《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. 有
