2021的408改动 & 408考点统计

2021年408考纲变动

多维数组的存储、外部排序、EFLOPS、ZFLOPS、

十年考过五次以上的考点

• 时间复杂度

• IEEE754

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

十年考过三次以上的考点

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

十年考过一次以上的考点

•  

十年算法

求中点 逆序 合并

• 2020 
• 2019
• 2018

尚未考察的考点

• 分块查找

历年真题

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. 希尔排序
11. 堆排序 建堆操作
12. 冯诺依曼机
13. 补码加法
14. IEEE754 最小化规格数
15. 小端存储 符号拓展
16. 逻辑移位 算术移位
17. DRAM刷新 地址线数量
18. 数据寻址方式 变址寻址
19. 标志寄存器 减法指令 进位标志CF,溢出标志OF
20. CPU时钟周期
21. 总线传输速率
22. 外部中断IO
23. 多任务操作系统
24. 处理机调度 优先权调度策略
25. 并发 变量可能的值
26. 银行家算法
27. 进程阻塞
28. 管程
29. 时钟中断服务程序
30. 磁盘调度 磁臂黏着
31. 文件访问速度
32. 让权等待
33. UDP DNS查询
34. 物理层接口规范
35. CSMA/CA信道预约
36. 信道利用率
37. 源MAC地址
38. 路由聚合
39. UDP分用
40. SMTP直接传输的内容 MIME
41. 空间换时间
42. 最小生成树 TTL
43. CPU时间占比 程序查询方式 中断方式 DMA方式
44. 虚实地址转换 SRAM DRAM cache映射方式 cache写策略 cache总容量
45. clock算法
46. 索引文件大小
47. 片偏移 子网划分

2017

1. 变址寻址
2. 指令格式 指令字长
3. 总线结构 PCI-express总线
4. IO接口
5. 多重中断

2016

1. 总线传输 并行传输
2. 中断 异常 缺页异常

2015

1. 磁盘访问时间

2014

1. B-树节点计算
2. 总线传输速率
3.  
4. IO方式 DMA方式

2013

1. 时间复杂度
2. 栈的操作
3. 平衡二叉树插入
4. 三叉树带权路径长度最小
5. 后序线索化 右线索
6. 二叉排序树插入删除
7. 邻接矩阵求度
8. 广度优先遍历
9. AOE网
10. B-树节点计算
11. 基数排序
12. CPI计算公式
13. IEEE754
14.  
15. 虚实地址转换 全相联映射
16. RAID可靠性
17. 曼彻斯特编码

2012

1. 时间复杂度
2. 中缀表达式转后缀表达式
3. 先序后序确定中序
4. 统计平衡二叉树节点数
5. 邻接表广度优先遍历时间复杂度
6. 拓扑排序
7. 迪杰斯特拉算法
8. 最小生成树 PRIM
9. B-树删除
10. 一趟排序确定一个元素位置
11. 直接插入排序 折半插入排序
12. 性能指标 时间的计算
13. 无符号数拓展
14. IEEE754 最大规格化数
15. 小端存储 数据边界对齐
16. Flash
17. LRU替换算法 组相联映射
18. 字段直接编码
19. 总线 猝发式传输
20. USB总线
21. IO总线传输的信息
22. 中断隐指令
23. 用户态
24. 中断处理 子程序调用
25. 虚拟内存
26. IO子系统
27. 银行家算法
28. read系统调用
29. 甘特图
30. 处理机调度
31. 线程和进程
32. 改善磁盘IO性能
33. ICMP协议
34. 物理层接口特性
35. 以太网MAC协议提供的服务是
36. 信道利用率
37. 路由器功能
38. ARP协议
39. 广播地址
40. SMTP,POP3

2011

1. 时间复杂度
2. 栈的操作
3. 循环队列
4. 树的度和节点的关系
5. 树的遍历
6. 树和二叉树转换
7. 无法构成查询路径
8. 简单路径 拓扑排序
9. 散列表查找效率
10. 快速排序
11. 堆排序 堆插入
12. 浮点数操作速度指标
13. IEEE754
14. CDROM
15. MAR位数
16. 偏移寻址
17. 标志寄存器
18. 指令流水线 RISC
19. 指令周期
20. 系统总线
21. 中断屏蔽字
22. IO方式 程序查询方式
23. 处理机调度算法
24. 用户态
25. 线程和进程
26. 中断服务程序
27. 银行家算法
28. 缺页处理
29. 抖动
30. 逻辑地址形成阶段
31. 缓冲区
32. 并发操作可能形成的值
33. TCP/IP网络层提供服务
34. 奈奎斯特定律
35. 选择重传
36. CSMA/CA ACK帧
37. 路由表项
38. IP地址最大主机数
39. 三步握手机制
40. TCP确认序号

2010

1. 栈的操作 队列的操作
2. 栈的操作 队列的操作
3. 后序线索树
4. 平衡二叉树插入
5. 树的度和节点的关系
6. 哈夫曼树概念
7. 无向图 连通图
8. 拓扑排序
9. 折半查找次数
10. 快速排序
11. 判断排序方式 冒泡排序
12. 程序执行效率
13. 补码转十进制
14. 强制转换
15. 字位拓展 地址
16. ROM RAM
17. TLB Cache Page
18. 寄存机可见性
19. 流水线阻塞
20. 系统总线标准
21. 中断服务程序
22. 显存带宽
23. 应用程序接口
24. 创建新程序
25. 信号量含义
26. 降级优先级时机
27. 互斥的实现方法 软件方法
28. 动态分区算法 BF
29. 多级页表 计算表项
30. 混合索引结构 文件大小
31. 当前目录的功能
32. IO软件层次结构
33. 网络体系结构
34. 分组转发时间计算
35. RIP协议
36. ICMP报文
37. 定长子网划分
38. 物理层设备 链路层设备 网络层设备
39. 流量控制 拥塞控制
40. DNS递归查询
41. 虚实地址转换 FIFO算法 CLOCK算法

2009

1. 逻辑结构 队列
2. 栈的混序
3. 树的遍历
4. 平衡二叉树
5. 完全二叉树
6. 树和森林转换
7. 无向图 连通图
8. B-树
9. 堆排序
10. 排序算法的特性 插入排序
11. 冯诺依曼机
12. 补码加法 符号位拓展
13. 浮点数加法
14. cache映射方式 组相联映射 地址转换
15. 字位拓展 字拓展 位拓展
16. 相对寻址
17. CISC和RISC
18. cpu时钟周期
19. 微程序控制器 硬布线控制器
20. 总线带宽
21. cache命中率
22. 外部中断
23. 并行
24. 处理机调度 高响应比
25. 死锁 鸽巢原理
26. 内存分区分配 界地址保护
27. 分段存储 最大段长
28. 文件物理结构 索引结构
29. 磁盘调度 电梯调度
30. 文件控制块
31. 文件软连接 文件硬链接
32. 逻辑设备名
33. OSI参考模型 端对端服务
34. 奈奎斯特定律
35. 后退N帧
36. 交换机
37. 碰撞窗口
38. TCP协议 确认机制
39. TCP拥塞窗口 阈值 慢开始
40. FTP命令 FTP控制链接
41. 最短路径
42. 双指针法 求倒数K个位置