全国计算机等级考试C语言笔试试卷答案.docVIP

2011年9月17日全国计算机等级考试C语言笔试题 一、 选择题　　(1)下列叙述正确的是A)算法就是程序 　B)设计算法时只需考虑数据结构的设计 C) 设计算法时只需考虑结果的可靠性 D)以上三种说法都不对　　(2)下列正确的是 A)各个数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B)各个数据结点的存储顺序与逻辑顺序或以不一致，但它们的存储空间必须连续 C)进行插入与删除时，不需要移动表中的元素 D)以上三种说法都不对 (2)C 【解析】线性数据结构有线性表、栈和队列等 ，而线性链表是数据的存储结构，它全面地反映数据元素自身的信息和数据元素之间的关系，即每个元素存储有链接到下一个元素的信息，所以插入与删除时毋须移动表中元素。 　　(3)二叉树 A)叶子结点总是比度为2的结点少一个 B) 叶子结点总是比度为2的结点多一个 C)叶子结点数是度为2的结点数的两倍 D)度为2的结点是度为1的结点数的两倍 (3)B 【解析】二叉树的结构定义： 叶子结点是指终端结点；非叶子结点是指分支结点； 二叉树的深度是指高度；若是完全二叉树，可由性质4公式计算而得； 结点的度：二叉树结点的度数指该结点所含子树的个数；度为2 就是有2个孩子结点的结点； 二叉树的四大性质： 【性质1】:在二叉树的第i层上至多有2i-1 个结点。 【性质2】:深度为 k 的二叉树上至多含 2k-1 个结点。 【性质3】:对任何一棵二叉树T，若它含有n0 个叶子结点（0度节点）、度为 2 的结点数为n2，则必有:n0=n2+1。 【性质4】:具有n个结点的完全二叉树的深度为 (log2(n)( +1 。例：一棵完全二叉树共有64个结点 ，深度为[log2(64）]+1=7 答案根据：叶子结点是指终端结点，当然比度为2的结点多一个 (4)软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是___________。 A)学生成绩管理系统 B)C语言编译程序 　C)D)数据库管理系统 (4)A 【解析】系统软件包括操作系统（UNIX）、程序编译程序、数据库管理系统等三大大部份，所以学生成绩管理系统是应用软件。 (5)某系统总体结构图如下所示： 该系统总体结构图的深度是___________。 　A)B)6　　C)D)2 (5)C 【解析】这里的深度是指软件系统总体结构层次。 　　(6)是 　A)B)验证程序的正确性 　C)D)诊断和改正程序中的错误 (6)D 【解析】程序测试包括模块测试、系统测试和验收测试三大部份。模块测试是分别测试系统中每一模块功能是否满足设计要求；系统测试是确定子系统模块在联调时，能否协调地完成预定的功能；验收测试是为系统投入前实际使用的证明。题目所问的主要是指模块测试。 　　(7)是 　A)　　B)C)在逻辑设计阶段建立数据字典 　　D) 　　(8)A)概念模式 B)内模式 C)外模式 D)数据模式 (8)D 【解析】数据库系统的三级模式结构是指数据库系统是由模式、外模式和内模式三级构成的。也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。外模式也称用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。内模式也称存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式9)有三个关系R、S和T如下： A B C A B C a 1 2 a 1 2 c 3 1 b 2 1 b 2 1 C 3 1 　　则由关系R和S得到关系T的操作是 A)自然连接 B)差 C)交 D)并　　(10)的是 A)继承 B)自顶向下 C)模块化 D)逐步求精 (10)A 【解析】开发信息系统有结构化生命周期法（自顶向下、逐层分解、逐步求精分析系统和分模块实施）、原型法、面向对象开发设计方法（突出的是需求分析、可维护性和可靠性有突破，主要特征是继承性）和CASE法（Computer Aided Software Engineering）。 　　(11)的是 A)C语言程序B) C语言 C) C语言 D)一个C语言程序只能有一个主函数 (11)C 【解析】C语言编写的某些函数是依附于主调函数而存在的，它不能独立编译并执行的。 　　(12)以下叙述错误的是 A)把程序 B) 把程序 C)可采用自底向上、逐步细化的设计方法把若干独立模块组装成所要求的程序 D)可采用自顶向下、逐步细化的设计方法把若干独立模块组装成所要求