2022-2023年内蒙古自治区乌海市全国计算机等级考试C语言程序设计真题(含答案).docx

2022-2023年内蒙古自治区乌海市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.有以下程序： #include<stdio．h> main（　　） {char s[]="012xy\O8s34f4w2‘； int i；n=0； ， for(i=0；s[i]!=0；i++) if(s[i]>=0s[i]<=9)n++； printf("%d\n"，n)； } 程序运行后的输出结果是（　　）。A.0 B.3 C.7 D.8?2.对n个元素的数组进行()，其平均时间复杂度和最坏情况下都为O(nlogn)。A.希尔排序 B.快速排序 C.堆排序 D.选择排序?3.有以下程序： #include ＜stdio.h＞ main() {int a[3][3]={0,1,2,3,4,5,6,7,8},(*p)[3],i; p=a; for(i=0;i＜3;i ++) {printf(“%d ”,(*p)[i]); p++;} } 程序的运行结果是（）。 A.0 3 6 B.0 1 2 C.0 4 8 D.1 4 7?4.最坏情况下时间复杂度不是n(n-1)/2的排序算法是()A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序? 5.下列程序的运行结果是( )。 #include<stdio．h> #define ADD(x) x+x main { int m=1，n=2，k=3； int S=ADD(m+n)*k； printf("s=％d"，s)； } A.sum=18 B.sum=10 C.sum=9 D.sum=25?6.以下描述中,不是线性表顺序存储结构特征的是（　　）。A.可随机访问 B.需要连续的存储空间 C.不便于插入和删除 D.逻辑相邻的数据物理位置上不相邻? 7.在Windows环境下，单击当前应用程序窗口中的“关闭”按钮，其功能是 A.将当前应用程序转为后台运行?B.退出Windows后再关机?C.退出Windows后重新启动计算机?D.终止当前应用程序的运行?8.C语言的逻辑表达式在特定情况下会产生“短路”现象。若有逻辑表达式“x++ &&y++,”则以下叙述中正确的是（）。A.若x的值为0，则“y++”操作被“短路”，y值不变?B.若x的值为1，则“y++”操作被“短路”，y值不变?C.若y的值为0，则“&&”运算被“短路”，y值不变?D.若y或x的值为0，则表达式值为0，“x++”和“y++”均不执行? 9.算法的时间复杂度是指 A.算法的执行时间 B.算法所处理的数据量 C.算法程序中的语句或指令条数 D.算法在执行过程中所需要的基本运算次数?10. 从未排序序列中依次取出元素与已排序序列中的元素作比较，将取出的元素放入已排序序列中的正确位置上，此方法称为______。A.归并排序 B.选择排序 C.交换排序 D.插入排序?11. 12.设有以下定义 union data {int d1；float d2；)demo； 则下面叙述中错误的是( )。 A.变量demo与成员d2所占的内存字节数相同?B.变量demo中各成员的地址相同?C.变量demo和各成员的地址相同?D.若给demo．d1赋99后，demo．d2中的值是99．0?13.第?22?题?阅读下面程序，则程序执行后的结果为?#include "stdio.h"?main（）?{int a=4,b=6,c=7;?double d,fun（int,int,int）;?d=fun（a,b,c）;?printf（"%lf＼n",d）;}?double fun（int a,int b,int c）?{double s;?s=a%b*c;?return s;}A.27 B.27.000000 C.28 D.28.000000?14.设线性链表中结点的结构为(data，next)。已知指针q所指结点是指针结点p的直接前驱，若在*q与*p之间插入结点*s，则应执行下列()操作。A.s->next=p->next;p->next=s;?B.q->next=s;s->next=p;?C.p->next=s->next;s->next=p;?D.p->next=s;s->next=q;?15.线性表的顺序存储结构是一种()。A.随机存取的存储结构 B.顺序存取的存储结构 C.索引存取的存储结构 D.Hash存取的存储结构? 16.有以下程序： main { union { char ch[2]； int d；