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