21.有效容量为 128KB 的 Cache,每块 16 字节,8 路组相联。字节地址为 1234567H 的单 元调入该 Cache,其 Tag 应是( )。
A. 1234H
B. 2468H
C. 048DH
D. 12345H
解析：【答案解析】因为块的大小 16 字节,所以块内地址字段为 4 位;又因为 Cache 容量为 128KB, 八路组相联,所以可以分为 1024 组,128KB÷(16×8)=1024,对应的组号字段 10 位;剩下为标记字段。1234567H = 0001001000110100010101100111,标记字段为其中高 14 位,00010010001101=048DH【归纳总结】在组相联映射方式下,主存地址分为 3 部分,依次为标记(Tag)、组号(Index)和块内地址(Offset)。【解题技巧】将十六进制的主存地址写成二进制,取前 14 位就是标记字段。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e8814.html
点击查看答案
36.下列关于CSMA/CD协议的叙述中,错误..的是
A. 边发送数据帧,边检测是否发生冲突
B. 适用于无线网络,以实现无线链路共享
C. 需要根据网络跨距和数据传输速率限定最小帧长
D. 当信号传播延迟趋近0时,信道利用率趋近100%
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e881a.html
点击查看答案
38.主机 A 向主机 B 发送 IP 分组,途中经过了 4 个路由器,那么,在 IP 分组的发送和转发过程中,共使用 ARP 协议的次数是
解析：【答案解析】本题考查 ARP 协议的原理，注意 ARP 协议的四种典型情况，发送方是主机，要把 IP 数据报发送到本网络上的另一个主机。这时用 ARP 找到目的主机的硬件地址； 发送方是主机，要把 IP 数据报发送到另一个网络上的一个主机。这时用 ARP 找到本网络上的一个路由器的硬件地址。剩下的工作由这个路由器来完成；发送方是路由器，要把 IP 数据报转发到本网络上的一个主机。这时用 ARP 找到目的主机的硬件地址；发送方是路由器，要把 IP 数据报转发到另一个网络上的一个主机。这时用 ARP 找到本网络上的一个路由器的硬件地址。剩下的工作由这个路由器来完成。本题中发送方首先是主机，然后是途中 经过的路由器，4 台路由器，就要使用 4 次 ARP 协议，因此总共是 5 次，答案是 D。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e8816.html
点击查看答案
34.在下图所示的采用“存储一转发”方式的分组交换网络中,所有链路的数据传输速率为100 Mbps,分组大小为1 000 B,其中分组头大小为20 B。若主机H1向主机H2发送一个大小为980 000 B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送开始到H2接收完为止,需要的时间至少是
A. 80 ms
B. 80.08 ms
C. 80.16 ms
D. 80.24 ms
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e881d.html
点击查看答案
27.下列有关基于时间片的进程调度的叙述中,错误..的是
A. 时间片越短,进程切换的次数越多,系统开销也越大
B. 当前进程的时间片用完后,该进程状态由执行态变为阻塞态
C. 时钟中断发生后,系统会修改当前进程在时间片内的剩余时间
D. 影响时间片大小的主要因素包括响应时间、系统开销和进程数量等
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e881a.html
点击查看答案
29.假设磁头当前位于第105道,正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195,采用SCAN调度(电梯调度)算法得到的磁道访问序列是
A. 110,170,180,195,68,45,35,12
B. 110,68,45,35,12,170,180,195
C. 110,170,180,195,12,35,45,68
D. 12,35,45,68,110,170,180,195
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1262-6b80-c0f5-18fb755e8811.html
点击查看答案
25.下列选项中,会导致进程从执行态变为就绪态的事件是
A. 执行P(wait)操作
B. 申请内存失败
C. 启动I/O设备
D. 被高优先级进程抢占
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1620-f638-c0f5-18fb755e880f.html
点击查看答案
37.下列关于IP路由器功能的描述中,正确的是Ⅰ.运行路由协议,设置路由表Ⅱ.监测到拥塞时,合理丢弃IP分组Ⅲ.对收到的IP分组头进行差错校验,确保传输的IP分组不丢失Ⅳ.根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上
A. 仅Ⅲ、Ⅳ
B. 仅Ⅰ、Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅱ、Ⅳ
D. Ⅰ、Ⅱ、Ⅲ、Ⅳ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8813.html
点击查看答案
1.已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是
A. O(n)
B. O(m×n)
C. O(min(m,n))
D. O(max(m,n))
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8800.html
点击查看答案
5.若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,1,则该二叉树的中序遍历序列不.会是
A. 1,2,3,4
B. 2,3,4,1
C. 3,2,4,1
D. 4,3,2,1
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e8804.html
点击查看答案
