2017年9月计算机二级公共基础知识强化试题1

1、1单选题 对长度为 l0 的线性表进行冒泡排序，最坏情况下需要比较的次数为 A.9B.10C.45D.90 参考答案：C 参考解析： 冒泡法是在扫描过程中逐次比较相邻两个元素的大小， 最坏的情况是每次比 较都要将相邻的两个元素互换，需要互换的次数为 9+8+7+6+5+4+3+2+1=45，选 C。 2单选题 在关系数据库中，用来表示实体问联系的是 A.属性 B.二维表 C.网状结构 D.树状结构 参考答案：B 参考解析：关系模型实体问的联系采用二维表来表示，简称表。选项 C 为网状模型实体 间的联系，选项 D 为层次模型实体间的联系，选项 A 属性刻画了实体。 3单选题 有两个关系 R 和

2、S 如下： 则由关系 R 得到关系 S 的操作是 A.选择 B.投影 C.自然连接 D.并 参考答案：A 参考解析：由关系 R 到关系 S 为一元运算，排除 c 和 D。关系 S 是关系 R 的一部分，是 通过选择之后的结果，因此选 A。 4单选题 有三个关系 R、S 和 T 如下： 则由关系 R 和 S 得到关系 T 的操作是 A.自然连接 B.交 C.投影 D.并 参考答案：A 参考解析：关系 R 和关系 S 有公共域，关系 T 是通过公共域的等值进行连接的结果，符 合自然连接，选 A。 5单选题 下列与队列结构有关联的是 A.函数的递归调用 B.数组元素的引用 C.多重循环的执行 D.先

3、到先服务的作业调度 参考答案：D 【解析】队列的修改是依先进先出的原则进行的，D 正确。 点击查看试题笔记(1)6单选题结构化程序设计中，下面对 goto 语句使用描述正确的 是 A.禁止使用 goto 语句 B.使用 goto 语句程序效率高 C.应避免滥用 goto 语句 D.以上说 法均错误 参考答案：C 【解析】结构化程序设计中，要注意尽量避免 goto 语句的使用，故选 C。 7单选题 软件生命周期可分为定义阶段、 开发阶段和维护阶段， 下面不属于开发阶段 任务的是 A.测试 B.设计 C.可行性研究 D.实现 参考答案：C 【解析】开发阶段包括分析、设计和实施两类任务。其中分析、设

4、计包括需求分析、总 体设计和详细设计 3 个阶段，实施则包括编码和测试两个阶段，C 不属于开发阶段。 8单选题 下面属于黑盒测试方法的是 A.语句覆盖 B.逻辑覆盖 C.边界值分析 D.路径覆盖 参考答案：C 【解析】黑盒测试不关心程序内部的逻辑，只是根据程序的功能说明来设计测试用例。 在使用黑盒测试法时，手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、 边界值分析法和错误推测法，答案为 C。而 A、B、D 均为白盒测试方法。 9单选题 在关系模型中，每一个二维表称为一个 A.关系 B.属性 C.元组 D.主码(键) 参考答案：A 【解析】关系模型采用二维表来表示，即每个二维表称为

5、一个关系。 10单选题 有三个关系 R，S 和 T 如下： 则由关系 R 和 S 得到关系 T 的操作是 A.选择 B.投影 C.交 D.并 参考答案：D 【解析】关系 T 中的元素与关系 R 和关系 S 中不同元素的总和，因此为并操作。 11单选题 一个栈的初始状态为空。现将元素 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。 12单选题结构化程序设计中，下

6、面对 goto 语句使用描述正确的是 A.禁止使用 goto 语句 B.使用 goto 语句程序效率高 C.应避免滥用 goto 语句 D.以上说法均错误 参考答案：C 参考解析：结构化程序设计中，要注意尽量避免 goto 语句的使用，故选 C。 13单选题 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶 段任务的是 A.测试 B.设计 C.可行性研究 D.实现 参考答案：C 参考解析：开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、 总体设计和详细设计 3 个阶段，实施则包括编码和测试两个阶段，C 不属于开发阶段。 14单选题 若实体 A 和 B 是一对多

7、的联系，实体 B 和 C 是一对一的联系，则实体 A 和 c 的联系是 A.一对一 B.一对多 C.多对一 D.多对多 参考答案：B 参考解析：A 和 B 为一对多的联系，则对于 A 中的每一个实体，B 中有多个实体与之联 系，而 B 与 C 为一对一联系，则对于 B 中的每一个实体,C 中之多有一个实体与之联系，则 可推出对于 A 中的每一个实体，C 中有多个实体与联系，所以为一对多联系。 15单选题 有三个关系 R、S 和 T 如下： 则由关系 R 和 S 得到关系 T 的操作是 A.选择 B.差 C.交 D.并 参考答案：B 参考解析：关系 T 是关系 R 的一部分，并且是关系 R 去掉

8、 R 和 S 相同的元素，符合差操 作。 16单选题下列叙述中正确的是 A.一个算法的空间复杂度大，则其时间复杂度也必定大 B.一个算法的空间复杂度大，则其时间复杂度必定小 C.一个算法的时间复杂度大，则其空间复杂度必定小 D.算法的时间复杂度与空间复杂度没有直接关系 参考答案：D 【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂 度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为 D。 17单选题 下列叙述中正确的是 A.线性表链式存储结构的存储空间一般要少于顺序存储结构 B.线性表链式存储结构与顺序存储结构的存储空间都是连续的 C.线性表链式存储

9、结构的存储空间可以是连续的，也可以是不连续的 D.以上说法均错误 参考答案：C 【解析】线性表的顺序存储结构具备如下两个基本特征：线性表中的所有元素所占的 存储空间是连续的;线性表中各数据元素在存储空问中是按逻辑顺序依次存放的。用一组 任意的存储单元来依次存放线性表的结点， 这组存储单元既可以是连续的， 也可以是不连续 的，甚至是零散分布在内存中的任意位置上的。因此 c 正确。 8单选题 软件生命周期可分为定义阶段、 开发阶段和维护阶段， 下面不属于开发阶段 任务的是 A.测试 B.设计 C.可行性研究 D.实现 参考答案：C 【解析】开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总 体设计和详细设计 3 个阶段，实施则包括编码和测试两个阶段，C 不属于开发阶段。 19单选题 软件设计中模块划分应遵循的准则是 A.低内聚低耦合 B.高耦合高内聚 C.高内聚低耦合 D.以上说法均错误 参考答案：C 参考解析：根据软件设计原理提出如下优化准则：划分模块时，尽量做到高内聚、低 耦合，保持模块相对独立性，并以此原则优化初始的软件结构。一个模块的作用范围应在 其控制范围之内， 且判定所在的模块应与受其影响的模块在层次上尽量靠近。 软件结构的 深度、宽