友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
2021年桂林電子科技大學考研大綱
科目代碼： 823 考試科目： 數據結構
一、考試性質
本課程是計算機類專業、網絡空間安全專業的專業基礎必修課，
其涵蓋知識是相關專業研究生開展創新研究必須具備的基礎。
二、考查目標
本課程主要考核常見數據結構（線性表、樹、圖）表示方法、操
作及應用；常用查找技術與排序算法等。主要考查目標有：
1． 數據結構和算法設計基礎知識，計算機內部數據對象的表示和
特性，線性表、樹、圖等常見數據邏輯結構、存儲結構表示及
其差異，針對具體問題的模型分析與求解。
2． 常見數據結構上的基本操作和算法；排序、查找等算法原理及
實現；算法的時間復雜度和空間復雜度分析方法。
3． 綜合運用課程知識開展數據結構、算法的設計與分析。
三、適用范圍
本科目大綱適用于報考我校海洋工程學院機械專業（085500）的船舶與海洋工程中數據結構的碩士研究生招生考試。
1． 試卷滿分及考試時間
試卷滿分：150 分；考試時間：180 分鐘。
2． 試卷內容結構
1) 數據結構、算法的基礎知識：約 20 分；
2) 數據結構、算法的應用和分析：約 80 分；
3) 數據結構、算法的代碼分析、設計和實現：約 50 分。
3． 試卷題型結構及分值比例（注：題型和分值是參考值）
|
|
|
|
程序閱讀和填
|
|
|
| 題型
|
單項選擇題
|
簡答計算題
|
|
分析題
|
算法設計題
|
|
|
|
|
空題
|
|
|
|
|
|
|
|
|
|
| 分值
|
30 分
|
50 分
|
30 分
|
20 分
|
20 分
|
|
|
|
|
|
|
|
4． 命題可根據考核需要，對試卷內容結構、題型結構及分值比例
做適當調整。
五、考查內容
1． 數據結構與算法緒論
1) 數據結構的基本概念，包括數據的邏輯特點、存儲表示；
2) 數據抽象方法，數據結構的抽象數據類型 ADT 表示；
3) 算法描述方法、算法精化過程和算法時間、空間復雜度分析方法。2． 線性表
1) 線性表的邏輯結構和抽象數據類型定義；
2) 線性表的順序存儲和鏈式存儲，線性表創建、插入、刪除和查找等基本操作的實現以及算法時間復雜度分析；
3) 能分析不同存儲結構的優缺點和適用場合，能分析不同的存儲方
式對算法性能的影響；
4) 單循環鏈表、雙鏈表和循環雙鏈表的實現以及應用；
5) 線性表的應用實例分析：一元多項式運算；Josephus 問題；
6) 字符串的邏輯結構、存儲結構和模式匹配。
3． 棧和隊列
1) 棧和隊列的邏輯特點、抽象數據類型；
2) 棧和隊列的順序表示和鏈接表示，以及基于不同存儲結構的基本操作的實現
3) 遞歸函數的執行過程以及使用棧進行遞歸函數與非遞歸函數的轉換；
4) 棧的應用：數制轉換；迷宮問題；
5) 隊列的應用：農夫過河問題；銀行業務模擬；密碼加密解密問題；
6) 深度優先和廣度優先搜索策略的原理、不同之處以及應用場合。4． 樹與二叉樹
1) 樹與二叉樹抽象數據類型、不同存儲實現與約束分析；
2) 樹與二叉樹周游算法及復雜度分析；
3) 最優前綴編碼問題及算法分析；
4) 線索二叉樹；
5) 二叉排序樹表示、操作實現以及時間、空間復雜度分析；
6) 平衡二叉排序樹表示、操作實現以及時間、空間復雜度分析；5． 圖
1) 圖的抽象數據類型、不同存儲結構與適用性分析；
2) 圖的深度優先周游和廣度優先周游兩類策略和實現方法，能基于圖的具體存儲結構分析周游的處理過程，并分析兩類周游算法的
復雜度；
3) 面向應用的核心算法實現與分析，包括 Prim 和 Kruskal 最小生成樹算法、Dijkstra 和 Floyd 最短路徑算法；
4) 面向特定應用的圖形態，包括 AOV 網和 AOE 網。
6． 集合與字典
1) 集合與字典的順序表示、操作實現以及時間、空間復雜度分析；
2) 字典的散列表示、操作實現以及時間、空間復雜度分析。
7． 排序
1) 插入類排序：直接插入、二分插入和希爾插入排序；
2) 選擇類排序：直接選擇和堆排序；
3) 交換類排序：冒泡排序和快速排序；
4) 分配類排序：基數排序；
5) 歸并類排序：兩路歸并排序；
6) 各種排序算法時間復雜度、空間復雜度、算法穩定性等方面的綜合比較，根據應用場合選擇合適的排序算法。
六、參考書目（本校本科生教學用書）
張乃孝，陳光，孫猛. 算法與數據結構（C 語言描述）（第 3 版），高
等教育出版社，2012 年.
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
文章搜索
您現在的位置： 
