单选题在操作系统中，要对并发进程进行同步的原因是( )。
单选题下列排序算法中，______每一趟都能选出一个元素放在最终位置上，并且是不稳定的。 A．冒泡排序 B．希尔排序 C．直接选择排序 D．直接插入排序
单选题设某哈夫曼树中有199个结点，则该哈夫曼树中有______个叶子结点。
单选题假定采用IEEE754单精度浮点数格式表示一个数为45100000H，则该数的值是( )。 A．(+1.125)10×210 B．(+1.125)10×211 C．(+0.125)10×211 D．(+0.125)10×210
单选题有 5 个字符， 根据其使用频率设计对应的哈夫曼编码，（ ）是不可能的哈夫曼编码。
单选题若二进制定点小数真值是-0.1101，机器中表示为1.0010，则该数采用的编码方法是( )。 A．原码 B．补码 C．反码 D．移码
单选题若某条指令的操作数的地址就包含在指令中，则这条指令的寻址方式是( )。 A．直接寻址 B．立即寻址 C．寄存器寻址 D．间接寻址
单选题在存储系统管理中，采用覆盖与交换技术的目的是( )。 A．节省主存空间 B．物理上扩充主存容量 C．提高CPU效率 D．实现主存共存
单选题一信道的带宽为10KHZ，如果使用4个不同的物理状态来表示数据，根据奈奎斯特定理，其限定的最高数据率是______。
单选题传输一幅分辨率为640×480，6.5万色的照片(图像)，假设采用数据传输速度为56kb/s，大约需要的时间是( )。 A．34.82s B．42.86s C．85.71s D．87.77s
单选题在机器数中， 零的表示形式唯一的是（ ）
单选题在由4棵树组成的森林中，第一、第二、第三和第四棵树中的结点个数分别为30，10，20，5，当把森林转换成二叉树后，对应的二叉树中根结点的左子树中结点个数为( )。
单选题设高度为100的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数最少为______。
单选题某机器有一个标志寄存器，其中有进位/借位标志CF，零标志ZF，符号标志SF和溢出标记OF，条件转移指令bgt(无符号整数比较大于时转移)的转移条件是()A．CF+OF=1B．C．D．
单选题传播时延是指______。 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，则该图最多有______条边。