12.9 - 每日一题 - 408

每日一句：漫长的人生，其实只是瞬间，一定学着，让自己在人生途中，不后悔。

数据结构

1 序列（16，10，8，9，20，－1，5）进行一趟排序后变为（5，10，－1，9，20，8，16），则采用的排序方法是_____。

A.选择排序

B.快速排序

C.冒泡排序

D.希尔排序

答案：D
解析：若为选择排序，一趟排序后，值一1应该在序列的第一个位置，不满足，排除答案A。
若为快速排序，值16之前的所有值应该小于它，值16之后的所有值应该大于它，也不满足，排除答案B。
若为冒泡排序，当由前至后进行交换时最大值20应该排在最后（或者由后至前进行交换时最小值一1应该排在最前），还是不满足，排除答案C。
因此可能是希尔排序，观察知，交换距离最近的是数据8和一1，分组增量是3，其他数据的变化也满足这个判断。

拓展：
各种常见排序算法详细介绍及图解，请查看
https://www.cnblogs.com/onepixel/articles/7674659.html

计算机网络

2 IP协议可能将原主机的IP数据报分片后再进行传输，在到达目的主机之前，分片后的IP数据报_____

A.  可能再次分片，但不进行重组

B.不可能再次分片和重组

C 不可能再次分片，但能进行重组

D.可能再次分片和重组

答案：A

解析：IP数据报从源主机传至目的主机可能需要通过不同的物理网络，而每个物理网络都具有其特定的最大传输单元（MTU）。为了将IP数据报传输至最终的目的主机，一个IP数据报在传输过程中可能要经过多次分片，但所有的分片都只在目的主机进行重组。

操作系统

3 下列说法正确的是_____

A 进程从运行态变为阻塞态是由于时间片中断发生。

B 进程可以自身决定从运行态转换为阻塞态。

C 在抢占式进程调度下，现运行进程的优先级不低于系统中**所有进程**的优先级。

D 在任何情况下采用短作业优先调度算法都能够使作业的平均周转时间最小。

答案：B
解析：
A错误。进程从运行状态变为阻塞状态是由于发生了某个等待事件。
B正确。进程从运行态到就绪态或从就绪态 到运行态都是由进程调度程序决定的，从阻塞态到就绪态则取决于该进程所等待的外部事件是否完成。而从运行态到阻塞态是由运行进程自身决定的，即运行进程因某 个 等待事件发生而 将自己 阻塞。
C错误。运行进程的优先级一定高于就绪队列中所有进程的优先级，但不一定比阻塞队列中进程的优先级高。
D错误。如果短作业总是在长作业已经投入运行后到达，但作业的平均周转时间就不一定最小。

计算机组成原理

4 设计算机的存储器为64Kx16位，直接地址映像的cache容量为1KW（KW，千字），每块4字。则cache中可装入____块数据

A 1024

B 128

C 256

D 512

答案：C
解析：主存的容量为64KW，每字16位。主存字地址有16位，cache字地址有10位。
4=2^2， 块内地址2位，块号有10－2=8位。2^8=256，cache中可装入256块数据。