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

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

一、考试基本要求

《程序设计》是我校材料与化工专业下的大数据与数字化工方向、交通运输专业下智慧交通大数据方向硕士生入学考试的专业基础课之一。考试目标是要求考生掌握程序设计的基本知识、基础技能和结构化程序设计方法，能运用高级编程语言相关知识和算法编写质量高、风格好的应用程序，解决实际问题。着重考查考生对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。