408十年真题选择题的初步总结

数据结构

• 基本都会有一道计算时间复杂度的送分题
• 栈的性质的考查，有时会配合中序序列跟后序序列进行考查
• 有向无环图的考查，给出一个图对各个图遍历算法进行考查（最佳路径，迪杰斯特拉，Prim）
• 二叉树必考，树的结点以及边的关系，左右孩子的性质，线索二叉树，B树，对于B树的考查较为细致，B+树一般只考查性质，树的平衡因子
• 循环队列
• 散列表，装填因子
• 排序必考，内部外部排序都可能进行考查，甚至喜欢利用大部分人对外部排序的陌生来增加分辨度
• KMP的考查并没有想象中的那么频繁，但属于是必须得会的一个
• 平衡二叉树的考查频率特别高
• 经常会考查哈夫曼树及其性质，但经常会联系其他的知识点来进行考查，多叉哈夫曼树，进行补“0”点，也就是所谓的虚段
• 森林与二叉树的转换
• 折半查找的频率特别高，或者说折半的思想，经常会进行考查

计组

• IEEE 754 基本每年都会考，浮点数的计算，移码
• 数制以及补码的考查，溢出的检查
• 存储器的种类及其较为具体的情况
• I/O的设备，过程的考查
• 文件基本都会考一道
• CPU的控制
• DMA 方式，以及中断的性质，应用场景
• 寄存器，指令
• 时钟周期相关，CPI的计算

OS

• 响应比，传输所需要时间的计算
• 中断的考查
• 磁盘调度算法，基本都会考
• 虚拟内存的运用，请求段式、页式、段页式存储
• 文件系统的分配，实现，结构
• 页面置换
• 死锁必考，但是考查的形式一直改变

计网

• 一个传输的大图，体现几个层次直接的联系
• OSI
• 子网掩码
• TCP 传输
• IP 传输帧的形式
• 流量控制
• 对于物理设备的考查必然有一道，考查对于设备的了解程度
• SMTP的考查也蛮频繁，要记住其跟PO3的区别
• 奈奎斯特定理与香农定理的考查，基本会有
• 几个编码的考查，0,1电平的不同表达方式