【复试大纲】重庆邮电大学2024年硕士研究生招生考试复试大纲：F121 程序设计基础（C/C＋＋）

Ⅰ、考试详情

一、命题方式：招生单位自命题

二、满分：100分

三、考试方式和考试时间：闭卷考试+上机考试   120 分钟

Ⅱ、试卷结构

读程序、改程序、算法设计、写程序、调试程序及综合应用

Ⅲ、考试内容和要求

一、考试要求

1.掌握结构化程序设计方法

2.掌握程序语言的基础知识

3.掌握常用算法设计及描述方法

4.掌握程序调试方法

5.具有阅读程序和改错能力

6.具有良好的编程风格

7.用 C 或 C++语言熟练编写程序

二、考试内容

1.数据类型及其操作：基本数据类型、数组、指针、结构体、链表等数据类型的含义； 使用数据类型 定义、初始化、引用和操作变量；变量和内存之间的关系等

2.表达式及运算符： 运算符的优先级、结合性和求值次序，表达式计算顺序图

3.程序语言的三种控制结构：顺序、选择、循环

4.程序输入输出实现：程序中赋值、键盘输入和输出，通过文件进行数据存取

5.函数：函数定义、函数调用、函数声明、参数传递、函数返回、函数调用的内部机制

6.算法描述方法：程序流程图、 N-S 盒图、伪代码等

7.常用算法示例：

（1）加法器与累乘器

（2）求最大数与最小数

（3）查找、排序（冒泡排序、选择排序等）

（4）大小写字母转换

（5）判别键盘输入字符的类别

（6）判别闰年

（7）百分制成绩与等级制成绩互相转换

（8）求两个数的最大公因数和最小公倍数

（9）求菲比拉契数列有限项

（10）统计学生成绩，包括总成绩、平均成绩、各分数段人数等

（11）验证哥德巴赫猜想

（12）用穷举法求某数段的素数、水仙花数、完全平方数等

（13）求近似数（如级数、定积分、用牛顿迭代法或二分法或弦截法求多元方程的根） （14）求两个矩阵之和、之积

（15）统计输入字符中的单词个数

（16）最近点对问题

（17）最长公共子序列

（18）连续子数组最大乘积

（19）josephus 问题

（20）ip 地址问题

（三）、上机考试环境：

在集成开发环境 Visual Studio 2013 中编辑、编译、调试程序。

Ⅳ、参考书目

1.《C 程序设计（第五版)》，谭浩强编，清华大学出版社,2017 年， ISBN：978-7-302-48144-7。

2.《C/C++程序设计导论-从计算到编程（微课视频版）》，张力生等编著，清华大学出版社，2022.3，ISBN:978- 7-302-59202-0。

免责声明：本站所提供的内容均来源于网友提供或网络搜集，由本站编辑整理，仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权问题，请联系本站管理员予以更改或删除。

如需获取考研干货资料、考研择校择专业指导、最新资讯提醒通知，扫描下方二维码，添加考研规划师，帮您一站式解决！