2021天水師范學(xué)院專升本計算機科學(xué)與技術(shù)專業(yè)考試分為“C語言”和“數(shù)據(jù)結(jié)構(gòu)”兩個部分，其中C語言占150分，數(shù)據(jù)結(jié)構(gòu)占50分，以下為該專業(yè)考試大綱，請同學(xué)們認(rèn)真閱讀：

一、考試目的

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

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

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

(一) C語言概述

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3. 掌握用switch語句實現(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ū)別及運用。

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

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

(六) 數(shù)組

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

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

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

(七) 函數(shù)

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

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

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

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

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

(八) 指針

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

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

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

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

(十) 文件

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. 掌握算法特性、算法時間復(fù)雜度和空間復(fù)雜度的計算方法。

3. 了解算法與程序的關(guān)系。

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

(二) 線性表

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

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

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

4. 掌握單鏈表的特點。

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

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

(三) 棧和隊列

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

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

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

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

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

(四) 樹

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

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

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

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

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

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

(五) 圖

1. 掌握圖的概念和相關(guān)術(shù)語。

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

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

(六) 查找

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

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

(七) 排序

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

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

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

三、試題難易程度

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

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

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

五、參考書目

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

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

以上就是2021年天水師范學(xué)院專升本計算機科學(xué)與技術(shù)專業(yè)考試大綱了，希望能為同學(xué)們帶來幫助，有需要的同學(xué)可以點擊2021甘肅專升本招生簡章，了解更多考試資訊。