单选题在原码不恢复余数除法（又称原码加减交替法） 的算法中，（ ）
单选题通常计算机的主存储器可采用（ ）
单选题为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。
单选题操作系统提供给用户的接口方式包括______。 A．命令方式和函数方式 B．命令方式和系统调用方式 C．命令方式和文件管理方式 D．设备管理方式和系统调用方式
单选题若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1=n，则Pi是______。 A．i B．n-i C．n-i+1 D．不确定
单选题若已知一个栈的入栈序列是1，2，3，4。其出栈序列为p1，p2，p3，p4，则p2，p4不可能是______。
单选题下列四位二进制编码中，（ ）无论在 8421BCD 码和余 3 码中， 均为伪码
单选题在计算机系统中构成虚拟存储器时（ ）
单选题两台计算机利用电话线路传输数据信号时，必需的设备是______。
单选题
单选题下列关于批处理系统的叙述中， 正确的是（ ）
单选题设散列表的表长m=14，散列函数H(k)=k MOD 11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是______。 A．8 B．3 C．5 D．9
单选题设机器数字长 8 位（舍 1 位符号位）， 若机器数 BAH 为原码， 算术左移 1 位和算术右移 1 位分别得（ ）
单选题在一棵高度为h的理想平衡二叉树中，最少含有______个结点，最多含有______个结点。 A．2h，2h-1 B．2h-1，2h C．2h+1，2h-1 D．2h-1，2h-1
单选题完成下列操作的指令中，必须在内核态下运行的是______。 A．设置时钟 B．由用户态转向内核态 C．关中断 D．算术运算
单选题一个正处于得不到所申请的资源而暂时停止下来的进程由于终端用户的请求被挂起，这时，它所申请的资源得到满足，则它的状态应转变为______状态。 A．静止阻塞 B．活动阻塞 C．静止就绪 D．活动就绪
单选题设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是______。 A．5 B．2 C．1 D．0
单选题一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的( )。 A．互斥条件 B．占有并请求 C．非剥夺条件 D．循环等待
单选题下列寻址方式中，最适合按下标顺序访问一维数组元素的是
单选题下列关于最小生成树的叙述中，正确的是
Ⅰ．最小生成树的代价唯一
Ⅱ．权值最小的边一定会出现在所有的最小生成树中
Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同
Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同