计组和操作系统有很多连通的地方,强化阶段应该结合两者进行复习。
编码【组成原理-数据】定点数的编码与运算 【组成原理-数据】浮点数的编码与运算 【组成原理-编码】通信基础 【组成原理-编码】检错编码、纠错编码
处理器【组成原理-处理器】处理器的相关概念 【组成原理-指令】指令系统 【组成原理-处理器】数据通路 【组成原理-处理器】微程序控制器 【组成原理-处理器】流水线技术
存储 & 文件【组成原理-存储】存储器的相关知识 【组成原理-存储】关于交叉存储器检测访问冲突的一种算法 【组成原理-存储】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 【计算机网络-网络层】路由选择协议
传输层【计算机网络-传输层】TCP 协议
应用层【计算机网络-应用层】域名系统 DNS、文件传输协议 FTP、电子邮件 【计算机网络-应用层】万维网(HTML、CSS、JavaScript、HTTP、Cookie)