试题详情

数据的物理独立性和逻辑独立性分别是通过修改（ ）来完成的。
A．外模式与内模式之间的映像、模式与内模式之间的映像
B．外模式与内模式之间的映像、外模式与模式之间的映像
C．外模式与模式之间的映像、模式与内模式之间的映像
D．模式与内模式之间的映像、外模式与模式之间的映像

对 n 个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂 度分(1)；若采用快速排序算法，则时间和空间复杂度分别为(2)。
(1）A．O(n²）和 O(n)
B．O(n)和 O(n)
C．O(n²）和O(1)
D．O(n)和 O(1)
(2) A．O(n²）和 O(n)
B．O(nlgn)和 O(n)
C．O(n²)和 O(1)
D．O(nlgn)和 O(1)

正则表达式1*(0|01)*表示的集合元素的特点是（ ） 。
A、长度为奇数的0、1串
B、开始和结尾字符必须为1的0、1串
C、串的长度为偶数的0、1串
D、不包含子串011的0、1串

假设系统中有三类互斥资源 R1、R2 和 R3，可用资源数分别为 10、5 和 3。在T_o 时刻系统中有 P1、P2、P3、P4 和 P5 五个进程，这些进程对资源的最大需求和已分配资源数如下表所示，此时系统剩余的可用资源数分别为(1)。如果进程按(2)序列执行，那么系统状态是安全的。

(1)A．1、1 和 0
B．1、1 和 1
C．2、1 和 0
D．2、0 和 1
(2)A．Pl 一 P2 一 P4 一 P5 一 P3
B．P5 一 P2 一 P4 一 P3 一 Pl
C．P4 一 P2 一 Pl—P5 一 P3
D．P5 一 Pl—P4 一 P2 一 P3