|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
沈陽農業大學
全國碩士研究生入學考試自命題科目考試大綱
科目代碼： 931 考試科目： 數據結構（C 語言）
本考試大綱由 信息與電氣工程學院 于 2016 年 6 月 26 日通過。
一、考試性質
計算機技術專業碩士入學考試。
二、考查目標
理解數據結構的概念，掌握數據的邏輯結構、存儲結構及數據結
構各種基本操作的實現；掌握數據處理的原理和基本方法，能夠進行
算法的設計和算法時間復雜度與空間復雜度的分析；能夠選擇合適的
數據結構和算法解決實際問題。
三、適用范圍
計算機技術專業碩士。
四、考試形式和試卷結構
（一）試卷滿分及考試時間
試卷滿分 100 分，考試時間 120 分鐘。
（二）試卷內容結構
試卷考試內容為《數據結構（C 語言）》。
（三）試卷題型結構及分值比例
選擇題 20 小題 每小題 1 分 共 20 分
填空題 10 小題 每空 2 分 共 20 分
簡答題 6 小題 每小題 5 分 共 30 分
綜合題 3 小題 每小題 10 分 共 30 分
五、考查內容
（一）數據結構部分
1. 線性表
（1）線性表的定義和基本操作
（2）線性表的順序表示和實現
（3）線性表的鏈式表示和實現
（4）線性表的應用
2.棧、隊列和數組
（1）棧和隊列的基本概念
（2）棧和隊列的順序存儲結構
（3）棧和隊列的連市場鏈式結構
（4）棧和隊列的應用
（5）特殊矩陣的壓縮存儲
3.樹與二叉樹
（1）樹的定義和基本術語
（2）二叉樹
（3）遍歷二叉樹和線索二叉樹
（4）樹和森林
（5）哈夫曼樹及應用
4．圖
（1）圖的定義和術語
（2）圖的存儲結構
（3）圖的遍歷
（4）圖的連通性
（5）有向無環圖及其應用
（6）最短路徑
5. 查找
（1）靜態查找表
（2）動態查找表
（3）哈希表
6.內部排序
（1）排序的基本概念
（2）插入排序
（3）快速排序
（4）選擇排序
（5）歸并排序
（6）基數排序
（7）內部排序算法的比較與應用
六、本校本科生教學用書
1.陳桂芬，戴小鵬. 數據結構. 中國農業出版社，2013.01
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
