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