第二套.py

1. 循环队列的存储空间为Q(1:50)。经过一系列正常的入队与退队操作后，front=rar=25.后又成功地将一个元素退队，此时队列中的元素个数为

A.24

B.49

C.26

D.0

答案：B

解析：当front=rear=25时，要么队列为空要么队列为满，题目说一个元素退队，说明队列已满，所以退队后队列还有50-1=49个

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

A.351

B.1

C.350

D.不存在这样的二叉树

答案：D

解析：总结点数=叶子结点数+度为1的结点数+度为2的结点数+度为0的结点数，所以度为0和2的结点数为700个，度为0的结点比度为2的结点多一个，但是和不是奇数，所以不存在这样的二叉树

3.软件集成测试不采用（）

A.自顶向下增量组装

B.自底向上增量组装

C.迭代式组装

D.一次性组装

答案：C

解析：集成测试将模块组装分为两种模式：非增量方式组装和增量方式组装，非增量方式已成为一次性组装方式，增量方式又称为自顶向下与自底向上相结合的混合方式

4.下面属于“对象”成分之一的是

A.封装

B.规则

C.属性