2021-2022学年四川省泸州市全国计算机等级考试C语言程序设计测试卷(含答案).docxVIP

2021-2022学年四川省泸州市全国计算机等级考试C语言程序设计测试卷(含答案)

学校:________班级:________姓名:________考号:________

一、单选题(12题)

1.递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()

A.O(logn)B.O(nlogn)C.O(n)D.O(d)?

2.以下函数的功能是()intfun(char*A){char*b＝a；while(*B)b++；{returnb-a；}}

A.比较两个字符串的大小B.字符串的复制C.计算字符串的长度D.字符串的连接?

3.能正确表示x=3或者x1的关系表达式是()。

A.x=3orx1B.x=3|x1C..x=3||x1D.x=3||x1?

4.下列正确的实型常量是()。

A.E3.4B.-12345C.2.2eO.8D.4?

5.结构化程序设计方法的3种基本控制结构中不包括

A.循环结构B.递归结构C.顺序结构D.选择结构?

6.

7.设有定义“intx,y,z;”，且各变量已经赋正整数值，则以下能正确表示代数式“”的C语言表达式是（）。

A.1.0/x/y/zB.1/x*y*zC.1/(x*y*z)D.1/x/y/(double)z?

8.从堆中删除一个元素的时间复杂以为____。

A.O(1)B.O(log2n)C.O(n)D.O(nlog2n)?

9.下列排序方法中，()方法的比较次数与记录的初始排列状态无关。

A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序?

10.对表进行水平方向和垂直方向的分割，分别对应的关系运算是()

A.选择和投影B.投影和选择C.选择和联接D.投影和联接?

11.

12.下列描述中不正确的是（）。

A.字符型数组中可能存放字符串。?

B.可以对字符型数组进行整体输入、输出。?

C.可以对整型数组进行整体输入、输出。?

D.不能在赋值语句中通过赋值运算符“=”对字符型数组进行整体赋值。?

二、2.填空题(12题)

13.设有以下定义和语句，则*(*(p+2)+1)的值为【】。

inta[3][2]={10,20,30,40,50,60},(*p)[2];

p=a;

14.下面程序把从终端读入的10个整数以二进制方式写入一个名为bi.dat的新文件中。

#include＜stdio.h＞

FILE*fp;

main()

{inti,j;

if(fp=fopen(【】)==NULL)exit(0);

for(i=0;i＜10;i++)

{scanf(%d,j);

fwrite(j,sizeof(int),1,【】;

}

fclose(fp);

}

15.下列程序的运行结果是______。

#defineP(A)printf(%d,A)?

main()

{intj,a[]={1,2,3,4,5,6,7},i=5;

for(j=3;j＞1;j--)

{switch(j)

{case1：

case2：P(a[i++]);break;

case3：P(a[--i]);

}

}

}

16.下列程序的输出结果是【】。

main()

{inta=1，b=2；

a＝a+b;b＝a-b，a＝a-b;

printf(%d，%d\n，a，b)；

}

17.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

18.以下程序运行后的输出结果是______。

#include＜string.h＞

voidfun(char*s,intp,intk)

{inti;

for(i=p;i＜k-1;i++)s[i]=s[i+2];

}

main()

{chars[]=abcdefg;

fun(s,3,strlen(s));puts(s);

}

19.阅读下面语句,则程序的执行结果是【】。?

#includestdio.h?

main()?

{inta=-1,b=1,k;?

if((++a0)!(b--=0))?

printf(%d,%d\,a,b);?

elseprintf(%d,%d\n,b,a);}

20.下面程序的运行结果是【】。

intf(inta[],intn)

{if(n＞1)returna[0]+f(a[1],n-1)；

elsereturna[0]；

}

main()

{intaa[3]={1，2，3}，s；

s=f(aa[0]，3);

printf(%d\n，s);

}

21.没有char,a,b;,若要