《706《算法與數(shù)據(jù)結(jié)構(gòu)》考試大綱》由會(huì)員分享，可在線閱讀，更多相關(guān)《706《算法與數(shù)據(jù)結(jié)構(gòu)》考試大綱（4頁珍藏版）》請?jiān)谘b配圖網(wǎng)上搜索。

1、 北京名校專業(yè)課考研復(fù)試輔導(dǎo)，進(jìn)入名校的捷徑！ 中國傳媒大學(xué)碩士研究生入學(xué)考試 《算法與數(shù)據(jù)結(jié)構(gòu)》考試大綱 一、考試的總體要求 本考試大綱適用于報(bào)考中國傳媒大學(xué)文學(xué)院語言學(xué)及應(yīng)用語言學(xué)專業(yè)語言信息處理方向的碩士研究生入學(xué)考試?！端惴ㄅc數(shù)據(jù)結(jié)構(gòu)》不僅是大學(xué)本科計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的專業(yè)基礎(chǔ)課，也是其他從事計(jì)算機(jī)信息處理專業(yè)的一門重要的基礎(chǔ)課程。它主要考查考生對(duì)數(shù)據(jù)的組織、存儲(chǔ)、處理等能力，算法設(shè)計(jì)以及對(duì)算法的分析和評(píng)價(jià)的掌握程度。要求考生理解數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的基本概念，熟練掌握各種數(shù)據(jù)結(jié)構(gòu)以及有關(guān)算法，并具有綜合運(yùn)用所學(xué)知識(shí)分析和解決實(shí)際問題的能力。

2、 二、考試的內(nèi)容 （一）數(shù)據(jù)結(jié)構(gòu)的基本概念 1．什么是數(shù)據(jù)結(jié)構(gòu) 2．邏輯結(jié)構(gòu) 3．存儲(chǔ)結(jié)構(gòu) 4．?dāng)?shù)據(jù)運(yùn)算 5．抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn) 6．算法和算法分析 （二）線性表 1．線性表的基本概念 2．線性表的順序表示和實(shí)現(xiàn) 3．線性鏈表 4．循環(huán)鏈表 5．雙向鏈表 6．鏈表的應(yīng)用 （三）棧和隊(duì)列 1．棧和隊(duì)列的基本概念 2．棧的順序?qū)崿F(xiàn) 3．棧的鏈?zhǔn)綄?shí)現(xiàn) 4．棧的應(yīng)用 5．棧與遞歸的實(shí)現(xiàn) 6．隊(duì)列的順序?qū)崿F(xiàn) 7．隊(duì)列的鏈?zhǔn)綄?shí)現(xiàn) （四）串 1．串的順序存儲(chǔ)表示 2．串的堆分配存儲(chǔ)表示 3．串的塊鏈存儲(chǔ)表示 4．Brute-Force模

3、式匹配算法 5．KMP模式匹配算法 6．串操作的應(yīng)用 （五）數(shù)組和廣義表 1．?dāng)?shù)組的順序表示和實(shí)現(xiàn) 2．特殊矩陣 3．稀疏矩陣 4．廣義表的定義 5．廣義表的存儲(chǔ)結(jié)構(gòu) 6．廣義表的運(yùn)算 （六）樹和二叉樹 1．樹的定義和基本術(shù)語 2．二叉樹的定義和性質(zhì) 3．二叉樹的順序存儲(chǔ) 4．二叉樹的鏈?zhǔn)酱鎯?chǔ) 5．遍歷二叉樹 6．線索二叉樹 7．樹的存儲(chǔ)結(jié)構(gòu) 8．森林與二叉樹的轉(zhuǎn)換 9．樹和森林的遍歷 10．樹與等價(jià)問題 11．赫夫曼樹及其應(yīng)用 （七）圖 1．圖的定義和基本術(shù)語 2．圖的數(shù)組表示法 3．鄰接表 4．十字鏈表 5．鄰接多重表 6

4、．圖的深度優(yōu)先搜索 7．圖的廣度優(yōu)先搜索 8．無向圖的連通分量和生成樹 9．有向圖的強(qiáng)連通分量 10．最小生成樹 11．拓?fù)渑判? 12．關(guān)鍵路徑 （八）動(dòng)態(tài)存儲(chǔ)管理 1．可利用空間表及分配方法 2．邊界標(biāo)識(shí)法 3．伙伴系統(tǒng) 4．無用單元收集 （九）查找 1．查找的基本概念 2．順序查找 3．二分查找 4．分塊查找 5．二叉排序樹 6．平衡二叉樹 7．B-和B＋樹 8．哈希表的構(gòu)造方法 9．處理沖突的方法 10．哈希表的查找及分析 （十）內(nèi)部排序 1．直接插入排序 2．希爾排序 3．冒泡排序 4．快速排序 5．簡單選擇排序 6

5、．樹形選擇排序 7．堆排序 8．歸并排序 9．基數(shù)排序 10．各種內(nèi)部排序方法的比較 （十一）外部排序 1．外部排序的方法 2．多路平衡歸并的實(shí)現(xiàn) 3．置換－選擇排序 4．最佳歸并樹 （十二）文件 1、 文件的基本概念 2、 順序文件 3、 索引文件 4、 ISAM文件 5、 VSAM文件 6、 散列文件 7、 多重表文件 8、 倒排文件 三、考試的基本題型 主要題型可能有：是非題、選擇題、填空題、簡答題、算法設(shè)計(jì)題、綜合題等。 四、考試的形式及時(shí)間 筆試，不需要任何輔助工具。考試時(shí)間為三小時(shí)。 資料來源：凱程教育網(wǎng) 凱程教育咨詢熱線 010-51267670 - 4 -