408考研题错误之处

1. 队列在队尾插入元素，在对头出元素。
2. 流水线方式执行指令时，CPU时钟周期为各部件所需要的最大时间 +寄存器延时
3. 提高同步总线传输的4种方式: 增加总线宽度;提高总线频率;支持突发传输(可以在一个总线周期内传输存储地址连续的多个数据字); 采用分离事务通信方式。
4. 采用地址/数据线复用只是减少了线的数量，节省了成本，并不能提高传输率。
5. 多任务操作系统具有并发与并行的特点，需要实现对共享资源的保护。
6. 不会导致磁臂黏着的是先来先服务(FCFS), 像最短寻道时间优先，扫描算法，循环扫描算法都会导致其发生。
7. UDP分用指: 接收方的传输层剥去报文首部后，能把这些数据正确交付到目的进程。依靠目的端口号实现。
8. 18年41算法题不错。设计算法寻找给定数组中未出现的最小正整数，思想，c语言描述，时间空间复杂度。
9. 为了减小MMU导致的处理器性能下降，引入TLB(Translation Lookaside Buffer),即地址转换后援缓冲器，简称快表. 快表是页表的cache,存储了当前可以被访问到的页表项。采用的映射方式有: 全关联方式，直接映射方式，分组关联方式。。 TLB追求速度，选用SRAM而不是DRAM实现。内存使用DRAM实现，成本低容量大。
10. MMU即内存管理单元。
11. 批处理系统不允许多个用户与计算机直接交互。
12. short类型与unsigned short转换？
13. dns查询次数根据域名的域的数量来求得.
14. 集线器实现的最高功能层为物理层。
15. 从作业提交至系统开始，到作业完成时结束的这段时间称为（ 周转时间）
16. 系统总线中地址线的功能是用于选择（主存单元和IO端口）
17. kmp算法匹配字符串，单字符比较次数。。kmp算法带gif图解析（https://zhuanlan.zhihu.com/p/83334559）
18. 有向无环图描述表达式，求顶点个数
19. 12路归并求补充虚段，( n初始-1+n补)/n路。。。n补为所求。
20. 补吗: 符号位1为负，实际值为1-数据位？
21. 文件系统采用二级文件目录可以解决不同用户间的文件命名冲突
22. 平衡二叉树详解： https://www.cnblogs.com/zhangbaochong/p/5164994.html
23. 平衡二叉树的插入和删除只是可能引起树的旋转（为了平衡）
24. AOE网： 最早开始时间：活动开始点的入度，所对应的关键活动完成需要的最短时间； 最迟开始时间： 关键路径长度 减去 指定活动ACT从开始到整个网络结束点的时间。
25. 基于有向无环图表示(x+y)*((x+y)/x)至少需要5个顶点：https://blog.csdn.net/qq_41475583/article/details/107223394
26. 选择排序算法时，除时空效率外，还因该 考虑 数据规模，算法稳定性，数据存储方式（数组or链表，堆排序只能前者），数据的初始状态
27. 散列表查找失败的平均查找长度 等于 每一个无效地址到有效区域（key对应索引范围）的平均长度之和 除以 len(无效地址) 。