2022年黃岡師范學(xué)院專升本網(wǎng)絡(luò)工程考試大綱已經(jīng)公布了,準(zhǔn)備參加考試的同學(xué),考試大綱復(fù)習(xí)資料是一定不能錯(cuò)過的,下面我們就一起來看看吧!
一、考試課程:《C語言程序設(shè)計(jì)》、《數(shù)據(jù)結(jié)構(gòu)》
二、考試目標(biāo)
1.具有計(jì)算機(jī)程序設(shè)計(jì)基本素養(yǎng);掌握C語言的基本數(shù)據(jù)類型和指針及數(shù)組數(shù)據(jù)類型、基本語法、基本語句和程序結(jié)構(gòu)、基本算法、基本程序設(shè)計(jì)過程和技巧及計(jì)算思維。
2.掌握基本的分析問題和利用計(jì)算機(jī)解決問題的能力,具備初步C語言程序設(shè)計(jì)能力。
3.掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和基本術(shù)語。
4.掌握線性表的基本概念、在線性表上常進(jìn)行的基本操作以及這些操作在順序存儲(chǔ)結(jié)構(gòu)下的實(shí)現(xiàn)及復(fù)雜度分析。
5.棧和隊(duì)列的定義、表示方法和順序存儲(chǔ)結(jié)構(gòu)下的實(shí)現(xiàn)。
三、考核內(nèi)容
第1部分C語言程序設(shè)計(jì)
【考核內(nèi)容】
1.基本數(shù)據(jù)類型和指針數(shù)據(jù)類型及其應(yīng)用。
2.基本運(yùn)算符和表達(dá)式及語句結(jié)構(gòu)。
3.?dāng)?shù)組數(shù)據(jù)類型及其應(yīng)用。
4.函數(shù)定義及其應(yīng)用。
5.幾種常用算法。
【考核要求】
1.掌握整型常量、實(shí)型常量、字符類型常量、字符串、符號(hào)常量的各種表示形式的格式和應(yīng)用(其中,包括整型常量的十進(jìn)制和十六進(jìn)制的表示形式,實(shí)型常量的浮點(diǎn)表示法和科學(xué)記數(shù)法,字符類型常量對(duì)應(yīng)的ASCII碼);掌握各種基本數(shù)據(jù)類型和指針數(shù)據(jù)類型變量的定義方式和初始化格式。
2.掌握算術(shù)運(yùn)算(含自增、自減)、關(guān)系運(yùn)算、邏輯運(yùn)算、條件運(yùn)算、賦值運(yùn)算、復(fù)合運(yùn)算等運(yùn)算符及其運(yùn)算規(guī)則(其中,包括掌握各種運(yùn)算符的含義和功能,掌握運(yùn)算符的優(yōu)先級(jí)和結(jié)合方向及規(guī)則,掌握隱式類型轉(zhuǎn)換和強(qiáng)制類型轉(zhuǎn));熟練掌握各類表達(dá)式的組成規(guī)則和計(jì)算過程;熟練掌握表達(dá)式語句、空語句、復(fù)合語句;掌握數(shù)據(jù)的輸入輸出(scanf()、printf()、putchar()、getchar())函數(shù)的功能和格式及應(yīng)用;掌握簡(jiǎn)單控制語句(break、continue、return)的用法和功能;掌握選擇結(jié)構(gòu)語句(if、if嵌套、switch)的格式和功能;掌握循環(huán)結(jié)構(gòu)語句(for、while、do...while)及其嵌套結(jié)構(gòu)和應(yīng)用。
3.熟練掌握一維和二維數(shù)組的定義和初始化,數(shù)組元素的引用(其中,包括一維字符數(shù)組和字符串的定義和初始化以及數(shù)組元素的引用);熟練掌握數(shù)組的應(yīng)用(其中,包括一維數(shù)組的應(yīng)用,如:利用一維數(shù)組計(jì)算數(shù)列、利用一維數(shù)組進(jìn)行排序等;二維數(shù)組的應(yīng)用,如:二維數(shù)組行列互換、二維數(shù)組中查找最大值;字符數(shù)組的應(yīng)用,如:字符串函數(shù)的使用、過濾字符串中字符等)。
4.熟練掌握函數(shù)結(jié)構(gòu)(其中,包括掌握main函數(shù)與其他函數(shù)之間的關(guān)系,包括標(biāo)準(zhǔn)庫函數(shù)和自定義函數(shù));熟練掌握函數(shù)的定義;熟練掌握函數(shù)的參數(shù)(形式參數(shù)和實(shí)際參數(shù))及參數(shù)傳遞(包括數(shù)組(數(shù)組元素和數(shù)組名)和指針作為函數(shù)的參數(shù));掌握函數(shù)的返回值和函數(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等函數(shù)調(diào)用))。
5.常用算法主要包括:如迭代法(累和、累積)、輾轉(zhuǎn)相除法、素?cái)?shù)判斷、冒泡法、選擇法(簡(jiǎn)單選擇法)、二分法查找等。
第2部分?jǐn)?shù)據(jù)結(jié)構(gòu)
【考核內(nèi)容】
1.?dāng)?shù)據(jù)結(jié)構(gòu)基本概念。
2.線性結(jié)構(gòu)。
【考核要求】
1.?dāng)?shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、邏輯結(jié)構(gòu)、物理結(jié)構(gòu)、元素、結(jié)點(diǎn)等基本概念;算法概念及特性;算法設(shè)計(jì)的基本要求以及計(jì)算語句頻度和估算算法時(shí)間復(fù)雜度的方法。
2.線性表的定義和操作;順序存儲(chǔ)線性表的實(shí)現(xiàn)和運(yùn)算;棧和隊(duì)列的定義、特點(diǎn)及其順序存儲(chǔ)結(jié)構(gòu)下的實(shí)現(xiàn)。
四、考核方式
考核方式:考試
考核類型:閉卷
五、考試時(shí)長:90分鐘
六、考試題型(共150分,其中C語言程序設(shè)計(jì)120分,數(shù)據(jù)結(jié)構(gòu)30分)
1.選擇題:30小題,每題2分,共60分
2.填空題:30小題,每題1分,共30分
3.簡(jiǎn)答題:6小題,每題5分,共30分
4.程序設(shè)計(jì)題:3小題,每題10分,共30分
七、參考教材
?。?)C程序設(shè)計(jì)(第五版),譚浩強(qiáng),清華大學(xué)出版社,2017年7月第4版。
?。?)數(shù)據(jù)結(jié)構(gòu)-使用C語言(第5版)朱戰(zhàn)立,電子工業(yè)出版社,2017年7月。
以上就是黃岡師范學(xué)院專升本網(wǎng)絡(luò)工程考試大綱的全部?jī)?nèi)容了,考試大綱是專升本考試中非常重要的復(fù)習(xí)參考資料。
編輯推薦: