中國民航飛行學(xué)院2017年研究生復(fù)試大綱

《計(jì)算機(jī)程序設(shè)計(jì)》

一、考試題型：

程序閱讀、程序修改、算法設(shè)計(jì)、程序編寫及綜合題。

二、考試要求：

1.掌握結(jié)構(gòu)化程序設(shè)計(jì)方法或面向?qū)ο缶幊碳夹g(shù)。

2.掌握程序語言的基礎(chǔ)知識。

3.掌握算法的描述方法及一些常用算法的設(shè)計(jì)。

4.掌握程序調(diào)試的方法。

5.具有較好的閱讀程序和改錯能力。

6.具有良好的編程風(fēng)格。

7.用C、C++、VB或其它語言熟練編寫程序。

三、考試內(nèi)容：

1.數(shù)據(jù)類型及其操作：基本數(shù)據(jù)類型、數(shù)組、結(jié)構(gòu)體(或記錄類型)等的定義、初始化、引用和操作。

2.程序語言的三種基本控制結(jié)構(gòu)：順序、選擇、循環(huán)。

3.程序輸入輸出實(shí)現(xiàn)：程序中賦值、鍵盤輸入和輸出，通過文件進(jìn)行數(shù)據(jù)存取。

4.函數(shù)(過程、子程序)：函數(shù)定義、函數(shù)調(diào)用、參數(shù)傳遞、函數(shù)返回。

5.算法描述方法：程序流程圖、N-S盒圖、偽代碼等。

6.常用算法示例：

(1)加法器與累乘器。

(2)求最大數(shù)與最小數(shù)。

(3)排序與查找(冒泡排序、選擇排序、插入排序、順序查找、二分查找)。

(4)大小寫字母轉(zhuǎn)換、字符串替換等。

(5)判別鍵盤輸入字符的類別。

(6)判別閏年與日期計(jì)算。

(7)百分制成績與等級制成績互相轉(zhuǎn)換。

(8)求最大公約數(shù)和最小公倍數(shù)。

(9)遞推和遞歸求斐波那契數(shù)列有限項(xiàng)、爬樓梯等。

(10)統(tǒng)計(jì)學(xué)生成績，包括總成績、平均成績、各分?jǐn)?shù)段的人數(shù)等。

(11)求指定范圍內(nèi)的素?cái)?shù)、水仙花數(shù)、完全平方數(shù)、眾數(shù)等。

(12)驗(yàn)證哥德巴赫猜想。

(13)求近似數(shù)(用牛頓迭代法或二分法或弦截法求多元方程的根)。

(14)求兩個矩陣之和、之積。

(15)統(tǒng)計(jì)輸入字符中的單詞個數(shù)。

(16)其他算法等。

四、參考書目：

《C語言程序設(shè)計(jì)(第三版)》，譚浩強(qiáng)，清華大學(xué)出版社。

《C++程序設(shè)計(jì)教程(第二版)》，錢能，清華大學(xué)出版社。

《Visual Basic程序設(shè)計(jì)基礎(chǔ)》，黎明、張選芳等，四川科學(xué)技術(shù)出版社。