408知识点自检（一）

一、细节题

1. 虚电路是面向连接的吗？虚电路线路上会不会有其他虚电路通过？虚电路适合什么类型的数据交换？虚电路的可靠性靠其他协议还是自己？
2. 固态硬盘的优势体现在什么存取方式？
3. 中断向量地址是谁的地址？
4. 多播ip -> 多播mac 的前25位是什么？
5. OSPF、RIP、BGP、ARP、DHCP、ICMP分别封装在什么协议里面？他们是什么层协议？简述他们的工作过程。
6. 什么是多项式编码？带r个检验位的的多项式编码可以检测所有长度小于等于 多少位 的突发性错误？为什么？
7. 源端口为80的HTTP数据报是响应还是请求？为什么？
8. IO设备若干个端口组成接口是错误的，为什么？
9. 什么是设备的绝对号？管理设备的数据结构有哪些？各自有什么属性？
10. 移动IP中LAN和本地代理的区别是什么？简述移动IP的几种收发场景
11. 自治系统中为什么分层区域的划分让交换信息的种类变多了？
12. 数据链路层又被分为哪两个子层？它们各自的作用是什么？
13. 可变分区和动态分区实现回收的方法分别是什么？为什么固定分区方式可以实现静态重定位？动态分区适合什么装入方式，为什么？
14. 机器字长是什么？指令字长是什么？存储字长是什么？他们有什么关系？
15. 采用分页管理和分段管理哪一个能给用户提供更大的物理地址空间？
16. 如何分析出一个码元所携带的信息位数？简述香农公式和奈特定理，并且说明单位。回忆这两个定理的结论。
17. 操作系统响应用户请求为什么会创建新进程？
18. 带头节点的循环单链表指回到哪？
19. 梳理Cache、内存、TLB、页表、磁盘之间的关系，其中哪些未命中不会令进程被阻塞？
20. 磁盘和内存的数据空间管理和空闲空间管理分别有哪些内容？
21. 为什么空闲链表法比较难得到连续空间？
22. 多级页表方式下，TLB是哪一级页表的高速缓存？
23. 路由器收到IP分组，需要存储转发吗？还是直接通过？
24. TCP某一方释放连接的时间点是什么？
25. 带头节点的拥有n个普通节点的链表的长度为多少？
26. 段式、页式、段页式分别和主存交换的单位是什么？
27. 说明扇区数据处理时间对旋转延迟的影响和原因。
28. SDN为什么不是物理网络结构？物理网络结构有哪些？
29. 发生异常和检测到中断所进行的处理有何不同？
30. NAT协议所规定的私有地址有哪些？
31. 检验和检验 首部或全部 的协议分别有哪些？运算方法都是什么？
32. 如果一个页面包含多个物理块，那么页表里面如何组织映射关系？
33. IP数据报封装为MAC帧会增加多少字节？
34. 交换机是否有存储转发的功能？
35. 一个码元对应几个电平信号？
36. 单字长指令如何加快取指令的速度
37. 通常递归算法和非递归算法哪个效率更高？为什么？
38. 在虚拟局域网中，实现了vlan功能的交换机什么情况下会转发普通以太网帧？
39. cache的容量、行大小分别指什么？cache的标记字段有什么意义？
40. 段式存储管理如何实现共享与保护？如何实现动态链接与增长？
41. 磁盘调度算法和旋转延迟有什么关系？
42. 一趟冒泡排序如果没有发生交换说明什么？如果只发生了一次交换说明什么？请说明双向冒泡排序为什么比单向的效率更高。
43. 中断服务程序最后一条指令是无条件转移指令吗？
44. 多级反馈队列调度算法的并行度如何体现？
45. 哈夫曼树节点数目和节点的度有什么特点？
46. 完全二叉树第六层有8个叶节点，那么其可能的节点数有哪些？
47. 动态重定位过程中，需要哪些硬件和软件的支持？它们的作用分别是什么？

二、论述题

1. 简述什么是强联通分量和连通分量
2. 什么是突发传送？
3. 简述最小二叉树的定义
4. 什么是动态流水线？
5. 简述工作集和驻留集；程序运行的时候所有的资源都在内存里面吗？
6. 简述最小二叉树的定义
7. 简述超标量技术、超流水线技术、超长指令字技术的特点
8. 什么是环回自检地址？
9. 简述内存覆盖技术，说明它是由硬件还是软件实现的。
10. 简述分层路由的相关知识点。
11. 简述cache的容量、行大小、cache行数、映射方式与地址结构之间的关系。
12. 简述磁盘SCAN和C-SCAN调度算法；作用上的区别是什么？
13. 什么是局部总线技术？
14. 简述静态、动态磨损算法。