桃乃木香奈 黑丝 收罗空间安全 2022 年硕士筹议生入学练习专科课考研大纲
一、练习构成桃乃木香奈 黑丝
收罗空间安全专科抽象共包括两门课的内容：数据结构与C道话递次设想、密码学与收罗安全，隔离为150分。学生任选其中一门课的练习内容。
二、数据结构与C道话递次设想部分的练习大纲（150分）
（一）合座要求
1．数据的逻辑结构与存储结构的基本见解；
2．数据结构算法的界说、基快乐趣和性质，意会算法分析的基本见解，包括秉承大O神情暗示时辰复杂度和空间复杂度；
3．C道话的特色以及C道话递次的构成；
4．C道话主要的数据类型，包括整型、实型、字符型等常量与变量和变量的赋值；意会原码、反码和补码；用typedef界说类型；
5．C道话多样类型数据之间的搀杂运算；
6．C道话算术抒发式、联系抒发式和逻辑抒发式，抒发式sizeof的含义。
（二）常识要点
1.数据结构概述
（1）数据的逻辑结构与存储结构的基本见解；
（2）算法的界说、基人性质以及算法分析的基本见解，包括秉承大O神情暗示时辰复杂度和空间复杂度。
2.线性表
（1）线性联系，线性表的界说，线性表的基本操作；
（2）线性表的规章存储结构与链式存储结构（包括单(向)链表、轮回链表和双向链表）的构造旨趣；
（3）在以上两种存储结构的基础上对线性表履行的基本操作，包括规章表的插入与删除、链表着实立、插入与删除、查找等操作对应的算法设想（含递归算法的设想）。
3.数组
（1）一维数组和二维数组的存储；
（2）矩阵的压缩存储的基本见解；
（3）对称矩阵、对角矩阵以及三角矩阵的压缩存储。
4．堆栈与队伍
（1）堆栈与队伍的基本见解与基本操作；
（2）堆栈与队伍的规章存储结构与链式存储结构的构造旨趣；
（3）在不同存储结构的基础上对堆栈与队伍履行插入与删除等基本操作的算法设想；
（4）堆栈和队伍在处罚骨子问题中利用。
5．树与二叉树
（1）树与二叉树的基本见解、基本特征和名词术语；
（2）十足二叉树与满二叉树的基本见解，二叉树的基人性质过火利用；
（3）二叉树的规章存储结构与二叉链表存储结的基快乐趣；
（4）二叉树的前序遍历、中序遍历、后序遍历和按端倪遍历，要点是二叉树在以二叉链表动作存储结构基础上多样遍历算法（包括非递归算法）的设想与利用；
（5）二叉排序树的基本见解、确立（插入）、查找以及平均查找长度（ASL）的揣摸。
6．图
（1）图的基本见解、名词术语；
（2）图的贯串矩阵存储递次和贯串表（含逆贯串表）存储递次的构造旨趣及特色；
（3）图的深度优先搜索与广度优先搜索；
（4）最小（代价）生成树、最短旅途、AOV网与拓扑排序的基本见解。
7．文献及查找
（1）规章查找法以及平均查找长度（ASL）的揣摸；
（2）折半查找法以及平均查找长度（ASL）的揣摸，包括查找流程对应的“判定树”的构造；
（3）散列（Hash）表的构造、散列函数的构造，散列冲破的基本见解、处理散列冲破的基本递次以及散列表的查找和平均查找长度的揣摸。
8．内排序
（1）排序的基本见解，多样内排序递次的基快乐趣和特色，包括排序流程中进行的元素之间的比拟次数，排序总趟数、排序巩固性以实时辰复杂度与空间复杂度揣摸；
（2）插入排序法（含折半插入排序法）；
（3）选拔排序法；
（4）冒泡排序法；
（5）谢尔排序法；
（6）快速排序法；
（7）堆积排序法，包括堆积的界说与构造。
9．C递次的基本结构
（1）C道话的特色；
（2）C递次的基本构成。
10．C道话常量、变量和抒发式
（1）常量：数字常量、字符常量和字符串字面量；
（2）变量：变量名和变量类型，变量的赋值和类型调遣；
（3）算术抒发式：算术运算符、增量（自增）和减量（自减）运算符、位运算和复合赋值运算符；
（4）强制类型调遣；
（5）数据输入/输出函数；
（6）常量的标记暗示递次：常量宏、胪列常量。
11．C道话条目语句和开关语句
（1）联系运算符和逻辑运算符；
（2）运算符的优先级；
（3）逻辑抒发式；
（4）条目语句：条目、复合语句、条目语句的嵌套和级联、条目运算符和条目抒发式；
（5）switch语句。
12．C道话轮回语句和goto语句
（1）while语句、for语句和do while语句；
（2）轮回语句的选拔和使用；
（3）逗号抒发式；
（4）轮回语句的嵌套；
（5）轮回中的非老例为止（break和continue）、goto语句。
13．C道话函数
（1）函数的基本见解；
（2）函数的调用、结构和界说；
（3）函数的调用联系和复返值；
（4）局部变量和全局变量；
（5）函数参数的传递；
（6）圭臬库函数；
（7）递归函数；
14．C道话数组
（1）一维数组：界说和驱动化、复制、数组参数；
（2）字符串和字符数组；
（3）圭臬字符串函数；
（4）二维数组：界说、援用、看望、数组参数。
15．C道话指针
（1）地址与指针；
（2）指针变量：界说和赋值、看望、参数和复返值；
（3）指针运算：指针与整数的加减、指针相减和比拟、强制类型调遣和void*指针、分歧法的指针运算、指针类型与数组类型的各异；
（4）指针与数组；
（5）指向二维数组的指针、多重指针和指针数组；
（6）函数指针；
16．C道话结构和汇集
（1）结构：结构类型的界说和看望、包含结构的结构；
（2）汇集：汇集类型的界说和看望；
（3）类型界说语句（typedef）。
17.输入/输出和文献
（1）输入/输出的基本流程和文献类型；
（2）文献的翻开、创建和关闭；
（3）文献数据的正文（文本）方式读写；
（4）读写操作中的定位；
（5）文献数据的二进制方式读写。
（三）可参考书目
1．《数据结构教程》（第3版）唐发根编订，北京航空航天大学出书社，2017
2．《C递次设想诱掖》，尹宝林，机械工业出书社，版次不限
三、密码学与收罗安一皆分的练习大纲（150分）
（一）合座要求
（1）密码学所波及的数学基础；
（2）常见信息安全系统所基于的责任旨趣；
（3）常用密码体制，密码算法和密码契约的责任旨趣；
（4）信息安全的基本贪图；
（5）信息系统中常见的挟制；
（6）安全纰谬的分类及区别；
（7）OSI的七层参考模子和Internet四层参考模子；
（8）X.800圭臬中的安全就业和安全机制及互策划系；
（9）收罗安全参考模子和收罗看望参考模子。
（二）常识要点
1．数论基础
（1）整除性和带余除法；
（2）欧几里得算法、扩张欧几里得算法；
（3）模运算；
（4）素数，生性测试；
（5）欧拉定理、费马小定理；
（6）中国剩余定理；
（7）翻脸对数。
2．有限域
（1）群的见解及性质；
（2）环的见解及性质；
（3）域的见解及性质；
（4）有限域的见解及性质；
（5）多项式运算。
3．单钥密码体制
（1）密码体制的界说；
（2）古典密码；
（3）对称密码的主要见解；分组密码的常见结构；
（4）DES、AES、SM4的责任旨趣；
（5）流密码的基本见解，RC4、祖冲之算法；
（6）分组密码的责任模式及优污点；
野外 露出（7）多重加密与三重DES；
（8）伪立地数发生器和伪立地函数。
4．双钥密码体制
（1）双钥密码体制的基本见解；
（2）RSA公钥加密算法的责任旨趣；
（3）ElGamal公钥加密算法的责任旨趣；
（4）椭圆弧线密码系统；
（5）SM2算法
5．讯息认证与杂凑函数
（1）杂凑函数的见解、性质及基本结构；
（2）常用杂凑函数（MD5、SHA-1、SHA-3、SM3）的基本常识；
（3）杂凑函数利用的基本方式；
（4）讯息论证码、讯息检测码；
（5）HMAC
（6）认证加密CCM、GCM
（7）使用Hash函数和MAC的伪立地发生器
6．数字签名
（1）数字签名算法的基本见解；
（2）RSA数字签名算法的基快乐趣；
（3）ElGamal数字签名算法的基快乐趣；
（4）Schnorr数字签名算法的基快乐趣；
（5）DSS签名圭臬；
（6）商用数字签名算法SM2的基快乐趣。
7．密码契约
（1）契约的基本见解；
（2）密码契约分类及基本密码契约；
（3）Diffie-Hellman契约；
（4）密码契约的安全性。
8．数字文凭与公钥基础设施
（1）PKI的界说、构成及利用；
（2）数字文凭的见解、结构、生成、签名及考证；
（3）交叉文凭；
（3）X.509v3文凭。
9．TCP/IP契约族的安全性
（1）IPv4地址方式、MAC地址的见解；
（2）IPv4地址的分类及CIDR暗示递次；
（3）IPv6地址的方式及暗示递次；
（4）HTTP、FTP、TELNET、POP3、SMTP、SSH、DNS、DHCP等契约的
功能、使用的端口及安全性；
（5）收罗地址调遣（NAT）的作用及安全性；
（6）UDP契约及TCP契约的优污点。
10．收罗加密与密钥络续
（1）四种收罗加密的旨趣、特色及逻辑图；
（2）密钥络续的基本见解；
（3）密钥生成、分派、阐述、保护、存储及糟跶。
11．无线收罗安全
（1）无线收罗面对哪些安全挟制；
（2）GSM/CDMA系统的认证流程及主要安全颓势；
（3）WCDMA蜂窝系统的认证流程及安全性编削。
12．防火墙
（1）防火墙的类型和结构；
（2）静态包过滤器；
（3）动态包过滤器；
（4）电路级网关；
（5）利用级网关。
13．入侵检测时代
（1）入侵检测概述；
（2）入侵检测旨趣及主要递次；
（3）IDS的结构与分类。
（三）可参考书目
1.《收罗安全——时代与施行》（第3版），刘建伟，王育民编编，清华大学出书社，2017。
2.《密码编码学与收罗安全——旨趣与施行（第七版）》，William Stallings著桃乃木香奈 黑丝，王后珍等译，电子工业出书社，2017。
下一篇：没有了