2023年合肥師范學院專升本網絡工程專業考試大綱

2023年合肥師范學院專升本網絡工程專業考試大綱公布！考試科目為《C 語言程序設計》《數據結構》。考試主要內容、參考書目等具體信息如下，請考生參考。

【考試科目】

《C 語言程序設計》

《數據結構》

【考試范圍】

《C 語言程序設計》

第一章 程序設計初步

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

第二章 程序控制結構

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

第三章 函數

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

第四章 其他數據類型

一維和二維數組的定義、初始化和引用；變量的內存地址；指針變量

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

第五章 結構體與文件

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

《數據結構》

第一章 緒論

數據結構的研究范疇；數據、數據元素、數據項、數據對象概念；邏 輯結構、物理結構概念；算法分析 (時間復雜度) 。

第二章 線性表

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

第三章 棧和隊列

棧的定義；給定入棧序列，如何得到一特定出棧序列；棧的表示；隊 列的定義；隊列的順序表示和實現—循環隊列。

第四章 串

串的定義和有關基本概念。

第五章 數組

數組的定義；數組元素在內存中的地址計算方法。

第六章 樹和二叉樹

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

第七章 圖

圖的定義和術語；圖的鄰接矩陣表示法和鄰接表表示法；深度優先搜 索、廣度優先搜索遍歷；求最小生成樹；拓撲排序序列。

第八章 查找

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

第九章 內部排序

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

【參考書目】

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

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

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