重庆邮电大学2017年硕士研究生入学
《程序设计（F01）》考试大纲

试卷结构
读程序、改程序、算法设计、写程序及综合题
考试内容和要求
（一）、考试要求：
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）统计输入字符中的单词个数
参考书目
《C语言程序设计（第三版)》，谭浩强，清华大学出版社。
《C++程序设计教程（第二版）》，钱能，清华大学出版社。