多年来对全国计算机2 C语言编程的真实和模拟测试问题的详细解释

计算机是大多数科学和工程学生必须通过的考试. 该学习材料是专门为国家计算机2 C语言程序设计而编写的. 它主要由真实问题和模拟问题两部分组成. 对所有实际问题的答案已得到分析和详细解释. 通过对多年来真实考试题的分析，可以掌握命题的思想计算机二级c语言程序设计试题，并结合练习练习，巩固学习知识.

多年来的目录第一部分实际问题和详细说明

2016年9月全国计算机“ 2级C语言编程”真实问题和详细说明

2016年3月全国计算机“ 2级C语言编程”真实问题和详细说明

2015年9月全国计算机“ 2级C语言编程”真实问题和详细说明

2015年3月全国计算机“ 2级C语言编程”真实问题和详细说明

2014年9月，全国计算机“ 2级C语言编程”真实问题和详细说明

2014年3月，全国计算机“ 2级C语言编程”真实问题和详细说明

2013年9月，全国计算机“ 2级C语言编程”真实问题和详细说明

2013年3月，全国计算机“ 2级C语言编程”真实问题和详细说明

2012年9月，全国计算机“ 2级C语言编程”真实问题和详细说明

2012年3月，全国计算机“ 2级C语言编程”真实问题和详细说明

2011年9月，全国计算机“ 2级C语言编程”真实问题和详细说明

2011年3月，全国计算机“ 2级C语言编程”真实问题和详细说明

2010年9月全国计算机“ 2级C语言编程”真实问题和详细说明

2010年3月全国计算机“ 2级C语言编程”真实问题和详细说明

2009年9月，全国计算机“ 2级C语言编程”真实问题和详细说明

2009年3月，全国计算机“ 2级C语言编程”真实问题和详细说明

2008年9月，全国计算机“ 2级C语言编程”真实问题和详细说明

第二部分模拟测试题和详细说明

全国计算机“ 2级C语言编程”的模拟问题和详细解释（1）

国家计算机“ 2级C语言编程”的模拟测试问题和详细解释（2）

内容（试用版）

第一部分历史问题和详细解释

2016年9月全国计算机“ 2级C语言编程”真实问题和详细说明

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

1. 多项选择题（每个问题1分，共40分）

1在下面的链接列表中，逻辑结构是非线性结构（）.

A. 二进制链接列表

B. 循环链表

C. 双向链接列表

D. 叠链

[答案] A

[分析]一个非空的数据结构需要满足两个条件才能成为线性结构: ①只有一个根节点； ②每个节点最多有一个前因，因此最多有一个. 不是线性结构的是非线性结构. 二进制链表是二进制树的存储结构. 节点中有两个后继节点的节点，这是一个非线性结构. BCD的所有三个项目均符合线性结构的要求. 选择选项A作为答案.

2在下面的线性链接列表的描述中，正确的是（）.

A. 每个数据节点的存储空间可以是不连续的，但它们的存储顺序和逻辑顺序必须一致

B. 每个数据节点的存储顺序和逻辑顺序可以不一致，但是它们的存储空间必须连续

C. 插入和删除时，无需移动表中的元素

D. 以上三个说法是错误的

[答案] C

[分析] AB的两个错误，在链式存储结构中，用于存储数据结构的存储空间可能是不连续的，每个数据节点的存储顺序和数据元素之间的逻辑关系可能会不一致，并且数据元素它们之间的逻辑关系由指针域确定. 线性链表在插入和删除过程中不会移动数据元素，只是更改相关节点的指针，并且选项C是正确的. 选择答案的C选项.

3二叉树中有7个节点，其中只有一个叶节点，则二叉树的深度为（）. （假设根节点在第一层）

A. 3

B. 4

C. 6

D. 7

[答案] D

[分析]在任何二叉树中，度数为0的叶节点总是比度数为2的叶节点多一个计算机二级c语言程序设计试题，因此此问题中度数为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选项.

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-288525-1.html