《2022年陕西省延安市全国计算机等级考试C语言程序设计真题二卷(含答案)》由会员分享,可在线阅读,更多相关《2022年陕西省延安市全国计算机等级考试C语言程序设计真题二卷(含答案)(38页珍藏版)》请在金锄头文库上搜索。
1、2022年陕西省延安市全国计算机等级考试C语言程序设计真题二卷(含答案)学校:_ 班级:_ 姓名:_ 考号:_一、单选题(20题)1.在目标串T0,n-1=”xwxxyxy”中,对模式串p0,m-1=”xy”进行子串定位操作的结果_A.0 B.2 C.3 D.52.设有以下定义union dataint d1;float d2;)demo;则下面叙述中错误的是( )。A.变量demo与成员d2所占的内存字节数相同B.变量demo中各成员的地址相同C.变量demo和各成员的地址相同D.若给demod1赋99后,demod2中的值是9903.下列程序段的时间复杂度为()。A.O(3n) B.O(n
2、) C.O(n2) D.O(log3n)4. 下列表达式中,可以正确表示的关系是( )。A.(x1)10(x0) B.x1x0 C.x1 ORx0 D.X1&x05.下列标识符不是关键字的是( )。A.break B.char C.Swithch D.return6.以下叙述中正确的是()。A.C语言函数可以嵌套调用,例如:fim(fun(X)B.C语言程序是由过程和函数组成的C.C语言函数不可以单独编译D.C语言中除了main函数外,其他函数不可作为单独文件形式存在7.以下合法的字符型常量是A.B.C.D.8.CPU能够直接访问的存储器是A.软盘 B.硬盘 C.RAM D.CD-ROM9.以
3、下程序的输出结果是()。A.1010 B.99 C.910 D.10910.广义表(a)的表尾是()。A.a B.(a) C.(a) D.()11.将数组a0,1,m-1作为循环队列SQ的存储空间,f为队头指示,r为队尾指示,则执行出队操作的语句为()A.f=f+1 B.f=(f+1)%m C.r=(r+1)%m D.f=(f+1)%(m+1)12.有以下程序:程序运行后的输出结果是()。A.20 B.13 C.10 D.3113.有以下程序:#include#define S(x)(x)x2main() int k一5,j=2;Drintf(%printf,S(k+j);printf(%pr
4、intfn,S(kj);程序运行后的输出结果是()。A.98,18 B.39,11 C.39,18 D.98,1114.如果某图的邻接矩阵是对角线元素均为零的上三角矩阵,则此图是_A.有向完全图 B.连通图 C.强连通图 D.有向无环图15.16.设x=011050,则x=x01252的值是( )。A.0000001000101000B.1111110100011001C.0000001011100010D.110000000010100017.某二叉树的前序和后序序列正好相反,则该二叉树一定是_的二叉树A.空或者只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子1
5、8.设单链表中结点的结构为已知指针p所指结点不是尾结点,若在*p之后插入结点*s,则应执行下列哪一个操作_。A.s-link=p;p-link=s;B.s-link=p-link;p-link=s;C.s-link=p-link;p=s;D.p-link=s;s-link=p;19.在深度为5的满二叉树叶中,叶子结点的个数为( )。A.32 B.31 C.16 D.1520. 下列程序的输出结果是( )。int f1(int x,inty)return xy?x:y;int f2(int x,inty)return xy?y:x;main()int a=4,b=3,c=5,d=2,e,f,g;
6、e=f2(f1(a,B) ,f1(c,D) );f=f1(f2(a,B) ,f2(c,D) );g=a+b+C+d-e-f;phntf(%d,%d,%dn,e,f,g);A.4,3,7 B.3,4,7 C.5,2,7 D.2,5,7二、2.填空题(20题)21. 以下程序运行后的输出结果是【 】。main()char s=9876,*p;for(p=s;ps+2;p+)printf(%sn,p);22. 问题处理方案的正确而完整的描述称为_。23. 设有以下结构体类型:struct st charname8;int num;float s4;student50;并且结构体数组student中的
7、元素都已有值。若要将这些元素写到硬盘文件fp中,请将以下 fwrite语句补充完整:fwrite(student,【 】,1,fp);24. 数据流图的类型有【】和事务型。25. 有以下程序:void f( int y,int *x) y=y+*x; *x=*x+y; main()int x=2,y=4;f(y,&x);ptintf(%d %dn,x,y);执行后输出结果是【 】。26. 下面函数要求计算两个整数x,y之和,并通过形参返回该值,请填空。add(int x, int y, 【 】 z) 【 】=x+y;27. 若fp已正确定义为一个文件指针,d1.dat为二进制文件,请填空,以便
8、为“读”而打开此文件:fp=fopen(【 】);。28. 数据库系统其内部分为三级模式,即概念模式、内模式和外模式。其中,_是用户的数据视图,也就是用户所见到的数据模式。29. fun函数的功能是:首先对a所指的N行N列的矩阵,找出各行中的最大的数,再求这N个最大值中的最小的那个数作为函数值返回。请填空。#include stdio. h#define N 100int fun(int(*a)N)int row, col, max, min;for(row=0;rowN;row+for(max=arow0,col=1;colN;col+)if(【 】)max=arowcol;if (row=
9、0)min=max;else if (【 】)min=max;return min;30. 下列程序中的数组a包括10个整数元素,分别将前项和后项之和存入数组b,并按每行4个元素输出数组b。请填空。#includestdio.hmain() int a10,b10,i;for(i=0;i10;i+)scanf(%d,&ai);for(i=0;i9;i+)_;for(i=0;i9;i+) if(i%4=0)printf(n);printf(%3d,bi);31. 以下程序的功能是计算: s=1+12+123+1234+12345。请填空。main() int t=0,s=0,i;for(i=1;
10、i=5;i+)t=i+_; s=s+t; printf(s=%dn,s);32. 以下程序的运行结果是【 】。#includemain() int fun(); fun();fun () static int a3=0,1,2;int i;for(i=0;i3;i+)ai+=ai;for(i=0;i3;i+)printf(%d,ai);printf(n);33. 若有定义int a44=1,2,3,4,0,4,6,8,10,1,3,5,7,则初始化后,a11得到的初值是 _。34. 若fp已正确定义为个文件指针,d1.dd为二进制文件,请填空,以便为“读”而打开此文件:fp=fopen(_);
11、。35. 以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include #include int fun(int *s, int t, int *k) int i;*k=0;【 】if(s*ksi)*k=i;return【 】; main() int a10= 876,675,896,101,301,401,980,431,451,777,k;fun(a, 10, &k);printf(%d, %dn,k,ak);36. 在面向对象的方法中, _描述的是具有相似属性与操作的一组对象。37. 若从键盘输入58,则以下程序输出的结果是_。main ) int a
12、;scanf (%d ,&a);if (a50) print f (%d ,a);if (a40) print f (%d ,a);if (a30) printf (%d ,a);38. 下列程序的运行结果是【 】。#includestdio.hvoid main() int s=0,k;for(k=7;k4;k-) switch(k) case 1:case 4:case 7:s+;break;case 2:case 3:case 6:break;case 0:case 5:s+=2;break;printf(s=d ,s);39. 设有char a,b;,若要通过a&b运算屏蔽掉a中的其他
13、位,只保留第2位和笫8位(右起为第1位),则b的二进制是【 】。40.以下程序的作用是:从名为fileadat的文本文件中逐个读入字符并显示在屏幕上。请填空。#include stdio.hmain()FILE *fp; char ch;fp=fopen(_);ch=fSetc(fp);while(!feof(fp) putchar(ch); ch=fSetc(fp); putchar(n); fclose(fp);三、1.选择题(20题)41. 有以下程序: #define f(x) x*x main ( ) int i; i=f (4+4) /f (2+2); printf ( %dn, i ); 执行后输出结果是A.28 B.22 C.16 D.442. 在一棵二叉树上第8层的结点数最多是_。A.8 B.16 C