10.8 - 每日一题 - 408

每日一句：努力的意义：不要当父母需要你时，除了泪水，一无所有。不要当孩子需要你时，除了惭愧一无所有。不要当自己回首过去，除了蹉跎，一无所有。

数据结构

1 设有13 个初始归并段，长度分别为

{28,16,37,42,5,9,13,14,20,17,30,12,18}。则4路最佳归并树的带权路径长度WPL为_____

A 261

B 438

C 480

D 522

答案：C

解析：n=13,k=4 。(n - 1) %<k - 1)=0 ，不需加虚段。最佳归并树如图所示。

WPL= (5+9+12+13+14+ 16+17+18+20+28+30+37) X 2+42=480 。

计算机网络

2 ‌128 个用户共享 4.096 Mbps 链路，使用TDM。当每个用户轮流使用时，以全速度发送8位。用户需要多长时间才能发送一次_______

A.64 us

B.125us

C.250 us

D.512 ms

答案：C

解析：128个用户，每个发送8位，总共1024位。以 4.096Mbps发送。这需要1024/4.096M=250μs（微秒）。每250μs循环重复。

操作系统

3 设某文件为链接文件，由8个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为1KB，并依次存储在60、6、43、7、212、 124、19、28号磁盘上。若要存取文件的第6200逻辑字节处的信息，要访问哪一个磁盘块？____

A 6

B 19

C 28

D 124

答案：B

解析：：6200=1024×6+56，故要访问字节的逻辑记录号为6，对应物 理磁盘块号为19（从链表头开始，第7项），即需要访问19号磁盘号。

计算机组成原理

4 某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH, 正在执行的指令所在地址为1F05H, 变址寄存器中的内容为23A0H, 其中H表示

十六进制数。已知存储器的部分地址及相应内容如下：

当执行取数指令时，如为变址寻址方式，则取出的数为_____

A 1748H

B 2600H

C 23A0H

D 23BAH

答案：A

解析：使用变址寻址，指令地址码部分是偏移值，主地址值在寄存器中，操作数在内存单元(23A0H+001AH)=23BAH中，所以取出的数为1748H。

拓展：
变址寻址：把变址寄存器的内容（通常是位移量）与指令地址码部分给出的地址（通常是首地址）之和作为操作数的地址来获得所需要的操作数就称为变址寻址。
基址寻址，将CPU中基址寄存器的内容，加上指令格式中的形式地址而形成操作数的有效地址。
变址寻址和基址寻址两种寻址的区别：
https://blog.csdn.net/gls_nuaa/article/details/115183114
十种寻址方式如下：
https://zhuanlan.zhihu.com/p/331745706

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持