342国计算机等级考试二级c++共套.docxVIP

ZJ 第一套 、下面叙述正确的是。 、算法的执行效率与数据的存储结构无关 、算法的空间复杂度是指算法程序中指令（或语句）的条数 、算法的有穷性是指算法必须能在执行有限个步骤之后终止 、以上三种描述都不对 算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型 及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体。算法在运行过程 中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后 结束。 . 本题答案为。 、数据库系统的核心是。 、数据模型 、数据库管理系统 、软件工具 、数据库 数据库管理系统是数据库系统的核心。是负责数据库的建立、使用和维护的软件。建立在制作系统之上， 实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执行，最终都必须通过。另 外，还承担着数据库的安全保护工作，按照所要求的要求，保证数据库的完整性和安全性。 . 本题答案为。 、在结构化方法中，用数据进程安排图（）作为描述工具的软件开发阶段是。 、可行性分析 、需求分析 、详细设计 、程序编码 软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具 是数据流图和数据字典。 . 本题答案为。 、在软件开发中，下面任务不属于设计阶段的是。 、数据结构设计 、给出系统模块结构 、定义模块算法 、定义需求并建立系统模型 软件设计一般分为总体设计和详细设计两个阶段，总体设计的任务是确定软件的总体结构，子系统和模块 的划分，并确定模块间的接口和评价模块划分质量，以及进行数据分析。详细设计的任务是确定每一模块 实现的定义，包括数据结构、算法和接口。 . 本题答案为。 、下列叙述中正确的是。 、数据库是一个独立的系统，不需要制作系统的支持 、数据库设计是指设计数据库管理系统 、数据库技术的根本目标是要解决数据共享的问题 、数据库系统中，数据的物理结构必须与逻辑结构一致 数据库是存储在计算机存储设备中的、结构化的相关数据的集合。数据库中的数据不只是面向某一项特定 的应用，而是面向多种应用，可以被多个用户、多个应用程序共享，不具有独立的系统。设计数据库的追 / 15 ZJ 求实质上是设计出满足实际应用需求的实际关系模型。数据库技术的主要追求是有效地管理和存取大量的 数据资源，包括：提高数据的共享性，使多个用户能够同时访问数据库中的数据。减小数据的冗余，以提 高数据的一致性和完整性。提供数据与应用程序的独立性，从而减少应用程序的开发和维护代价。 本题答案为。 、下面描述中，符合结构化程序设计风格的是。 、使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 、模块只有一个入口，可以有多个出口 、注重提高程序的执行效率 、不使用语句 基于对结构化程序设计原则、方法以及结构化程序基本构成结构的掌握和了解，在结构化程序设计的具体 实施中，要注意把握如下要素： . 、使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑。 、选用的控制结构只准许有一个入口和一个出口。 、程序语句组成容易识别的块，每块只有一个入口和一个出口。 、复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现。 、语言中所没有的控制结构，应该采用前后一致的方法来模拟。 、严格控制语句的使用。其意思是指： （）用一个非结构化的程序设计语言去实现一个结构化的构造。 （）若不使用语句会使功能模糊。 （）在某种可以改善而不是损害程序可读性的情况下。 本题答案为。 、下列模式中，能够给出数据库物理存储结构与物理存取方法的是。 、内模式 、外模式 、概念模式 、逻辑模式 数据库管理系统的三级模式结构由外模式、模式和内模式组成。 外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。 模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总 和。外模式是模式的一部分。 . 内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构 和存取方式的描述。 . 本题答案为。 、下面概念中，不属于面向对象方法的是。 、对象 、继承 、类 、过程调用 面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面 向对象方法从对象出发，发展出 对象，类，消息，继承 等概念。 . 本题答案为。 、在一棵二叉树上第层的结点数最多是。 / 15 ZJ 根据二叉树的性质：二叉树第(≥)层上至多有个结点。得到第层的结点数最多是。 本题答案为。 、以下数据结构中不属于线性数据结构的是。 、队列 、线性表 、二叉树 、栈 线性表、栈和队列等数据结构