一、单项选择题

1、 下列关于栈叙述正确的是

    A．栈顶元素最先能被删除

    B．栈顶元素最后才能被删除

    C．栈底元素永远不能被删除

    D．以上三种说法都不对

2、 下列叙述中正确的是

    A．有一个以上根结点的数据结构不一定是非线性结构

    B．只有一个根结点的数据结构不一定是线性结构

    C．循环链表是非线性结构

    D．双向链表是非线性结构

3、 某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

    A．3

    B．4

    C．6

    D．7

4、 在软件开发中，需求分析阶段产生的主要文档是

    A．软件 ……此处隐藏684个字…… 找的前提是该线性表必须是______存储的。

12、 一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为______。

13、 对软件设计的最小单位(模块或程序单元)进行的测试通常称为______测试。

14、 实体完整性约束要求关系数据库中元组的______属性值不能为空。

15、 在关系A(S,SN,D. 和关系B(D,CN,NM)中，A的主关键字是S，B的主关键字是D，则称______是关系A的外码。

答案:

一、单项选择题

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

二、填空题

11、 顺序 　 　 12、 DEBFCA 　 　 13、 单元测试 　 　 14、 主键 　 　 15、