下列叙述中正确的是A
程序执行的效率与数据的存储结构密切相关B
程序执行的效率只取决于程序的控制结构C
程序执行的效率只取决于所处理的数据量D
以上说法均错误正确答案:A解析:【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关
下列与队列结构有关联的是A
函数的递归调用B
数组元素的引用C
多重循环的执行D
先到先服务的作业调度正确答案:D解析:【解析】队列的修改是依先进先出的原则进行的,D正确
对下列二叉树进行前序遍历的结果为A
DYBEAFCZXB
YDEBFZXCAC
ABDYECFXZD
ABCDEFXYZ正确答案:C解析:【解析】前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树
前序遍历描述为:若二叉树为空,则执行空操作
否则:①访问根结点;②前序遍历左子树;③前序遍历右子树,C正确
一个栈的初始状态为空
现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是A
1,2,3,A,B,CB
C,B,A,1,2,3C
C,B,A,3,2,1D
1,2,3,C,B,A正确答案:C解析:【解析】栈的修改是按后进先出的原则进行的,所以顺序应与入栈顺序相反,故选C
下面属于白盒测试方法的是A
等价类划分法B
逻辑覆盖1C
边界值分析法D
错误推测法正确答案:B解析:【解析】白盒测试法主要有逻辑覆盖、基本路径测试等
逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖,选择B
其余为黑盒测试法
下面对对象概念描述正确的是A
对象间的通信靠消息传递B
对象是名字和方法的封装体C
任何对象必须有继承性D
对象的多态性是指一个对象有多个操作正确答案:A