2022年河南省南阳市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案）.docxVIP

2022年河南省南阳市全国计算机等级考试C语言程序设计重点汇总测试卷（含答案） 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1. 若变量已正确定义，下列正确的程序段是( )。A.while(ch=getchar()==\N)putchar(ch)；?B.while((ch=getchar())==\n)putchar(ch)；?C.while((ch=getchar())!=\N)putchar(ch)；?D.while((ch=getchar())!=\n)putchar(ch)；?2. 排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称______。A.希尔排序 B.冒泡排序 C.插入排序 D.选择排序?3.设散列表中m个存储单元，散列函数为H(key)=key%p,p是最好选择()。A.小于等于m的最大奇数 B.小于等于m的最大素数 C.小于等于m的最大偶数 D.小于等于m的最大合数? 4.有以下程序： 程序运行后的输出结果是()。 A.42 84 B.28 70 C.26 68 D.39 81?5.使用数组名作为函数的实参时，传递给形参的是（）。A.数组中第1个元素的值 B.数组的首地址 C.数组中全部元素的值 D.数组元素的个数?6.下列数据结构中，能够按照“先进后出”原则存取数据的是（ ）。A.循环队列 B.栈 C.队列 D.二叉树?7.是哈希查找的冲突处理方法()。A.求余法 B.平均取中法 C.二分法 D.开放地址法?8. 9.在数据库设计中，将E-R图转换成关系数据模型的过程属于(　　)。 A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段?10.11.假定已建立以下链表结构，且指针p和q已指向如图所示的节点。 则下列选项中可将q所指节点从链表中删除并释放该节点的语句组是（）。 A.p-next=q-next; free(q);?B.p=q-next; free(q);?C.p=q; free(q);?D.(*p). next=(*q).next; free(p);?12.13.对序线性表23，29，34，55，60，70，78用二分法查找值为60的元素时，需要比较次数为()A.1 B.2 C.3 D.4?14.排序的算法很多，若排序的稳定性和不稳定性分类，则()是不稳定排序。A.冒泡排序 B.归并排序 C.直接插入排序 D.希尔排序?15. 以下程序执行后sum的值是( )。A.15?B.14?C.不确定?D.0 main() { int i， sum； for(i=1；i＜6；i++) sum+=i； printf(%d\n，sum)； }?16.17.设有定义：“int a=1，b=2，C=3；”，以下语句中执行效果与其他三个不同的是（　　）。A.if(ab)c=a，a=b，b=C；?B.if(ab){c=a，a=b，b=C；}?C.if(ab)c=a；a=b；b=C；?D.if(ab){c=a；a=b．b=C；)? 18.线处应填入(). A.b[i++] B.b[i]++ C.b[i+=2] D.b[i]+=2?19.下列算法中，()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。A.Dijkstra B.Floyed C.Prim D.Kruskal?20.对线性表进行二分法检索，其前提条件是（　　）。A.线性表以顺序方式存储，并按关键码值排好序?B.线性表以顺序方式存储，并按关键码的检索频率排好序?C.线性表以链式方式存储，并按关键码值排好序?D.线性表以链式方式存储，并按关键码的检索频率排好序? 二、2.填空题(20题) 21. 栈的3种基本运算是：入栈、退栈和______。22. 以下程序的输出结果是 【 】 。main(){ unsigned short a=65536； int b；printf(%d\n，b=A) ；}23. 执行下面程序段后，k值是【 】。k=1;n=263;do{k*=n%10;n/=10;}while(n);24. 下面的程序可对指定字符串进行从大到小排序，请将程序填完整。 (注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){ char*str=ABCDabcd,temp；int n,i;n=strlen(str);while(n-＞1)for(i=0;i＜n;i++