2022-2023年河南省驻马店市全国计算机等级考试C语言程序设计真题(含答案).docxVIP

2022-2023年河南省驻马店市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________  一、单选题(20题) 1.以下叙述中正确的是（　　）。A.程序设计的任务就是编写程序代码并上机调试?B.程序设计的任务就是确定所用数据结构?C.程序设计的任务就是确定所用算法?D.以上三种说法都不完整?2. 以下有关宏的描述不正确的是( )。A.宏定义不做语法检查 B.双引号中出现的宏名不进行替换 C.宏名无类型 D.宏名必须用大写字母表示?3.栈和队列的共同点是（　　）。A.都是先进先出 B.都是先进后出 C.只允许在端点处插入和删除元素 D.没有共同特点?4. 5.结构化程序由三种基本结构组成，三种基本结构组成的算法 A.可以完成任何复杂的任务 B.只能完成部分复杂的任务 C.只能完成符合结构化的任务 D.只能完成一些简单的任务? 6.在最坏情况下比较次数相同的是()。 A.冒泡排序与快速排序 B.简单插入排序与希尔排序 C.简单选择排序与堆排序 D.快速排序与希尔排序?7.由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为________。A.24 B.48 C.72 D.53?8.设有以下函数： void fun(int n，char*s){…} 则下面对函数指针的定义和赋值均正确的是（　　）。A.void(*pf)（　　）；pf=fun；?B.void*pf（　　）；pf=fun?C.void*pf（　　）；*pf=fun；?D.void(*pf)(int，char)；pf=fun；?9.设”inta=15,b=26;”，则”printf(“%d,%d”,a,b);”的输出结果是()。A.15 B.26,15 C.15,26 D.26? 10.用向量和单链表示的有序表均可使用折半查找方法来提高查找速度() A.是 B.否?11. 已知int a=2，b=3；则执行表达式a=a＜b后，变量a的值为( )。A.0 B.1 C.2 D.3?12.在m叉树中，都为0的结点称为()。A.兄弟 B.树叶 C.树根 D.分支结点?13.向一个栈顶指针为H的链栈中执行出栈运算时，需执行()。A.p=H;H=H-link;free(p);?B.H=H-link;free(H);?C.p=H;H-link=H-link-link;free(p);?D.p=H;H=H-link;?14.15. 在进行单元测试时，常用的方法是A.采用白盒测试，辅之以黑盒测试 B.采用黑盒测试，辅之以白盒测试 C.只使用白盒测试 D.只使用黑盒测试?16.若栈采用顺序存储方式存储，现两栈共享空间V[1m]，top[1]、top[2]分别代表第1和第2个栈的栈顶，栈1的底在V[1]，栈2的底在V[m]，则栈满的条件是()。A.|top[2]－top[1]|＝0?B.top[1]＋1＝top[2]?C.top[1]＋top[2]＝m?D.top[1]＝top[2]?17.18.在一个链式队列中，假设f和r分别为队头和队尾指针，则插入S所指结点的运算是()。A.f-next=s;f=s;?B.r-next=s;r=s;?C.S-next=rr=s;?D.r-next=f;f=s;? 19.若有定义；int w[3][5]；，则以下不能正确表示该数组元素的表达式是( )。 A.*(*w+3) B.*(w+1)[4] C.*(*(w+1)) D.*(w[0][0]+1)?20. 二、2.填空题(20题) 21. 以下程序的功能是将字符串s中所有小写字母a删去，请填空。#include＜stdio.h＞main(){char s[]=absuWWUDJFKFLaaakdK;int i,j;for(i=j=0;s[i]!=\0;i++)if( )s[j++]=s[i];s[j]=\0;printf(%s,s);}22. 数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。23. 若有定义语句char s[100],d[100]；int j=0,i==0；且s中已赋字符串，请填空以实现拷贝。 (注：不使用逗号表达式)while(s[i]=【 】;j++;}d[j]=0;24. 表示整数x的绝对值大于5时值为真的C语言表达式是【 】。25. 对于软件测试，从是否需要执行被测软件的角度，可以分为静态测试和动态测试。代码