2023年黃岡師范學院普通專升本《網(wǎng)絡工程》專業(yè)考試大綱

2023年黃岡師范學院普通專升本《網(wǎng)絡工程》專業(yè)考試大綱已經(jīng)發(fā)布！《網(wǎng)絡工程》專業(yè)的課程考試是《C語言程序設計》和《數(shù)據(jù)結構》，總分為150，下面是考綱詳情，供大家參考。

考試課程：《C語言程序設計》（卷面100分）、《數(shù)據(jù)結構》（卷面50分）

課程一：《C語言程序設計》考試大綱

一、考試總體要求

1．掌握C語言的基本語法（數(shù)據(jù)的表示形式及其運算）、程序結構及對應語句應用、函數(shù)定義及應用、數(shù)組定義及應用、指針變量應用等知識點；基本的程序設計過程和技巧及思維；增強學生自身的綜合素養(yǎng)，具備良好的職業(yè)道德和持續(xù)發(fā)展意識。

2．具備嚴謹?shù)倪壿嫼陀嬎闼季S能力；能夠查閱程序設計相關算法文獻，將基本原理和程序設計技巧應用到問題分析過程中，初步具備程序設計解決實際工程問題能力；確立科學的價值觀念、具有較強的工程素養(yǎng)。

二、考試知識點

1．數(shù)據(jù)類型及其應用

包括數(shù)據(jù)類型和存儲類別及其對應應用。

（1）基本類型

基本類型包括整型、實型和字符型。

①常量

掌握整型常量、實型常量、字符類型常量、字符串、符號常量的各種表示形式的格式和使用。其中，包括整型常量和實型常量的十進制、八進制和十六進制的表示形式，長整型常量和無符號型常量的表示形式，實型常量的浮點表示法和指數(shù)記數(shù)法，轉義字符、常用符號常量的含義（如NULL、EOF等）。

②變量

掌握各種類型變量的定義方式和初始化格式。

（2）派生類型

派生類型包括數(shù)組類型、指針類型、結構體類型和共用體類型。熟練掌握派生類型變量的定義方式和初始化格式。

（2.1）數(shù)組類型

掌握一維和二維數(shù)組的定義和初始化、數(shù)組元素的引用。其中，包括一維字符數(shù)組和字符串、二維字符數(shù)組和字符串數(shù)組的定義和初始化以及數(shù)組元素的引用。

（2.2）指針類型

①掌握指針和地址的概念；

②掌握指針變量的定義和初始化，其中包括&和*運算；

③掌握指針變量的基本應用，其中包括通過指針引用一維數(shù)組元素、二維數(shù)組元素、字符和字符串；

④掌握指針數(shù)組、指向數(shù)組的指針；

⑤掌握指向函數(shù)的指針和返回指針值的函數(shù)；

⑥掌握內(nèi)存的動態(tài)分配和void指針類型。

（2.3）結構體類型和共用體類型

①掌握結構體類型和共用體類型的類型定義；

②掌握結構體類型和共用體類型的變量的定義和初始化；

③掌握結構體類型和共用體類型的變量成員的引用和基本運算（比如：結構體類型、共用體類型的變量的內(nèi)存存儲字節(jié)數(shù)）；

④理解結構體類型和共用體類型各自與數(shù)組、指針的基本關系和應用（比如：結構體類型指針、結構體類型數(shù)組的定義和變量的引用表示）；

⑤理解鏈表的定義，掌握簡單鏈表的建立和輸出及遍歷，了解插入和刪除單向鏈表中的一個節(jié)點操作。

（3）枚舉類型

①掌握枚舉類型的類型定義；

②掌握枚舉類型的變量的定義和初始化；

③掌握枚舉類型的變量成員的引用和基本運算（比如：枚舉類型的變量值）。

（4）空類型

掌握空類型的定義和使用。

（5）變量的存儲類別、作用域和生存期

①掌握變量的存儲類別：auto自動型、static靜態(tài)型。

②掌握變量的作用域和生存期：包括全局變量和局部變量的定義和應用。

注意區(qū)分：自動局部變量和靜態(tài)局部變量。

2．運算和語句結構

（1）基本運算

包括算術運算（含自增、自減操作）、關系運算、邏輯運算、條件運算、賦值運算。

①掌握各種運算符的含義和功能及表達式運算；

②掌握運算符的優(yōu)先級和結合方向及規(guī)則；

③掌握隱式類型轉換和強制類型轉換。

（2）表達式

熟練掌握各類表達式的組成規(guī)則和計算過程。

（3）語句

①掌握表達式語句、空語句、復合語句；

②掌握數(shù)據(jù)的輸入輸出（scanf、printf、putchar、getchar）函數(shù)的格式和功能及應用；

③掌握簡單控制語句（break、continue、return）的用法和功能；

④掌握選擇結構語句（if、if嵌套、switch）的格式和功能；

⑤掌握循環(huán)結構語句（for、while、do...while）及其嵌套結構和應用。

3．函數(shù)

（1）函數(shù)結構

掌握main函數(shù)與其他函數(shù)之間的關系，包括標準庫函數(shù)和自定義函數(shù)。

（2）函數(shù)的定義

①掌握函數(shù)定義的ANSI C格式和方法；

②掌握函數(shù)的參數(shù)（形式參數(shù)和實際參數(shù)）及參數(shù)傳遞，包括指針、數(shù)組作為函數(shù)的參數(shù)；

③掌握函數(shù)的返回值。

（3）函數(shù)的調(diào)用

①掌握函數(shù)調(diào)用的一般格式和方式及過程；

②掌握函數(shù)的嵌套調(diào)用和遞歸調(diào)用；

③掌握標準庫函數(shù)的調(diào)用，函數(shù)的聲明和函數(shù)原型。

常用數(shù)學函數(shù)：cos、sqrt、pow、exp、fabs、log、log10等；

常用字符函數(shù)：isalnum、isalpha、isdigit、islower、toupper等；

常用字符串函數(shù)：strcpy、strcmp、strcat、strlen等。

4．編譯預處理和文件

（1）了解編譯預處理的基本概念；

（2）了解宏定義；

（3）了解文件，包括文件的基本知識、文件的打開與關閉、文件的讀寫。

5．常用算法

以下算法針對本大綱中列出的各種數(shù)據(jù)結構。

（1）分類（排序）算法

掌握冒泡法、選擇法、簡單選擇法等排序算法思想及相應算法實現(xiàn)的程序設計。

（2）檢索（查找）算法

①無序數(shù)據(jù)序列的查找（見遍歷算法）；

②掌握有序數(shù)據(jù)序列的查找（二分法）算法思想及相應算法實現(xiàn)的程序設計。

（3）遍歷算法

①掌握一維數(shù)組和二維數(shù)組的遍歷算法思想及相應算法實現(xiàn)的程序設計；

②了解單向鏈表的遍歷算法思想及相應算法實現(xiàn)的程序設計。

（4）了解簡單的數(shù)值計算方法：如多項式函數(shù)的計算、牛頓迭代法

（5）掌握基本算法：如進制轉換、迭代法（累和、累積）、遞歸法、輾轉相除法、篩選法

三、考試設計方案（參考）

1．試卷結構

考試形式：筆試閉卷考試時長：100分鐘卷面總分100分

2．試卷題型、分值比例、考核點或能力點

題型分值比例考核點或能力點

選擇題約20%數(shù)據(jù)類型及其應用、語句結構、函數(shù)、數(shù)組和指針等知識點

分析計算題約15%運算和語句結構、函數(shù)、數(shù)組等知識點

程序閱讀題約15%常用算法、函數(shù)、數(shù)組等實現(xiàn)程序設計和程序分析

程序應用題約30%運用數(shù)據(jù)類型及其應用、語句結構、函數(shù)、常用算法等知識點進行程序設計，解決實際工程問題

編程題約20%運用語句結構、函數(shù)、數(shù)組和指針等知識點實現(xiàn)程序設計過程和技巧

課程二：《數(shù)據(jù)結構》考試大綱

一、考試總體要求

1．基本理論知識

（l）什么是數(shù)據(jù)結構、基本概念和基本術語，算法描述和算法分析。

（2）什么是線性表、在線性表上常進行的基本操作以及這些操作分別在順序存儲和鏈式存儲結構下的實現(xiàn)及復雜度分析。

（3）棧和隊列的定義、表示方法和實現(xiàn)。

（4）串的定義及其基本操作。

（5）數(shù)組的定義、運算和存儲、稀疏矩陣的壓縮存儲。

（6）樹的定義、基本術語和存儲結構，二叉樹的定義和性質(zhì)、二叉樹的存儲結構及其各種操作，哈夫曼樹。

（7）圖的定義和術語、圖的存儲結構及其各種操作。

（8）各種查找方式的算法、適用范圍及時間復雜度的分析。

（9）多種內(nèi)排序算法的基本思想和算法的時間復雜度分析，不同排序方法的比較。

2．基本技能

（1）能閱讀用C語言編寫的算法。

（2）能分析算法所完成的功能、運行結果和時間復雜度。

（3）能根據(jù)要求用類C語言編寫算法。

3.工程應用

（1）能用工程思維思考問題。

（2）能用數(shù)據(jù)結構的理論實現(xiàn)實際問題求解。

二、考試知識點

1．緒論

（1）數(shù)據(jù)、數(shù)據(jù)項、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結構、邏輯結構、（存儲）物理結構、元素、結點等基本概念。抽象數(shù)據(jù)類型的定義、表示和實現(xiàn)方法。

（2）算法、算法的特性、如何用類C語言來描述算法。

（3）算法設計的基本要求以及計算語句頻度和估算算法時間復雜度的方法。

2．線性表

（1）線性表的定義和操作。

（2）順序存儲線性表的實現(xiàn)和運算。

（3）鏈式存儲線性表，帶有附加表頭結點和不帶附加表頭結點的單鏈表、循環(huán)鏈表和雙向鏈表的創(chuàng)建以及查找、插入、刪除等基本操作。

（4）利用線性表的設計電話本（創(chuàng)建以及查找、插入、刪除等基本操作）。

3．棧和隊列

（1）棧和隊列的定義、特點及其存儲結構，棧和循環(huán)隊列的實現(xiàn)。

（2）棧和隊列的主要運算。

（3）棧的應用舉例，如：數(shù)制轉換、表達式求值等。

4．串和數(shù)組

（1）串的定義、空串、空格串。

（2）串的基本操作（求串的長度，復制串，判斷串是否相等，求子串等）。

（3）串的順序存儲結構及在順序存儲結構下基本操作的實現(xiàn)。

（4）串的模式匹配算法（BF算法）。

（5）一維數(shù)組和二維數(shù)組的實現(xiàn)機制

（6）特殊矩陣的壓縮存儲

（7）稀疏矩陣的壓縮存儲

5．樹和二叉樹

（1）樹的定義和術語。

（2）二叉樹（完全二叉樹、滿二叉樹）的定義和性質(zhì)、二叉樹的存儲結構（順序表示法和二叉鏈表表示法）。

（3）二叉樹三種遍歷的遞歸算法。

（4）利用哈夫曼樹實現(xiàn)字符串的壓縮/解壓處理

6．圖

（1）圖的定義。

（2）圖的基本術語。

①圖及無向圖、有向圖、網(wǎng)、子圖、連通圖、強連通圖、頂點的度、入度、出度、頂點間路徑、路徑長度、環(huán)。

（3）圖的存儲結構

①鄰接矩陣

②鄰接表（含逆鄰接表）

（4）遍歷圖

①深度優(yōu)先搜索遍歷圖的思想、算法及其時間復雜度。

②廣度優(yōu)先搜索遍歷圖的思想、算法及其時間復雜度。

（5）生成樹

①生成樹、最小生成樹的概念。

②最小生成樹的構造過程（Prim算法和Kruskal算法）及其時間復雜度。

（6）利用網(wǎng)的遍歷思想尋找最短路徑。

7．排序

（1）排序的目的、分類和排序方法的穩(wěn)定性的定義。

（2）插入排序

①直接插入排序的算法。

②希爾排序的思想。

（3）選擇排序

①簡單的選擇排序的算法。

②堆的定義、堆排序的思想。

（4）交換排序

①冒泡排序

②快速排序（重點理解）

（5）各種內(nèi)部排序方法的比較。

8．查找

（1）查找、關鍵字、平均查找長度等概念。

（2）靜態(tài)查找表的查找算法及其效率（最壞和平均查找長度）。

①順序查找。

②二分查找（重點理解）。

（3）動態(tài)查找表

①二叉排序樹定義、構造過程及其查找算法和效率。

（4）哈希表

①哈希表的特點。

②構造哈希函數(shù)的方法（除留余數(shù)法等）。

③處理沖突的方法（開放定址法，重點是線性探測再散列；拉鏈法）。

三、網(wǎng)絡工程專業(yè)考試科目《專業(yè)綜合》

（1）C程序設計（第五版），譚浩強，清華大學出版社，2018年08月第5版；

（2）數(shù)據(jù)結構（C語言版）（第6版，）朱戰(zhàn)立，電子工業(yè)出版社，2020年12月。

四、試卷結構

（數(shù)據(jù)結構部分，50分）

試卷題型比例：

選擇題約50%

填空題約30%

計算分析算法題約20%

以上就是2023年黃岡師范學院普通專升本《網(wǎng)絡工程》專業(yè)考試大綱的全部內(nèi)容了，大家注意要仔細核查各項信息，看看是否有誤哦！

相關推薦：

2023年湖北普通專升本招生政策公布：招生計劃及考試時間已確定！

2023年湖北普通專升本倒計時！已定5月7日考試！