一、 选择题

　　1、 下列叙述中正确的是(　　)。

　　A.循环队列是队列的一种顺序存储结构

　　B.循环队列是队列的一种链式存储结构

　　C.循环队列是非线性结构

　　D.循环队列是一直逻辑结构

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

　　A.栈是一种先进先出的线性表

　　B.队列是一种后进先出的线性表

　　C.栈和队列都是非线性结构

　　D.以上三种说法都不对

　　3、 一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为(　　)。

　　A.4

　　B.6

　　C.10

　　D.16

　　4、 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

　　A.内模式

　　B.外模式

　　C.概念模式

　　D.逻辑模式

　　5、 在满足实体完整性约束的条件下(　　)。

　　A、 一个关系中可以没有候选关键词

　　B、 一个关系中只能有一个候选关键词

　　C、 一个关系中必须有多个候选关键词

　　D、 一个关系中应该有一个或者多个候选关键词

　　6、 有三个关系R、S和T如下：

　　则由关系R和S得到关系T的操作是(　　)。

　　A.自然连接

　　B.并

　　C.差

　　D.交

　　7、 软件生命周期中的活动不包括(　　)。

　　A.软件维护

　　B.市场调研

　　C.软件测试

　　D.需求分析

　　8、 下面不属于需求分析阶段任务的是(　　)。

　　A.确定软件系统的功能需求

　　B.确定软件系统的系统的系能需求

　　B.制定软件集成测试计划

　　D.需求规格说明书审评

　　9、 在黑盒测试方式中，设计测试用例的主要根据是(　　)。

　　A.程序外部功能

　　B.程序内部逻辑

　　C.程序数据结构

　　D.程序流程图

　　10、 在软件设计中不使用的工具是(　　)。

　　A.系统结构图

　　B.程序流程图

　　C.PAD图

　　D.数据流图(DFD图)