二级公共基础知识模拟题8.docVIP

5.8模拟试卷八 一、选择题 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。 1．算法一般都可以用哪几种控制结构组合而成 ______。 A．循环、分支、递归 B．顺序、循环、嵌套 C．循环、递归、选择 D．顺序、选择、循环 2．模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的 ______。 A．抽象和信息隐蔽 B．局部化和封装化 C．内聚性和耦合性 D．激活机制和控制方法 3．下列不属于结构化分析的常用工具的是 ______。 A．数据流图 B．数据字典 C．判定树 D．PAD图 4．在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送 ______。 A．调用语句 B．命令 C．口令 D．消息 5．下列关于队列的叙述中正确的是 ______。 A．在队列中只能插入数据 B．在队列中只能删除数据 C．队列是先进先出的线性表 D．队列是先进后出的线性表 6．检查软件产品是否符合需求定义的过程称为 ______。 A．确认测试 B．集成测试 C．验证测试 D．验收测试 7．希尔排序法属于哪—种类型的排序法 ______。 A．交换类排序法 B．插入类排序法 C．选择类排序法 D．建堆排序法 8．数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的 ______ 的过程，包括确定数据库在物理设备上的存储结构和存取方法。 A．逻辑结构 B．物理结构 C．概念结构 D．层次结构 9．索引属于 ______。 A．模式 B．内模式 C．外模式 D．概念模式 10．将E-R图转换到关系模式时，实体与联系都可以表示成 ______。 A．属性 B．关系 C．键 D．域 二、填空题 1．在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、 【1】 遍历和后序遍历。 2．结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、 【2】 和限制使用goto语句。 3．软件测试的主要和重要的测试方法是通过测试数据和 【3】 的设计来实现。 4．在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为 【4】 。 5．关键字ASC和DESC分别表示 【5】 的含义。 5.16.8 模拟试卷八答案解析 一、选择题答案与解析 1．答案：D． [分析] 算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。 2．答案：C． [分析] 模块的独立性是评价程序设计好坏的重要度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。 3．答案：A． [分析] 结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而PAD图是常见的过程设计工具中的图形设计。 4．答案：D． [分析] 面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。 5．答案：C． [分析] 队列是指允许在一端进行插入、而在另一端进行删除的线性表。它又称为“先进先出”或“后进后出”的线性表，体现厂“先来先服务”的原则。 6．答案：A． [分析] 确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明中的确定的各种需求，以及软件配置是否完全、正确。 7．答案：B． [分析] 希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。 8．答案：B． [分析] 根据数据库物理设计的概念可知：为一个给定的逻辑数据模型选取一个最合适应用要求的物理结构的过程，就是数据库的物理设计。数据库的物理结构就是指数据库在物理设备上的存储结构与存取方法。 9．答案：B． [分析] 内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。 10．答案：B． [分析] 关系是由若干