摘要：福建2022專升本計算機(jī)考試大綱共3個部分！按照2022年福建專升本考試科目規(guī)定，網(wǎng)絡(luò)工程、計算機(jī)科學(xué)與技術(shù)、軟件工程等計算機(jī)類專業(yè)的考試內(nèi)容包括①程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)②關(guān)系數(shù)據(jù)庫與SQL語言等。
福建2022專升本計算機(jī)考試大綱共3個部分！按照2022年福建專升本考試科目規(guī)定，網(wǎng)絡(luò)工程、計算機(jī)科學(xué)與技術(shù)、軟件工程等計算機(jī)類專業(yè)的考試內(nèi)容包括①程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)②關(guān)系數(shù)據(jù)庫與SQL語言等。
福建2022專升本計算機(jī)考試大綱
計算機(jī)類專業(yè)考試科目為：1.大學(xué)英語2.高等數(shù)學(xué)3.①程序設(shè)計與數(shù)據(jù)結(jié)構(gòu)②關(guān)系數(shù)據(jù)庫與SQL語言，這里給大家介紹的是專業(yè)基礎(chǔ)課考試大綱，沿用2015年版本。
此專業(yè)課大綱分為3個部分：
C語言程序設(shè)計（100分）、數(shù)據(jù)結(jié)構(gòu)（100分）、關(guān)系數(shù)據(jù)庫與SQL語言（100分），共計300分。
數(shù)據(jù)結(jié)構(gòu)部分
一、考試要求
1、能分析數(shù)據(jù)的內(nèi)在邏輯關(guān)系。
2、掌握常用數(shù)據(jù)結(jié)構(gòu)在計算機(jī)中的表示方法。
3、理解數(shù)據(jù)表示和數(shù)據(jù)處理之間的關(guān)系，理解算法效率的分析方法。
4、能利用常見的數(shù)據(jù)結(jié)構(gòu)，進(jìn)行算法設(shè)計。
二、考試內(nèi)容
第1章引論
1、了解數(shù)據(jù)結(jié)構(gòu)的基本概念。
2、了解數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)、算法的概念。
3、理解數(shù)據(jù)類型、抽象數(shù)據(jù)類型的概念。
4、理解時間復(fù)雜度、空間復(fù)雜度的概念。
第2章表
1、理解ADT表的概念及基本運(yùn)算。
2、掌握表的順序存儲結(jié)構(gòu)及其運(yùn)算的實現(xiàn)。
3、掌握表的鏈接存儲結(jié)構(gòu)及其運(yùn)算的實現(xiàn)。
4、理解單鏈表、循環(huán)鏈表、雙向鏈表的特點。
第3章棧
1、掌握棧的定義和基本運(yùn)算。
2、掌握棧的順序?qū)崿F(xiàn)及其運(yùn)算的實現(xiàn)。
3、掌握棧和隊列的鏈接實現(xiàn)及其運(yùn)算的實現(xiàn)。
4、掌握棧的應(yīng)用。
第4章隊列
1、掌握隊列的定義和基本運(yùn)算。
2、掌握隊列的順序?qū)崿F(xiàn)（循環(huán)隊列）及其運(yùn)算的實現(xiàn)。
3、掌握隊列的鏈接實現(xiàn)及其運(yùn)算的實現(xiàn)。
4、掌握隊列的應(yīng)用。
第5章遞歸
?理解遞歸的概念。
?了解分治與遞歸的關(guān)系。
?了解用棧模擬遞歸技術(shù)。
第6章排序與選擇
?理解排序的基本概念（關(guān)鍵字、內(nèi)外排序、穩(wěn)定性、時間效率、空間效率）
?掌握選擇排序的方法（簡單選擇排序、堆排序）
?掌握插入排序的方法（直接插入排序）
?掌握交換排序的方法（冒泡排序、快速排序）
?了解合并排序的方法。
?理解各種排序方法的優(yōu)缺點。
第7章樹
1、掌握樹的表示法，包括父親結(jié)點數(shù)組表示法、兒子鏈表表示法、左兒子右兄弟表示法。
2、理解二叉樹的定義和術(shù)語、性質(zhì)。
3、掌握二叉樹的存儲結(jié)構(gòu)，包括順序存儲實現(xiàn)和指針實現(xiàn)。
4、掌握二叉樹的遍歷算法及其應(yīng)用。
5、了解線索樹的概念。
第8章集合
1、了解以集合為基礎(chǔ)的抽象數(shù)據(jù)類型。
2、了解集合上的基本運(yùn)算。
3、了解集合的實現(xiàn)（位向量實現(xiàn)、鏈表實現(xiàn)）。
第9章符號表
?理解抽象數(shù)據(jù)類型符號表的概念。
?掌握符號表的數(shù)組實現(xiàn)。
?掌握開散列表和閉散列表的實現(xiàn)。
?理解散列函數(shù)構(gòu)造方法以及處理沖突的辦法。
?掌握線性再散列技術(shù)。
第10章字典
?理解抽象數(shù)據(jù)類型字典及其運(yùn)算。
?掌握二叉搜索樹及其實現(xiàn)。
第11章優(yōu)先隊列
?理解抽象數(shù)據(jù)類型優(yōu)先隊列及其基本運(yùn)算。
?理解堆的概念及其實現(xiàn)。
?掌握哈夫曼樹及其應(yīng)用。
第12章圖
?解圖的概念、術(shù)語。
2、掌握圖的存儲結(jié)構(gòu)（鄰接矩陣、鄰接表）
3、掌握圖的遍歷方法（深度優(yōu)先遍歷、廣度優(yōu)先遍歷）
4、掌握圖的最小生成樹的算法（prim算法、kruskal算法）。
5、掌握圖的單源最短路徑的dijkstra算法。
?了解所有頂點對之間的最短路徑floyd算法。
三、考題類型
?選擇題（概念、存儲表示、算法描述）：24%
?填空題（概念、存儲表示、算法描述）：16%
?應(yīng)用題（綜合）：40%
?算法設(shè)計題：20%
余下部分內(nèi)容可下載附件查看
參考用書：
《數(shù)據(jù)庫原理與應(yīng)用教程》陳志泊、李冬梅、王春玲編，人民郵電出版社2002年版
《關(guān)系數(shù)據(jù)庫與SQL語言》，黃旭明主編，高等教育出版社，2004.01。
《數(shù)據(jù)結(jié)構(gòu)與算法》，王曉東編，高等教育出版社
《C語言程序設(shè)計》，譚浩強(qiáng)編，清華大學(xué)出版社出版
《程序設(shè)計基礎(chǔ)》，張杰敏編，高等教育出版社
以上就是福建2022專升本計算機(jī)考試大綱共3個部分的內(nèi)容，同學(xué)們也可以適當(dāng)了解下
福建2022年專升本改革政策的情況，尤其是后幾屆考試的考生，提前應(yīng)對政策變化。
