历年全国计算机二级C语言真题和详细答案.doc

绝密启用前2009年3月全国计算机等级考试二级笔试试卷C语言程序设计及参考答案本人有09年到12年3月完整的全国计算机二级C语言真题和详细解答，这份只是样本而已，如想要请加qq：2505766601联系！一、选择题（1）下列叙述中正确的是A）栈是“先进先出”的线性表B）队列是“先进后出”的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构解析：选D。选项A、B错误，说法恰好相反，C也错误，D正确。 栈是“先进后出”的线性表。 队列是“先进先出”的线性表。 循环队列是一种特殊的队列，队列都是顺序存储的线性结构。 有序线性表既可以采用顺序存储结构，也可以采用链式结构。（2）支持子程序调用的数据结构是A）栈B）树C）队列D）二叉树解析：选A.只有栈支持子程序的调用。栈是遵循“先进后出”存储原则的线性表，恰好可以用来保存 主程序调用子程序时当前的状态。主程序调用子程序时，当前 状态入栈，转去执行子程序，子程序执行完成后，保存在栈中 的状态信息出栈，程序返回到主程序中调用位置处继续执行。（3）某二叉树有5个度为z的结点，则该二叉树中的叶子结点数是A）10B）8C）6D）4解析：选C。二叉树性质：叶子结点数比度为2的结点数大1. 所以本题叶子结点数为5+1=6.（4）下列排序方法中，最坏情况下比较次数最少的是A）冒泡排序B）简单选择排序C）直接插入排序D）堆排序解析：选D。冒泡排序、简单选择排序、直接插入排序3种排序方法最坏的情况下比较次数均为：n(n-1)2，而堆排序在最坏的情况下比较次数最少，为0（nlog2 n）。（5）软件按功能可以分为： 应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是A）编译程序B）操作系统C）教务管理系统D）汇编程序解析：选C。操作系统软件属于系统软件，编译程序、汇编程序属于支撑软件，只有教务管理系统属于应用软件。（6）下面叙述中错误的是A）软件测试的目的是发现错误并改正错误B）对被调试的程序进行“错误定位”是程序调试的必要步骤C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性解析：选A。软件测试的目的：尽可能多的发现软件中的错误，以查找错误为中心。 软件调试的目的：在软件测试的基础上，诊断和改正程序中的错误。简而言之，软件测试的目的发现错误，软件调试的目的改正错误。所以选项选A，其他选项均正确。（7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是A）提高耦合性降低内聚性有利于提高模块的独立性B）降低耦合性提高内聚性有利于提高模块的独立性C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度解析：选B。耦合性是软件系统模块间相互连接的紧密程度的度量，内聚性是模块内部各个元素间彼此结合的紧密程度的度量。降低模块间耦合性、提高模块内的内聚性利于提高模块的独立性。（8）数据库应用系统中的核心问题是A）数据库设计B）数据库系统设计C）数据库维护D）数据库管理员培训解析：选A。数据库应用系统中的核心问题是设计一个能满足用户需求、性能良好的数据库，即数据库设计。绝密启用前2009年9月全国计算机等级考试二级笔试试卷C语言程序设计及参考答案（考试时间90分钟，满分100分）一、选择题（1）（10）、（21）（40）每题2分，（11）（20）每题1分，共70分）（1）下列数据结构中，属于非线性结构的是A）循环队列B) 带链队列C) 二叉树D）带链栈解析：选C。线性结构必须同时满足两个条件：（1）有且只有一个根结点。（2）每一个结点最多只有一个前件，也最多只有一个后件。常见的线性结构有：线性表、栈、队列和线性链表等。不满足线性结构条件的数据结构称为非线性结构，常见的有树、二叉树和图等。（2）下列数据结果中，能够按照“先进后出”原则存取数据的是A) 循环队列B) 栈C)队列D)二叉树解析：选B。栈是一种特殊的线性表，遵循“先进后出”或“后进先出”的存取原则。栈的一端是固定的（栈底），一端是活动的（栈顶），元素的插入和删除都在栈顶进行。（3）对于循环队列，下列叙述中正确的是A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针解析：选D.在循环队列中，队列中的所有元素构成一个逻辑上的环状空间。每入队一个元素，队尾指针rear增1；每出队一个元素，队头指针front增1.当队尾指针指向存储空间的最后一个位置时，在进行入队操作，则队头指针指向存储空间的第一个位置（空闲时），如图。所有，本题只有选项D是正确的。（4）算法的空间复杂度是指A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数解析：选A。算法的空间复杂度是指这个算法所需要的存储空间。一个算法所占用的存储空间，包括三个方面：存储算法本身所占用的存储空间 算法的输入输出数据所占用的存储空间 算法在运行过程中临时占用的存储空间（注：算法的复杂度主要包括时间复杂度和空间复杂度，时间复杂度与运算的次数有关；空间复杂度与内存空间有关。）（5）软件设计中划分模块的一个准则是A) 低内聚低耦合B) 高内聚低耦合C) 低内聚高耦合D) 高内聚高耦合解析：选B。耦合性是模块间紧密程度的度量，内聚性是模块内部元素间紧密程度的度量提高模块内的内聚性、降低模块间耦合性有利于提高模块的独立性。（6）下列选项中不属于结构化程序设计原则的是A) 可封装D) 自顶向下C) 模块化D) 逐步求精解析：选A。结构化程序设计方法的主要原则可以概括为：自顶而下 、逐步求精 、模块化 、限制使用goto语句。（7）软件详细设计产生的图如下： 该图是A) N-S图B) PAD图C) 程序流程图D) E-R图解析：选C。有图中的基本图符可自该图为程序流程图。（8）数据库管理系统是A）操作系统的一部分B) 在操作系统支持下的系统软件C) 一种编译系统D) 一种操作系统解析：选B。数据库管理系统也是一种系统软件，但必须在操作系统支持下运行。绝密启用前2010年3月全国计算机等级考试二级笔试试卷C语言程序设计及参考答案（考试时间90分钟，满分100分）一、选择题（1）（10）、（21）（40）每题2分，（11）（20）每题1分。共70分） 下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡上，答在试卷上不得分。 (1) 下列叙述中正确的是A)对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C)对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)D) 对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)答案：选A【解析】对于链表，只能通过指针域确定下一结点，对分法查找不适用于链表。对长度为n的有序链表进行查找，最坏情况是查找到最后结点，比较次数为n.(2) 算法的时间复杂度是指 A)算法的执行时间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数答案：选D【解析】时间复杂度是执行算法所需要的计算工作量，可以用算法在执行过程中所需要的基本运算次数来度量。(3) 软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是 A)编辑软件 B)操作系统 C)教务管理系统 D)浏览器答案：选B。【解析】操作系统是最基本饿系统软件，其他选项属于应用软件。(4) 软件(程序)调试的任务是 A)诊断和改正程序中的错误 B)尽可能多地发现程序中的错误 C)发现并改正程序中的所有错误 D)确定程序中错误的性质答案：选A。【解析】软件测试的目的：尽可能多的发现软件中的错误，以查找错误为中心。软件调试的任务：在软件测试的基础上，诊断和改正程序中的错误。(5) 数据流程图(DFD图)是 A)软件概要设计的工具 B)软件详细设计的工具 C)结构化方法的需求分析工具 D）面向对象方法的需求分析工具答案：选C。【解析】结构化方法的需求分析是以数据流图（DFD）和数据图等为主要工具，建立系统的逻辑模型。(6) 软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于 A)定义阶段 B)开发阶段 C)维护阶段 D)上述三个阶段答案：选B。【解析】定义阶段：可行性研究与计划制定、需求分析；开发阶段：概要设计、详细设计、实现、测试；维护阶段：使用、维护、退役。(7) 数据库管理系统中负责数据模式定义的语言是 A)数据定义语言 B)数据管理语言 C)数据操纵语言 D)数据控制语言答案：选A。【解析】数据定义语言（DDL）：负责数据的模式定义与数据的物理存取构建；数据操纵语言（DML）：负责数据的操纵，包括查询、插入、删除和修改；数据控制语言（DCL）：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复。(8) 在学生管理的关系数据库中，存取一个学生信息的数据单位是 A)文件 B)数据库 C)字段 D)记录答案：选D。【解析】一个学生信息对应二维表格中的一行，即关系中的一条记录。绝密启用前2010年9月全国计算机等级考试二级笔试试卷C语言程序设计及参考答案一、选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）下列叙述中正确的是A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）上述三种说法都不对答案：选B。【解析】线性表的顺序存储结构：每个结点只需要存放表中的数据元素；线性表的链式存储结构：每个结点除了存放表中的数据元素外，还要存放指针域，用来指示其后继结点的存储位置信息；所以链式存储结构需要存储空间一般多余顺序存储结构。（2）下列叙述中正确的是A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对答案：选C。【解析】栈是一端固定、一端活动的顺序存储结构，其中固定的一端为栈底，活动的一端为栈顶。当有新元素进栈时，栈顶指针向上移动；当有元素出栈时，栈顶指针向下移动。在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化，所以选C。（3）软件测试的目的是A）评估软件可靠性B）发现并改正程序中的错误C）改正程序中的错误D）发现程序中的错误答案：选D。【解析】软件测试的目的:尽可能多的发现软件中的错误，以查找错误为中心。软件调试的任务；在软件测试的基础上，诊断和改正程序中的错误。（4）下面描述中，不属于软件危机表现的是A）软件过程不规范B）软件开发生产率低C）软件质量难以控制D）软件成本不断提高答案：选A。【解析】软件危机包括成本、质量、生产率等问题，主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件维护程度底；软件成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用的增长。（5）软件生命周期是指A）软件产品从提出、实现、使用维护到停止使用退役的过程B）软件从需求分析、设计、实现到测试完成的过程C）软件的开发过程D）软件的运行维护过程答案：选A。【解析】通常将软件产品从提出、实现、使用维护到停止使用退役的过程陈伟软件生命周期。（6）面向对象方法中，继承是指A）一组对象所具有的相似性质B）一个对象具有另一个对象的性质C）各对象之间的共同性质D）类之间共享属性和操作的机制答案：选D。继承是面向对象方法的主要特征。在面向对象的软件技术中，继承是指子类自动地共享基类中定义的数据和方法的机制。使用已有的类定义建立新类。新类直接继承其父类的描述（数据和操作）或特性，子类自动共享父类中定义的数据和方法。（7）层次型、网状型和关系型数据库划分原则是A）记录长度B）文件的大小C）联系的复杂程度D）数据之间的联系方式答案：选D。【解析】数据模型按照不同的应用层次分为概念数据模型、逻辑数据模型和物理数据模型。三种模型属于逻辑数据模型，划分原则是根据数据之间的联系方式。（8）一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员、与实体计算机之间的联系是A）一对一B）一对多C）多对多D）多对一答案：选C。【解析】两个实体间的联系可分为3种：1.一对一联系：主表中的一条记录与相关表中的一条记录相关联；2.一对多联系：主表中的一条记录与相关表中的多条记录相关联；3.多对多联系：主表中的多条记录与相关表中的多条记录相关联。本题中的实体“工作人员”和“计算机”的联系属于多对多。绝密启用前2011年3月全国计算机等级考试二级笔试试卷C语言程序设计及参考答案一、 选择题(1)下列关于栈叙述正确的是A)栈顶元素最先能被删除 B)栈顶元素最后才能被删除C)栈底元素永远不能被删除 D)以上三种说法都不对答案：选A。【解析】站是一种特殊的线性表，遵循“先进后出”或“后进先出”的存取原则。站的一端是固定的（栈低），一端是活动的（栈顶），元素的插入和删除都在栈顶进行。出战即将元素从栈中删除，是栈顶的元素最先被删除。(2)下列叙述中正确的是A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构答案：选B。【解析】线性结构必须同时满足两个条件：（1）有且只有一个根结点。（2）每一个结点最多只有一个前件，也最多只有一个后件。不满足线性结构的条件，即为非线性结构。选项A：有一个以上根结点，不满足线性结构的条件，肯定为非线性结构。选项B：两个条件必须同时满足才为线性结构，满足其一（只有一个根结点）不一定是线性结构。如二叉树只有一个根结点，是非线性结构。选项C和选项D：循环链表和双向链表都是线性结构链表，属于线性结构。(3)某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)A)3 B)4 C)6 D)7答案：选D。【解析】叶子结点是既无左子树也无右子树的结点，其度为0.根据二叉树的性质：度为0的结点个数总比度为2的结点个数多1.根据题目，叶子结点（度为0）只有1个，所以度为2的结点个数为0.二叉树的结点总个数=度为0个数+度为1个数+度为2个数。（7=1+？+0）所以，度为1的结点个数是6.（度为1表示结点只有一个分支，或是左子树或是右子树）7个结点中，一个为叶子结点，其他6个结点（包括 根结点）度均为1.所以该二叉树的示意图之一如图所示，该类二叉树的深度为7.(4)在软件开发中，需求分析阶段产生的主要文档是A)软件集成测试计划 B)软件详细设计说明书C)用户手册 D)软件需求规格说明书答案：选D。【解析】软件需求规格说明书是需求分析阶段的最后结果，是软件开发的重要文档之一。(5)结构化程序所要求的基本结构不包括A)顺序结构 B)GOTO跳转 C)选择(分支)结构 D)重复(循环)结构答案：选B。结构化程序的额三种基本结构：顺序结构、选择结构、循环结构。不存在GOTO结构，结构化程序中严格控制goto语句的使用。(6)下面描述中错误的是A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具答案：选A。【解析】选项A错误：系统总体结构图用于描述软件系统的层次和分块结构关系，反映了整个系统的功能实现和模块之间的联系，是概要设计阶段的表示工具，不能用于软件系统的详细设计阶段。选项B正确：软件设计是软件工程的重要阶段，是一个把软件需求转换为软件表示的过程。选项C正确：数据结构与数据设计是软件概要设计阶段的基本任务之一。选项D正确：软件详细设计的表示工具有：程序流程图、N-S图、PAD图等。(7)负责数据库中查询操作的数据库语言是A)数据定义语言B)数据管理语言C)数据操纵语言D)数据控制语言答案：选C。【解析】数据定义语言（DDL）：负责数据的模式定义与数据的物理存取构建。数据操纵语言（DML）：负责数据的操纵，包括数据的查询、插入、删除和修改。数据控制语言（DCL）：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。(8)一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是A)1:1联系 B)1:m联系 C)m:1联系 D)m:n联系答案：选D。【解析】根据题目叙述，实体“教师”和“课程”间关系为多对多关系。即 m:n联系。绝密启用前201 1年9月全国计算机等级考试二级笔试试卷C语言程序设计(考试时间90分钟，满分100分)一、选择题(1)-(10)、(21)-(40)每题2分，(11)-(20)每题1分，共70分)下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上答在试卷上不得分。(1)下列叙述中正确的是( )。A)算法就是程序 B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性 D)以上三种说法都不对答案：【解析】所谓算法是解题方案的准确而完整的描述。但算法不等于程序，程序是算法的最终实现，需要考虑速许多与算法无关的细节问题（如语法规则、运行环境等），所以选项A错误。设计算法需要考虑算法的可行性、确定性、有穷性、数据结构设计、时间空间复杂度等，所以选项B、C说法片面。(2)下列关于线性链表的叙述中，正确的是( )。A)各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B)各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C)进行插入与删除时，不需要移动表中的元素D)以上三种说法都不对答案：选C。【解析】线性链表的特点是逻辑上相邻，物理上不一定相邻。在线性链表中，个数据结点的存储空间可以不连续，各节点的存储顺序与逻辑顺序也可以不一致。线性链表的每个数据结点分为数据域和指针域，插入或删除数据仅需要修改指针域的指向即可，不需要移动表中的元素，所以选项C正确。(3)下列关于二叉树的叙述中，正确的是( )。A)叶子结点总是比度为2的结点少一个B)叶子结点总是比度为2的结点多一个c)叶子结点数是度为2的结点数的两倍D)度为2的结点数是度为1的结点数的两倍答案：选B。【解析】二叉树结点的读书指该结点所含子树的个数，叶子结点是既无左子树也无右子树的结点，其度为0.二叉树的性质：度为0的结点个数总比度为2的结点个数多1.证明：设度为0，1，2的结点分别为n0，n1，n2个，那么结点总数n=n0+n1+n2，而边数b=n-1=n0+n1+n2-1，并且b=n1+2*n2，由此式我们可以推出n0=n2+1。也就是说叶子结点要比度为2的结点多一个。即选项b正确。(4)软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。A)学生成绩管理系统 B)C语言编译程序C)UNIX操作系统 D)数据库管理系统答案：选A。【解析】系统软件包括操作系统、编译程序、数据库管理等，所以属于应用软件的是学生成绩管理系统，选项A正确。(5)某系统总体结构图如下图所示：该系统总体结构图的深度是( )。A)7 B)6 C)3 D)2答案：选C。【解析】深度是指系统总体结构图的层数。本题中的总体结构图为三层结构，所以选项C正确。(6)程序调试的任务是( )。A)设计测试用例 B)验证程序的正确性C)发现程序中的错误 D)诊断和改正程序中的错误答案：选D。【解析】程序调试的任务是诊断和改正程序中的错误。程序测试的目的：尽可能多的发现软件中的错误，以查找错误为中心。程序调试的任务：在软件测试的基础上，诊断和改正程序中的错误。选项D正确。(7)下列关于数据库设计的叙述中，正确的是( )。A)在需求分析阶段建立数据字典 B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典 D)在物理设计阶段建立数据字典答案：选A。【解析】数据库设计的四个阶段：需求分析、概念设计、逻辑设计、物理设计。数据字典在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善，所以选项A正确。数据字典是各类数据描述的集合，包括5个部分：数据项、数据结构、数据流、数据存储、处理过程。(8)数据库系统的三级模式不包括( )。A)概念模式 B)内模式C)外模式 D)数据模式答案：选D【解析】数据库系统的三级模式是概念模式、外模式和内模式。概念模式：是数据库系统中全局数据逻辑结构的描述，是全体拥护公共数据视图；外模式：也称子模式或用户模式，它是用户的数据视图，由概念模式推导而出；内模式：又称物理模式，它给出了数据库物理存储结构与物理存取方法。绝密启用前201 2年3月全国计算机等级考试二级笔试试卷C语言程序设计一、 选择题1、 下列叙述中正确的是A、循环队列是队列的一种顺序存储结构 B、循环队列是队列的一种链式存储结构C、循环队列是非线性结构 D、循环队列是一直逻辑结构答案：选A 【解析】循环队列是一种顺序存储的线性结构，所以，“循环队列是队列的一种链式结构”、“循环队列是非线性结构”和“循环队列是一种逻辑结构”的说法都是错误的。2、 下列叙述中正确的是A、栈是一种先进先出的线性表 B、队列是一种后进先出的线性表C、栈和队列都是非线性结构 D、以上三种说法都不对答案：选D 【解析】栈和队列都是线性结构，并且栈是后进先出，队列是先进先出，所以三种说法都不对。3、 一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为A、4 B、6 C、10 D、16答案：选D 【解析】根据公式n0=n2+n1，叶子结点个数为5，则度为2的结点数为4，那么度为1的结点数n1=n-n0-n2=25-4-5=16.4、 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是A、内模式 B、外模式 C、概念模式 D、逻辑模式答案：选A 【解析】数据库系统在其内部具有三级模式：概念模式、内部模式与外部模式，其中，内模式（又称物理模式）给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径，内模式的物理特性主要体现在操作系统及文件级上，它还未深入到设备级（如磁盘即磁盘操作）上。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户（应用）的公共数据视图，主要