2021年黃岡師范學院專升本《C語言程序設計》《數據結構》專業考試大綱
描述：2021年黃岡師范學院專升本《C語言程序設計》《數據結構》專業考試大綱
十五-十六、計算機科學與技術、網絡工程《專業綜合》考試大綱
一、考試課程：《C語言程序設計》、《數據結構》
二、考試目標
1.具有計算機程序設計基本素養;掌握C語言的基本數據類型和指針及數組數據類型、基本語法、基本語句和程序結構、基本算法、基本程序設計過程和技巧及計算思維。
2.掌握基本的分析問題和利用計算機解決問題的能力，具備初步C語言程序設計能力。
3.掌握數據結構的基本概念和基本術語。
4.掌握線性表的基本概念、在線性表上常進行的基本操作以及這些操作在順序存儲結構下的實現及復雜度分析。
5.棧和隊列的定義、表示方法和順序存儲結構下的實現。
三、考核內容
第1部分 C語言程序設計
【考核內容】
1.基本數據類型和指針數據類型及其應用。
2.基本運算符和表達式及語句結構。
3.數組數據類型及其應用。
4.函數定義及其應用。
5.幾種常用算法。
【考核要求】
1.掌握整型常量、實型常量、字符類型常量、字符串、符號常量的各種表示形式的格式和應用(其中，包括整型常量的十進制和十六進制的表示形式c語言程序設計與數據結構，實型常量的浮點表示法和科學記數法，字符類型常量對應的ASCII碼);掌握各種基本數據類型和指針數據類型變量的定義方式和初始化格式。
2.掌握算術運算(含自增、自減)、關系運算、邏輯運算、條件運算、賦值運算、復合運算等運算符及其運算規則(其中，包括掌握各種運算符的含義和功能，掌握運算符的優先級和結合方向及規則，掌握隱式類型轉換和強制類型轉);熟練掌握各類表達式的組成規則和計算過程;熟練掌握表達式語句、空語句、復合語句;掌握數據的輸入輸出(scanf()、()、()、())函數的功能和格式及應用;掌握簡單控制語句(break、、)的用法和功能;掌握選擇結構語句(if、if嵌套、)的格式和功能;掌握循環結構語句(for、while、do...while)及其嵌套結構和應用。
3.熟練掌握一維和二維數組的定義和初始化，數組元素的引用(其中，包括一維字符數組和字符串的定義和初始化以及數組元素的引用);熟練掌握數組的應用(其中，包括一維數組的應用，如：利用一維數組計算數列、利用一維數組進行排序等;二維數組的應用，如：二維數組行列互換、二維數組中查找最大值;字符數組的應用，如：字符串函數的使用、過濾字符串中字符等)。
4.熟練掌握函數結構(其中，包括掌握main函數與其他函數之間的關系，包括標準庫函數和自定義函數);熟練掌握函數的定義;熟練掌握函數的參數(形式參數和實際參數)及參數傳遞(包括數組(數組元素和數組名)和指針作為函數的參數);掌握函數的返回值和函數的調用(其中，包括掌握函數調用的一般格式和方式及過程c語言程序設計與數據結構，包括掌握函數的嵌套調用(其中，包括函數的遞歸調用);包括掌握標準庫函數的調用(如：sqrt、fabs、、、、等函數調用))。
5.常用算法主要包括：如迭代法(累和、累積)、輾轉相除法、素數判斷、冒泡法、選擇法(簡單選擇法)、二分法查找等。
第2部分 數據結構
【考核內容】
1.數據結構基本概念。
2.線性結構。
【考核要求】
1.數據、數據元素、數據項、數據對象、數據結構、邏輯結構、物理結構、元素、結點等基本概念;算法概念及特性;算法設計的基本要求以及計算語句頻度和估算算法時間復雜度的方法。
2.線性表的定義和操作;順序存儲線性表的實現和運算;棧和隊列的定義、特點及其順序存儲結構下的實現。
四、考核方式
考核方式：考試
考核類型：閉卷
五、考試時長：120分鐘
六、考試題型(共150分，其中C語言程序設計120分，數據結構30分)
1.選擇題：30小題，每題2分，共60分
2.填空題：30小題，每題1分，共30分
3.簡答題：6小題，每題5分，共30分
4.程序設計題:3小題，每題10分，共30分
七、參考教材
(1)C程序設計(第五版)，譚浩強，清華大學出版社，2017年7月第4版。
(2)數據結構-使用C語言(第5版)朱戰立，電子工業出版社，2017年7月。