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

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

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

一、考試目的

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

二、考試內(nèi)容

（一）C語言程序設計

第一章 C語言基礎知識　　

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

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

第二章 程序設計三大結構

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

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

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

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

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

第四章 字符串操作

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

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

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

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

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

第六章 結構體、共用體和枚舉類型

1.知識點：結構體、共用體、枚舉類型

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

第七章 指針及其應用

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

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

第八章 文件讀寫操作

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

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

（二）數(shù)據(jù)結構

第一章 緒論

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

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

第二章 線性表

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

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

第三章 棧和隊列

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

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

第四章 串

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

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

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

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

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

第六章 樹和二叉樹

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

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

第七章 圖

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

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

第八章 查找

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

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

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

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

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

三、試題難易程度

較容易題       約30%

中等難度題     約50%

較難題         約20%

四、說明

試卷滿分為200分，《C語言程序設計》和《數(shù)據(jù)結構》各為100分。考試時間為120分鐘。

五、參考書目

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

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

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

推薦閱讀：

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