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

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

一、考試目的

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

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

《高級語言程序設計（C語言）》

(一) C語言概述

1. 理解C語言的特點和基本構成。

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

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

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

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

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

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

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

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

(三) 簡單的C程序設計

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

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

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

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

(四) 選擇結(jié)構

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

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

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

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

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

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

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

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

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

(六) 數(shù)組

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

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

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

(七) 函數(shù)

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

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

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

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

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

6. 理解編譯預處理。

(八) 指針

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

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

(九) 結(jié)構體

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

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

(十) 文件

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

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

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

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

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

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

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

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

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

(二) 線性表

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

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

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

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

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

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

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

(三) 棧和隊列

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

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

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

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

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

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

 (四) 樹

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

2. 掌握樹的常用術語及含義。

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

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

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

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

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

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

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

(五) 圖

1. 了解圖的概念和相關術語。

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

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

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

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

(六) 查找

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é)構

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

試卷結(jié)構如下：

《高級語言程序設計》

序號 題型 分值

一 選擇題    20

二 填空題    20

三 閱讀程序    30

四 編程題    50

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

序號 題型 分值

一 選擇題 20

二 填空題 20

三 簡答題     20

五、參考書目

1. 《C語言程序設計》（第四版）潭浩強編著，清華大學出版社。

2. 《數(shù)據(jù)結(jié)構》（C語言版）嚴蔚敏編著，清華大學出版社。

推薦閱讀：

2020天水師范學院專升本考試招生簡章