一、选择题

1.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则二叉树后序遍历为( )

A.GEDHFBCA B.DGEBHFCA

C.ABCDEFGH D.ACBFEDHG

【参考答案】 B

2.如果进栈序列为e1，e2，e3，e4，则可能的出栈序列是( )

A.e3，e1，e4，e2 B.e2，e4，e3，e1 C.e3，e4，e1，e2 D.任意顺序

【参考答案】 B

3.程序设计语言的基本成分是数据成分、运算成分、控制成分和( )

A.对象成分 B.变量成分 C.语句成分 D.传输成分

【参考答案】 D

4.下列不属于软件工程的3个要素的是( )

A.工具 B.过程 C.方法 D.环境

【参考答案】 D

6.在深度为5的满二叉树中，叶子结点的个数为( )

A.32 B.31 C.16 D.15

【参考答案】 B

7.一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的在存储分配通常用( )

A.栈 B.堆 C.数组 D.链表

【参考答案】 A

8.开发软件时对提高开发人员工作效率至关重要的是( )

A.操作系统的资源管理功能

B.先进的软件开发工具和环境

C.程序人员的数量

D.计算机的并行处理能力

【参考答案】 B

9.数据处理的最小单位是( )

A.数据 B.数据元素 C.数据项 D.数据结构

【参考答案】 C

10.下述关于数据库系统的叙述中正确的是( )

A.数据库系统减少了数据冗余

B.数据库系统避免了一切冗余

C.数据库系统中数据的一致性是指数据类型一致

D.数据库系统比文件系统能管理更多的数据

【参考答案】 B

11.与FoxBASE相比，VisualFoxPro增加了()

A.备注型字段 B.屏幕型字段

C.日期型字段 D.浮点型字段

【参考答案】 D

12.对数据表CZ进行下列操作，结果为( )

USE CZ

??BOF()

SKIP-1

??BOF()

GO BOTTOM

??EOF()

SKIP

??EOF()

A..T..T..T..T. B..F..T..T..T. C..F..T..F..T. D..F..F..T..T.

【参考答案】 C

13.索引字段值不惟一，应该选择的索引类型是( )

A.主索引 B.普通索引 C.候选索引 D.惟一索引

【参考答案】 B

14.数据表文件记录的总宽度比其各字段宽度的和多一个字节，此字节( )

A.无用 B.放序号

C.放记录号 D.放删除标记

【参考答案】 D

15.若使用SET RELATION命令将当前工作区与被关联工作区建立了关联之后，又用此命令建立了与另一个工作区的关联，并想保持原先建立的关联，则一定要加上的子句是( )

A.ACTIVE B.ACCEPT C.AVERAGE D.ADDITIVE

【参考答案】 D

16.假定X=2，Y=5，执行下列运算后，能够得到数值型结果的是( )

A.?X=Y-3 B.?Y-3=X C.X=Y D.X+3=Y

【参考答案】 C

17.设S=″中华人民共和国″，如从中取出″共和国″三字的函数是( )

A.SUBSTR(S，5，3) B.SUBSTR(S，9，6)

C.SUBSTR(S，9，3) D.SUBSTR(S，5，6)

【参考答案】 B