D.计算不便，但实用性好

参考答案： A

平均性态指用各种特定输入下的基本运算次数的加权平均值来度量算法的工作量，它是所有可能输入出现概率与基本运算次数乘积的和，而每种输入的概率是不易求得的。相比较而言，最坏情况复杂度给出的是算 法的上界，它比较容易求得，可以用来大体估计算法的时间复杂性，因而更有实用性，所以选A。

----------------------------------------

3、下列排序方法中，属于稳定的排序方法的是( )。

A.直接选择排序

B.堆排序

C.希尔排序

D.快速排序

参考答案： A

稳定性是指如果在待排序的表中含有多个码值相同的记录，经过排序后，这些记录的相对次序不变，则称这种排序方法是稳定的，否则是不稳定的。B、C、 D都存在不相邻元素之间位置的比较交换，都是不稳定 的。

----------------------------------------

4、程序的3种基本控制结构的共同点是( )。

A.不能嵌套使用

B.只能用来写简单的程序

C.已经用硬件实现

D.只有一个入口和一个出口

参考答案： D

顺序、选择和重复3种程序基本结构均能嵌套使用，可以用来写各种复杂程度的程序，与硬件实现无关，它们的共同特点是只有一个入口和一个出口，因此选项D是正确的。

----------------------------------------

5、“软件危机”是指( )。

A.计算机病毒的出现

B.利用计算机系统进行经济犯罪

C.人们过分迷恋计算机系统

D.软件开发和软件维护中出现的一系列问题

参考答案： D

随着计算机硬件技术的迅速发展，软件规模不断扩大，软件本身复杂性不断增加，在计算机软件的开发和维护过程中所遇到的一系列问题，主要指随着计算机技术的发展和应用领域的扩大，复杂程序不断增加，软 件成本逐年上升，质量没有保证，被称之为“软件危机”。

----------------------------------------

6、提高模块的( )，使得当修改或维护模块时，可减少把一个模块的错误扩散到其它模块中去的机会。

A.耦合性

B.独立性

C.内聚性

D.共享性

参考答案： B

把系统分解为模块时应该遵守的指导思想，称为信息隐藏。这一指导思想的目的，是为了提高模块的独立性，当修改或维护模块时减少把一个模块的错误扩散到其他模块中去的机会。

----------------------------------------

7、详细设计规格说明通常使用如下手段( )。

A.IPO图与层次图

B.HIPO

C.IPO或PDL

D.HIPO或PDL

参考答案： D

详细设计阶段的最后结果，可能采用层次图与输入/处理/输出图的结合(HIPO)或过程描述语言(PDL)来描述，而PDL也称为结构化的英语和伪码。HIPO (读作hyper)图的原意是H+IPO，由一组IPO图加一张HC图组 成。

----------------------------------------

8、 在数据库系统中，当总体逻辑结构改变时，通过修改( )，使局部逻辑结构不变，从而使建立在局部逻 辑结构之上的应用程序也保持不变，称之为数据和程序的逻辑独立性。

A.应用程序

B.逻辑结构和物理结构之间的映像

C.存储结构

D.局部逻辑结构到总体逻辑结构的映像

参考答案： D

概念模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。当模式改变时，由数据库管理员对外模式/概念模式映像做相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写 的，从而应用程序也不必改变。保证了数据与程序的逻辑独立性，即数据的逻辑独立性。

-----------------------------

首页 上页 5 6 下页 尾页 6/6/6