发酵粉：馒头

根据下面的文字资料回答 8～12 题发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为( 1 )系统。它是( 2 )，因此只要有一个子系统能正常工作，整个系统仍能正常工作。

当子系统只能处于正常工作和不工作两种状态时，可以采用如图2(a)所示的并联模型，若单个子系统的可靠性都为0.8时，图2所示的兰个子系统并联后的系统可靠性为( 3 )。若子系统能处于正常和不正常状态时，我们可以采用如图2(b)所示的表决模型，若图中有任何两个以上子系统输出相同时，则选择该输出作为系统输出。设单个子系统的可靠性为0.8时，整个系统的可靠性为( 4 )；若单个子系统的可靠性为0.5时，整个系统的可靠性为( 5 )。

第8题：文中（ 1 ）处正确的答案是（ ）。

A．并发

B．双上

C．双重

D．并行

下列各种线索二叉树中，采用二叉链表存储，遍历时仍需要栈的支持的是(9)。

A．前序线索二叉树

B．中序线索二叉树

C．后序线索二叉树

D．前、后、中序线索二叉树

关于概率算法，下述说法中错误的是(15)。

A．数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算

B．舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解

C．若能用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高

D．蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性

语言不是面向对象的程序设计语言。

A．Java

B．C++

C．Smalltalk

D．Fortran77

Decorator模式的结构图如图13-4所示。关于其说法不正确的是(50)。

A．动态地给一个对象添加一些额外的职责。就增加功能来说，Decorator模式相比生成子类更为灵活。

B．在不影响其它对象的情况下，以动态、透明的方式给单个对象添加职责。

C．Decorator模式的两个主要优点是：比静态继承更灵活，避免在层次结构高层的类有太多的特征。

D．Decorator模式是一种行为模式。

A．预防成本

B．鉴定成本

C．内部失败成本

D．外部失败成本

表示了类间“is-a”的关系，而(32)表示了类之间的“contains-a”关系。

A．组合

B．引用

C．聚合

D．继承

设有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7，V8)，E={V1，V2＞，＜V1，V3＞，＜V2，V4＞，＜V2，V6＞，＜V3，V5＞，＜V4，V8＞，＜V5，V4＞，＜V6，V3＞，＜V6，V7＞， (V7，V5＞，＜V8，V7＞)，那么该图的邻接表可以是(10)，按照该邻接表从V1，出发，图G的深度优先遍历序列为(11)，广度优先遍历序列为(12)。

A．

B．

C．

D．

栈和队列都是(2)。若进栈序列为1，2，3，4，则(3) 不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

A．顺序存储的线性结构

B．链式存储的线性结构

C．限制存取点的线性结构

D．限制存取点的非线性结构

A．3，2，1，4

B．3，2，4，1

C．4，2，3，1

D．4，3，2，1

E．1，2，3，4