中國傳媒大學碩士研究生入學考試
一、考試的總體要求
本考試大綱適用於報考中國傳媒大學文學院語言學及應用語言學專業語言資訊處理方向的碩士研究生入學考試。《演算法與資料結構》不僅是大學本科電腦科學與技術專業的專業基礎課，也是其他從事計算機資訊處理專業的一門重要的基礎課程。它主要考查考生對資料的組織、儲存、處理等能力，演算法設計以及對演算法的分析和評價的掌握程度。
要求考生理解資料結構的邏輯結構和物理結構的基本概念，熟練掌握各種資料結構以及有關演算法，並具有綜合運用所學知識分析和解決實際問題的能力。
二、考試的內容
（一）資料結構的基本概念
1．什麼是資料結構
2．邏輯結構
3．儲存結構
4．資料運算
5．抽象資料型別的表示與實現
6．演算法和演算法分析
（二）線性表
1．線性表的基本概念
2．線性表的順序表示和實現
3．線性鍊錶
4．迴圈鍊錶
5．雙向鍊錶
6．鍊錶的應用
（三）棧和佇列
1．棧和佇列的基本概念
2．棧的順序實現
3．棧的鏈式實現
4．棧的應用
5．棧與遞迴的實現
6．佇列的順序實現
7．佇列的鏈式實現
（四）串
1．串的順序儲存表示
2．串的堆分配儲存表示
3．串的塊鏈儲存表示
4．brute-force模式匹配演算法
5．kmp模式匹配演算法
6．串操作的應用
（五）陣列和廣義表
1．陣列的順序表示和實現
2．特殊矩陣
3．稀疏矩陣
4．廣義表的定義
5．廣義表的儲存結構
6．廣義表的運算
（六）樹和二叉樹
1．樹的定義和基本術語
2．二叉樹的定義和性質
3．二叉樹的順序儲存
4．二叉樹的鏈式儲存
5．遍歷二叉樹
6．線索二叉樹
7．樹的儲存結構
8．森林與二叉樹的轉換
9．樹和森林的遍歷
10．樹與等價問題
11．赫夫曼樹及其應用
（七）圖
1．圖的定義和基本術語
2．圖的陣列表示法
3．鄰接表
4．十字鍊錶
5．鄰接多重表
6．圖的深度優先搜尋
7．圖的廣度優先搜尋
8．無向圖的連通分量和生成樹
9．有向圖的強連通分量
10．最小生成樹
11．拓撲排序
12．關鍵路徑
（八）動態儲存管理
1．可利用空間表及分配方法
2．邊界標識法
3．夥伴系統
4．無用單元收集
（九）查詢
1．查詢的基本概念
2．順序查詢
3．二分查詢
4．分塊查詢
5．二叉排序樹
6．平衡二叉樹
7．b-和b＋樹
8．雜湊表的構造方法
9．處理衝突的方法
10．雜湊表的查詢及分析
（十）內部排序
1．直接插入排序
2．希爾排序
3．氣泡排序
4．快速排序
5．簡單選擇排序
6．樹形選擇排序
7．堆排序
8．歸併排序
9．基數排序
10．各種內部排序方法的比較
（十一）外部排序
1．外部排序的方法
2．多路平衡歸併的實現
3．置換－選擇排序
4．最佳歸併樹
（十二）檔案
1、 檔案的基本概念
2、 順序檔案
3、 索引檔案
4、 isam檔案
5、 vsam檔案
6、 雜湊檔案
7、 多重表檔案
8、 倒排檔案
三、考試的基本題型
主要題型可能有：是非題、選擇題、填空題、簡答題、演算法設計題、綜合題等。
四、考試的形式及時間
筆試，不需要任何輔助工具。考試時間為三小時。
演算法與資料結構
演算法 是按部就班地解決某個問題的方法，是對特定問題求解步驟的一種描述。偽碼語言是一種包括高階程式語言的3種基本控制結構 順序 選擇和迴圈 和自然語言成分的 物件導向 的語言。演算法的特徵 1 可行性 一是演算法中的每個步驟必須是能實現的 二是演算法執行的結果要能達到預期的目的。2 確定性 演算法的...
資料結構與演算法
課程設計報告 目錄一 問題描述1 二 資料結構1 三 演算法設計思想及流程圖1 四 源程式2 五 測試情況6 參考文獻6 一 問題描述 計算表示式的值 問題描述 對於給定的乙個表示式，表示式中可以包括常數 算術執行符和括號，編寫程式計算表示式的值。基本要求 從鍵盤輸入乙個正確的中綴表示式，將中綴表示...
資料結構考試大綱
複習大綱 緒論部分 基本概念掌握 資料結構，邏輯結構，儲存結構 資料型別 演算法 t n s n 的理解。要學習的資料結構定義形式 n n 0 個資料元素的有限集合。將約束 1 資料元素本身。2 資料元素之間的關係。3 操作子集。大多有兩種儲存 表示 實現 方式 1 順序儲存。2 鏈式儲存。一 線性...