序存储方式的优点主要有：存储密度大，存储空间利用率高，便于随机存储。由于顺序存储方式在插入、删除运算会引起大量结点的移动，因此不利于经常性地执行插入和删除运算，选项B、C的叙述是错误的。又由于顺序存储是依靠元素的物理位置关系来反映元素之间的逻辑关系，因此对一些逻辑结构比较复杂的数据，直接存储比较困难。综上所述，A是正确答案。

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

2、在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值20，需做的关键码比较次数是( )。

A.3

B.4

C.6

D.8

参考答案： B

由题意可知，关键字20不在顺序表中，所以这次查找只能是一次失败的查找。对长度为n的线性表进行二分查找，若查找不成功，则给定值与[log2n]+1个关键字进行过比较。所以在查找关键字20的过程中比较次数为[log211]+1，即进行了4次比较。具体查找过程如图17-2所示。其中[]中是当前的检索范围，↑指示当前检索范围中位于中点位置上的元素。 第一次 [8 11 15 19 25 26 30 33 42 48 50] ↑ 第二次 [8 11 15 19 25] 26 30 33 42 48 50 ↑ 第三次 [8 11 15 [19 25] 26 30 33 42 48 50 ↑ 第四次 [8 11 15 19 [25] 26 30 33 42 48 50 ↑ 图17-2 二分查找的过程

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

3、在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。

A.不相同

B.完全相同

C.前序和中序相同

D.后序和中序相同

参考答案： B

任意两种方法遍历同一棵二叉树，可确定惟一一棵二叉树，无论是前序遍历、中序遍历、后序遍历二叉树，其区别均在于访问根的先后次序不同，即前根序、中根序、后根序。而访问中结点顺序都一样。

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

4、下列关于结构化设计方法的特点的描述，不正确的是( )。

A.采用逐步求精的方法进行详细设计，由于相邻步之间变化小，易于验证其等效性和设计正确性

B.程序清晰和模块化使得修改和重新设计一个软件时使用的代码量不大

C.在进行程序设计时不能使用goto语句

D.良好清晰的控制结构使得设计容易阅读和理解

参考答案： C

题中选项A、B、D所述均为结构化设计方法的特点。在进行程序设计时可以使用goto语句，但要严格控制，不是不能使用。因此选项C的叙述是错误的。

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

5、 软件需求说明书是需求分析阶段的最后成果，以下( )是其应包括的内容。 Ⅰ．数据描述 Ⅱ．功能描述 Ⅲ．性能描述 Ⅳ．文件结构

A.Ⅰ和Ⅱ

B.Ⅱ和Ⅲ

C.Ⅱ和Ⅵ

D.Ⅰ、Ⅱ和Ⅲ

参考答案： D

需求分析中，软件开发人员主要应解决“软件做什么”的问题。作为分析成果的需求说明书主要应包括功能描述、数据描述、性能描述等。数据描述是对软件系统所必须解决的问题作出的详细说明。功能描述中描述了为解决用户问题所需要的每一项功能的过程细节。性能描述中说明系统应达到的性能和应该满足的限制条件，检测的方法和标准，预期的软件响应和可能需要考虑的特殊问题，故D是正确的。

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

6、软件的结构化设计方法是以( )为依据的模块结构的设计方法。

A.系统数据要求

B.数据结构

C.数据流图

D.数据流

参考答案： C

数据流图是需求说明书最主要的文档，它表达系统的功能要求和数据要求，既是与用户交流的文

首页 上页 2 3 4 下页 尾页 3/7/7