全国计算机等级考试二级C语言程序设计历年真题与模拟试题详解

全国计算机等级考试《二级C语言程序设计》历年真题与模拟试题详解

资料来源：学爽学习网

计算机等级考试为大部分理工科专业必须通过的一门考试，本学习资料专门针对全国计算机等级考试二级C语言程序设计精心编写，主要为历年真题和模拟试题两部分组成，并对全部真题的答案进行了详细的分析和说明，通过对历年考试真题的解析掌握命题思路，结合模拟题练习，能够很好地达到巩固学习知识。

目录 第一部分历年真题及详解

9月全国计算机等级考试《二级C语言程序设计》真题及详解

3月全国计算机等级考试《二级C语言程序设计》真题及详解

9月全国计算机等级考试《二级C语言程序设计》真题及详解

3月全国计算机等级考试《二级C语言程序设计》真题及详解

9月全国计算机等级考试《二级C语言程序设计》真题及详解

3月全国计算机等级考试《二级C语言程序设计》真题及详解

9月全国计算机等级考试《二级C语言程序设计》真题及详解

3月全国计算机等级考试《二级C语言程序设计》真题及详解

9月全国计算机等级考试《二级C语言程序设计》真题及详解

3月全国计算机等级考试《二级C语言程序设计》真题及详解

9月全国计算机等级考试《二级C语言程序设计》真题及详解

3月全国计算机等级考试《二级C语言程序设计》真题及详解

9月全国计算机等级考试《二级C语言程序设计》真题及详解

3月全国计算机等级考试《二级C语言程序设计》真题及详解

9月全国计算机等级考试《二级C语言程序设计》真题及详解

3月全国计算机等级考试《二级C语言程序设计》真题及详解

9月全国计算机等级考试《二级C语言程序设计》真题及详解

第二部分模拟试题及详解

全国计算机等级考试《二级C语言程序设计》模拟试题及详解（一）

全国计算机等级考试《二级C语言程序设计》模拟试题及详解（二）

内容（试读）

第一部分历年真题及详解

9月全国计算机等级考试《二级C语言程序设计》真题及详解

（考试时间120分钟满分100分）

一、选择题（每题1分，共40分）

1下列链表中，其逻辑结构属于非线性结构的是。

A．二叉链表

B．循环链表

C．双向链表

D．带链的栈

【答案】A

【解析】一个非空的数据结构为线性结构需要满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。不是线性结构的就是非线性结构。二叉链表是二叉树的存储结构，结点中存在含有两个后继结点的结点，是非线性结构。BCD三项均满足线性结构的要求。答案选择A选项。

2下列线性链表的叙述中，正确的是。

A．各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

B．各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

C．进行插入与删除时，不需要移动表中的元素

D．以上三种说法都不对

【答案】C

【解析】AB两项错误，在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。线性链表在插入与删除过程中不发生数据元素移动的现象，只需改变有关结点的指针，选项C正确。答案选择C选项。

3某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为。（假设根结点在第1层）

A．3

B．4

C．6

D．7

【答案】D

【解析】在任意一个二叉树中，度为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1-1=0个，即二叉树的每一个结点都只有一个孩子，7个结点共7层。答案选择D选项。

4软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于系统软件的是。

A．编辑软件

B．操作系统

C．教务管理系统

D．浏览器

【答案】B

【解析】系统软件是控制和协调计算机及外部设备，支持应用软件开发和运行的软件，操作系统是系统软件；支撑软件是支撑各种软件的开发与维护的软件，又称为软件开发环境，浏览器属于支撑软件；应用软件是用户可以使用的各种程序设计语言，以及用各种程序设计语言编制的应用程序的集合，编辑软件、教务管理软件属于应用软件。答案选择B选项。

5在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是。

A．O(n)

B．O(n2)

C．O(log2n)

D．O(nlog2n)

【答案】C

【解析】二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log2n次。答案选择C选项。

6有三个关系R、S和T如下：

R

S

T

则由关系R和S得到关系T的操作是。

A．自然连接

B．并

C．差

D．交

【答案】C

【解析】差运算，是在关系R中删除S中存在的元组。R和S的差是由属于R但不属于S的元组组成的集合，运算符为“-”。记为T=R-S。根据本题关系R和关系S运算前后的变化，可以看出此处进行的是关系运算的差运算。答案选择C选项。

更多学习资料及干货分享来源于学爽学习网，转载请注明，计算机二级考试难度并没有那么大，通过必要的习题练习一次通关没有任何问题的，小编当时差不多复习了20多天通过的二级C语言的考试，相信你也可以！ 学爽学习网祝每一位考生朋友都能顺利通过考试！