解析：【解析】循环队列顺序存储结构队列。循环队列中,rear指向队列中的队尾元素,front指向队头元素的前一个位置,本题中,在front指向的后一个位置和rear指向的位置之间,所有的元素均为队列中的元素。队列初始状态为front=rear=m,当front=15,rear=20时,队列中共有20-15(尾指针-头指针)=5个元素,寻找其中最大值的最坏情况是逐项比较,所以需比较4次。答案选择A选项。

点击查看答案

100.某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为( )。

A. 　n+1

B. 　n-1

C. 　2n

D. 　n/2

解析：【解析】任何一棵二叉树的叶子结点总是比度为2的结点多一个。答案选择B选项。

点击查看答案

59.设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列的元素个数为( )。

A. 　15

B. 　16

C. 　20

D. 　0或35

解析：【解析】在循环队列中,front为队首指针,指向队首元素的前一个位置;rear为队尾指针,指向队尾元素。front=rear=15时,①循环队列可能为空,队首和队尾指针都指向空元素,此时循环队列的元素个数为0;②循环队列可能为满,此时循环队列的元素个数为35。答案选择D选项。

点击查看答案

15.下列叙述中正确的是( )。

A. 　程序执行的效率与数据的存储结构密切相关

B. 　程序执行的效率只取决于程序的控制结构

C. 　程序执行的效率只取决于所处理的数据量

D. 　以上三种说法都不对

解析：【解析】影响程序执行效率的因素有很多,如算法,规模,运行环境等。计算机中的数据进行处理时,数据的存储结构对程序的执行效率有很大的关系,例如,在有序存储的表中查找某个数值比在无序存储的表中查找的效率高很多。答案选择A选项。

点击查看答案

69.在数据处理中,其处理的最小单位是( )。

A. 　数据

B. 　数据项

C. 　数据结构

D. 　数据元素

解析：【解析】数据是计算机的信息载体,数据处理的最小单位是数据项,多个数据项组成数据元素。答案选择B选项。

点击查看答案

61.若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体

A. 　多对一

B. 　一对多

C. 　一对一

D. 　多对多

解析：【解析】实体集之间必须通过联系来建立联接关系,分为:①一对一联系,即

点击查看答案

84.关系数据库管理系统能实现的专门关系运算包括( )。

A. 　排序、索引、统计

B. 　选择、投影、连接

C. 　关联、更新、排序

D. 　显示、打印、制表

解析：【解析】关系运算包括:①传统集合运算,包括并、交、差、广义笛卡尔积;②专门关系运算,包括选择、投影、连接、除等。答案选择B选项。

点击查看答案

20.下列关系表达式中,结果为“假”的是( )。

A. 　项,先执行3+4=7,7>6,结果为真;

B. 　项,先执行3!=4为真,即为

C. 　3<=4ǁ3

D. 　(3<4)==1

解析：【解析】

点击查看答案

8、7、6、5。在i=5时,退出for循环

点击查看答案

80.下面属于白盒测试方法的是( )。

A. 　边界值分析法

B. 　基本路径测试

C. 　等价类划分法

D. 　错误推测法

解析：【解析】白盒测试是把程序看成装在一只透明的白盒子里,测试者完全了解程序的结构和处理过程。它根据程序的内部逻辑来设计测试用例,检查程序中的逻辑通路是否都按预定的要求正确地工作。白盒测试的主要技术有逻辑覆盖测试、基本路径测试等,B选项正确。常用的黑盒测试方法和技术有:等价类划分法、边界值分析法、错误推测法和因果图等,ACD三项错误。答案选择B选项。

类似热门题库