408 考研知识库

数据结构 · 计算机组成原理 · 操作系统 · 计算机网络

4科目
25章节
320知识点

数据结构7 章 · 86 知识点

绪论6 知识点

抽象数据类型ADT●●○最好最坏平均时间复杂度●●●数据的逻辑结构●●○算法的空间复杂度分析●●●数据的存储结构●●○算法的时间复杂度分析●●●

线性表9 知识点

顺序表和链表的对比●●○双链表和循环链表●●●双链表的基本操作●●○线性表的应用●●●线性表的顺序存储和链式存储●●●顺序表的实现●●○单链表的实现●●●单链表的基本操作●●○静态链表●●●

栈队列数组8 知识点

循环队列的判满和求长度●●●双端队列●●●表达式求值●●●队列的基本操作●●●共享栈●●●特殊矩阵的压缩存储●●●栈和队列的应用●●●栈的基本操作●●○

树与二叉树18 知识点

平衡二叉树（AVL 树）●●●二叉排序树（BST, Binary Search Tree）●●●二叉树的计数问题●●●二叉树的层序遍历●●○二叉树的性质●●○二叉树的性质证明●●●二叉树的序列化与反序列化●○○二叉树的存储结构●●○二叉树的遍历●●●完全二叉树的性质●●○森林与二叉树的转换●●●堆的构造与操作●●●哈夫曼树和哈夫曼编码●●●红黑树基本概念●●●线索二叉树●●●树和森林●●●树的存储结构●●●并查集●●●

图17 知识点

邻接表存储●●○邻接矩阵存储●●○邻接多重表和十字链表●●●关节点和边双连通分量●●●广度优先遍历（BFS, Breadth-First Search）●●●关键路径●●●深度优先遍历（DFS, Depth-First Search）●●●图的基本概念●●○图的连通性判断●●●图的存储结构●●●图的遍历与应用●●●图的遍历●●●最小生成树●●●最小生成树和最短路径●●●最短路径●●●拓扑排序的应用●○○拓扑排序●●●

查找8 知识点

B+树●●●B树和B+树●●●B树●●●折半查找（Binary Search）●●○分块查找●●●散列表●●●查找算法对比●●●顺序查找和折半查找●●○

排序20 知识点

折半插入排序●●○冒泡排序●●○直接插入排序●●○外部排序的败者树●●●外部排序●●●堆排序●●●插入排序●●○内部排序算法对比●●●归并排序的非递归实现●●●归并排序●●●快速排序的优化●●●快速排序●●●基数排序●●●置换选择排序和最佳归并树●●●选择排序●●○希尔排序●●●简单选择排序●●○排序算法应用●●●排序算法比较●●●排序算法的稳定性分析●●●

计算机组成原理7 章 · 87 知识点

计算机系统概述3 知识点

计算机发展历程●●○计算机性能指标●●●计算机系统层次结构●●●

数据的表示和运算15 知识点

算术逻辑单元ALU●●●定点数和浮点数的表示●●●定点数的运算●●●定点数的表示●●●浮点数加减运算●●●浮点数和IEEE754●●●海明码(Hamming Code)●●●IEEE754浮点数标准●●●进制转换和BCD码●●●溢出判断方法●●●奇偶校验码●●○移位运算●●○原码乘法●●●补码运算●●●补码乘法手算详解●○○

存储器层次结构20 知识点

地址转换过程●●●Cache命中率计算详解●○○Cache映射方式●●●Cache高速缓冲存储器●●●Cache替换算法和写策略●●●磁盘存储器●●●DRAM芯片与内存条●●●双端口RAM和多模块存储器●●●Flash存储器●●○层次化存储器结构●●●局部性原理●●○主存与CPU连接●●●主存储器扩展●●●存储器分类●●○存储器扩展●●●RAID技术●●●SRAM和DRAM●●●SRAM和DRAM对比●●●固态硬盘SSD原理●●●虚拟存储器●●●

指令系统12 知识点

寻址方式●●●大端小端存放●●○CISC和RISC●●●编译器汇编器链接器●●○数据对齐存放●●●指令格式●●●指令字长和操作码扩展●●●指令系统设计●●●循环结构的机器级表示●●●指令操作码设计●●●过程调用的机器级表示●●●选择结构的机器级表示●●●

中央处理器21 知识点

控制冒险处理●●●控制器●●●CPU的功能和结构●●●数据冒险处理●●●数据通路●●●动态流水线●●●异常和中断处理●●●硬件多线程●●●硬布线和微程序控制器●●●指令执行过程●●●指令流水线●●●多核处理器●●●流水线执行过程手算详解●○○流水线冒险详解●●●流水线性能分析●●●流水线性能计算●●●共享内存多处理器SMP●●●SISD/SIMD/MIMD体系结构●●○结构冒险处理●●●超标量流水线●●●向量处理器●●●

总线7 知识点

总线仲裁●●●总线的基本概念●●○总线概述和仲裁●●●总线性能指标●●○总线标准●●○总线定时和标准●●●总线定时●●●

IO系统9 知识点

DMA控制器详解●●●DMA方式●●●程序中断和DMA方式●●●中断响应过程●●●IO控制方式对比●●●IO接口●●●IO端口编址●●○程序中断方式●●●程序查询方式●●●

操作系统5 章 · 77 知识点

操作系统概述7 知识点

中断与异常处理●●●操作系统引导●●●操作系统的概念和特征●●○操作系统的发展和分类●●○程序的链接与装入●●●系统调用●●●虚拟机●●●

进程管理32 知识点

条件变量●●●上下文切换●●●临界区与临界资源●●●死锁的避免●●●死锁的检测与解除●●●死锁的预防●●●死锁●●●哲学家就餐问题详解●○○FCFS调度算法●●○fork系统调用详解●●●硬件同步方法●●●进程间通信方式●●●管程机制●●●多级反馈队列调度●●●多处理机调度●●●互斥锁●●●Peterson算法●●●优先级调度算法●●●进程与线程●●●进程的概念与特征●●○进程控制块PCB●●●进程调度手算详解●●●进程的状态与转换●●○进程同步与信号量●●●生产者消费者问题详解●●●读者写者问题详解●●●时间片轮转调度●●○调度算法对比●●●调度的时机与方式●●●SJF调度算法●●●线程模型●●●用户级线程与内核级线程●●●

内存管理15 知识点

CLOCK页面置换●●●连续分配方式●●●FIFO页面置换详解●●●页框分配与回收●●●逻辑地址与物理地址●●○LRU页面置换详解●●●内存映射文件●●●内存保护机制●●●多级页表计算详解●●●页面置换算法OPT●●●页表结构详解●●●页式存储和段式存储●●●抖动与工作集●●●TLB快表详解●●●虚拟内存管理●●●

文件管理13 知识点

目录结构●●●外存空闲空间管理●●●文件的概念与分类●●○文件的逻辑结构●●●文件的操作●●○文件的物理结构●●●文件保护●●●文件系统全局结构●●●文件系统实现和磁盘组织●●●文件系统实现●●●硬链接与软链接●●●inode详解●●●虚拟文件系统VFS●●●

IO管理10 知识点

阻塞与非阻塞IO●●●缓冲区管理●●●设备管理●●●磁盘调度算法●●●磁盘结构与格式化●●●IO 控制方式●●●IO设备分类●●○IO软件层次●●●SPOOLing技术●●●SSD读写特性与磨损均衡●●●

计算机网络6 章 · 70 知识点

体系结构3 知识点

计算机网络概述●●○OSI 参考模型●●●TCP/IP 模型●●●

物理层10 知识点

波特率与数据传输速率的关系●●●信道、信号、带宽与码元●●○电路交换、报文交换与分组交换●●●编码与调制●●●编码方式●●●复用技术●●●奈奎斯特定理●●●中继器与集线器●●○香农定理●●●传输介质●●○

数据链路层18 知识点

网桥和交换机●●●信道划分方式●●●数据链路层功能●●●差错控制●●●以太网和VLAN●●●以太网交换机原理●●●以太网●●●流量控制●●●组帧方法●●●后退N帧协议（GBN）●●●IEEE 802.11无线局域网●●●PPP协议●●●随机访问协议●●●可靠传输机制●●●选择重传协议（SR）●●●停止-等待协议●●●VLAN详解●●●广域网●●●

网络层22 知识点

ARP协议●●●BGP协议●●●拥塞控制●●●数据报与虚电路●●●DHCP协议●●●距离向量路由（RIP）●●●异构网络互联●●○层次路由●●●ICMP协议●●●IP组播和移动IP●●●IPv4地址分类●●●IPv4分组格式●●●IPv6协议●●●链路状态路由（OSPF）●●●移动IP详解●●●NAT协议●●●路由器组成与功能●●●路由与转发●●●SDN基本概念●●●静态路由与动态路由●●○子网划分与CIDR●●●子网划分手算详解●○○

传输层10 知识点

TCP拥塞控制算法详解●●●TCP拥塞控制手算详解●●●TCP流量控制和拥塞控制●●●TCP选项字段●●●TCP可靠传输●●●TCP报文段格式●●●TCP三次握手和四次挥手●●●传输层功能与端口●●●UDP校验●●●UDP协议●●○

应用层7 知识点

C/S与P2P模型●●○DNS域名系统●●●电子邮件系统●●●FTP协议●●●HTTP协议●●●HTTPS协议●●●WWW概念●●○

共 320 个知识点 · 融合风静态站 · 搜索为客户端实时过滤