中國民航飛行學(xué)院2017年研究生復(fù)試大綱
《計算機程序設(shè)計》
一、考試題型：
程序閱讀、程序修改、算法設(shè)計、程序編寫及綜合題。
二、考試要求：
1.掌握結(jié)構(gòu)化程序設(shè)計方法或面向?qū)ο缶幊碳夹g(shù)。
2.掌握程序語言的基礎(chǔ)知識。
3.掌握算法的描述方法及一些常用算法的設(shè)計。
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.程序輸入輸出實現(xià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)判別閏年與日期計算。
(7)百分制成績與等級制成績互相轉(zhuǎn)換。
(8)求最大公約數(shù)和最小公倍數(shù)。
(9)遞推和遞歸求斐波那契數(shù)列有限項、爬樓梯等。
(10)統(tǒng)計學(xué)生成績，包括總成績、平均成績、各分數(shù)段的人數(shù)等。
(11)求指定范圍內(nèi)的素數(shù)、水仙花數(shù)、完全平方數(shù)、眾數(shù)等。
(12)驗證哥德巴赫猜想。
(13)求近似數(shù)(用牛頓迭代法或二分法或弦截法求多元方程的根)。
(14)求兩個矩陣之和、之積。
(15)統(tǒng)計輸入字符中的單詞個數(shù)。
(16)其他算法等。
四、參考書目：
《C語言程序設(shè)計(第三版)》，譚浩強，清華大學(xué)出版社。
《C++程序設(shè)計教程(第二版)》，錢能，清華大學(xué)出版社。
《Visual Basic程序設(shè)計基礎(chǔ)》，黎明、張選芳等，四川科學(xué)技術(shù)出版社。