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

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

甘肅民族師范學(xué)院2020年普通高職（專科）升本科考試計算機科學(xué)與技術(shù)專業(yè)考試大綱

一、考試目的

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

二、考試內(nèi)容

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

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

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

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

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

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

2.考核要求：了解三大程序設(shè)計結(jié)構(gòu)特點和應(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ù)組、二維數(shù)組、順序查找、排序(冒泡、選擇)、統(tǒng)計

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

第四章 字符串操作

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

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

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

1.知識點：函數(shù)、局部變量、全局變量、變量的存儲類別

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

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

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

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

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

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

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

第八章 文件讀寫操作

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

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

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

第一章 緒論

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

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

第二章 線性表

1.知識點：線性表的定義、線性表的邏輯結(jié)構(gòu)、線性表的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)、單向鏈表、循環(huán)鏈表和雙向鏈表、一元多項式的表示及相加。

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

第三章 棧和隊列

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

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

第四章 串

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

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

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

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

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

第六章 樹和二叉樹

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

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

第七章 圖

1.知識點：圖的定義和術(shù)語、圖的存儲結(jié)構(gòu)：鄰接矩陣和鄰接表，圖的遍歷；深度優(yōu)先搜索和廣度優(yōu)先搜索、無向圖的連通分量和生成樹、最小生成樹、拓撲排序。

2.考核要求：了解圖的定義和術(shù)語，生成樹和最小生成樹的概念；理解鄰接矩陣中元素的含義和鄰接表中結(jié)點的含義；理解深度優(yōu)先搜索和廣度優(yōu)先搜索算法；會用Prim算法和Kruskal算法構(gòu)造最小生成樹，會找出圖中頂點的拓撲序列等。

第八章 查找

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

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

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

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

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

三、試題難易程度

較容易題       約30%

中等難度題     約50%

較難題         約20%

四、說明

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

五、參考書目

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

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

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

推薦閱讀：

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