2022-2023年广东省东莞市全国计算机等级考试C语言程序设计真题二卷(含答案).docxVIP

2022-2023年广东省东莞市全国计算机等级考试C语言程序设计真题二卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.在单链表指针为p的结点之后插入指针为s的结点，正确的操作是()。 A.p-next=s;s-next=p-next;?B.s-next=p-next;p-next=s;?C.p-next=s;p-next=s-next;?D.p-next=s-next;p-next=s;?2.链表不具备的特点是()。A.可随机访问任一结点 B.插入删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与其长度成正比?3.以下不能输出字符A的语句是(注：字符A的ASCIl码值为65，字符a的ASCIl码值为97)（　　）。A.print[(%c\n，a-32)；?B.print[(%d\n，A)；?C.printf(%c\n，65)；?D.printf(%c\n，B-1)；?4.算法的空间复杂度是指（　　）。?A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的存储空间 D.执行算法需要的内存空间? 5.以下涉及字符串数组、字符指针的程序段中，没有编译错误的是（）。 A.char *str, name [1]; str=“Hello”;?B.char * str, name[1]; name=“Hello”;?C.char strl [10]=“ex1.c”, str2[6]; str2=str1;?D.char head_line[ ]; head_line=“\\0”;? 6.以下程序的输出结果是( )。 main { int a=3： printf(％d＼n，(a+a-=a*a))； } A.-6 B.12 C.0 D.-12?7. 设有如下定义： struct sk { int a； float b； }data； int *p； 若要使p指向data中的a域，正确的赋值语句是 ( )A.p＝a； B.p＝data.a； C.p＝data.a， D.*p=data.a；?8. 有以下函数： fun(char *p) { return p;} 该函数的返回值是( )。A.无确切值 B.形参p中存放的地址值 C.一个临时存储单元的地址 D.形参p自身的地址值?9.假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为____。A.f+1==r B.r+1==f C.f==0 D.f==r?10.用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的出度为()。A.第i行非0元素的个数之和 B.第i列非0元素的个数之和 C.第i行0元素的个数之和 D.第i列0元素的个数之和? 11.当n=5时，函数输出为() A.5 B.11 C.29 D.10?12.在以下的叙述中，正确的是()。A.线性表的顺序存储结构优于链表存储结构?B.二维数组是其数据元素为线性表的线性表?C.栈的操作方式是先进先出?D.队列的操作方式是先进后出? 13.设有定义: intx=2. 以下表达式中，值不为6的是( )。 A.2*x,x+=2 B.x++.2*x C.x*=(1+x) D.x*=x+1　　? 14.若在线性表中采用折半查找法查找元素，该线性表应该() A.元素按值有序 B.构采用顺序存储结 C.元素按值有序且采用顺序存储结构 D.元素按值有序且采用链式存储结构? 15.按照C语言规定的用户标识符命名规则，不能出现在标识符中的是( )。 A.大写字母 B.下划线 C.数字字符 D.连接符　　? 16.以下程序的主函数中调用了在其面前定义的fun函数 #includestdio．h . . . main（　　） {double a[15]，k； k=fun(a)； . . . } 则以下选项中错误的fun函数首部是（　　）。 、A.double fun(double a[l5])?B.double fun(double *a)?C.double fun(double a[])?D.double fun(double a)? 17.下面算法的时间复杂度为() A.O(1) B.O(n) C.O(n*n) D.O(n!)? 18.若有定义：int a，b；，通过语句scanf(％d；％d，a，b)；，能把整数3赋给变量a，5赋给变量b的输入数据是 A.A.3 5 B.3，5 C.3；5 D.35 19. 以下程序 int aa[3][3]={{2}，{4}，{6}}； main() { int i,*p=