2022-2023年宁夏回族自治区石嘴山市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）.docxVIP

2022-2023年宁夏回族自治区石嘴山市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.一个n条边的连通无向图，其顶点的个数至多为()。A.n-1 B.n C.n+1 D.nlogn?2.下面哪种排序的平均比较次数最少()A.插入排序 B.选择排序 C.堆排序 D.快速排序? 3.下列叙述中错误的是( )。 A.在数据库系统中，数据的物理结构必须与逻辑结构一致 ，?B.数据库技术的根本目标是要解决数据的共享问题?C.数据库设计是指在已有数据库管理系统的基础上建立数据库?D.数据库系统需要操作系统的支持?4.在一个源文件中定义的全局变量的作用域为：()A.本程序的全部范围 B.本函数的全部范围 C.从定义该变量的位置开始到本文件结束 D.以上说法都不正确?5.算法的空间复杂度是指（　　）。?A.算法程序的长度 B.算法程序中的指令条数 C.算法程序所占的存储空间 D.执行算法需要的内存空间?6. 在软件测试设计中，软件测试的主要目的是A.实验性运行软件 B.证明软件正确 C.找出软件中全部错误 D.尽可能多地发现软件中的错误?7.以下能够正确描述“k是大于0的偶数”的表达式是（）。A.(k＞0)(k%2!=1)?B.(k＞0)(k%2=0)?C.(k＞0)||!(k%2)?D.(k＞0)||(k%2==0)?8. 微型计算机的运算器、控制器及内存储器组合在一起，称之为 ( )A.ALU B.CPU C.MPU D.主机?9.若需要利用形参直接访问实参，则应把形参变量说明为____参数。A.指针 B.引用 C.值 D.变量?10.有以下程序： #include ＜stdio.h＞ main() { int s[12]=(1,2,3,4,4,3,2,1,1,1,2,3} ,c[5]={0},i; for(i=0; i＜12; i++) c[s[i]] ++; for(i=1; i＜5; i++) printf(“%d ”,c[i]); printf(“\n”); } 程序的运行结果是（）。 A.2 3 4 4 B.4 3 3 2 C.1 2 3 4 D.1 1 2 3?11.广义表((a),a)的表头是()。A.a B.(a) C.((a)) D.()?12.有以下程序: #include ＜stdio.h＞ main() { int x=8; for(; x＞0; x--) { if(x%3) { printf(“ %”d, x--); continue; } printf(“%d,”,--x); } } 程序的运行结果是（）。 A.7,4,2, B.8,7,5,2, C.9,7,6,4, D.8,5,4,2,?13.线性表（a1，a2，?，an）以链式方式存储，访问第i位置元素的时间复杂度为()。A.O（0） B.O（1） C.O（n） D.O（n2）? 14.若有以下定义，则对a数组元素地址的正确引用是（　　）。int a[5]，*p=a； A.A.p 5 B.*a 1 C.a 1 D.a[0] 15.表达式9!=10的值为()。A.非零值 B.true C.0 D.1?16. 关系数据库的数据及更新操作必须遵循()等完整性规则。A.实体完整性和参照完整性?B.参照完整性和用户定义的完整性?C.实体完整性和用户定义的完整性?D.实体完整性、参照完整性和用户定义的完整性?17.一棵完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有____个结点。A.24 B.45 C.46 D.47? 18.有以下程序： #include stdio．h main（　　） { int a=7； 　while(a--)； 　print[(%d\n，a)； } 程序运行后的输出结果是（　　）。A.-1 B.0 C.1 D.7?19.有以下程序： #include ＜stdio.h＞ main() {char *s=“01234”; while(*(++s)!=‘\0’) {switch(*s -‘0’) {case 0: case 1: putchar(*s+1); break; case 2: putchar(*s+1); break; case 3: putchar(*s+1); default: putchar(*s+1); break; } } } 程序运行后的输出结果是（）。 A.22345 B.2345 C.12345