706《算法與數(shù)據(jù)結(jié)構(gòu)》考試大綱

北京名校專業(yè)課考研復(fù)試輔導(dǎo)，進(jìn)入名校的捷徑！中國傳媒大學(xué)碩士研究生入學(xué)考試算法與數(shù)據(jù)結(jié)構(gòu)考試大綱一、考試的總體要求本考試大綱適用于報考中國傳媒大學(xué)文學(xué)院語言學(xué)及應(yīng)用語言學(xué)專業(yè)語言信息處理方向的碩士研究生入學(xué)考試。算法與數(shù)據(jù)結(jié)構(gòu)不僅是大學(xué)本科計算機(jī)科學(xué)與技術(shù)專業(yè)的專業(yè)基礎(chǔ)課，也是其他從事計算機(jī)信息處理專業(yè)的一門重要的基礎(chǔ)課程。它主要考查考生對數(shù)據(jù)的組織、存儲、處理等能力，算法設(shè)計以及對算法的分析和評價的掌握程度。要求考生理解數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)的基本概念，熟練掌握各種數(shù)據(jù)結(jié)構(gòu)以及有關(guān)算法，并具有綜合運(yùn)用所學(xué)知識分析和解決實(shí)際問題的能力。二、考試的內(nèi)容（一）數(shù)據(jù)結(jié)構(gòu)的基本概念1什么是數(shù)據(jù)結(jié)構(gòu)2邏輯結(jié)構(gòu)3存儲結(jié)構(gòu)4數(shù)據(jù)運(yùn)算5抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)6算法和算法分析（二）線性表1線性表的基本概念2線性表的順序表示和實(shí)現(xiàn)3線性鏈表4循環(huán)鏈表5雙向鏈表6鏈表的應(yīng)用（三）棧和隊列1棧和隊列的基本概念2棧的順序?qū)崿F(xiàn)3棧的鏈?zhǔn)綄?shí)現(xiàn)4棧的應(yīng)用5棧與遞歸的實(shí)現(xiàn)6隊列的順序?qū)崿F(xiàn)7隊列的鏈?zhǔn)綄?shí)現(xiàn)（四）串1串的順序存儲表示2串的堆分配存儲表示3串的塊鏈存儲表示4Brute-Force模式匹配算法5KMP模式匹配算法6串操作的應(yīng)用（五）數(shù)組和廣義表1數(shù)組的順序表示和實(shí)現(xiàn)2特殊矩陣3稀疏矩陣4廣義表的定義5廣義表的存儲結(jié)構(gòu)6廣義表的運(yùn)算（六）樹和二叉樹1樹的定義和基本術(shù)語2二叉樹的定義和性質(zhì)3二叉樹的順序存儲4二叉樹的鏈?zhǔn)酱鎯?遍歷二叉樹6線索二叉樹7樹的存儲結(jié)構(gòu)8森林與二叉樹的轉(zhuǎn)換9樹和森林的遍歷10樹與等價問題11赫夫曼樹及其應(yīng)用（七）圖1圖的定義和基本術(shù)語2圖的數(shù)組表示法3鄰接表4十字鏈表5鄰接多重表6圖的深度優(yōu)先搜索7圖的廣度優(yōu)先搜索8無向圖的連通分量和生成樹9有向圖的強(qiáng)連通分量10最小生成樹11拓?fù)渑判?2關(guān)鍵路徑（八）動態(tài)存儲管理1可利用空間表及分配方法2邊界標(biāo)識法3伙伴系統(tǒng)4無用單元收集（九）查找1查找的基本概念2順序查找3二分查找4分塊查找5二叉排序樹6平衡二叉樹7B-和B樹8哈希表的構(gòu)造方法9處理沖突的方法10哈希表的查找及分析（十）內(nèi)部排序1直接插入排序2希爾排序3冒泡排序4快速排序5簡單選擇排序6樹形選擇排序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è)計題、綜合題等。四、考試的形式及時間筆試，不需要任何輔助工具?？荚嚂r間為三小時。資料來源：凱程教育網(wǎng)凱程教育咨詢熱線 010-51267670 - 4 -