2022-2023年海南省海口市全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2022-2023年海南省海口市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.C语言中char类型数据占字节数为（　　）。A.3 B.4 C.1 D.2?2.3.4.有以下程序： #include ＜stdio.h＞ main() { int a=1, b=2; for(; a＜8; a++) { b+=a; a+=2; } printf(“%d,%d\n”,a,b); } 程序运行后的输出结果是（）。 A.9,18 B.8,11 C.7,11 D.10,14?5. 在位运算中，操作数每右移一位，其结果相当于 ( )A.操作数乘以2 B.操作数除以2 C.操作数除以16 D.操作数乘以16?6.有以下程序： #include ＜stdio.h＞ int fun (int x, int y) {if(x!=y) return ((x+y)/2); else return (x); } main() {int a=4, b=5, c=6; printf(“%d\n” , fun(2*a,fun(b,c))); } 程序的运行结果是（）。 A.6 B.3 C.8 D.12?7.第?4?题?栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是A.ABCED B.DCBEA C.DBCEA D.CDABE? 8.若有以下程序段int m=0xabc,n=0xabc;m-=n;printf(%x\n, m)；执行后的输出结果是 A.A.0X0?B.0x0?C.0?D.0xABC 9. 以下叙述中正确的是()A.C程序由函数和过程组成 B.C程序由主函数组成 C.C程序由函数组成 D.C程序中，主函数必须放在其他函数之前?10. 设q1和q2是指向一个float型一维数组的指针变量，k为float型变量，则不能正确执行的语句是( )。A.k=*q1+*q2； B.q1=k； C.q1=q2； D.k=*q1*(*q2)；?11.设有向无环图G中的有向边集合E={1,2,2,3,3,4,1,4},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4 B.2,3,4,1 C.1,4,2,3 D.1,2,4,3?12. 13.设有以下程序段： struct MP3 { char name[20]； 　char color； 　float price； }std，*ptr； ptr=std： 若要引用结构体变量std中的color成员，写法错误的是（　　）。 A.std．color B.ptr-color C.std-color D.(*ptr)color?14.在有序双向链表中定位删除一个元素的平均时间复杂度为()A.O(1) B.O(N) C.O(logN) D.O(N*logN)? 15.数据结构在计算机内存中的表示是指()。 A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系?16.以下程序拟实现计算sum=1+1/2+ 1/3+…+1/50。 #include ＜stdio.h＞ main() {int i; double sum; sum=1.0; i=1; do {i++-; sum+=1/i;} while(i＜50); printf(“sum=%lf\n”,sum); } 程序运行后，不能得到正确结果，出现问题的语句是（）。 A.sum+= 1/i; B.while(i＜50); C.sum=1.0 D.i++;?17.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()。A.求子串 B.联接 C.匹配 D.求串长?18.以下能够正确描述“k是大于0的偶数”的表达式是（）。A.(k＞0)(k%2!=1)?B.(k＞0)(k%2=0)?C.(k＞0)||!(k%2)?D.(k＞0)||(k%2==0)?19.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是（　　）。A.1：m联系 B.m：n联系 C.1：1联系 D.m：1联系? 20.有以下程序main(){　 int n［3］，i,j;　 for(i=0;i3;i++)　　 n[i]=0;　 for(i=0;i2;i++)　　 for(j=0;j2;j++)　　　　 n[j]=n[i]+1;　 printf( %d＼n,n[1]);}程