2023年研究生入學考試自命題科目
《資料結構》考試大綱
第一部分考試說明
一、考試性質
資料結構是計算機學院軟體工程專業的碩士研究生入考試專業基礎課。
二、考試形式與試卷結構
(一)答卷方式:閉卷,筆試
(二)答題時間:180分鐘
(三)考試題型:
試卷共150分,基本的考試題型有:
(1) 單項選擇題和多項選擇題
(2) 填空題(基本概念、基本知識、基本方法)(3) 簡答題
(4) 作圖題
(5) 應用題
(6) 演算法設計與分析題
第二部分考查要點
(一)基本概念和術語
1.資料結構的概念
2.抽象資料結構型別的表示與實現
3.演算法,演算法設計的要求,演算法效率的度量,儲存空間要求(二)線性表
1.線性表的型別定義
2.線性表的順序表示和實現
3.線性表的鏈式表示和實現
(三) 棧和佇列
1.棧的定義、表示和實現
2.棧與遞迴實現
3.佇列
(四) 串
1.串的定義、表示和實現
2.串的模式匹配
(五) 陣列和廣義表
1. 陣列的定義及順序表示
2. 特殊矩陣壓縮儲存和稀疏矩陣的儲存方式3. 廣義表的儲存結構
(六) 樹和二叉樹
1.樹的定義和基本術語
2.二叉樹,遍歷二叉樹和線索二叉樹
3.樹和森林與二叉樹的轉換,樹和森林遍歷
4.霍夫曼樹和霍夫曼編碼
(七) 圖
1.圖的定義和術語
2.圖的儲存結構
3.圖的遍歷
4.最小生成樹
5.拓撲排序與關鍵路徑
6.最短路徑
(八) 查詢
1.靜態查詢表
2.動態查詢表
3.雜湊表
(九) 內部排序
1.排序的概念
2.插入排序
3.快速排序
4.選擇排序
5.歸併排序
6.基數排序
7.各種排序方法的比較
資料結構複習大綱
5.單鏈表中結點的結構,每個域的定義及作用,即lnode型別的定義及結構。6.帶表頭附加結點的鍊錶 迴圈鍊錶 雙向鍊錶的結構特點。7.線性表的每一種運算在單鏈表上實現的演算法及相應的時間複雜度。8.在順序儲存或鏈結儲存的線性表上實現指定功能的演算法的分析和設計。9 josephus問題的求解過程。1...
資料結構考試大綱
複習大綱 緒論部分 基本概念掌握 資料結構,邏輯結構,儲存結構 資料型別 演算法 t n s n 的理解。要學習的資料結構定義形式 n n 0 個資料元素的有限集合。將約束 1 資料元素本身。2 資料元素之間的關係。3 操作子集。大多有兩種儲存 表示 實現 方式 1 順序儲存。2 鏈式儲存。一 線性...
《資料結構》考前複習大綱
本複習大綱按章分別敘述三方面的內容 1 考試大綱要求,2 複習考試知識點,3 應用舉例。為了方便考生複習,知識點還給出較詳細的描述內容,舉例題型也給出具體的分析過程和完整的參 第一章緒論 考綱要求 1.資料的四種邏輯結構與四種儲存結構 理解 2.時間複雜度的估算及比較 掌握 知識點 1 資料結構 研...