ainer

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

1、算法的空间复杂度是指

A.算法程序的长度

B.算法程序中的指令条数

C.算法程序所占的存储空间

D.执行过程中所需要的存储空间

参考答案： D

算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。 所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指 执行这个算法所需要的内存空间。

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

2、用链表表示线性表的优点是

A.便于随机存取

B.花费的存储空间较顺序存储少

C.便于插入和删除操作

D.数据元素的物理顺序与逻辑顺序相同

参考答案： C

链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动 态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。 故链式存储结构下的线性表便于插入和删除操作。

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

3、数据结构中，与所使用的计算机无关的是数据的

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

参考答案： C

数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结 构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不 管它在计算机中的存储表示形式。

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

4、结构化程序设计主要强调的是

A.程序的规模

B.程序的效率

C.程序设计语言的先进性

D.程序易读性

参考答案： D

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、 模块化及限制使用goto语句，总的来说可使程序结构良好、易读、易理解、易维护。

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

5、软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指

A.模块间的关系

B.系统结构部件转换成软件的过程描述

C.软件层次结构

D.软件开发过程

参考答案： B

软件设计包括软件结构设计、数据设计、接口设计和过程设计。其 中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转 化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间 如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。

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

6、检查软件产品是否符合需求定义的过程称为

A.确认测试

B.集成测试

C.验证测试

D.验收测试

参考答案： A

确认测试的任务是验证软件的功能和性能，以及其他特性是否满 足需求规格说明中确定的各种需求；集成测试的主要目的是发现与接口有关的错误

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

7、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图 符名标识的图符不属于数据流图合法图符的是

A.控制流

B.加工

C.数据存储

D.源和潭

参考答案： A

数据流图包括4个方面，即加工(转换)(输入数据经加工变换产 生输出)、数据流(沿箭头方向传送数据的通道，一般在旁边标注数据流名)、存储文件 (数据源)(表示处理过程中存放各种数据的文件)、源和潭(表示系统和环境的接口，属 系统之外的实体)。不包括选项中的控制流。

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

8、应用数据库的主要目的是

A.解决数据保密问题

B.解决数据完整性问题

C.解决数据共享问题

D.解决数据量大的问题

参考答案：

首页 上页 7 8 下页 尾页 8/8/8