2021年宁夏回族自治区固原市全国计算机等级考试C语言程序设计测试卷(含答案).docxVIP

2021年宁夏回族自治区固原市全国计算机等级考试C语言程序设计测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.有以下程序： #include ＜stdio.h＞ main() { int a=1, b=2; for(; a＜8; a++) { b+=a; a+=2; } printf(“%d,%d\n”,a,b); } 程序运行后的输出结果是（）。 A.9,18 B.8,11 C.7,11 D.10,14?2.若有下列定义，则对a数组元素地址的正确引用是( )。 int a[5]，*p=a；A.p+5 B.*a+1 C.＆a+1 D.＆a[0]?3. 在下列语句中，其含义为“q是一个函数指针，该指针指向整型数据”的定义语句是( )。A.int**q； B.int(*q)； C.int*q； D.int*q；?4.若有语句“void *P=malloc(80);”，则以下叙述错误的是（）。A.可以通过指针P直接访问用malloc开辟的这块内存?B.p所指内存可以通过强制类型转换当作具有20个int型元素的一维数组来使用?C.p所指内存可以通过强制类型转换当作具有10个double型元素的一维数组来使用?D.P所指内存可以通过强制类型转换当作具有80个char型元素的一维数组来使用?5.设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为()。A.O(n+e) B.O(n^2) C.O(ne) D.O(n^3)?6.链表不具备的特点是()A.所需空间与其长度成正比 B.不必事先估计存储空间 C.插入删除不需要移动元素 D.可随机访问任一节点? 7.若x,y均定义为int型,z定义为double型,以下不合法的scanf函数调用语句是()。 A.scanf(“%d%lx,%le”，x，y，z)；?B.scanf(“%2d*%d%lf”x，y，z)；?C.scanf(“%x%*d%o”，x，y)；?D.scanf(“%x%o%6.2f”，x，y，z)? 8.有以下程序： fun(int x) { int P； if(x==0 || x==l)return(3)； p=x-fun(x-2)； return p； } main {printf(％d＼n，fun(7))；} 程序执行后的输出结果是( )。 A.7 B.3 C.2 D.0? 9.有下列程序： main {int i，s=0，t[]={1，2，3，4，5，6，7，8，9)； for(i=0；i9；i+=2)s+=*(t+i)； printf(％d＼n，s)； } 程序执行后的输出结果是( )。 A.45 B.20 C.25 D.36?10.11.下列关于栈的叙述中，正确的是（　　）。A.栈底元素一定是最后入栈的元素 B.栈操作遵循先进后出的原则 C.栈顶元素一定是最先入栈的元素 D.以上三种说法都不对?12.以下()不是队列的基本运算A.从队尾插入一个新元素 B.从队列中删除第i个元素 C.判断一个队列是否为空 D.读取队头元素的值?13.14. 以下程序中，while循环的循环次数是 main() { int i=0； while(i＜10) { if(i＜1)continue； if(i==5)break； i++； } }A.1 B.10 C.6 D.死循环，不能确定次数?15.下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是()A.堆排序 B.插入排序 C.冒泡排序 D.快速排序?16. 有以下程序 程序运行后的输出结果是( )。 A.21 B.11 C.20 D.10?17.以下叙述中错误的是（）。A.在同一源文件中，函数名必须唯一?B.凡是带有返回值的库函数,都不能通过加分号而作为独立的语句出现?C.不同函数中的形式参数可以同名?D.返回基本数据类型的库函数的调用，均可以出现在赋值号右边的表达式中?18.若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是（）。A.#define n 5 int a [2*n]; B.int n=10,a[n];?C.int a[5+5];?D.#define N 10 int a[N]; 19. 在软件设计中，不属于过程设计工具的是（　　）。?A.PDL B.DFD图 C.PAD图 D.N—S图? 20.以下选项中非法的字符常量是 A.A.\101?B.\65?C.” \xff?D.\019  二、2.填空题(20题) 21. 最简单的交换排序方法