天水師范學(xué)院2020年專升本計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)考試大綱

天水師范學(xué)院2020年專升本計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)考試大綱

一、考試目的

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

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

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

(一) C語言概述

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

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

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

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

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

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

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

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

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

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

1. 掌握表達(dá)式語句，空語句，復(fù)合語句。

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

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

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

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

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

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

3. 掌握用switch語句實(shí)現(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é)束標(biāo)志，字符數(shù)組的輸入輸出，字符串函數(shù)的應(yīng)用。

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

(七) 函數(shù)

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

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

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

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

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

6. 理解編譯預(yù)處理。

(八) 指針

1. 掌握指針與指針變量的概念，指針與地址運(yùn)算符。

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

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

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

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

(十) 文件

只要求緩沖文件系統(tǒng)(即高級磁盤I/O系統(tǒng))，對非標(biāo)準(zhǔn)緩沖文件系統(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. 掌握算法特性、算法時(shí)間復(fù)雜度和空間復(fù)雜度的計(jì)算方法。

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

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

(二) 線性表

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

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

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

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

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

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

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

(三) 棧和隊(duì)列

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

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

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

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

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

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

 (四) 樹

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

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

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

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

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

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

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. 理解查找算法效率的評判標(biāo)準(zhǔn)。

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

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

(七) 排序

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

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

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

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

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

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

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

三、試題難易程度

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

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

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

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

《高級語言程序設(shè)計(jì)》

序號 題型 分值

一 選擇題    20

二 填空題    20

三 閱讀程序    30

四 編程題    50

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

序號 題型 分值

一 選擇題 20

二 填空題 20

三 簡答題     20

五、參考書目

1. 《C語言程序設(shè)計(jì)》（第四版）潭浩強(qiáng)編著，清華大學(xué)出版社。

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

推薦閱讀：

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