试题1

设系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么当 m、n、w 取下表的值时，对于下表中的 a～e 五种情况，（1）两种情况可能会发生死锁。对于这两种情况，若将 （2） ，则不会发生死锁。

（1）A、a 和 b
B、b 和 c
C、c 和 d
D、c 和 e
（2）A、n 加 1 或 w 加 1
B、m 加 1 或 w 减 1
C、m 减 1 或 w 加 1
D、m 减 1 或 w 减 1

查看答案

试题2

已知某高级语言源程序 A 经编译后得到机器 C 上的目标程序 B，则 （ ） 。
A、对 B 进行反编译，不能还原出源程序 A
B、对 B 进行反汇编，不能得到与源程序 A 等价的汇编程序代码
C、对 B 进行反编译，得到的是源程序 A 的变量声明和算法流程
D、对 A 和 B 进行交叉编译，可以产生在机器 C 上运行的动态链接库

查看答案

试题3

查看答案

试题4

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，  （ ）  必须用栈。
A、实现函数或过程的递归调用及返回处理时
B、将一个元素序列进行逆置
C、链表结点的申请和释放
D、可执行程序的装入和卸载

查看答案

试题5

以下关于数据流图中基本加工的叙述，不正确的是()
A．对每一个基本加工，必须有一个加工规格说明
B．加工规格说明必须描述把输入数据流变换为输出数据流的加工规则
C．加工规格说明必须描述实现加工的具体流程
D．决策表可以用来表示加工规格说明

查看答案

试题6

对n个元素的有序表A[i..n]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为（）。

A．n

B．(n+1)/2

C．log₂n

D．n²

查看答案

试题7

主存与Cache的地址映射方式中，（）方式可以实现主存任意一块装入Cache中任意位置，只有装满才需要替换。
A. 全相联
B. 直接映射
C．组相联
D．串并联

查看答案

试题8

查看答案

试题9

与算法表达式(a+(b-c))*d对应的树是(  )
A.
B.
C.
D.

查看答案

试题10

在一个单CPU的计算机系统中，有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺式优先级的进程调度方案，且所有进程可以并行使用I/O设备，三个进程的优先级、使用设备的先后顺序和占用设备的间如下表所示：

假设操作系统的开销忽略不计，三个进程从投入运行到全部完成，CPU的利用率约为（1）% ；R2的利用率约为（2）% （设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率）。
（1）A、60
B、67
C、78
D、90
（2）A、70
B、78
C、80
D、89

查看答案