考試大綱的作用是指明考試范圍、簡(jiǎn)要指出考試的知識(shí)點(diǎn)，可以根據(jù)考試大綱看出考試側(cè)重于哪方面的知識(shí)點(diǎn)。今天，好老師升學(xué)幫為大家?guī)?lái)的是2023年黃岡師范學(xué)院專(zhuān)升本《專(zhuān)業(yè)綜合》考試大綱。報(bào)考黃岡師范學(xué)院專(zhuān)升本網(wǎng)絡(luò)工程專(zhuān)業(yè)的同學(xué)要好好查看相關(guān)內(nèi)容哦。　

　網(wǎng)絡(luò)工程專(zhuān)業(yè)考試科目《專(zhuān)業(yè)綜合》考試大綱

　　考試課程：《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.數(shù)據(jù)類(lèi)型及其應(yīng)用

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

　　(1)基本類(lèi)型

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

　?、?常量

　　掌握整型常量、實(shí)型常量、字符類(lèi)型常量、字符串、符號(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等)。

　?、?變量

　　掌握各種類(lèi)型變量的定義方式和初始化格式。

　　(2)派生類(lèi)型

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

　　(2.1)數(shù)組類(lèi)型

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

　　(2.2)指針類(lèi)型

　?、?掌握指針和地址的概念;

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

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

　?、?掌握指針數(shù)組、指向數(shù)組的指針;

　?、?掌握指向函數(shù)的指針和返回指針值的函數(shù);

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

　　(2.3)結(jié)構(gòu)體類(lèi)型和共用體類(lèi)型

　?、?掌握結(jié)構(gòu)體類(lèi)型和共用體類(lèi)型的類(lèi)型定義;

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

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

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

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

　　(3)枚舉類(lèi)型

　　① 掌握枚舉類(lèi)型的類(lèi)型定義;

　?、?掌握枚舉類(lèi)型的變量的定義和初始化;

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

　　(4)空類(lèi)型

　　掌握空類(lèi)型的定義和使用。

　　(5)變量的存儲(chǔ)類(lèi)別、作用域和生存期

　?、?掌握變量的存儲(chǔ)類(lèi)別：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ī)則;

　?、?掌握隱式類(lèi)型轉(zhuǎn)換和強(qiáng)制類(lèi)型轉(zhuǎn)換。

　　(2)表達(dá)式

　　熟練掌握各類(lèi)表達(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)閉、文件的讀寫(xiě)。

　　5.常用算法

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

　　(1)分類(lèi)(排序)算法

　　掌握冒泡法、選擇法、簡(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ù)類(lèi)型及其應(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ù)類(lèi)型及其應(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ǔ)言編寫(xiě)的算法。

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

　　(3)能根據(jù)要求用類(lèi)C語(yǔ)言編寫(xiě)算法。

　　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ù)類(lèi)型的定義、表示和實(shí)現(xiàn)方法。

　　(2)算法、算法的特性、如何用類(lèi)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ù)、滿(mǎn)二叉樹(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)

　?、汆徑泳仃?/span>

　?、卩徑颖?含逆鄰接表)

　　(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)排序的目的、分類(lèi)和排序方法的穩(wěn)定性的定義。

　　(2)插入排序

　?、僦苯硬迦肱判虻乃惴ā?/span>

　?、谙柵判虻乃枷搿?/span>

　　(3)選擇排序

　?、俸?jiǎn)單的選擇排序的算法。

　?、诙训亩x、堆排序的思想。

　　(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)哈希表

　?、俟１淼奶攸c(diǎn)。

　?、跇?gòu)造哈希函數(shù)的方法(除留余數(shù)法等)。

　?、厶幚頉_突的方法(開(kāi)放定址法，重點(diǎn)是線性探測(cè)再散列;拉鏈法)。

　　三、網(wǎng)絡(luò)工程專(zhuān)業(yè)考試科目《專(zhuān)業(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%