中國民航飛行學院2017年研究生復試大綱
《計算機程序設計》
一、考試題型：
程序閱讀、程序修改、算法設計、程序編寫及綜合題。
二、考試要求：
1.掌握結構化程序設計方法或面向對象編程技術。
2.掌握程序語言的基礎知識。
3.掌握算法的描述方法及一些常用算法的設計。
4.掌握程序調試的方法。
5.具有較好的閱讀程序和改錯能力。
6.具有良好的編程風格。
7.用C、C++、VB或其它語言熟練編寫程序。
三、考試內容：
1.數據類型及其操作：基本數據類型、數組、結構體(或記錄類型)等的定義、初始化、引用和操作。
2.程序語言的三種基本控制結構：順序、選擇、循環。
3.程序輸入輸出實現：程序中賦值、鍵盤輸入和輸出，通過文件進行數據存取。
4.函數(過程、子程序)：函數定義、函數調用、參數傳遞、函數返回。
5.算法描述方法：程序流程圖、N-S盒圖、偽代碼等。
6.常用算法示例：
(1)加法器與累乘器。
(2)求最大數與最小數。
(3)排序與查找(冒泡排序、選擇排序、插入排序、順序查找、二分查找)。
(4)大小寫字母轉換、字符串替換等。
(5)判別鍵盤輸入字符的類別。
(6)判別閏年與日期計算。
(7)百分制成績與等級制成績互相轉換。
(8)求最大公約數和最小公倍數。
(9)遞推和遞歸求斐波那契數列有限項、爬樓梯等。
(10)統計學生成績，包括總成績、平均成績、各分數段的人數等。
(11)求指定范圍內的素數、水仙花數、完全平方數、眾數等。
(12)驗證哥德巴赫猜想。
(13)求近似數(用牛頓迭代法或二分法或弦截法求多元方程的根)。
(14)求兩個矩陣之和、之積。
(15)統計輸入字符中的單詞個數。
(16)其他算法等。
四、參考書目：
《C語言程序設計(第三版)》，譚浩強，清華大學出版社。
《C++程序設計教程(第二版)》，錢能，清華大學出版社。
《Visual Basic程序設計基礎》，黎明、張選芳等，四川科學技術出版社。
公眾號
事業單位
當前位置：
公考類
招聘類
各類考試
