每日一句:人的潜能是一座无法估量的丰富的矿藏,只等着我们去挖掘。
数据结构
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