2021武漢工程大學(xué)程序設(shè)計(jì)基礎(chǔ)研究生考試大綱 正文

武漢工程大學(xué)2021年碩士研究生復(fù)試
《程序設(shè)計(jì)基礎(chǔ)》考試大綱
一、考試標(biāo)準(zhǔn)(命題原則)：
1、考察學(xué)生對(duì)C/C++語(yǔ)言與語(yǔ)法方面知識(shí)的掌握程度以及運(yùn)用程序設(shè)計(jì)的思路用C/C++語(yǔ)言編寫程序解決實(shí)際問題的能力，衡量學(xué)生對(duì)常用算法和常見結(jié)構(gòu)的編程方法的掌握程度。
2、考試對(duì)象為報(bào)考我校2020年計(jì)算機(jī)應(yīng)用技術(shù)(理學(xué))專業(yè)(光電、數(shù)理學(xué)院)大數(shù)據(jù)技術(shù)與應(yīng)用方向的研究生復(fù)試考生。選撥數(shù)學(xué)與計(jì)算機(jī)專業(yè)優(yōu)秀本科生，注意考慮各專業(yè)知識(shí)點(diǎn)的平衡。
3、難易適度，難中易比例：容易：30%，中等：50%，偏難10%，難：10%。
4、考試知識(shí)點(diǎn)復(fù)蓋率達(dá)80%以上。
二、題型、分值及考試時(shí)間：
閉卷筆試，試卷滿分100分，考試時(shí)間120分鐘。
試題一般由選擇題、填空題、讀程序題和編程題組成：
選擇題約占30%
填空題約占10%
讀程序題約占30%
編程題約占30%
三、考試內(nèi)容與要求：
第一章 緒論
1、了解什么是程序設(shè)計(jì)和程序設(shè)計(jì)所包含的核心的內(nèi)容；
第二章 編程準(zhǔn)備
1、掌握VC++6.0下工程建立、控制臺(tái)下程序文件建立、輸出輸入流對(duì)象、頭文件的作用，算術(shù)表達(dá)式的創(chuàng)建；
2、了解程序注釋的作用、基本數(shù)學(xué)函數(shù)與頭文件math.h；
第三章 代數(shù)思維與計(jì)算機(jī)解題
1、掌握程序基本結(jié)構(gòu)、變量名、數(shù)據(jù)類型與所占字節(jié)數(shù)、變量定義與賦初值；
2、了解不同類型的數(shù)據(jù)，可表示的數(shù)的范圍；
第四章 邏輯思維與計(jì)算機(jī)解題
1、掌握關(guān)系運(yùn)算符與關(guān)系表達(dá)式、用關(guān)系表達(dá)式表示條件、for循環(huán)、單分支、雙分支與多分支選擇結(jié)構(gòu)、枚舉法、邏輯運(yùn)算符與邏輯表達(dá)式、用邏輯表達(dá)式表示條件、多重循環(huán)
2、子解如何形成所有可能的枚舉狀態(tài)、篩選條件的構(gòu)造、標(biāo)識(shí)變量的作用與設(shè)置、位運(yùn)算、多重循環(huán)的判斷與多重循環(huán)的構(gòu)造
第五章 函數(shù)思維與模塊化設(shè)計(jì)
1、掌握函數(shù)的定義、實(shí)在參數(shù)與形式參數(shù)、調(diào)用和返回值；
2、了解局部變量，const常量，全局變量、函數(shù)被調(diào)用的過程、函數(shù)值返回的過程、選擇自定義函數(shù)的原則、自定義函數(shù)的作用、break語(yǔ)句與continue語(yǔ)句；
第六章 數(shù)據(jù)的組織與處理（1）—數(shù)組
1、掌握數(shù)組、篩法、線性查找與折半查找、排序、遞推、函數(shù)跳轉(zhuǎn)表、二維數(shù)組；
2、了解篩法原理，根據(jù)流程圖寫程序代碼、培增算法的描述、將程度設(shè)計(jì)思想表述成算法、根據(jù)算法寫程序代碼、冒泡法的各種變形形式、for、do-while、while循環(huán)的區(qū)別和各自特點(diǎn)、輾轉(zhuǎn)相除法求最大公約數(shù)，增倍法求最小公倍數(shù)
第七章 數(shù)據(jù)的組織與處理（2）—結(jié)構(gòu)
1、掌握結(jié)構(gòu)體類型的定義、結(jié)構(gòu)體變量的定義和引用、結(jié)構(gòu)體變量的初始化、結(jié)構(gòu)數(shù)組、指針和結(jié)構(gòu)、鏈表、鏈表的建立、插入和刪除、循環(huán)鏈表；
2、了解結(jié)構(gòu)化程序設(shè)計(jì)思想、continue語(yǔ)句在for循環(huán)、while循環(huán)和do-while循環(huán)中的應(yīng)用及作用；
第八章 數(shù)據(jù)的組織與處理（3）—文件
1、掌握簡(jiǎn)單文件流操作、用輸出文件流將數(shù)據(jù)寫入文件；
2、了解字符判定函數(shù)和字符串相關(guān)函數(shù)作、字符串匹配、字符串的取子串、插入、刪除操作
第九章 遞歸思想與相應(yīng)算法
1、掌握遞推的程序?qū)崿F(xiàn)、遞歸思想、與或圖、遞歸函數(shù)的調(diào)用與返回過程、遞歸的程序?qū)崿F(xiàn)、階乘計(jì)算問題、漢諾塔問題的解決方法；
2、了解回溯的程序?qū)崿F(xiàn)方法、遞推與遞歸的轉(zhuǎn)化方法、歸納遞歸表達(dá)式、邊界條件的方法、遞歸操作的設(shè)計(jì)方法；
四、 主要參考書：
1、《程序設(shè)計(jì)基礎(chǔ)（第4版）》吳文虎 徐明星 鄔曉鈞編，清華大學(xué)出版社，2017

武漢工程大學(xué)

本文來源：http://www.zhongzhouzhikong.com/wuhangongchengdaxue/cankaoshumu_388953.html