下面是求學(xué)問校網(wǎng)小編為大家整理的黃岡師范學(xué)院2020年普通專升本計(jì)算機(jī)科學(xué)與技術(shù)及網(wǎng)絡(luò)工程專業(yè)考試大綱。
考試科目:C語言程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)
一、總體要求
1.掌握C語言的基本語法、基本結(jié)構(gòu)、基本的程序設(shè)計(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)。
二、考核知識(shí)點(diǎn)
1.?dāng)?shù)據(jù)類型及其應(yīng)用
(1)掌握整型常量、實(shí)型常量、字符類型常量、字符串、符號(hào)常量的各種表示形式的格式和使用。其中,包括整型常量的十進(jìn)制和十六進(jìn)制的表示形式,實(shí)型常量的浮點(diǎn)表示法和科學(xué)記數(shù)法。
(2)掌握各種類型變量的定義方式和初始化格式。
(3)掌握一維和二維數(shù)組的定義和初始化,數(shù)組元素的引用。其中,包括一維字符數(shù)組和字符串的定義和初始化以及數(shù)組元素的引用。
(4)掌握結(jié)構(gòu)體類型的聲明,結(jié)構(gòu)體變量的定義及使用。
2.運(yùn)算和語句結(jié)構(gòu)
(1)基本運(yùn)算
掌握基本預(yù)算(含自增、自減)、關(guān)系運(yùn)算、邏輯運(yùn)算、條件運(yùn)算、賦值運(yùn)算,包括:
①熟練掌握各種運(yùn)算符的含義和功能;
②熟練掌握運(yùn)算符的優(yōu)先級(jí)和結(jié)合方向及規(guī)則;
③熟練掌握隱式類型轉(zhuǎn)換和強(qiáng)制類型轉(zhuǎn)換。
(2)表達(dá)式
熟練掌握各類表達(dá)式的組成規(guī)則和計(jì)算過程。
(3)語句
①熟練掌握表達(dá)式語句、空語句、復(fù)合語句;
②熟練掌握數(shù)據(jù)的輸入輸出(scanf、printf、putchar、getchar)函數(shù)的功能和格式及應(yīng)用;
③熟練掌握簡單控制語句(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ù)
(1)函數(shù)結(jié)構(gòu)
熟練掌握main函數(shù)與其他函數(shù)之間的關(guān)系,包括標(biāo)準(zhǔn)庫函數(shù)和自定義函數(shù)。
(2)函數(shù)的定義
①掌握函數(shù)定義的方法;
②掌握函數(shù)的參數(shù)(形式參數(shù)和實(shí)際參數(shù))及參數(shù)傳遞,包括數(shù)組作為函數(shù)的參數(shù);
③熟練掌握函數(shù)的返回值。
(3)函數(shù)的調(diào)用
①熟練掌握函數(shù)調(diào)用的一般格式和方式及過程;
②熟練掌握函數(shù)的嵌套調(diào)用;
③熟練掌握標(biāo)準(zhǔn)庫函數(shù)的調(diào)用。如:sqrt、fabs、strcpy、strcmp、strcat、strlen等。
4.常用算法
主要包括:如迭代法(累和、累積)、輾轉(zhuǎn)相除法、素?cái)?shù)判斷、冒泡法、選擇法、二分法查找等。
5. 數(shù)據(jù)結(jié)構(gòu)基本概念
(1)數(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)等基本概念;
(2)算法概念及特性;
(3)算法設(shè)計(jì)的基本要求以及計(jì)算語句頻度和估算算法時(shí)間復(fù)雜度的方法。
6. 線性結(jié)構(gòu)
(1)線性表的定義和操作;
(2)順序存儲(chǔ)線性表的實(shí)現(xiàn)和運(yùn)算;
(3)棧和隊(duì)列的定義、特點(diǎn)及其順序存儲(chǔ)結(jié)構(gòu)下的實(shí)現(xiàn)。
7.試卷結(jié)構(gòu)(共150分,其中C語言程序設(shè)計(jì)120分,數(shù)據(jù)結(jié)構(gòu)30分)
試卷題型比例:
選擇題60分
填空題30分
簡答題30分
程序設(shè)計(jì)題30分
三、參考教材
(1)C程序設(shè)計(jì),譚浩強(qiáng),清華大學(xué)出版社,2016年1月第4版;
(2)數(shù)據(jù)結(jié)構(gòu)(C語言版)(第5版)朱戰(zhàn)立,電子工業(yè)出版社,2017年7月。
以上就是小編幫大家整理的黃岡師范學(xué)院2020年普通專升本計(jì)算機(jī)科學(xué)與技術(shù)及網(wǎng)絡(luò)工程專業(yè)考試大綱。
編輯推薦:
2020年湖北普通專升本各院校招生人數(shù)及錄取人數(shù)匯總