12.5 - 每日一题 - 408

每日一句：没有醒不来的早晨，弄不懂的题目，熬不过的迷茫，只有你不敢追的梦。

数据结构

1 在最后一趟排序开始之前，所有记录有可能都不在其最终位置上的是______。

A.  直接插入排序

B.  冒泡排序

C.  堆排序

D.  快速排序
1
2
3
4
5
6
7

答案：A

解析：冒泡排序、堆排序和快速排序的每一趟都能使至少一个记录元素到达最终在有序序列中的位置上，但是作为直接插入排序，如果整个初始记录序列的最后一个记录有最小关键字，那么就会出现题中描述的情况。

拓展：
十大排序算法详细介绍：
https://blog.csdn.net/qq_51664685/article/details/124427443

计算机网络

2 如果一个网络采用一个具有24个10Mb／s端口的半双工交换机作为连接设备，每个连接结点平均获得的带宽为______

A. 0.417Mb／s

B. 0.0417Mb／s

C. 4.17Mb／s

D 10Mb／s
1
2
3
4
5
6
7

答案：D

解析：在采用交换机作为连接设备的交换式局域网中，交换机允许在端口之间建立多个并发的连接，即连接于一个端口的结点可以独占该端口的带宽。另外，交换机的端口可以设计成支持两种工作模式，即半双工与全双工。对于10Mb／s的端口，半双工端口带宽为10Mb／s，而全双工端口的带宽为20Mb／s。

拓展：
单工，半双工，全双工模式介绍和区别
https://baijiahao.baidu.com/s?id=1734560088973645804&wfr=spider&for=pc

操作系统

3 一次 I/O 操作的结束有可能导致 ______。

A 一个进程由阻塞变为就绪

B 几个进程由阻塞变为就绪

C 一个进程由阻塞变为运行

D 几个进程由阻塞变为运行

答案：A
解析：一次 I/O 操作结束后，该 I/O 资源将分配给该资源请求（阻塞）队列上的队首进程（如果有的话）。因此，本题答案为 A 。

拓展：
进程的三个状态

三种状态之间的转换，详情请查看
https://www.cnblogs.com/zxf98/p/5716296.html

计算机组成原理

4 程序控制类指令的功能是______

A.  进行主存和CPU之间的数据传送

B.  进行CPU和外设之间的数据传送

C.  改变程序执行的顺序

D.  控制进、出栈操作
1
2
3
4
5
6
7

答案：C

解析：程序控制类指令用于控制程序的执行顺序，并使程序具有测试、分析与判断的能力。