一、选择题(每小题1分，共40小题，共40分)

　　1.算法的空间复杂度是指(　　)。

　　A.算法程序的长度

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

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

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

　　2.下列叙述中正确的是(　　)。

　　A.一个逻辑数据结构只能有一种存储结构

　　B.逻辑结构属于线性结构，存储结构属于非线性结构

　　C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率

　　D.一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

　　3.下列叙述中正确的是(　　)。

　　A.一个算法的空间复杂度大，则其时间复杂度必定大

　　B.一个算法的空间复杂度大，则其时间复杂度必定小

　　C.一个算法的时间复杂度大，则其空间复杂度必定小

　　D.上述三种说法都不对

　　4.最简单的交换排序方法是(　　)。

　　A.快速排序

　　B.选择排序

　　C.堆排序

　　D.冒泡排序

　　5.有下列二叉树，对此二叉树前序遍历的结果是(　　)。

　　A.ACFXDBEYZ

　　B.ABEFXYZCD

　　C.ABCDEFXYZ

　　D.ABDYECFXZ

　　6.下列工具中为需求分析常用工具的是(　　)。

　　A.PAD

　　B.PFD

　　C.N-S

　　D.DFD

　　7.有下列二叉树，对此二叉树前序遍历的结果是(　　)。

　　A.ACBEDGFH

　　B.ABDGCEHE

　　C.HGFEDCBA

　　D.ABCDEFGH

　　8.使用白盒测试法时，确定测试数据应该根据(　　)和指定的覆盖标准。

　　A.程序的内部逻辑

　　B.程序的复杂结构

　　C.使用说明书

　　D.程序的功能

　　9.下列选项中不属于软件生命周期开发阶段任务的是(　　)。

　　A.软件测试

　　B.概要设计

　　C.软件维护

　　D.详细设计

　　10.数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是(　　)。

　　A.DB包括DBS和DBMS

　　B.DBMS包括DB和DBS

　　C.DBS包括DB和DBMS

　　D.没有任何关系