中南大學2023年全國碩士研究生入學考試
《資料結構》考試大綱
本考試大綱由資訊科學與工程學院教授委員會於2023年6月24日通過。
i.考試性質
《資料結構》考試是為中南大學資訊科學與工程學院招收碩士研究生而設定的具有選拔性質的專業考試科目，其目的是科學、公平、有效地測試學生掌握大學本科階段資料結構的基本概念以及運用它們設計程式的能力，評價的標準是高等院校本科畢業生能達到的及格或及格以上水平，以保證被錄取者對資料結構的相關知識有較好的掌握，對錄取者在研究生階段的研究工作的順利展開做好鋪墊。
ii.考查目標
資料結構考試要求考生：
（1）熟悉資料結構中的基本概念，準確、恰當地使用本學科的專業術語；
（2）掌握計算機能處理的資料結構的特性；
（3）能夠為所處理的資料選擇適當的邏輯結構、儲存結構；
（4）能夠基於資料結構編寫結構清楚和正確易讀的演算法；
（5）初步掌握演算法的時間分析和空間分析的技術。
ⅲ.考試形式和試卷結構
1、試卷滿分及考試時間
本試卷滿分為 150 分，考試時間為 180分鐘2、答題方式
答題方式為閉卷，筆試。
3、試卷內容結構
資料結構有關的基本概念、術語約15 %
資料型別、特性及其操作約35 %
資料的儲存約10 %
資料結構的應用及演算法設計與分析約40 %
ⅳ.試卷題型結構
單項選擇題
填空題名詞解釋
簡答題演算法設計與分析題
ⅴ.考查內容
一、資料結構有關的概念和術語
1. 資料結構；
2. 抽象資料型別；
3. 演算法、演算法設計的要求、演算法效率的度量。
二、鍊錶、棧、佇列、串
1. 鍊錶、靜態鍊錶（單鏈表、雙向鍊錶、迴圈鍊錶）及相關演算法2. 棧及順序棧、鏈棧的進棧、出棧等演算法
3. 隊及順序隊、鏈隊的進隊、出隊等演算法
4. 棧和隊的應用
5. 串的概念、儲存、運算及串的模式匹配演算法三、陣列和廣義表
1．陣列的定義、表示和實現
2. 矩陣的概念、特殊矩陣和稀疏矩陣
2. 廣義表的定義及儲存結構
四、樹和二叉樹
1. 二叉樹的概念、相關術語、性質及儲存結構2. 二叉樹的遍歷演算法
3. 樹（森林）的儲存結構及遍歷方法
4. 哈夫曼（huffman）樹的構造及應用五、 圖
1. 圖的概念、相關術語及儲存結構
2. 圖的遍歷演算法
3. 最小生成樹、最短路徑、拓撲排序、關鍵路徑等演算法六、 查詢
1. 順序查詢、索引順序表查詢、二分查詢
2. 二叉排序樹的查詢、插入及刪除演算法
3. 平衡二叉樹及插入時的平衡方法
4. 雜湊函式的構造方法、衝突處理的方法、雜湊表的查詢及其分析5. 查詢成功及失敗的平均查詢長度
七、 內部排序
直接插入排序、希爾排序、氣泡排序、簡單選擇排序、快速排序、堆排序、歸併排序、基數排序的演算法思想、複雜度分析、穩定性以及它們之間的比較。
資訊科學與工程學院2023年迎新晚會
2012年迎新晚會策劃 書 主辦單位 重慶交通大學資訊科學與工程學院 承辦單位 德園小區資訊科學與工程學院團總支 2012.10 活動主題 活動目的 隨著新的一學年的到來，我們資訊學院迎來了新一屆的同學們，他們帶著青春蓬勃的朝氣和遠大的志向加入我們資訊學院這個團結友愛的大家庭。我們學院團總支學生會打...
資訊科學與工程學院」六史「教育活動總結
為讓我院廣大師生深入認識黨領導人民的奮鬥史 創業史 改革開放史和新疆歷史 民族發展史 宗教演變史 在全院師生中唱起共產黨好 社會主義好 改革開放好 偉大祖國好 各族人民好的時代主旋律 引導我院各族師生牢固樹立馬克思主義 五觀 四個認同 和 三個離不開 的思想，從而更好地促進廣大師生自覺踐行社會主義核...
資訊科學與工程學院評建知識考試一答案
1 填空題 共15小題，每小題2分，共30分 1 自我教育 自我管理 自我監督 2 學業指導。職業生涯規劃指導 創業教育指導 就業指導與服務 家庭經濟困難學生資助 心理健康諮詢服務 3 棗莊學院學生資助管理中心 4 警告 嚴重警告 記過 留校察看 開除 5 13 創業計畫 8 6 一7 學校畢業生就...