c语言国家二级考试套题.docx
《c语言国家二级考试套题.docx》由会员分享,可在线阅读,更多相关《c语言国家二级考试套题.docx(24页珍藏版)》请在冰豆网上搜索。
c语言国家二级考试套题
第一题(30分)
给定程序功能是计算S=f(-n)+f(-n+1)+…+f(0)+f
(1)+f
(2)+…+f(n)的值。
例如,当n为5时,函数值应为:
10.407143。
┌(x+1)/(x-2) x>0
f(x)=┤0 x=0或x=2
└(x-1)/(x-2) x<0
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结
果。
注意:
源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
***********************************
第二题(30分)
给定程序MODI1.C中函数fun的功能是:
将未在字符串s中出现、而在字符串t
中出现的字符,构成一个新的字符串放在u中,u中字符按原字符串中字符的顺序
的逆序排列,不去掉重复字符。
例如,当s="12345",t="24677"时,u中的字符串为:
"776"。
请改正程序中的错误,使它能得出正确的结果。
注意:
不要改动main函数,不得增行或删行,也不得更改程序的结构!
***********************************
第三题(40分)
请编写一个函数voidfun(char *tt,intpp[]),统计在tt字符串中'a'
到'z'26个字母各自出现的次数,并由pp数组传回main函数。
例如,当输入字符串:
abcdefgabcdeabc后,输出的结果应该是:
33322110000000000000000000
注意:
部分源程序存在文件PROG1.C文件中。
请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入
你编写的若干语句。
第13套
试题说明
***********************************
第一题(30分)
给定程序的功能是求二分之一的圆面积,函数通过形参得到圆的半径,函数
返回二分之一的圆面积。
函数体的变量必须使用r。
例如输入圆的半径值r:
19.527输出为:
s=598.950017。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结
果。
注意:
源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
***********************************
第二题(30分)
给定程序MODI1.C中函数fun的功能是:
将既在字符串s中出现又在字符串t
中出现的字符构成一个新的字符串放在u中,u中字符按原字符串中字符顺序排列,
不去掉重复字符。
例如:
当s="122345",t="2467"时,u中的字符串为:
"224"。
请改正程序中的错误,使它能得出正确的结果。
注意:
不要改动main函数,不得增行或删行,也不得更改程序的结构!
***********************************
第三题(40分)
请编写一个函数voidfun(inttt[M][N],intpp[N]),tt是一个M行N列
的二维数组,求出每列中最小元素,并依次放入pp数组中。
tt数组中的数由主
函数从键盘读入。
注意:
部分源程序存在文件PROG1.C文件中。
请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入
你编写的若干语句。
第14套
试题说明
***********************************
第一题(30分)
给定程序的功能是将既在字符串s中出现、又在字符串t中出现的字符形成一
个新字符串放在u中,u中字符按原字符串中字符顺序排列,但去掉重复字符。
例如,当s="122345",t="2467"时,u中的字符串为:
"24"。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结
果。
注意:
源程序存放在考生文件夹下的BLANK1.C中。
不得增行或删行,也不得更改程序的结构!
***********************************
第二题(30分)
给定程序MODI1.C中函数fun的功能是:
求两个形参的乘积和商数,并通过
形参返回调用程序。
例如输入:
61.82和12.65,输出为:
c=782.023000 d=4.886957
请改正程序中的错误,使它能得出正确的结果。
注意:
不要改动main函数,不得增行或删行,也不得更改程序的结构!
***********************************
第三题(40分)
请编写一个函数voidfun(intm,intk,intxx[]),该函数的功能是:
将
大于整数m且紧靠m的k个素数存入数组xx传回。
例如,若输入17,5,则应输出:
19,23,29,31,37。
注意:
部分源程序存在文件PROG1.C文件中。
请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入
∙2007年4月全国计算机等级考试二级笔试试卷
C语言程序设计
(考试时间120分钟,满分100分)
一、选择题(
(1)—(10)每小题2分,(11)—(50)每题1分,共60分)下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项涂写在答题卡相应位置上,答在试卷上不得分。
(1)下列叙述中正确的是(B)
A)算法的效率只与问题的规模有关,而与数据的存储结构无关
B)算法的时间复杂度是指执行算法所需要的计算工作量
C)数据的逻辑结构与存储结构是一一对应的
D)算法的时间复杂度与空间复杂度一定相关
(2)在结构化程序设计中,模块划分的原则是(D)
A)各模块应包括尽量多的功能
B)各模块的规模应尽量大
C)各模块之间的联系应尽量紧密
D)模块内具有高内聚度、模块间具有低耦合度
(3)下列叙述中正确的是(A)
A)软件测试的主要目的是发现程序中的错误
B)软件测试的主要目的是确定程序中错误的位置
C)为了提高软件测试的效率,最好由程序编制者自己来完成软件测试的工作
D)软件测试是证明软件没有错误
(4)下面选项中不属于面向对象程序设计特征的是(C)
A)继承性
B)多态性
C)类比性
D)封装性
(5)下列对队列的叙述正确的是(D)
A)队列属于非线性表
B)队列按“先进后出”原则组织数据
C)队列在队尾删除数据
D)队列按“先进先出”原则组织数据
∙(6)对下列二叉树
A
BC
DEFX
YZ
进行前序遍历的结果为(C)
A) DYBEAFCZX
B) YDEBFZXCA
C) ABDYECFXZ
D) ABCDEFXYZ
(7) 某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为(A)
A) n+1
B) n-1
C) 2n
D) n/2
(8) 在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是(B)
A) 并
B)交
C)投影
D)笛卡儿乘积
(9)在E-R图中,用来表示实体之间联系的图形是(C)
A) 矩形
B)椭圆形
C)菱形
D)平行四边形
(10)下列叙述中错误的是(A)
A) 在数据库系统中,数据的物理结构必须与逻辑结构一致
B) 数据库技术的根本目标是要解决数据的共享问题
C) 数据库设计是指在已有数据库管理系统的基础上建立数据库
D)数据库系统需要操作系统的支持
∙(11)算法中,对需要执行的每一步操作,必须给出清楚、严格的规定,这属于算法的(C)
A)正当性
B)可行性
C)确定性
D)有穷性
(12)下列叙述中错误的是(D)
A)计算机不能直接执行用C语言编写的源程序
B)C程序经C编译程序编译后,生成后缀为.obj的文件是一个二进制文件
C)后缀为.obj的文件,经连接程序生成后缀为.exe的文件是一个二进制文件
D)后缀为.obj和.exe的二进制文件都可以直接运行
(13)按照C语言规定的用户标识符命名规则,不能出现在标识符中的是(B)
A)大写字母
B)连接符
C)数字字符
D)下划线
(14)以下叙述中错误的是(C)
A)C语言是一种结构化程序设计语言
B)结构化程序有顺序、分支、循环三种基本结构组成
C)使用三种基本结构构成的程序只能解决简单问题
D)结构化程序设计提倡模块化的设计方法
(15)对于一个正常运行的C程序,以下叙述中正确的是(A)
A)程序的执行总是从main函数开始,在main函数结束
B)程序的执行总是从程序的第一个函数开始,在main函数结束
C)程序的执行总是从main函数开始,在程序的最后一个函数中结束
D)程序的执行总是从程序的第一个函数开始,在程序的最后一个函数中结束
∙(16)设变量均已正确定义,若要通过scanf(“%d%c%d%c”,&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。
以下所示的输入形式中正确的是(注:
□代表空格字符)(D)
A)10□X□20□Y〈回车〉
B)10□X20□Y〈回车〉
C)10□X〈回车〉
D)10X〈回车〉
20□Y〈回车〉20Y〈回车〉
(17)若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是(C)
A)sqrt(abs(n^x+e^x))
B)sqrt(fabs(pow(n,x)+pow(x,e)))
C)sqrt(fabs(pow(n,x)+exp(x)))
D)sqrt(fabs(pow(x,n)+exp(x)))
(18)设有定义:
intk=0;,以下选项的四个表达式中与其他三个表达式的值不相同的是(A)
A)k++
B)k+=1
C)++k
D)k+1
(19)有以下程序,其中%u表示按无符号整数输出(B)
main()
{unsignedintx=0xFFFF;/*x的初值为十六进制数*/
printf(“%u\n”,x);
}
程序运行后的输出结果是
A)-1
B)65535
C)32767
D)0xFFFF
(20)设变量x和y均已正确定义并赋值,以下if语句中,在编译时将产生错误信息的是(C)
A)if(x++);
B)if(x>y&&y!
=0);
C)if(x>y)x--
D)if(y<0){;}
elsey++;elsex++;
∙(21)以下选项中,当x为大于1的奇数时,值为0的表达式(D)
A)x%2==1
B)x/2
C)x%2!
=0
D)x%2==0
(22)以下叙述中正确的是(C)
A)break语句只能用于switch语句体中
B)continue语句的作用是:
使程序的执行流程跳出包含它的所有循环
C)break语句只能用在循环体内和switch语句体内
D)在循环体内使用break语句和continue语句的作用相同
(23)有以下程序(A)
main()
{intk=5,n=0;
do
{switch(k)
{case1:
case3:
n+=1;break;
default;n=0;k--;
case2:
case4:
n+=2;k--;break;
}
printf(“%d”,n);
}while(k>0&&n<5);
}
程序运行后的输出结果是
A)235
B)0235
C)02356
D)2356
(24)有以下程序
mian()
{inti,j;
for(i=1;i<4;i++)
{for(j=i;j<4;j++)printf(“%d*%d=%d“,i,j,i*j);
printf(“\n”);
}
}
程序运行后的输出结果是(B)
A) 1*1=11*2=21*3=3B)1*1=11*2=21*3=3
2*1=22*2=42*2=42*3=6
3*1=33*3=9
C)1*1=1D)1*1=1
1*2=22*2=42*1=22*2=4
1*3=32*3=63*3=93*1=33*2=63*3=9
(25)以下合法的字符型常量是(A)
A)”\x13”
B)”\018”
C)”65”
D)”\n”
∙(26)在C语言中,函数返回值的类型最终取决于(A)
A)函数定义时在函数首部所说明的函数类型
B)return语句中表达式值的类型
C)调用函数时主函数所传递的实参类型
D)函数定义时形参的类型
(27)已知大写字母A的ASCII码是65,小写字母aASCII码是97,以下不能将变量c中大写字母转换为对应小写字母的语句是(D)
A)c=(c-A)&+’a’
B)c=c+32
C)c=c-‘A’+’a’
D)c=(‘A’+c)&-‘a’
(28)有以下函数
intfun(char*s)
{char*t=s;
while(*t++);
return(t-s);
}
该函数的功能是(B)
A)比较两个字符的大小
B)计算s所指字符串占用内存字节的个数
C)计算s所指字符串的长度
D)将s所指字符串复制到字符串t中
(29)设已有定义:
floatx;则以下对指针变量p进行定义且赋初值的语句中正确的是(D)
A)float*p=1024;
B)int*p=(floatx);
C)floatp=&x;
D)float*P=&x;
(30)有以下程序
#include
main()
{intn,*p=NULL;
*p=&n;
printf(“Inputn:
”);scanf(“%d”,&p);printf(“outputn:
”);printf(“%d\n”,p);
}
该程序试图通过指针p为变量n读入数据并输出,但程序有多处错误,以下语句正确的是(A)
A)intn,*p=NULL;
B)*p=&n;
C)scanf(“%d”,&p)
D)printf(“%d\n”,p);
∙(31)以下程序中函数f的功能是:
当flag为1时,进行有由小到大排序;当flag为0时,进行由大到小排序。
voidf(intb[],intn,intflag)
{inti,j,t;
for(i=0;ifor(j=i+1;jif(flag?
b[i]>b[j]:
b[i]
}
main()
{inta[10]={5,4,3,2,1,6,7,8,9,10},i;
f(&a[2],5,0);f(a,5,1);
for(i=0;i<10;i++)printf(“%d,”a[i]);
}
程序运行后的输出结果是(B)
A)1,2,3,4,5,6,7,8,9,10,
B)3,4,5,6,7,2,1,8,9,10,
C)5,4,3,2,1,6,7,8,9,10,
D)10,9,8,7,6,5,4,3,2,1,
(32)有以下程序
voidf(intb[])
{inti;
for(i=2;i<6;i++)b[i]*=2;
}
main()
{inta[10]={1,2,3,4,5,6,7,8,9,10},i;
f(a);
for(i=0;i<10;i++)printf(“%d,”,a[i]);
}
程序运行后的输出结果是(B)
A)1,2,3,4,5,6,7,8,9,10,
B)1,2,6,8,10,12,7,8,9,10
C)1,2,3,4,10,12,14,16,9,10,
D)1,2,6,8,10,12,14,16,9,10,
(33)有以下程序
typedefstruct{intb,p;}A;
voidf(Ac)/*注意:
c是结构变量名*/
{intj;
c.b+=1;c.p+=2;
}
main()
{inti;
Aa={1,2};
f(a);
printf(“%d,%d\n”,a.b,a.p);
}
程序运行后的输出结果是(D)
A)2,3
B)2,4
C)1,4
D)1,2
(34)有以下程序
main()
{inta[4][4]={{1,4,3,2,},{8,6,5,7,},{3,7,2,5,},{4,8,6,1,}},i,j,k,t;
for(i=0;i<4;i++)
for(j=0;j<3;j++)
for(k=j+1;k<4;k++)
if(a[j][i]>a[k][i]){t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;}/*按列排序*/
for(i=0;i<4;i++)printf(“%d,”,a[i][j]);
}
程序运行后的输出结果是(A)
A)1,6,5,7,
B)8,7,3,1,
C)4,7,5,2,
D)1,6,2,1,
(35)有以下程序
main()
{inta[4][4]={{1,4,3,2,},{8,6,5,7,},{3,7,2,5,},{4,8,6,1,}},i,k,t;
for(i=0;i<3;i++)
for(k=i+i;k<4;k++)if(a[i][i]
for(i=0;i<4;i++)printf(“%d,”,a[0][i]);
}
程序运行后的输出结果是(B)
A)6,2,1,1,
B)6,4,3,2,
C)1,1,2,6,
D)2,3,4,6,
∙36)有以下程序
voidf(int*q)
{inti=0;
for(;i<5;i++)(*q)++;
}
main()
{inta[5]={1,2,3,4,5},i;
f(a);
for(i=0;i<5;i++)printf(“%d,”,a[i]);
}
程序运行后的输出结果是(B)
A)2,2,3,4,5,
B)6,2,3,4,5,
C)1,2,3,4,5,
D)2,3,4,5,6,
(37)有以下程序
#include
main()
{charp[20]={‘a’,’b’,’c’,’d’},q[]=”abc”,r[]=”abcde”;
strcpy(p+strlen(q),r);strcat(p,q);
printf(“%d%d\n”,sizeof(p),strlen(p));
}
程序运行后的输出结果是(C)
A)209
B)99
C)2011
D)1111
(38)有以下程序
#include
main()
{charp[20]={‘a’,’b’,’c’,’d’},q[]=”abc”,r[]=”abcde”
strcat(p,r);Strcpy(p+strlen(q),q);
Printf(“%d\n”,sizeof(p));
}
程序运行后的输出结果是(B)
A)9
B)6
C)11
D)7
(39)有以下程序
#include
main()
voidf(charp[][10],intn)/*字符串从小到大排序*/
{chart[10];inti,j;
for(i=0;ifor(j=i+1;jif(strcmp(p[i],p[j])>0){strcpy(t,p[i]);strcpy(p[i],p[j]);strcpy(p[i],t);}
}
main()
{charp[5][10]={“abc”,”aabdfg”,”abbd”,”dcdbe”,”cd”};
f(p,5);
printf(“%d\n”,strlen(p[0]));
}
程序运行后的输出结果是(C)
A)2
B)4
C)6
D)3
(40)有以下程序
voidf(intn,int*r)
{intr1=0;
if(n%3==0)r1=n/3;
elseif(n%5==0)r1=n/5;
elsef(--n,&r1);
*r=r1;
}
main()
{intm=7,r;
f(m,&r);printf(“%d\n,r”);
}
程序运行后的输出结果是(A)
A)2
B)1
C)3
D)0
∙
main(intargc,char*argv[])
{intn=0,i;
for(i=1;i printf(“%d\n”,n);
}
编译连接后生成可执行文件tt.exe,若运行时输入以下命令行
tt12345678
程序运行后的输出结果是(D)
A)12
B)1