问答题

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

答案：正确答案：算法如下： typedef struct{ int gt；／／大于该记录的个数 int lt；／／小于该记录的...

你可能感兴趣的试题

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

答案：正确答案：算法如下：／／定义结点的结构为 struct Node{ ElemType data； struct Nod...

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

答案：正确答案：算法如下： typedef struct{ int gt；／／大于该记录的个数 int lt；／／小于该记录的...

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×2 ^0.0101 ，Y=0．0001100000×2 ^0.1000 ，试求X+Y．要求写出详细的计算过程。假设浮点加减过程中阶码和尾数采用双符号位，并使用“0舍1入法”进行舍入。

答案：正确答案：

某计算机的CPU主频为500 MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5 MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请回答下列问题，要求给出计算过程。 (1)在中断方式下，CPU用于该外设I／O的时间占整个CPU时间的百分比是多少 (2)当该外设的数据传输率达到5 MB／s时，改用DM@A@方式传送数据。假设每次DMA传送大小为5 000 B，且DMA预处理和后处理的总开销为500个时钟周期，则CPU用于该外设I／O的时间占整个CPU时间的百分比是多少(假设DMA与CPU之间没有访存冲突)

答案：正确答案：(1)该外设数据传输率为0．5 MB／s，以32位为传输单位，故1 s内因外设传输数据而引起的中断次数为 0．...

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

答案：正确答案：KLT(内核级线程)直接参与CPU的调度，得到CPU的时间和进程相当，ULT(用户级线程)由运行thread ...

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作： S．value--； If(S．value＜0) { Add this process to S．L； Block( )； } V(S)操作 S．value++； If(S．value＜=0) { Remove a process P from S．L； Wakeup(P)； }

答案：正确答案：例如，用P，V操作来实现进程对临界资源互斥使用。此时，只需定义一个信号量S，其初值{1，NULL)，并在临界区...

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1 024字节，请回答如下问题：(1)该TCP协议的初始阀值是多少为什么(2)本次传输是否有发生超时如果有是在哪一次传输超时(3)在14次传输的时候阀值为多少(4)在本例中，采用了什么拥塞控制算法

答案：正确答案：(1)该TCP协议的初始阀值为16 KB。最大数据段长度为1 KB，可以看出来在拥塞窗口到达16 KB之后就呈...