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 程序设计导引》，尹宝林，机械工业出版社，版次不限
三、密码学与网络安全部分的考试大纲
（一）整体要求
（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）四种网络加密的原理、特点及逻辑图；
（2）密钥管理的基本概念；
（3）密钥生成、分配、证实、保护、存储、备份及销毁。
（4）基于对称加密\/非对称加密的对称密钥分发；
（5）公钥分发。
11．无线网络安全
（1）无线网络面临哪些安全威胁；
（2）GSm\/cdmA \/3G 系统的认证过程及主要安全缺陷；
（3）wcdmA 蜂窝系统的认证过程及安全性改进。
12．防火墙
（1）防火墙的类型和结构；
（2）静态包过滤器；
（3）动态包过滤器；
（4）电路级网关；
（5）应用级网关。
13．入侵检测技术
（1）入侵检测概述；
（2）入侵检测原理及主要方法；
（3）IdS 的结构与分类；
（4）NIdS\/hIdS\/dIdS。
14. VpN
（1）VpN 概述；
计算机基础综合共包括三门课程的内容：计算机组成原理、操作系统、
计算机网络技术，分别占 60 分，50 分、40 分。所有课程均不指定参考书。
二、计算机组成原理部分的考试大纲（60 分）
＜一＞、整体要求
（一）理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相
互连接方式，具有完整的计算机系统的整机概念；
（二）理解计算机系统层次化结构概念，掌握以 mIpS 为代表的 RISc 指令集
体系结构的基本知识，能对 mIpS 汇编程序设计语言的相关问题进行分析；
（三）理解计算机存储系统的层次化结构，掌握层次化存储系统的设计、分
析和性能计算；
（四）能根据指令语义进行单周期、多周期或流水线 mIpS 处理器的数据通
路及其控制器的分析和简单设计；
（五）理解并掌握输入输出系统的基本知识。
＜二＞、知识要点
（一）计算机系统概述
（1）计算机系统的基本组成与层次结构
（2）计算机系统的性能指标：吞吐量、响应时间、带宽、延迟；cpU 时
钟周期、主频、cpI、cpU 执行时间；mIpS、mFLopS、GFLopS、tFLopS、pFLopS。
（二）数据的表示和运算
（1）数制与编码
（2）定点数和浮点数的表示和运算
（3）算术逻辑单元 ALU
1）串行加法器和并行加法器
2）算术逻辑单元 ALU 的功能和结构
(三)存储器层次结构
（1）存储器的层次化结构
（2）主存储器与 cpU 的连接
（3）高速缓冲存储器(cache)
1）cache 的基本工作原理
2）cach 和主存之间的映射方式
3）cache 中主存块的替换算法与写策略
4）多层次 cache 性能计算
（4）虚拟存储器
1）虚拟存储器的基本概念
2）页式虚拟存储器
3）tLb(快表)
(四)mIpS 指令系统及汇编语言
（1）指令系统的基本知识（指令格式、寻址方式）
（2）mIpS 汇编语言
(五)mIpS 处理器
（1）cpU 的功能和基本结构
（2）单周期、多周期 mIpS 处理器数据通路的功能和基本结构
（3）硬布线控制器的功能和工作原理
1）单周期处理器控制器
2）多周期处理器控制器
（4）指令流水线
1）指令流水线的基本概念
2）流水线冒险及处理策略