• 2025年成人高考倒計時
    2025,10,18
  • 2025年成人高考倒計時
    2025,10,18
您現(xiàn)在的位置:首頁 - 成人高考 - 備考 - 成考問一問

2023年合肥師范學院專升本網(wǎng)絡工程專業(yè)考試大綱

2025-07-15 來源:中國教育在線

2023年合肥師范學院專升本網(wǎng)絡工程專業(yè)考試大綱公布!考試科目為《C 語言程序設計》《數(shù)據(jù)結構》??荚囍饕獌?nèi)容、參考書目等具體信息如下,請考生參考。

【考試科目】

《C 語言程序設計》

《數(shù)據(jù)結構》

【考試范圍】

《C 語言程序設計》

第一章 程序設計初步

常量與變量;基本數(shù)據(jù)類型;變量的賦值和賦值運算符;算術運算符 和表達式、復合的賦值運算符;增 1 和減 1 運算符;宏常量與宏替換;自 動類型轉(zhuǎn)換與強制類型轉(zhuǎn)換等。

第二章 程序控制結構

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

第三章 函數(shù)

函數(shù)的定義;函數(shù)調(diào)用;函數(shù)原型;向函數(shù)傳遞值;從函數(shù)返回值; 函數(shù)設計的基本原則;函數(shù)的嵌套調(diào)用和遞歸函數(shù);變量的作用域和存儲 類型;

第四章 其他數(shù)據(jù)類型

一維和二維數(shù)組的定義、初始化和引用;變量的內(nèi)存地址;指針變量

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

第五章 結構體與文件

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

《數(shù)據(jù)結構》

第一章 緒論

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

第二章 線性表

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

第三章 棧和隊列

棧的定義;給定入棧序列,如何得到一特定出棧序列;棧的表示;隊 列的定義;隊列的順序表示和實現(xiàn)—循環(huán)隊列。

第四章 串

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

第五章 數(shù)組

數(shù)組的定義;數(shù)組元素在內(nèi)存中的地址計算方法。

第六章 樹和二叉樹

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

第七章 圖

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

第八章 查找

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

第九章 內(nèi)部排序

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

【參考書目】

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

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

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

1
意向表
2
學習中心老師電話溝通
3
查看評估報告
1、年齡階段

2、當前學歷

3、提升學歷目標

4、意向?qū)W習方式

報考所在地
*
*
*
- 聲明 -

(一)由于考試政策等各方面情況的不斷調(diào)整與變化,本網(wǎng)站所提供的考試信息僅供參考,請以權威部門公布的正式信息為準。

(二)本網(wǎng)站在文章內(nèi)容出處標注為其他平臺的稿件均為轉(zhuǎn)載稿,免費轉(zhuǎn)載出于非商業(yè)性學習目的,歸原作者所有。如您對內(nèi)容、版權等問題存在異議請與本站聯(lián)系,我們會及時進行處理解決。

首頁 考生自助服務系統(tǒng)