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