2012年3月全国计算机二级C语言笔试真题
2012计算机二级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、选出下列标识符中不是合法的标识符的是()。
2012年3月全国计算机等级考试二级C语言笔试试卷与答案(花卷)1
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年3月计算机二级c语言机试题库 真题
1． 程序填空
给定程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去除，剩余的数按原来从高位到低位的顺序组成一个新的数，并通过形参指针n传回所指变量。如输入一个数:27638496,新的数为729
第一空：{ t=*n%10;
第二空：if(t%2!=0)
第三空：*n=x;
for(i=0;i<2;i++){
/*****found******/
m=i;
for(k=i+1;k<n;k++)
/*****found******/
if(a[k]>a[m])m=k;
t=a[i];a[i]=a[m];a[m]=t;
}
}
3.程序设计
请编写一个unsigned fun(unsigned w)，w是一个大于10的无符号整数，若w是n（n>=2）位的整数，函数求出w的后nr s[ ],int n)
{
char a[80],*p;
int i;
/*****found******/
p=s;
for(i=0;i<n;i++)
a[i]=’*’;
do
{a[i]=*p;
i++;
}
/*****found******/
while(*p++)
}
第八套
1． 程序填空
给定程序通过定义并赋值的方式，利用结构体变量存储了一名学生学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系统a。
第1处 void modify(STU *ss,float a )
2012计算机二级c语言答案
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<=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<=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<=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<=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月
二级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++)笔试真题试卷(题后含答案及解析)
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++)笔试真题试卷(题后含答案及解析)
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.程序填空程序通过定义学生结构体数组，存储了若干个学生的学号、姓名和三门课的成绩。
函数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月
全国计算机等级考试二级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指向数组中间位置。
2012年3月全国计算机等级考试二级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 返回这些数的个数。
2012年3月全国计算机等级考试二级C++笔试试卷-推荐下载
(7)软件生命周期的活动中不包括
A)软件维护
C)市场调研
(8)下面不属于需求分析阶段任务的是 A)确定软件系统的性能需求 B)确定软件系统的功能需求 C)制定软件集成测试计划 D)需求规格说明书评审
(9)在黑盒测试方法中，设计测试用例的主要根据是 A)程序外部功能 B)程序数据结构 C)程序流程图 D)程序内部结构
int XA::b=0;
int main(){
}
XA d1(4),d2(5);
cout<<d1.getA()+d2.getA()+XA::b+d1.b<<endl;
return 0;
运行这个程序的输出结果是
A)9
(23)有如下程序:
#include<iostream>
using namespace std;
A)ios_base::app B)ios_base::binary | ios_base::out C)ios_base::out D)ios_base::binary | ios_base::app
(17)在开发一个 c++程序的整个过程中,第 3 个步骤为
A)链接
C)编辑
(18)若有定义"int x=4,y=5;",则表达式"y>x++?x--:y++"的值为
D)9
D)6
D)25
char *ap=new char[strlen(p)+1];
#include<iostream>
using namespace std;
class XA{
int a;
2012年3月计算机二级C语言笔试真题及答案详解-推荐下载
C、10
B、循环队列是队列的一种链式存储结构
D、循环队列是一直逻辑结构
B、队列是一种后进先出的线性表
D、以上三种说法都不对
C、软件测试
B、确定软件系统的系统的系能需求
D、需求规格说明书审评
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术通关，1系电过，力管根保线据护敷生高设产中技工资术艺料0不高试仅中卷可资配以料置解试技决卷术吊要是顶求指层，机配对组置电在不气进规设行范备继高进电中行保资空护料载高试与中卷带资问负料题荷试2下卷2，高总而中体且资配可料置保试时障卷，各调需类控要管试在路验最习；大题对限到设度位备内。进来在行确管调保路整机敷使组设其高过在中程正资1常料中工试，况卷要下安加与全强过，看度并22工且22作尽22下可22都能22可地护以缩1关正小于常故管工障路作高高；中中对资资于料料继试试电卷卷保破连护坏接进范管行围口整，处核或理对者高定对中值某资，些料审异试核常卷与高弯校中扁对资度图料固纸试定，卷盒编工位写况置复进.杂行保设自护备动层与处防装理腐置，跨高尤接中其地资要线料避弯试免曲卷错半调误径试高标方中高案资等，料，编试要5写、卷求重电保技要气护术设设装交备备置底4高调、动。中试电作管资高气，线料中课并敷3试资件且、设卷料中拒管技试试调绝路术验卷试动敷中方技作设包案术，技含以来术线及避槽系免、统不管启必架动要等方高多案中项；资方对料式整试，套卷为启突解动然决过停高程机中中。语高因文中此电资，气料电课试力件卷高中电中管气资壁设料薄备试、进卷接行保口调护不试装严工置等作调问并试题且技，进术合行，理过要利关求用运电管行力线高保敷中护设资装技料置术试做。卷到线技准缆术确敷指灵设导活原。。则对对：于于在调差分试动线过保盒程护处中装，高置当中高不资中同料资电试料压卷试回技卷路术调交问试叉题技时，术，作是应为指采调发用试电金人机属员一隔，变板需压进要器行在组隔事在开前发处掌生理握内；图部同纸故一资障线料时槽、，内设需，备要强制进电造行回厂外路家部须出电同具源时高高切中中断资资习料料题试试电卷卷源试切，验除线报从缆告而敷与采设相用完关高毕技中，术资要资料进料试行，卷检并主查且要和了保检解护测现装处场置理设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
2012年到2010年计算机二级C语言笔试真题及答案详解
2012年3月全国计算机等级考试二级C语言真题一．选择题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如下：SA B Ca 1 2b 2 1RA B Ca 1 2b 2 1c 3 1TA B Ca 2 1b 3 1则由关系R和S得到关系T的操作是A．自然连接B．并C．差D．交7．软件生命周期中的活动不包括A．软件维护B．市场调研C．软件测试D．需求分析8．下面不属于需求分析阶段任务的是A．确定软件系统的功能需求B．确定软件系统的系统的系能需求B．制定软件集成测试计划D．需求规格说明书审评9．在黑盒测试方式中，设计测试用例的主要根据是A．程序外部功能B．程序内部逻辑C．程序数据结构D．程序流程图10．在软件设计中不使用的工具是A．系统结构图B．程序流程图C．PAD图D．数据流图（DFD图）11．针对简单程序设计，以下叙述的实施步骤正确的是A．确定算法和数据结构．编码．调试．整理文档B．编码．确定算法和数据结构．调试．整理文档C．整理文档．确定算法和数据结构．编码．调试D．确定算法和数据结构．调试．编码．整理文档12．关于C语言中数的表示，以下叙述正确的是A．只有整型数在允许范围内能精确无误的表示，实型数会有误差B．只要在在允许范围内整型和实型都能精确表示C．只有实型数在允许范围内能精确无误的表示，整型数会有误差D．只有八进制表示的数在不会有误差13．以下关于算法叙述错误的是A．算法可以用伪代码．流程图等多种形式来描述B．一个正确的算法必须有输入C．一个正确的算法必须有输出D．用流程图可以描述的算法可以用任何一种计算机高级语言编写成程序代码14．以下叙述错误的是A．一个C程序可以包含多个不同名的函数B．一个C程序只能有一个主函数C．C程序在书写时，有严格的缩进要求，否则不能编译通过D．C程序的主函数必须用main作为函数名15．设有以下语句Char ch1,ch2, scanf（”%c%c”,&ch1,&ch2）;若要为变量ch1和ch2分别输入字符A和B，正确的输入形式应该是A．A和B之间用逗号间隔B．A和B之间不能有任何间隔符C．A和B之间可以用回车间隔D．A和B之间用空格间隔16．以下选项中非法的字符常量是A．’\102’ B．’\65’ C．’\xff’ D．’\019’17．有以下程序#include <sthio.h>Main(){Int A=0,B=0,C=0;C=(A-=A-5);(A=B,B+=4);Printf(“%d, %d, %d\n”,A,B,C)}程序运行后输出的结果是A 0,4,5B 4,4,5C 4,4,4D 0,0,018．设变量均已正确定义并且赋值，以下与其他三组输出结构不同的一组语句是A．x++; printf((“%d\n”,x); B．n=++x; printf((“%d\n”,n);C．++x; printf((“%d\n”,x); D．n=x++; printf((“%d\n”,n);19．以下选项中，能表示逻辑值“假”的是A 1B 0.000001C 0D 100.0 20．有以下程序#include <sthio.h>Main(){ int a；Scanf(“%d”,&a);If(a++<9) printf((“%d\n”,a);Else printf((“%d\n”,a--);}程序运行时键盘输入9<回车>，则输出的结构是A．10 B 11 C 9 D 821．有以下程序#include <sthio.h>Main(){int s=0,n;For (n=0;n<3;n<++){switch(s){ case 0;Case 1;s+=1;Case 2;s+=2;break;Case 3;s+3;Case 4;s+=4;}printf((“%d\n”,s);}}程序运行后的结果是A 1,2,4B 1,3,6C 3,10,14D 3,6,1022．若k是int类型变量，且有以下for语句For（k=-1；k<0;k++）printf(****\n”);下面关于语句执行情况的叙述中正确的是A．循环体执行一次B．循环体执行两次C．循环体一次也不执行D．构成无限循环23．有以下程序#include <sthio.h>Main(){char A,B,C;B=’1’;C=’A’For(A=0;A<6;A++){if(A%2) putchar（B+A）;Else putchar（C+A）；}}程序运行后输出的结果是A 1B3D5FB ABCDFEC A2C4E6D 12345624．设有如下定义语句Int m[ ]={2,4,6,8},*k=m;以下选项中，表达式的值为6的是A *(k+2)B k+2C *k+2D *k+=225．fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。
2012年3月全国计算机等级考试二级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 返回这些数的个数。
2012年3月计算机二级C语言笔试真题及答案详解
2012年3月全国计算机等级考试二级C语言真题一、选择题1、下列叙述中正确的是：A、循环队列是队列的一种顺序存储结构B、循环队列是队列的一种链式存储结构C、循环队列是非线性结构D、循环队列是一直逻辑结构2、下列叙述中正确的是A、栈是一种先进先出的线性表B、队列是一种后进先出的线性表C、栈和队列都是非线性结构D、以上三种说法都不对3、一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为A、4B、6C、10D、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、确定软件系统的系统的系能需求B、制定软件集成测试计划D、需求规格说明书审评9、在黑盒测试方式中，设计测试用例的主要根据是A、程序外部功能B、程序内部逻辑C、程序数据结构D、程序流程图10、在软件设计中不使用的工具是A、系统结构图B、程序流程图C、PAD图D、数据流图（DFD图）11、针对简单程序设计，以下叙述的实施步骤正确的是A、确定算法和数据结构、编码、调试、整理文档B、编码、确定算法和数据结构、调试、整理文档C、整理文档、确定算法和数据结构、编码、调试D、确定算法和数据结构、调试、编码、整理文档12、关于C语言中数的表示，以下叙述正确的是A、只有整型数在允许范围内能精确无误的表示，实型数会有误差B、只要在在允许范围内整型和实型都能精确表示C、只有实型数在允许范围内能精确无误的表示，整型数会有误差D、只有八进制表示的数在不会有误差13、以下关于算法叙述错误的是A、算法可以用伪代码、流程图等多种形式来描述B、一个正确的算法必须有输入C、一个正确的算法必须有输出D、用流程图可以描述的算法可以用任何一种计算机高级语言编写成程序代码14、以下叙述错误的是A、一个C程序可以包含多个不同名的函数B、一个C程序只能有一个主函数C、C程序在书写时，有严格的缩进要求，否则不能编译通过D、C程序的主函数必须用main作为函数名15、设有以下语句Char ch1,ch2, scanf（”%c%c”,&ch1,&ch2）;若要为变量ch1和ch2分别输入字符A和B，正确的输入形式应该是A、A和B之间用逗号间隔B、A和B之间不能有任何间隔符C、A和B之间可以用回车间隔D、A和B之间用空格间隔16、以下选项中非法的字符常量是A、’\102’B、’\65’C、’\xff’D、’\019’17、有以下程序#include <sthio.h>Main(){Int A=0,B=0,C=0;C=(A-=A-5);(A=B,B+=4);Printf(“%d, %d, %d\n”,A,B,C)}程序运行后输出的结果是A 0,4,5B 4,4,5C 4,4,4D 0,0,018、设变量均已正确定义并且赋值，以下与其他三组输出结构不同的一组语句是A、x++; printf((“%d\n”,x);B、n=++x; printf((“%d\n”,n);C、++x; printf((“%d\n”,x);D、n=x++; printf((“%d\n”,n);19、以下选项中，能表示逻辑值“假”的是A 1B 0.000001C 0D 100.020、有以下程序#include <sthio.h>Main(){ int a；Scanf(“%d”,&a);If(a++<9) printf((“%d\n”,a);Else printf((“%d\n”,a--);}程序运行时键盘输入9<回车>，则输出的结构是A、10 B 11 C 9 D 821、有以下程序#include <sthio.h>Main(){int s=0,n;For (n=0;n<3;n<++){switch(s){ case 0;Case 1;s+=1;Case 2;s+=2;break;Case 3;s+3;Case 4;s+=4;}printf((“%d\n”,s);}}程序运行后的结果是A 1,2,4B 1,3,6C 3,10,14D 3,6,1022、若k是int类型变量，且有以下for语句For（k=-1；k<0;k++）printf(****\n”);下面关于语句执行情况的叙述中正确的是A、循环体执行一次B、循环体执行两次C、循环体一次也不执行D、构成无限循环23、有以下程序#include <sthio.h>Main(){char A,B,C;B=’1’;C=’A’For(A=0;A<6;A++){if(A%2) putchar（B+A）;Else putchar（C+A）；}}程序运行后输出的结果是A 1B3D5FB ABCDFEC A2C4E6D 12345624、设有如下定义语句Int m[ ]={2,4,6,8},*k=m;以下选项中，表达式的值为6的是A *(k+2)B k+2C *k+2D *k+=225、fun函数的功能是：通过键盘输入给x所指的整型数组所有元素赋值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2012年笔试题(1) 下面叙述正确的是______。
A. 算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止D. 以上三种描述都不对（1）[答案]C(2) 以下数据结构中不属于线性数据结构的是______。
A. 队列B. 线性表C. 二叉树D. 栈（2）[答案]C[考点]数据结构与算法[评析]一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。
A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D 是先进后出的线性表(3) 在一棵二叉树上第5层的结点数最多是______。
A. 8B. 16C. 32D. 15（3）[答案]B[考点]数据结构与算法[评析]依次从上到下，可得出：第1层结点数为1；第2层结点数为2*1=2；第3层结点数为2*2=4；第n层结点数为2的n-1次幂，如图所示(4) 下面描述中，符合结构化程序设计风格的是______。
A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B. 模块只有一个入口，可以有多个出口C. 注重提高程序的执行效率D. 不使用goto语句（4）[答案]A(5) 下面概念中，不属于面向对象方法的是______。
A. 对象B. 继承C. 类D. 过程调用（5）[答案]DD(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。
A. 可行性分析B. 需求分析C. 详细设计D. 程序编码（6）(7) 在软件开发中，下面任务不属于设计阶段的是______。
A. 数据结构设计B. 给出系统模块结构C. 定义模块算法D. 定义需求并建立系统模型（7）[答案]D[考点]软件工程基础[评析]A、B为概要设计中的，C为详细设计中的，D为分析阶段中的(8) 数据库系统的核心是______。
A. 数据模型B. 数据库管理系统C. 软件工具D. 数据库（8）[答案]B(9) 下列叙述中正确的是______。
A. 数据库是一个独立的系统，不需要操作系统的支持B. 数据库设计是指设计数据库管理系统C. 数据库技术的根本目标是要解决数据共享的问题D. 数据库系统中，数据的物理结构必须与逻辑结构一致（9）[答案]C(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。
B. 外模式C. 概念模式D. 逻辑模式（10）[答案]A[考点]数据库设计基础[评析]通过前些题可知道，数据库的物理结构最底层，即对应内模式，对应的模式映像为内模式/模式（概念模式映像），逻辑独立性则对应于模式/外模式映像(11) 算法的时间复杂度是指______。
A. 执行算法程序所需要的时间B. 算法程序的长度C. 算法执行过程中所需要的基本运算次数D. 算法程序中的指令条数（11）[答案]C(12) 下列叙述中正确的是______。
A. 线性表是线性结构B. 栈与队列是非线性结构C. 线性链表是非线性结构D. 二叉树是线性结构（12）[答案]A[考点]数据结构与算法[评析]一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。
此题与（2）题类似(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。
A. 349B. 350C. 255D. 351（13）[答案]B(14) 结构化程序设计主要强调的是______。
A. 程序的规模B. 程序的易读性C. 程序的执行效率D. 程序的可移植性（14）[答案]B(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
A. 概要设计B. 详细设计C. 可行性分析D. 需求分析（15）[答案]D(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是______。
A. 控制流B. 加工C. 数据存储D. 源和潭（16）[答案]A(17) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。
A. 阶段性报告B. 需求评审C. 总结D. 都不正确（17）[答案]B(18) 下述关于数据库系统的叙述中正确的是______。
A. 数据库系统减少了数据冗余B. 数据库系统避免了一切冗余C. 数据库系统中数据的一致性是指数据类型的一致D. 数据库系统比文件系统能管理更多的数据（18）[答案]A(19) 关系表中的每一横行称为一个______。
A. 元组B. 字段C. 属性D. 码（19）[答案]A(20) 数据库设计包括两个方面的设计内容，它们是______。
A. 概念设计和逻辑设计B. 模式设计和内模式设计C. 内模式设计和物理设计D. 结构特性设计和行为特性设计（20）[答案]A(21) 算法的空间复杂度是指______。
A. 算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 算法执行过程中所需要的存储空间（21）[答案]D(22) 下列关于栈的叙述中正确的是______。
A. 在栈中只能插入数据B. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表（22）[答案]D[考点]数据结构与算法[评析]此题为基本概念，必记，注意：队列是先进先出的线性表，结合起来记不要搞混。
(23) 在深度为5的满二叉树中，叶子结点的个数为______。
A. 32B. 31C. 16D. 15（23）[答案]C(24) 对建立良好的程序设计风格，下面描述正确的是______。
A. 程序应简单、清晰、可读性好B. 符号名的命名要符合语法C. 充分考虑程序的执行效率D. 程序的注释可有可无（24）[答案]A(25) 下面对对象概念描述错误的是______。
A. 任何对象都必须有继承性B. 对象是属性和方法的封装体C. 对象间的通讯靠消息传递D. 操作是对象的动态性属性（25）[答案]A}(26) 下面不属于软件工程的3个要素的是______。
A. 工具B. 过程C. 方法D. 环境（26）[答案]D(27) 程序流程图（PFD）中的箭头代表的是______。
A. 数据流B. 控制流C. 调用关系D. 组成关系（27）[答案]B，(28) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是______。
A. 数据库系统B. 文件系统C. 人工管理D. 数据项管理（28）[答案]A(29) 用树形结构来表示实体之间联系的模型称为______。
A. 关系模型B. 层次模型C. 网状模型D. 数据模型（29）[答案]B(30) 关系数据库管理系统能实现的专门关系运算包括______。
A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表（30）[答案]B(31) 算法一般都可以用哪几种控制结构组合而成______。
A. 循环、分支、递归B. 顺序、循环、嵌套C. 循环、递归、选择D. 顺序、选择、循环（31）[答案]D(32) 数据的存储结构是指______。
A. 数据所占的存储空间量B. 数据的逻辑结构在计算机中的表示C. 数据在计算机中的顺序存储方式D. 存储在外存中的数据[答案]B[考点]数据结构与算法(33) 设有下列二叉树：对此二叉树中序遍历的结果为______。
A. ABCDEFB. DBEAFCC. ABDECFD. DEBFCA（33）[答案]B(34) 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
A. 调用语句B. 命令D. 消息（34）[答案]D(35) 检查软件产品是否符合需求定义的过程称为______。
A. 确认测试B. 集成测试C. 验证测试D. 验收测试（35）[答案]A(36) 下列工具中属于需求分析常用工具的是______。
A. PADB. PFDC. N-SD. DFD（36）[答案]D(37) 下面不属于软件设计原则的是______。
A. 抽象B. 模块化C. 自底向上D. 信息隐蔽（37）[答案]C(38) 索引属于______。
A. 模式B. 内模式D. 概念模式（38）[答案]B(39) 在关系数据库中，用来表示实体之间联系的是______。
A. 树结构B. 网结构C. 线性表D. 二维表（39）[答案]D(40) 将E-R图转换到关系模式时，实体与联系都可以表示成______。
A. 属性B. 关系C. 键D. 域（40）[答案]B(41) 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
A. 确定性B. 可行性C. 无穷性D. 拥有足够的情报（41）[答案]C[考点]程序设计基础[评析]算法具有确定性、可行性，并拥有足够的情报。
(42) 希尔排序法属于哪一种类型的排序法______。
A. 交换类排序法B. 插入类排序法C. 选择类排序法D. 建堆排序法（42）[答案]B(43) 下列关于队列的叙述中正确的是______。
A. 在队列中只能插入数据B. 在队列中只能删除数据C. 队列是先进先出的线性表D. 队列是先进后出的线性表（43）[答案]C(44) 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
A. N+1B. NC. (N+1)/2D. N/2（44）[答案]B(45) 信息隐蔽的概念与下述哪一种概念直接相关______。
A. 软件结构定义B. 模块独立性C. 模块类型划分D. 模拟耦合度[答案]B(46) 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。
A. 模拟现实世界中不同事物之间的联系B. 强调模拟现实世界中的算法而不强调概念C. 使用现实世界的概念抽象地思考问题从而自然地解决问题D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考（46）[答案]C(47) 在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。
A. 详细设计B. 需求分析C. 总体设计D. 编程调试（47）[答案]C(48) 软件调试的目的是______。
A. 发现错误B. 改正错误C. 改善软件的性能D. 挖掘软件的潜能（48）[答案]B(49) 按条件f对关系R进行选择，其关系代数表达式为______。
A. R|X|RB. R|X|RfC. бf(R)D. ∏f(R)（49）(50) 数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。