|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
福 州 大 學
2017 年碩士研究生入學考試專業課課程（考試）大綱
一、考試科目名稱: 《數據結構與程序設計》
二、招生學院：數學與計算機科學學院
基本內容:
1、 數據結構與算法引論：算法的基本概念、表達算法的抽象機制以及算法的計算復雜性
概念和分析方法。
2、 表：抽象數據類型表的基本概念及其邏輯特征。實現抽象數據類型表的一般步驟及常
用的實現表的方法。
3、 棧：抽象數據類型棧的基本概念及其邏輯特征。實現抽象數據類型棧的一般步驟及常
用的實現方法。
4、 隊列：抽象數據類型隊列的基本概念及其邏輯特征。實現抽象數據類型棧的一般步驟
及常用的實現方法。
5、 排序與選擇：簡單排序算法（冒泡排序、插入排序和選擇排序）及快速排序算法、合
并排序算法的的基本思想；掌計數排序算法和桶排序算法等典型的線性時間排序算法
的設計思想；選擇問題及相應的算法。
6、 樹：常用的非線性層次結構樹以及作為抽象數據類型的樹的一般操作和一些常用的表
示樹的數據結構。樹的定義、樹的遍歷和樹的三種常用表示法。ADT 二叉樹的概念及
實現方法。
7、 圖：抽象數據類型的圖的一般操作和圖的表示法。圖的遍歷、圖的最短路徑及圖的最
小支撐樹算法。二分圖的概念及其相關的圖匹配問題，最大匹配問題的增廣路徑算法。
8、 集合：集合和以集合為基礎的抽象數據類型的基本概念及其邏輯特征。
9、 符號表：符號表的概念以及用數組、開散列、閉散列三種實現符號表的方法。
10、 字典：字典的概念，用數組和二叉搜索樹實現字典的方法，AVL 樹的概念及相關運算。
11、 優先隊列：以集合為基礎的抽象數據類型優先隊列，以及優先級樹、堆的概念及堆排
序算法。
12、 并查集：以不相交的集合為基礎的抽象數據類型并查集概念，并查集的實現方法及其
合并策略。路徑壓縮技術及其實現方法。
13、 面向對象程序設計：C++語言基本成分、數據描述與基本操作；C++語言流程設計和模
塊化設計；C++語言程序設計中的類與對象、繼承與派生、多態性等基本概念和基本方
法。
參考書目(須與專業目錄一致)(包括作者、書目、出版社、出版時間、版次)：
參考書目：
《數據結構（C 語言描述）》（修訂版）王曉東編著 電子工業出版社 2011 年
《C++程序設計教程（第二版）》，錢能編，清華大學出版社 2005 年
說明：1、考試基本內容：一般包括基礎理論、實際知識、綜合分析和論證等幾個方面的內容。有
些課程還應有基本運算和實驗方法等方面的內容。字數一般在 300 字左右。
2、難易程度：根據大學本科的教學大綱和本學科、專業的基本要求，一般應使大學本科畢業生中優
秀學生在規定的三個小時內答完全部考題，略有一些時間進行檢查和思考。排序從易到難。
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
