《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
