计算机二级考试c语言程序设计要求（全国计算机等级考试二级C语言程序设计资料）

勤笃学习网小编整理了相关信息如下，欢迎大家点击查看！更多复习资料|历年真题|模拟试题|视频课程，请关注勤笃学习网官网。

本书是全国计算机等级考试二级C语言程序设计的历年真题与模拟试题详解。全书由两部分组成：第一部分为历年真题及详解，精选了二级C语言程序设计的历年考试真题，并对全部真题的答案进行了详细的分析和说明；第二部分为模拟试题及详解，按照最新考试大纲及近年的命题规律精心编写了2套模拟试题，并根据最新指定教材对所有试题进行了详细的分析和说明。

资料来源：勤笃学习网

第一部分　历年真题及详解

2016年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选项。

7下面描述中，不属于软件危机表现的是（　　）。

A．软件过程不规范

B．软件开发生产率低

C．软件质量难以控制

D．软件成本不断提高

【答案】A查看答案

【解析】软件的危机表现包括：①软件需求的增长得不到满足，用户对系统不满意的情况经常发生；②软件开发成本和进度无法控制；③软件质量难以保证；④软件不可维护或维护程度非常低；⑤软件的成本不断提高；⑥软件开发的生

点击文末了解更多

,