国家计算机二级c语言真题及答案

2011年3月计算机等级考试二级C语言笔试

(总分100, 考试时间90分钟)

选择题（（1）-（10）、（21）-（40）每题2分，（11）-（20）每题1分，共70分） 1. 下列关于栈叙述正确的是

A 栈顶元素最先能被删除 B 栈顶元素最后才能被删除 C 栈底元素永远不能被删除 D 以上三种说法都不对 2. 下列叙述中正确的是

A 有一个以上根结点的数据结构不一定是非线性结构 B 只有一个根结点的数据结构不一定是线性结构

C 循环链表是非线性结构 D 双向链表是非线性结构

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

A 3 B 4 C 6 D 7 4. 在软件开发中，需求分析阶段产生的主要文档是

A 软件集成测试计划 B 软件详细设计说明书 C 用户手册 D 软件需求规格说明书 5. 结构化程序所要求的基本结构不包括

A 顺序结构

conferences, learned superiors policies; reports, you can learn to deal with problems, art, just wanted to learn, to learn at any time. To continuously expand the scope of the study. The complexity and comprehensiveness of our work, decided to not only do we want to be \n different areas of knowledge. Mastery of knowledge not only to have knowledge to rational analysis. This on requirements we, not only to learning national of route, and approach, and policy, also to learning national of legal, and regulations; not only to

２０１０年３月全国计算机二级C语言考试真题

一、选择题（（１）～（１０）、（２１）～（４０）每题２分，（１１）～（２０）每题１分，共７０分）

下列各题Ａ）、Ｂ）、Ｃ）、Ｄ）四个选项中，只有一个选项是正确的。请将正确选项填涂在答

题卡相应位置上，答在试卷上不得分。 （１）下列叙述中正确的是

Ａ）对长度为ｎ的有序链表进行查找，最坏情况下需要的比较次数为ｎ

Ｂ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2） Ｃ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n） Ｄ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n） （２）算法的时间复杂度是指

Ａ）算法的执行时间

Ｂ）算法所处理的数据量

Ｃ）算法程序中的语句或指令条数

Ｄ）算法在执行过程中所需要的基本运算次数

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

Ａ）编辑软件 Ｂ）操作系统

Ｃ）教务管理系统 Ｄ）浏览器 （４）软件（程序）调试的任务是

Ａ）诊断和改正程序中的错误

第一套

程序填空

给定程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去除，剩余的数按原来从高位到低位的顺序组成一个新的数，并通过形参指针n传回所指变量。如输入一个数:27638496,新的数为729 第一空：{ t=*n; 第二空：if(t%2!=0) 第三空：*n=x; 2.程序修改

给定程序modi1.c中函数fun的功能是：计算n!。例如，给n输入5，则输出120.000000。 double fun(int n ) { double result=1.0; /*****found******/ if(n==0)

return 1.0; while(n>1&&n<170) /*****found******/ result*=n--; return result; }

程序设计

请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数（不得调用C语言提供的将字符串转换为整数的函数）。例如，若输入字符串“-1234”，则函数把它转换为整数值-1234。 long fun(char *p) {

int i,len,t; long x=0; len=strlen(p); if(p[0]==’-‘) { t=-1;len--;p++;} else t=1; while(*p) x=x*10-48+(*p

2012年3月全国计算机等级考试二级C语言真题

一、 选择题 1、 下列叙述中正确的是：

A、循环队列是队列的一种顺序存储结构 B、循环队列是队列的一种链式存储结构 C、循环队列是非线性结构 D、循环队列是一直逻辑结构 2、 下列叙述中正确的是

A、栈是一种先进先出的线性表 B、队列是一种后进先出的线性表 C、栈和队列都是非线性结构 D、以上三种说法都不对 3、 一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为 A、4 B、6 C、10 D、16 4、 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是 A、内模式 B、外模式 C、概念模式 D、逻辑模式 5、 在满足实体完整性约束的条件下 A、 一个关系中可以没有候选关键词 B、 一个关系中只能有一个候选关键词 C、 一个关系中必须有多个候选关键词 D、 一个关系中应该有一个或者多个候选关键词 6、 有三个关系R、S和T如下： S A a b B 1 2 C

第一套

1.下列给定程序中，函数fun的功能是计算如下公式 直到 ，并且把计算结果作为函数值返回。

例如，若形参e的值为1e－3，则函数返回值为0.551690。请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。 (1)3.0或(double)3 (2)> (3) (t＋1)

2.下列给定程序中函数fun的功能是：求出如下分数序列的前n项之和。和值通过函数值返回。

例如，若n＝5，则应输出8.391667。

请改正程序中的错误，使其得出正确的结果。 (1)double fun(int n) (2)s＝s＋(double)a/b；

3.请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。

int fun (int a[ ][M]) {

int i，j，max＝a[0][0]； for(i＝0；i<2；i＋＋) for(j＝0；j第二套

1.下列给定程序中，函数fun的功能是：计算如下公式前n项的和并作为函数值返回。 例如，当形参n的值为10时，函数返回值为9.612558。

请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。 (1) 0 (2) n (3) (t*t)

2.下列给定程序中函数fun的

2010年３月全国计算机等级考试二级C笔试试卷

一、选择题（（１）～（１０）、（２１）～（４０）每题２分，（１１）～（２０）每题１分，共７０分）

下列各题Ａ）、Ｂ）、Ｃ）、Ｄ）四个选项中，只有一个选项是正确的。请将正确选项填涂在答

题卡相应位置上

（１）下列叙述中正确的是 C

（２）Ａ）对长度为ｎ的有序链表进行查找，最坏情况下需要的比较次数为ｎ Ｂ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2） Ｃ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n） Ｄ）对长度为ｎ的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n） （２）算法的时间复杂度是指 Ａ）算法的执行时间 Ｂ）算法所处理的数据量

Ｃ）算法程序中的语句或指令条数

Ｄ）算法在执行过程中所需要的基本运算次数

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

Ａ）编辑软件 Ｂ）操作系统 Ｃ）教务管理系统 Ｄ）浏览器 （４）软件（程序）调试的任务是

Ａ）诊断和改正程序中的错误

VisualFoxPro试题(330)

一、选择题

1. 关系数据库管理系统所管理的关系是( )。 A)一个DBF文件 B)若干个二维表 C)一个DBC文件 D)若干个DBC文件 B

2. 不允许记录中出现重复索引值的索引是( )。 A)主索引 B)主索引、候选索引、普通索引

C)主索引和候选索引 D)主索引、候选索引和唯一索引 C

3. 要控制两个表中数据的完整性和一致性可以设置\参照完整性\，要求这两个表( )。 A)是同一个数据库中的两个表 B)不同数据库中的两个表 C)两上自由表

D)一个是数据库表另一个是自由表 A

4. 在VisualFoxPro中，可以对字段设置默认值的表( )。 A)必须是数据库表 B)必须是自由表

C)自由表或数据库表 D)不能设置字段的默认值 A

5. VisualFoxPro关系数据库管理系统能够实现的三种基本关系运算是( )。 A)索引、排序、查找 B)建库、录入、排序 C)选择、投影、联接 D)显示、统计、复制 C

6. 打开VisualFoxPro\项目管理器\的\文档\选项卡，其中包括( )。 A)表单(Forln)文件 B)报表(Report)文件 C)标签(Label)文件 D)以上三种文件

VisualFoxPro试题(330)

一、选择题

1. 关系数据库管理系统所管理的关系是( )。 A)一个DBF文件 B)若干个二维表 C)一个DBC文件 D)若干个DBC文件 B

2. 不允许记录中出现重复索引值的索引是( )。 A)主索引 B)主索引、候选索引、普通索引

C)主索引和候选索引 D)主索引、候选索引和唯一索引 C

3. 要控制两个表中数据的完整性和一致性可以设置\参照完整性\，要求这两个表( )。 A)是同一个数据库中的两个表 B)不同数据库中的两个表 C)两上自由表

D)一个是数据库表另一个是自由表 A

4. 在VisualFoxPro中，可以对字段设置默认值的表( )。 A)必须是数据库表 B)必须是自由表

C)自由表或数据库表 D)不能设置字段的默认值 A

5. VisualFoxPro关系数据库管理系统能够实现的三种基本关系运算是( )。 A)索引、排序、查找 B)建库、录入、排序 C)选择、投影、联接 D)显示、统计、复制 C

6. 打开VisualFoxPro\项目管理器\的\文档\选项卡，其中包括( )。 A)表单(Forln)文件 B)报表(Report)文件 C)标签(Label)文件 D)以上三种文件

第一章 数据结构与算法

经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。 详细重点学习知识点：

1．算法的概念、算法时间复杂度及空间复杂度的概念

2．数据结构的定义、数据逻辑结构及物理结构的定义

3．栈的定义及其运算、线性链表的存储方式

4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历

5．二分查找法

6．冒泡排序法

1.1算法

考点1 算法的基本概念

考试链接：

考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。

计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。

1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。

2．算法的基本要素：

（1）算法中对数据的运算和操作

一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。 在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。 描述算法的工具通常有传统流程图、N-S结