中国民航飞行学院2016年研究生入学考试《计算机程序设计》复试大纲
来源:中国民用航空飞行学院网 阅读:1249 次 日期:2016-03-07 15:22:24
温馨提示:易贤网小编为您整理了“中国民航飞行学院2016年研究生入学考试《计算机程序设计》复试大纲”,方便广大网友查阅!

一、考试题型:

程序阅读、程序修改、算法设计、程序编写及综合题。

二、考试要求:

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程序设计基础》,黎明、张选芳等,四川科学技术出版社。

由于各方面情况的不断调整与变化,易贤网提供的所有考试信息和咨询回复仅供参考,敬请考生以权威部门公布的正式信息和咨询为准!

2025国考·省考课程试听报名

  • 报班类型
  • 姓名
  • 手机号
  • 验证码
关于我们 | 联系我们 | 人才招聘 | 网站声明 | 网站帮助 | 非正式的简要咨询 | 简要咨询须知 | 加入群交流 | 手机站点 | 投诉建议
工业和信息化部备案号:滇ICP备2023014141号-1 云南省教育厅备案号:云教ICP备0901021 滇公网安备53010202001879号 人力资源服务许可证:(云)人服证字(2023)第0102001523号
云南网警备案专用图标
联系电话:0871-65099533/13759567129 获取招聘考试信息及咨询关注公众号:hfpxwx
咨询QQ:526150442(9:00—18:00)版权所有:易贤网
云南网警报警专用图标