在原始序列已经有序（升序或降序）的情况下，（）算法的时间复杂度为O（n²）。

单项选择题拓扑序列是无环有向图中所有顶点的一个线性序列，图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系。对于图6-10所示的有向图，（）不是其的一个拓扑序列。

A．1526374
B．1526734
C．5123764
D．5126374

单项选择题极限编程（XP）策划活动始于建立一系列描述等开发软件必要特征与功能的“故事”。如果某个故事的成本超过了（）开发周，将请客户把故事进一步细分。

A．2个
B．3个
C．5个
D．7个

单项选择题在面向对象程序设计中，通常将接口的定义与接口的实现相分离，可定义不同的类实现相同的接口。在程序运行过程中，对该接口的调用可根据实际的对象类型调用其相应的实现。为达到上述目的，面向对象语言须提供（）机制。

A．抽象类
B．对象自身引用
C．继承和过载
D．继承和重置

单项选择题某系统的可靠性结构框图如图6-1所示。该系统由4个部件组成，其中2、3两部件并联冗余，再与1、4部件串联构成。假设部件2、3、4的可靠度分别为0.80、0.80、0.90。若要求该系统的可靠度不低于0.75，则进行系统设计时，分配给部件1的可靠度至少应为（）。

A．0.868
B．0.913
C．0.595
D．0.762

单项选择题在各种不同的软件需求中，（）描述了用户使用产品必须要完成的任务，可以在用例模型中予以说明。

A．业务需求
B．非功能需求
C．用户需求
D．功能需求

单项选择题在图6-9中，由点O（0，0）到点P（5，6）的最短路径共有（）条。

A．126
B．128
C．252
D．256

单项选择题黑盒测试方法是根据软件产品的功能设计规格说明书，通过运行程序进行测试，证实每个已经实现的功能是否符合设计要求。如果某产品的文本编辑框允许输入1～1023个字符，采用（）测试方法，其测试数据为：0个字符、1个字符、1023个字符和1024个字符。

A．等价类划分
B．边界值分析
C．比较测试
D．正交数组测试