2024年计算机等级考试(二级C语言)笔试历年真题荟-萃含答案

2024年计算机等级考试(二级C语言)笔试历年真题荟萃含答案第一部分公共基础知识选择题（共10题，每题1分，每题只有1个正确选项）1.下列关于算法的叙述中正确的是（）A)算法就是计算方法B)程序可以作为算法的一种描述方式C)算法设计只需考虑计算结果的正确性D)算法分析可以忽略运算时间开销答案：B解析：算法是对解题步骤的准确、完整描述，不等同于数值计算方法，A选项错误；算法可以使用程序、流程图、伪代码等多种方式描述，程序是算法的落地实现形式之一，B选项正确；算法设计需要满足有穷性、确定性、可行性、输入输出完备性要求，同时需兼顾时间效率、空间效率、可读性、健壮性等多个维度，C选项错误；算法分析的核心指标包含时间复杂度和空间复杂度，不可忽略运算时间开销，D选项错误。2.设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=20，则当前栈中元素个数为（）A)20B)m-19C)m-20D)21答案：B解析：该栈采用倒压存储模式，栈底位于下标m的位置，初始top指向栈底上方的m+1，代表栈空。每入栈1个元素top减1，每退栈1个元素top加1，元素个数=初始top值-当前top值=(m+1)-20=m-19，B选项正确。3.某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为DCBAEFG，则该二叉树的深度（根结点为第1层）为（）A)2B)3C)4D)5答案：C解析：前序遍历首结点为根结点，可知根为A；中序遍历中A左侧的DCB为左子树结点，右侧的EFG为右子树结点。左子树前序序列为BCD，可知左子树根为B，中序序列DCB说明B的左子树为C，C的左子树为D，左子树深度为4；右子树前序为EFG，根为E，中序EFG说明F为E的右子结点，G为F的右子结点，右子树深度为3。整棵树的深度取最大值4，C选项正确。4.下列不属于软件设计阶段任务的是（）A)软件总体结构设计B)软件需求分析C)软件数据结构设计D)软件过程设计答案：B解析：软件生命周期分为可行性研究、需求分析、设计、实现、测试、运维6个核心阶段，需求分析是独立于设计的阶段，输出需求规格说明书作为设计阶段的输入。设计阶段包含总体结构设计、接口设计、数据设计、过程设计4项核心任务，B选项不属于设计阶段任务。5.关系数据库中，用来表示实体及实体间联系的是（）A)属性B)二维表C)网状结构D)树状结构答案：B解析：关系模型采用二维表存储实体及实体间联系，网状结构对应网状数据模型，树状结构对应层次数据模型，属性是二维表的列，用于描述实体的特征，B选项正确。6.定义学生关系模式S(S#,Sn,Sd,Dc,Sa)，属性含义依次为学号、姓名、所在系、系主任、年龄，该关系中存在的传递依赖是（）A)S#→SnB)S#→SdC)Sd→DcD)S#→Dc答案：D解析：主键S#可以唯一决定所在系Sd，所在系Sd可以唯一决定系主任Dc，因此Dc通过Sd传递依赖于主键S#，D选项属于传递依赖。7.下面属于黑盒测试方法的是（）A)边界值分析法B)基本路径测试C)条件覆盖测试D)逻辑覆盖测试答案：A解析：黑盒测试不关注程序内部逻辑，仅针对功能进行测试，常用方法包括等价类划分法、边界值分析法、错误推测法、因果图法等；白盒测试关注程序内部逻辑，常用方法包括基本路径测试、逻辑覆盖测试（语句覆盖、条件覆盖、判定覆盖等），A选项正确。8.下列关于数据库设计的叙述中，正确的是（）A)在需求分析阶段建立数据字典B)在概念设计阶段建立数据字典C)在逻辑设计阶段建立数据字典D)在物理设计阶段建立数据字典答案：A解析：数据字典是需求分析阶段的核心输出产物，用于存储数据相关的所有定义信息，A选项正确。9.下列排序方法中，最坏情况下时间复杂度最低的是（）A)冒泡排序B)快速排序C)简单插入排序D)堆排序答案：D解析：冒泡排序、快速排序、简单插入排序最坏情况下的时间复杂度均为O(n²)，堆排序最坏情况下时间复杂度为O(nlog₂n)，D选项时间复杂度最低。10.设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）A)15B)16C)20D)0或35答案：D解析：循环队列中，当front=rear时，存在两种可能：队空（元素个数为0）或队满（元素个数为队列长度35），需结合标志位进一步判断，因此元素个数为0或35，D选项正确。第二部分C语言程序设计选择题（共20题，每题1.5分，每题只有1个正确选项）1.下列关于C语言程序的叙述中正确的是（）A)C语言程序的基本组成单元是语句B)C程序中每一行只能写一条语句C)所有C语句必须以分号结尾D)C语句必须在同一行内编写完成答案：C解析：C语言程序的基本组成单元是函数，A选项错误；C语言允许一行内编写多条语句，用分号分隔，也允许一条长语句跨多行编写，B、D选项错误；分号是C语句的结束标志，所有语句必须以分号结尾，C选项正确。2.下列选项中属于合法C语言常量的是（）A)1.23e0.4B)'ab'C)'\n'D)2Mb答案：C解析：科学计数法中e后面必须为整数，A选项错误；单引号只能包裹单个字符作为字符常量，B选项错误；'\n'是转义字符常量，代表换行符，C选项合法；2Mb不属于C语言认可的常量格式，D选项错误。3.若有定义：inta=1,b=2,c=3;下列语句执行后效果与其他三个不同的是（）A)if(a>b)c=a,a=b,b=c;B)if(a>b){c=a,a=b,b=c;}C)if(a>b)c=a;a=b;b=c;D)if(a>b){c=a;a=b;b=c;}答案：C解析：a=1<b=2，if条件不成立，A、B、D选项中if控制的代码块均不执行，a、b、c最终值为1、2、3；C选项中if仅控制第一条语句c=a;不执行，后续a=b;b=c;不受if控制，执行后a=2、b=3、c=3，与其他三项结果不同，C选项符合要求。4.有如下程序：main(){intx=1,y=0,a=0,b=0;switch(x){case1:switch(y){case0:a++;break;case1:b++;break;}case2:a++;b++;break;case3:a++;b++;}printf("a=%d,b=%d\n",a,b);}程序运行后的输出结果是（）A)a=1,b=0B)a=2,b=1C)a=1,b=1D)a=2,b=2答案：B解析：x=1进入外层case1，y=0进入内层case0，a自增为1，break跳出内层switch；外层case1未配置break，继续执行case2，a自增为2，b自增为1，break跳出外层switch，最终输出a=2,b=1，B选项正确。5.当x为大于1的奇数时，下列表达式值为0的是（）A)x%2==1B)x/2C)x%2!=0D)x%2==0答案：D解析：大于1的奇数对2取余结果为1，因此x%2==0的判断结果为假，值为0，D选项符合要求。6.若有定义语句：inta[10];下列对数组元素的引用合法的是（）A)a[10]B)a[3.5]C)a(5)D)a[10-10]答案：D解析：数组下标范围为0~9，a[10]属于越界访问，A选项错误；下标必须为整型，B选项错误；数组元素引用需使用方括号，C选项错误；a[10-10]等价于a[0]，属于合法引用，D选项正确。7.若有定义：intx=0,*p=&x;则printf("%d\n",*p);的输出结果是（）A)随机值B)0C)x的地址D)p的地址答案：B解析：p是指向x的指针，*p代表取指针p指向地址存储的值，即x的值0，B选项正确。8.下列语句中存在语法错误的是（）A)charss[6][20];ss[1]="right?";B)charss[][20]={"right?"};C)char*ss[6];ss[1]="right?";D)char*ss[]={"right?"};答案：A解析：ss[1]是一维字符数组的数组名，属于地址常量，不能直接用=赋值字符串，需使用strcpy函数完成赋值，A选项存在语法错误；B选项属于二维数组初始化，合法；C选项中ss[1]是字符指针，可以指向字符串常量的首地址，合法；D选项属于指针数组初始化，合法。9.设有函数定义：voidfun(intn,doublex){……}变量均已正确定义赋值，下列对fun的调用语句合法的是（）A)fun(inty,doublem);B)k=fun(10,12.5);C)fun(x,n);D)voidfun(n,x);答案：C解析：函数调用时无需指定形参类型和返回值类型，A、D选项错误；fun返回值为void类型，不能赋值给变量，B选项错误；若x为int类型、n为double类型，参数个数和类型匹配，调用合法，C选项正确。10.有如下程序：intf(intn){if(n==1)return1;elsereturnn+f(n-1);}main(){printf("%d\n",f(5));}程序运行后的输出结果是（）A)10B)15C)5D)1答案：B解析：该函数实现1~n的累加求和，f(5)=5+4+3+2+1=15，B选项正确。11.设有定义：struct{charmark[12];intnum1;doublenum2;}t1,t2;所有变量均已正确赋初值，下列语句错误的是（）A)t1=t2;B)t2.num1=t1.num1;C)t2.mark=t1.mark;D)t2.num2=t1.num2;答案：C解析：结构体变量支持整体赋值，A选项合法；结构体成员支持单独赋值，B、D选项合法；mark是字符数组名，属于地址常量，不能直接赋值，需使用strcpy函数完成字符串复制，C选项错误。12.下列关于C语言文件的叙述中正确的是（）A)文件只能是二进制文件，由二进制序列组成B)文件只能是文本文件，由字符序列组成C)文件分为二进制文件和文本文件两类，由数据序列组成D)文件由结构序列组成，只能存储同类型数据答案：C解析：C语言中文件是数据序列的集合，分为二进制文件（直接存储二进制编码）和文本文件（存储字符对应的ASCII码）两类，可以存储任意类型数据，C选项正确。13.有如下宏定义：main(){inta=3,s,t;s=f(a+1);t=f((a+1));printf("%d,%d\n",s,t);}程序运行后的输出结果是（）A)10,64B)10,10C)64,10D)64,64答案：A解析：宏替换为直接文本替换，不会自动添加括号：s=f(a+1)替换为a+1*a+1*a+1=3+3+3+1=10；t=f((a+1))替换为(a+1)*(a+1)*(a+1)=4*4*4=64，A选项正确。14.若有定义inta=2;则表达式a<<2的结果是（）A)2B)4C)6D)8答案：D解析：左移运算每左移1位等价于乘以2，左移2位等价于乘以2²=4，2*4=8，D选项正确。15.表达式(int)((double)9/2)-9%2的值是（）A)0B)3C)4D)5答案：B解析：(double)9/2将9转换为双精度浮点型后除以2，结果为4.5，强制转换为int类型后为4；9%2为取余运算，结果为1；4-1=3，B选项正确。16.有如下程序：main(){inta[3][3]={{1,2,3},{4,5,6},{7,8,9}};inti,s=0;for(i=0;i<3;i++)s+=a[i][1];printf("%d\n",s);}程序运行后的输出结果是（）A)15B)12C)16D)18答案：A解析：循环遍历二维数组第二列的三个元素：a[0][1]=2、a[1][1]=5、a[2][1]=8，累加和为2+5+8=15，A选项正确。17.若有定义：char*p="abcdefgh";则*(p+3)的值为（）A)'c'B)'d'C)字符'c'的地址D)字符'd'的地址答案：B解析：p指向字符串首字符'a'，p+3指向第四个字符'd'，*(p+3)取该地址的字符值，即'd'，B选项正确。18.下列关于函数返回值的叙述中正确的是（）A)函数返回值的类型由return语句中表达式的类型决定B)函数返回值的类型由函数定义时指定的返回值类型决定C)函数返回值的类型由调用函数时的实参类型决定D)函数必须有返回值答案：B解析：函数返回值的类型由函数定义时的返回值类型决定，若return语句中表达式的类型与定义的返回值类型不一致，会自动转换为定义的类型，A、C选项错误，B选项正确；返回值类型为void的函数不需要返回值，D选项错误。19.有如下程序：main(){chara[10]="abcd";printf("%d,%d\n",strlen(a),sizeof(a));}程序运行后的输出结果是（）A)4,4B)10,10C)4,10D)10,4答案：C解析：strlen计算字符串长度，不包含末尾的'\0'，结果为4；sizeof计算数组所占内存空间大小，数组定义长度为10，每个char占1字节，结果为10，C选项正确。20.若要打开D盘根目录下的test.txt文本文件进行读操作，下列fopen函数调用语句正确的是（）A)fopen("D:\\test.txt","r")B)fopen("D:\test.txt","r")C)fopen("D:\\test.txt","wb")D)fopen("D:\test.txt","w")答案：A解析：文件路径中的反斜杠需要使用转义字符\\，排除B、D选项；读取文本文件需使用"r"模式，"wb"为二进制写模式，A选项正确。第三部分程序填空题（每题18分）1.（2023年9月统考真题）函数fun的功能是计算下式前n项的和并作为函数值返回：s=1×3/2²-3×5/4²+5×7/6²-……+(-1)^(n-1)×(2n-1)×(2n+1)/(2n)²当n=10时，函数返回值约为-0.204491。请在下划线处填入正确内容，删除下划线使程序正常运行，不得增删行或修改程序结构。doublefun(intn){inti,k;doubles,t;s=0;/*found*/k=__1__;for(i=1;i<=n;i++){/*found*/t=__2__;s=s+k*(2*i-1)*(2*i+1)/(t*t);/*found*/k=k*__3__;}returns;}main(){intn=-1;while(n<0){printf("Pleaseinput(n>0):");scanf("%d",&n);}printf("\nTheresultis:%f\n",fun(n));}答案及解析：1处填1：k用于控制每一项的符号，首项为正，初始值为1。2处填2*i：每一项的分母为(2i)的平方，因此t赋值为2*i。3处填-1：每一项符号交替变化，每次循环后k乘以-1实现正负切换。2.（2022年9月统考真题）函数fun的功能是统计长整型数n中各位上出现数字1、2、3的次数，并通过形参传回主函数。请在下划线处填入正确内容，删除下划线使程序正常运行，不得增删行或修改程序结构。voidfun(longn,int*a,int*b,int*c){intd;*a=*b=*c=0;while(n>0){/*found*/d=__1__;if(d==1)(*a)++;/*found*/elseif(d==2)(*b)++;elseif(d==3)__2__;/*found*/n=__3__;}}main(){longn=123123;inta,b,c;fun(n,&a,&b,&c);printf("1:%d,2:%d,3:%d\n",a,b,c);}答案及解析：1处填n%10：取n的最后一位数字赋值给d。2处填(*c)++：若当前数字为3，对应计数变量c自增。3处填n/10：去掉n的最后一位，进入下一次循环判断。第四部分程序改错题（每题18分）1.（2023年3月统考真题）函数fun的功能是从低位开始取出长整型变量s中奇数位上的数，依次构成新数放在t中，高位仍在高位，低位仍在低位。例如s=7654321时，t=7531。请修改程序中的错误，使程序输出正确结果，不得修改main函数，不得增删行。/found/voidfun(longs,longt){longsl=10;*t=s%10;while(s>0){s=s/100;*t=s%10*sl+*t;/found/sl=sl*100;}}main(){longs,t;printf("\nPleaseenters:");scanf("%ld",&s);fun(s,&t);printf("Theresultis:%ld\n",t);}答案及解析：第一处错误：voidfun(longs,longt)修改为voidfun(longs,long*t)。t需要将计算结果带回主函数，必须使用指针类型作为形参，传入地址才能修改主函数中变量t的值。第二处错误：sl=sl*100;修改为sl=sl*10。每次新取出的数字放在当前t的高位，位数权重每次乘以10即可，乘以100会导致位数偏移，结果错误。2.（2022年3月统考真题）函数fun的功能是计算两个正整数的最大公约数。例如输入12和18，返回最大公约数6。请修改程序中的错误，使程序输出正确结果，不得修改main函数，不得增删行。intfun(inta,intb){intr,t;/found/if(a<b)t=a;b=a;a=t;r=a%b;while(r!=0){a=b;b=r;r=a%b;}/found/returnr;}main(){inta,b;printf("Inputa,b:");scanf("%d%d",&a,&b);printf("gcd=%d\n",fun(a,b));}答案及解析：第一处错误：if(a<b)t=a;b=a;a=t;修改为if(a<b){t=a;b=a;a=t;}。if控制的交换语句为3条，必须用大括号包裹为代码块，否则仅第一条t=a;受if控制，当a<b时会出现赋值错误。第二处错误：returnr;修改为returnb;。循环结束时r=0，b存储的就是最大公约数，应返回b。第五部分程序设计题（每题24分）1.（2023年9月统考真题）编写函数fun，功能是将两个两位数的正整数a、b合并形成一个整数放在c中。合并规则：a的十位放在c的千位，a的个位放在c的十位，b的十位放在c的百位，b的个位放在c的个位。例如a=45，b=12时，c=4152。请勿修改main函数和其他代码，仅在fun函数的指定区域编写代码。voidfun(inta,intb,long*c){/Program/inta_tens=a/10;//取a的十位inta_unit=a%10;//取a的个位intb_tens=b/10;//