单选题假设5个进程P0、P1、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列是 进程 已分配资源 资源最大需求 R1 R2 R3 R1 R2 R3 P0 3 2 3 5 5 10 P1 4 0 3 5 3 6 P2 4 0 5 4 0 11 P3 2 0 4 4 2 5 P4 3 1 4 4 2 4

单选题下列交换方式中，( )一次连接沿着一条路由路径发送所有的数据。 A．分组交换 B．报文交换 C．电路交换 D．以上都不是

单选题一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁四个必要条件中的哪一个______。 A．互斥条件 B．占有并请求 C．非剥夺条件 D．循环等待

单选题在定点机中执行算术运算时会产生溢出，其原因是_________。

单选题批处理系统的主要特点是（ ）

单选题从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是( )。 A．二叉排序树 B．大顶堆 C．小顶堆 D．平衡二叉树

单选题下列哪个选项不可能是微指令格式中的组成部分( )。

单选题在补码加法运算时，产生溢出的情况是______。 Ⅰ 两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数相同 Ⅱ 两个操作数的符号位相同，运算时采用单符号位，结果的符号位与操作数不同 Ⅲ 运算时采用单符号位，结果的符号位和最高数位不同时产生进位 Ⅳ 运算时采用单符号位，结果的符号位和最高数位同时产生进位 Ⅴ 运算时采用双符号位，运算结果的两个符号位相同 Ⅵ 运算时采用双符号位，运算结果的两个符号位不同 A．Ⅰ、Ⅲ、Ⅴ B．Ⅱ、Ⅳ、Ⅵ C．Ⅱ、Ⅲ、Ⅵ D．Ⅰ、Ⅲ、Ⅵ

单选题下列协议中，用于解决电子邮件中传输多语言文字和附件问题的协议是______。 A．MIME B．SMTP C．SNMP D．POP3

单选题信息在外存空间的排列也会影响存取等待时间。考虑几个逻辑记录A、B、C、...、J，它们被存放于磁盘上，每个磁道存放10个记录，安排如表1所示。 表1 每个磁道存放10个记录 物理块 1 2 3 4 5 6 7 8 9 10 逻辑记录 A B C D E F G H I J 假定要经常顺序处理这些记录，磁道旋转速度为20ms/r，处理程序读出每个记录后花4ms进行处理。考虑对信息的分布进行优化，如表2所示，相比之前的信息分布，优化后的时间缩短了______。 表2 优化后磁道存放的10个记录 物理块 1 2 3 4 5 6 7 8 9 10 逻辑记录 A H E B I F C J G D

单选题存储器进行一次完整的读／ 写操作所需的全部时间称为（ ）

单选题某 32 位计算机的 Cache 容量为 16KB， Cache 块的大小为 168， 若主存与 Cache 地址映像采用直接映像方式， 则主存地址为 0x1234E8F8 的单元装入 Cache 的地址是（ ）

单选题在下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是( ) A．先来先服务 B．高响应比优先 C．时间片轮转 D．非抢占式短任务优先

单选题在程序的执行过程中， Cache 与主存的地址映象是由（ ）

单选题哈佛(Harvard) 结构的基本特点是（ ）

单选题双端口存储器在（ ）情况下会发生读／ 写冲突

单选题由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是______。

单选题若对 n 个元素进行堆排序， 则在初始建堆的过程中需要进行（ ） 次筛选

单选题X 是整数， [X]补 ＝（011100011）2 ， X 的十进制真值是（ ）

单选题前序遍历和中序遍历结果相同的二叉树为( )。