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

一、考試目的

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

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

第一部分 高級(jí)語言程序設(shè)計(jì)(C語言)

(一) C語言概述

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

2. 掌握程序語言的發(fā)展歷程。

3. 掌握C語言程序的結(jié)構(gòu)。

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

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

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

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

3. 掌握整型、實(shí)型、字符型數(shù)據(jù)的定義、存儲(chǔ)。

4. 掌握運(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á)式語句，空語句，復(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)的區(qū)別及運(yùn)用。

3. 掌握continue語句和break語句的區(qū)別及工作原理。

4. 掌握嵌套循環(huán)的執(zhí)行過程及應(yīng)用場(chǎng)景。

(六) 數(shù)組

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

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

3. 掌握數(shù)組常用算法的程序設(shè)計(jì)，如排序、查找、求最大最小值、簡(jiǎn)單矩陣行列運(yùn)算等。

(七) 函數(shù)

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

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

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

4. 掌握數(shù)組作為函數(shù)參數(shù)的傳遞的方式。

5. 掌握局部變量和全局變量的作用域，靜態(tài)變量和動(dòng)態(tài)變量的定義方法。

(八) 指針

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

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

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

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

(十) 文件

1. 了解C語言的文件結(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. 了解算法與程序的關(guān)系。

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

(二) 線性表

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

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

3. 掌握順序表上插入、刪除、查找操作的關(guān)鍵算法中的指針變化。

4. 掌握單鏈表的特點(diǎn)。

5. 掌握單鏈表中插入、刪除、查找操作的關(guān)鍵算法中的指針變化。

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

(三) 棧和隊(duì)列

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

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

3. 掌握順序棧的入棧、出棧的規(guī)律。

4. 掌握順序隊(duì)列的實(shí)現(xiàn)入隊(duì)、出隊(duì)的規(guī)律。

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

(四) 樹

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

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

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

4. 掌握二叉樹的兩種存儲(chǔ)方法(順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ))的特征與區(qū)別。

5. 掌握二叉樹的三種遍歷算法的遞歸表示。

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

(五) 圖

1. 掌握?qǐng)D的概念和相關(guān)術(shù)語。

2. 了解圖的兩種種遍歷方法：深度優(yōu)先遍歷、廣度優(yōu)先遍歷。

3. 了解最短路徑的概念。

(六) 查找

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

2. 掌握順序查找、二分查找的基本思想和具體實(shí)現(xiàn)方法。

(七) 排序

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

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

3. 掌握冒泡排序的基本思想和具體實(shí)現(xiàn)方法。

三、試題難易程度

較容易題：約45% 中等難度題：約50% 較難題：約5%

四、參考書目

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

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