| 考試科目 | 828 數據結構及程序設計 | 參考書 | 《數據結構（C語言版） 》，嚴蔚敏， 吳偉民， 清華大學出版社； 《C程序設計（第四版） 》，譚浩強，清華大學出版社。 |
| 題型及分數比例 | 150分判斷題、填空題、選擇題共60分；應用題60分；編程題30分 | ||
| 考試大綱：考試基本要求： 熟練掌握結構化程序設計的方法，具有良好的程序設計風格；較系統(tǒng)地理解數據結構的基本概念、基本原理和基本方法；掌握線性表、樹、圖等數據結構的邏輯結構、存儲結構及基本操作（包括查找和排序等基本算法）的實現，能對算法進行基本的時間復雜度與空間復雜度的分析；能夠運用數據結構的基本原理和方法進行問題的分析與求解，具備采用計算機語言實現基本數據結構及算法的能力。 考試大綱：第一章 數據結構與算法概述 1、數據結構的基本概念和術語 2、算法的描述和算法分析第二章 線性表 1、線性表的邏輯結構 2、線性表的存儲結構及基本操作 3、線性表的應用第三章 棧和隊列 1、棧和隊列的邏輯結構定義 2、棧和隊列的存儲結構及基本操作 3、棧和隊列的應用第四章 串 1、串的邏輯結構定義 2、串的存儲結構及基本操作 3、串的應用第五章 數組和廣義表 1、數組和廣義表的定義、存儲結構 2、數組的運算 3、矩陣的壓縮存儲 4、數組的應用第六章 樹和二叉樹 1、樹的結構定義和基本操作 2、二叉樹的定義、性質和存儲結構 3、遍歷二叉樹和線索二叉樹 4、樹和森林（存儲結構、遍歷、與二叉樹的互相轉換） 5、哈夫曼樹及其應用第七章 圖 1、圖的定義和術語 2、圖的存儲結構 3、圖的遍歷 4、圖的連通性（連通分量、最小生成樹） 5、圖的拓撲排序、最短路徑算法第九章 查找 1、順序表、有序表的查找及其分析 2、二叉排序樹和平衡二叉樹、B樹 3、散列（Hash）表的定義，Hash函數的構造方式、沖突處理和Hash表的查找及其分析第十章 內部排序 1、排序的基本概念 2、各種排序方法及其分析比較第十一章 外部排序 1、外存信息存取的基本概念 2、外部排序的方法第十二章 文件 1、有關文件的基本概念 2、順序文件、索引文件、索引順序文件、直接存取文件、多重鏈表文件、倒排文件等的基本存取方法。第十三章 程序設計 1、基本數據類型及定義、數據運算及表達式 2、算法流程圖表示 3、程序基本結構 4、函數、參數、返回值及其定義、使用 5、復雜數據類型（數組、指針、結構體、共用體等及其復合）的定義、使用 [注]：參考書中上述章節(jié)的帶**部分不作要求。 | |||
更多學歷考試信息請查看學歷考試網
公眾號
事業(yè)單位
當前位置：
公考類
招聘類
各類考試
