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

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

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

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

3、引属于。A.模式B.内模式C.外模式D.概念模式10、将E・R图转换到关系模式时,实体与联系都可以表示成oA.屈性B.关系C.键D.域二、填空题1K在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、遍历年和后序遍历。12.结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、和限制使用got。语句。13.软件测试的主要和重要的测试方法通过测试数据和的设计来实现。14.在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为。12.关键字ASC和DESC分别表示的含义。、答案:一、单项

4、选择题D［解析］算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也宜接反映了算法的设计是否符合结构化原则。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。2、C［解析］模块的独立性是评价程序设计好坏的重耍度量标准。衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。3、A［解析］结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而PAD图是常见的过程设计工具中的图形设计。4、D［解析］面向对象的世界是通过对象与对象间彼此的相互合作來推动的，对象间的这种相互合作需要一个机制

5、协助进行，这样的机制称为消息。消息是一个实例与另一个实例Z间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。5、C［解析］队列是指允许在一端进行插入、而在另一端进行删除的线性表。它又称为''先进先出〃或''后进后出〃的线性表，体现了''先來先服务〃的原则。6、A［解析］确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明屮的确定的各种需求，以及软件配置是否完全、止确。7、B［解析］希尔排序法的基本思想是：将整个无序序列分割成若-F小的子序列分别进行插入排序：所以希尔排序法展于插入

6、类排序，但它对简单插入排序做了很大的改进。8、B［解析］根据数据库物理设计的概念可知：为一个给定的逻辑数据模型选取一个最合适应用要求的物理结构的过程，就是数据库的物理设计。数据库的物理结构就是指数据库在物理设备上的存储结构与存取方法。9、B［解析］内模式乂称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。10、B［解析］关系是由若干个不同的元组所组成，I大I此关系可视为元组的集合，将E-R图转换到关系模式时，实体与联系都可以表示成关系。二、填空题11、中序。［

7、解析］在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为3种：前序遍历、中序遍历和后序遍历。而序遍历是指在访问根结点、遍历左予树与遍历右予树这三者中，首先访问根结点，然后遍丿力左予树，最后遍历右子树；并冃在遍历左、右予树时，仍然先访问根结点，然后遍丿力左_了树，最后遍历右子树。中序遍历指在访问根结点、遍历左_了树与遍历右子树这三者中，首先遍房左予树，然后访问根结点，最后遍历右予树：并且在遍历左、右予树吋，仍然先遍历左子树，然后访问根结点，最后遍丿力右予树。后序遍丿力指在三者屮，首先遍丿力右予树，然后访问根结点，最后

8、遍历左了树：并口在遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。12＞模块化。［解析］结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用got。语句。13＞测试实例。［解析］进行软件测试时，应精心设计测试实例和选择测试数据，以对系