1
1.下列叙述中正确的是
A. 程序执行的效率与数据的存储结构密切相关
B. 程序执行的效率只取决于程序的控制结构
C. 程序执行的效率只取决于所处理的数据量
D. 以上说法均错误
正确答案: A
解析: 【解析】程序执行的效率与数据的存储结构、 数据的逻辑结构、 程序的控制结构、 所处理的数据量等有关。
2.下列与队列结构有关联的是
A. 函数的递归调用
B. 数组元素的引用
C. 多重循环的执行
D. 先到先服务的作业调度
正确答案: D
解析: 【解析】队列的修改是依先进先出的原则进行的, D 正确。
3.对下列二叉树进行前序遍历的结果为
A. DYBEAFCZX
B. YDEBFZXCA
C. ABDYECFXZ
D. ABCDEFXYZ
正确答案: C
解析: 【解析】前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左
子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树。前
序遍历描述为:若二叉树为空,则执行空操作。否则:①访问根结点;②前序遍历左子树;③前序遍历右子树,
C 正确。
4.一个栈的初始状态为空。现将元素 1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
A. 1,2,3,A,B,C
B. C,B,A,1,2,3
C. C,B,A,3,2,1
D. 1,2,3,C,B,A
正确答案: C
解析: 【解析】栈的修改是按后进先出的原则进行的,所以顺序应与入栈顺序相反,故选 C。
5.下面属于白盒测试方法的是
A. 等价类划分法
B. 逻辑覆盖
C. 边界值分析法
1
D. 错误推测法
正确答案: B
解析: 【解析】白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆
盖、条件覆盖、判断 -条件覆盖,选择 B。其余为黑盒测试法。
6.下面对对象概念描述正确的是
A. 对象间的通信靠消息传递
B. 对象是名字和方法的封装体
C. 任何对象必须有继承性
D. 对象的多态性是指一个对象有多个操作
正确答案: A
解析: 【解析】对象之间进行通信的构造叫做消息, A 正确。多态性是指同一个操作可以是不同对象的行为, D
错误。对象不一定必须有继承性, C 错误。封装性是指从外面看只能看到对象的外部特征,而不知道也无须知道
数据的具体结构以及实现操作, B 错误。
7.软件设计中模块划分应遵循的准则是
A. 低内聚低耦合
B. 高耦合高内聚
C. 高内聚低耦合
D. 以上说法均错误
正确答案: C
解析: 【解析】根据软件设计原理提出如下优化准则:①划分模块时,尽量做到高内聚、低耦合,保持模块相对
独立性, 并以此原则优化初始的软件结构。 ②一个模块的作用范围应在其控制范围之内, 且判定所在的模块应与
受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。 C 正
确。
8.下面描述中不属于数据库系统特点的是
A. 数据共享
B. 数据完整性
C. 数据冗余度高
D. 数据独立性高
正确答案: C
解析: 【解析】数据库系统的特点为高共享、低冗余、独立性高、具有完整性等, C 错误。
9.数据库设计过程不包括
A. 概念设计
B. 逻辑设计
C. 物理设计
D. 算法设计
正确答案: D
解析: 【解析】数据库设计过程主要包括需求分析、 、概念结构设计、逻辑结构分析、数据库物理设计、数据库实
施、数据库运行和维护阶段。答案为 D 选项。
10.有三个关系 R、S 和 T 如下:
2
则关系 R 和关系 S 得到关系 T 的操作是
A. 自然连接
B. 交
C. 投影
D. 并
正确答案: A
解析: 【