2020年黃岡師范學院專升本計算機科學與技術、網(wǎng)絡工程《專業(yè)綜合》考試大綱

點擊查看：2020年黃岡師范學院普通專升本考試大綱匯總

十四—十五、計算機科學與技術、網(wǎng)絡工程《專業(yè)綜合》考試大綱

考試科目：C語言程序設計、數(shù)據(jù)結構

一、總體要求：

1．掌握C語言的基本語法、基本結構、基本的程序設計過程和技巧及思維；

2．掌握基本的分析問題和利用計算機求解問題的能力，具備初步的C語言程序設計能力；

3. 掌握數(shù)據(jù)結構的基本概念和基本術語；

4. 掌握線性表的基本概念、在線性表上常進行的基本操作以及這些操作在順序存儲結構下的實現(xiàn)及復雜度分析；

5. 棧和隊列的定義、表示方法和順序存儲結構下的實現(xiàn)。

二、考核知識點

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

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

（2）掌握各種類型變量的定義方式和初始化格式。

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

（4）掌握結構體類型的聲明，結構體變量的定義及使用。

2．運算和語句結構

（1）基本運算

掌握基本預算（含自增、自減）、關系運算、邏輯運算、條件運算、賦值運算，包括：

①熟練掌握各種運算符的含義和功能；

②熟練掌握運算符的優(yōu)先級和結合方向及規(guī)則；

③熟練掌握隱式類型轉換和強制類型轉換。

（2）表達式

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

（3）語句

①熟練掌握表達式語句、空語句、復合語句；

②熟練掌握數(shù)據(jù)的輸入輸出（scanf、printf、putchar、getchar）函數(shù)的功能和格式及應用；

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

④熟練掌握選擇結構語句（if、if嵌套、switch）的格式和功能；

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

3．函數(shù)

（1）函數(shù)結構

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

（2）函數(shù)的定義

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

②掌握函數(shù)的參數(shù)（形式參數(shù)和實際參數(shù)）及參數(shù)傳遞，包括數(shù)組作為函數(shù)的參數(shù)；

③熟練掌握函數(shù)的返回值。

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

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

②熟練掌握函數(shù)的嵌套調(diào)用；

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

4．常用算法

主要包括：如迭代法（累和、累積）、輾轉相除法、素數(shù)判斷、冒泡法、選擇法、二分法查找等。

5. 數(shù)據(jù)結構基本概念

（1）數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項、數(shù)據(jù)對象、數(shù)據(jù)結構、邏輯結構、物理結構、元素、結點等基本概念；

（2）算法概念及特性；

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

6. 線性結構

（1）線性表的定義和操作；

（2）順序存儲線性表的實現(xiàn)和運算；

（3）棧和隊列的定義、特點及其順序存儲結構下的實現(xiàn)。

7.試卷結構（共150分，其中C語言程序設計120分，數(shù)據(jù)結構30分）

試卷題型比例：

選擇題60分

填空題30分

簡答題30分

程序設計題30分

三、參考教材

（1）C程序設計，譚浩強，清華大學出版社，2016年1月第4版；

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

 

相關推薦：
2020年黃岡師范學院普通專升本招生簡章
2020年黃岡師范學院普通專升本錄取原則