|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
南華大學碩士研究生入學考試大綱
招生學院 招生專業代碼 招生專業名稱 考試科目代碼及名稱
計算機科學與技
術學院
083500 軟件工程 881 數據結構
一、考試內容 1、 數據結構基本概念及簡單的算法分析
1)數據結構、 抽象數據類型、數據類型、算法的基本概念
2) 算法性能分析與度量：算法的性能標準；算法的空間復雜度與時間復雜度
概念與分析方法；時間復雜度的漸進表示法；
2、線性表
1)順序表：順序表的定義和特點；順序表的類定義；順序表的查找、插入和
刪除；順序表的優缺點 2) 單鏈表：單鏈表的結構；單鏈表的類定義；單鏈表中
的插入與刪除；帶表頭結點的單鏈表；靜態鏈表 ；鏈表的優缺點 3) 循環鏈
表：循環鏈表的類定義；用循環鏈表解約瑟夫問題； 4) 雙向鏈表的基本操作
3、棧和隊列
1) 棧：棧的抽象數據類型；棧的順序存儲表示；棧的鏈接存儲表示
2) 隊列 ：隊列的抽象數據類型；隊列的順序存儲表示；隊列的鏈接存儲表
示； 3) 棧和隊列的應用
4、樹與森林
1) 樹和森林的概念：樹的定義；樹的術語；樹的抽象數據類型
2) 二叉樹：二叉樹的定義；二叉樹的性質；二叉樹的抽象數據類型
3) 二叉樹的表示：順序表表示；鏈表存儲表示
4) 二叉樹遍歷：中序遍歷；前序遍歷；后序遍歷；不用棧的二叉樹中序遍歷
算法
5) 線索化二叉樹：線索；中序線索化二叉樹；前序與后序的線索化
6) 樹與森林：樹的存儲表示；森林與二叉樹的轉換；樹的遍歷；森林的遍歷；
7) 霍夫曼樹：帶權路徑長度；霍夫曼樹；霍夫曼編碼
5、 圖
1) 圖的基本概念：圖的基本概念；圖的抽象數據類型
2) 圖的存儲表示：鄰接矩陣；鄰接表；鄰接多重表
3) 圖的遍歷與連通性：深度優先搜索；廣度優先搜索；連通分量；
4)圖的基本算法： 最小生成樹：克魯斯卡爾算法；普里姆算法；最短路徑；
關鍵路徑
6、查找
1)查找、查找表及平均查找長度的基本概念
2）順序查找；基于有序順序表的二分查找算法及分析
3) 二叉排序樹：定義；二叉排序上的查找、插入與刪除；
4) AVI 樹：AVI 樹的定義；平衡化旋轉；
5) 散列：散列表與散列方法；散列函數；處理溢出的閉散列方法；處理溢出
的開散列方法；散列表分析
7、排序
1）排序的基本術語與概念 2) 插入排序：直接插入排序；對分插入排序；鏈
表插入排序；希爾排序 3) 交換排序：起泡排序；快速排序 4) 選擇排序：直
接選擇排序；堆排序 5) 歸并排序：歸并；迭代的歸并排序算法；遞歸的表歸
并排序 6) 基數排序：多關鍵碼排序；鏈式基數排序 7) 外排序的基本概念
二、考試形式
與試卷結構
（一）試卷成績及考試時間
本試卷滿分為 150 分，考試時間為 180 分鐘。
（二）答題方式
答題方式為閉卷、筆試。
（三）試卷內容結構
數據結構基本概念:20%順序與鏈式線性表:15% 棧與隊列:15%
樹與二叉樹:20% 圖:15% 查找與排序:15%
（四）試卷題型結構
簡答題（約 40 分）；應用題（約 50 分）；算法分析（約 30 分） 算法設計（約 30
分）。
學位點意見： 招生單位意見：
學位點負責人簽字： 招生單位負責人簽字（蓋章）：
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
