武漢工程大學2020年碩士研究生入學考試

《C語言與程序設計基礎》考試大綱

一、考試標準(命題原則)：

1、考察學生對C/C++語言與語法方面知識的掌握程度以及運用程序設計的思路用C/C++語言編寫程序解決實際問題的能力，衡量學生對常用算法和常見結構的編程方法的掌握程度。

2、考試對象為報考我校2020年計算機應用技術(理學)專業(光電、數理院)大數據技術與應用方向的研究生入學考試考生。選撥數學與計算機專業優秀本科生，注意考慮各專業知識點的平衡。

3、難易適度，難中易比例：容易：30%，中等：50%，偏難10%，難：10%。

4、考試知識點復蓋率達80%以上。

二、題型、分值及考試時間：

閉卷筆試，試卷滿分150分，考試時間180分鐘。

試題一般由選擇題、填空題、讀程序題和編程題組成：

選擇題約占30%

填空題約占10%

讀程序題約占30%

編程題約占30%

三、考試內容與要求：

第一章  緒論

1、了解什么是程序設計和程序設計所包含的核心的內容；

第二章     編程準備

1、掌握VC++6.0下工程建立、控制臺下程序文件建立、輸出輸入流對象、頭文件的作用，算術表達式的創建；

2、了解程序注釋的作用、基本數學函數與頭文件math.h；

第三章     代數思維與計算機解題

1、掌握程序基本結構、變量名、數據類型與所占字節數、變量定義與賦初值；

2、了解不同類型的數據，可表示的數的范圍；

第四章     邏輯思維與計算機解題

1、掌握關系運算符與關系表達式、用關系表達式表示條件、for循環、單分支、雙分支與多分支選擇結構、枚舉法、邏輯運算符與邏輯表達式、用邏輯表達式表示條件、多重循環

2、子解如何形成所有可能的枚舉狀態、篩選條件的構造、標識變量的作用與設置、位運算、多重循環的判斷與多重循環的構造

第五章     函數思維與模塊化設計

1、掌握函數的定義、實在參數與形式參數、調用和返回值；

2、了解局部變量，const常量，全局變量、函數被調用的過程、函數值返回的過程、選擇自定義函數的原則、自定義函數的作用、break語句與continue語句；

第六章     數據的組織與處理（1）—數組

1、掌握數組、篩法、線性查找與折半查找、排序、遞推、函數跳轉表、二維數組；

2、了解篩法原理，根據流程圖寫程序代碼、培增算法的描述、將程度設計思想表述成算法、根據算法寫程序代碼、冒泡法的各種變形形式、for、do-while、while循環的區別和各自特點、輾轉相除法求最大公約數，增倍法求最小公倍數

第七章     數據的組織與處理（2）—結構

1、掌握結構體類型的定義、結構體變量的定義和引用、結構體變量的初始化、結構數組、指針和結構、鏈表、鏈表的建立、插入和刪除、循環鏈表；

2、了解結構化程序設計思想、continue語句在for循環、while循環和do-while循環中的應用及作用；

第八章     數據的組織與處理（3）—文件

1、掌握簡單文件流操作、用輸出文件流將數據寫入文件；

2、了解字符判定函數和字符串相關函數作、字符串匹配、字符串的取子串、插入、刪除操作

第九章     遞歸思想與相應算法

1、掌握遞推的程序實現、遞歸思想、與或圖、遞歸函數的調用與返回過程、遞歸的程序實現、階乘計算問題、漢諾塔問題的解決方法；

2、了解回溯的程序實現方法、遞推與遞歸的轉化方法、歸納遞歸表達式、邊界條件的方法、遞歸操作的設計方法；

四、主要參考書：

1、《程序設計基礎（第4版）》吳文虎 徐明星 鄔曉鈞編，清華大學出版社，2017