设内存工作区的容量为w，则置换-选择排序所得到的初始归并段的平均长度为()。

设在磁盘上存放有375000个记录，做5路平衡归并排序，内存工作区能够容纳600个记录，为把所有记录排好序，需要做（)趟归并排序。

A、3

B、4

C、5

D、6

设初始归并段为（10，15，31，∞)，（9，20，∞)，（22，34，37，∞)，（6，15，42，∞)，（12，37，∞)，（84，95，∞)，试利用

败者树进行k路归并，手工给出执行选择最小的5个排序码的过程。

设使用Pratt序列：

对长度为n的任一向量S做希尔排序。

试证明：

a)若S已是(2，3)-有序，则只需o(n)时间即可使之完全有序;

b)对任何，若S已是(2h_k，3h_k)-有序，则只需o(n)时间即可使之h_k-有序;

c)针对序列中的前o(log^tn)项，希尔排序算法需要分别迭代一轮;

d)总体的时间复杂度为o(log²n)。

试编程实现将8259A的各种工作状态（包括IMR、IRR、ISR和中断查询字)读出，并存入BUF指明的内存单元中，设8259A的端口地址为180H和181H。

A.

B.

C.

D.

电路如图题7.1.1所示，I_REF=I₁=1mA， NMOS管的参数为：V_TN=1V，K_n=50μA/V²，λ_n=0。PMOS管的参数为：V_TP= -1V，K_P=25μA/V，λ_P=0，设全部管子均运行于饱和区，试求R、I₃和I₄的值。各管的W/L值见图示。

A.线程栈信息使用内存主要用来存放每一个线程自身的标识信息

B.由于磁盘和内存的读写性能完全不在一个数量级,所以通过排序使用内存(sorbuffer_size)来平衡两者读写性能的差异

C.无法使用索引的情况下的全表扫描、全索引扫描,将读取的数据暂存在readbuffersize中

D.连接线程缓存(ThreadCache)是MySQ.为了提高创建连接线程的效率,将部分空闲的连接线程保持在一个缓存区,以备新进连接请求的时候使用的

试问：

(1)可以建立多少个初始归并段？每个初始归并段有多少个记录？存放于多少个块中？

(2)应采用几路归并？请写出归并过程及每趟需要读写磁盘的块数。

设总体X~N（0,θ)，未知参数θ＞0，从总体中抽取容量为n的简单随机样本X1<／sub>...Xn<／sub>.若观测10次，即n=10,样本均值为1，样本二阶（原点)矩为11，则以下选项正确的是（)。