下面是求學問校網小編為大家整理的黃岡師范學院2020年普通專升本計算機科學與技術及網絡工程專業(yè)考試大綱。
考試科目:C語言程序設計、數據結構
一、總體要求
1.掌握C語言的基本語法、基本結構、基本的程序設計過程和技巧及思維;
2.掌握基本的分析問題和利用計算機求解問題的能力,具備初步的C語言程序設計能力;
3. 掌握數據結構的基本概念和基本術語;
4. 掌握線性表的基本概念、在線性表上常進行的基本操作以及這些操作在順序存儲結構下的實現及復雜度分析;
5. 棧和隊列的定義、表示方法和順序存儲結構下的實現。
二、考核知識點
1.數據類型及其應用
(1)掌握整型常量、實型常量、字符類型常量、字符串、符號常量的各種表示形式的格式和使用。其中,包括整型常量的十進制和十六進制的表示形式,實型常量的浮點表示法和科學記數法。
(2)掌握各種類型變量的定義方式和初始化格式。
(3)掌握一維和二維數組的定義和初始化,數組元素的引用。其中,包括一維字符數組和字符串的定義和初始化以及數組元素的引用。
(4)掌握結構體類型的聲明,結構體變量的定義及使用。
2.運算和語句結構
(1)基本運算
掌握基本預算(含自增、自減)、關系運算、邏輯運算、條件運算、賦值運算,包括:
①熟練掌握各種運算符的含義和功能;
②熟練掌握運算符的優(yōu)先級和結合方向及規(guī)則;
③熟練掌握隱式類型轉換和強制類型轉換。
(2)表達式
熟練掌握各類表達式的組成規(guī)則和計算過程。
(3)語句
①熟練掌握表達式語句、空語句、復合語句;
②熟練掌握數據的輸入輸出(scanf、printf、putchar、getchar)函數的功能和格式及應用;
③熟練掌握簡單控制語句(break、continue、return)的用法和功能;
④熟練掌握選擇結構語句(if、if嵌套、switch)的格式和功能;
⑤熟練掌握循環(huán)結構語句(for、while、do...while)及其嵌套結構和應用。
3.函數
(1)函數結構
熟練掌握main函數與其他函數之間的關系,包括標準庫函數和自定義函數。
(2)函數的定義
①掌握函數定義的方法;
②掌握函數的參數(形式參數和實際參數)及參數傳遞,包括數組作為函數的參數;
③熟練掌握函數的返回值。
(3)函數的調用
①熟練掌握函數調用的一般格式和方式及過程;
②熟練掌握函數的嵌套調用;
③熟練掌握標準庫函數的調用。如:sqrt、fabs、strcpy、strcmp、strcat、strlen等。
4.常用算法
主要包括:如迭代法(累和、累積)、輾轉相除法、素數判斷、冒泡法、選擇法、二分法查找等。
5. 數據結構基本概念
(1)數據、數據元素、數據項、數據對象、數據結構、邏輯結構、物理結構、元素、結點等基本概念;
(2)算法概念及特性;
(3)算法設計的基本要求以及計算語句頻度和估算算法時間復雜度的方法。
6. 線性結構
(1)線性表的定義和操作;
(2)順序存儲線性表的實現和運算;
(3)棧和隊列的定義、特點及其順序存儲結構下的實現。
7.試卷結構(共150分,其中C語言程序設計120分,數據結構30分)
試卷題型比例:
選擇題60分
填空題30分
簡答題30分
程序設計題30分
三、參考教材
(1)C程序設計,譚浩強,清華大學出版社,2016年1月第4版;
(2)數據結構(C語言版)(第5版)朱戰(zhàn)立,電子工業(yè)出版社,2017年7月。
以上就是小編幫大家整理的黃岡師范學院2020年普通專升本計算機科學與技術及網絡工程專業(yè)考試大綱。
編輯推薦: