中国民航飞行学院2018年研究生复试大纲.docxVIP

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