2021-2022年宁夏回族自治区银川市全国计算机等级考试C语言程序设计测试卷一(含答案).docxVIP

2021-2022年宁夏回族自治区银川市全国计算机等级考试C语言程序设计测试卷一(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.下列程序段的时间复杂度为()。 　　 A.O(i*j) B.O(i+j+k) C.O(n3) D.O(n2)?2.以下程序拟实现计算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++;?3.数组A[5][6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，下标从1开始，则元素A[5][5]的地址是()。A.1175 B.1180 C.1205 D.1120?4.有以下程序： #include ＜stdio.h＞ main() { char s[ ]={“012xy”; int i, n=0; for(i=0;s[i]|=0;i++) if(s[i]＞=‘a’s[i] ＜=‘z’) n++; printf(“%d\n”,n); } 程序的运行结果是（）。 A.0 B.2 C.3 D.5?5.若有定义“int a=5，b=7；”，则表达式a％－(b％2) 运算后，a的值为（　）。A.0 B.1 C.11 D.3?6.有以下程序：?程序执行后的输出结果是（ ）。A.357 B.753 C.369 D.751?7.以下说法正确的是()。A.C语言只接受十进制的数?B.C语言只接受八进制、十进制、十六进制的数?C.C语言接受除二进制之外任何进制的数?D.C语言接受任何进制的数? 8.设变量已正确定义，则以下能正确计算f=n!的程序是( )。 A.f=0：for(i=1；i=n；i++)f*=i：?B.F=1：for(i=1；i2n；i++)f*=i：?C.f=1：for(i=n；i1；i++)f*=i：?D.f=1；for(i=n；i=2；i--)f*=i：?9.10.单链表中，增加一个头结点的目的是为了()。A.使单链表至少有一个结点 B.标识表结点中首结点的位置 C.方面运算的实现 D.说明单链表是线性表的链式存储?11. 对表进行水平方向和垂直方向的分割，分别对应的关系运算是( )A.选择和投影 B.投影和选择 C.选择和联接 D.投影和联接?12.下列选项中，能够满足“若字符串sl等于字符串s2，则执行ST”要求的是( )。A.if(stremp(s2，s1)==0)ST；?B.if(s1==s2)ST；?C.if(strcpy(sl，s2)==l)ST；?D.if(sl，s2==O)ST；? 13.下述程序的运行结果是( )。 #included stdio．h #included strin9．h main { char*s1=abDuj； char*s2=ABdUG； int t； t=strcmp(s1，s2)； printf(％d，t)； } A.正数 B.负数 C.零 D.不确定的值?14.有以下程序： #include ＜stdio.h＞ main() { int i,t[ ][3]={9,8,7,6,5,4,3,2,1}; for(i=0; i3; i++) printf(“%d ”,t[2-i][i]); } 程序的运行结果是（）。 A.3 5 7 B.7 5 3 C.3 6 9 D.7 5 1?15.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()。A.求子串 B.联接 C.匹配 D.求串长?16. 以下程序的输出结果是?#include stdio.h?void prt (int *x, int*y, int*z)?{printf(%d,%d,%d\n,++*x,++*y,*(z++));}main()?{int a=10,b=40,c=20;?prt (a,b,c);prt (a,b,c);}A.11,42, 31 12,22,41?B.11,41,20 12,42,20?C.11,21,40 11,21,21?D.11,41,21 12,42,22?17.深度为5的二叉树至多有_____个结点。A.16 B.32 C.31 D