2020年天水師范學院計算機科學與技術(shù)專業(yè)考試大綱

　　一、考試目的

　　計算機科學與技術(shù)專業(yè)考試內(nèi)容包括兩部分：《數(shù)據(jù)結(jié)構(gòu)》與《高級語言程序設(shè)計（C語言）》。考試目的是測試考生對于《數(shù)據(jù)結(jié)構(gòu)》與《高級語言程序設(shè)計（C語言）》兩門課程的基本知識掌握程度是否達到教學大綱所規(guī)定的要求。

　　二、考試要求及內(nèi)容

　　《高級語言程序設(shè)計（C語言）》

　　(一) C語言概述

　　1. 理解C語言的特點和基本構(gòu)成。

　　2. 理解C語言程序的結(jié)構(gòu)。

　　3. 掌握C語言程序的執(zhí)行步驟。

　　(二) 數(shù)據(jù)類型、運算符與表達式

　　1. 掌握標識符的命名，變量和常量的定義與使用方法。

　　2. 掌握數(shù)據(jù)類型及其定義方法。

　　3. 理解整型、實型、字符型數(shù)據(jù)的定義、存儲、表示范圍及運用。

　　4. 掌握C運算符和表達式類型（算術(shù)表達式、關(guān)系表達式、邏輯表達式、條件表達式、逗號表達式）及求值規(guī)則。

　　5. 理解不同類型數(shù)據(jù)間的轉(zhuǎn)換與運算。

　　(三) 簡單的C程序設(shè)計

　　1. 掌握表達式語句，空語句，復合語句。

　　2. 掌握C語言程序的三種基本結(jié)構(gòu)。

　　3. 掌握賦值語句的含義和用法。

　　4. 掌握C語言輸入輸出函數(shù)的基本格式和使用。

　　(四) 選擇結(jié)構(gòu)

　　1. 掌握關(guān)系運算符、邏輯運算符及其表達式的運用。

　　2. 掌握用if語句實現(xiàn)選擇結(jié)構(gòu)。

　　3. 掌握用switch語句實現(xiàn)多分支選擇結(jié)構(gòu)。

　　4. 掌握選擇結(jié)構(gòu)的嵌套。

　　(五) 循環(huán)結(jié)構(gòu)

　　1. 掌握for 循環(huán)結(jié)構(gòu)。

　　2. 掌握while和do while循環(huán)結(jié)構(gòu)。

　　3. 掌握continue語句和break語句。

　　4. 掌握循環(huán)的嵌套。

　　(六) 數(shù)組

　　1. 掌握一維數(shù)組和二維數(shù)組的定義、引用及初始化。

　　2. 掌握字符數(shù)組的定義、引用及初始化，字符串和字符串結(jié)束標志，字符數(shù)組的輸入輸出，字符串函數(shù)的應(yīng)用。

　　3. 掌握數(shù)組常用算法的程序設(shè)計，如排序、查找、求最大最小值等。

　　(七) 函數(shù)

　　1. 掌握函數(shù)的定義和調(diào)用。

　　2. 掌握函數(shù)參數(shù)（形參、實參及參數(shù)值的傳遞）和函數(shù)的返回值。

　　3. 掌握函數(shù)遞歸調(diào)用典型算法的程序設(shè)計，如Fibonacci數(shù)列等。

　　4. 理解數(shù)組作為函數(shù)參數(shù)傳遞。

　　5. 掌握局部變量和全局變量；靜態(tài)變量和動態(tài)變量。

　　6. 理解編譯預處理。

　　(八) 指針

　　1. 掌握指針與指針變量的概念，指針與地址運算符。

　　2. 理解變量、數(shù)組指針以及指向變量、數(shù)組的指針變量。

　　(九) 結(jié)構(gòu)體

　　1. 掌握結(jié)構(gòu)體類型數(shù)據(jù)的定義、初始化及引用方法。

　　2. 理解結(jié)構(gòu)體數(shù)組的定義和使用方法。

　　(十) 文件

　　只要求緩沖文件系統(tǒng)(即高級磁盤I/O系統(tǒng))，對非標準緩沖文件系統(tǒng)(即低級磁盤I/O系統(tǒng))不要求。

　　1. 理解C語言的文件結(jié)構(gòu)，文件類型指針(FILE類型指針)。

　　2. 掌握高級文件操作(fopen( )、fclose( )、fwrite( )、fread( )等函數(shù))。

　　《數(shù)據(jù)結(jié)構(gòu)》

　　(一) 數(shù)據(jù)結(jié)構(gòu)基本概念

　　1. 掌握數(shù)據(jù)結(jié)構(gòu)（邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)）的含義及其相互關(guān)系。

　　2. 掌握算法特性、算法時間復雜度和空間復雜度的計算方法。

　　3. 理解算法與程序的區(qū)別。

　　4. 了解算法描述和算法分析的方法。

　　(二) 線性表

　　1. 理解線性表的邏輯結(jié)構(gòu)特性。

　　2. 掌握線性表的順序存儲結(jié)構(gòu)特征。

　　3. 掌握順序表上插入、刪除、查找操作。

　　4. 理解單鏈表的概念及特點。

　　5. 掌握單鏈表中插入、刪除、查找操作及其平均時間性能分析。

　　5. 理解單鏈表、雙鏈表、循環(huán)鏈表邏輯結(jié)構(gòu)的區(qū)別。

　　6. 理解鏈表中頭指針和頭結(jié)點的使用。

　　(三) 棧和隊列

　　1. 掌握棧的邏輯結(jié)構(gòu)的特點。

　　2. 掌握隊列的邏輯結(jié)構(gòu)的特點。

　　3. 掌握順序棧上實現(xiàn)入棧、出棧的基本算法。

　　4. 掌握順序隊列上實現(xiàn)入隊、出隊的基本算法。

　　4. 了解使用數(shù)組實現(xiàn)的循環(huán)隊列取代普通順序隊列的原因。

　　5. 掌握隊列中計算數(shù)據(jù)元素個數(shù)的方法。

　　(四) 樹

　　1. 掌握樹與二叉樹的邏輯結(jié)構(gòu)的特征。

　　2. 掌握樹的常用術(shù)語及含義。

　　3. 掌握二叉樹的性質(zhì)，掌握二叉樹中節(jié)點的計算方法。

　　4. 理解二叉樹的兩種存儲方法及特點。

　　5. 理解二叉樹的三種遍歷算法。

　　6. 掌握確定三種遍歷所得到的相應(yīng)的節(jié)點訪問序列。

　　7. 了解樹和森林與二叉樹之間的轉(zhuǎn)換方法。

　　8. 了解哈夫曼算法的思想。

　　9. 了解二叉排序樹的概念及插入、刪除算法。

　　(五) 圖

　　1. 了解圖的概念和相關(guān)術(shù)語。

　　2. 了解圖的存儲表示方法：鄰接矩陣、鄰接表。

　　3. 理解圖的遍歷：深度優(yōu)先遍歷、廣度優(yōu)先遍歷。

　　4. 理解最小生成樹的概念和構(gòu)造方法。

　　5. 理解最短路徑的概念、構(gòu)造方法。

　　(六) 查找

　　1. 了解查找在數(shù)據(jù)處理中的重要性。

　　2. 理解查找算法效率的評判標準。

　　3. 掌握順序查找、二分查找的基本思想。

　　4. 了解二叉樹查找的特點及用途。

　　(七) 排序

　　1. 了解排序在數(shù)據(jù)處理中的重要性。

　　2. 了解排序方法的“穩(wěn)定性”含義。

　　3. 理解排序方法的分類及其穩(wěn)定性。

　　4. 掌握冒泡排序的基本思想。

　　5. 理解快速排序的基本思想。

　　6. 了解堆排序的基本思想。

　　7. 掌握內(nèi)排序的時間復雜度。

　　三、試題難易程度

　　較容易題：約30%    中等難度題：約60%    較難題：約10%

　　四、考試形式及試卷結(jié)構(gòu)

　　考試形式為閉卷筆試，時間為120分鐘，試卷滿分200分（數(shù)據(jù)結(jié)構(gòu)80分+高級語言程序設(shè)計120分）。

　　試卷結(jié)構(gòu)如下：

最新高考資訊、高考政策、考前準備、高考預測、志愿填報、錄取分數(shù)線等

　　高考時間線的全部重要節(jié)點

　　盡在"高考網(wǎng)"微信公眾號