2024年6月5日发(作者：辟丹蝶)

计算机二级（1~100)

1. 1.设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与

退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中

的元素个数为（） [单选题] *

A 0

B m-2(正确答案)

C m-1

D 1

2. 2.某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为

（） [单选题] *

A 350

B 351

C 不存在这样的二叉树(正确答案)

D 1

3. 3.能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（） [单选题]

*

A 有序链表

B 循环链表(正确答案)

C 二叉链表

D 双向链表

4. 4.若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上

的所有结点值，则该二叉树遍历序列中有序的是（） [单选题] *

A中序序列(正确答案)

B后序序列

C前序序列

5. 5.软件生命周期中，确定软件系统怎么做（） [单选题] *

A需求分析

B系统维护

C软件设计(正确答案)

D软件测试

6. 6.下面可以作为软件设计工具的是（） [单选题] *

A数据字典(DD)

B数据流程图(DFD图)

C甘特图

D系统结构图(正确答案)

7. 7.不属于结构化程序设计原则的是（） [单选题] *

A逐步求精

B自顶向下

C可封装(正确答案)

D模块化

8. 8.数据库的数据模型分为（） [单选题] *

A大型、中型和小型

B网状、环状和链状

C线性和非线性

D层次、关系和网状(正确答案)

2024年6月5日发(作者：辟丹蝶)

计算机二级（1~100)

1. 1.设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与

退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中

的元素个数为（） [单选题] *

A 0

B m-2(正确答案)

C m-1

D 1

2. 2.某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为

（） [单选题] *

A 350

B 351

C 不存在这样的二叉树(正确答案)

D 1

3. 3.能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（） [单选题]

*

A 有序链表

B 循环链表(正确答案)

C 二叉链表

D 双向链表

4. 4.若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上

的所有结点值，则该二叉树遍历序列中有序的是（） [单选题] *

A中序序列(正确答案)

B后序序列

C前序序列

5. 5.软件生命周期中，确定软件系统怎么做（） [单选题] *

A需求分析

B系统维护

C软件设计(正确答案)

D软件测试

6. 6.下面可以作为软件设计工具的是（） [单选题] *

A数据字典(DD)

B数据流程图(DFD图)

C甘特图

D系统结构图(正确答案)

7. 7.不属于结构化程序设计原则的是（） [单选题] *

A逐步求精

B自顶向下

C可封装(正确答案)

D模块化

8. 8.数据库的数据模型分为（） [单选题] *

A大型、中型和小型

B网状、环状和链状

C线性和非线性

D层次、关系和网状(正确答案)