删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

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

研究生院 免费考研网/2006-05-21

  一、适用范围:

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

  二、考试题型:

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

  三、考试要求:

  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++程序设计教程》钱能,清华大学出版社

相关话题/