计算机等级考试二级公共基础知识(06年考试必备)（三）

　A）数据库系统

　B）文件系统

　C）人工管理

　D）数据项管理

（11）数据的逻辑结构有线性结构和 【1】 两大类。

（12）顺序存储方法是把逻辑上相邻的结点存储在物理位置 【2】 的存储单元中。

（13）一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的 【3】 。

（14）软件工程研究的内容主要包括： 【4】 技术和软件工程管理。

（15）关系操作的特点是 【5】 操作。

[Page: ]

试题解析

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

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

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

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

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

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

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