《全国计算机等级考试二级C语言真题及详解》PPT课件.pptx

全国计算机等级考试二级C语言 真题讲解 精选| 选择题 2 精选| 下列叙述中正确的是: A、循环队列是队列的一种顺序存储结构 B、循环队列是队列的一种链式存储结构 循环队列是非线性结构 C、 D 循环队列是一直逻辑结构 为了充分利用存储空间，可以把顺序队列看成一个环状空间， 即把顺序队列的头尾指针相连，这样的队列称之为循环队列。 是对顺序队列的改进，故循舔队列是队列的一种顺序存储结构| 下列叙述中正确的是 栈是一种先进先出的线性表 A、 BB 队列是一种后进先出的线性表 、 栈和队列都是非线性结构 D、以上三种说法都不对 栈是一种后进先出的线性表 队列是一种先进先出的线性表，二者均是线性结构| 一棵二叉树共有25个节点，其中5个是子节点， 那么度为1的节点数为 B、6 C、10 D、16 二叉树的性质3，度为0的结点数即叶子结点数=度为2的结点数 +1。 题中叶子结点数为5个，利用性质3可计算出度为2的结点数为4个 二叉树只有三种结点:度为0的、度为1的、度为2的，总数为25个 所以度为1的结点数即为25-5-4=16个，所以为D . 精选| 在下列模式中，能够给出数据库物理存储结构与物理 存取方法的是 C、概念模式D、逻辑模式 内模式B、外模式 内模式也称存储模式，它是数据物理结构和存储方 式的描述，是数据在数据库内部的表示方式 对应于物理级，它是数据库中全体数据的内部表示 或底层描述，是数据库最低一级的逻辑描述。选项 A正确。 精选| 在满足实体完整性约束的条件下 A。一个关系中可以没有候选关键词 B。一个关系中只能有一个候选关键词 C.一个关系中必须有多个候选关键词 D。一个关系中应该有一个或者多个候选关键词 在一个关系中，候选关键字可以有多个且在任何关系中至少有一个关键字。 所以在满足数据完整性约束的条件下，一个关系应该有一个或多个候选关键 字，选项D正确。 精选| 有三个关系R、S和T如下 R B 旦 2 3 则由关系R和S得到关系T的操作是 C、差 A、自然连接B、并 D、交 R和S的差是由属于R但不属于s的元组组成的集合 根据本题关系R和关系S运算前后的变化，可以看出此处进行 的是关系运算的差运算 精选| 软件生命周期中的活动不包括 A、软件维护 B、市场调研 软件测试 D、需求分析 软件生命周期---提出、实现、使用、维护到停止使用(退役) 软件生命周期三个阶段---软件定义、软件开发及软件运行维护 软件生命周期的主要活动阶段是可行性研究与计划制定、需求 分析、软件设计、软件实现、软件测试、运行和维护 软件生命周期不包括市场调研。 精选| 下面不属于需求分析阶段任务的是 A、确定软件系统的功能需求 B、确定软件系统的系统的系能需求 制定软件集成测试计划 D、需求规格说明书审评 需求分析是对待开发软件提出的需求进行分析并给出详细的定义。 主要工作是编写软件需求规格说明书及用户手册。 需求分析的任务是导出目标系统的逻辑模型，解决“做什么"的问题。 制定软件集成测试计划是软件设计除段需要完成的任务 10| 在黑盒测试方式中，设计测试用例的主要根据 是 A、程序外部功能 日、程序内部逻辑 C、程序数据结构 D、程序流程图 黑盒测试---功能测试或数据驱动测试 测试着眼于程序外部结构、不考虑内部逻辑结构 主要针对软件界面和软件功能进行测试。 11 精选| 在软件设计中不使用的工具是 A、系统结构图B、程序流程图 D、数据流图DFD图 AD图 软件设计包括概要设计和详细设计 软件详细设计--程序流程图(PDF)和PAD(问题分析图 是过程设计的常用工具 数据流图(DFD图)是软件定义阶段结构化分析方法常 用的工具 12 精选| 针对简单程序设计，以下叙述的实施步骤正 确的是 A、确定算法和数据结构、编码、调试、整理 文档 B、编码、确定算法和数据结构、调试、整理 文档 奇醒设让的步瞧 G先整职文档和确定算法和数据结构、编码、 调试吗调 最后竖理想妾文档。 确建算法和数据结饱、调试、编码、整理 D、 13| 关于C语言中数的表示，以下叙述正确的是 A、只有整型数在允许范围内能精确无误的表示，实型数会 有误差 B、只要在在允许范围内整型和实型都能精确表示 C、只有实型数在允许范围内能精确无误的表示，整型数会 有误差 D、只有八进制表示的数在不会有误差 实型数据在内存中存储的二进制位数是有限的 例如foat型数据在内存中有24位二进制尾数 而一个十进制实数转化为二进制实数时，其有效数字位数有可能会超过 尾数的存储长度，从而导致有效数新丢失而产生误差。 14| 以下关于算法叙述错误的是 算法可以用伪代码、流程图等多种形式来描 A 述 一个正确的算法必须有输入 B、 C、一个正确的算法必须有输出 D、用流程图可以描述的算法可以用任