2022年河南省信阳市全国计算机等级考试C语言程序设计真题(含答案).docx

2022年河南省信阳市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.若在线性表中采用折半查找法查找元素，该线性表应该() A.元素按值有序 B.构采用顺序存储结 C.元素按值有序且采用顺序存储结构 D.元素按值有序且采用链式存储结构?2.设有定义：“int a；float b；”，执行“scanf("％2d％f"，＆a，＆b)；”语句时，若从键盘输入876543．0<回车>，a和b 的值分别是( )。A.876和543．000000?B.87和6．000000?C.87和543．000000?D.76和543．000000?3.计算机算法指的是()。A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法?4.以下不合法的字符常量是（）。A.‘\\’ B.‘\”’ C.‘\018’ D.‘\xcc’?5.下列选项中非法的字符常量是( )。A.'＼t' B.'＼039' C.'，' D.'＼n '?6. 若有说明语句：int a,b,c,*d=&c;,则能正确从键盘读入3个整数分别赋给变量a、b、c的语句是 ______。A.scanf("%d %d %d",&a,&b,d);?B.scanf("%d %d %d",&a,&b,&d);?C.scanf("%d %d %d",a,b,d);?D.scanf("% d% d%d",a,b,*d);?7.一棵完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有____个结点。A.24 B.45 C.46 D.47?8.设某文件内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，且要求三趟归并完成排序，问归并路数最少为()A.5 B.6 C.7 D.8?9. 将发送端数字脉冲信号转换成模拟信号的过程称为?A.链路传输 B.调制 C.解调 D.数字信道传输?10. 设有以下程序段 int x=0，s=0； while(!x!=0)s+=++x； printf("%d"，s)； 则A.运行程序段后输出0 B.运行程序段后输出1 C.程序段中的控制表达式是非法的 D.程序段执行无限次?11.下面哪种排序的平均比较次数最少()A.插入排序 B.选择排序 C.堆排序 D.快速排序?12.函数 fread( buffer，size， count， fp)中 buffer 代表的是()。A.—个存储区，存放要读的数据项?B.一个整数，代表要读入的数据项总数?C.一个文件指针，指向要读的文件?D.—个指针，指向读入数据要存放的地址?13.在一个无向图中，所有顶点的度数之和等于所有边数的()倍。A.1/2 B.1 C.2 D.4?14.用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的出度为()。A.第i行非0元素的个数之和 B.第i列非0元素的个数之和 C.第i行0元素的个数之和 D.第i列0元素的个数之和?15.计算机识别.存储和加工处理的对象被统称为_________A.数据 B.数据元素 C.数据结构 D.数据类型?16. 下面程序的运行结果是?#include<stdio.h>?main()?{int a=28,b;?char s[10],*p;?p=s;?do{b=a%16;?if(b<10) *p=b+48;?else *p=b+55;?p++;a=a/5;}while(a>0);?*p=′\0′;puts(s);}A.10 B.C2 C.C51 D.\0?17.下列数据结构中，能用二分法进行查找的是()A.无序线性表 B.线性链表 C.二叉链表 D.顺序存储的有序表?18.数据结构若采用链式存储结构，要求内存中可用存储单元的地址()。A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续不连续都可以?19.20.同一个关系模型的任意两个元组值()。A.可以全相同 B.不能全相同 C.必须全相同 D.以上都不对? 二、2.填空题(20题) 21. 以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。#define N 30man(){ int s[N]，d[N]，i，k，m；for(i＝0,i＜N；i++){s[i]＝rand()%20；printf("%3d"，s[i])；}m＝fun(【 】)