一、考試課程

《C語言程序設計》、《數(shù)據(jù)結(jié)構(gòu)》

二、考試目標

1. 具有計算機程序設計基本素養(yǎng);掌握C語言的基本數(shù)據(jù)類型和指針及數(shù)組數(shù)據(jù)類型、基本語法、基本語句和程序結(jié)構(gòu)、基本算法、基本程序設計過程和技巧及計算思維。

2. 掌握基本的分析問題和利用計算機解決問題的能力，具備初步C語言程序設計能力。

3. 掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和基本術(shù)語。

4. 掌握線性表的基本概念、在線性表上常進行的基本操作以及這些操作在順序存儲結(jié)構(gòu)下的實現(xiàn)及復雜度分析。

5. 棧和隊列的定義、表示方法和順序存儲結(jié)構(gòu)下的實現(xiàn)。

三、考核內(nèi)容

第1部分 C語言程序設計

【考核內(nèi)容】

1.基本數(shù)據(jù)類型和指針數(shù)據(jù)類型及其應用。

2.基本運算符和表達式及語句結(jié)構(gòu)。

3.數(shù)組數(shù)據(jù)類型及其應用。

4.函數(shù)定義及其應用。

5. 幾種常用算法。

【考核要求】

1.掌握整型常量、實型常量、字符類型常量、字符串、符號常量的各種表示形式的格式和應用(其中，包括整型常量的十進制和十六進制的表示形式，實型常量的浮點表示法和科學記數(shù)法，字符類型常量對應的ASCII碼);掌握各種基本數(shù)據(jù)類型和指針數(shù)據(jù)類型變量的定義方式和初始化格式。

2. 掌握算術(shù)運算(含自增、自減)、關(guān)系運算、邏輯運算、條件運算、賦值運算、復合運算等運算符及其運算規(guī)則(其中，包括掌握各種運算符的含義和功能，掌握運算符的優(yōu)先級和結(jié)合方向及規(guī)則，掌握隱式類型轉(zhuǎn)換和強制類型轉(zhuǎn));熟練掌握各類表達式的組成規(guī)則和計算過程;熟練掌握表達式語句、空語句、復合語句;掌握數(shù)據(jù)的輸入輸出(scanf()、printf()、putchar()、getchar())函數(shù)的功能和格式及應用;掌握簡單控制語句(break、continue、return)的用法和功能;掌握選擇結(jié)構(gòu)語句(if、if嵌套、switch)的格式和功能;掌握循環(huán)結(jié)構(gòu)語句(for、while、do...while)及其嵌套結(jié)構(gòu)和應用。

3. 熟練掌握一維和二維數(shù)組的定義和初始化，數(shù)組元素的引用(其中，包括一維字符數(shù)組和字符串的定義和初始化以及數(shù)組元素的引用);熟練掌握數(shù)組的應用(其中，包括一維數(shù)組的應用，如：利用一維數(shù)組計算數(shù)列、利用一維數(shù)組進行排序等;二維數(shù)組的應用，如：二維數(shù)組行列互換、二維數(shù)組中查找最大值;字符數(shù)組的應用，如：字符串函數(shù)的使用、過濾字符串中字符等)。

4. 熟練掌握函數(shù)結(jié)構(gòu)(其中，包括掌握main函數(shù)與其他函數(shù)之間的關(guān)系，包括標準庫函數(shù)和自定義函數(shù));熟練掌握函數(shù)的定義;熟練掌握函數(shù)的參數(shù)(形式參數(shù)和實際參數(shù))及參數(shù)傳遞(包括數(shù)組(數(shù)組元素和數(shù)組名)和指針作為函數(shù)的參數(shù));掌握函數(shù)的返回值和函數(shù)的調(diào)用(其中，包括掌握函數(shù)調(diào)用的一般格式和方式及過程，包括掌握函數(shù)的嵌套調(diào)用(其中，包括函數(shù)的遞歸調(diào)用);包括掌握標準庫函數(shù)的調(diào)用(如：sqrt、fabs、strcpy、strcmp、strcat、strlen等函數(shù)調(diào)用))。

5. 常用算法主要包括：如迭代法(累和、累積)、輾轉(zhuǎn)相除法、素數(shù)判斷、冒泡法、選擇法(簡單選擇法)、二分法查找等。

第2部分 數(shù)據(jù)結(jié)構(gòu)

【考核內(nèi)容】

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

2.線性結(jié)構(gòu)。

【考核要求】

1.數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、元素、結(jié)點等基本概念;算法概念及特性;算法設計的基本要求以及計算語句頻度和估算算法時間復雜度的方法。

2.線性表的定義和操作;順序存儲線性表的實現(xiàn)和運算;棧和隊列的定義、特點及其順序存儲結(jié)構(gòu)下的實現(xiàn)。

四、考核方式

考核方式：考試

考核類型：閉卷

五、考試時長

120分鐘

六、考試題型(共150分，其中C語言程序設計120分，數(shù)據(jù)結(jié)構(gòu)30分)

1. 選擇題：30小題，每題2分，共60分

2. 填空題：30小題，每題1分，共30分

3. 簡答題：6小題，每題5分，共30分

4. 程序設計題:3小題，每題10分，共30分

七、參考教材

(1)C程序設計(第五版)，譚浩強，清華大學出版社，2017年7月第4版。

(2)數(shù)據(jù)結(jié)構(gòu)-使用C語言(第5版)朱戰(zhàn)立，電子工業(yè)出版社，2017年7月。