2022-2023年海南省海口市全国计算机等级考试C语言程序设计测试卷(含答案).docxVIP

2022-2023年海南省海口市全国计算机等级考试C语言程序设计测试卷(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.直接选择排序的时间复杂度为()。（n为元素个数）A.O（n） B.O（log2n） C.O（nlog2n） D.O（n2）?2.已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),tail(head(tail(C)))的运算结果是()。A.(a) B.A C.a D.(A)?3.4.在C语言中，只有在使用时才占用内存单元的变量，其存储类型是（　　）。A.auto和register?B.extern和register?C.auto和static?D.static和register?5.判断一个单向链表中是否存在环的最佳方法是()A.两重遍历 B.快慢指针 C.路径记录 D.哈希表辅助?6.在C语言中,int、char和short种类型数据在内存中所占用的字节数()。A.由用户自己定义 B.均为2个字节 C.是任意的 D.由所用机器的机器字长决定?7.若有定义“char s1[100]=“name”, s2[50]=“address”, s3[ 80]=“person”;”，要将它们连接成新串“personnameaddress”，正确的函数调用语句是（）。A.strcat(strcat(s1, s2), s3);?B.strcat(s3, strcat(s1, s2);?C.strcat(s3, strcat(s2, s1);?D.strcat(strcat(s2, s1), s3);?8.9.若i和k都是int类型变量，有以下for语句：for(i=0，k=-1；k=1；k++)printf(*****＼n)；下面关于语句执行情况的叙述中正确的是（　　）。A.循环体执行两次 B.循环体执行一次 C.循环体一次也不执行 D.构成无限循环?10.11.12.下列算法中，()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。A.Dijkstra B.Floyed C.Prim D.Kruskal?13. 有以下语句：int b;char c[10]；，则正确的输入语句是______。A.scanf(% d % s, b, c);?B.scanf(% d % s, b, c);?C.scanf(% d % s, b, c);?D.scanf(% d % s, b, c);?14.x0||y==5的相反表达式为()。A.x=0||y!=5 B.x=0y!=5 C.x0||y!=5 D.x0y==5? 15.有下列程序： main（　　） { char*P[]={3697，2584)； int i，j；long num=0； for(i=0；i2；i++) {j=0； while(p[i][j]!=＼0) {if((p[i][j]-t＼0)%2)num=10*num+p[j][j]-0； j+=2； } } printf(%d＼n，num)； } 程序执行后的输出结果是（　　）。 A.35 B.37 C.39 D.3975?16.下面的哪个保留字不能作为函数的返回类型()。A.void B.int C.new D.long?17.若要求定义具有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]; 18.在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。A.详细设计 B.需求分析 C.总体设计 D.编程调试?19.在学生管理的关系数据库中，存取一个学生信息的数据单位是（　　）。A.文件 B.数据库 C.字段 D.记录? 20.有以下程序： main { char a=a，b； printf(％c，，++a)； printf(％c＼n，b=a++)： ) 程序运行后的输出结果是( )。 A.b，b B.b，c C.a，b D.a，c? 二、2.填空题(20题) 21. 以下程序运行后的输出结果是______。main ( ){char m;m = B + 32;printf (%e\n ,m);}22. 以下程序的功能是将字符串s中所有小写字母a删去，请填空。#include＜stdio.h＞main(){char s[]=absuWWUDJFKFL