1）已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为(A)GEDHFBCA(B)DGEBHFCA(C)ABCDEFGH(D)ACBFEDHG
1）下列选项中不属于结构化程序设计方法的是(A)自顶向下(B)逐步求精(C)模块化(D)可复用
1）数据的存储结构是指（ ）。(A)存储在外存中的数据(B)数据所占的存储空间量(C)数据在计算机中的顺序存储方式(D)数据的逻辑结构在计算机中的表示
2）两个或两个以上模块之间关联的紧密程度称为(A)耦合度(B)内聚度(C)复杂度(D)数据传输特性
3）下列叙述中正确的是(A)软件测试应该由程序开发者来完成(B)程序经调试后一般不需要再测试(C)软件维护只包括对程序代码的维护(D)以上三种说法都不对
4）按照“后进先出”原则组织数据的数据结构是(A)队列(B)栈(C)双向链表(D)二叉树
5）下列叙述中正确的是(A)线性链表是线性表的链式存储结构(B)栈与队列是非线性结构(C)双向链表是非线性结构(D)只有根结点的二叉树是线性结构
2）下列关于栈的描述中错误的是（ ）。(A)栈是先进后出的线性表(B)栈只能顺序存储(C)栈具有记忆作用(D)对栈的插入与删除操作中，不需要改变栈底指针
6）对如下二叉树进行后序遍历的结果为(A)ABCDEF(B)DBEAFC(C)ABDECF(D)DEBFCA
2）树是结点的集合，它的根结点数目是(A)有且只有1(B)1或多于1(C)0或1(D)至少2
7）在深度为7的满二叉树中，叶子结点的个数为(A)32(B)31(C)64(D)63
3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。(A)冒泡排序为n/2(B)冒泡排序为n(C)快速排序为n(D)快速排序为n(n-1)/2
8）“商品”与“顾客”两个实体集之间的联系一般是(A)一对一(B)一对多(C)多对一(D)多对多
3）如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是(A)e3,e1,e4,e2(B)e2,e4,e3,e1(C)e3,e4,e1,e2(D)任意顺序
4）对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。(A)log2n(B)n/2(C)n(D)n+1
9）在E—R图中，用来表示实体的图形是(A)矩形(B)椭圆形(C)菱形(D)三角形
4）在设计程序时，应采纳的原则之一是(A)不限制goto语句的使用(B)减少或取消注解行(C)程序越短越好(D)程序结构应有助于读者理解
5）下列对于线性链表的描述中正确的是（ ）。(A)存储空间不一定是连续，且各元素的存储顺序是任意的(B)存储空间不一定是连续，且前件元素一定存储在后件元素的前面(C)存储空间必须连续，且前件元素一定存
10）数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是(A)DB包含DBS和DBMS(B)DBMS包含DB和DBS(C)DBS包含DB和DBMS(D)没有任何关系
5）程序设计语言的基本成分是数据成分、运算成分、控制成分和(A)对象成分(B)变量成分(C)语句成分(D)传输成分
6）下列对于软件测试的描述中正确的是（ ）。(A)软件测试的目的是证明程序是否正确(B)软件测试的目的是使程序运行结果正确(C)软件测试的目的是尽可能多地发现程序中的错误(D)软件测试的目的是使程序符
11）Java语言中，负责并发管理的机制是(A)垃圾回收(B)虚拟机(C)代码安全(D)多线程
6）下列叙述中，不属于软件需求规格说明书的作用的是(A)便于用户、开发人员进行理解和交流(B)反映出用户问题的结构，可以作为软件开发工作的基础和依据(C)作为确认测试和验收的依据(D)便于开发人员进行
7）下列不属于软件工程的3个要素的是(A)工具(B)过程(C)方法(D)环境
7）为了使模块尽可能独立，要求（ ）。(A)模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强(B)模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱(C)模块的内聚程度要尽量低，且各模块间的耦合