842數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)

朽木易折，金石可鏤。千里之行，始于足下。第頁/共頁842-《數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)》考試大綱一、試卷滿分及考試時(shí)光試卷滿分為150分，考試時(shí)光為180分鐘。二、試卷的題型結(jié)構(gòu)填空題挑選題判斷題簡(jiǎn)答題分析題設(shè)計(jì)題三、考試內(nèi)容第一章緒論 一、什么是數(shù)據(jù)結(jié)構(gòu) 二、基本概念和術(shù)語 三、抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn) 四、算法和算法分析第二章線性表 一、線性表的類型定義 二、線性表的順序表示和實(shí)現(xiàn) 三、線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)四、一元多項(xiàng)式的表示及相加第三章棧和隊(duì)列 一、棧二、抽象數(shù)據(jù)類型棧的定義三、棧的表示和實(shí)現(xiàn) 四、棧的應(yīng)用舉例五、棧與遞歸的實(shí)現(xiàn) 六、隊(duì)列七、離散事件模擬第四章串 一、串類型的定義 二、串的表示和實(shí)現(xiàn)三、串的模式匹配算法四、串操作應(yīng)用舉例第五章數(shù)組和廣義表 一、數(shù)組的定義 二、數(shù)組的順序表示和實(shí)現(xiàn) 三、矩陣的壓縮存儲(chǔ) 四、廣義表的定義 五、廣義表的存儲(chǔ)結(jié)構(gòu) 六、m元多項(xiàng)式的表示 七、廣義表的遞歸算法第六章樹和二叉樹 一、樹的定義和基本術(shù)語二、二叉樹三、遍歷二叉樹和線索二叉樹四、樹和森林五、樹與等價(jià)問題 六、赫夫曼樹及其應(yīng)用七、回溯法與樹的遍歷 八、樹的計(jì)數(shù)第七章圖 一、圖的定義和術(shù)語 二、圖的存儲(chǔ)結(jié)構(gòu) 三、圖的遍歷 四、圖的連通性問題 五、有向無環(huán)圖及其應(yīng)用 六、最短路徑第八章動(dòng)態(tài)存儲(chǔ)管理 一、可利用空間表及分配主意 二、邊界標(biāo)識(shí)法 三、伙伴系統(tǒng) 四、無用單元收集 五、存儲(chǔ)緊縮第九章尋找 一、靜態(tài)尋找表 二、動(dòng)態(tài)尋找表 三、哈希表第十章內(nèi)部排序一、插入排序二、迅速排序三、挑選排序四、歸并排序五、基數(shù)排序第十一章外部排序一、外存信息的存取二、外部排序的主意三、多路平衡歸并的實(shí)現(xiàn)四、置換挑選排序五、最佳歸并樹第十二章文件一、有關(guān)文件的基本概念二、順序文件三、索引文件四、isam文件和vsam文件五、直接存取文件(散列文件)六、多關(guān)鍵字文件第十三章數(shù)據(jù)類型、運(yùn)算符與表達(dá)式一、c的數(shù)據(jù)類型二、常量與變量三、整型數(shù)據(jù)四、實(shí)型數(shù)據(jù)五、字符型數(shù)據(jù)六、變量賦初值七、各類數(shù)值型數(shù)據(jù)間的混合運(yùn)算八、算術(shù)運(yùn)算符和算術(shù)表達(dá)式九、賦值運(yùn)算符和賦值表達(dá)式十、逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式第十四章指針

一、地址和指針的概念

二、變量的指針和指向變量的指針變量

三、數(shù)組的指針和指向數(shù)組的指針變量

四、字符串的指針和指向字符