计算机408考点汇总

十年考过五次以上的考点

• 时间复杂度

• IEEE754

• cache
  • cache写策略
  • cache命中率
• 数据寻址方式
• 指令流水线
• 中断
• 子网划分

十年考过三次以上的考点

• 大小端存储
• cache总容量(内容,存在位,标记位,替换控制位,脏位)

十年考过一次以上的考点

十年算法

• 2019
  • 求中点 逆序 合并

尚未考察

• 分块查找

历年真题

2019

1. 时间复杂度
2. 树和森林转换 树的遍历
3. 树的节点和度的关系 赫夫曼树
4. 平衡二叉树操作
5. 缺页处理
6. DMA概念
7. 线程概念
8. 处理机调度
9. 系统调用
10. 空闲磁盘块
11. 页面置换算法 LRU
12. 死锁概念
13. 虚实地址转换
14. 动态分区分配
15. 传输介质 双绞线

2018

1. 后缀表达式求值
2. 栈的操作 队列的操作
3. 稀疏矩阵存储
4. 树的度和节点的关系
5. 哈夫曼树
6. 二叉排序树
7. 拓扑排序
8. B-树节点计算
9. 散列表平均查找长度
10. 希尔排序