2021-2022年山东省青岛市全国计算机等级考试C语言程序设计学校:_ 班级:_ 姓名:_ 考号:_一、单选题(20题)1.当很频繁的对序列中部进行插入和删除操作时，应该选择使用的容器是()A.vector B.list C.deque D.stack2.字符组a20和b20，下面正确的输出语句是()。A.put(a,b)B.prinf(“%s,%s”,a,b)C.putchar(a,b)D.puts(a);puts(b)3.数据的存储结构是指( )。A.数据所占的存储空间B.数据的逻辑结构在计算机中的存放形式C.数据在计算机中的顺序存储方式D.存储在计算机外存中的数据4. 设有下列二叉树：对此二叉树先序遍历的结果为A.ABCDEF B.DBEAFC C.ABDECP D.DEBFCA5.6.if语句的基本形式是“if(表达式) 语句”，以下关于“表达式”值的叙述中正确的是（）。A.必须是逻辑值 B.必须是整数值 C.必须是正数 D.可以是任意合法的数值7.已知数据表A中每个元素距其最终位置不远，为节省时间，应该采用的算法是()A.直接选择排序 B.堆排序 C.快速排序 D.直接插入排序8.下述程序的输出结果是（）。#includemain（）int i；for(i=1；i=20)(i*i=lOO)break;printf(%dn，i*i)；A.49 B.36 C.25 D.649.10.11.如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用()。A.只有表头指针没有表尾指针的循环单链表 B.只有表尾指针没有表头指针的循环单链表 C.非循环双链表 D.循环双链表12.设有如下函数定义：int fun(int k)if(k1)return 0；else if(k= =l)return l；else return fun(k-1)+1：若执行调用语句：“n=fun(3)；”，则函数fun总共被诃用的次数是（）。A.2 B.3 C.4 D.513.下列程序的输出结果是( )。#includemain int i；for(i=1；i=20)(i*i=100)break；printf(dn，i*i；A.49 B.36 C.25 D.6414. 下列描述中正确的是_。A.软件工程只是解决软件项目的管理问题B.软件工程主要解决软件新产品的生产率问题C.软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D.软件工程只是解决软件开发中的技术问题15.有下列程序：fun(int x，int y) static int m=0，i=2；i+=m+1；m=i+x+y；return m；main（） int j=1，m=1，k；k=fun(j，m)；print S(”d，”，k)；k=fun(j，m)；printf(”dn”，k)；）执行后的输出结果是（）。A.5，5 B.5，11 C.11，11 D.11，516.对于栈操作数据的原则是()。A.先进先出 B.后进先出 C.后进后出 D.不分顺序17. 有下列程序：main() int y=20;doy-;while(-y);phntf(%dn,y-);当执行程序时，输出的结果是( )。A.-1 B.1 C.4 D.018. 当执行下面的程序时，如果输入ABC，则输出结果是 ( ) # includestdioh# includestringhmain( ) char ss 10 12345；gets(ss)；strcat(ss6789)；printf(%sn，ss)；A.ABC6789 B.ABC67 C.12345ABC6 D.ABC45678919.已定义c为字符型变量，则下列语句中正确的是()。A.c=97 B.c=97 C.c=97 D.c=a20.下面合法的C语言字符常量是()。A.t B.A C.65 D.A二、2.填空题(20题)21. 若输入21、23、34、11、2、6，则以下程序的运行结果【 】。main() int i；char+p，num6；for (i=0；i5；i+)scanf(%d，&numi)；scanf(%d，&num5)；p=&num0；sort(p，6)；for (i=0；i5；i+) printf(%d，numi)；printf(%dn，num5)；sort(p，m)char*p；int m； int i；char change，*p1，*p2；for (i=0；im/2；i+) p1=p+i；p2=p+(m-1-i)；change=*p1；*p1=*p2；*p2=change；22. 派生类对基类继承控制访问有三种。派生类可以定义其基类中不具备的【 】。23. 下列程序的输出结果是_。#includestdio.hmain() intx=10,y=10,i;for(i=0;x8;y=+)printf(%d%d,X-,y);24. 设有以下结构体类型：struct st charname8；int num；float s4；student50；并且结构体数组student中的元素都已有值。若要将这些元素写到硬盘文件fp中，请将以下 fwrite语句补充完整：fwrite(student，【 】，1，fp)；25. 树中度为零的结点称为_。26. 以下函数的功能是计算s=1+1/2!+1/3!+1/n!，请填空。double fun(int n) double s=0.0 ,fac=1.0；int i,k=1；for(i=1；i=n;i+); 【 】 ；fac=fac/ks=s+fac；27. 以下程序的功能是将字符串s中所有小写字母a删去，请填空。#includestdio.hmain()char s=absuWWUDJFKFLaaakdK;int i,j;for(i=j=0;si!=0;i+)if( )sj+=si;sj=0;printf(%s,s);28. 下面程序的功能是输出数组中最大的数，由a指针指向该元素。请填空。main() int s=6,7,2,13,9,1,12,10,5,8,4,3,11),*a,*b;for(【 】)if(*a*b) a=b;printf(%d,*a);29. 若输入5、9，以下程序的运行结果为【 】。main() int a，b，*pt1，*pt2；printf(input a，b：)；scanf(%d%d，&a，&b)；pt1=&a；pt2=&b；if(ab) swap(pt1，pt2)；printf(n%d，%dn，*pt1，*pt2)；swap(p1，p2)int *p1，*p2； int *p；p=p1；p1=p2；p2=p；30. 若有以下程序：main() int a44=1,2,-3,-4,0,-12,-13,14,-21,23,0,-24,-31,32,-33,0;int i,j,s=0；for(i=0;i4;i+)for(j=0;j4;j+)if (aij0)continue;if(aij=0)break;s+=aij;printf(%dn,s)；执行后的输出结果是【 】。31. 以下程序输出矩阵中值为。的元素的行下标和列下标。行下标和列下标分别放在同一下标的r和c数组元素中。程序通过调用随机函数给矩阵赋值。#define N 5#include stdlib.hmain() int aNN，i，j，cN*N，rN*N，n；for(i=0,iN；i+)for(j=0;jN；j+)aij=rand()%5;n=gindex( 【 】 )；printf(nnThe result：nn=%dn，n)；for(i0;in;i+)printf(%4d%4dn，ri，ci)；int gindex(int(*p)N，int *c，int *r) int i，j，k；【 】 ;for(i=0;iN，i+)for(j=0;jN；j+)if( 【 】 0) rk=i;ck=j; 【 】 ； return 【 】 ;32. 当m=1，n=2，a=3，b=2，c=4时，执行d=(m=a!=B)&(n=bC)后，m的值为( )。33. 阅读下面语句,则程序的执行结果是【 】。#include stdio.hmain() int a=-1,b=1,k;if(+a0)&!(b-=0)printf(%d,%d,a,b);else printf(%d,%dn,b,a);34. 阅读下面语句，则程序的执行结果是【 】。#includestdio.hmain() int a=-1，b=1，k；if(+a0)&! (b0)printf(%d，%dn，a，b)；else printf(%d，%dn，b，a)；35. 以下程序运行时若从键盘输入：10 20 30回车。输出结果是【 】。#include stdio.hmain()int i=0,j=0,k=0；scanf(%d%*d%d,&i,&j,&k)；printf(%d %d %dn,i,j,k);36. 下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。main() int a23= 1,2,3,4,5 , b32,i,j;for(i=0;i2;i+) for(j=0; j3;j+)37.