一、考試科目名稱:《數據結構與程序設計》
二、招生學院：數學與計算機科學學院
| 基本內容: 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、難易程度：根據大學本科的教學大綱和本學科、專業的基本要求，一般應使大學本科畢業生中優秀學生在規定的三個小時內答完全部考題，略有一些時間進行檢查和思考。排序從易到難。
更多學歷考試信息請查看學歷考試網
公眾號
事業單位
當前位置：
公考類
招聘類
各類考試
