2021年河北省邢台市全国计算机等级考试C语言程序设计真题(含答案).docxVIP

2021年河北省邢台市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.下面关于串的的叙述中，哪一个是不正确的()。A.串是字符的有限序列?B.空串是由空格构成的串?C.模式匹配是串的一种重要运算?D.串既可以采用顺序存储，也可以采用链式存储?2.下列叙述中正确的是（　　）。A.对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n?B.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为n／2?C.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为log2n?D.对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为nlog2n? 3.以下程序的输出结果是(). A.A.2222 B.2468 C.222 D.246 4.设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。A.O(1) B.O(n) C.O(n2) D.O(log2n)?5. 6.以下程序的输出结果是(). A.A.0 B.29 C.31 D.无定值 7.8. 有以下程序： void sort(int a[],int n) { int i,j,t; for(i=0;i＜n-1;i+=2) for(j=i+2;j＜n;j+=2) if(a[i]＜a[j]){ t=a[i];a[i]=a[j];a[j]=t;} } main() { int aa[10]={1,2,3,4,5,6,7,8,9,10},i; sort(aa,10); for(i=0;i＜10;i++) printf(%d,aa[i]); printf(\n); } 其输出结果是A.1，2，3，4，5，6，7，8，9，10，?B.10，9，8，7，6，5，4，3，2，1，?C.9，2，7，4，5，6，3，8，1，10，?D.1，10，3，8，5，6，7，4，9，2，?9.10. 下列变量声明合法的是( )。A.short a=1.4e-1；?B.double b=1+3e2.8；?C.long do=OxfdaL；?D.float 2?11.一个二维数组的定义语句为“inta[3][4]={{3,4},{2,8,6}};”，则元素a[1][2]的值为()。A.2 B.4 C.6 D.8?12.若一组记录的排序码为(46,79,56,38,40,84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为()A.38,40,46,56,79,84?B.40,38,46,79,56,84?C.40,38,46,56,79,84?D.40,38,46,84,56,79? 13.若有定义：float x=1.5；int a=1,b=3,c=2；则正确的switch语句是( )。 A.switch(x)?B.switch((int)x)； {case 1.0:printf(*\n)； {case 1:printf(*\n)； case 2.0:printf(**\n);} case 2:printf(**\n);}?C.switch(a+B)?D.switch(a+B){case 1;printf(*\n)； {case 1:printf(*\n)； case 2+1:printf(**\n);} case c:printf(**\n);)?14. 15.若有以下程序段int m=0xabc,n=0xabc;m-=n;printf(%x\n, m)；执行后的输出结果是 A.A.0X0?B.0x0?C.0?D.0xABC 16.在非线性结构中，每个结点()。A.无直接前趋?B.只有一个直接前趋和个数不受限制的直接后继?C.只有一个直接前驱和后继?D.有个数不受限制的直接前驱和后继?17.C语言中，要求参加运算的数必须是整数的运算符是()。A.／ B.！ C.％ D.＝＝?18.下列关于return语句的叙述中正确的是（）。A.—个自定义函数中必须有一条return语句?B.—个自定义函数中可以根据不同情况设置多条return语句?C.定义成void类型的函数中可以有带返回值的return语句?D.没有return语句的自定义函数在执行结束时不能返回到调用处?19.20.?有下列程序：main{ char p[]={a，h，c}，q[]=a；printf(％d％d＼n．sizeof(P)，sizeof(q))；}程序运行后的输出结果