全国计算机等级考试二级c++题库13共17套.pdfVIP

第十三套 1、下列关于队列的叙述中正确的是 ______ 。 A、在队列中只能插入数据 B、在队列中只能删除数据 C、队列是先进先出的线性表 D、队列是先进后出的线性表 队列是指允许在一端进行插入、而在另一端进行删除的线性表。它又称为 先进先出 或 后进后出 的 线性表，体现了 先来先服务 的原则。 本题答案为 C。 2、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是 ______ 。 A、模拟现实世界中不同事物之间的联系 B、强调模拟现实世界中的算法而不强调概念 C、使用现实世界的概念抽象地思考问题从而自然地解决问题 D、鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是，使用现实世界的概念 抽象地思考问题从而自然地解决问题。 它强调模拟现实世界中的概念而不强调算法 ，它鼓励开发者在软件 开发的绝大部分中都用 应用领域 的概念去思考。 本题答案为 C。 3、希尔排序法属于哪一种类型的排序法 ______ 。 A、交换类排序法 B、插入类排序法 C、选择类排序法 D、建堆排序法 希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序 法属于插入类排序，但它对简单插入排序做了很大的改进。 本题答案为 B。 4、信息隐蔽的概念与下述哪一种概念直接相关 ______ 。 A、软件结构定义 B、模块独立性 C、模块类型划分 D、模拟耦合度 信息隐蔽是指在一个模块内包含的信息（过程或数据），对于不需要这些信息的其他模块来说是不能 访问的。 模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。 衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的内聚性越强，则该模块的模块独立 性越强。而内聚性是信息隐蔽和局部化概念的自然扩展。 本题答案为 B。 5、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是 ______ 。 A、自顶向下 B、由底向上 C、由内向外 D、由整体到局部 数据库概念设计的过程中，视图设计一般有三种设计次序，它们是： 1 、自顶向下。这种方法是先从抽象级别高且普遍性强的对象开始逐步细化、具体化与特殊化。 2 、由底向上。这种设计方法是先从具体的对象开始，逐步抽象，普遍化与一般化，最后形成一个完整 的视图设计。 3 、由内向外。 这种设计方法是先从最基本与最明显的对象着手逐步扩充至非基本、 不明显的其它对象。 本题答案为 D。 6、对长度为 N 的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______ 。 A、N+1 B、N C、(N+1)/2 D、N/2 在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线 性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。 本题答案为 B。 7、在结构化方法中，软件功能分解属于下列软件开发中的 ______ 阶段。 A、详细设计 B、需求分析 C、总体设计 D、编程调试 总体设计过程通常由两个主要阶段组成： 系统设计，确定系统的具体实现方案；结构设计，确定软件 结构。 为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数 据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功 能。 本题答案为 C。 8、按条件 f 对关系 R进行选择，其关系代数表达式为 ______ 。 A、 B、 C、 б (R) f D、∏ f (R) 选择运算是一个一元运算， 关系 R通过选择运算 （并由该运算给出所选择的逻辑条件） 后仍为一个关系。 这个关系是由 R中那些满足逻辑条件