（6）函数指针；

16．C语言结构和联合。

（1）结构：结构类型的定义和访问、包含结构的结构；

（2）联合：联合类型的定义和访问；

（3）类型定义语句（typedef）。

17.输入/输出和文件

（1）输入/输出的基本过程和文件类型；

（2）文件的打开、创建和关闭；

（3）文件数据的正文（文本）格式读写；

（4）读写操作中的定位；

（5）文件数据的二进制格式读写。

（三）可参考书目

1．《数据结构教程》（第3版）唐发根编著，北京航空航天大学出版社，

2017

2．《C程序设计导引》，尹宝林，机械工业出版社，版次不限

三、密码学与网络安全部分的考试大纲

（一）整体要求

（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）有限域GF(p)和GF(2n)

（5）多项式运算。

3．单钥密码体制

（1）密码体制的定义；

（2）古典密码；

（3）对称密码的主要概念，分组密码的常见结构；

（4）DES/AES/SM4的工作原理；

（5）流密码的基本概念，RC4、祖冲之算法；

（6）分组密码的工作模式及优缺点；

（7）多重加密与三重DES；

（8）伪随机数发生器和伪随机函数。

4．双钥密码体制

（1）双钥密码体制的基本概念；

（2）RSA公钥加密算法的工作原理；

（3）ElGamal公钥加密算法的工作原理；

（4）椭圆曲线密码系统；

（5）基于非对称密码的伪随机数生成器；

（6）SM2算法。

5．消息认证与杂凑函数

（1）杂凑函数的概念、性质及基本结构；

（2）常用杂凑函数（MD5、SHA-1、SHA-3、SM3等）的基本知识；

（3）杂凑函数应用的基本方式；

（4）消息认证函数；

（5）消息论证码，消息检测码；

（6）MAC安全性；

（7）HMAC；

（8）认证加密CCM/GCM；

（9）使用Hash函数和MAC的伪随机数生成器。

6．数字签名

（1）数字签名算法的基本概念；

（2）RSA数字签名算法的基本原理；

（3）ElGamal数字签名算法的基本原理；

（4）Schnorr数字签名算法的基本原理；

（5）DSS数字签名标准；

（6）椭圆曲线数字签名算法；

（7）RSA-PSS数字签名算法；

（8）商用数字签名算法SM2的基本原理。

7．密码协议

（1）协议的基本概念；

（2）密码协议分类及基本密码协议；

（3）Diffie-Hellman协议；

（4）秘密分拆协议；

（5）密码协议的安全性。

8．数字证书与公钥基础设施

（1）PKI的定义、组成及应用；