山东理工大学

2025年计算机科学与技术学院硕士研究生入学考试复试科目考试大纲及参考书目

科目名称：程序设计

考试范围：

一、绪论

1、考核知识点

(1)简单C语言程序

(2)C程序的运行和调试

2、考核要求

(1)掌握简单C程序设计

(2)学会使用一种C语言编辑调试的集成环境

3、考核重点

用一种C语言(C++)编辑调试的集成环境编写并调试程序

二、基本数据类型

1、考核知识点

(1)数据存储方式

(2)基本数据类型

(3)数据类型转换

(4)基本运算符及其使用

2、考核要求

(1)理解数据存储方式

(2)学会使用C语言基本数据类型

(3)能够熟练使用C语言基本运算符

3、考核重点

数据类型定义与运算符的使用

三、数据的输入输出

1、考核知识点

(1)字符数据的输入输出

(2)格式化输入输出

2、考核要求

(1)会使用字符数据的输入输出函数

(2)会使用格式化输入输出

3、考核重点

字符数据的输入输出;格式化输入输出

四、结构化程序设计

1、考核知识点

(1)顺序结构

(2)选择结构(if和switch)

(3)循环结构(while、do while和for)

2、考核要求

(1)理解并学会顺序结构程序设计

(2)理解并学会选择结构程序设计

(3)理解并学会循环结构程序设计

3、考核重点

结构化程序设计

五、数组和函数

1、考核知识点

(1)一维数组的定义与使用

(2)二维数组的定义与使用

(3)函数的定义

(4)函数参数的使用

(5)函数的调用

(6)变量的作用域和存储类别

2、考核要求

(1)会定义数组并使用数组

(2)会函数定义和调用

(3)会在函数定义和调用时使用数组

3、考核重点

(1)数组的使用

(2)函数定义和调用

六、指针

1、考核知识点

(1)指针的概念

(2)指针变量的定义与使用

(3)指针、数组与函数

2、考核要求

(1)学会指针变量的定义与使用

(2)会利用指针、数组和函数结合解决复杂问题

3、考核重点

指针的使用

七、字符串

1、考核知识点

(1)字符串常量与变量

(2)字符串输入与输出

(3)字符串处理函数

(4)字符指针与字符数组

(5)KMP算法

2、考核要求

(1)字符串的输入和输出

(2)使用字符串处理函数

(3)会字符指针和字符数组的使用

(4)KMP算法

3、考核重点

字符串处理;KMP算法

八、查找

1、考核知识点

顺序查找;折半查找;分块查找;二叉排序树;平衡二叉树;哈希表

2、考核要求

(1)理解静态查找表、动态查找表和哈希查找的基本概念

(2)掌握静态查找表的各种查找方法如：顺序查找、折半查找、分块查找

(3)掌握二叉排序树与平衡二叉树;

(4)掌握哈希表的概念、查找以及哈希函数的构造方与解决冲突的基本方法

3、考核重点

编程实现上述查找算法

九、排序

1、考核知识点

直接插入排序;希尔排序;冒泡排序;快速排序;堆排序;归并排序;基数排序

2、考核要求

(1)理解排序的基本概念;

(2)掌握基于插入思想的排序算法如：直接插入排序、希尔排序

(3)掌握基于交换思想的排序算法如：冒泡排序、快速排序

(4)掌握基于选择思想的排序算法如：简单选择排序、堆排序

(5)掌握其它排序算法如：归并排序、基数排序

3、考核重点

编程实现上述排序算法

十、二叉树

1、考核知识点

二叉树的遍历及其应用;

2、考核要求

(1)理解二叉树存储结构;

(2)理解二叉树的遍历算法思想，掌握递归和非递归遍历算法实现;

(3)掌握二叉树遍历算法的应用;

3、考核重点

(1)编程实现二叉树的遍历及其应用算法;

十一、图

1、考核知识点

图的逻辑结构;邻接表与邻接矩阵;深度优先遍历;广度优先遍历;最小生成树、拓扑排序、关键路径、最短路径

2、考核要求

(1)理解并掌握图的存储结构;

(2)掌握图的深度优先和广度优先遍历算法;

(3)掌握图结构的典型应用，如最小生成树、拓扑排序、关键路径、最短路径等。

3、考核重点

(1)编程实现图的深度优先、广度优先遍历算法;编程实现图结构的典型应用

参考书目：

C程序设计(第五版)谭浩强 清华大学出版社

程序设计基础(C语言)(第2版) 张先伟等 清华大学出版社

数据结构(C语言)(第2版) 严蔚敏等 清华大学出版社