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

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

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

　　二、考核目標

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

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

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

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

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

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

　　三、參考教材

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

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

　　四、考試方式

　　考核方式：考試

　　考試類型：閉卷

　　五、考試時長：120分鐘

　　六、考試內(nèi)容

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

　　【考試內(nèi)容】

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

　?。?）掌握整型常量、實型常量、字符類型常量、字符串、字符常量的各種表示形式的格式和應用。其中，包括整型常量的十進制和十六進制的表示形式，實型常量的浮點表示法和科學記數(shù)法，字符類型常量對應的ASCII碼。

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

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

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

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

　　（1）基本運算

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

　?、偈炀氄莆崭鞣N運算符的含義和功能；

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

　?、凼炀氄莆针[式類型轉(zhuǎn)換和強制類型轉(zhuǎn)換。

　　（2）表達式

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

　?。?）語句

　?、偈炀氄莆毡磉_式語句、空語句、復合語句；

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

　?、凼炀氄莆蘸唵慰刂普Z句（break、continue、return）的用法和功能；

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

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

　　3．數(shù)組

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

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

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

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

　　4．函數(shù)

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

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

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

　?、僬莆兆远x函數(shù)定義的方法；

　?、谡莆兆远x函數(shù)的參數(shù)（形式參數(shù)和實際參數(shù)）、參數(shù)傳遞方式和應用，包括數(shù)組和指針作為函數(shù)的參數(shù)；

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

　?。?）函數(shù)的調(diào)用

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

　　②熟練掌握函數(shù)的嵌套調(diào)用，其中，包括函數(shù)的遞歸調(diào)用；

　　③熟練掌握標準庫函數(shù)的調(diào)用。如：sqrt、fabs、strcpy、strcmp、strcat、strlen等。

　　5．常用算法

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

　　【考試要求】

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

　　【考試內(nèi)容】

　　1．數(shù)據(jù)結(jié)構(gòu)基本概念

　?。?）數(shù)據(jù)、數(shù)據(jù)項、數(shù)據(jù)元素、數(shù)據(jù)對象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、元素、結(jié)點等基本概念；

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

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

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

　?。?）線性表的特點和基本運算；

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

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

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

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

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

　　4．常用算法

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

　　【考試要求】

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

相關(guān)推薦：

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

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