试题详情

欲使类A的所有使用者都使用A的同一个实例，应（）。
A．将A标识为final
B．将A标识为abstract
C．将单例(Singleton)模式应用于A
D．将备忘(Memento)模式应用于A

以下关于快速排序算法的描述中，错误的是（1）。在快速排序过程中，需要设立基准元素并划分序列来进行排序，若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为（2），排序效率最高（令序列的第一个元素为基准元素）。
（1）A、快速排序算法是不稳定的排序算法
B、快速排序算法是最坏情况下的时间复杂度为 O(nlgn)
C、快递排序算法是一种分治算法
D、当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度
（2）A、45，12，30，25，67，52，85
B、85，67，52，45，30，25，12
C、12，25，30，45，52，67，85
D、45，12，25，30，85，67，52

RUP（Rational  Unified  Process）分为 4 个阶段，每个阶段结束时都有重要的里程碑，其中生命周期架构是在 （ ）  结束时的里程碑。
A、初启阶段
B、精化阶段
C、构建阶段
D、移交阶段

假设系统中有四类互斥资源 R1、R2、R3 和 R4，可用资源数分别为 9、6、3 和 3。在 T₀ 时刻系统中有 P1、P2、P3 和 P4 四个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在 T₀ 时刻系统剩余的可用资源数分别为（1）  。如果 P1、P2、P3和 P4 进程按  （2）  序列执行，那么系统状态是安全的。

（1）A、2、1、0 和 1
B、3、1、0 和 0
C、3、1、1 和 1
D、3、0、1 和 1
（2）A、P1→P2→P4→P3
B、P2→P1→P4→P3
C、P3→P4→P1→P2
D、P4→P2→P1→P3

一条指令的执行过程可以分解为取指、分析和执行3步，在取指时间t_取指=3△t、分析时间t_分析=2△t、执行时间t_执行=4△t的情况下，若按串行方式执行，则10条指令全部执行完需要（1）△t。若按照流水方式执行，则执行完10条指令需要=（2）△t。
（1） A．40
B．70
C．90
D．100
（2）A．20
B．30
C．40
D．45