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

全国计算机等级考试二级C语言2012年3月试题及答案一、填空题1、C语言中基本的数据类型有：__________、__________、__________。

2、C语言中普通整型变量的类型说明符为__________，在内存中占__________字节，有符号普通整型的数据范围是__________。

3、整数-35在机内的补码表示为__________。

4、执行下列语句int a=8;a+=a-=a*a;后，a的值是__________。

5、有如下语句：char A[]={”I am a student”};该字符串的长度是__________，A[3]=__________。

6、符号”a”和’a’的区别是__________。

7、所谓“指针”就是__________。

“&”运算符的作用是__________。

“*”运算符的作用是__________。

8、有如下输入语句：scanf(“a=%d,b=%d,c=%d”,&a,&b,&c);为使变量a的值为1，b的值为3，c的值为2，从键盘输入数据的正确形式应是__________。

二、选择题1、设整型变量a为5，使b不为2的表达式是()。

A.b=a/2B.b=6-(--a)C.b=a%2D.b=a>3?2:12、为了避免嵌套的条件分支语句if-else的二义性，C语言规定：C程序中的else总是与()组成配对关系。

A.缩排位置相同的ifB.在其之前未配对的ifC.在其之前未配对的最近的ifD.同一行上的if3、以下程序的输出结果是()。

int x=10,y=10;printf(“%d%d\n”,x--,--y);A.1010B.99C.910D.1094、设A为存放(短)整型的一维数组，如果A的首地址为P，那么A中第i个元素的地址为()。

A.P+i*2B.P+(i-1)*2C.P+(i-1)D.P+i5、选出下列标识符中不是合法的标识符的是()。

C语言程序设计2012年3月全国计算机等级考试二级笔试试卷第一题在后面二、填空题(每空2分,共30分)请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。

(1)在长度为n的顺序存储的线性表中删除一个元素，最坏情况下需要移动表中的元素个数为【1】。

(2)设循环队列的存储空间为Q（1：30），初始状态为front=rear=30。

现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有【2】个元素。

(3)数据库管理系统提供的数据语言中，负责数据的增、删、改和查询的是【3】。

(4)在将E-R图转换到关系模式时，实体和联系都可以表示成【4】。

(5)常见的软件工程方法有结构化方法和面向对象方法，类、继承以及多态性等概念属于【5】。

(6)变量a和b已定义为int类型，若要通过scanf("a=%d,b=%d",&a,&b); 语句分别给a和b输入1和2，则正确的数据输入内容是【6】。

(7)以下程序的输出结果是【7】。

# include <stdio.h>main( ){ int a=37;a+=a%=9; printf(%d\n”,a);}(8)设a、b、c都是整型变量，如果a的值为1，b的值为2，则执行c=a++||b++; 语句后，变量b的值是【8】。

(9)有以下程序段s=1.0;for (k=1; k<=n; k++) s=s+1.0/(k*(k+1));printf("%f\n",s);请填空，使以下程序段的功能与上面的程序段完全相同。

s=1.0; k=1;while ( 【9】){ s=s+1.0/(k*(k+1)); k=k+1; }printf("%f\n", s);(10)以下程序的输入结果是【10】。

# include <stdio.h>main( ){ char a,b;for (a=0; a<20; a+=7) { b=a%10; putchar(b+'0'); }}(11)以下程序的输出结果是。

2012计算机二级c语言答案2012年3月计算机二级C语言试题及答案：版本一1-5BABAC 6-10CBBBA 11-15ADDCD 16-20DADCA 21-25CACCB 26-30BAAD版本二1~10 ADDAD ABCAA 11~20 AABCB DADCA21~30 CACAD CADCB 31~40 CADDB DCBDD版本三ADDAD CBCAC AABCB DADCC CACAD BACCB BDDDB DCBDDn-1 __ 数据操纵语言关系面向对象方法 a=1，b=2 2 2 k&lt;=n 074 rgb 572 a[i++] cab Begin版本四BDDCD ABBCA ABACB DADCA CCCAD CAACA CDDDC DADDA 版本五选择题：BDCBB DADBA BBBDA ACADC DBCBA ABCDD CBCCD ADCAC填空题：n-1 29 数据操作语句;关键字;面向对象方法;a=1 b=2 2 3 k&lt;=n 074 rgb 572 *(a+i) cab test 版本六DDABA DADAA DBCDD CCCDB DBBBA ABADC DDCCD ADCAC 版本七DDCDD ACADC DDBAD ABBAD ADADB CDCAB BBDBB CABDD (n-1)n/2 __ 数据操纵语言关系面向对象方法 a=1，b=2 ; k&lt;=n 074 rgb 572 a[i++] cab Begin版本八BDCAD CBCBD ABDCC DADCA DACAD DAACB CACDC DCBDA版本九选择题：1—5 DDDBD 6—10 ACDAA 11—15 DDBAC 16—20 CBBAC 21—25 ADADC 26—30 BDDAB31—35 CBBBA 36—40 CABCD填空：n-1 29 数据操作关系面向对象方法 A=2，b=2 20 2 K&lt;=n 074 rgb 572 A[i][0] abc Begintest版本十：选择题：1—5 BABAC 6-10CDBBA 11-15 BDDAD 16-20CAABB 21-25 BCCAB 26-30CBBAC 31-35 CDCCD 36-40DAAB版本十一：BDDAB CBCBD BDDDD CADCC BCCAC CABCA CDDCD DBBDC*说明:此信息仅供参考。

二级C语言真题2012年03月一、单选题1、下列叙述中正确的是( )。

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

A) 栈是一种先进先出的线性表B) 队列是一种后进先出的线性表C) 栈与队列都是非线性结构D) 以上三种说法都不对3、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

A) 4 B) 6 C) 10 D) 164、在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

A) 内模式B) 外模式C) 概念模式D) 逻辑模式5、在满足实体完整性约束的条件下( )。

A) 一个关系中可以没有候选关键字B) 一个关系中只能有一个候选关键字C) 一个关系中必须有多个候选关键字D) 一个关系中应该有一个或多个候选关键字6、有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

A) 自然连接B) 并C) 差D) 交7、软件生命周期中的活动不包括( )。

A) 软件维护B) 市场调研C) 软件测试D) 需求分析8、下面不属于需求分析阶段任务的是( )。

A) 确定软件系统的功能需求B) 确定软件系统的性能需求C) 制定软件集成测试计划D) 需求规格说明书评审9、在黑盒测试方法中，设计测试用例的主要根据是( )。

A) 程序外部功能B) 程序内部逻辑C) 程序数据结构D) 程序流程图10、在软件设计中不使用的工具是( )。

A) 系统结构图B) 程序流程图C) PAD图D) 数据流图(DFD图)11、针对简单程序设计，以下叙述的实施步骤顺序正确的是( )。

A) 确定算法和数据结构、编码、调试、整理文档B) 编码、确定算法和数据结构、调试、整理文档C) 整理文档、确定算法和数据结构、编码、调试D) 确定算法和数据结构、调试、编码、整理文档12、关于C语言中数的表示，以下叙述中正确的是( )。

2012年3月国家二级（C++）笔试真题试卷(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为A．log2nB．n2C．O(n1.5)D．n(n-1)/2正确答案：D解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

2．算法分析的目的是A．找出数据结构的合理性B．找出算法中输入和输出之间的关系C．分析算法的易懂性和可靠性D．分析算法的效率以求改进正确答案：D解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。

分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

3．线性表L=(a1,a2,a3,…ai，…an)，下列说法正确的是A．每个元素都有一个直接前件和直接后件B．线性表中至少要有一个元素C．表中诸元素的排列顺序必须是由小到大或由大到小D．除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件正确答案：D解析：线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。

4．在单链表中，增加头结点的目的是A．方便运算的实现B．使单链表至少有一个结点C．标识表结点中首结点的位置D．说明单链表是线性表的链式存储实现正确答案：A解析：头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。

5．软件工程的出现是由于A．程序设计方法学的影响B．软件产业化的需要C．软件危机的出现D．计算机的发展正确答案：C解析：软件工程概念的出现源自于软件危机。

2012年3月国家二级（C++）笔试真题试卷(题后含答案及解析) 题型有：1. 选择题 2. 填空题选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为A．log2nB．n2C．O(n1.5)D．n(n-1)/2正确答案：D解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

2．算法分析的目的是A．找出数据结构的合理性B．找出算法中输入和输出之间的关系C．分析算法的易懂性和可靠性D．分析算法的效率以求改进正确答案：D解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。

分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

3．线性表L=(a1,a2,a3,…ai，…an)，下列说法正确的是A．每个元素都有一个直接前件和直接后件B．线性表中至少要有一个元素C．表中诸元素的排列顺序必须是由小到大或由大到小D．除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件正确答案：D解析：线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。

4．在单链表中，增加头结点的目的是A．方便运算的实现B．使单链表至少有一个结点C．标识表结点中首结点的位置D．说明单链表是线性表的链式存储实现正确答案：A解析：头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。

5．软件工程的出现是由于A．程序设计方法学的影响B．软件产业化的需要C．软件危机的出现D．计算机的发展正确答案：C解析：软件工程概念的出现源自于软件危机。

第一套1.程序填空程序通过定义学生结构体数组，存储了若干个学生的学号、姓名和三门课的成绩。

函数fun的功能是将存放学生数据的结构体数组，按照姓名的字典序（从小到大排序）。

请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

第一处struct student t;第二处for(i=0;i<n-1;i++)第三处if(strcmp(a[i].name,a[j].name)>0)2程序修改给定程序MODI1.C中函数fun的功能是：在p所指字符串中找出ASCII码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向上顺序移动。

/**found**/q=p+i;/**found**/while(q>p)3程序设计学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写了函数fun，它的功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。

int fun(STREC *a,STREC *b,int l,int h){int i,j=0;for(i=0;i<N;i++)if((a[i].s>=1&&a[i].s<=h)b[j++]=a[i];return j;}第二套1.程序填空给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序连接。

函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。

第一处free(q);第二处q=p->next;第三处q=q->next;2. 程序修改给定程序MODI1.C中函数fun的功能是：用选择法对数组中的n各元素按从小到大的顺序进行排序。

/**found**/p=j;/**found**/p=i;3. 程序设计请编写一个fun函数，它的功能是：求出1到m之间（含m）能被7或11整除的所有整数放在数组a中，通过n 返回这些数的个数。

全国计算机等级考试二级C语言机试真题2012年03月(总分：100.00，做题时间：90分钟)一、程序填空题(总题数：1，分数：30.00)1.下列给定程序中，函数fun的功能是：将形参a所指数组中的前半部分元素中的值与后半部分元素中的值对换。

形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。

例如，若a所指数组中的数据为：1, 2, 3, 4, 5, 6, 7, 8, 9, 则调换后为：6, 7, 8, 9, 5, 1, 2, 3, 4。

请在下划线处填入正确的内容并将下划线删除，使程序得出正确的结果。

注意：部分源程序给出如下。

不得增行或删行，也不得更改程序的结构!试题程序：#include ＜stdio.h＞#define N 9void fun(int a[], int n)int i, t, P;P=(n%2==0)? n/2:n/2+______;for(i=0; i＜n/2; i++)t=a[i];a[i]=a[P+______;______=t;main()int b[N]=1, 2, 3, 4, 5, 6, 7, 8, 9, i;printf("/nThe original data: /n");for(i=0; i＜N; i ++)printf("% 4d", b[i]);printf("/n");fun(b, N);printf("/nThe data after moving: /n");for(i=0; i＜N; i ++)printf("% 4d", b[i]);printf("/n");（分数：30.00）填空项1:__________________ （正确答案：(1)1 (2)i (3)a[p+i]或*(a+p+i)）解析：[考点] 填空1：该处是判断数组元素的个数是奇数还是偶数，为奇数时要使当前位置加1，使p指向数组中间位置。

第一套1.程序填空程序通过定义学生结构体数组，存储了若干个学生的学号、姓名和三门课的成绩。

函数fun的功能是将存放学生数据的结构体数组，按照姓名的字典序（从小到大排序）。

请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

第一处struct student t;第二处for(i=0;i<n-1;i++)第三处if(strcmp(a[i].name,a[j].name)>0)2程序修改给定程序MODI1.C中函数fun的功能是：在p所指字符串中找出ASCII码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向上顺序移动。

/**found**/q=p+i;/**found**/while(q>p)3程序设计学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写了函数fun，它的功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。

int fun(STREC *a,STREC *b,int l,int h){int i,j=0;for(i=0;i<N;i++)if((a[i].s>=1&&a[i].s<=h)b[j++]=a[i];return j;}第二套1.程序填空给定程序中已建立一个带有头结点的单向链表，链表中的各结点按数据域递增有序连接。

函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。

第一处free(q);第二处q=p->next;第三处q=q->next;2. 程序修改给定程序MODI1.C中函数fun的功能是：用选择法对数组中的n各元素按从小到大的顺序进行排序。

/**found**/p=j;/**found**/p=i;3. 程序设计请编写一个fun函数，它的功能是：求出1到m之间（含m）能被7或11整除的所有整数放在数组a中，通过n 返回这些数的个数。