《C語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)》考試大綱

1、c語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)考試大綱c語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)考試大綱一、適用對(duì)象：高本貫通轉(zhuǎn)段二、試卷結(jié)構(gòu)：滿分：100分c語(yǔ)言部分：50分?jǐn)?shù)據(jù)結(jié)構(gòu)部分：50分三、考試方式與時(shí)間：閉卷筆試，120分鐘。四、考試內(nèi)容與要求：（一）c語(yǔ)言部分：1. 程序設(shè)計(jì)的基本概念1.1用計(jì)算機(jī)進(jìn)行數(shù)據(jù)處理的基本方法（掌握）1.2用流程圖表達(dá)算法的基本方法（掌握）1.3 程序設(shè)計(jì)語(yǔ)言運(yùn)行環(huán)境（了解）2 基本數(shù)據(jù)類型及基本運(yùn)算2.1基本數(shù)據(jù)類型、變量及其定義方法（掌握）2.2數(shù)據(jù)在內(nèi)存中的存儲(chǔ)形式（了解）2.3運(yùn)算符、表達(dá)式的表示方法及運(yùn)算規(guī)則（掌握）2.4各種類型數(shù)據(jù)之間的關(guān)系和轉(zhuǎn)換（掌握）2.5培養(yǎng)獨(dú)立編寫c程序的初步能力（掌握

2、）3 輸入輸出3.1輸入函數(shù)的調(diào)用（掌握）3.2輸出函數(shù)的調(diào)用（掌握）3.3輸出格式的控制（掌握）3.4培養(yǎng)獨(dú)立編寫完整c程序的能力（掌握）4 流程控制4.1賦值語(yǔ)句的使用（掌握）4.2控制語(yǔ)句的使用（掌握）4.3控制語(yǔ)句的正確嵌套方法（掌握）4.4程序的三種基本結(jié)構(gòu)（理解）4.5三種基本結(jié)構(gòu)程序的設(shè)計(jì)方法（掌握）重點(diǎn)：程序的三種基本結(jié)構(gòu)難點(diǎn)：控制語(yǔ)句的正確嵌套方法5 數(shù)組5.1一維、二維數(shù)組的定義、初始化和引用（掌握）5.2多維數(shù)組的定義、初始化和引用（了解）5.3字符數(shù)組的使用及字符串的處理方法（掌握）5.4通過(guò)對(duì)數(shù)組的編程，鞏固和提升選擇結(jié)構(gòu)，重復(fù)結(jié)構(gòu)程序設(shè)計(jì)能力（掌握）重點(diǎn)：數(shù)組的定義

3、、初始化和引用難點(diǎn)：字符數(shù)組的使用6 函數(shù)6.1函數(shù)定義和調(diào)用方法（掌握）6.2函數(shù)的嵌套調(diào)用，理解遞歸調(diào)用方法（掌握）6.3局部變量、全局變量的用法（掌握）6.4變量的存儲(chǔ)類別，變量的作用域和生存期（掌握）6.5內(nèi)部函數(shù)和外部函數(shù) （了解）重點(diǎn)：函數(shù)定義和調(diào)用方法難點(diǎn)：函數(shù)的嵌套調(diào)用7 編譯預(yù)處理7.1宏定義和“文件包含”處理（掌握）7.2條件編譯（了解）8 指針8.1指針的概念（理解）8.2指針變量的定義、引用及指針變量作為函數(shù)參數(shù)（掌握）8.3數(shù)組指針和指向數(shù)組的指針變量（掌握）8.4字符串指針和指向字符串的指針變量（掌握）8.5返回指針的指針函數(shù)、指針數(shù)組（了解）重點(diǎn)：指針的概念難點(diǎn)：

4、指針變量的定義、引用9 結(jié)構(gòu)體9.1結(jié)構(gòu)體的定義和引用（掌握）9.2結(jié)構(gòu)體指針的使用（掌握）9.3結(jié)構(gòu)體數(shù)組的使用（掌握）10 文件10.1文件的類型（了解）10.2文本文件的基本操作方法（掌握）10.3二進(jìn)制文件（了解）（二）數(shù)據(jù)結(jié)構(gòu)部分1線性表1.1線性表及其邏輯結(jié)構(gòu)1.2線性表的順序存儲(chǔ)結(jié)構(gòu)（重點(diǎn)）1.3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)（重點(diǎn)）1.4線性表的應(yīng)用1.5有序表2. 棧和隊(duì)列2.1棧（重點(diǎn)）2.2隊(duì)列（重點(diǎn)）3. 串3.1串的基本概念3.2 串的存儲(chǔ)結(jié)構(gòu)3.3串的模式匹配4. 數(shù)組和稀疏矩陣4.1數(shù)組4.2稀疏矩陣5. 遞歸5.1什么是遞歸5.2遞歸調(diào)用的實(shí)現(xiàn)原理5.3遞歸算法的設(shè)計(jì)5.

5、4遞歸算法到非遞歸算法的轉(zhuǎn)換6. 樹形結(jié)構(gòu)（重點(diǎn)）6.1樹的基本概念6.2 二叉樹概念和性質(zhì)6.3二叉樹存儲(chǔ)結(jié)構(gòu)6.4二叉樹的遍歷6.5二叉樹的基本運(yùn)算及其實(shí)現(xiàn)6.6二叉樹的構(gòu)造6.7線索二叉樹（了解）6.8哈夫曼樹7. 廣義表7.1廣義表的定義7.2廣義表的存儲(chǔ)結(jié)構(gòu)7.3廣義表的運(yùn)算8. 圖8.1圖的基本概念（重點(diǎn)）8.2圖的存儲(chǔ)結(jié)構(gòu)（重點(diǎn)）8.3圖的遍歷（重點(diǎn)）8.4生成樹和最小生成樹（重點(diǎn)）8.5最短路徑（重點(diǎn)）9. 查找9.1查找的基本概念（重點(diǎn)）9.2線性表的查找（重點(diǎn)）9.3樹表的查找9.4哈希表查找10. 內(nèi)排序（重點(diǎn)）10.1排序的基本概念10.2插入排序10.3交換排序10.4選擇排序10.5歸并排序10.6基數(shù)排序10.7各種內(nèi)排序方法的比較和選擇對(duì)算法的要求：掌握線性表的順序、鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)及應(yīng)用等算法，棧和隊(duì)列的順序、鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)算法，二叉樹的二叉鏈表存儲(chǔ)表示及遍歷的遞歸算法，利用遞歸思想求二叉樹高度、結(jié)點(diǎn)數(shù)、左右子樹互換等算法，圖的遍歷算法，順序查找及二分查找算法，二叉排序樹的查找算法，各種內(nèi)部排序算法等。五、參考書目1 c程序設(shè)計(jì)教程（第四版）