- 搜标题
- 搜题干
- 搜选项
问答题
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
答案：正确答案：算法如下： typedef struct{ int gt；／／大于该记录的个数 int lt；／／小于该记录的...
你可能感兴趣的试题
- 问答题
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
答案：正确答案：算法如下： ／／定义结点的结构为 struct Node{ ElemType data； struct Nod... - 问答题
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
答案：正确答案：算法如下： typedef struct{ int gt；／／大于该记录的个数 int lt；／／小于该记录的... - 问答题
某计算机的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之后就呈...
