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层次、关系和网状(正确答案)