内容发布更新时间 : 2024/11/18 19:54:52星期一 下面是文章的全部内容请认真阅读。

1

下列叙述中正确的是

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

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

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

以上说法均错误

正确答案：A

答疑：【解析】程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。

2

下列与队列结构有关联的是

函数的递归调用

数组元素的引用

多重循环的执行

先到先服务的作业调度

正确答案：D

答疑：【解析】队列的修改是依先进先出的原则进行的，D正确。

3

对下列二叉树进行前序遍历的结果为

DYBEAFCZX

YDEBFZXCA

ABDYECFXZ

ABCDEFXYZ

正确答案：C 答疑：【解析】前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作。否则：①访问根结点；②前序遍历左子树；③前序遍历右子树，C正确。

4

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

1,2,3,A,B,C

C,B,A,1,2,3

C,B,A,3,2,1

1,2,3,C,B,A

正确答案：C 答疑：【解析】栈的修改是按后进先出的原则进行的，所以顺序应与入栈顺序相反，故选C。

5

下面属于白盒测试方法的是

等价类划分法

逻辑覆盖

边界值分析法

错误推测法

正确答案：B

答疑：【解析】白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖，选择B。其余为黑盒测试法。

6

下面对对象概念描述正确的是

对象间的通信靠消息传递

对象是名字和方法的封装体

任何对象必须有继承性

对象的多态性是指一个对象有多个操作