单项选择题 地址编号从80000H到BFFFFH,且按字节编址的内存容量为______KB,若用16K×4bit的存储器芯片构成该内存,共需______片。 以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是______;该算法采用的设计方法是______。12. 给定关系模式R(U,F),其中:属性集U={A,B,C,D,E,G},函数依赖集F={A→B,A→C,C→D,AE→G}。若将R分解为如下两个模式______,则分解后的关系模式保持函数依赖。
- A.R1(A,B,C)和R2(D,E,G)
- B.R1(A,B,C,D)和R2(A,E,G)
- C.R1(B,C,D)和R2(A,E,G)
- D.R1(B,C,D,E)和R2(A,E,G)
A B C D
B
[解析] 对于本题来说,函数依赖集中的A→B,A→C,C→D在选项B中的R1都成立,AE→G在R2中也成立,也就是说每一个函数依赖左右两边的属性都在R1或者R2中,因此得出结论,B中的两个关系模式仍保持函数依赖。
假设某计算机系统中只有一个CPU、一台输入设备和一台输出设备,若系统中有四个作业T1、T2、T3和T4,系统采用优先级调度,且T1的优先级>T2的优先级>T3的优先级>T4的优先级。每个作业Ti具有三个程序段:输入Ii、计算Ci和输出Pi(i=1,2,3,4),其执行顺序为Ii→Ci→Pi。这四个作业各程序段并发执行的前驱图如下所示。图中①、②分别为______,③、④、⑤分别为______。
19.
- A.C2、C4、P4
- B.I2、I3、C4
- C.I3、P3、P4
- D.I3、C4、P4
A B C D
D
[解析]
本题考查操作系统基础知识。
前趋图是一个有向无环图,由节点和有向边组成,节点代表各程序段的操作,而节点间的有向边表示两个程序段操作之间存在的前趋关系(“→”)。程序段P
i和P
j的前趋关系可表示成P
i→P
j,其中P
i是P
j的前趋,P
j是P
i的后继,其含义是P
i执行结束后P
j才能执行。本题完整的前趋图如下图所示,具体分析如下。
根据题意,I
1执行结束后C
1才能执行,P
1执行结束后P
2才能执行,因此I
1是C
1的前趋,P
1是P
2的前趋。可见,①、②分别为C
1、P
2。
根据题意,I
2执行结束后I
3才能执行,即I
2是I
3的前趋,所以③应为I
3。又因为计算机系统中只有一个CPU和一台输出设备,所以C
3执行结束后C
4才能执行,C
3是C
4的前趋;P
3执行结束后P
4才能执行,P
3是P
4的前趋。经分析可知图中③、④、⑤。
如下UML类图表示的是______设计模式。以下关于该设计模式的叙述中,错误是______。

34. 某计算机系统由如图所示的部件构成,其中部件R
1~R
3的千小时可靠度均为0.6,部件R
4~R
6的千小时可靠度均为0.7,R
7的千小时可靠度为0.95,则该系统的千小时可靠度约为______。

某计算机系统组成结构图
- A.0.865
- B.0.936
- C.0.973
- D.0.999
A B C D
A
[解析] 该计算机系统的可靠性结构是一个典型的串并联结构。部件R1和部件R2组成并联系统的可靠度计算公式为1-(1-R1)(1-R2)=R1+R2-R1R2,而这两个部件组成串联系统的可靠度计算公式为R1×R2。计算公式中的R1、R2分别是单个部件的可靠度。
由于系统中每个部件的千小时可靠度均小于1,而图系统的总可靠度可看成3个子系统串联的可靠度,这3个子系统分别为单个部件R7、3个可靠度相同的部件R1~R3组成的并联子系统及3个可靠度相同的部件R4~R6组成的并联子系统。因此系统的总可靠度应小于单个部件R7的千小时可靠度0.95,即可先排除选项C、D。
由于部件R1~R3的千小时可靠度均为0.6,这3个部件所组成的并联系统的千小时可靠度约为1-(1-R1)×(1-R2)×(1-R3)=1-(1-R1)3=1-(1-0.6)3=0.936。
同理可得,部件R4~R6所组成的并联系统的千小时可靠度约为1-(1-R4)×(1-R5)×(1-R6)=1-(1-R4)3=1-(1-0.7)3=0.973。
因此整个系统的千小时可靠度约为(1-(1-1)3)×(1-(1-R4)3)×R7=0.936×0.973×0.95≈0.8652。
______在实现阶段进行,它所依据的模块功能描述和内部细节以及测试方案应在______阶段完成,目的是发现编程错误。