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

　　一、考試目的

　　計算機科學(xué)與技術(shù)專(zhuān)業(yè)考試內容包括兩部分：《數據結構》與《高級語(yǔ)言程序設計（C語(yǔ)言）》�？荚嚹康氖菧y試考生對于《數據結構》與《高級語(yǔ)言程序設計（C語(yǔ)言）》兩門(mén)課程的基本知識掌握程度是否達到教學(xué)大綱所規定的要求。

　　二、考試要求及內容

　　《高級語(yǔ)言程序設計（C語(yǔ)言）》

　　(一) C語(yǔ)言概述

　　1. 理解C語(yǔ)言的特點(diǎn)和基本構成。

　　2. 理解C語(yǔ)言程序的結構。

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

　　(二) 數據類(lèi)型、運算符與表達式

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

　　2. 掌握數據類(lèi)型及其定義方法。

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

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

　　5. 理解不同類(lèi)型數據間的轉換與運算。

　　(三) 簡(jiǎn)單的C程序設計

　　1. 掌握表達式語(yǔ)句，空語(yǔ)句，復合語(yǔ)句。

　　2. 掌握C語(yǔ)言程序的三種基本結構。

　　3. 掌握賦值語(yǔ)句的含義和用法。

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

　　(四) 選擇結構

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

　　2. 掌握用if語(yǔ)句實(shí)現選擇結構。

　　3. 掌握用switch語(yǔ)句實(shí)現多分支選擇結構。

　　4. 掌握選擇結構的嵌套。

　　(五) 循環(huán)結構

　　1. 掌握f(shuō)or 循環(huán)結構。

　　2. 掌握while和do while循環(huán)結構。

　　3. 掌握continue語(yǔ)句和break語(yǔ)句。

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

　　(六) 數組

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

　　2. 掌握字符數組的定義、引用及初始化，字符串和字符串結束標志，字符數組的輸入輸出，字符串函數的應用。

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

　　(七) 函數

　　1. 掌握函數的定義和調用。

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

　　3. 掌握函數遞歸調用典型算法的程序設計，如Fibonacci數列等。

　　4. 理解數組作為函數參數傳遞。

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

　　6. 理解編譯預處理。

　　(八) 指針

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

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

　　(九) 結構體

　　1. 掌握結構體類(lèi)型數據的定義、初始化及引用方法。

　　2. 理解結構體數組的定義和使用方法。

　　(十) 文件

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

　　1. 理解C語(yǔ)言的文件結構，文件類(lèi)型指針(FILE類(lèi)型指針)。

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

　　《數據結構》

　　(一) 數據結構基本概念

　　1. 掌握數據結構（邏輯結構、存儲結構）的含義及其相互關(guān)系。

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

　　3. 理解算法與程序的區別。

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

　　(二) 線(xiàn)性表

　　1. 理解線(xiàn)性表的邏輯結構特性。

　　2. 掌握線(xiàn)性表的順序存儲結構特征。

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

　　4. 理解單鏈表的概念及特點(diǎn)。

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

　　5. 理解單鏈表、雙鏈表、循環(huán)鏈表邏輯結構的區別。

　　6. 理解鏈表中頭指針和頭結點(diǎn)的使用。

　　(三) 棧和隊列

　　1. 掌握棧的邏輯結構的特點(diǎn)。

　　2. 掌握隊列的邏輯結構的特點(diǎn)。

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

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

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

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

　　(四) 樹(shù)

　　1. 掌握樹(shù)與二叉樹(shù)的邏輯結構的特征。

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

　　3. 掌握二叉樹(shù)的性質(zhì)，掌握二叉樹(shù)中節點(diǎn)的計算方法。

　　4. 理解二叉樹(shù)的兩種存儲方法及特點(diǎn)。

　　5. 理解二叉樹(shù)的三種遍歷算法。

　　6. 掌握確定三種遍歷所得到的相應的節點(diǎn)訪(fǎng)問(wèn)序列。

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

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

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

　　(五) 圖

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

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

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

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

　　5. 理解最短路徑的概念、構造方法。

　　(六) 查找

　　1. 了解查找在數據處理中的重要性。

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

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

　　4. 了解二叉樹(shù)查找的特點(diǎn)及用途。

　　(七) 排序

　　1. 了解排序在數據處理中的重要性。

　　2. 了解排序方法的“穩定性”含義。

　　3. 理解排序方法的分類(lèi)及其穩定性。

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

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

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

　　7. 掌握內排序的時(shí)間復雜度。

　　三、試題難易程度

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

　　四、考試形式及試卷結構

　　考試形式為閉卷筆試，時(shí)間為120分鐘，試卷滿(mǎn)分200分（數據結構80分+高級語(yǔ)言程序設計120分）。

　　試卷結構如下：

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

　　高考時(shí)間線(xiàn)的全部重要節點(diǎn)

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