一、考试要求说明
1、考试内容说明
《网络空间安全综合基础》专业课涵盖密码学模块、程序设计基础（C）模块、信号与系统模块、近世代数模块四大部分内容。四大模块为考生提供了四种不同的考试内容选择，考生只需从上述四个模块中任选一个模块备考即可。
2、试题结构与考查要求
试题结构由密码学模块、程序设计基础（C）模块、信号与系统模块、近世代数模块四大模块组成，其中每个模块的试题总分均为150分，考生只需从上述四大模块中任选一个模块的试题作答即可。
二、考试大纲简介
第一部分：《密码学》模块
第一章 绪论
1．密码体制及其分类；
第二章 古典密码体制及其破译
1．代替密码；
2．移位密码。
第三章 序列密码与移位寄存器
1．序列密码概念及其密钥序列的简单要求；
2．线性反馈移位寄存器、m-序列及其特性；
3．线性反馈移位寄存器的代数理论与本原多项式；
4．线性反馈移位寄存器的综合；
5．对偶移位寄存器概念；
6．典型密钥序列发生器——非线性组合。
第四章 分组密码
1．分组密码概论；
2．数据加密标准（DES）；
3．高级加密标准（AES）；
4．SM4；
5. 分组密码的应用模式介绍。
第五章 公开密钥密码体制
1．公钥密码的基本思想与典型应用（数字信封与数字签名）；
2．基于大整数分解的RSA体制及其安全性要求；
3．基于离散对数的ElGamal体制及其安全性要求；
4．椭圆曲线密码（ECC） 体制；
5. SM2、SM9
第六章 其它现代密码技术介绍
1．Hash函数有关概念、安全知识与构造原理，MD4、SHA-1、SHA-3、SM3等Hash算法；
2．数字签名的一般原理、实现方法及其安全性要点，ElGamal、DSS等数字签名方案；
3．密钥的层次设置及各环节安全控制方法，Diffe-Hellman密钥交换协议，Shamir、Simmons等秘密共享门限方案；
参考书目:
陈鲁生、沈世镒编著，现代密码学，科学出版社，2015年。
第二部分：《程序设计基础（C）》模块
第一章 程序设计和C语言
1.什么是计算机程序
2.什么是计算机语言
3.C语言的发展及特点
4.C语言的程序结构
5.运行C语言的步骤与方法
第二章 C语言数据类型和表达式
1.什么是算法
2.算法的特性
3.怎样表示一个算法。
掌握以下算法表示方法：
（1）用自然语言表示算法
（2）用流程图表示算法
（3）用N-S流程图表示算法
（4）用伪代码表示算法
（5）用计算机语言表示算法
第三章 C语言数据类型和表达式
1.熟悉C语言的数据类型，掌握常量和变量的表示方法。
2.掌握变量的赋值方法。
3.熟悉C语言的各种运算符。
4.掌握C语言的算数表达式、赋值表达式、关系表达式、逻辑表达式。
5.掌握混合运算的优先级和结合性，能正确计算混合表达式的结果。
6.能根据要求将数学表达式、自然语言描述的功能翻译成C语言的表达式。
第四章 简单的C程序设计——顺序结构
1.熟悉C语句的特点，掌握赋值语句的使用。
2.掌握格式输入函数scanf与格式输出printf函数的使用方法。
3.掌握字符输入函数getchar与格式输出putchar函数的使用方法。
第五章 分支结构
1.掌握if语句的三种表达形式。
2.掌握if语句的嵌套用法。
3.熟悉条件表达式的用法。
4.掌握switch-case语句的特点和用法。
5.能阅读分支结构为主体的C程序并分析其功能，能跟踪变量值的变化并得出输出结果。
6.会综合使用分支语句编程解决典型的实际应用问题。
第六章 循环结构
1.掌握for语句的使用方法。
2.掌握 while语句的使用方法。
3.掌握 do-while语句的使用方法。
4.循环的嵌套。
5.能阅读循环结构为主体的C程序并分析其功能，能跟踪变量值的变化并得出输出结果。
6.会综合使用循环语句编程解决实际应用问题。
第七章 数组
1.掌握一维、二维数组的定义、初始化和引用方法。
2.掌握字符数组的定义、初始化和引用方法。
3.能阅读与数组类型数据相关的C程序并分析其功能，能跟踪变量值的变化并得出输出结果。
4.会使用数组有关的编程技巧解决典型的实际应用问题。
第八章 函数
1.熟悉函数定义的一般形式，熟悉函数的参数和函数的值类型。
2.熟悉函数的形式参数和实际参数的用法。
3.掌握函数的各种调用方法，能跟踪函数参数的传递过程。
4.掌握局部变量和全局变量的使用方法。
5.熟悉和掌握变量的存储类型。
6.能阅读与函数定义和调用有关的C程序并分析其功能，能跟踪函数值、变量值的变化并得出输出结果。
7.根据要求定义函数和调用函数，解决实际应用问题。
第九章 指针
1.熟悉指针的基本概念，掌握指针变量的定义、引用方法。
2.掌握数组指针和指向数组的指针变量定义和引用方法。
3.掌握字符串指针和指向字符串的指针变量定义、引用方法。
4.能阅读与指针类型数据有关的C程序并分析其功能。
参考书目：
谭浩强主编，C程序设计（第四版），清华大学出版社，2010年。
第三部分：《信号与系统》模块
第一章 信号与系统
1.了解信号与系统研究的主要问题；
2.掌握信号的自变量变换及基本运算；
3.掌握阶跃信号与冲激信号的数学描述与物理意义；
4.掌握系统类别的判断．
第二章 线性时不变系统
1.掌握LTI系统的描述及特点；
2.了解线性时不变系统响应的经典解法；
3.掌握卷积求解LTI系统响应的方法；
第三章 周期信号的傅里叶级数表示
1.理解连续时间周期信号的傅立叶级数分解；
2.掌握连续时间周期信号的傅里叶级数表示；
3.理解离散时间周期信号的傅里叶级数表示。
第四章 连续时间信号的傅里叶变换
1.掌握非周期信号的傅里叶变换；
2.重点记忆一些典型非周期信号的傅立叶变换对；
3.掌握傅里叶变换的性质。
第五章 连续时间信号与系统的傅里叶分析
1.掌握无失真传输条件；
2.掌握调制、解调在频域的频谱搬移情况；
3.掌握采样定理。
第六章 拉普拉斯变换
1.掌握典型拉普拉斯变换对及收敛域；
2.掌握用部分分式法求解拉普拉斯逆变换；
3.掌握通过复频域分析，系统零极点分布及其收敛域与系统稳定性和因果性之间的关系。
第七章 离散时间信号的傅里叶变换
1.理解离散时间周期信号的傅立叶级数分解；
2.掌握离散时间非周期信号的傅里叶变换；
3.重点掌握一些典型非周期信号的傅立叶变换对。
第八章 z变换
1.掌握典型序列的z变换，逆z变换；
2.掌握离散时间系统复频域分析、零极点分布与稳定性之间的关系。
参考书目:
奥本海姆，信号与系统，第二版，电子工业出版社，2013年
第四部分：《近世代数》模块
第一章 基本概念
1.理解集合，映射等概念
2.掌握代数运算与映射的关系
3.掌握同态映射，同构映射和自同构的概念，理解两个具有同构关系的集合之间的关系
4.理解关系和等价关系的概念，掌握等价关系和分类之间的转换定理
第二章 群论
1.掌握群，有限群，无限群，群的阶和变换群的概念
2.理解群同态，同构的定义，掌握循环群的定义和由生成元决定循环群的性质与特点
3.理解置换与置换群的定义性质，有限群与置换群的同构关系
4.掌握陪集，不变子群的定义，了解子群与陪集之间的映射关系
5.理解商群的定义，掌握两个具有同态关系的群之间子群或不变子群的象的性质
第三章 环与域
1.掌握加群的定义，熟悉环的定义，环中的计算规则
2.理解交换环，子环，子除环的定义
3.了解多项式环，理解理想子环的构成
4.了解什么是最大理想，了解商域的构成
第四章 整环里的因子分解
1.掌握唯一分解的定义，了解整环中的元是否都有唯一解
2.理解判别唯一分解环的方法
3.理解主理想环的概念，本原多项式的性质和本原多项式的唯一分解性
第五章 扩域
1.掌握扩域、素域、代数扩域、有限域
2.理解单扩域、多项式的分裂域
3.了解可离扩域
推荐书目:
张禾瑞，近世代数基础，高等教育出版社，2010年。
