|
友情提示：本站提供全國400多所高等院校招收碩士、博士研究生入學考試歷年考研真題、考博真題、答案，部分學校更新至2012年，2013年；均提供收費下載。 下載流程： 考研真題 點擊“考研試卷””下載; 考博真題 點擊“考博試卷庫” 下載
1
2019 年武漢工程大學碩士研究生入學考試
《程序設計基礎》考試大綱
一、考試標準(命題原則)：
1、考察學生對 C/C++語言與語法方面知識的掌握程度以及運用程序設計的思路用
C/C++語言編寫程序解決實際問題的能力，衡量學生對常用算法和常見結構的編程方
法的掌握程度。
2、考試對象為報考我校 2019 年計算機應用技術(理學)(理學院)專業大數據技術與
應用方向的研究生入學考試考生。選撥數學與計算機專業優秀本科生，注意考慮各
專業知識點的平衡。
3、難易適度，難中易比例：容易：30%，中等：50%，偏難 10%，難：10%。
4、考試知識點復蓋率達 80%以上。
二、題型、分值及考試時間：
閉卷筆試，試卷滿分 100 分，考試時間 120 分鐘。
試題一般由選擇題、填空題、讀程序題和編程題組成：
選擇題約占 30%
填空題約占 10%
讀程序題約占 30%
編程題約占 30%
三、考試內容與要求：
第一章 緒論
1、了解什么是程序設計和程序設計所包含的核心的內容；
第二章 編程準備
1、掌握 VC++6.0 下工程建立、控制臺下程序文件建立、輸出輸入流對象、頭
文件的作用，算術表達式的創建；
2、了解程序注釋的作用、基本數學函數與頭文件 math.h；
第三章 代數思維與計算機解題
1、掌握程序基本結構、變量名、數據類型與所占字節數、變量定義與賦初值；
2、了解不同類型的數據，可表示的數的范圍；
第四章 邏輯思維與計算機解題
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、了解回溯的程序實現方法、遞推與遞歸的轉化方法、歸納遞歸表達式、邊界
條件的方法、遞歸操作的設計方法；
四、 主要參考書：
3
1、《程序設計基礎（第 4 版）》吳文虎徐明星鄔曉鈞編，清華大學出版社，2017
免責聲明：本文系轉載自網絡，如有侵犯，請聯系我們立即刪除，另：本文僅代表作者個人觀點，與本網站無關。其原創性以及文中陳述文字和內容未經本站證實，對本文以及其中全部或者部分內容、文字的真實性、完整性、及時性本站不作任何保證或承諾，請讀者僅作參考，并請自行核實相關內容。
|
文章搜索
您現在的位置： 
