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

《历年全国计算机二级c语言真题和详细答案》由会员分享，可在线阅读，更多相关《历年全国计算机二级c语言真题和详细答案（15页珍藏版）》请在金锄头文库上搜索。

1、绝密启用前2009 年 3 月全国计算机等级考试二级笔试试卷C 语言程序设计及参考答案本人有 09 年到 12 年 3 月完整的全国计算机二级 C 语言真题和详细解答，这份只是样本而已，如想要请加 qq：2505766601 联系！一、选择题（1）下列叙述中正确的是A）栈是“先进先出”的线性表B）队列是“先进后出”的线性表C）循环队列是非线性结构D）有序线性表既可以采用顺序存储结构，也可以采用链式存储结构解析：选 D。选项 A、B 错误，说法恰好相反，C 也错误，D 正确。栈是“先进后出”的线性表。队列是“先进先出”的线性表。循环队列是一种特殊的队列，队列都是顺序存储的线性结构。有序线性表既可

2、以采用顺序存储结构，也可以采用链式结构。（2）支持子程序调用的数据结构是A）栈B）树C）队列D）二叉树解析：选 A.只有栈支持子程序的调用。栈是遵循“先进后出”存储原则的线性表，恰好可以用来保存主程序调用子程序时当前的状态。主程序调用子程序时，当前状态入栈，转去执行子程序，子程序执行完成后，保存在栈中的状态信息出栈，程序返回到主程序中调用位置处继续执行。（3）某二叉树有 5 个度为 z 的结点，则该二叉树中的叶子结点数是A）10B）8C）6D）4解析：选 C。二叉树性质：叶子结点数比度为 2 的结点数大 1.所以本题叶子结点数为 5+1=6.（4）下列排序方法中，最坏情况下比较次数最少的是A）

3、冒泡排序B）简单选择排序C）直接插入排序D）堆排序解析：选 D。冒泡排序、简单选择排序、直接插入排序 3 种排序方法最坏的情况下比较次数均为：n(n-1)2，而堆排序在最坏的情况下比较次数最少，为 0（nlog2 n） 。（5）软件按功能可以分为： 应用软件、系统软件和支撑软件（或工具软件） 。下面属于应用软件的是A）编译程序B）操作系统C）教务管理系统D）汇编程序解析：选 C。操作系统软件属于系统软件，编译程序、汇编程序属于支撑软件，只有教务管理系统属于应用软件。（6）下面叙述中错误的是A）软件测试的目的是发现错误并改正错误B）对被调试的程序进行“错误定位”是程序调试的必要步骤C）程序调试通

4、常也称为 DebugD）软件测试应严格执行测试计划，排除测试的随意性解析：选 A。软件测试的目的：尽可能多的发现软件中的错误，以查找错误为中心。软件调试的目的：在软件测试的基础上，诊断和改正程序中的错误。简而言之，软件测试的目的发现错误，软件调试的目的改正错误。所以选项选A，其他选项均正确。（7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是A）提高耦合性降低内聚性有利于提高模块的独立性B）降低耦合性提高内聚性有利于提高模块的独立性C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度解析：选 B。耦合性是软件系统模块间相互连接的紧密程度的

5、度量，内聚性是模块内部各个元素间彼此结合的紧密程度的度量。降低模块间耦合性、提高模块内的内聚性利于提高模块的独立性。（8）数据库应用系统中的核心问题是A）数据库设计B）数据库系统设计C）数据库维护D）数据库管理员培训解析：选 A。数据库应用系统中的核心问题是设计一个能满足用户需求、性能良好的数据库，即数据库设计。绝密启用前2009 年 9 月全国计算机等级考试二级笔试试卷C 语言程序设计及参考答案（考试时间 90 分钟，满分 100 分）一、选择题（1）（10） 、 （21）（40）每题 2 分， （11）（20）每题 1分，共 70 分）（1）下列数据结构中，属于非线性结构的是A）循环队列B

6、) 带链队列C) 二叉树D）带链栈解析：选 C。线性结构必须同时满足两个条件：（1）有且只有一个根结点。（2）每一个结点最多只有一个前件，也最多只有一个后件。常见的线性结构有：线性表、栈、队列和线性链表等。不满足线性结构条件的数据结构称为非线性结构，常见的有树、二叉树和图等。（2）下列数据结果中，能够按照“先进后出”原则存取数据的是A) 循环队列B) 栈C)队列D)二叉树解析：选 B。栈是一种特殊的线性表，遵循“先进后出”或“后进先出”的存取原则。栈的一端是固定的（栈底） ，一端是活动的（栈顶） ，元素的插入和删除都在栈顶进行。（3）对于循环队列，下列叙述中正确的是A）队头指针是固定不变的B）

7、队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针解析：选 D.在循环队列中，队列中的所有元素构成一个逻辑上的环状空间。每入队一个元素，队尾指针 rear 增 1；每出队一个元素，队头指针 front 增 1.当队尾指针指向存储空间的最后一个位置时，在进行入队操作，则队头指针指向存储空间的第一个位置（空闲时） ，如图。所有，本题只有选项 D 是正确的。（4）算法的空间复杂度是指A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行过程中所需要的临时工作单元数解析：选 A。算法的空间复杂度是指

8、这个算法所需要的存储空间。一个算法所占用的存储空间，包括三个方面：存储算法本身所占用的存储空间算法的输入输出数据所占用的存储空间算法在运行过程中临时占用的存储空间（注：算法的复杂度主要包括时间复杂度和空间复杂度，时间复杂度与运算的次数有关；空间复杂度与内存空间有关。 ）（5）软件设计中划分模块的一个准则是A) 低内聚低耦合B) 高内聚低耦合C) 低内聚高耦合D) 高内聚高耦合解析：选 B。耦合性是模块间紧密程度的度量，内聚性是模块内部元素间紧密程度的度量提高模块内的内聚性、降低模块间耦合性有利于提高模块的独立性。（6）下列选项中不属于结构化程序设计原则的是A) 可封装D) 自顶向下C) 模块化

9、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 分）一、选

10、择题（1）（10） 、 （21）（40）每题 2 分， （11）（20）每题 1分。共 70 分） 下列各题 A） 、B） 、C） 、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡上，答在试卷上不得分。(1) 下列叙述中正确的是A)对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB)对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)C)对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(log 2n)D) 对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)答案：选 A【解析】对于链表，只能通过指

11、针域确定下一结点，对分法查找不适用于链表。对长度为 n 的有序链表进行查找，最坏情况是查找到最后结点，比较次数为 n.(2) 算法的时间复杂度是指A)算法的执行时间 B)算法所处理的数据量C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数答案：选 D【解析】时间复杂度是执行算法所需要的计算工作量，可以用算法在执行过程中所需要的基本运算次数来度量。(3) 软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件） 。下面属于系统软件的是A)编辑软件 B)操作系统 C)教务管理系统 D)浏览器答案：选 B。 【解析】操作系统是最基本饿系统软件，其他选项属于应用软件。(4)

12、 软件(程序)调试的任务是A)诊断和改正程序中的错误 B)尽可能多地发现程序中的错误C)发现并改正程序中的所有错误 D)确定程序中错误的性质答案：选 A。 【解析】软件测试的目的：尽可能多的发现软件中的错误，以查找错误为中心。软件调试的任务：在软件测试的基础上，诊断和改正程序中的错误。(5) 数据流程图(DFD 图)是A)软件概要设计的工具 B)软件详细设计的工具C)结构化方法的需求分析工具 D）面向对象方法的需求分析工具答案：选 C。 【解析】结构化方法的需求分析是以数据流图（DFD）和数据图等为主要工具，建立系统的逻辑模型。(6) 软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属

13、于A)定义阶段 B)开发阶段 C)维护阶段 D)上述三个阶段答案：选 B。 【解析】定义阶段：可行性研究与计划制定、需求分析；开发阶段：概要设计、详细设计、实现、测试；维护阶段：使用、维护、退役。(7) 数据库管理系统中负责数据模式定义的语言是A)数据定义语言 B)数据管理语言 C)数据操纵语言 D)数据控制语言答案：选 A。 【解析】数据定义语言（DDL）：负责数据的模式定义与数据的物理存取构建；数据操纵语言（DML）：负责数据的操纵，包括查询、插入、删除和修改；数据控制语言（DCL）：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复。(8) 在学生管理的关系数据库中，存取一个学生信

14、息的数据单位是A)文件 B)数据库 C)字段 D)记录答案：选 D。 【解析】一个学生信息对应二维表格中的一行，即关系中的一条记录。绝密启用前2010 年 9 月全国计算机等级考试二级笔试试卷C 语言程序设计及参考答案一、选择题（每小题 2 分，共 70 分）下列各题 A） 、B） 、C） 、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。（1）下列叙述中正确的是A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D）

15、上述三种说法都不对答案：选 B。 【解析】线性表的顺序存储结构：每个结点只需要存放表中的数据元素；线性表的链式存储结构：每个结点除了存放表中的数据元素外，还要存放指针域，用来指示其后继结点的存储位置信息；所以链式存储结构需要存储空间一般多余顺序存储结构。（2）下列叙述中正确的是A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D）上述三种说法都不对答案：选 C。 【解析】栈是一端固定、一端活动的顺序存储结构，其中固定的一端为栈底，活动的一端为栈顶。当有新元素进栈时，栈顶

16、指针向上移动；当有元素出栈时，栈顶指针向下移动。在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化，所以选 C。（3）软件测试的目的是A）评估软件可靠性B）发现并改正程序中的错误C）改正程序中的错误D）发现程序中的错误答案：选 D。 【解析】软件测试的目的:尽可能多的发现软件中的错误，以查找错误为中心。软件调试的任务；在软件测试的基础上，诊断和改正程序中的错误。（4）下面描述中，不属于软件危机表现的是A）软件过程不规范B）软件开发生产率低C）软件质量难以控制D）软件成本不断提高答案：选 A。 【解析】软件危机包括成本、质量、生产率等问题，主要表现在：软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量难以保证；软件维护程度底；软件成本不断提高；软件开发生产率的提高赶不上硬件的发展和应用的增长。（5）软件生命周期是指