參考教材:《數(shù)據(jù)結(jié)構(gòu)•C語言版》 , 嚴(yán)蔚敏主編 , 清華大學(xué)出版社
參考用書:《數(shù)據(jù)結(jié)構(gòu)習(xí)題詳解》, 李春葆編著, 清華大學(xué)出版社
課程內(nèi)容（無標(biāo)記章節(jié)一般了解、不考，打*號標(biāo)記章節(jié)要求掌握，打**號標(biāo)記章節(jié)要求重點(diǎn)掌握）
緒論
數(shù)據(jù)結(jié)構(gòu)定義
基本概念和術(shù)語
*算法描述和算法分析
抽象數(shù)據(jù)類型的表示和實(shí)現(xiàn)
線性表
線性表的基本概念
線性表順序表示和實(shí)現(xiàn)
線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)：
**線性鏈表
**循環(huán)鏈表
*雙向鏈表
順序存儲結(jié)構(gòu)與鏈?zhǔn)酱鎯Y(jié)構(gòu)的比較
**線性表的應(yīng)用舉例
棧和隊(duì)列
*抽象數(shù)據(jù)類型棧的定義
*棧的表示和實(shí)現(xiàn)
棧的應(yīng)用舉例：
迷宮求解
**表達(dá)式求值
**棧與遞歸的實(shí)現(xiàn)
*抽象數(shù)據(jù)類型隊(duì)列的定義
*鏈隊(duì)列—隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)
**循環(huán)隊(duì)列—隊(duì)列的順序表示和實(shí)現(xiàn)
串
串類型的定義
串的表示和實(shí)現(xiàn)
**串的模式匹配算法
串的應(yīng)用舉例
數(shù)組和廣義表
數(shù)組的定義
*數(shù)組的順序表示和實(shí)現(xiàn)
*矩陣的壓縮存儲：
特殊矩陣
稀疏矩陣
*廣義表的概念
*廣義表的存儲
廣義表的應(yīng)用舉例
樹和二叉樹
樹的定義和基本術(shù)語
*二叉樹：
二叉樹的定義
二叉樹的性質(zhì)
二叉樹的存儲結(jié)構(gòu)
**二叉樹的遍歷
**線索二叉樹
樹和森林：
樹的存儲結(jié)構(gòu)
靜態(tài)鏈表
樹、森林和二叉樹的轉(zhuǎn)換
樹的遍歷
*樹的應(yīng)用舉例：
哈夫曼樹
哈夫曼編碼
回溯法與樹的遍歷
圖
*圖的定義和基本術(shù)語
圖的存儲結(jié)構(gòu)：
**鄰接矩陣
**鄰接表
十字鏈表
鄰接多重表
**圖的遍歷：
深度優(yōu)先搜索遍歷
廣度優(yōu)先搜索遍歷
*最小生成樹：
生成樹和最小生成樹
普里姆算法
克魯斯卡爾算法
有向無環(huán)圖及應(yīng)用：
*拓?fù)渑判?BR> 關(guān)鍵路徑
最短路徑
查找
查找基本概念
順序表的查找：
順序查找
**有序表的查找
分塊查找
8.3樹表的查找
*8.3.1二叉搜索樹
*8.3.2平衡二叉樹
8.3.3 B_樹
8.3.4 B+樹
*8.4哈希表
8.4.1哈希表的基本概念
8.4.2構(gòu)造哈希函數(shù)的方法
8.4.3解決哈希沖突的方法
8.4.4哈希表的查找
*第九章 排序
9.1排序的基本概念
9.2插入排序
9.2.1直接插入排序
9.2.2希爾排序
9.3交換排序
9.3.1冒泡排序
9.3.2快速排序
9.4選擇排序
9.4.1直接選擇排序
9.4.2堆排序
9.5歸并排序
9.6基數(shù)排序
9.7各種內(nèi)部排序方法比較
9.8外排序
**二叉排序樹
*平衡二叉樹
*B_樹
B+樹
哈希表：
*哈希表的基本概念
構(gòu)造哈希函數(shù)的方法
*解決哈希沖突的方法
*哈希表的查找
內(nèi)部排序
排序的基本概念
**插入排序：
直接插入排序
希爾排序
**冒泡排序
**快速排序
**選擇排序：
直接選擇排序
堆排序
**歸并排序
基數(shù)排序
*各種內(nèi)部排序方法比較
第一部分 計(jì)算機(jī)組成原理
一、考試范圍
計(jì)算機(jī)系統(tǒng)概論，運(yùn)算方法與運(yùn)算器，內(nèi)部存儲器，指令系統(tǒng)，中央處理機(jī)，總線系統(tǒng)，外圍設(shè)備，輸入輸出系統(tǒng)，操作系統(tǒng)支持。
在考查基本概念、基本理論的基礎(chǔ)上，注重考查學(xué)生運(yùn)用基本知識分析和解決實(shí)際問題的能力。要求學(xué)生對計(jì)算機(jī)組成原理有比較深入的認(rèn)識，主要包括下面3個(gè)方面：
1、深刻理解計(jì)算機(jī)系統(tǒng)各功能部件的功能、組成和工作原理，正確理解各功能部件之間相互關(guān)系以及它們在計(jì)算機(jī)系統(tǒng)中所起的作用。
2、了解和掌握計(jì)算機(jī)系統(tǒng)某些部件的設(shè)計(jì)與分析技術(shù)，包括數(shù)據(jù)與指令的編碼、存儲、輸人輸出等。
3、理解和掌握計(jì)算機(jī)系統(tǒng)中的基本概念和方法，并能將這些概念和方法運(yùn)用在后繼課的學(xué)習(xí)中。
二、考試形式與試卷結(jié)構(gòu)
1.考查內(nèi)容及其考查比例：基本概念占30%分、理解占30%分、綜合能力占40%分。
2.試卷結(jié)構(gòu)與考試題型：填空題、選擇、問答題、綜合計(jì)算題等。
三、參考書目
《計(jì)算機(jī)組成原理》（第四版），白中英主編，科學(xué)出版社，2007年12月。
四、考查要點(diǎn)
1、計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)的實(shí)際含義，各部件的基本功能。計(jì)算機(jī)系統(tǒng)的基本概念： 寄存器、算術(shù)邏輯單元、存儲器、字、字節(jié)、地址、指令流、 地址流、CPU、總線、主存、輔存、DMA等。
2、數(shù)的基本知識，計(jì)算機(jī)中數(shù)的表示方法，機(jī)器數(shù)的定義及與真值的互換，信息校驗(yàn)的實(shí)際意義和方法。定點(diǎn)數(shù)運(yùn)算方法；浮點(diǎn)數(shù)四則運(yùn)算方法；算術(shù)邏輯單元的組成及工作原理。運(yùn)算器的功能，功能部件和結(jié)構(gòu)。
3、存儲器的基本知識，現(xiàn)代主存儲器的結(jié)構(gòu)和工作原理、設(shè)計(jì)原理和方法；高速緩沖存儲器的組織、工作原理，地址影象方法及替換算法；軟硬盤存儲器的結(jié)構(gòu)及工作原理，磁記錄原理和磁記錄方式；存儲器的校驗(yàn)和CRC碼校驗(yàn)。虛擬存儲器概念及有關(guān)內(nèi)容。
4、指令系統(tǒng)的意義和重要性；指令格式，指令和操作數(shù)的尋址方式和尋址過程；完備性指令系統(tǒng)的設(shè)計(jì)。
5、中央處理機(jī)的功能與組織，指令處理的相關(guān)知識和控制原理，時(shí)序發(fā)生器設(shè)置的意義及時(shí)序產(chǎn)生器的組織和工作原理。微程序控制器和硬布線控制器的設(shè)計(jì)思想、原理、組織特征、工作原理及有關(guān)知識；流水CPU的有關(guān)概念。
6、單機(jī)系統(tǒng)總線結(jié)構(gòu)及其特征，總線的仲裁與通信及其有關(guān)知識。
7、外圍設(shè)備的類型、功能和特點(diǎn)；多種信息存儲或顯示方式的工作原理。
8、幾種輸入輸出控制方式的控制原理和數(shù)據(jù)傳送的過程。中斷系統(tǒng)設(shè)置的意義及中斷過程實(shí)現(xiàn)的技術(shù)和相關(guān)知識。
9、操作系統(tǒng)對計(jì)算機(jī)各功能部件的工作機(jī)理。
更多學(xué)歷考試信息請查看學(xué)歷考試網(wǎng)