一、考試物件：計算機應用技術、計算機軟體2個專業的專科學生
二、考核內容：筆試(閉卷)
三、考試時量：120分鐘
四、卷面分數：總分100分(其中C語言部分40分，資料結構部分60分)
五、試卷結構：
《C語言程式設計》部分(40分)
1、單項選擇題(4小題，每小題1分，共4分)
2、閱讀程式，寫出程式執行結果(3小題，每小題4分，共12分)
3、程式填空(5空，每空2分，共10分)
4、程式設計題(2個題，共14分)
《資料結構》部分(60分)
1、單項選擇題(10小題，每小題2分，共20分)
2、判斷題(1小題，每小題1分，共10分)
2、簡答題(4小題，每小題6分，共24分)
3、演算法填空題(6空，每空3分，共18分)
5、演算法設計題(2小題，基礎題1個8分，綜合題1個10分，共18分)
六、參考教材：
[1] 嚴蔚敏 吳偉民 編著《資料結構(C語言版)》 清華大學出版社
[2] 譚浩強 編著《C 語言程式設計(第二版)》 清華大學出版社
七、考核內容
第一部分 C語言程式設計(共40分)
1、C語言概念(2分)
C語言的歷史(識記)
現狀和特點(識記)
C語言的基本結構(識記)
2、基本資料型別和表示式(4分)
C語言的基本資料型別、常量和變數、符號常量、變數的初始化、表示式和運算子，並能夠運用進行資料處理(理解)
3、簡單的C程式設計(2分)
C語句概述，掌握賦值語句、資料輸出，資料輸入，邏輯運算和條件控制，關係運算符和關係表示式，邏輯運算子和邏輯表示式，IF語句，SWITCH語句(理解，運用)
4、迴圈語句(6分)
迴圈結構程式設計概念，WHILE語句、DO-WHILE語句、FOR語句、BREAK語句和CONTINUE 語句，程式設計實現運用雙重迴圈的巢狀解決問題。(理解，運用)
5、陣列(6分)
一維陣列、二維陣列、字元陣列和字串的基本概念和典型演算法。(理解，運用)
6、函式(10分)
函式的定義，掌握函式的一般呼叫、函式的巢狀呼叫和函式的遞迴呼叫，函式引數的作用、變數的作用域和編譯預處理。(理解，運用)
7、指標(4分)
地址和指標的概念和指標變數和地址運算子，指標和陣列，指標和函式作為引數進行傳遞的方法。(理解，運用)
8、結構和聯合(4分)
結構和結構變數的定義，結構和聯合體的應用(理解)
完成單鏈表建立的程式設計(運用)
9、檔案(2分)
檔案的基本概念，檔案的基本輸入和輸出函式(瞭解)
第二部分 資料結構部分(共60分)
1、資料結構與演算法概念：(4分)
資料結構的含義，演算法的要素及時間、空間複雜度的分析方法，以及資料結構所包含的三個方面：邏輯結構、儲存結構、演算法之間的區別和內在聯絡。(識記)
邏輯結構的分類：存集合、線性、樹和圖(理解)。
掌握演算法度量的兩個方面：時間、空間複雜度(理解，運用)。
演算法書寫的規範。(識記)
2、線性表(8分)
順序表的儲存結構及基本操作。(理解)
連結串列單鏈表、雙向連結串列和迴圈連結串列的定義、儲存結構、基本操作。(理解，運用)
靜態連結串列的定義、儲存結構和基本操作。(理解，運用)
3、堆疊與佇列(6分)
堆疊的定義及其操作，堆疊的順序儲存結構、堆疊的鏈式儲存結構。(理解，運用)
典型遞迴問題的C語言實現。遞迴演算法設計的基本方法。(理解，運用)
佇列的定義及其操作，佇列的順序儲存結構、佇列的鏈式儲存結構。(理解，運用)
4、串(4分)
串概念的定義和基本操作。(瞭解)
串的靜態儲存結構和串的動態儲存結構。(理解)
串的基本運算。(理解)
5、陣列(4分)
陣列的基本概念和基本操作。(瞭解)
特殊矩陣的壓縮儲存，對稱矩陣和對角矩陣的壓縮儲存，(理解，運用)
稀疏矩陣的壓縮儲存。理解
稀疏矩陣的三元組順序表。(理解，運用)
瞭解稀疏矩陣的'三元組十字連結串列。(瞭解)
6、樹和二叉樹(12分)
樹的定義、表示方法、基本術語、基本操作、儲存結構。(識記)
二叉樹的基本概念、性質、儲存結構、基本操作及其實現。(識記，理解)
二叉樹的遍歷和二叉樹遍歷的應用。(理解，運用)
線索化的概念及實現。(理解)
哈夫曼樹的基本概念、在編碼中的應用。(理解，運用)
樹轉換為二叉樹、森林轉換為二叉樹。(理解，運用)
7、圖(8分)
圖的定義和基本術語。(識記)
圖的儲存結構：
鄰接矩陣(理解)
鄰接表 (理解)
十字連結串列的儲存表示(瞭解)
深度優先搜尋、廣度優先搜尋的遍歷演算法(理解，運用)
最小生成樹的基本概念，用prim和Kruskal演算法構造最小生成樹的演算法(理解，運用)
8、排序(8分)
排序基本概念和演算法。(識記)
插入排序(理解，運用)
直接選擇排序(理解，運用)
希爾排序(理解，運用)
堆排序演算法(理解)
氣泡排序演算法(理解，運用)
快速排序演算法(理解，運用)
歸併排序的思想(理解)
9、查詢(6分)
查詢的基本思想(識記)
順序查詢和二分查詢的演算法(理解，運用)
二叉排序樹查詢的基本思想(理解)
雜湊表的查詢中(理解，運用)
構造雜湊表的基本方法(理解，運用)
