程序设计(F01)考试大纲
命题方式：招生单位自命题
参考书籍：
- 《C程序设计》第三版 - 谭浩强
- 《C++程序设计》第二版 - 钱能
考试性质：复试
考试方式：闭卷
试卷结构：
- 读程序
- 改程序
- 算法设计
- 写程序及综合题
满分：100
考试要求
- 掌握结构化程序设计方法或面向对象编程技术
- 掌握程序语言的基础知识
- 掌握常用算法设计及描述方法
- 掌握程序调试方法
- 具有阅读程序和改错能力
- 具有良好的编程风格
- 用C、C++或其他语言熟练编写程序
考试内容
数据类型及其操作
- 基本数据类型
- 数组、指针、结构体、链表等的定义、初始化、引用和操作
程序语言的三种控制结构
- 顺序
- 选择
- 循环
程序输入输出实现
- 程序中赋值
- 键盘输入和输出
- 通过文件进行数据存取
函数
- 函数定义
- 函数调用
- 参数传递
- 函数返回
算法描述方法
- 程序流程图
- N-S盒图
- 伪代码
常用算法示例
- 加法器与累乘器
- 求最大数与最小数
- 排序(冒泡、选择)
- 大小写字母转换
- 判别键盘输入字符的类别
- 判别闰年
- 百分制成绩与等级制成绩互相转换
- 求两个数的最大公因数和最小公倍数
- 求菲比拉契数列有限项
- 统计学生成绩，包括总成绩、平均成绩、各分段人数等
- 验证哥德巴赫猜想
- 用穷举法求某数段的素数、水仙花数、完全平方数
- 求近似数（如定积分、用牛顿迭代法或二分法或弦截法求多元方程的根）
- 求两个矩阵之和、之积
- 统计输入字符中的单词个数