您的位置:考研教育网>  > 报考指南 > 考研复试 正文

重庆邮电大学06年考研复试《程序设计》考试大纲

重庆邮电大学   2006-04-17 15:02 【 】【我要纠错

  一、适用范围:

  计算机专业的同等学力加试

  二、考试题型:

  读程序、改程序、算法设计、写程序及综合题

  三、考试要求:

  1.    掌握结构化程序设计方法或面向对象编程技术

  2.    掌握程序语言的基础知识

  3.    掌握算法描述方法

  4.    掌握程序调试方法

  5.    具有读程序和改错能力

  6.    具有良好的程序编制风格

  7.    用C或C++语言熟练编制程序

  四、主要内容:

  1.    数据类型及其运算:基本数据类型、数组、结构、链表等的定义、初始化、引用和操作

  2.    程序语言的控制结构:顺序、选择、循环

  3.    程序输入输出实现:程序中定义、键盘输入、通过文件进行数据存取

  4.    函数:函数定义、函数调用、参数传递

  5.    算法描述方法:程序流程图、伪代码、N-S盒图等

  6.    算法示例:

  (1)    加器与累乘器

  (2)    求最大数与最小数

  (3)    排序(冒泡排序、选择排序等)

  (4)    大小写字母转换

  (5)    判别键盘输入字符的类别

  (6)    判别是否闰年

  (7)    将百分制成绩转换成等级制成绩

  (8)    辗转相除法(迭代法)求两个数的最大公因子

  (9)    求菲比拉契数列

  (10)    统计各数段个数

  (11)    验证哥德巴赫猜想

  (12)    用穷举法求某数段的素数、水仙花数、完全平方数等

  (13)    求近似数(如定积分、用牛顿迭代法或二分法或弦截法求多元方程的根)

  (14)    求两个矩阵之和、之积

  (15)    统计输入字符中的单词个数

  五、参考教材:

  1.《C语言程序设计(第二版)》谭浩强,清华大学出版社

  2.《C++程序设计教程》钱能,清华大学出版社

◇ 编辑推荐
·2016年考研调剂信息汇总(更新中)
·2016年考研国家线
·2017考研网上辅导招生简章
相关热词:
 考研教育网官方微信

微信公众账号cnedu_cn

 网上辅导课程特色
  • 即报即学
  • 名师团队
  • 反复看课
  • 在线答疑
  • 移动教学
  • 讲义下载
  • 课后练习
  • 模拟测试
 24小时报名咨询
考研网上辅导课程 精品班 实验班
学费 购买 学费 购买
公共课 政 治 1500元 购买 3500元 购买
英 语 1500元 购买 3500元 购买
数 学 1500元 购买 3500元 购买
专业课 考研名师编写,网校独创考研管理类、法律类、教育等专业课电子书正在热卖!