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