超级会员免费看
本文涵盖了数据结构中的哈希表，计算机网络中的以太网帧最小长度计算，以及操作系统中的多道程序设计和微内核结构。通过实例解析了哈希函数下的冲突解决，以太网的CSMA/CD工作原理，以及操作系统中CPU模式的目的和微内核的特性。
数据结构
1设有哈希表中的关键字为（15，39，23，80， 44， 84， 27，55， 11， 10，69），用链地址法解决冲突，哈希函数为H（key）=key MOD 11，哈希地址为3的链中记录个数为_
A. 1
B. 2
C. 3
D 4
B
80和69这两个关键字经过哈希函数运算后取值为3。
计算机网络
2 已知以太网局域网的总线电缆长为200m，数据传输速率为10Mb／s，电磁波信号在电缆中的传播速率为200m／μs。则该局域网允许的帧的最小长度为__。 B
A 10b
B 20b
C 30b
D 40b
在以太网中采用带有冲突检测的载波侦听多路访问即CSMA／CD的控制方法，为了使发送结点能够在发送数据时检测到可能最晚到来的冲突信号，必须规定数据帧的最小长度。
由于帧的最小长度（b）／数据传输速率（b／μs）=2×任意两结点间最大距离（m）／电磁波传播速率（m／μs），所以，帧的最小长度（b）=2×任意两结点间最大距离（m）／电磁波传播速率（m／μs）X数据传输速率（b／μs）。
在本题中，线缆长度即任意两结点间的最大距离为200m，数据传输速率为10Mb／s=10b／μs，电磁波传输速率为200m／μs，则该局域
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
