单选题文件系统采用两级索引分配方式。如果每个磁盘块的大小为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 ， 则（ ）
单选题操作系统中，建立文件系统的时刻是______。 A．对磁盘进行分区时 B．对磁盘进行格式化时 C．安装系统文件时 D．操作系统启动时
单选题信道速率为4kbps，采用停止一等待协议。设传播时延t=20ms，确认帧长度和处理时间均可忽略。若信道的利用率达到至少50%，则帧长至少为______。
单选题如下所示带权图G，其最小生成树各边权的总和为______。A．14B．19C．21D．26
单选题主存的管理方案不同时， 对主存储器的访问（ ）
单选题在具有n个结点的单链表中，下面的操作算法的时间复杂度为O(n)的是______。 A．遍历链表和求链表的第i个结点 B．在地址为P的结点之后插入一个结点 C．删除开始结点 D．删除地址为P的结点的后继结点
单选题下列有关存储器的说法错误的是( )。