单选题一个有n个顶点和n条边的无向图一定是______。
单选题若已知一个栈的入栈序列是1，2，3，…n，其输出序列为p1，p2，p3，…pn，若p1=n，则pi是______。 A．i B．n-i C．n-i+1 D．不确定
单选题使 Cache 命中率最高的替换算法是（ ）
单选题如果主存容量为 16MB， 且按字节编址， 表示该主存地址至少应需要（ ） 位
单选题I／O的编址方式采用统一编址时，存储单元和I／O设备是靠________来区分的。
单选题在虚拟存储系统中，若进程在内存中占3位(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生( )次缺页中断。 A．7 B．8 C．9 D．10
单选题以下关于计算机存储器件的叙述，( )是不正确的。 A．缓冲存储区使用易失性(volatile)存储器件 B．USB盘是非易失性(nonvolatile)存储器件 C．非易失性存储器件在系统崩溃时不会丢失存储的信息 D．易失性存储器件包括主存
单选题在进程调度算法中， 对短进程不利的是（ ）
单选题若浮点数用原码表示， 则判断运算结果为规格化数的方法是（ ）
单选题用八片 74181 和两片 74182 可组成（ ）
单选题总线复用方式可以（ ）
单选题设备管理中，能够用空间换取时间的技术是( )。 A．SPOOLing技术 B．虚拟存储技术 C．覆盖与交换技术 D．通道技术
单选题在浮点数中，当数的绝对值太小，以至于小于所能表示的数据时，称为浮点数的________。
单选题下列各种调度算法中，属于基于时间片的调度算法的是______。
Ⅰ．时间片轮转法 Ⅱ．多级反馈队列调度算法 Ⅲ．抢占式调度算法
Ⅳ．FCFS(先来先服务)调度算法 ∨．高响应比优先调度算法
单选题为了便于实现多级中断， 保存现场信息最有效的方法是采用（ ）
单选题串行运算器结构简单，其运算规律是( )。
单选题CPU输出数据的速度远高于打印机的打印速度，为解决这一矛盾，可采用的技术是______。
单选题假设某条指令的第一个操作数采用寄存器间接寻址方式， 假定指令中给出的寄存器编号为 8， 8 号寄存器的内容为 1200H， 地址为 1200H 单元中的内容为 12FCH， 地址为 12FCH 单元中的内容为 38D8H， 而 38D8H单元中的内容为 88F9H， 则该操作数的有效地址为（ ）
单选题某计算机的指令系统中共有501条不同的指令，采用微程序控制方式时，控制存储器中具有的微程序数目至少是______。 A．500 B．502 C．503 D．504
问答题