|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
第 1 頁，共 3 頁
浙江師范大學碩士研究生入學考試初試科目
考 試 大 綱
科目代碼、名稱: 885 數據結構與程序設計
適用專業: 081200 計算機科學與技術（一級學科）
一、考試形式與試卷結構
（一）試卷滿分 及 考試時間
本試卷滿分為 150 分，考試時間為 180 分鐘。
（二）答題方式
答題方式為閉卷、筆試。
試卷由試題和答題紙組成；答案必須寫在答題紙（由考點提供）相應的位置上。
（三）試卷題型結構
1．單項選擇題：10 小題，每小題 2 分，共 20 分
2．填空題：10 小題，每小題 2 分，共 20 分
3．程序填空與程序分析題題：5 小題，每小題 6 分，共 30 分
4．解答題：5 小題，每小題 8 分，共 40 分
5．算法與程序設計題：3 小題，第 1、2 小題每小題 12 分，第 3 小題 16 分，共 40 分
二、考查目標（復習要求）
全日制攻讀碩士學位研究生入學考試數據結構與程序設計科目考試內容包括《數據結構》
和 C 語言程序設計課程的主要內容，要求考生系統掌握相關學科的基本知識、基礎理論和基
本方法，并能運用相關理論和方法分析、解決程序設計中的實際問題。
三、考查范圍或考試內容概要
第一章 緒論
1．什么是數據結構
2．基本概念和術語
3．抽象數據類型的表示與實現
4．算法與算法分析
第二章 線性表
1．線性表的類型定義
2．線性表的順序表示和實現
3．線性表的鏈式表示和實現
4．線性表的應用
第 2 頁，共 3 頁
第三章 棧和隊列
1．棧
2．棧的應用
3．棧與遞歸的實現
4．隊列及其應用
第四章 串
1．串類型的定義
2．串的表示和實現
3．串的模式匹配算法
第五章 數組和廣義表
1．數組的定義
2．數組的順序表示及實現
3．矩陣的壓縮存儲（特殊矩陣、稀疏矩陣）
4．廣義表的定義
5．廣義表的存儲結構
6．m 元多項式的表示
7．廣義表的遞歸算法（求廣義表的深度、復制廣義表、建立廣義表）
第六章 樹與二叉樹
1．樹的定義和基本術語
2．二叉樹的定義、性質和存儲結構
5．遍歷二叉樹和線索二叉樹
6．樹和森林（樹的存儲結構、森林與二叉樹的轉換、樹和森林的遍歷）
7．Huffman 樹及其應用
第七章 圖
1．圖的定義和術語
2．圖的存儲結構（數組、鄰接表、鄰接多重表）
3．圖的遍歷
4．生成樹和最小生成樹
5．有向無環圖及其應用(拓撲排序、關鍵路徑)
6．最短路徑（Dijkstra 算法、Floyd 算法）
第八章 檢索
1．靜態查找表（順序表、有序表、順序索引表）
第 3 頁，共 3 頁
2．動態查找表（二叉排序樹和平衡二叉樹、B 樹）
3．哈希表
第九章 排序
1．排序的基本概念
2．插入排序（直接插入排序、其它插入排序、希爾排序）
3．選擇排序（簡單選擇排序、樹形選擇排序、堆排序）
4．交換排序（冒泡排序、快速排序）
5．歸并排序
6．基數排序
7．各種內部排序算法的比較
參考教材或主要參考書：
1．《數據結構》（C語言版），嚴蔚敏，吳偉民編著，清華大學出版社，ISBN:978-7-302-14751-0
四、樣卷
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
