一个长度为L(L≥1)的升序序列S，处在第个位置的数称为s的中位数。例如，若序列S1=(11，13，15，17，19)，则Sl的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2=(2，4，6，8，20)，则Sl和S2的中位数是11。现有两个等长升序序列A和B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列A和B的中位数。要求：
排序趟数与序列的原始状态无关的排序方法是( )。Ⅰ．直接插入排序Ⅱ．简单选择排序Ⅲ．冒泡排序Ⅳ．基数排序
设将n(n＞1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0＜p＜n)个位置，即将R中的数据由(X
0
，X
1
，…，X
n-1
)变换为(X
p
，X
p+1
，…X
n-1
，X
0
，X
1
，…，X
p-1
)。
要求：
设有4台主机A，B，C和D都处在同一物理网络中，它们的IP地址分别为192．155．28．112、192．155．28．120、192．155．28．135和192．155．28．202，子网掩码都是255．255．255．224，请回答：
以下叙述中，描述正确的是( )。 I．同一CPU周期中，可以并行执行的微操作称为兼容性微操作 Ⅱ．同一CPU周期中，不可以并行执行的微操作称为兼容性微操作 Ⅲ．同一CPU周期中，允许并行执行的微操作称为互斥性微操作 Ⅳ．同一CPU周期中，不允许并行执行的微操作称为互斥性微操作
一个TCP连接总是以1KB的最大段长发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是____。
下列关于指令字长、机器字长和存储字长的说法中，正确的是( )。 Ⅰ．指令字长等于机器字长的前提下，取指周期等于机器周期 Ⅱ．指令字长等于存储字长的前提下，取指周期等于机器周期 Ⅲ．指令字长和机器字长的长度没有必然联系 Ⅳ．为了硬件设计方便，指令字长都和存储字长一样大
在内部排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束都至少能够确定一个元素最终位置的方法是_______。Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排序V．二路归并排序
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：
下列有关I／O接口的叙述中，错误的是_______。
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)delete不但同类之间互斥，而且与其他类线程互斥。
下列选项中，描述浮点数操作速度指标的是_______。
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 (1)先来先服务算法； (2)最短寻找时间优先算法。
总体上说，“按需调页”(Demand—paging)是一个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境。例如，( )。
(某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。
指令流通常是( )。
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：
．在DMA方式下，数据从内存传送到外设经过的路径是( )。
主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。试问： (1)第一个报文段携带了多少个字节的数据? (2)主机B收到第一个报文段后发回的确认中的确认号应当是多少? (3)如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中的数据有多少字节? (4)如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认。试问这个确认号应为多少?
CPU在每个( )周期后响应DMA请求。