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

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

考試課程：《C語(yǔ)言程序設(shè)計(jì)》（卷面100分）、《數(shù)據(jù)結(jié)構(gòu)》（卷面50分）

課程一：《C語(yǔ)言程序設(shè)計(jì)》考試大綱

一、考試總體要求

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

2．具備嚴(yán)謹(jǐn)?shù)倪壿嫼陀?jì)算思維能力；能夠查閱程序設(shè)計(jì)相關(guān)算法文獻(xiàn)，將基本原理和程序設(shè)計(jì)技巧應(yīng)用到問(wèn)題分析過(guò)程中，初步具備程序設(shè)計(jì)解決實(shí)際工程問(wèn)題能力；確立科學(xué)的價(jià)值觀念、具有較強(qiáng)的工程素養(yǎng)。

二、考試知識(shí)點(diǎn)

1．?dāng)?shù)據(jù)類型及其應(yīng)用

包括數(shù)據(jù)類型和存儲(chǔ)類別及其對(duì)應(yīng)應(yīng)用。

（1）基本類型

基本類型包括整型、實(shí)型和字符型。

①常量

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

②變量

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

（2）派生類型

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

（2.1）數(shù)組類型

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

（2.2）指針類型

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

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

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

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

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

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

（2.3）結(jié)構(gòu)體類型和共用體類型

①掌握結(jié)構(gòu)體類型和共用體類型的類型定義；

②掌握結(jié)構(gòu)體類型和共用體類型的變量的定義和初始化；

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

④理解結(jié)構(gòu)體類型和共用體類型各自與數(shù)組、指針的基本關(guān)系和應(yīng)用（比如：結(jié)構(gòu)體類型指針、結(jié)構(gòu)體類型數(shù)組的定義和變量的引用表示）；

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

（3）枚舉類型

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

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

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

（4）空類型

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

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

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

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

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

2．運(yùn)算和語(yǔ)句結(jié)構(gòu)

（1）基本運(yùn)算

包括算術(shù)運(yùn)算（含自增、自減操作）、關(guān)系運(yùn)算、邏輯運(yùn)算、條件運(yùn)算、賦值運(yùn)算。

①掌握各種運(yùn)算符的含義和功能及表達(dá)式運(yùn)算；

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

③掌握隱式類型轉(zhuǎn)換和強(qiáng)制類型轉(zhuǎn)換。

（2）表達(dá)式

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

（3）語(yǔ)句

①掌握表達(dá)式語(yǔ)句、空語(yǔ)句、復(fù)合語(yǔ)句；

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

③掌握簡(jiǎn)單控制語(yǔ)句（break、continue、return）的用法和功能；

④掌握選擇結(jié)構(gòu)語(yǔ)句（if、if嵌套、switch）的格式和功能；

⑤掌握循環(huán)結(jié)構(gòu)語(yǔ)句（for、while、do...while）及其嵌套結(jié)構(gòu)和應(yīng)用。

3．函數(shù)

（1）函數(shù)結(jié)構(gòu)

掌握main函數(shù)與其他函數(shù)之間的關(guān)系，包括標(biāo)準(zhǔn)庫(kù)函數(shù)和自定義函數(shù)。

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

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

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

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

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

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

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

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

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

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

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

4．編譯預(yù)處理和文件

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

（2）了解宏定義；

（3）了解文件，包括文件的基本知識(shí)、文件的打開(kāi)與關(guān)閉、文件的讀寫。

5．常用算法

以下算法針對(duì)本大綱中列出的各種數(shù)據(jù)結(jié)構(gòu)。

（1）分類（排序）算法

掌握冒泡法、選擇法、簡(jiǎn)單選擇法等排序算法思想及相應(yīng)算法實(shí)現(xiàn)的程序設(shè)計(jì)。

（2）檢索（查找）算法

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

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

（3）遍歷算法

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

②了解單向鏈表的遍歷算法思想及相應(yīng)算法實(shí)現(xiàn)的程序設(shè)計(jì)。

（4）了解簡(jiǎn)單的數(shù)值計(jì)算方法：如多項(xiàng)式函數(shù)的計(jì)算、牛頓迭代法

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

三、考試設(shè)計(jì)方案（參考）

1．試卷結(jié)構(gòu)

考試形式：筆試閉卷考試時(shí)長(zhǎng)：100分鐘卷面總分100分

2．試卷題型、分值比例、考核點(diǎn)或能力點(diǎn)

題型分值比例考核點(diǎn)或能力點(diǎn)

選擇題約20%數(shù)據(jù)類型及其應(yīng)用、語(yǔ)句結(jié)構(gòu)、函數(shù)、數(shù)組和指針等知識(shí)點(diǎn)

分析計(jì)算題約15%運(yùn)算和語(yǔ)句結(jié)構(gòu)、函數(shù)、數(shù)組等知識(shí)點(diǎn)

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

程序應(yīng)用題約30%運(yùn)用數(shù)據(jù)類型及其應(yīng)用、語(yǔ)句結(jié)構(gòu)、函數(shù)、常用算法等知識(shí)點(diǎn)進(jìn)行程序設(shè)計(jì)，解決實(shí)際工程問(wèn)題

編程題約20%運(yùn)用語(yǔ)句結(jié)構(gòu)、函數(shù)、數(shù)組和指針等知識(shí)點(diǎn)實(shí)現(xiàn)程序設(shè)計(jì)過(guò)程和技巧

課程二：《數(shù)據(jù)結(jié)構(gòu)》考試大綱

一、考試總體要求

1．基本理論知識(shí)

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

（2）什么是線性表、在線性表上常進(jìn)行的基本操作以及這些操作分別在順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)下的實(shí)現(xiàn)及復(fù)雜度分析。

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

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

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

（6）樹(shù)的定義、基本術(shù)語(yǔ)和存儲(chǔ)結(jié)構(gòu)，二叉樹(shù)的定義和性質(zhì)、二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)及其各種操作，哈夫曼樹(shù)。

（7）圖的定義和術(shù)語(yǔ)、圖的存儲(chǔ)結(jié)構(gòu)及其各種操作。

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

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

2．基本技能

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

（2）能分析算法所完成的功能、運(yùn)行結(jié)果和時(shí)間復(fù)雜度。

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

3.工程應(yīng)用

（1）能用工程思維思考問(wèn)題。

（2）能用數(shù)據(jù)結(jié)構(gòu)的理論實(shí)現(xiàn)實(shí)際問(wèn)題求解。

二、考試知識(shí)點(diǎn)

1．緒論

（1）數(shù)據(jù)、數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、（存儲(chǔ)）物理結(jié)構(gòu)、元素、結(jié)點(diǎn)等基本概念。抽象數(shù)據(jù)類型的定義、表示和實(shí)現(xiàn)方法。

（2）算法、算法的特性、如何用類C語(yǔ)言來(lái)描述算法。

（3）算法設(shè)計(jì)的基本要求以及計(jì)算語(yǔ)句頻度和估算算法時(shí)間復(fù)雜度的方法。

2．線性表

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

（2）順序存儲(chǔ)線性表的實(shí)現(xiàn)和運(yùn)算。

（3）鏈?zhǔn)酱鎯?chǔ)線性表，帶有附加表頭結(jié)點(diǎn)和不帶附加表頭結(jié)點(diǎn)的單鏈表、循環(huán)鏈表和雙向鏈表的創(chuàng)建以及查找、插入、刪除等基本操作。

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

3．棧和隊(duì)列

（1）棧和隊(duì)列的定義、特點(diǎn)及其存儲(chǔ)結(jié)構(gòu)，棧和循環(huán)隊(duì)列的實(shí)現(xiàn)。

（2）棧和隊(duì)列的主要運(yùn)算。

（3）棧的應(yīng)用舉例，如：數(shù)制轉(zhuǎn)換、表達(dá)式求值等。

4．串和數(shù)組

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

（2）串的基本操作（求串的長(zhǎng)度，復(fù)制串，判斷串是否相等，求子串等）。

（3）串的順序存儲(chǔ)結(jié)構(gòu)及在順序存儲(chǔ)結(jié)構(gòu)下基本操作的實(shí)現(xiàn)。

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

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

（6）特殊矩陣的壓縮存儲(chǔ)

（7）稀疏矩陣的壓縮存儲(chǔ)

5．樹(shù)和二叉樹(shù)

（1）樹(shù)的定義和術(shù)語(yǔ)。

（2）二叉樹(shù)（完全二叉樹(shù)、滿二叉樹(shù)）的定義和性質(zhì)、二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)（順序表示法和二叉鏈表表示法）。

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

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

6．圖

（1）圖的定義。

（2）圖的基本術(shù)語(yǔ)。

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

（3）圖的存儲(chǔ)結(jié)構(gòu)

①鄰接矩陣

②鄰接表（含逆鄰接表）

（4）遍歷圖

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

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

（5）生成樹(shù)

①生成樹(shù)、最小生成樹(shù)的概念。

②最小生成樹(shù)的構(gòu)造過(guò)程（Prim算法和Kruskal算法）及其時(shí)間復(fù)雜度。

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

7．排序

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

（2）插入排序

①直接插入排序的算法。

②希爾排序的思想。

（3）選擇排序

①簡(jiǎn)單的選擇排序的算法。

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

（4）交換排序

①冒泡排序

②快速排序（重點(diǎn)理解）

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

8．查找

（1）查找、關(guān)鍵字、平均查找長(zhǎng)度等概念。

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

①順序查找。

②二分查找（重點(diǎn)理解）。

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

①二叉排序樹(shù)定義、構(gòu)造過(guò)程及其查找算法和效率。

（4）哈希表

①哈希表的特點(diǎn)。

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

③處理沖突的方法（開(kāi)放定址法，重點(diǎn)是線性探測(cè)再散列；拉鏈法）。

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

（1）C程序設(shè)計(jì)（第五版），譚浩強(qiáng)，清華大學(xué)出版社，2018年08月第5版；

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

四、試卷結(jié)構(gòu)

（數(shù)據(jù)結(jié)構(gòu)部分，50分）

試卷題型比例：

選擇題約50%

填空題約30%

計(jì)算分析算法題約20%

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

相關(guān)推薦：

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

2023年湖北普通專升本倒計(jì)時(shí)！已定5月7日考試！