历年全国计算机二级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）10 B）8 C）6 D）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）程序调试通常也称为Debug D）软件测试应严格执行测试计划，排除测试的随意性 解析：选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；每出队一