2021年河南省新乡市全国计算机等级考试C语言程序设计预测试题(含答案).docxVIP

2021年河南省新乡市全国计算机等级考试C语言程序设计预测试题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 执行下面的程序段后，变量k中的值为( )。 int k=3， s[2]； s[0]=k；k=s[1]*10；A.不定值 B.33 C.30 D.10? 2.有以下程序： #includestdio．h int fun(int X，int y) {if(X!=y)return((x+y)/2)； else return(x)； } main（　　） {int a=4，b=5，c=6； printf(%d/n，fun(2*a，fun(b，c)))； } 程序运行后的输入结果是（　　）。A.3 B.6 C.8 D.12?3.在下列几种排序方法中，要求内存量最大的是______。A.插入排序 B.选择排序 C.快速排序 D.归并排序?4.数据流图中带有箭头的线段表示的是（ ）。A.控制流 B.事件驱动 C.模块调用 D.数据流?5.6.递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()A.O(logn) B.O(nlogn) C.O(n) D.O(d)?7. 8.有以下程序： #includestdio．h main（　　） {