淮阴工学院2025年硕士研究生招生考试

初试科目《程序设计》考试大纲

一、考试基本要求

《程序设计》是我校电子信息专业下的计算机技术、人工智能、大数据技术与工程3个方向硕士研究生入学考试的专业基础课之一。考试目标是要求考生掌握程序设计的基本知识、基础技能和结构化程序设计方法，能运用高级编程语言相关知识和算法编写质量高、风格好的应用程序，解决实际问题。着重考查考生对C++语言程序设计基本知识和相关算法的理解与应用。

考试对象为报考我校专业硕士研究生入学考试的准考考生。

二、考试内容

1. 程序设计语言概述

（1）了解程序基本结构，并掌握C++语言发展背景。

（2）掌握程序设计语言的发展背景、目前发展情况及目前流行语言的特点。

（3）了解算法的特性和结构化程序设计方法，掌握相关算法的思想及其设计过程。

2. C++程序设计基本知识

（1）掌握C++语言中标识符的构成规则，各种数据类型及不同类型间的转换规则，常量、变量的定义和赋值方法。

（2） 掌握 C++ 语言有关的基本运算符及运算符的优先级和结合性，各种表达式的使用。

（3）掌握C++ 语言各种类型数据的输入输出的方法。

（4）了解C++语言表示逻辑量的方法，能正确使用逻辑运算符和逻辑表达式。

3. 选择和循环程序设计

（1）理解和领会三种基本结构（顺序结构、选择结构、循环结构）与流程图表示。

（2）熟练掌握选择结构控制语句（if，if…else，if嵌套，switch）的使用，结合程序掌握一些简单的算法。

（3）掌握三种循环语句（for，while，do…while）的结构以及在程序设计中使用循环语句解决问题，结合程序掌握一些简单的算法。

（4）掌握改变循环结构跳转语句break和continue。

（5）熟练掌握for、while、 do-while语句相互嵌套。

（6）掌握一些典型的算法：递推法、迭代法、穷举法等。

4. 数组

（1）理解数组的基本概念。

（2）掌握一维数组和二维数组的定义、初始化、赋值和输入输出的方法。

（3）掌握字符数组和字符串的使用。

（4）掌握利用数组处理复杂问题的方法。

（5）掌握排序、查找和筛选等基本算法

5. 函数

（1）掌握定义函数的方法。

（2）掌握函数实参与形参的对应关系及“值传递”的方式。

（3）掌握函数的声明和调用。

（3）掌握函数重载、函数嵌套与递归调用。

（4）掌握变量的生存周期与作用域，包括全局变量和局部变量、动态变量、静态变量的概念和使用方法。

（5）掌握宏定义、文件包含和条件编译。

（6）掌握结构化程序设计方法，并编程解决复杂问题。

6. 指针

（1）掌握指针的概念，指针变量的定义。

（2）掌握数组指针和指针数组、指向字符串的指针。

（3）掌握函数指针和的指针函数，了解指向指针的指针。

（4）掌握引用的概念与应用，利用引用来传递参数，几种参数传递方式的比较。

7. 用户自定义类型

（1）掌握结构体变量的定义。

（2）掌握结构体数组、结构体指针的用法和用指针处理链表。

（3）掌握共用体类型和枚举类型。

（4）掌握 typedef 的使用方法。

8. 文件

（1）掌握流的基本概念与常用输入输出流格式控制，文件流，理解 I/O 流、文件流的基本概念。

（2）掌握 I/O 流与文件流的基本使用，了解 I/O 流与文件流的格式控制。

三、参考书目

1. 《C++程序设计教程》（第3版）, 钱能, 清华大学出版社, 2019.