计算机二级公共基础知识总结,2016年计算机二级《公共基础知识》选择试题及答案7

（61） 下列选项中不属于结构化程序设计方法的是
a) 自顶向下
b) 逐步求精
c) 模块化
d) 可复用

（62） 模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的
a) 抽象和信息隐蔽
b) 局部化和封装化
c) 内聚性和耦合性
d) 激活机制和控制方法

（63） 在软件测试设计中，软件测试的主要目的是
a) 实验性运行软件
b) 证明软件正确
c) 找出软件中的全部错误
d) 尽可能多地发现软件中的错误

（64） 栈通常采用的两种存储结构是
a) 顺序存储结构和链式存储结构
b) 散列方式和索引方式
c) 链表存储结构和数组
d) 线性存储结构和非线性存储结构

（65） 线性表 L=（a1，a2，a3，……，ai，……an） ，下列说法正确的是
a) 每个元素都有一个直接前件和直接接后件
b) 线性表中至少要有一个元素
c) 表中诸元素的排列顺序必须是由小到大或由大到小
d) 除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

（66） 若某二叉树前序遍历访问顺序是 abdgcefh，中序遍历访问顺序是 dgbaechf，则其后序遍历的结点访问顺序是
a) Bdgcefha
b) Gdbecfha
c) Bdgaechf
d) gdbehfca

（67） 具有三个结点的二叉树有
a) 2 种形态
b) 4 种形态
c) 7 种形态
d) 5 种形态

（68） 下列叙述中，正确的是
a) 用 E-R 图能够表示实体集间一对一的联系、一对多的联系和多对多的联系
b) 用 E-R 图只能表示实体集之间一对一的联系
c) 用 E-R 图只能表示实体集之间一对多的联系
d) 用 E-R 图表示的概念数据模型只能转换为关系数据模型

（69） 在数据库设计中，将 E-R 图转换成关系数据模型的过程属于
a) 需求分析阶段
b) 逻辑设计阶段
c) 概念设计阶段
d) 物理设计阶段

（70） 在长度为 64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
a) 63
b) 64
c) 6
d) 7

答案：D C D A D D D A B B

本文来源：https://www.wddqw.com/oePx.html