前辅文
第一部分 数据结构
第一章 线性表
时间复杂度问题
链表操作的模拟
顺序表、链表、静态链表比较
精选习题参考答案
第二章 栈、队列和数组
栈与队列的下标计算
栈与队列的模拟
表达式问题
栈与队列的应用
矩阵的下标计算
精选习题参考答案
第三章 树与二叉树
树与二叉树的转换
二叉树的遍历
哈夫曼树
树的相关计算
卡特兰数
线索二叉树
并查集
精选习题参考答案
第四章 图
图的基本概念和计算
拓扑排序过程
AOE网与关键路径计算
BFS和DFS过程
Prim和Kruskal算法的模拟
Dijkstra算法模拟
图各种算法的时间复杂度
精选习题参考答案
第五章 查找
二叉排序树的性质
二叉排序树的模拟
B树、B+树的特点和应用
B树的模拟
散列表与平均查找长度
KMP算法的模拟
折半查找的模拟
查找方式的比较
精选习题参考答案
第六章 排序
排序算法的特点和比较
内部排序的按趟模拟
精选习题参考答案
第七章 算法
算法题总览
数组
链表
树
图
精选习题参考答案
第二部分 计算机组成原理
第一章 计算机系统概述
精选习题
精选习题参考答案
第二章 数据的表示和运算
精选习题
精选习题参考答案
第三章 存储器的层次结构
精选习题
精选习题参考答案
第四章 指令系统
精选习题
精选习题参考答案
第五章 中央处理器(CPU)
精选习题
精选习题参考答案
第六章 总线
精选习题
精选习题参考答案
第三部分 操作系统
第一章 操作系统概述
精选习题
精选习题参考答案
第二章 进程管理
精选习题
精选习题参考答案
第三章 内存管理
精选习题
精选习题参考答案
第四章 文件管理
精选习题
精选习题参考答案
第五章 输入/输出（I/O）管理
精选习题
精选习题参考答案
第六章 PV代码题
精选习题
精选习题参考答案
第四部分 计算机网络
第一章 计算机网络体系结构
计算机网络分层模型
精选习题参考答案
第二章 物理层
奈奎斯特定理与香农定理的相关计算
编码方式的判断
不同交换方式的计算
物理层接口的特性
精选习题参考答案
第三章 数据链路层
介质控制协议的概念与比较
CSMA/CD协议的相关计算
滑动窗口协议与信道利用率
虚拟局域网VLAN
精选习题参考答案
第四章 网络层
特殊IP地址
CIDR与网段
IPv4协议的首部字段
子网的划分
路由表与转发
路由协议的特点与计算
SDN
精选习题参考答案
第五章 传输层
TCP的连接和释放
拥塞窗口问题
精选习题参考答案
第六章 应用层
应用层协议与传输层的关系
DNS协议
HTTP协议的概念与计算
P2P和C/S模型
精选习题参考答案
第七章 综合问题
IP通信过程
各层的协议
各层的设备
其他考点
精选习题参考答案
