2022-2023年四川省乐山市全国计算机等级考试C语言程序设计模拟考试(含答案).docxVIP

2022-2023年四川省乐山市全国计算机等级考试C语言程序设计模拟考试(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.在非线性结构中，每个结点()。A.无直接前趋?B.只有一个直接前趋和个数不受限制的直接后继?C.只有一个直接前驱和后继?D.有个数不受限制的直接前驱和后继?2.若有定义“int x=10;”，则表达式“x-= x +x”的值为（）。A.0 B.-20 C.-10 D.10? 3.在位运算中，操作数左移一位，其结果相当于 A.A.操作数乘以2?B.操作数除以2?C.操作数除以4?D.操作数乘以4  4.假定已建立以下链表结构，且指针p和q已指向如图所示的结点：则以下选项中司将q所指结点从链表中删除并释放该结点的语句组是______。 A.(*p).next=(*q).next;　free(p);?B.p=q-＞next;　free(q);?C.p=q;　free(q);?D.p-＞next=q-＞next;　free(q);?5.有以下程序: #include ＜stdio.h＞ #deflne S1(z) 4*z+4*(z) #define S2(x,y) 4*(x)*(y)+ y*x main() {int a=1, b=2 ; printf(“%d,”, S1(a+b)); printf(“%d,”, S2(a,b)+S1(3)); printf(“%d”, S2(3+a, b+3)); } 程序运行后的输出结果是（）。 A.18,34,100 B.24,34,92 C.24,34,100 D.18,34,92?6.某某二叉树的中序序列和后序序列正好相反，则该二叉树一定是______的二叉树A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子?7.若有定义“int a[2] [3],*p[3];”，则以下语句中正确的是（）。A.p=a; B.p[0]=a; C.p[0]=a[1][2]; D.p[1]=a;?8.如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用()。A.只有表头指针没有表尾指针的循环单链表 B.只有表尾指针没有表头指针的循环单链表 C.非循环双链表 D.循环双链表?9. 下面程序的输出结果是 #include＜stdio.h＞ #include＜string.h＞ main() { char *p1=abc，*p2=ABC，str[50]=xyz； strcpy(str+2，strcat(p1，p2))； printf(%s\n，str)；}A.xyzabcABC B.zabcABC C.xyabcABC D.yzabcABC?10. 已知字母A的ASCII代码值为65,若变量kk为char型,以下不能正确判断出kk中的值为大写字母的表达式是A.kk=′A′ kk=′Z′?B.!(kk=′A′||kk=′Z′)?C.(kk+32)=′a′(kk+32)=′Z′?D.isalpha(kk)(kk91)?11.12.有以下程序： #include ＜stdio.h＞ main() {int a=10, b=11; if(++a== b++) printf(“T”); else printf(“F”); printf(“a=%d,b=%d\n”, a,b); } 程序运行后的输出结果是（）。 A.Fa=11,b=11 B.Fa=10,b=12 C.Ta=10,b=11 D.Ta=11,b=12? 13.算法的有穷性是指 A.算法程序的运行时间是有限的?B.算法程序所处理的数据量是有限的?C.算法程序的长度是有限的?D.算法只能被有限的用户使用?14.在一个有头结点的链队列中，假设f和r分别为队首和队尾指针，则插入s所指的结点的运算是()。A.f-next=s;f=s;?B.r-next=s;r=s;?C.s-next=r;r=s;?D.s-next=f;f=s;?15.设以下变量均为int类型,则值不等于7的表达式是()。A.(x=y=6,x+y,x+1)?B.(x=y=6,x+y,y+1)?C.(x=6,x+1,y=6,x+y)?D.(y=6,y+l,x=y,x+1)?16.设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。A.O(1) B.O(log2n) C.O(n) D.O(n2)? 17.设有如下函数定义： int fun(int