甘肅民族師范學(xué)院2020年專升本計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)考試大綱

甘肅民族師范學(xué)院已經(jīng)發(fā)布了2020年專升本考試大綱，準(zhǔn)備報(bào)考甘肅民族師范學(xué)院專升本的考生們，可以根據(jù)大綱內(nèi)容復(fù)習(xí)了。

甘肅民族師范學(xué)院2020年普通高職（?？疲?/span>升本科考試計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)考試大綱

一、考試目的

計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)考試內(nèi)容包括兩部分：《C語言程序設(shè)計(jì)》與《數(shù)據(jù)結(jié)構(gòu)》?？荚嚹康氖菧y試考生對(duì)于《C語言程序設(shè)計(jì)》和《數(shù)據(jù)結(jié)構(gòu)》兩門課程的基本知識(shí)掌握程度是否達(dá)到教學(xué)大綱所規(guī)定的要求。是否具有應(yīng)用計(jì)算機(jī)解決和處理實(shí)際問題的思維方法與基本能力。

二、考試內(nèi)容

（一）C語言程序設(shè)計(jì)

第一章 C語言基礎(chǔ)知識(shí)　　

1.知識(shí)點(diǎn)：C語言基本結(jié)構(gòu)、常量與變量、基本數(shù)據(jù)類型、運(yùn)算符及其表達(dá)式、C語句、標(biāo)準(zhǔn)格式化輸入輸出函數(shù)、宏定義

2.考核要求：了解C語言發(fā)展史；理解程序代碼執(zhí)行過程及編寫格式規(guī)范化要求；掌握符號(hào)常量的定義與應(yīng)用；掌握不同數(shù)據(jù)類型常量取值范圍、變量定義與應(yīng)用；掌握運(yùn)算符優(yōu)先級(jí)和結(jié)合方向及其對(duì)應(yīng)表達(dá)式的應(yīng)用；掌握格式化輸入輸出函數(shù)的應(yīng)用。

第二章 程序設(shè)計(jì)三大結(jié)構(gòu)

1.知識(shí)點(diǎn)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)(if/switch語句)、循環(huán)結(jié)構(gòu)(for/while/do-while語句)、break語句、continue語句、復(fù)合語句。

2.考核要求：了解三大程序設(shè)計(jì)結(jié)構(gòu)特點(diǎn)和應(yīng)用；掌握常用算術(shù)庫函數(shù)的應(yīng)用；掌握if語句中單分支和雙分支及復(fù)合語句的應(yīng)用；掌握switch語句語法及多分支結(jié)構(gòu)的編程方法；掌握三種循環(huán)語句語法及嵌套循環(huán)結(jié)構(gòu)的應(yīng)用；掌握break和continue語句的應(yīng)用。

第三章 數(shù)組及其應(yīng)用

1.知識(shí)點(diǎn)：　一維數(shù)組、二維數(shù)組、順序查找、排序(冒泡、選擇)、統(tǒng)計(jì)

2.考核要求：掌握一維數(shù)組定義、初始化和輸入輸出操作；掌握一維數(shù)組應(yīng)用（查找、統(tǒng)計(jì)、排序）；掌握二維數(shù)組定義、初始化和輸入輸出操作；掌握二維數(shù)組應(yīng)用(矩陣基本操作)；

第四章 字符串操作

1.知識(shí)點(diǎn)：字符串、字符數(shù)組、字符串庫函數(shù)

2.考核要求：理解字符串與字符數(shù)組區(qū)別與聯(lián)系；掌握字符串讀寫操作(gets/puts函數(shù)，%s格式控制符)；掌握處理字符串操作庫函數(shù)的實(shí)現(xiàn)與應(yīng)用；掌握有關(guān)字符串特殊應(yīng)用。

第五章 函數(shù)及其應(yīng)用

1.知識(shí)點(diǎn)：函數(shù)、局部變量、全局變量、變量的存儲(chǔ)類別

2.考核要求：深層次了解C語言基本結(jié)構(gòu)和執(zhí)行過程；了解函數(shù)遞歸調(diào)用；理解形參、實(shí)參定義與應(yīng)用；理解局部變量和全局變量的使用；掌握程序調(diào)試簡單操作；理解變量的存儲(chǔ)類別；掌握自定義函數(shù)申明、實(shí)現(xiàn)和調(diào)用。

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

1.知識(shí)點(diǎn)：結(jié)構(gòu)體、共用體、枚舉類型

2.考核要求：了解共用體和枚舉類型定義和簡單操作；掌握結(jié)構(gòu)體類型申明；掌握結(jié)構(gòu)體變量定義、初始化、賦值和讀寫操作；掌握結(jié)構(gòu)體數(shù)組的應(yīng)用。

第七章 指針及其應(yīng)用

1.知識(shí)點(diǎn)：指針變量、指向變量的指針、指向數(shù)組的指針、指向字符串的指針

2.考核要求：了解指針與地址的概念；理解指針變量與指向變量的指針之間區(qū)別與聯(lián)系；掌握運(yùn)用指向一維數(shù)組的指針對(duì)一維數(shù)組進(jìn)行操作；掌握運(yùn)用指向字符串的指針對(duì)字符串進(jìn)行操作。

第八章 文件讀寫操作

1.知識(shí)點(diǎn)：文件類型、文件的指針、文件的讀寫、文件基本操作庫函數(shù)

2.考核要求：了解文件類型定義；理解文件指針概念；掌握文件的打開與關(guān)閉操作；掌握文件簡單的讀寫操作(fread/fwrite)；掌握文件操作常用庫函數(shù)(如feof()等)的應(yīng)用。

（二）數(shù)據(jù)結(jié)構(gòu)

第一章 緒論

1.知識(shí)點(diǎn)：數(shù)據(jù)結(jié)構(gòu)基本概念和術(shù)語、算法、算法的描述和算法分析。

2.考核要求：了解非數(shù)值問題的數(shù)學(xué)模型；理解數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型等的定義；掌握數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)及其種類、算法的重要特征等；會(huì)根據(jù)語句的最大頻度計(jì)算算法的時(shí)間復(fù)雜度的方法。

第二章 線性表

1.知識(shí)點(diǎn)：線性表的定義、線性表的邏輯結(jié)構(gòu)、線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、單向鏈表、循環(huán)鏈表和雙向鏈表、一元多項(xiàng)式的表示及相加。

2.考核要求：了解線性表的定義和線性結(jié)構(gòu)的特點(diǎn)；理解線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)，理解數(shù)組與單鏈表表示表的優(yōu)缺點(diǎn)；掌握線性順序表中數(shù)據(jù)元素的存儲(chǔ)位置的計(jì)算，順序表、單向鏈表、循環(huán)鏈表和雙向鏈表的插入、刪除等有關(guān)操作；）會(huì)用單鏈表編寫插入、刪除等有關(guān)算法；能夠從時(shí)間和空間復(fù)雜度的角度綜合比較兩存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及適用場合。

第三章 棧和隊(duì)列

1.知識(shí)點(diǎn)：棧的定義、棧的表示和實(shí)現(xiàn)；隊(duì)列的定義、隊(duì)列的表示和實(shí)現(xiàn)，鏈隊(duì)列、循環(huán)隊(duì)列。

2.考核要求：了解棧和隊(duì)列的定義；理解線性表、棧和隊(duì)列特點(diǎn)及區(qū)別，棧對(duì)實(shí)現(xiàn)遞歸過程的作用；掌握順序棧、鏈棧的入棧和出棧操作，順序隊(duì)列、鏈隊(duì)列的入隊(duì)和出隊(duì)操作，循環(huán)隊(duì)列的隊(duì)空和隊(duì)滿的判斷；會(huì)編寫入棧和出棧，入隊(duì)和出隊(duì)的有關(guān)算法。

第四章 串

1.知識(shí)點(diǎn)：串的有關(guān)定義、串的邏輯結(jié)構(gòu)、靜態(tài)存儲(chǔ)結(jié)構(gòu)、動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)和串的基本操作。

2.考核要求：了解串的有關(guān)定義；理解串的邏輯結(jié)構(gòu)和物理存儲(chǔ)結(jié)構(gòu)；了解串的模式匹配傳統(tǒng)方法。

第五章 數(shù)組和廣義表

1.知識(shí)點(diǎn)：數(shù)組的定義和運(yùn)算、數(shù)組的順序存儲(chǔ)結(jié)構(gòu)、特殊矩陣、稀疏矩陣的定義、矩陣的壓縮存儲(chǔ)、廣義表的定義、廣義表的存儲(chǔ)結(jié)構(gòu)。

2.考核要求：了解數(shù)組、特殊矩陣和稀疏矩陣的定義、廣義表的概念和鏈表表示；理解矩陣的壓縮存儲(chǔ)的概念；掌握矩陣的壓縮存儲(chǔ)的有關(guān)計(jì)算方法；掌握一種廣義表的鏈?zhǔn)絻?chǔ)方法。

第六章 樹和二叉樹

1.知識(shí)點(diǎn)：樹的結(jié)構(gòu)定義和基本操作、二叉樹的定義，性質(zhì)，存儲(chǔ)結(jié)構(gòu)和遍歷二叉樹、線索二叉樹；樹和森林、樹的存儲(chǔ)結(jié)構(gòu)、森林與二叉樹的轉(zhuǎn)換、樹的遍歷；最優(yōu)二叉樹和哈夫曼編碼。

2.考核要求：了解樹的定義和二叉樹的定義；理解二叉樹的性質(zhì)、二叉樹的存儲(chǔ)結(jié)構(gòu)；掌握遍歷二叉樹的方法、線索二叉樹的構(gòu)造、森林與二叉樹的轉(zhuǎn)換，最優(yōu)二叉樹和哈夫曼編碼；會(huì)利用二叉樹的先根、中根和后根遍歷解決有關(guān)二叉樹的應(yīng)用問題、會(huì)編寫與二叉樹有關(guān)的算法。

第七章 圖

1.知識(shí)點(diǎn)：圖的定義和術(shù)語、圖的存儲(chǔ)結(jié)構(gòu)：鄰接矩陣和鄰接表，圖的遍歷；深度優(yōu)先搜索和廣度優(yōu)先搜索、無向圖的連通分量和生成樹、最小生成樹、拓?fù)渑判颉?/span>

2.考核要求：了解圖的定義和術(shù)語，生成樹和最小生成樹的概念；理解鄰接矩陣中元素的含義和鄰接表中結(jié)點(diǎn)的含義；理解深度優(yōu)先搜索和廣度優(yōu)先搜索算法；會(huì)用Prim算法和Kruskal算法構(gòu)造最小生成樹，會(huì)找出圖中頂點(diǎn)的拓?fù)湫蛄械取?/span>

第八章 查找

1.知識(shí)點(diǎn)：靜態(tài)查找表、順序查找、二分查找和分塊查找、動(dòng)態(tài)查找表、二叉排序樹和平衡二叉樹、哈希查找、哈希函數(shù)的構(gòu)造方法和處理沖突的方法。

2、考核要求：了解順序查找、二分查找和分塊查找、二叉排序樹和平衡二叉樹、哈希查找等的概念；理解順序查找、二分查找和分塊查找算法，二叉排序樹的性質(zhì)；掌握哈希函數(shù)的構(gòu)造方法和處理沖突的方法；了解平衡二叉樹的查找、插入和刪除操作算法，相關(guān)查找方法的ASL；會(huì)用哈希函數(shù)、開放地址法或拉鏈法建立散列表。

第九章 內(nèi)部排序

1.知識(shí)點(diǎn)：直接插入排序、希爾排序、快速排序、簡單選擇排序、堆排序、歸并排序和基數(shù)排序、各種內(nèi)部排序方法的比較。

2.考核要求：了解排序算法的穩(wěn)定性問題；理解直接插入排序、希爾排序、快速排序、簡單選擇排序、堆排序、歸并排序和基數(shù)排序的基本思想；掌握直接插入排序、希爾排序、快速排序、簡單選擇排序、堆排序、歸并排序的算法和時(shí)間分析；會(huì)用希爾排序、快速排序、堆排序、二路歸并排序方法寫出每趟排序的結(jié)果；會(huì)編寫與直接插入排序和簡單選擇排序有關(guān)的算法。

三、試題難易程度

較容易題       約30%

中等難度題     約50%

較難題         約20%

四、說明

試卷滿分為200分，《C語言程序設(shè)計(jì)》和《數(shù)據(jù)結(jié)構(gòu)》各為100分?？荚嚂r(shí)間為120分鐘。

五、參考書目

1.《C語言程序設(shè)計(jì)》（第3版），蘇小紅，王宇穎，孫志崗，高等教育出版社， 2018年10月。

2. 《數(shù)據(jù)結(jié)構(gòu)》（第2版），嚴(yán)蔚敏，李冬梅，吳偉民，人民郵電出版社，2017年8月。

以上就是考試大綱的全部內(nèi)容，了解更多甘肅專升本考試資訊，請(qǐng)關(guān)注易學(xué)仕在線！

推薦閱讀：

甘肅民族師范學(xué)院2020年專升本考試大綱匯總