|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
大 連 海 洋 大 學 20 17 年 碩 士 研 究 生 招 生 考 試 大 綱
考試科目 917 數據結構
考研大綱 一、考試性質
《數據結構》課程考試是為大連海洋大學招收計算機科學與技術碩士專業學
位研究生而設置的具有選拔性質的研究生考試復試科目，其目的是科學、公平、
有效地測試考生是否具備繼續攻讀計算機科學與技術專業學術型碩士研究生所
需要的基礎知識和基本技能，評價的標準是高等學校計算機相關專業本科畢業生
能達到的及格或及格以上水平，以利于我校擇優選拔，確保計算機科學與技術專
業學術型碩士研究生的招生質量。
二、考查目標
《數據結構》課程在考察課程基本知識、基本理論的同時，注重考查考生運
用數據的邏輯結構和物理結構分析、解決實際問題的能力和算法的分析、設計及
實現的能力?？忌鷳埽?br/>1．理解數據的邏輯結構和物理結構的概念。
2. 熟練掌握各種邏輯結構上的基本操作，及這些基本操作基于不同物理結構
的實現。
3. 具有針對實際問題選擇合適數據結構的能力。
4．熟練掌握查找、排序的基本概念及經典的查找、排序算法。
5．具有算法的分析、設計及其實現等方面的基本技能和科學作風。
三、考試形式和試卷結構
一、試卷滿分及考試時間
本試卷滿分為 100 分，考試時間為 60 分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷題型結構
客觀題 10 小題，每小題 4 分，共 40 分；主觀題 4 大題，每小題 15 分，
共 60 分；合計 100 分。
四、考察內容
第一章緒論
1. 理解數據、數據元素、數據結構、抽象數據類型、算法等基本概念
2. 掌握數據邏輯結構的概念及分類
3. 掌握數據物理結構的概念及分類
4. 了解算法描述規范以及如何對算法進行分析和評價的方法
第二章線性表
1. 掌握線性表的邏輯結構、邏輯特性
2. 掌握線性表的順序存儲結構及鏈接存儲結構
3. 掌握單鏈表、循環鏈表進行插入、刪除和查找等基本操作的算法
4. 了解雙向鏈表進行插入、刪除和查找等基本操作的算法
第三章棧和隊列
1.掌握棧和隊列的邏輯結構、邏輯特性
2. 掌握棧和隊列的物理結構
棧和隊列的順序存儲、棧和隊列的鏈接存儲
3. 掌握對棧和隊列進行插入、刪除等操作的相應算法
4. 了解利用棧實現遞歸并解決實際問題的方法
第四章串
1.理解串的基本概念
2. 掌握串的物理結構
串的順序存儲、串的鏈接存儲
3. 掌握串的基本運算
賦值、連接、求串長、取子串、求子串序號、插入、刪除和置換等
4. 了解各種運算在文本編輯中的應用
第五章數組
1. 理解多維數組和稀疏矩陣的概念
2. 了解多維數組的順序存儲
3. 了解稀疏矩陣的壓縮存儲
第六章樹和二叉樹
1. 理解樹形結構的基本概念
樹、森林、二叉樹、滿二叉樹、完全二叉樹、線索二叉樹、哈夫曼（Huffman）
樹以及與樹形結構相關的概念
2. 掌握二叉樹的性質
3. 掌握樹形結構的物理結構
二叉樹的鏈式存儲結構（二叉鏈表表示法）、完全二叉樹的順序存儲結構、
樹和森林的順序存儲結構（雙親表示法）和鏈式存儲結構（孩子兄弟表示法）
4. 掌握樹形結構的操作
二叉樹的遍歷方法（前序遍歷法、中序遍歷法和后序遍歷法）、樹/森林與二
叉樹之間的相互轉換、樹和森林的遍歷方法（按寬度方向和按深度方向進行遍歷
的方法）、二叉樹的線索化
5. 掌握哈夫曼樹的構造，求哈夫曼編碼
第七章圖
1. 理解圖的基本概念
2. 掌握圖的物理結構
圖的相鄰矩陣表示法、圖的鄰接表表示法、圖的鄰接多重表表示法、圖的十
字鏈表表示法
3. 掌握圖的遍歷方法
圖的寬度（廣度）優先遍歷、圖的深度優先遍歷
4. 掌握圖的操作
求圖的生成樹或生成森林、求帶權圖的最短路經、構造網絡的最小生成樹、
對有向圖進行拓撲排序
第八章查找
1. 理解靜態查找表、動態查找表和哈希表（hash）的基本概念
2. 掌握靜態查找表的查找方法
基于無序表的靜態查找、基于有序表的靜態查找、基于部分有序表的靜態查
找
3. 掌握動態查找表的查找方法
基于二叉排序樹的動態查找、基于平衡二叉排序樹的動態查找等
4. 掌握哈希函數的構造方法和解決沖突的方法
第九章內部排序
1. 理解內部排序的基本概念
2. 掌握幾種典型的排序算法
直接插入排序、簡單選擇排序、起泡排序、快速排序、歸并排序
3. 掌握分析各種排序算法的時間復雜度和空間復雜度
4. 了解分析各種排序算法的穩定性
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
