2024年天津職業(yè)技術師范大學非全日制研究生招生考試《程序設計基礎》考試大綱

　　參考書目

　　《數(shù)據(jù)結構(C語言版)》，清華大學出版社，嚴蔚敏

　　《C語言程序設計》，清華大學出版社，譚浩強

　　考試內(nèi)容

　　本考試包括兩個部分：數(shù)據(jù)結構、C程序設計?？偡?50分。

　　(一)數(shù)據(jù)結構

　　1、緒論

　　(1)數(shù)據(jù)的邏輯結構與存儲結構的概念。

　　(2)算法的定義、算法的基本特性以及算法分析的基本概念，包括了解幾種常見的時間復雜度的含義。

　　2、線性表

　　(1)線性關系、線性表的定義，線性表的基本操作。

　　(2)線性表的順序存儲結構與鏈式存儲結構(包括單鏈表、循環(huán)鏈表和雙向鏈表)的構造原理。

　　(3)在以上兩種存儲結構的基礎上對線性表實施的基本操作(包括鏈表的建立、插入和刪除、檢索、復制等操作)對應的算法設計(包括某些遞歸算法的設計)。

　　3、堆棧與隊列

　　(1)堆棧與隊列的基本概念、基本操作。

　　(2)堆棧與隊列的順序存儲結構與鏈式存儲結構的構造原理。

　　(3)在不同存儲結構的基礎上對堆棧與隊列實施插入與刪除等基本操作。

　　4、樹與二叉樹

　　(1)樹與二叉樹的基本概念，包括樹形結構的基本特征、名詞術語以及基本操作。

　　(2)二叉樹的基本性質(zhì)、二叉樹的二叉鏈表存儲結構、二叉樹前序、中序、后序和按層次遍歷方法以及利用遍歷操作解決一些關于二叉樹的其它操作。

　　5、圖

　　(1)圖的基本概念，包括定義、分類、名詞術語。

　　(2)鄰接矩陣存儲方法和鄰接表存儲方法的構造原理與特點。

　　(3)深度優(yōu)先搜索和廣度優(yōu)先搜索。

　　(4)最小生成樹及其特點、最短路徑及其特點，并且了解它們的求解過程。

　　6、查找

　　(1)靜態(tài)表的概念和折半查找算法。

　　(2)散列表的基本概念，散列函數(shù)的基本設計技巧。

　　(3)二叉排序樹的概念，以及二叉排序樹上的查找、插入、刪除算法

　　(4)平衡二叉樹的概念，以及平衡二叉樹的插入和調(diào)整算法。

　　7、內(nèi)排序

　　插入排序、選擇排序、快速排序、堆積排序(包括大頂堆積的定義)等排序方法的算法思想和步驟，能夠寫出排序過程。

　　(二)C語言程序設計

　　1、C語言基本知識

　　(1)C語言的特點以及C語言程序的組成。

　　(2)數(shù)據(jù)類型，包括整型、實型、字符型等常量與變量以及變量的賦值。

　　(3)各種類型數(shù)據(jù)之間的混合運算。

　　(4)各類運算符的運算規(guī)則和優(yōu)先級。條件運算符。

　　(5)算術表達式、關系表達式和邏輯表達式，逗號運算符和逗號表達式，表達式sizeof的含義。

　　2、語句

　　(1)賦值語句、條件語句(含if、if-else、switch)、循環(huán)語句(含while、do-while、for語句，包括循環(huán)嵌套和break語句)。

　　(2)輸入/輸出語句，包括整型、實型、字符型(含字符串)等類型數(shù)據(jù)的格式輸入函數(shù)scanf和格式輸出函數(shù)printf。

　　3、數(shù)組

　　(1)一維數(shù)組與二維數(shù)組的定義，數(shù)組元素的引用，數(shù)組的初始化。

　　(2)字符數(shù)組的定義，字符數(shù)組的初始化，字符數(shù)組的引用，字符數(shù)組的輸入與輸出，字符串和字符串處理函數(shù)。

　　4、函數(shù)

　　(1)函數(shù)的定義，函數(shù)參數(shù)(形參和實參)與函數(shù)的返回值。

　　(2)函數(shù)的調(diào)用，包括函數(shù)的嵌套調(diào)用和遞歸函數(shù)的遞歸調(diào)用。

　　(3)函數(shù)通常分為兩類，這兩類函數(shù)是如何被使用方法。

　　5、宏定義

　　(1)帶參數(shù)的宏定義。

　　(2)包含文件的處理。

　　6、指針

　　(1)指針的概念，變量的指針與指向變量的指針變量，包括定義、引用以及指針變量作為函數(shù)參數(shù)。

　　(2)數(shù)組的指針，包括指向數(shù)組的指針變量的定義與賦值、通過指針引用數(shù)組元素、數(shù)組名作為函數(shù)參數(shù)。

　　(3)字符串的指針與指向字符串的指針變量。

　　7、結構體

　　(1)定義結構體類型變量的方法，結構體變量的引用與初始化。

　　(2)結構體數(shù)組。