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

《历年全国计算机二级C语言真题和详细答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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。二叉树性质：叶子结点数比度为

3、2的结点数大1.所以本题叶子结点数为5+1=6.（4）下列排序方法中，最坏情况下比较次数最少的是A）冒泡排序B）简单选择排序C）直接插入排序D）堆排序解析：选D。冒泡排序、简单选择排序、直接插入排序3种排序方法最坏的情况下比较次数均为：n(n-1)2，而堆排序在最坏的情况下比较次数最少，为0（nlog2n）。（5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是A）编译程序B）操作系统C）教务管理系统D）汇编程序解析：选C。操作系统软件属于系统软件，编译程序、汇编程序属于支撑软件

4、，只有教务管理系统属于应用软件。（6）下面叙述中错误的是A）软件测试的目的是发现错误并改正错误B）对被调试的程序进行“错误定位”是程序调试的必要步骤C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性解析：选A。软件测试的目的：尽可能多的发现软件中的错误，以查找错误为中心。软件调试的目的：在软件测试的基础上，诊断和改正程序中的错误。简而言之，软件测试的目的发现错误，软件调试的目的改正错误。所以选项选A，其他选项均正确。（7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是A）

5、提高耦合性降低内聚性有利于提高模块的独立性B）降低耦合性提高内聚性有利于提高模块的独立性C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度解析：选B。耦合性是软件系统模块间相互连接的紧密程度的度量，内聚性是模块内部各个元素间彼此结合的紧密程度的度量。降低模块间耦合性、提高模块内的内聚性利于提高模块的独立性。（8）数据库应用系统中的核心问题是A）数据库设计B）数据库系统设计C）数据库维护D）数据库管理员培训解析：选A。数据库应用系统中的核心问题是设计一个能满足用户需求、性能良好

6、的数据库，即数据库设计。绝密★启用前2009年9月全国计算机等级考试二级笔试试卷C语言程序设计及参考答案（考试时间90分钟，满分100分）一、选择题（（1）—（10）、（21）—（40）每题2分，（11）—（20）每题1分，共70分）（1）下列数据结构中，属于非线性结构的是A）循环队列B)带链队列C)二叉树D）带链栈解析：选C。线性结构必须同时满足两个条件：（1）有且只有一个根结点。（2）每一个结点最多只有一个前件，也最多只有一个后件。常见的线性结构有：线性表、栈、队列和线性链表等。不满足线性结构条件的数据结构称为非

7、线性结构，常见的有树、二叉树和图等。（2）下列数据结果中，能够按照“先进后出”原则存取数据的是A)循环队列B)栈C)队列D)二叉树解析：选B。栈是一种特殊的线性表，遵循“先进后出”或“后进先出”的存取原则。栈的一端是固定的（栈底），一端是活动的（栈顶），元素的插入和删除都在栈顶进行。（3）对于循环队列，下列叙述中正确的是A）队头指针是固定不变的B）队头指针一定大于队尾指针C）队头指针一定小于队尾指针D）队头指针可以大于队尾指针，也可以小于队尾指针解析：选D.在循环队列中，队列中的所有元素构成一个逻辑上的环状空间。每入

8、队一个元素，队尾指针rear增1；每出队一个元素，队头指针front增1.当队尾指针指向存储空间的最后一个位置时，在进行入队操作，则队头指针指向存储空间的第一个位置（空闲时），如图。所有，本题只有选项D是正确的。（4）算法的空间复杂度是指A）算法在执行过程中所需要的计算机存储空间B）算法所处理的数据量C）算法程序中的语句或指令条数D）算法在执行