2022重庆邮电大学自命题考研大纲：程序设计C/C++(F021)

　　重庆邮电大学 2022 年硕士研究生入学

　　《程序设计C/C++(F021)》考试大纲

　　命题方式招生单位自命题科目类别复试

　　满分100

　　考试性质复试

　　考试方式和考试时间闭卷

　　试卷结构

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

　　考试内容和要求

　　(一)、考试要求：

　　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++程序设计教程(第二版)》，钱能，清华大学出版社。

　　原文链接：http://yjs.cqupt.edu.cn/info/1006/7818.htm