一、单项选择题

1、 下列叙述中正确的是

    A．算法的效率只与问题的规模有关，而与数据的存储结构无关

    B．算法的时间复杂度是指执行算法所需要的计算工作量

    C．数据的逻辑结构与存储结构是一一对应的

    D．算法的时间复杂度与空间复杂度一定相关

2、 在结构化程序设计中，模块划分的原则是

    A．各模块应包括尽量多的功能

    B．各模块的规模应尽量大

    C．各模块之间的联系应尽量紧密

    D．模块内具有高内聚度、模块间具有低耦合度

3、 下列叙述中正确的是

    A．软件测试的主要目的是发现程序中的错误

    B．软件测试的主要目的是确定程序中错误的位置

    C．为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作

    D．软件测试是证明软件 ……此处隐藏944个字…… 7的满二叉树中，度为2的结点个数为______。

12、 软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于______测试。

13、 在数据库系统中，实现各种数据管理功能的核心软件称为______。

14、 软件生命周期可分为多个阶段。一般分为定义阶段、开发阶段和维护阶段。编码和测试属于______阶段。

15、 在结构化分析使用的数据流图(DFD.  中，利用______对其中的图形元素进行确切解释。

答案:

一、单项选择题

1、B 　 　 2、D 　 　 3、A 　 　 4、C 　 　 5、D 　 　 6、C 　 　 7、A 　 　 8、C 　 　 9、B 　 　 10、A 　 　

二、填空题

11、63　　 　　 　 　 12、墨盒　　 　 　 13、DBMS 　　 　 　 　 14、开发　　 　　 　 　 15、数据字典