信息科學(xué)與工程學(xué)院943數(shù)據(jù)結(jié)構(gòu)考試大綱

====Word行業(yè)資料分享====Word行業(yè)資料分享--可編輯版本--雙擊可刪====源源-于-網(wǎng)-絡(luò)-收-集中南大學(xué)2016年全國碩士研究生入學(xué)考試《數(shù)據(jù)結(jié)構(gòu)》考試大綱2015624通過?？荚囆再|(zhì)《數(shù)據(jù)結(jié)構(gòu)》考試是為中南大學(xué)信息科學(xué)與工程學(xué)院招收碩士研究生而設(shè)置的具有選拔性質(zhì)的專業(yè)考試科目，其目的是科學(xué)、公平、有效地測試學(xué)生掌握大學(xué)本科階段數(shù)據(jù)結(jié)構(gòu)的基本概念以及運用它們設(shè)計程序的能力，評價的標(biāo)準是高等院校本科畢業(yè)生能達到的及格或及格以上水平，以保證被錄取者對數(shù)據(jù)結(jié)構(gòu)的相關(guān)知識有較好的掌握，對錄取者在研究生階段的研究工作的順利展開做好鋪墊?？疾槟繕?biāo)數(shù)據(jù)結(jié)構(gòu)考試要求考生：熟悉數(shù)據(jù)結(jié)構(gòu)中的基本概念，準確、恰當(dāng)?shù)厥褂帽緦W(xué)科的專業(yè)術(shù)語；掌握計算機能處理的數(shù)據(jù)結(jié)構(gòu)的特性；能夠為所處理的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)；能夠基于數(shù)據(jù)結(jié)構(gòu)編寫結(jié)構(gòu)清楚和正確易讀的算法；Ⅲ.考試形式和試卷結(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)容一、數(shù)據(jù)結(jié)構(gòu)有關(guān)的概念和術(shù)語數(shù)據(jù)結(jié)構(gòu)；抽象數(shù)據(jù)類型；二、鏈表、棧、隊列、串鏈表、靜態(tài)鏈表（單鏈表、雙向鏈表、循環(huán)鏈表）及相關(guān)算法棧及順序棧、鏈棧的進棧、出棧等算法隊及順序隊、鏈隊的進隊、出隊等算法棧和隊的應(yīng)用三、數(shù)組和廣義表1．?dāng)?shù)組的定義、表示和實現(xiàn)2.矩陣的概念、特殊矩陣和稀疏矩陣2.四、樹和二叉樹二叉樹的概念、相關(guān)術(shù)語、性質(zhì)及存儲結(jié)構(gòu)二叉樹的遍歷算法樹（森林）的存儲結(jié)構(gòu)及遍歷方法哈夫曼（Huffman）圖的概念、相關(guān)術(shù)語及存儲結(jié)構(gòu)圖的遍歷算法順序查找、索引順序表查找、二分查找二叉排序樹的查找、插入及刪除算法平衡二叉樹及插入時的平衡方法哈希函數(shù)的構(gòu)造方法、沖突處理的方法、哈希表的查找及其分析直接插入排序、希爾排序、冒泡排序、簡單選