|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
太原科技大學全國碩士研究生招生考試
業務課考試大綱（初試）
科目代碼：828
科目名稱：數據結構
一、考試的總體要求
數據結構是一門理論性、實踐性很強的課程，要求考生不僅要掌握相當扎實的理論知
識，還要有應用這些知識解決實際問題的能力。數據結構課程主要介紹如何組織各種數據
在計算機中的存儲、轉換和操作。內容包括：線性表、棧和隊列、串、數組和廣義表、樹
與森林、圖、排序、查找、索引結構與散列、文件等。采用抽象數據類型的觀點討論數據
結構技術，并以類 C 語言作為算法的描述工具，強化數據結構基本知識和基本能力的訓練。
二、考試內容及比例
1.了解數據、數據結構、抽象數據類型以及算法等概念的確切含義，熟悉數據結構的
邏輯結構和物理結構，能夠以完整的抽象數據類型模型定義各種數據結構。（5%）
2.熟練掌握線性數據結構（包括普通線性表、棧、隊列）的邏輯結構描述方法和物理
結構存儲方法（順序映像和隨機映像）的描述方法，熟練掌握及這些線性數據結構上的基
本運算操作及其實現方法。并能夠解決應用問題，了解串、數組、和廣義表的邏輯結構和
存儲方式，能夠綜合分析線性數據結構各自的特點，并使用線性數據結構解決實際應用問
題。（40%）
3.熟悉樹、二叉樹的定義、性質及存儲方式，重點掌握二叉樹的遍歷和線索化過程，
并能靈活運用于實際問題的求解中，掌握樹與二叉樹之間的轉換關系和轉換算法，哈夫曼
編碼以及二叉樹的其它應用問題。掌握二叉排序樹的概念，并能用于解決實際問題。（15%）
4.熟悉圖的定義和存儲方式，掌握圖的廣度優先和深度優先遍歷算法及其應用，掌握
無向圖的連通性、連通分量、生成樹及最小生成樹的算法，掌握有向圖的拓撲排序算法和
關鍵路徑以及最短路徑的求解算法。（15%）
5.掌握靜態查找表、動態查找表的各種查找方法，掌握哈希表的基本概念，以及哈希
表的建立和查找方法，以及相關的沖突問題及其解決方法。能夠分析各種查找算法的效率
（空間復雜度和時間復雜度）。（10%）
6.熟練掌握各種內部排序算法（包括簡單選擇排序、插入排序、快速排序、歸并排序、
基數排序）的基本思想，能夠分析這些排序算法的時間復雜度和空間復雜度，并能綜合應
用這些算法解決實際應用問題并分析各種算法的優、缺點。（10%）
7.了解外部排序和文件的基本概念，掌握幾種類型的文件結構以及文件和管理的基本
方法。（5%）
三、試卷類型及比例
名詞解釋、填空題、選擇題四種題型比例約占 20~30%；
計算題、綜合應用題約占 50-60%；
其他相關題目約占 10-15%。
四、主要參考教材
[1] 《 數據結構（C 語言版）》， 嚴蔚敏主編， 清華大學出版社
[2] 《數據結構題集（C 語言版）》， 嚴蔚敏，吳偉民編著，清華大學出版社
五、專業課輔導
具體情況請咨詢計算機學院辦公室，電話：0351-6998016。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
