C) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

D) 循环队列中元素的个数是由队头指针和队尾指针共同决定

参考答案：D【解析】循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的，所以A)错误；在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况，所以B)与C)错误。

2. 一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

A) 12345ABCDE B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA

参考答案：B【解析】栈是先进后出的原则组织数据，所以入栈最早的最后出栈，所以选择B)。

3. 某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

A) 10 B) 8 C) 6 D) 4

参考答案：C【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。

4. 下列排序方法中，最坏情况下比较次数最少的是( )。

A) 冒泡排序 B) 简单选择排序 C) 直接插入排序 D) 堆排序

参考答案：D【解析】冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。

5. 软件设计中划分模块的一个准则是( )。

A) 低内聚低耦合 B) 高内聚低耦合 C) 低内聚高耦合 D) 高内聚高耦合参考答案：B【解析】一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。

6. 下列选项中不属于结构化程序设计原则的是( )。

A) 可封装 B) 自顶向下 C) 模块化 D) 逐步求精

参考答案：A【解析】结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句，所以选择A)。

7. 下列关于栈的叙述正确的是( )。

A) 栈按"先进先出"组织数据 B) 栈按"先进后出"组织数据

C) 只能在栈底插入数据 D) 不能删除数据

参考答案：B【解析】栈是按"先进后出"的原则组织数据的，数据的插入和删除都在栈顶进行操作。

8. 在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

A) 需求分析阶段 B) 概念设计阶段 C) 逻辑设计阶段 D) 物理设计阶段 参考答案：C【解析】E－R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中，即设计出表，所以属于逻辑设计阶段。

9. 在数据管理技术发展的三个阶段中，数据共享最好的是( )。

A) 人工管理阶 B) 文件系统阶段 C) 数据库系统阶段 D) 三个阶段相同 参考答案：C【解析】数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，所以选择C)。

10. 有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

A) 笛卡尔积 B) 交 C) 并 D) 自然连接

参考答案：D【解析】自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必