每日一句：成功与不成功之间有时距离很短只要后者再向前几步。

数据结构

1 若用冒泡排序方法对序列（12，24，36，48，60，72）从大到小排序，需要的比较次数是_____

A. 5
B. 10
C. 15
D. 25

答案：C
解析：给出的初始待排序列为完全逆序序列，当记录个数为n时，冒泡排序需要进行n－1趟，每一趟的比较次数分别为n－1，n－2，…，1，此题中n=6，因此总的比较次数是5+4+3+2+1=15。

拓展：
冒泡排序：
http://m.biancheng.net/view/6506.html
稳定排序和不稳定排序的区别和分类
区别：
如果队列中存在两个相等的数字排序过程中 这两个数字的先后顺序如果不会发生变化 就叫做稳定的排序反之叫做不稳定的排序。
https://blog.csdn.net/Think_and_work/article/details/116453819

计算机网络

2 下图是一个利用以太网交换机连接而成的局域网，如果它们都运行TCP／IP协议，而且网络管理员为它们分配的IP地址和子网掩码如图所示，_______计算机之间不能直接访问

A.  A和EB.  B和CC.  C和DD.  D和E

答案：D

解析：各台计算机的子网掩码均为255.255.255.240，其二进制形式（只显示最后一个字节）为255.255.255.11110000，将图中的各计算机的IP地址与子网掩码进行“与”操作，可得到各计算机所在的子网地址：计算机A与E的子网地址为192.168.1.32，而计算机B、C、D的子网地址为192.168.1.48。如果这些计算机采用Ethernet交换机进行连接，那么，计算机A与E之间可以直接访问，而计算机B、C、D之间可以直接访问。

操作系统

3 下列说法正确的是_____

A 进程状态的转换是由操作系统完成的，对用户是透明的。B 不同的进程必然对应不同的程序。C 进程控制块（ PCB ）是用户进程的私有数据结构，每个进程仅有一个 PCB 。D 当一个进程从阻塞态变为就绪态时，一定有一个进程从就绪态变为运行态。

答案：A
解析：
B错误。进程是程序的一次执行，不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。
C错误。每个进程仅有一个 PCB ，但 PCB 并不是用户进程的私有数据结构。
D错误。仅在抢占式调度方式下，且由阻塞态变为就绪态的进程又有最高优先级（比就绪队列中所有进程和当前运行进程的优先级都高）时，才又立即被进程调度程序选中投入运行，即由就绪态变为运行态。

计算机组成原理

4 有一个16KX16的存储器，由1KX4的DRAM芯片（内部结构为64×64）构成，如采用集中刷新方式，设存储器的读写周期为0.5us，死时间率为______

A 0.6%B 1%C 1.6%D 2%

答案：C
解析：如采用集中刷新方式，存储器刷新一遍最少用64个刷新周期，因为存储器的读写周期为0.5us，刷新周期也为0.5μs，死区=0.5μsX 64=32us，死时间率=32μs÷2000μsX100％=1.6％。

拓展：
死区时间：行数x刷新每行的时间
死时间率：死区时间/总时间,总时间一般是2ms