《2021-2022年内蒙古自治区赤峰市全国计算机等级考试C语言程序设计》由会员分享,可在线阅读,更多相关《2021-2022年内蒙古自治区赤峰市全国计算机等级考试C语言程序设计(114页珍藏版)》请在金锄头文库上搜索。
1、2021-2022年内蒙古自治区赤峰市全国计算机等级考试C语言程序设计学校:_ 班级:_ 姓名:_ 考号:_一、单选题(20题)1. 有以下程序: int f(int n) if (n=1) return 1; else return f(n-1)+1; main() int i,j=0; for(i=i;i3;i+) j+=f(i); printf(%dn,j); 程序运行后的输出结果是( )。A.4 B.3 C.2 D.12.若栈采用顺序存储方式存储,现两栈共享空间V1m,top1、top2分别代表第1和第2个栈的栈顶,栈1的底在V1,栈2的底在Vm,则栈满的条件是()。A.|top2to
2、p1|0B.top11top2C.top1top2mD.top1top23.下列函数的功能是()。void fun( char *a,char *b)while(*b=*a)!=0) a+; b+;A.将a所指字符串赋给b所指空间B.使指针b指向a所指字符串C.将a所指字符串和b所指字符串进行比较D.检查a和b所指字符串中是否有04.数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。I人工管理阶段II文件系统阶段数据库阶段A.A.仅I B.仅 C.I和II D.II和5.若有定义:Typedef int * T10;T * a;则以下与上述定义中a类型完全相同的是()。A.int
3、 * a10 ;B.int * * a10 ;C.int * ( * a) 10 ;D.int * a 10;6.输入序列为ABC,输出为CBA时,经过的栈操作为()。A.push,pop,push,pop,push,popB.push,push,push,pop,pop,popC.push,push,pop,pop,push,popD.push,pop,push,push,pop,pop7.8. 以下程序的输出结果是 _。 # defineSQR(X) X*X main() int a=10,k=2,m=1; a/SQR(k+m)/SQR(k+m); printf(dn,a); A.16 B
4、.2 C.9 D.19.以下选项中与“if(a= =l)a=b;else a+;”语句功能不同的switch语句是()。A.switch(a) case l:a=b;break; default:a+; B.switch(a= =l) case 0:a=b;break; case l:a+; C.switch(a) default:a+;break; case l:a=b; D.switch(a= =l) case l:a=b;break; case 0:a+; 10. 数据的存储结构是指_。A.数据所占的存储空间量 B.数据的逻辑结构在计算机中的表示 C.数据在计算机中的顺序存储方式 D.存
5、储在外存中的数据11.下列叙述中错误的是()。A.C程序可以由多个程序文件组成B.个C语言程序只能实现一种算法C.C程序可以由一个或多个函数组成D.个C语言函数可以单独作为一个C语言程序文件存在12.有以下程序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,r);程序运行后的输出结果是A.2 B.1 C.3 D.013.下面哪种排序算法是稳定的()A.快速排序 B.堆排序 C.归并排序 D.选择排序14.判断一包含n
6、个整数的数组a中是否存在i、j、k满足ai+aj+ak=0的时间复杂度需要()A.O(n2) B.O(n2logn) C.O(n3) D.O(nlogn)15.以下关于注释的叙述中错误的是()。A.注释的边界符号“/”和“*”之间不允许加入空格B.C语言允许注释出现在程序中任意合适的地方C.注释的内容仅用于阅读,对程序的运行不起作用D.注释的边界符号“/*”和“*/”必须成对出现且可以嵌套16.下列叙述中正确的是( )。A.在赋值表达式中,赋值号的左边既可以是变量,也可以是任意表达式B.实型变量中允许存放整型数C.若a和b类型相同,在执行赋值a=b后,b中的值将放入a中,但b中的值不变D.在C
7、程序中,求余算符“”两边的类型相同时才能进行运算17.对线性表进行二分法检索,其前提条件是()。A.线性表以顺序方式存储,并按关键码值排好序B.线性表以顺序方式存储,并按关键码的检索频率排好序C.线性表以链式方式存储,并按关键码值排好序D.线性表以链式方式存储,并按关键码的检索频率排好序18.有以下程序int fun(int x,int y)return(x+y); main int a=1,b=2,C=3,sum;sum=fun(a+,b+,a+b),c+printf(dn,sum);)执行后的输出结果是( )。A.6 B.7 C.8 D.919. 有定义语句:“int x,y;”,若要通过
8、“scanf(%d,%d,&x,&y);”语句使变量x得到数值11,变量y得到数值12,下面四组输入形式中,错误的是A.11 12回车 B.11, 12回车 C.11,12回车 D.11,回车 12回车20.二、2.填空题(20题)21. 按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于_。22. 以下程序的输出结果是【 】。main() char *p= BOOL,OPK,H,SP;int i;for(i=3; i0;i-,i-)printf( %c,*pi);printf(n);23. 下列程序的运行结果是_。#includestdio.hmain() int fun();fun
9、();fun() static int a4= 1,2,3,4;int i;for(i=0;i4;i+) ai+=ai;for(i=0;i4;i+) print f(%d,ai );printfn);24. 若fp已下确定义为一个文件指针,d1.dat 为二进制文件,请填空,以便为“读”而打开此文件:fp= fopen(【 】);。25.下面程序的运行结果是_。#includestdio.hmain() int y,a;y=2,a=1;while(y-!=-1)doa*=y;a+;while(y-);printf(%d,%d,a,y);26. 线性表的存储结构主要分为顺序存储结构和链式存储结构
10、。队列是一种特殊的线性表,循环队列是队列的【 】存储结构。27. E-mail地址由用户名和域名两部分组成,这两部分的分隔符为【 】。28. 以下程序的运行结果是【 】。#includelong fib(int g) switch(g) case 0:return 0;case 1:case 2:return 1; return(fib(g-1)+fib(g-2); main() long k;k=fib(5);printf(k=%5ldn,k);29. 阅读下列程序,则程序的输出结果为【 】。#include stdio.hstruct ty int data;char c; ;main()
11、 struct ty a=30,x;fun(a);printf(%d%c,a.data,a.c); fun(struct ty b) b.data=20;b.c=y; 30. 下列程序的输出结果是【 】。main()int a=1,b=2;a=a+b;b=a-b;a=a-b;prrintf(%d,%dn,a,b) ;31. 结构化设计主要分为系统设计和模块设计,【 】的任务是决定系统的模块结构。32. 软件维护活动包括以下几类:改正性维护、适应性维护、【】维护和预防性维护。33. 以下程序运行后的输出结果是【 】。void fun(int x,int y) x=x+y;Y=x-y;x=x-y;
12、printf(“%d,%d”,x,y);main() int x=2,y=3;fun(x,y);printf(“%d,%dn”,x,y);34. 已定义char ch=$; int i=1,j;,执行j!=ch&i+以后,i的值为【 】。35. 长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。36. 以下程序的运行结果是【 】。#includestringhtypeaef struct studentchar name10;long sno;float score;STU;main() STUa=zhangsan,2001,95,b
13、=Shangxian,2002,90,c=Anhua,2003,95,d,*p=&d;d=a;if(strcmp(aname,bname)0)d=b;if(strcmp(Cname,d. name)0)d=C;printf(%1d%sn,d.sno,p-name);37. 算法执行过程中所需要的基本运算次数称为算法的_。38. 语句:x+;、+x;、xx+1;、x=1+x;,执行后都使变量x中的值增1,请写出一条同一功能的赋值语句(不得与列举的相同)【 】。39. 下列表达式用于判断y是否为闰年。闰年的判断条件是:年号能被4整除但不能被100整除或年号能被400整除,请填空_。40. 设x和y均为int型变量,且x1,y2,则表达式2.0+yx的值为【 】。三、1.选择题(20题)41. 有