【408】计算机统考科目知识整理
（该栏目已停止更新）
（24考研分数，不算太好也不算太差，就这样吧）
一、计算机组成原理 & 计算机操作系统
计组和操作系统有很多连通的地方，强化阶段应该结合两者进行复习。
编码
【组成原理-数据】定点数的编码与运算
【组成原理-数据】浮点数的编码与运算
【组成原理-编码】通信基础
【组成原理-编码】检错编码、纠错编码
处理器
【组成原理-处理器】处理器的相关概念
【组成原理-指令】指令系统
【组成原理-指令】扩展操作码的树形解法
【组成原理-处理器】数据通路
【组成原理-处理器】微程序控制器
【组成原理-处理器】流水线技术
存储 & 文件
【组成原理-存储】存储器的相关知识
【组成原理-存储】关于交叉存储器检测访问冲突的一种算法
【组成原理-存储】Cache 和页式虚拟存储器
【操作系统-内存】内存的分配和管理方式
【操作系统-内存】页面分配策略和页面置换算法
【操作系统-内存】地址翻译流程图
【组成原理-存储】磁盘及其调度算法
【操作系统-文件】文件层次结构
总线 & I/O
【组成原理-总线】总线的概念和计算
【操作系统-IO管理】IO层次结构
【组成原理-IO系统】IO控制方式
进程
【操作系统-总论】发展历程、体系结构、虚拟机
【操作系统-进程】进程的概念
【操作系统-进程】进程的调度算法
【操作系统-进程】PV操作——生产者消费者问题
【操作系统-进程】PV操作——哲学家问题
【操作系统-进程】PV操作——理发师问题
【操作系统-进程】PV操作——读者写者问题
【操作系统-进程】PV操作——吸烟者问题
二、数据结构
数组 & 链表
【数据结构-数组】数组的基本操作
【数据结构-数组】数组的相关算法
【数据结构-链表】链表的基本操作
【数据结构-链表】链表的相关算法
栈 & 队列 & 矩阵
【数据结构-栈】栈的基本操作
【数据结构-栈】栈在表达式求值的应用
【数据结构-栈】卡特兰数
【数据结构-队列】队列的基本操作
【数据结构-矩阵】矩阵的相关公式推导
树
【数据结构-树&图】树和图的性质
【数据结构-树】二叉树的基本操作
【数据结构-树】二叉树的相关算法
【数据结构-树】线索二叉树
【数据结构-树】树及森林的定义
【数据结构-树】树、二叉树、森林的转换
【数据结构-树】哈夫曼树及其应用
【数据结构-树】并查集的基本操作
图
【数据结构-树&图】树和图的性质
【数据结构-图】图的定义
【数据结构-图】图的常用算法
【数据结构-图】有向无环图的应用
查找
【数据结构-串】手算KMP算法的next和nextval数组
【数据结构-查找】树型查找
【数据结构-查找】散列表
【算法设计-查找】查找的相关题目
排序
【数据结构-排序】内部排序
【数据结构-排序】快速排序的非递归算法
【数据结构-排序】外部排序
三、算法设计
模拟
枚举
分治
【算法设计-分治】快速幂与龟速乘、矩阵乘与矩阵快速幂
【算法设计-枚举、分治】素数、约数、质因数分解
【算法设计-分治、动态规划】递归与尾递归
搜索（BFS、DFS）
【算法设计-搜索】回溯法应用举例（1）——路径问题
【算法设计-搜索】回溯法应用举例（2）——四皇后问题和数独
【算法设计-搜索】回溯法应用举例（3）——排列组合问题
动态规划（DP）
四、计算机网络
物理层
数据链路层
【计算机网络-数据链路层】局域网（LAN）
【计算机网络-数据链路层】广域网（WAN）
【计算机网络-数据链路层】介质访问控制协议（MAC协议）
【计算机网络-数据链路层】流量控制与可靠传输机制
【计算机网络-数据链路层】差错控制（检错编码、纠错编码）
【计算机网络-数据链路层】集线器、网桥、交换机
网络层
【计算机网络-网络层】IPv4 和 IPv6
【计算机网络-网络层】变长子网划分问题的二叉树解法
【计算机网络-网络层】IP 层配套协议、IP 多播、移动 IP
【计算机网络-网络层】路由选择协议
传输层
应用层
【计算机网络-应用层】域名系统 DNS、文件传输协议 FTP、电子邮件
【计算机网络-应用层】万维网（HTML、CSS、JavaScript、HTTP、Cookie）
