单选题
单选题关于 RISC 机器， 下列说法正确的是（ ）
单选题多道程序设计是指( )。 A．在实时系统中并发运行多个程序 B．在分布式系统中同一时刻运行多个程序 C．在一台处理机上同一时刻运行多个程序 D．在一台处理机上并发运行多个程序
单选题由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是( )。 A．27 B．38 C．51 D．75
单选题某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为( )。 A．256MB B．(256-1)MB C．64MB D．(64-1)MB
单选题已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为( )。 A．-A+B*C/DE B．-A+B*CD/E C．-+*ABC/DE D．-+A*BC/DE
单选题文件系统采用两级索引分配方式。如果每个磁盘块的大小为2KB，每个盘块号占4B，则该系统中单个文件的最大长度是______。 A．64MB B．128MB C．256MB D．512MB
单选题中缀表达式D/C^A+B*E-D*F的前缀表达式为______。
单选题用BCD码表示000～999之间的三位十进制数，并在其末端增加一位奇校验位。检测下面每一组编码，________中有一个错误发生。
单选题下面几个符号串编码集合中，不是前缀编码的是______。
单选题下列关于进程和线程的叙述中，正确的是______。
Ⅰ．一个进程可包含多个线程，各线程共享进程的虚拟地址空间
Ⅱ．一个进程可包含多个线程，各线程共享栈
Ⅲ．当一个多线程进程(采用一对一线程模型)中某个线程被阻塞后，其他线程将继续工作
Ⅳ．当一个多线程进程中某个线程被阻塞后，该阻塞进程将被撤销
单选题已知计算机存储器按字节编址，指令字长32位，则一条指令结束后，PC值应自动加( )。
单选题含有4个元素值均不相同的结点的二叉排序树有______种。
单选题下列算法中能避免磁臂粘着现象的是______。
单选题某计算机系统中， 各个主设备得到总线使用权的机会基本相等， 则该系统采用的总线判优控制方式一定不是（ ）
单选题若有一进程拥有100个线程，这些线程都属于内核级线程，则在系统调度执行时间上每个进程占用的时间片是______。 A．1 B．100 C．1/100 D．0
单选题UDP与IP都是不可靠的通信协议，在IP协议的基础上封装UDP报文的原因是______。 A．UDP能够进行流量控制 B．UDP能够进行拥塞控制 C．UDP能够实现路由转发 D．UDP能够实现端口功能
单选题操作系统中采用多道程序设计技术提高 CPU 和外部设备的（ ）
单选题关于优先权大小的论述中， 正确的是（ ）
单选题判断加减法溢出时， 可采用判断进位的方式， 如果符号位的进位为 C0 ， 最高数值位为 C1 ， 则（ ）