北京印刷学院2019年硕士《网络空间安全综合基础》课程考试大纲及参考书目
来源:北京印刷学院研究生院 责任编辑:hll 时间:2018-07-18
一、考试要求说明
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年。