中国民航飞行学院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程序设计基础》，黎明、张选芳等，四川科学技术出版社。
