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

发表时间：2024-07-24 10:30: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++程序设计教程》钱能，清华大学出版社

重庆邮电大学

免责声明：本站发布的教育资讯（图片、视频和文字）以本站原创、转载和分享为主，文章观点不代表本网站立场。

如果本文侵犯了您的权益，请联系底部站长邮箱进行举报反馈，一经查实，我们将在第一时间处理，感谢您对本站的关注！