中南大學2023考研自命題科目《數據結構》考試大綱及參考書目已經發(fā)布，各位同學注意及時關注相關信息。高頓考研為大家整理了中南大學2023考研自命題科目《數據結構》考試大綱及參考書目的詳細內容，希望對大家有所幫助！
中南大學2022年全國碩士研究生入學考試《數據結構》考試大綱
本考試大綱由計算機學院研究生招生工作領導小組于2019年10月21日通過。
I.考試性質
《數據結構》考試是為中南大學計算機學院招收碩士研究生而設的具有選拔性質的專業(yè)考試科目，其目的是科學、公平、有效地測試學生掌握大學本科階段數據結構的基本概念以及運用它們設計程序的能力，評價的標準是高等院校本科畢業(yè)生能達到的及格或及格以上水平，以保證被錄取者對數據結構的相關知識有較好的掌握，對錄取者在研究生階段的研究工作的順利展開做好鋪墊。
II.考查目標
數據結構考試要求考生：
1、熟悉數據結構中的基本概念，準確、恰當地使用本學科的專業(yè)術語;
2、掌握計算機能處理的數據結構的特性;
3、能夠為所處理的數據選擇適當的邏輯結構、存儲結構;
4、能夠基于數據結構編寫結構清楚和正確易讀的算法;
5、初步掌握算法的時間分析和空間分析的技術。
Ⅲ.考試形式和試卷結構1、試卷滿分及考試時間
本試卷滿分為150分，考試時間為180分鐘
2、答題方式
答題方式為閉卷，筆試。
3、試卷內容結構
數據結構有關的基本概念、術語約15%
數據類型、特性及其操作約35%
數據的存儲約10%
數據結構的應用及算法設計與分析約40%
Ⅳ.試卷題型結構
單項選擇題
填空題
名詞解釋
簡答題
算法設計與分析題
Ⅴ.考查內容
1、數據結構有關的概念和術語
1)數據結構;
2)抽象數據類型;
3)算法、算法設計的要求、算法效率的度量。
2、鏈表、棧、隊列、串
1)鏈表、靜態(tài)鏈表(單鏈表、雙向鏈表、循環(huán)鏈表)及相關算法;
2)棧及順序棧、鏈棧的進棧、出棧等算法;
3)隊及順序隊、鏈隊的進隊、出隊等算法;
4)棧和隊的應用。
5)串的概念、存儲、運算及串的模式匹配算法。
3、數組和廣義表
1)數組的定義、表示和實現;
2)矩陣的概念、特殊矩陣和稀疏矩陣;
3)廣義表的定義及存儲結構。
4、樹和二叉樹
1)二叉樹的概念、相關術語、性質及存儲結構;
2)二叉樹的遍歷算法及應用;
3)樹(森林)的存儲結構及遍歷方法;
4)哈夫曼(Huffman)樹的構造及應用。
5、圖
1)圖的概念、相關術語及存儲結構;
2)圖的遍歷算法及應用;
3)最小生成樹、最短路徑、拓撲排序、關鍵路徑等算法。
6、查找
1)順序查找、索引順序表查找、二分查找;
2)二叉排序樹的查找、插入及刪除算法;
3)平衡二叉樹及插入時的平衡方法;
4)哈希函數的構造方法、沖突處理的方法、哈希表的查找及其分析;
5)查找成功及失敗的平均查找長度。
7、內部排序
直接插入排序、希爾排序、冒泡排序、簡單選擇排序、快速排序、堆排序、歸并排序、基數排序的算法思想、復雜度分析、穩(wěn)定性以及它們之間的比較。
Ⅵ.參考教材
《數據結構》(C語言版)，嚴蔚敏等編著，清華大學出版社，2012.
文章來源：中南大學研究生官網
以上就是本篇的全部解答，如果你想學習更多考研相關知識，歡迎大家前往高頓教育官網考研頻道！
相關閱讀