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

2020-03-14 22:07:55網(wǎng)絡(luò)整理

　　一、考試目的

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　1. 掌握f(shuō)or 循環(huán)結(jié)構(gòu)。

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

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

　　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)變量和動(dòng)態(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)(即高級(jí)磁盤I/O系統(tǒng))，對(duì)非標(biāo)準(zhǔn)緩沖文件系統(tǒng)(即低級(jí)磁盤I/O系統(tǒng))不要求。

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

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

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

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

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

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

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

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

　　(二) 線性表

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

　　2. 掌握線性表的順序存儲(chǔ)結(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ù)語(yǔ)及含義。

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

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

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

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

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

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

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

　　(五) 圖

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

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

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

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

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

　　(六) 查找

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

　　2. 理解查找算法效率的評(píng)判標(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分+高級(jí)語(yǔ)言程序設(shè)計(jì)120分）。

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