1、 http:/ 2018 年 3 月 V5 1 / 2中国民航飞行学院 2018 年研究生复试大纲计算机程序设计一、考试题型：程序阅读、程序修改、算法设计、程序编写及综合题。二、考试要求：1.掌握结构化程序设计思想和方法、面向对象编程技术。2.掌握程序语言的基础知识。3.掌握算法的描述方法及一些常用算法的设计。4.掌握程序调试的方法。5.具有较好的阅读程序和调试能力。6.具有良好的编程风格。7.用 C、C+、VB 或其它语言熟练编写程序。三、考试内容：1.数据类型及其操作：基本数据类型、数组、结构体（或记录类型）等的定义、初始化、引用和操作。2.程序语言的三种基本控制结构：顺序、选择、循环。3
2、.程序输入输出实现：程序中赋值、键盘输入和输出，通过文件进行数据存取。4.函数（过程、子程序）：函数定义、函数调用、参数传递、函数返回。5.算法描述方法：程序流程图、N-S 盒图、伪代码等。6.常用算法示例：（1）加法器与累乘器。（2）求序列最值、中位数、第 K 小（大）数。（3）排序与查找（冒泡排序、选择排序、插入排序、顺序查找、二分查找）。（4）大小写字母转换、字符串替换、删除指定字符、分类统计字符等。（5）字符串的连接、复制、逆序操作等。（6）判别闰年与日期计算。（7）百分制成绩与等级制成绩互相转换。（8）求最大公约数和最小公倍数、欧几里得算法等。（9）递推和递归求斐波那契数列有限项、爬
3、楼梯等。（10）统计学生成绩，包括总成绩、平均成绩、各分数段的人数等。（11）求指定范围内的素数、水仙花数、完全平方数、众数等。（12）验证哥德巴赫猜想。（13）求近似数（用牛顿迭代法或二分法或弦截法求多元方程的根） 。（14）求矩阵加法、乘法，杨辉三角形等。（15）统计输入字符中的单词个数。http:/ 2018 年 3 月 V5 2 / 2（16）数字、字符的排列组合。（17）单链表的建立、删除结点、插入结点、查找指定值、逆序单链表等。四、主要涉及的书目：C 语言程序设计（第 3 版） ，何钦铭，颜晖，高等教育出版社。C 语言程序设计（第三版) ，谭浩强，清华大学出版社。C+程序设计教程（第二版） ，钱能，清华大学出版社。Visual Basic 程序设计基础 ，黎明、张选芳等，四川科学技术出版社。
