【考試科目】

1.《C語言程序設計》 2.《數據結構》

【考試范圍】

《C語言程序設計》

第一章  程序設計初步

考核要點：常量與變量；基本數據類型；變量的賦值和賦值運算符； 算術運算符和表達式、復合的賦值運算符；增1和減1運算符；宏常量與  宏替換； 自動類型轉換與強制類型轉換等。

第二章  程序控制結構

考核要點：字符常量；字符的輸入/輸出；數據的格式化輸出與輸入； 算法的概念及其描述方法；關系運算符與關系表達式；邏輯運算符與邏  輯表達式；條件運算符與條件表達式；用于選擇控制的條件語句；用于  多路選擇的 switch 語句；循環(huán)控制結構與循環(huán)語句；計數控制的循環(huán)； 條件控制的循環(huán)；嵌套循環(huán)；流程的轉移控制等。

第三章   函數

考核要點：函數的定義；函數調用；函數原型； 向函數傳遞值；從 函數返回值；函數設計的基本原則；函數的嵌套調用和遞歸函數；變量 的作用域和存儲類型；

第四章  其他數據類型

考核要點：一維和二維數組的定義、初始化和引用；變量的內存地 址；指針變量的定義和初始化；間接尋址運算符；按值調用與按地址調 用；字符串常量；字符指針；字符串的存儲、訪問和輸入輸出；字符串 處理函數； 向函數傳遞字符串；字符處理函數；指針與一維數組、二維 數組間的關系；指針與字符和字符串的關系； 向函數傳遞一維數組；常 用的排序和查找算法；用指針變量作函數參數；從函數返回字符串指針 等。

第五章  結構體與文件

考核要點：結構體類型的定義；結構體變量的定義、初始化和成員  的引用；結構體數組的定義、初始化和成員的引用；結構體指針的定義、 初始化和成員的引用； 向函數傳遞結構體；動態(tài)數據結構——單向鏈表； 二進制文件和文本文件；文件的打開和關閉等。

《數據結構》

第一章  緒論

考核要點： 數據結構的研究范疇；數據、數據元素、數據項、數據 對象概念；邏輯結構、物理結構概念；算法分析（時間復雜度）。

第二章  線性表

考核要點：順序表、鏈表特點；線性表在順序表及鏈表中實現基本  操作（查找、插入、刪除等）的算法；有序表在鏈表中實現插入、刪除、 合并等操作的算法。

第三章  棧和隊列

考核要點： 棧的定義；給定入棧序列，如何得到一特定出棧序列； 棧的表示；隊列的定義；隊列的順序表示和實現—循環(huán)隊列。

第四章  串

考核要點：串的定義和有關基本概念。

第五章  數組

考核要點：數組的定義；數組元素在內存中的地址計算方法。

第六章  樹和二叉樹

考核要點：樹的定義及相關術語；二叉樹的定義；二叉樹的性質；

二叉樹的先序、中序、后序遍歷方法；給出先序（或后序）+中序遍歷序  列，能畫出這棵樹，并寫出對應后序（或先序）遍歷序列；二叉樹的先  序、 中序、后序遍歷的遞歸算法及應用；樹、森林與二叉樹之間的轉換； 哈夫曼樹的定義、構造及其應用。

第七章   圖

考核要點： 圖的定義和術語；圖的鄰接矩陣表示法和鄰接表表示法； 深度優(yōu)先搜索、廣度優(yōu)先搜索遍歷；求最小生成樹；拓撲排序序列。

第八章  查找

考核要點：順序查找、折半查找、索引順序查找對表的要求及查找  效率；折半查找算法；二叉排序樹的查找方法及算法；給出一組關鍵字、 哈希函數和處理沖突的方法，構造哈希表，求平均查找長度。

第九章  內部排序

考核要點：直接插入排序、希爾排序、 冒泡排序、快速排序、簡單 選擇排序、堆排序、歸并排序時間復雜度 、輔助空間、 穩(wěn)定性；上述 幾種內部排序方法的特點；希爾排序、快速排序、堆排序的排序過程。

【參考書目】

1.《C語言程序設計》 (第4版），蘇小紅等編著，高等教育出版社， 2019.8.

2.《數據結構》 (C語言版） (第2版），嚴蔚敏、李冬梅、吳偉民 編 著，人民郵電出版社，2015.2.

3.《新編數據結構習題與解析》,李春葆、喻丹丹、 曾平、 曾慧編著， 清華大學出版社，2013.5.