12.7 - 每日一题 - 408

每日一句：人的潜能是一座无法估量的丰富的矿藏，只等着我们去挖掘。

数据结构

1 对序列（67， 56，34，45，78，12，23）进行递增的希尔排序，经一趟后序列变为（67，12， 23， 45，78，56， 34），则该趟采用的增量是______。

A. 1

B. 2

C. 3

D. 4

答案：D
解析：若增量为1，则所有元素分在一组进行直接插人排序，得到的应是最终的完全有序序列。
若增量为2，67、34、78和23是一组，其他元素是另一组。第一组进行直接插人排序后，23必然是第一个元素，与给出序列不符。
若增量为3，所有元素分为3组，同理操作也与给出序列不符。
当增量为4时，可以得到题中的目标序列。

拓展：
希尔排序详细介绍，请查看
https://baijiahao.baidu.com/s?id=1707870928646769729&wfr=spider&for=pc

计算机网络

2 有一个连接10台计算机的网络，其中5台连接到一个以太网集线器上，另外5台连接到另一个以太网集线器上，两个集线器连接到一个交换机上，而该交换机又通过一个路由器连接到另一个配置相同的远程办公室。那么，该交换机将能获知_______个MAC地址

A 10

B 11

C 12

D 14

答案：B

解析：该交换机共可以获知11个MAC地址，这包括10台计算机的MAC地址和1台路由器的MAC地址。集线器不是第2层设备，因此没有MAC地址。另外，交换机仅仅能用于本地局域网，因此不知道本地路由器以外的其他MAC地址。

操作系统

3 操作系统中的三级调度是指 ______

A CPU 调度、资源调度和网络调度

B CPU 调度、设备调度和存储器调度

C 作业调度、进程调度和资源调度

D 作业调度、进程调度和中级调度

答案：D
解析：
操作系统的三级调度是指高级调度、中级调度和低级调度。高级调度是作业调度，低级调度是进程调度，中级调度是 交换调度 ，即 将进程 中 的程序和数据在内 、外存之间进行交换。本题答案为 D 。

拓展：
操作系统三级调度详细介绍：
https://blog.csdn.net/weixin_43528025/article/details/105749896

计算机组成原理

4 一台8位微机的地址总线为16条，其RAM存储器容量为32KB，首地址为4000H，且地址是连续的。问可用的最高地址是______

A 7FFFH

B AFFFH

C BFFFH

D CFFFH

答案：C
解析：若32KB的存储地址起始单元为0000H，则可知32KB存储空间共占用15条地址线，其范围应为0000~7FFFH，但现在的首地址为4000H，即首地址后移了，因此最高地址应为4000H+7FFFH=BFFFH。
拓展：
32KB=2^15B, 转换成十六进制：2^15B=8000H。根据内存容量=末地址-首地址+1这个公式可以得出末地址=8000H-0000H-1H=7FFFH