一、考試要求
1. 掌握有關(guān)數(shù)據(jù)結(jié)構(gòu)的基本概念。
2. 掌握各種查找方法。
3. 掌握各種排序方法的特點(diǎn)和排序過(guò)程，具有對(duì)各種排序方法的時(shí)間性、空間性、穩(wěn)定性等方面的分析能力。
4. 掌握算法的基本概念和描述方法以及算法分析的基本方法。
5. 具有讀程序和改錯(cuò)的能力。
6. 掌握程序語(yǔ)言的基礎(chǔ)知識(shí)。
7. 熟悉C、C/C++、Java等語(yǔ)言，并能使用其中一門(mén)語(yǔ)言編制程序。
二、考試內(nèi)容
1. 數(shù)據(jù)結(jié)構(gòu)的基本概念：，包括數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、線性表、堆棧和隊(duì)列、數(shù)組、廣義表、稀疏矩陣、樹(shù)，以及最小生成樹(shù)、最短路徑、拓?fù)渑判虻那蠼膺^(guò)程。
2. 數(shù)據(jù)類(lèi)型及其操作：基本數(shù)據(jù)類(lèi)型、數(shù)組、結(jié)構(gòu)、鏈表等的定義、初始化、引用和操作；變量賦值、算術(shù)運(yùn)算及表達(dá)式、關(guān)系運(yùn)算符及表達(dá)式和邏輯運(yùn)算及表達(dá)式求解。
3. 算法分析及算法描述方法：時(shí)間性、空間性、穩(wěn)定性分析，典型算法的比較和分析，流程圖，N-S圖。
4. 程序語(yǔ)言的控制結(jié)構(gòu)：順序、選擇、循環(huán)語(yǔ)句的應(yīng)用和編程。
5. 基本編程方法和程序設(shè)計(jì)技巧：窮舉法、迭代法、遞歸法、回溯法等。
6. 程序輸入輸出實(shí)現(xiàn)：程序中定義、鍵盤(pán)輸入、通過(guò)文件進(jìn)行數(shù)據(jù)存取、字符數(shù)據(jù)的輸入與輸出函數(shù)、格式輸入與輸出函數(shù)。
7. 掌握函數(shù)的定義方法，掌握函數(shù)調(diào)用中參數(shù)的傳遞機(jī)制；掌握局部變量和全局變量的作用范圍。
模塊化編程方法：函數(shù)的定義、調(diào)用、參數(shù)傳遞，函數(shù)的重載及標(biāo)識(shí)符得作用域等。
8. 結(jié)構(gòu)化程序設(shè)計(jì)方法。
9.面向?qū)ο蟪绦蛟O(shè)計(jì)方法。
三、 參考書(shū)
1.《C程序設(shè)計(jì)》（第三版），譚浩強(qiáng) 著，清華大學(xué)出版社，2005.7
2.《C++面向?qū)ο蟪绦蛟O(shè)計(jì)》（第三版），譚浩強(qiáng) 著，清華大學(xué)出版社，2006
特別說(shuō)明：編程語(yǔ)言不限，可選用C、C/C++、VB、Java等計(jì)算機(jī)高級(jí)語(yǔ)言中的任何一種語(yǔ)言，但一份試卷上不允許出現(xiàn)兩種以上的語(yǔ)言。
