2025年全国计算机二级C语言考试真题及解析

2025年全国计算机二级C语言考试真题及解析2025年全国计算机二级C语言考试满分为100分，考试时长120分钟，题型包含选择题（40题，每题1分，共40分，其中公共基础知识部分10题，C语言专业知识部分30题）、操作题（3题，共60分，含程序填空题18分、程序改错题18分、程序设计题24分），以下为完整真题及解析：第一部分选择题一、公共基础知识（1-10题）1.某算法的时间复杂度为O(n²)，表示该算法的（）A.执行时间为n²B.问题规模为n²C.执行时间随n的增长呈平方级增长D.以上说法均错误【答案】C【解析】时间复杂度是衡量算法执行时间随问题规模n增长的变化趋势，O(n²)表示当问题规模n增大时，算法执行时间的增长率和n²的增长率相同，即呈平方级增长，并非指实际执行时间或问题规模为n²，因此A、B选项错误，C选项正确。2.设栈的初始状态为空，元素a、b、c、d、e依次入栈，出栈的顺序不可能是（）A.edcbaB.decbaC.dceabD.abcde【答案】C【解析】栈是先进后出的线性表。A选项：所有元素全部入栈后依次出栈，可得到edcba；B选项：a、b、c、d入栈，d出栈，e入栈，e出栈，剩余c、b、a依次出栈，可得到decba；C选项：a、b、c、d入栈，d出栈，c出栈，此时栈顶为b，不可能先出e再出a，因此该序列不可能；D选项：每个元素入栈后立即出栈，可得到abcde。3.某二叉树共有39个结点，其中度为2的结点有18个，则该二叉树的叶子结点数为（）A.18B.19C.20D.不存在这样的二叉树【答案】B【解析】二叉树的性质：叶子结点数=度为2的结点数+1，因此本题中叶子结点数为18+1=19，B选项正确。验证：总结点数=叶子结点数+度为1的结点数+度为2的结点数，19+2+18=39，符合题目给出的总结点数，因此该二叉树存在。4.以下不属于结构化程序设计基本原则的是（）A.自顶向下B.逐步求精C.模块化D.可复用【答案】D【解析】结构化程序设计的三大基本原则为自顶向下、逐步求精、模块化，限制使用goto语句，可复用是面向对象程序设计的特点，不属于结构化设计原则，因此D选项符合题意。5.软件工程中，需求分析阶段产生的主要文档是（）A.可行性分析报告B.软件需求规格说明书C.概要设计说明书D.集成测试计划【答案】B【解析】可行性分析报告是可行性研究阶段的产出；软件需求规格说明书是需求分析阶段的核心产出，明确软件的功能、性能、约束等需求；概要设计说明书是概要设计阶段的产出；集成测试计划是测试阶段的相关文档，因此B选项正确。6.下列耦合类型中，耦合度最低的是（）A.数据耦合B.控制耦合C.公共耦合D.内容耦合【答案】A【解析】耦合度从低到高排序为：数据耦合<标记耦合<控制耦合<外部耦合<公共耦合<内容耦合，数据耦合是指两个模块之间通过简单的数据参数传递信息，是耦合度最低的类型，因此A选项正确。7.数据库系统的三级模式不包括（）A.概念模式B.内模式C.外模式D.数据模式【答案】D【解析】数据库系统的三级模式为：外模式（用户模式，面向单个用户的视图）、概念模式（模式，全局逻辑结构）、内模式（存储模式，物理存储结构的描述），不包含数据模式，因此D选项符合题意。8.有两个关系R和S如下：R：ABCa12b21c31ABCb21d32A.3B.4C.5D.6【答案】B【解析】并运算∪是将两个关系的所有元组合并，去除重复元组，R和S的重复元组为(b,2,1)，因此合并后共有3+2-1=4个元组，B选项正确。9.在E-R图中，用来表示实体之间联系的图形是（）A.矩形B.椭圆形C.菱形D.平行四边形【答案】C【解析】E-R图中，矩形表示实体，椭圆形表示属性，菱形表示实体之间的联系，因此C选项正确。10.下列关于算法空间复杂度的描述，正确的是（）A.是算法程序的长度B.是算法执行过程中所需要的存储空间C.是算法程序所占的存储空间D.是算法程序中的指令条数【答案】B【解析】算法的空间复杂度是指算法在执行过程中所需要的存储空间，包括算法本身占用的空间、输入输出数据占用的空间以及算法执行过程中临时占用的辅助空间，因此B选项正确，A、C、D均为错误描述。二、C语言专业知识（11-40题）11.以下选项中，属于C语言合法标识符的是（）A.123abcB._var123C.intD.a-b【答案】B【解析】C语言标识符由字母、数字、下划线组成，且首字符不能是数字，同时不能与关键字重名。A选项首字符为数字，错误；C选项是C语言关键字，不能作为标识符；D选项包含非法字符'-'，错误；B选项符合标识符规则，正确。12.以下选项中，不合法的整型常量是（）A.0x12AB.123LC.089D.-123【答案】C【解析】0开头的整型常量表示八进制数，八进制数的取值范围是0-7，089中包含8和9两个非法数字，因此C选项不合法；A选项是十六进制常量，B选项是长整型常量，D选项是十进制负整数，均合法。13.有定义chars[]="hello\0world";则strlen(s)和sizeof(s)的值分别是（）A.5,12B.11,12C.5,11D.11,11【答案】A【解析】strlen函数统计字符串长度时遇到'\0'就停止计数，因此s中'\0'前有5个字符，strlen(s)=5；sizeof计算数组的总字节数，字符串中包含h、e、l、l、o、\0、w、o、r、l、d、隐含的结束符'\0'共12个字符，每个char占1字节，因此sizeof(s)=12，A选项正确。B.1C.3D.9【答案】Bintmain(){intx=10,y=20;if(x>y)if(x%2==0)printf("%d",x);elseprintf("%d",y);printf("end");return0;}A.10endB.20endC.endD.10【答案】C【解析】C语言中else与最近的未匹配的if配对，本题中else与第二个if配对，第一个if的条件x>y不成立，因此整个if-else嵌套结构都不执行，直接执行printf("end")，输出结果为end，C选项正确。16.以下程序的输出结果是（）intmain(){inta=2;switch(a){case1:printf("A");case2:printf("B");case3:printf("C");break;default:printf("D");}return0;}A.BB.BCC.BCDD.编译错误【答案】B【解析】switch语句中匹配到case2后，从该分支开始执行，没有遇到break就会继续执行后续分支的语句，因此执行printf("B")后继续执行case3的printf("C")，遇到break跳出switch，输出结果为BC，B选项正确。17.循环语句for(inti=0;i<5;i++)的循环体执行次数是（）A.4B.5C.6D.死循环【答案】B【解析】i从0开始，每次循环后i自增，当i<5时执行循环体，i的取值为0、1、2、3、4，共执行5次循环，B选项正确。18.以下关于do-while循环的描述，正确的是（）A.do-while循环的循环体至少执行一次B.do-while循环必须使用break语句跳出循环C.do-while循环的循环体不能是复合语句D.当循环条件为0时，do-while循环体一次也不执行【答案】A【解析】do-while循环先执行循环体，再判断循环条件，因此循环体至少执行一次，A选项正确，D选项错误；do-while循环可以通过循环条件不成立自然跳出，不一定需要break，B选项错误；循环体可以是复合语句，C选项错误。19.以下数组定义中，正确的是（）A.inta[]={1,2,3};B.inta[3]={1,2,3,4};C.inta(3);D.inta[3.5];【答案】A【解析】A选项省略数组长度，由初始化元素个数确定数组长度为3，正确；B选项初始化元素个数4超过数组长度3，错误；C选项数组定义使用方括号而非圆括号，错误；D选项数组长度必须是整型常量表达式，3.5是浮点数，错误。20.有定义inta[3][4];则a[1][2]的地址可以表示为（）A.*(a[1]+2)B.a[1]+2C.*(a+1)[2]D.&a+1【答案】B【解析】a[1]是第二行数组的首地址，a[1]+2是第二行第三个元素的地址，也就是a[1][2]的地址，B选项正确；A选项*(a[1]+2)是a[1][2]的值而非地址；C选项同样是取值操作，得到的是元素值；D选项&a是整个二维数组的地址，&a+1会跳过整个3*4的数组，不是a[1][2]的地址。21.以下程序的输出结果是（）voidswap(intx,inty){intt=x;x=y;y=t;}intmain(){inta=3,b=5;swap(a,b);printf("%d,%d",a,b);return0;}A.3,5B.5,3C.3,3D.5,5【答案】A【解析】函数参数传递为值传递时，形参的修改不会影响实参，swap函数中交换的是形参x和y的值，主函数中的a和b不受影响，因此输出3,5，A选项正确。22.有函数定义intf(intn){if(n==1)return1;elsereturnn+f(n-1);}则调用f(5)的返回值是（）A.5B.10C.15D.20【答案】C【解析】该函数是递归求1到n的和，f(5)=5+f(4)=5+4+f(3)=5+4+3+f(2)=5+4+3+2+f(1)=5+4+3+2+1=15，C选项正确。23.有定义inta=10,*p=&a;则以下语句中不能将a的值修改为20的是（）A.*p=20;B.a=20;C.*&a=20;D.p=20;【答案】D【解析】A选项解引用指针p，修改p指向的变量a的值为20；B选项直接修改a的值；C选项*&a等价于a，修改a的值为20；D选项将p的值（地址）修改为20，没有修改a的值，还会导致指针指向非法地址，因此D选项符合题意。24.以下程序的输出结果是（）voidfun(inta[],intn){inti;for(i=0;i<n;i++)a[i]*=2;}intmain(){intarr[3]={1,2,3};fun(arr,3);printf("%d",arr[1]);return0;}A.1B.2C.4D.8【答案】C【解析】数组名作为函数参数时传递的是首地址，形参数组和实参数组共享同一块存储空间，因此fun函数中对a数组的修改会影响主函数中的arr数组，arr[1]原值为2，乘以2后为4，C选项正确。25.若有定义chars1[]="apple",s2[]="banana";则strcmp(s1,s2)的返回值是（）A.正数B.负数C.0D.不确定【答案】B【解析】strcmp函数逐个比较两个字符串的ASCII码值，第一个字符a的ASCII码小于b的ASCII码，因此s1<s2，返回负数，B选项正确。26.有定义char*str[]={"Beijing","Shanghai","Guangzhou"};则以下说法正确的是（）A.str是指针变量，指向字符串"Beijing"B.str[1]的值是字符串"Shanghai"的首地址C.*str[1]是字符'S'D.以上说法都正确【答案】D【解析】str是指针数组，每个元素都是char*类型的指针，str[0]指向"Beijing"的首地址，str[1]指向"Shanghai"的首地址，因此A、B选项正确；*str[1]是取str[1]指向的第一个字符，即'S'，C选项正确，因此D选项符合题意。27.有结构体定义structstudent{charname[20];intage;floatscore;};则以下变量定义正确的是（）A.students={"Zhang",18,90.5};B.structstudents={"Zhang",18,90.5};C.structs={"Zhang",18,90.5};D.studentstructs={"Zhang",18,90.5};【答案】B【解析】C语言中定义结构体变量需要带上struct关键字，因此B选项正确；A选项缺少struct，C、D选项写法完全错误。28.有共用体定义uniondata{inti;charc;floatf;};则sizeof(uniondata)的值是（）A.1B.4C.9D.不确定【答案】B【解析】共用体的大小是其所有成员中占用空间最大的成员的大小，int占4字节，char占1字节，float占4字节，因此共用体大小为4字节，B选项正确。29.有宏定义#defineS(x)2*x*x，执行语句printf("%d",S(1+2));后的输出结果是（）A.18B.8C.9D.编译错误【答案】B【解析】宏定义是直接的字符串替换，不会自动添加括号，因此S(1+2)替换后为2*1+2*1+2，计算结果为2+2+2=8，因此B选项正确。若要得到18的结果，宏定义需要写为#defineS(x)2*(x)*(x)。30.若要以只读方式打开一个二进制文件，正确的打开模式是（）A."r"B."rb"C."w"D."wb"【答案】B【解析】"r"是只读打开文本文件，"rb"是只读打开二进制文件，"w"是只写创建文本文件，"wb"是只写创建二进制文件，因此B选项正确。31.表达式(3+5,2*3,10%3)的值是（）A.8B.6C.1D.3【答案】C【解析】逗号表达式的值是最后一个子表达式的值，前两个子表达式3+5=8、2*3=6，最后一个子表达式10%3=1，因此整个逗号表达式的值为1，C选项正确。32.有定义inta=3;floatb=5.5;则(int)(a+b)的值是（）A.8B.8.5C.9D.编译错误【答案】A【解析】a+b的结果是8.5，强制类型转换为int时会截断小数部分，得到8，A选项正确。33.以下关于continue和break语句的描述，正确的是（）A.break语句只能用于循环体内B.continue语句可以用于switch语句中C.continue语句会终止整个循环的执行D.break语句会跳出当前所在的循环或switch语句【答案】D【解析】break语句可以用于循环和switch语句中，作用是跳出当前的循环或switch结构，A选项错误，D选项正确；continue语句只能用于循环中，作用是跳过本次循环剩余的语句，进入下一次循环，不会终止整个循环，B、C选项错误。34.有定义int*p[4];以下说法正确的是（）A.p是指向int类型变量的指针B.p是指针数组，包含4个int类型的指针元素C.p是数组指针，指向包含4个int元素的数组D.以上说法都错误【答案】B【解析】[]的优先级高于*，因此int*p[4]定义的是指针数组，p是数组名，包含4个int*类型的元素，B选项正确；数组指针的写法是int(*p)[4]。35.有函数定义intadd(intx,inty){returnx+y;}，则以下函数指针定义和赋值正确的是（）A.int*p(int,int)=add;B.int(*p)(int,int)=&add;C.int*p(int,int)=&add;D.int(*p)(int,int)=add;【答案】D【解析】函数指针的定义格式为：返回值类型(*指针名)(参数类型列表)，函数名本身就是函数的入口地址，不需要取地址符&，因此D选项正确；A、C选项定义的是返回值为int*的函数，不是函数指针；B选项多了&，虽然部分编译器支持但不符合标准写法，D为最优选项。36.以下程序的输出结果是（）voidfun(){staticinta=0;a++;printf("%d",a);}intmain(){inti;for(i=0;i<3;i++)fun();return0;}A.111B.123C.012D.编译错误【答案】B【解析】静态局部变量的存储周期是整个程序运行期间，只在第一次调用函数时初始化，后续调用会保留上一次的值，因此第一次调用fun时a=0+1=1，第二次a=1+1=2，第三次a=2+1=3，输出123，B选项正确。37.以下关于全局变量的描述，正确的是（）A.全局变量的作用域是整个程序B.全局变量的存储周期是整个程序运行期间C.全局变量不能和局部变量重名D.全局变量的定义必须在程序的最开头【答案】B【解析】全局变量的作用域是从定义位置到程序结束，而非整个程序，A选项错误；全局变量存储在静态存储区，生命周期是整个程序运行期间，B选项正确；全局变量可以和局部变量重名，局部作用域内局部变量会屏蔽全局变量，C选项错误；全局变量可以定义在函数外部的任意位置，不一定在程序开头，D选项错误。38.若有定义inta=3,b=5;则表达式a&b的结果是（）A.3B.1C.5D.0【答案】B【解析】&是按位与运算符，将两个数转换为二进制后对应位都为1时结果位才为1。a=3的二进制是011，b=5的二进制是101，按位与的结果是001，转换为十进制是1，因此B选项正确。39.以下关于typedef的描述，正确的是（）A.typedef用于定义新的数据类型B.typedef用于给已有的数据类型起别名C.typedef会增加程序的运行时间D.typedef和#define的作用完全相同【答案】B【解析】typedef的作用是给已有的数据类型定义别名，不会创建新的数据类型，也不会影响程序运行效率，A、C选项错误，B选项正确；typedef是编译阶段处理的类型别名，#define是预处理阶段的字符串替换，二者作用不同，D选项错误。40.以下关于feof函数的描述，正确的是（）A.feof函数判断文件指针是否到达文件末尾，到达末尾返回非0值B.feof函数只能用于文本文件C.feof函数判断文件是否为空D.以上说法都错误【答案】A【解析】feof函数的作用是判断文件指针是否到达文件末尾，若到达末尾返回非0值，否则返回0，既可以用于文本文件也可以用于二进制文件，A选项正确，B、C、D选项错误。第二部分操作题1.程序填空题（18分）给定程序功能是：计算并输出high以内最大的10个素数之和，high由主函数传入，若high的值为100，则函数返回值为732。请在程序的下划线处填入正确的内容并删除下划线，使程序得到正确的结果。注意：不得增行或删行，也不得更改程序的结构！给定源程序如下：intfun(inthigh){intsum=0,n=0,j,yes;while((high>=2)&&(n<10)){yes=1;for(j=2;j<=sqrt(high);j++)/*found*/if(______%j==0){yes=0;break;}/*found*/if(yes){sum+=high;______;}/*found*/______;}returnsum;}main(){printf("%d\n",fun(100));}【答案】第一空：high第二空：n++或n=n+1或n+=1第三空：high--或high=high-1或high-=1【解析】第一空：此处是素数判断逻辑，遍历2到sqrt(high)的所有整数，若high能被任意一个j整除，则说明high不是素数，因此此处填入判断的被除数high。第二空：if(yes)成立说明当前high是素数，需要将其计入总和，同时统计素数的个数n自增，直到找到10个素数停止循环，因此此处填入n自增的表达式。第三空：每次判断完当前high后，需要将high的值减1，判断下一个更小的数，直到high小于2或者找到10个素数为止，因此此处填入high自减的表达式。【测试验证】当high=100时，100以内最大的10个素数为97、89、83、79、73、71、67、61、59、53，求和结果为732，与题目预期一致。2.程序改错题（18分）给定程序中函数fun的功能是：将字符串s中的所有数字字符移到字符串的前端，其余非数字字符的相对顺序保持不变。例如，输入字符串为“abc12def34gh5”，处理后输出的字符串为“12345abcdefgh”。请改正程序中的错误，使它能得到正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！给定源程序如下：voidfun(char*s){inti,j=0,k=0;chart1[80],t2[80];for(i=0;s[i]!='\0';i++)if(s[i]>='0'&&s[i]<='9')/*found*/t2[j++]=s[i];elset1[k++]=s[i];/*found*/t2[j]='\0';t1[k]='\0';strcat(t1,t2);strcpy(s,t1);}main(){chars[80];printf("Inputastring:");scanf("%s",s);fun(s);printf("Theresult:%s\n",s);}【答案】第一处错误：将`t2[j++]=s[i];`改为`t1[j++]=s[i];`第二处错误：将`strcat(t1,t2);`改为`strcat(t2,t1);`【解析】第一处错误：程序逻辑中t1数组用来存储数字字符，t2数组用来存储非数字字符，当判断当前字符是数字时，