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

　　為了助力廣大考生更加順利地報考2024年黃岡師范學(xué)院專升本考試，并有效進(jìn)行備考，小編特地為大家整理了網(wǎng)絡(luò)工程專業(yè)《網(wǎng)絡(luò)工程專業(yè)綜合》考試大綱，供各位考生參考學(xué)習(xí)。以下是詳細(xì)的考試大綱內(nèi)容：

　　一、考試課程：《網(wǎng)絡(luò)工程專業(yè)綜合》（總分150分）

　　二、考核目標(biāo)

　　1．具有計算機(jī)程序設(shè)計基本素養(yǎng)；掌握C語言的基本語法、基本結(jié)構(gòu)、基本算法等知識點(diǎn)；具備基本程序設(shè)計技巧及計算思維。

　　2．具有基本的分析問題和利用計算機(jī)解決問題的能力，具備初步的C語言程序設(shè)計能力。

　　3．具備數(shù)據(jù)類型構(gòu)造能力，掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和基本術(shù)語。

　　4．具備算法設(shè)計能力和性能分析能力，掌握線性表的基本概念、在線性表上常進(jìn)行的基本操作以及這些操作在順序存儲結(jié)構(gòu)下的實(shí)現(xiàn)及復(fù)雜度分析。

　　5．具備“先進(jìn)后出”和“先進(jìn)先出”的設(shè)計理念，掌握棧和隊列的定義、表示方法和順序存儲結(jié)構(gòu)下的實(shí)現(xiàn)。

　　6．具備復(fù)雜問題的分析能力，掌握非線性結(jié)構(gòu)（樹結(jié)構(gòu)）的基本概念，存儲結(jié)構(gòu)以及基本實(shí)現(xiàn)。

　　三、參考教材

　　1．C程序設(shè)計（第五版），譚浩強(qiáng)，清華大學(xué)出版社，2017年7月。

　　2．?dāng)?shù)據(jù)結(jié)構(gòu)（C語言版）（第5版），朱戰(zhàn)立，電子工業(yè)出版社，2017年7月。

　　四、考試方式

　　考核方式：考試

　　考試類型：閉卷

　　五、考試時長：120分鐘

　　六、考試內(nèi)容

　　課程一：《C語言程序設(shè)計》（卷面100分）

　　【考試內(nèi)容】

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

　　（1）掌握整型常量、實(shí)型常量、字符類型常量、字符串、字符常量的各種表示形式的格式和應(yīng)用。其中，包括整型常量的十進(jìn)制和十六進(jìn)制的表示形式，實(shí)型常量的浮點(diǎn)表示法和科學(xué)記數(shù)法，字符類型常量對應(yīng)的ASCII碼。

　?。?）掌握各種數(shù)據(jù)類型變量的定義方式和初始化格式。

　?。?）掌握指針的定義和初始化。

　?。?）理解結(jié)構(gòu)體類型和共用體類型的定義和變量定義及使用。

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

　?。?）基本運(yùn)算

　　掌握算術(shù)運(yùn)算（含自增、自減）、關(guān)系運(yùn)算、邏輯運(yùn)算、條件運(yùn)算、賦值運(yùn)算、復(fù)合運(yùn)算等運(yùn)算符及其運(yùn)算規(guī)則，包括：

　?、偈炀氄莆崭鞣N運(yùn)算符的含義和功能；

　?、谑炀氄莆者\(yùn)算符的優(yōu)先級和結(jié)合方向及規(guī)則；

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

　?。?）表達(dá)式

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

　　（3）語句

　?、偈炀氄莆毡磉_(dá)式語句、空語句、復(fù)合語句；

　?、谑炀氄莆諗?shù)據(jù)的輸入輸出（scanf()、printf()、putchar()、getchar()）函數(shù)的功能和格式及應(yīng)用；

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

　?、苁炀氄莆者x擇結(jié)構(gòu)語句（if、if嵌套、switch）的格式和功能；

　?、菔炀氄莆昭h(huán)結(jié)構(gòu)語句（for、while、do...while）及其嵌套結(jié)構(gòu)和應(yīng)用。

　　3．?dāng)?shù)組

　?。?）數(shù)組定義及初始化

　　熟練掌握一維和二維數(shù)組的定義和初始化，數(shù)組元素的引用。其中，包括利用一維字符數(shù)組保存和處理字符串。

　?。?）數(shù)組的應(yīng)用

　　一維數(shù)組的應(yīng)用，如：利用一維數(shù)組計算數(shù)列、利用一維數(shù)組進(jìn)行排序等；二維數(shù)組的應(yīng)用，如：二維數(shù)組行列互換、二維數(shù)組中查找最大值。

　　4．函數(shù)

　?。?）函數(shù)結(jié)構(gòu)

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

　?。?）自定義函數(shù)的定義

　　①掌握自定義函數(shù)定義的方法；

　　②掌握自定義函數(shù)的參數(shù)（形式參數(shù)和實(shí)際參數(shù)）、參數(shù)傳遞方式和應(yīng)用，包括數(shù)組和指針作為函數(shù)的參數(shù)；

　?、凼炀氄莆兆远x函數(shù)的返回值。

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

　?、偈炀氄莆蘸瘮?shù)調(diào)用的一般格式和方式及過程；

　?、谑炀氄莆蘸瘮?shù)的嵌套調(diào)用，其中，包括函數(shù)的遞歸調(diào)用；

　?、凼炀氄莆諛?biāo)準(zhǔn)庫函數(shù)的調(diào)用。如：sqrt、fabs、strcpy、strcmp、strcat、strlen等。

　　5．常用算法

　　主要包括：如迭代法（累和、累積）、輾轉(zhuǎn)相除法、素數(shù)判斷、冒泡法、選擇法（簡單選擇法）等。

　　【考試要求】

　　課程二：《數(shù)據(jù)結(jié)構(gòu)》（卷面50分）

　　【考試內(nèi)容】

　　1．?dāng)?shù)據(jù)結(jié)構(gòu)基本概念

　　（1）數(shù)據(jù)、數(shù)據(jù)項(xiàng)、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、元素、結(jié)點(diǎn)等基本概念；

　?。?）算法概念及特性；

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

　　2．線性結(jié)構(gòu)

　　（1）線性表的特點(diǎn)和基本運(yùn)算；

　?。?）順序存儲線性表的定義和算法實(shí)現(xiàn)；

　?。?）棧和隊列的定義、特點(diǎn)及其順序存儲結(jié)構(gòu)下的算法實(shí)現(xiàn)。

　　3．樹結(jié)構(gòu)

　?。?）二叉樹的特點(diǎn)、性質(zhì)和基本運(yùn)算

　?。?）二叉樹的存儲結(jié)構(gòu)的定義和算法實(shí)現(xiàn)

　　4．常用算法

　　主要包括：順序表的創(chuàng)建算法，插入算法、刪除算法、查找算法、求線性表長度算法等；進(jìn)棧算法、出棧算法、判棧空/滿算法，取棧頂元素算法等；進(jìn)隊算法、出隊算法、判隊空/滿算法，取隊首元素算法等；二叉樹的創(chuàng)建算法，二叉樹的前序遍歷算法，中序遍歷算法，后序遍歷算法，求二叉樹深度算法，求二叉樹總結(jié)點(diǎn)個數(shù)算法等，以及數(shù)據(jù)結(jié)構(gòu)基本算法的綜合應(yīng)用。

　　【考試要求】

　　2024年黃岡師范學(xué)院專升本網(wǎng)絡(luò)工程專業(yè)《網(wǎng)絡(luò)工程專業(yè)綜合》考試大綱的完整內(nèi)容已為大家呈現(xiàn)，想必大家都已經(jīng)了然于胸了吧？請大家根據(jù)自己所選專業(yè)，認(rèn)真對照教材進(jìn)行復(fù)習(xí)，查漏補(bǔ)缺。備考過程中可能會遇到一些困難和挫折，但只要保持積極的心態(tài)，相信大家一定能夠成功。在此，衷心祝愿各位在考試中取得佳績，金榜題名！

相關(guān)推薦：

2024年湖北普通專升本院校招生簡章匯總

2024湖北普通專升本招生政策