期待河科大相见！

河南科技大学2022年硕士生招生考试初试

自命题科目考试大纲

说明栏：各单位自命题考试科目如需带计算器、绘图工具等特殊要求的，请在说明栏里加备注。

河南科技大学硕士研究生招生考试

《离散数学》考试大纲

考试科目代码：652 考试科目名称：离散数学

一、考试基本要求及适用范围概述

要求考生全面、系统地掌握离散数学中的基本概念、基本原理、基本方法和基本能力，具有初步分析、解决离散数学问题和相关应用的能力，能够用离散数学的方式进行基本的思考和推理。

本考试大纲适用于河南科技大学计算机科学与技术专业的硕士研究生入学考试。

二、考试形式

考试采取闭卷笔试形式，考试时间180分钟，总分150分。

三、考试内容

数理逻辑：命题逻辑的基本概念、等值演算(不包含完备集和消解法)、推理理论；一阶逻辑基本概念、等值演算与推理。逻辑中的重点是真值表、演算和推理。

集合论：集合代数，二元关系，函数(不包含双射函数的基数)。集合论的重点是二元关系。

代数结构：代数系统，群与环(不包含陪集)，格与布尔代数。

图论：图的基本概念，欧拉图与哈密顿图，树，平面图(不包含对偶图)。图论的重点是树。

四、主要参考教材（参考书目）

屈婉玲，耿素云，张立昂等．离散数学．第二版.北京：高等教育出版社，2015年

河南科技大学2022年硕士生招生考试初试

自命题科目考试大纲

说明栏：各单位自命题考试科目如需带计算器、绘图工具等特殊要求的，请在说明栏里加备注。

河南科技大学硕士研究生招生考试

《自动控制原理》考试大纲

考试科目代码：823考试科目名称：自动控制原理

一、考试基本要求及适用范围概述

要求考生全面、系统地理解和掌握自动控制系统的基本理论和分析方法。熟悉线性定常系统数学模型的建立方法，掌握并灵活运用线性系统的时域分析法、根轨迹法和频率特性法进行系统综合与校正。还需掌握线性离散系统的分析与设计、非线性控制系统的分析以及线性系统的状态空间分析与综合。

本考试大纲适用于河南科技大学控制科学与工程、控制工程和人工智能专业的硕士研究生入学考试。

二、考试形式

考试采取闭卷笔试形式，考试时间180分钟，总分150分。

三、考试内容

第一章自动控制的一般概念

自动控制系统的基本概念；反馈控制系统的基本原理及基本构成；自动控制系统的基本控制方式；自动控制系统的分类；自动控制系统的基本要求

第二章控制系统的数学模型

线性定常系统的微分方程建立及求解方法；典型环节的传递函数；结构图的简化；信号流图与梅森增益公式；系统的开环传递函数、闭环传递函数

第三章线性系统的时域分析法

常用典型输入信号及其拉氏变换；系统时间响应的性能指标；一阶系统的数学模型和时域分析；二阶系统的数学模型以及欠阻尼、临界阻尼和过阻尼情况下单位阶跃响应；闭环零极点对系统动态性能的影响；线性系统稳定性判据；误差和稳态误差计算

第四章线性系统的根轨迹法

根轨迹法的基本概念；根轨迹绘制的基本法则；广义根轨迹；系统性能分析

第五章线性系统的频域分析法

频率特性；典型环节与开环系统的频率特性；频率域稳定判据；稳定裕度

第六章线性系统的校正方法

常用校正装置及其特性；串联超前校正、串联滞后校正的原理和设计；串联滞后－超前校正设计

第七章线性离散系统的分析与校正

信号的采样与保持；Z变换理论；数学模型的建立；稳定性与稳态误差；动态性能分析

第八章非线性控制系统分析

非线性系统特征；相平面法；描述函数法

第九章线性系统的状态空间分析与综合

线性系统的状态空间描述；可控性与可观测性；线性定常系统的反馈控制器及状态观测器设计；李雅普诺夫稳定性分析

四、主要参考教材（参考书目）

胡寿松，《自动控制原理》第五版，科学出版社

河南科技大学2022年硕士生招生考试初试

自命题科目考试大纲

说明栏：各单位自命题考试科目如需带计算器、绘图工具等特殊要求的，请在说明栏里加备注。

河南科技大学硕士研究生招生考试

《数据结构》考试大纲

考试科目代码：825考试科目名称：数据结构

一、考试基本要求及适用范围概述

要求考生全面、系统地掌握数据结构课程的基础理论、基本知识和基本技能，学会在应用中根据现实世界中的问题选择适当的数据逻辑结构和存储结构以及相应算法，并且培养基本的、良好的程序设计技能。

本考试大纲适用于河南科技大学计算机科学与技术、软件工程（学硕）、计算机技术、软件工程（专硕）和大数据技术与工程专业的硕士研究生入学考试。

二、考试形式

考试采取闭卷笔试形式，考试时间180分钟，总分150分。

三、考试内容

总体要求：

1．熟练掌握C语言和类C语言；

2．熟悉数据结构的基本概念，正确理解教材中的术语;

3．能够为所处理的数据选择适当的逻辑结构和存储结构;

4．对典型的应用问题能够熟练编写出结构清楚和正确易读的算法；

5．掌握算法的时间和空间复杂度分析技术。

具体内容：

1．数据结构有关的概念和术语

1)数据结构;

2)抽象数据类型;

3)算法、算法设计的要求、算法效率的度量。

2．链表、栈、队列、串

1)链表、静态链表(单链表、双向链表、循环链表)及相关算法

2)栈及顺序栈、链栈的进栈、出栈等算法

3)队及顺序队、链队的进队、出队等算法

4)栈和队的应用

5)串的概念、存储、运算及串的模式匹配算法

3．数组和广义表

1)数组的定义、表示和实现

2)矩阵的概念、特殊矩阵和稀疏矩阵

3)广义表的定义及存储结构

4．树和二叉树

1)二叉树的概念、相关术语、性质及存储结构

2)二叉树的遍历

3)树(森林)的存储结构及遍历方法

4)哈夫曼(Huffman)树的构造及应用

5．图

1)图的概念、相关术语及存储结构

2)图的遍历

3)最小生成树、最短路径、拓扑排序、关键路径等

6．查找

1)顺序查找、索引顺序表查找、二分查找

2)二叉排序树的查找、插入及删除

3)平衡二叉树及插入时的平衡方法

4)哈希函数的构造方法、冲突处理的方法、哈希表的查找及其分析

5)查找成功及失败的平均查找长度

7．内部排序

直接插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序、基数排序的算法思想、复杂度分析、稳定性以及它们之间的比较。

四、主要参考教材（参考书目）

《数据结构》（C语言版），严蔚敏等，清华大学出版社。

河南科技大学2022年硕士生招生考试初试

自命题科目考试大纲

说明栏：各单位自命题考试科目如需带计算器、绘图工具等特殊要求的，请在说明栏里加备注。

河南科技大学硕士研究生招生考试

《现代通信原理》考试大纲

考试科目代码：983考试科目名称：现代通信原理

一、考试基本要求及适用范围概述

要求考生全面、系统地掌握无线通信物理层常用的基础理论、基本知识和基本技术，学会在应用中建立通信系统整体概念，能够定性理解和掌握理论与实际的联系，定量掌握抵抗加性高斯白噪声或码间干扰等信道不理想性的基本理论和技术，培养和建立良好的分析问题和解决问题的能力。

本考试大纲适用于河南科技大学信息与通信工程、通信工程专业硕士研究生的入学考试。

二、考试形式

考试采取闭卷笔试形式，考试时间180分钟，总分150分。

三、考试内容

总体要求：

1．熟练掌握模拟与数字通信系统，信息及其度量方法；

2．熟悉掌握信号的类型，确定信号的频域及时域分析方法和性质；

3．理解随机过程数字特征，掌握其分析方法及线性处理方法；

4．掌握常用的物理传输信道，数字信号在基带和带通信道中传输的基本理论与分析方法；

5.掌握纠正随机错误的常用信道编码基本原理与生成方法。

具体内容：

1．模拟与数字通信系统，信息及其度量方法

1)模拟与数字通信系统模型，通信方式;

2)信息量计算方法，信源熵及其计算方法;

3)数字通信系统传输速率与频带利用率衡量。

2．确知信号

1)能量信号的能量谱密度，功率信号的功率谱密度；

2)能量与功率信号的自相关函数、互相关函数；

3)能量信号自相关函数与能量谱密度的关系及计算；

4)功率信号自相关函数与功率谱密度的关系及计算。

3．随机过程

1)随机过程的均值、方差和相关函数；

2)平稳过程的各态历经性、自相关函数与功率谱密度；

3)平稳随机过程通过线性系统后输出过程的均值、自相关函数和功率谱密度。

4．信道、模拟调制与数字基带传输系统

1)调制信道模型，编码信道模型，加性高斯白噪声信道；

2)信道容量，二进制对称信道的信道容量；

3)数字信号的功率谱密度及其带宽计算；

4)码间串扰，奈奎斯特第一准则。

5．数字宽带传输系统及新型数字调制技术

1)二进制相位和频率调制的调制原理，加性高斯白噪声信道下的解调方法及抗噪声性能；

2)二进制相位和频率调制的，加性高斯白噪声信道下的解调方法及抗噪声性能；特别是相位调制和频率调制；

3)正交振幅调制基本原理，信号矢量图，加性高斯白噪声信道下的解调方法；

4)最小频移键控调制基本原理，加性高斯白噪声信道下的解调方法；正交频分复用调制基本原理；

6．差错控制编码

1)纠错编码基本原理；

2)简单实用的编码方法；

3)线性分组码的校验矩阵、系统形式生成矩阵、许用码组和错误图样计算，汉明码基本原理。

四、主要参考教材（参考书目）

《通信原理数》（第七版），樊昌信等，国防工业出版社。