一、选择题(每小题1分，共40小题，共40分)
1．常采用的两种存储结构是( )。
A．顺序存储结构和链式存储结构
B．散列方法和索引方式
C．链表存储结构和数组
D．线性存储结构和非线性存储结构
2．在深度为5的满二叉树中，叶子结点的个数为( )。
A．32
B．31
C．16
D．15
3．下列叙述中错误的是( )。
A．线性表是由n个元素组成的一个有限序列
B．线性表是一种线性结构
C．线性表的所有结点有且仅有一个前件和后件
D．线性表可以是空表
4．数据库技术的根本目标是要解决数据的( )。
A．存储问题
B．共享问题
C．安全问题
D．保护问题
5．在设计程序时，应采纳的原则之一是( )。
A．不限制goto语句的使用
B．减少或取消注解行
C．程序越短越好
D．程序结构应有助于读者理解
6．结构化程序设计的核心和基础是( )。
A．结构化分析方法
B．结构化设计方法
C．结构化设计理论
D．结构化编程方法
7．对下列二叉树进行中序遍历的结果是( )。
A．ACBDFEG
B．ACBDFGE
C．ABDCGEF
D．FCADBEG
8．软件设计中模块划分应遵循的准则是( )。
A．低内聚低耦合
B．高内聚低耦合
C．低内聚高耦合
D．高内聚高耦合
9．算法的有穷性是指( )。
A．算法程序的运行时间是有限的
B．算法程序所处理的数据量是有限的
C．算法程序的长度是有限的
D．算法只能被有限的用户使用
10．有3个关系R、S和T如下：
由关系R和S通过运算得到关系T，则所用的运算为( )。
A．并
B．自然连接
C．笛卡儿积
D．交