计算机等级考试（国家）-二级公共基础知识模拟题8

《计算机等级考试（国家）-二级公共基础知识模拟题8》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、二级公共基础知识模拟题8一、选择题下列各题A・、B・、C・、D・四个选项中，只有一个选项是正确的。1、算法一般都可以用哪几种控制结构组合而成OA.循环、分支、递归B・顺序、循环、嵌套C.循环、递归、选择D.顺序、选择、循环2、模块独立性是软件模块化所捉出的要求，衡量模块独立性的度量标准则是模块的oA.抽象和信息隐蔽B.局部化和封装化C.内聚性和耦合性D.激活机制和控制方法3、下列不属于结构化分析的常用工具的是oA.数据流图B.数据字典C.判定树D.PAD图4、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送oA・调用语句B.命令C・口令D.消息5、下

2、列关于队列的叙述中止确的是oA.在队列屮只能插入数据B.在队列屮只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表6、检查软件产品是否符合需求定义的过程称为。A.确认测试B.集成测试C.验证测试D.验收测试7、希尔排序法屈于哪-种类型的排序法oA.交换类排序法B.插入类排序法C.选择类排序法D.建堆排序法8、数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的的过程，包括确定数据库在物理设备上的存储结构和存取方法。A.逻辑结构B.物理结构C.概念结构D.层次结构9、索引属于oA.模式B.内模式C.外模式D•概念模式10、将E-R图转换到关系模

3、式时，实体与联系都可以表示成oA.属性B.关系C.键D.域二、填空题11＞在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、【1】遍历和后序遍历。12.结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【2】和限制使用qot。语句。13、软件测试的主要和重要的测试方法是通过测试数据和【3】的设计来实现。14.在面向对象的设计中，用來请求对象执行某一处理或回答某些信息的要求称为【4】。15、关键字ASC和DESC分别表示【5】的含义。答案：一、选择题D［解析］算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，

4、而且也宜接反映了算法的设计是否符合结构化原则。一个算法一•般都可以用顺序、选择、循环三种基本控制结构组合而成。2>C［解析］模块的独立性是评价程序设计好坏的重耍度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。3、A［解析］结构化分析的常用工具右数据流图、数据字典、判定树和判定表。而PAD图是常见的过程设计工貝中的图形设计。4、D［解析］面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例Z间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了

5、数据流和控制流。5、C［解析］队列是指允许在一端进行插入、而在另一端进行删除的线性表。它又称为''先进先出〃或''后进后出〃的线性表，体现厂''先来先服务〃的原则。6、A［解析］确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明屮的确定的各种需求，以及软件配置是否完全、止确。7、B［解析］希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法展于插入类排序，但它对简单插入排序做了很大的改进。8、B［解析］根据数据库物理设计的概念可知：为一个给定的逻辑数据模型选取一个最合适应用要求的物理结构的过程，就是数据库的物

6、理设计。数据库的物理结构就是指数据库在物理设备上的存储结构与存取方法。9、B［解析］内模式乂称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。10、B［解析］关系是由若干个不同的元组所组成，I大I此关系可视为元组的集合，将E-R图转换到关系模式时，实体与联系都可以表示成关系。二、填空题11＞答案：屮序首先访问根结然后遍历左子首先遍历左了然后访问根结首先遍历右子然后访问根结然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点,最后遍历右了树。中序遍历指在访问根结点、遍历左了树与遍历

7、右了树这三者中,然后访问根结点，最后遍丿力右子树；并且遍历左、右子树时，仍然先遍历左子树,最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中,然后访问根结点，最后遍历左子树；并且遍历左、右子树吋，仍然先遍历右子树,最后遍历左子树。［解析］在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者屮，占，八、、y树，树，点，树，占、八、、y12、答案：模块化［解洛结构花程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用got。语句。13

8、＞答案：测