计算机二级考试公共基础练习题（五）

2015年计算机二级考试公共基础练习题（五）

单项选择题

1、 有三个关系R，S和T如下： 
 ​
则由关系R和S得到关系T的操作是 
A．选择
B．投影
C．交
D．并 
2、 下面不能作为结构化方法软件需求分析工具的是 
A．系统结构图
B．数据字典(DD)
C．数据流程图(DFD图)
D．判定表 
3、 下面属于白盒测试方法的是 
A．等价类划分法
B．逻辑覆盖
C．边界值分析法
D．错误推测法 
4、 下列叙述中正确的是 
A．线性表链式存储结构的存储空间一般要少于顺序存储结构
B．线性表链式存储结构与顺序存储结构的存储空间都是连续的
C．线性表链式存储结构的存储空间可以是连续的，也可以是不连续的
D．以上说法均错误 
5、 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为 
A．219
B．229
C．230
D．231
6、 对长度为n的线性表作快速排序，在最坏情况下，比较次数为 
A．n
B．n-1
C．n(n-1)
D．n(n-1)／2
7、 有两个关系R和S如下：

则由关系R得到关系S的操作是
A．选择
B．投影
C．自然连接
D．并
8、 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
A．测试
B．设计
C．可行性研究
D．实现
9、 下面不属于软件设计阶段任务的是
A．软件总体设计
B．算法设计
C．制定软件确认测试计划
D．数据库设计
10、 下面不属于软件测试实施步骤的是
A．集成测试
B．回归测试
C．确认测试
D．单元测试