单选题传播时延是指______。 A．发送数据时，数据块从结点进入传输媒体所需要的时间 B．电磁波在信道中需要传播一定的距离而花费的时间 C．结点缓存队列中分组排队所经历的时延 D．交换结点为存储转发而进行一些必要的处理所花费的时间
单选题双端口存储器在（ ） 情况下会发生读／ 写冲突
单选题对n个关键字进行快速排序，最大递归深度为______，最小递归深度为______。 A．1，n B．n，log2n C．log2n，n D．nlog2n，n
单选题一个正在访问临界资源的进程由于申请等待IO操作而被中断时，它是( )。 A．可以允许其它进程进入与该进程相关的临界区 B．不允许其它进程进入任何临界区 C．可以允许其它进程抢占处理机，但不得进入该进程的临界区 D．不允许任何进程抢占处理机
单选题已知待排序的n个元素可分为n/k个组，每个组包含k个元素，且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素，若采用基于比较的排序，其时间下界应为______。 A．O(klog2k) B．O(klog2n) C．O(nlog2k) D．O(nlog2n)
单选题设无向图的顶点个数为n，则该图最多有______条边。
单选题甲乙两台主机通过TCP进行通信，甲方发送了一个带有FIN标志的数据段，所表示的含义是______。 A．将断开通信双方的TCP连接 B．单方面释放连接，表示本方已经无数据发送，但是可以接受对方的数据 C．中止数据发送，双方都不能发送数据 D．连接被重新建立
单选题大部分计算机内的减法是用( )来实现的。
单选题下列关于 I/O 设备的说法中正确的是（ ）
单选题在非空双循环链表中q所指的结点前插入一个由p所指结点的过程依次为：p-＞next=q;p-＞prior=q-＞prior;q-＞prior=p; 下一条语句是______。 A．q-＞next=p B．q-＞prior-＞next=p C．p-＞prior-＞next=p D．p-＞next-＞prior=p
单选题在请求页式虚拟存储系统中，假设系统为某个进程分配了4个物理页框，页面的引用串号为0，1，2，4，5，2，3，4，3，0，1，4，5，3，采用固定分配局部置换，当采用LRU算法时会产生的缺页中断次数是______。 A．8 B．9 C．10 D．11
单选题对于一个文件的访问，常由( )共同限制。
单选题浮点运算结果满足下列哪个条件时，需做中断处理( )。
单选题假设某系统总线在一个总线周期中并行传输4字节信息，一个总线周期占用2个时钟周期，总线时钟频率为10MHz，则总线带宽是( )。 A．10MB/s B．20MB/s C．40MB/s D．80MB/s
单选题死锁预防是保证系统不进入死锁状态的静态策略， 其解决办法是破坏产生死锁的四个必要条件之一
单选题下列关于打开open和关闭close文件的叙述，只有( )是错误的。
单选题对一组数据(84，47，15，21，25)排序，数据在排序的过程中的变化如下：
(1)84 47 15 21 25 (2)25 47 15 21 84 (3)21 25 15 47 84 (4)15 21 25 47 84
则所采用的排序方法是______。
单选题下列关于主存储器的描述中， 正确的是（ ）
单选题主机甲向主机乙发送一个(FIN=1,seq=12220)的TCP段，期望与主机乙断开TCP连接，若主机乙同意该连接请求，则主机乙向主机甲发送的正确的TCP段可能是( )。 A．(SYN=0，ACK=1，seq=11221，ack=11221) B．(SYN=1，ACK=1，seq=11220，ack=11220) C．(SYN=1，ACK=1，seq=11221，ack=11221) D．(SYN=0，ACK=1，seq=11220，ack=11220)
单选题在一棵高度为2的5阶B树中，所含关键字的个数最少是