（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 的定义、组成及应用；
（2）数字证书的概念、结构、生成、签名及验证；
（3）交叉证书；
（4）X.509 证书。
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）四种网络加密的原理、特点及逻辑图；
本小章还未完，请点击下一页继续阅读后面精彩内容！
请大家记得我们的网站：乐读中文(m.leduzw.com)离语更新速度全网最快。