2021-2022年山东省临沂市全国计算机等级考试C语言程序设计.docxVIP

2021-2022年山东省临沂市全国计算机等级考试C语言程序设计 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.在C语言中,int、char和short种类型数据在内存中所占用的字节数()。A.由用户自己定义 B.均为2个字节 C.是任意的 D.由所用机器的机器字长决定?2.判定一个循环队列qu（最多元素为MaxSize）为空的条件是()。A.QU-rear － QU-front = =MaxSize?B.QU-rear － QU-front －1= =MaxSize?C.QU-front = = QU-rear?D.QU-front = = QU-rear+1?3.判定一个顺序栈st（最多元素为MaxSize）为空的条件是()。A.st－＞top！ B.st－＞top！ C.top＝＝－1 D.top＝＝MaxSize?4.折半查找的时间复杂性为()A.O(n2) B.O(n) C.O(nlogn) D.O(logn)? 5.程序中若有如下说明和定义语句　　　　 char　fun(char*);　　　　 main()　　　　 {　　　　 char*s=one,a[5]={0}，(*f1)()=fun,ch;　　　　 .....　　　　 }　　　　 以下选项中对函数Fun的正确调用语句是　______。 A.(*f1)(a)； B.*f1(*s)； C.fun(a)； D.ch=*f1(s)；?6. 7.在线索化树中，每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息，还是线索化信息，若0标识树结构信息，1标识线索，对应叶结点的左右链域，应标识为()。A.00 B.01 C.10 D.11? 8.以下程序的输出结果是( )。 main { int a=3： printf(％d＼n，(a+a-=a*a))； } A.-6 B.12 C.0 D.-12?9. 10.下述程序执行的输出结果是( )。 #include main { char a[2][4]； strcpy(a，are)； strcpy(a[1]，you)； a[0][3]=＆； printf(％s＼n，a)；} A.A.are＆you B.you C.are D.＆  11.当n=5时，函数输出为() A.5 B.11 C.29 D.10?12.线性表是具有n个()的有限序列。A.字符 B.数据元素 C.数据项 D.表元素? 13.有以下程序： #includestdio．h #includestdlib．h main {　int*a，*b，*C； 　a=b=c=(int*)malloc(sizeof(int))； 　*a=1；*b=2，*c=3； 　a=b： 　printf(%d，%d，%d\n，*a，*b，*c)； } 程序运行后的输出结果是( )。A.3，3，3 B.2，2，3 C.1，2，3 D.1，1，3?14.设有定义“int x[2][3];”，则以下选项中不能表示数组元素x[0][1]的是（）。A.*(*x+1) B.*(*(x+1) C.(*x)[1] D.*(x[0][0]+1)?15.读取二进制文件的函数调用形式为：fread(buffer size，count，fp)；，其中buffer代表的是( )。A.一个文件指针，指向待读取的文件?B.一个整型变量，代表待读取的数据的字节数?C.一个内存块的首地址，代表读人数据存放的地址?D.一个内存块的字节数?16.设有定义： #include ＜stdio.h＞ #include ＜stdlib.h＞ typedef struct{ int x,y;} T; typedef struct { int x, y;} *USER; USERfun() { USER p; p=(USER) malloc(sizeof(T)); p-x=1; p-y=2; return p; } 函数fun返回值的类型是（）。 A.T类型的结构体 B.指向结构体类型的指针 C.int类型的元素 D.int类型的指针? 17.下列关于栈的描述中错误的是( )。 A.栈是先进后出的线性表 B.栈只能顺序存储 C.栈具有记忆作用 D.对栈的插入与删除操作中，不需要改变栈底指针?18.下列函数的类型是( )。fun(double x) { float y；y=3*x-4；return y； }A.int B.不确定 C.void D.float?19. 下列程序段的输出结果是( )。 char a=9，b=020； prihtf