考試大綱包括:考試內(nèi)容及范圍、試題及分數(shù)結(jié)構(gòu)、考試命題書。為了幫助2021年升本的考生在考試中取得優(yōu)異的成績，來自的王老師將與大家分享福建省計算機科學考試大綱，同學們可以看看。

福建省計算機專業(yè)基礎(chǔ)課程考試大綱

c語言編程(100分)

一、考試要求:

1.對C語言的語法和語義有很好的理解。

2.能夠熟練閱讀C源程序，具備初步分析程序的能力。

3、掌握結(jié)構(gòu)化編程的方法和技巧，從分析問題開始，設(shè)計可行的算法，并不斷前進

同時用C語言編寫結(jié)構(gòu)良好的面向過程的程序。

4.通過計算機實驗掌握程序的調(diào)試和測試方法。

二、考試內(nèi)容

靠前章是C語言概述

●了解c語言的發(fā)展和特點；

●掌握c程序的基本結(jié)構(gòu):

3.掌握TURBOC環(huán)境下C程序的計算機步驟。

第二章算法

理解算法的概念:

●理解算法的表示:

理解構(gòu)成結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu):

4.了解結(jié)構(gòu)化編程的過程:

第3章數(shù)據(jù)類型、運算符和表達式

●了解C語言中數(shù)據(jù)類型的分類:

●掌握整數(shù)、實數(shù)、字符和字符串常量的表示方法；

●掌握符號常量的定義和使用:。

●掌握變量的定義和初始化:

●掌握算術(shù)、賦值、復(fù)合賦值、自動遞增、自動遞減、符號快速運算符和表達式；

6.掌握各種數(shù)值數(shù)據(jù)之間的混合運算。

第四章投入和產(chǎn)出

●主賦值語句及使用:

●了解字符輸入輸出(獲取char函數(shù)和putchar函數(shù))；

3.主格式輸入輸出(scanf功能和printf功能)。

第五章選擇結(jié)構(gòu)

●主關(guān)系、邏輯運算符和表達式:

●掌握三種形式的if語句:

掌握switch語句和break語句的用法:

4.需要編寫if語句嵌套結(jié)構(gòu)的程序。

第六章流通結(jié)構(gòu)

掌握while語句及其應(yīng)用:

Low master do-while語句及其應(yīng)用:

●掌握for語句及其應(yīng)用:

●主中斷語句在循環(huán)中的作用:

理解continue語句在循環(huán)中的作用:

6.要求能寫雙循環(huán)結(jié)構(gòu)的程序。

第七章陣列

●掌握一維數(shù)組的定義、初始化和元素引用；

●掌握二維數(shù)組的定義、初始化和元素引用:

●掌握字符數(shù)組的定義和使用:

4.了解字符串處理功能:

第八章功能

●掌握函數(shù)的定義和調(diào)用:。

●調(diào)用函數(shù)時掌握真實參與參數(shù)的組合；

●了解原型聲音與函數(shù)在源程序中的相對位置的關(guān)系；

●了解函數(shù)的嵌套調(diào)用和遞歸調(diào)用:

●了解局部變量和全局變量的概念和應(yīng)用；

●了解變量的存儲類別(auto、static、register、extern)；

7.要求能寫多功能結(jié)構(gòu)的程序。

第九章預(yù)處理訂單

了解使用。#定義命令:

2.理解#include命令的作用。

第十章指針

●掌握地址、指針和指針變量的概念；

掌握指針變量的定義、初始化和賦值；

●掌握兩個與指針相關(guān)的運算符(,: And *):

●掌握指針和一維數(shù)組的關(guān)系:

●理解指針和二維數(shù)組的關(guān)系:

●掌握指針和字符串的關(guān)系:

●掌握參數(shù)為指針類型的函數(shù)的應(yīng)用:

8.理解指針數(shù)組和指向指針的指針。

第11章結(jié)構(gòu)、公共體和枚舉類型

●掌握結(jié)構(gòu)類型的定義:

●掌握結(jié)構(gòu)變量、數(shù)組、指針變量的定義、初始化和成員引用；

●了解參數(shù)是結(jié)構(gòu)變量或結(jié)構(gòu)指針的函數(shù):

●了解共同體的概念和共同體類型的定義；

●了解枚舉型的概念和常見體型的定義；

6.理解typedef語句的用法。

第十二章文件

●理解c文件的概念:

●掌握文件類型指針的概念:

●掌握文件的打開和關(guān)閉(fopen功能和fclose功能):

●了解文件的字符讀寫(fgetc功能和fputc功能):

●掌握文本文件的格式化、讀寫(fscanf函數(shù)和fprintf函數(shù))；

6.了解二進制文件的數(shù)據(jù)塊讀寫(fread函數(shù)和fwrite函數(shù))；

7.了解文件的位置(倒帶功能和fseek功能)。

第三，考試題型

●選擇題(概念、語法等。): 60%

●程序閱讀題:20%

3.編程題(或程序填充空): 20%

《c語言程序設(shè)計》，譚浩強主編，清華大學出版社出版

《程序設(shè)計基礎(chǔ)》，張潔敏主編，高等教育出版社。

數(shù)據(jù)結(jié)構(gòu)(100分)

一、考試要求

1、能分析數(shù)據(jù)的內(nèi)在邏輯關(guān)系。

2.掌握計算機中常見數(shù)據(jù)結(jié)構(gòu)的表示方法。

3.了解數(shù)據(jù)表示與數(shù)據(jù)處理的關(guān)系，了解算法效率的分析方法。

4.該算法可以通過使用常見的數(shù)據(jù)結(jié)構(gòu)來設(shè)計。

二、考試內(nèi)容

靠前章引言

1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念。

2.理解數(shù)據(jù)邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和算法的概念。

3.理解數(shù)據(jù)類型和抽象數(shù)據(jù)類型的概念。

4.理解時間復(fù)雜度和空之間復(fù)雜度的概念。

第二章表格

1.了解ADT表的概念和基本操作。

2.掌握表的順序存儲結(jié)構(gòu)及其操作的實現(xiàn)。

3.掌握表的鏈接存儲結(jié)構(gòu)及其操作的實現(xiàn)。

4.了解單鏈表、循環(huán)鏈表、雙鏈表的特點。

第三章堆棧

1.掌握棧的定義和基本操作。

2.掌握棧的順序?qū)崿F(xiàn)及其操作。

3.掌握棧和隊列的鏈接實現(xiàn)及其操作的實現(xiàn)。

4.掌握棧的應(yīng)用。

第四章排隊

1.掌握隊列的定義和基本操作。

2.掌握隊列(循環(huán)隊列)的順序?qū)崿F(xiàn)及其操作的實現(xiàn)。

3.掌握隊列的鏈接實現(xiàn)及其操作的實現(xiàn)。

4.掌握隊列的應(yīng)用。

第五章遞歸

理解遞歸的概念。

理解分而治之和遞歸的關(guān)系。

●了解堆棧模擬的遞歸技術(shù)。

第六章分類和選擇

●了解排序的基本概念(關(guān)鍵詞、內(nèi)外排序、穩(wěn)定性、時間效率、效率介于空)

●掌握選擇排序的方法(簡單選擇排序、堆排序)

●掌握插入排序的方法(直接插入排序)

●掌握交換排序的方法(冒泡排序、快速排序)

●了解合并排序的方法。

●了解各種排序方式的優(yōu)缺點。

第七章樹

1.掌握樹的表示，包括父節(jié)點數(shù)組表示、子鏈表表示、左子右兄弟表示。

2.理解二叉樹的定義、術(shù)語和性質(zhì)。

3.掌握二叉樹的存儲結(jié)構(gòu)，包括順序存儲和指針實現(xiàn)。

4.掌握二叉樹的遍歷算法及其應(yīng)用。

5.理解線索樹的概念。

第八章收藏

1.理解基于集合的抽象數(shù)據(jù)類型。

2.理解集合上的基本運算。

3.了解集合的實現(xiàn)(位向量實現(xiàn)，鏈表實現(xiàn))。

第9章符號列表

●理解抽象數(shù)據(jù)類型符號表的概念。

低主符號表數(shù)組實現(xiàn)。

●掌握開放式哈希表和封閉式哈希表的實現(xiàn)。

●了解如何構(gòu)造hash函數(shù)，如何處理沖突。

●掌握線性再灰技術(shù)。

第十章字典

●了解抽象數(shù)據(jù)類型字典及其操作。

●掌握二叉查找樹及其實施。

第十一章優(yōu)先隊列

●了解抽象數(shù)據(jù)優(yōu)先級隊列及其基本操作。

●了解堆的概念及其實現(xiàn)，手工完成

●掌握霍夫曼樹及其應(yīng)用。

第十二章圖

●理解圖形的概念和術(shù)語。

2.掌握圖的存儲結(jié)構(gòu)(鄰接矩陣、鄰接表)

3.掌握圖的遍歷方法(深度優(yōu)先遍歷、廣度優(yōu)先遍歷)

4.掌握圖的最小生成樹算法(prim算法，kruskal算法)。

5.掌握圖的單源最短路徑的dijkstra算法。

●了解所有頂點對之間最短路徑的floyd算法。

第三，題型

●選擇題(概念、存儲表示、算法描述)；24 %

●填寫空題(概念、存儲表示、算法描述):16%

●申請問題(綜合):40%

●算法設(shè)計題:20%

參考書:

《數(shù)據(jù)結(jié)構(gòu)與算法》，王曉東主編，高等教育出版社

關(guān)系數(shù)據(jù)庫和SQL語言(100分)

一、考試要求:

1、對關(guān)系數(shù)據(jù)庫系統(tǒng)的基本概念、基本原理、基本方法和應(yīng)用有很好的理解。

2、能熟練使用SQL命令操作數(shù)據(jù)庫。

3.能夠初步掌握數(shù)據(jù)庫設(shè)計的方法，利用數(shù)據(jù)庫系統(tǒng)建立數(shù)據(jù)庫，進行簡單的應(yīng)用。

4、對關(guān)系數(shù)據(jù)庫理論有一定的了解。

二、考試內(nèi)容

靠前章數(shù)據(jù)庫系統(tǒng)概述

1掌握數(shù)據(jù)庫系統(tǒng)中的幾個基本概念:數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)模型、

關(guān)系數(shù)據(jù)庫等。

了解數(shù)據(jù)管理的發(fā)展過程，重點了解數(shù)據(jù)庫系統(tǒng)的特點和發(fā)展階段，掌握數(shù)據(jù)庫管理部門

系統(tǒng)的主要功能。

3.掌握三級數(shù)據(jù)庫模型的結(jié)構(gòu)、優(yōu)勢、數(shù)據(jù)物理獨立性和數(shù)據(jù)邏輯獨立性。

4掌握信息世界中的實體、屬性和連接，以及關(guān)系數(shù)據(jù)模型中的關(guān)系、屬性、元組和鍵

和其他基本概念。

第二章關(guān)系模型

1 .掌握關(guān)系、關(guān)系性質(zhì)、候選鍵、外部鍵、主屬性、非主屬性、關(guān)系模型完整性和關(guān)系模塊

關(guān)系數(shù)據(jù)庫等基本概念。公司之手“不

掌握關(guān)系代數(shù)及其運算:并、差、交、笛卡爾積、投影、選擇、自然聯(lián)系、θ聯(lián)系等。

3了解元組關(guān)系演算和域關(guān)系演算。

第三章關(guān)系數(shù)據(jù)庫標準語言

1了解SQL語言的特點。掌握表格、視圖、索引等基本概念。

2主數(shù)據(jù)定義命令:創(chuàng)建數(shù)據(jù)庫，創(chuàng)建基本表，修改表結(jié)構(gòu)，刪除基本表:索引

創(chuàng)建和刪除。

3主數(shù)據(jù)查詢命令:SELECT語句，要求:

1)簡單查詢(單表查詢)，包括正確寫入選擇條件、排序輸出、聚合操作和分組處理:

2)聯(lián)接查詢(多表查詢)；

3)嵌套查詢(子查詢)。

4主數(shù)據(jù)操作命令:插入、刪除和修改基本表數(shù)據(jù)。

5.掌握視圖的操作:定義視圖、查詢視圖、更新視圖、撤銷視圖。

第四章關(guān)系數(shù)據(jù)庫理論

1.了解關(guān)系模式設(shè)計中可能出現(xiàn)的問題、原因及解決方法。

掌握功能依賴、完全功能依賴、部分功能依賴、轉(zhuǎn)移功能依賴的定義，能夠計算屬性的封印

閉集，從中可以得到關(guān)系的候選鍵。

3掌握靠前范式(1NF)、第二范式(2NF)、第三范式(3NF)的定義。會辨別

關(guān)系模式的范式層次。

4.掌握關(guān)系模型分解的步驟、原則和方法(從規(guī)范到3NF)。

第5章數(shù)據(jù)庫設(shè)計

1 .掌握數(shù)據(jù)庫設(shè)計的任務(wù)和步驟。

2了解需求分析階段的任務(wù):定義信息和應(yīng)用；定義操作任務(wù)；定義數(shù)據(jù)項。

掌握概念結(jié)構(gòu)設(shè)計階段的方法和步驟，能夠設(shè)計er圖。

4.掌握邏輯結(jié)構(gòu)設(shè)計階段的任務(wù)和步驟，重點是從E/R圖到關(guān)系模式的轉(zhuǎn)換。

5了解數(shù)據(jù)庫物理設(shè)計的任務(wù)。

6了解數(shù)據(jù)庫的實施、操作和維護。

第三，考試題型

1、選擇題:40%

2、填寫空問題:20%

3、根據(jù)問題的意思寫出正確的SQL語句:25%

4、計算:15%

參考書:

陳志波，李冬梅，數(shù)據(jù)庫原理與應(yīng)用教程。王春玲主編，人民郵電出版社，2002

《關(guān)系數(shù)據(jù)庫與SQL語言》，黃旭明主編，高等教育出版社，2004.01、

部分內(nèi)容來源于網(wǎng)絡(luò)轉(zhuǎn)載、學生投稿，如有侵權(quán)或?qū)Ρ菊居腥魏我庖?、建議或者投訴，請聯(lián)系郵箱（1296178999@qq.com）反饋。 未經(jīng)本站授權(quán)，不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像， 如有違反，本站將追究法律責任！