2025年全国计算机等级考试二级笔试样卷C语言程序设计(有答案)

2025年全国计算机等级考试二级笔试样卷C语言程序设计(有答案)一、选择题（共40分，每小题1分）1.下列关于算法时间复杂度的描述，正确的是（）A.时间复杂度是算法执行过程中所需要的基本运算次数B.时间复杂度是算法执行的具体时间C.时间复杂度与问题规模无关D.同一个算法用不同语言实现，时间复杂度会不同2.下列关于栈的特点的描述，正确的是（）A.先进先出B.先进后出C.只能在队尾插入D.可以在任意位置删除3.某二叉树有20个度为2的结点，则该二叉树的叶子结点数为（）A.19B.20C.21D.224.下列不属于结构化程序设计基本原则的是（）A.自顶向下B.逐步求精C.模块化D.可封装5.软件测试的目的是（）A.证明程序没有错误B.发现程序中的错误C.调试程序D.优化程序结构6.数据流图（DFD）中用于表示加工的符号是（）A.箭头B.矩形C.圆形D.平行四边形7.数据库系统中，描述数据库全局逻辑结构的是（）A.内模式B.外模式C.概念模式D.子模式8.有两个关系R和S，如下：RABCa12b21c31SABCa12d23则关系R∪S的元组个数是（）A.2B.3C.4D.59.在E-R图中，用来表示实体之间联系的图形是（）A.椭圆形B.矩形C.菱形D.三角形10.下列排序算法中，最坏情况下时间复杂度最低的是（）A.冒泡排序B.快速排序C.简单插入排序D.堆排序11.下列关于C语言程序的描述，正确的是（）A.C语言程序的基本组成单位是函数B.C语言程序可以没有main函数C.C语言程序的执行从第一个定义的函数开始D.C语言程序中所有函数都必须放在同一个源文件中12.下列标识符中，符合C语言命名规范的是（）A.123abcB.intC._sumD.a-b13.下列选项中，属于C语言合法整型常量的是（）A.0x12BB.1.23e4C.'a'D.12L415.有输入语句：scanf("a=%d,b=%d",&a,&b);为了使变量a的值为3，b的值为5，正确的输入格式是（）A.35<回车>B.a=3b=5<回车>C.a=3,b=5<回车>D.3,5<回车>16.下列关于if语句的描述，正确的是（）A.if语句的条件表达式只能是关系表达式或逻辑表达式B.多个elseif子句的情况下，只要有一个条件满足，后续子句不再执行C.else子句必须和最外层的if配对D.if语句后面必须有else子句17.若有定义：inti;则执行循环语句for(i=1;i++<4;);后变量i的值是（）A.3B.4C.5D.不确定18.下列关于数组的描述，正确的是（）A.数组的长度可以是变量B.数组元素的下标从1开始C.同一数组的所有元素类型相同D.数组名表示数组第一个元素的值19.若有定义：intarr[10]={1,2,3,4,5};则arr[5]的值为（）A.0B.5C.6D.不确定20.有定义：charstr[]="hello";则字符串str占用的内存字节数是（）A.5B.6C.7D.不确定21.下列关于函数的描述，正确的是（）A.函数的实参和形参可以同名B.函数的返回值类型必须和return语句中表达式的类型完全一致C.函数可以嵌套定义D.没有返回值的函数不能被其他函数调用22.若函数调用时，实参是数组名，则传递给形参的是（）A.数组的首地址B.数组的第一个元素值C.数组的长度D.数组所有元素的值23.下列关于指针的描述，正确的是（）A.指针变量的值不能为0B.不同类型的指针变量占用的内存大小不同C.指针变量可以进行加减运算D.指针变量不能指向函数24.若有定义：inta=10,*p=&a;则下列表达式中值为10的是（）A.pB.&aC.*pD.&p25.有定义：intarr[3][4]={{1,2},{3,4,5},{6}};则arr[1][2]的值为（）A.0B.5C.3D.不确定26.下列关于字符串处理函数的描述，正确的是（）A.strlen函数返回的是字符串包括'\0'在内的长度B.strcpy函数会将源字符串的'\0'一起复制到目标字符串C.strcat函数不需要保证目标字符串有足够的空间D.strcmp函数比较两个字符串时，若第一个字符串长度更长，则返回值大于027.若有定义：#definePI3.14，则下列描述正确的是（）A.PI是一个变量B.PI的值可以在程序运行时修改C.预处理阶段会将程序中所有的PI替换为3.14D.定义PI时必须指定类型28.下列关于结构体的描述，正确的是（）A.结构体的成员不能是指针类型B.结构体变量的成员可以通过.运算符访问C.结构体的大小等于所有成员大小之和D.结构体不能作为函数的参数29.有如下定义：typedefstruct{intnum;charname[20];floatscore;}Student;则下列描述正确的是（）A.Student是结构体变量名B.struct是结构体类型名C.可以用Student定义结构体变量D.该定义不合法，缺少结构体标签30.下列关于文件操作的描述，正确的是（）A.文件打开后不需要关闭，程序结束时会自动关闭B.以"r"模式打开的文件可以进行写入操作C.fgetc函数从文件中读取一个字符，若读到文件末尾则返回EOFD.fwrite函数只能写入二进制文件，不能写入文本文件31.若有定义：inta=0,b=1,c=2;则执行表达式c=a++,b++,++a后，变量a的值为（）A.0B.1C.2D.332.下列程序段的输出结果是（）intx=3;do{printf("%d",x-=2);}while(!(--x));A.1-2B.10C.30D.死循环33.有函数定义：intfun(inta,intb){returna+b;}则下列函数指针定义正确的是（）A.int*p(int,int);B.int(*p)(int,int);C.int*p(inta,intb);D.(*p)(int,int);34.下列程序段的输出结果是（）chars[]="abcdef";s[2]='\0';printf("%s",s);A.abB.abcC.abcdefD.输出乱码35.若有定义：int*p[3];则下列描述正确的是（）A.p是一个指针变量，指向含有3个int元素的数组B.p是一个数组，每个元素是指向int的指针C.p是一个指向函数的指针D.该定义不合法36.下列关于位运算的描述，正确的是（）A.左移运算相当于除以2的n次方B.右移运算相当于乘以2的n次方C.按位与运算可以将某一位置0D.按位或运算可以将某一位置037.有如下程序段：inta[5]={1,2,3,4,5},*p=a;则下列表达式中不能表示数组元素a[2]的是（）A.*(p+2)B.*(a+2)C.p[2]D.*p+238.下列关于全局变量的描述，正确的是（）A.全局变量的作用域是整个程序的所有源文件B.全局变量的生命周期是整个程序运行期间C.全局变量不能和局部变量同名D.全局变量默认的初始值是随机值39.有如下递归函数：intfun(intn){if(n==1)return1;elsereturnn+fun(n-1);}则调用fun(5)的返回值是（）A.5B.10C.15D.2040.若以"wb+"模式打开一个二进制文件，下列操作不能实现的是（）A.读取文件内容B.写入文件内容C.修改文件内容D.删除文件内容二、程序填空题（共18分，每空6分）下列给定程序中，函数fun的功能是：计算长度为n的整型数组中所有偶数的平均值，计算结果作为函数值返回。例如，若数组中的元素为1,2,3,4,5,6，则平均值为4.0。请在程序的下划线处填入正确的内容并删除下划线，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。doublefun(intarr[],intn){inti,count=0;doublesum=___1___;for(i=0;i<n;i++){if(arr[i]%2==___2___){sum+=arr[i];count++;}}returncount>0?sum/count:0;}intmain(){intarr[6]={1,2,3,4,5,6};printf("平均值为：%.1lf",fun(arr,6));return0;}三、程序修改题（共18分，每个错误9分）下列给定程序中，函数fun的功能是：将字符串s中的字符逆序存放，例如输入字符串"hello"，逆序后为"olleh"。请修改程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。voidfun(chars[]){inti,j;/*found*/for(i=0,j=strlen(s);i<j;i++,j--){chartemp=s[i];/*found*/s[j]=temp;s[i]=s[j];}}intmain(){charstr[20]="hello";fun(str);printf("逆序后字符串：%s",str);return0;}四、程序设计题（共24分）请编写函数fun，其功能是：统计结构体数组stu中，成绩（score）大于等于80分的学生人数，将这些学生的信息存入数组pass中，函数返回符合条件的学生人数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。typedefstruct{intnum;charname[20];floatscore;}Student;intfun(Studentstu[],intn,Studentpass[]){/*此处编写代码*/}intmain(){Studentstu[N]={{1001,"张三",78},{1002,"李四",85},{1003,"王五",92},{1004,"赵六",79},{1005,"孙七",88}};Studentpass[N];intcount=fun(stu,N,pass);inti;printf("成绩大于等于80分的学生人数：%d\n",count);for(i=0;i<count;i++){printf("学号：%d姓名：%s成绩：%.1f\n",pass[i].num,pass[i].name,pass[i].score);}return0;}===参考答案===一、选择题答案及解析1.A解析：时间复杂度是算法执行所需的基本运算次数，与具体执行时间、编程语言无关，仅与问题规模相关。2.B解析：栈遵循先进后出（后进先出）的操作原则，队列遵循先进先出原则。3.C解析：二叉树性质n0=n2+1，因此叶子结点数为20+1=21。4.D解析：结构化程序设计原则为自顶向下、逐步求精、模块化，可封装是面向对象程序设计的特征。5.B解析：软件测试的目的是尽可能发现程序中的错误，而非证明程序无错。6.C解析：数据流图中圆形表示加工，箭头表示数据流，矩形表示外部实体，平行四边形表示数据存储。7.C解析：概念模式描述数据库全局逻辑结构，外模式描述用户可见的局部逻辑结构，内模式描述物理存储结构。8.C解析：并运算合并两个关系的元组并去重，R有3个元组，S有2个元组，1个重复，共4个元组。9.C解析：E-R图中菱形表示实体间的联系，矩形表示实体，椭圆形表示属性。10.D解析：堆排序最坏时间复杂度为O(nlog₂n)，其余选项最坏时间复杂度均为O(n²)。11.A解析：C语言程序以函数为基本单位，必须有且仅有一个main函数，执行从main函数开始，函数可分散在多个源文件中。12.C解析：标识符由字母、数字、下划线组成，首字符不能为数字，不能与关键字重名，_sum符合要求。13.A解析：0x12B是合法十六进制整型常量，B是浮点型，C是字符型，D后缀L位置错误。14.B解析：逻辑运算结果仅为0或1，a&&(b-a)结果为1，逻辑或左边为真则右边短路，整体结果为1。15.C解析：scanf格式串中的普通字符需原样输入，因此需输入a=3,b=5。16.B解析：if条件可以是任意合法表达式，else与最近的未配对if配对，if可以单独使用，多个elseif子句只要一个条件满足后续不再执行。17.C解析：循环条件i++<4为后置自增，i=4时条件不成立，自增后i为5，循环结束。18.C解析：数组长度必须是常量表达式，下标从0开始，数组名表示首元素地址，同一数组元素类型相同。19.A解析：数组初始化时未赋值的元素自动初始化为0，因此arr[5]为0。20.B解析：字符串末尾自动添加'\0'，"hello"共占用6字节。21.A解析：实参和形参作用域不同可以同名，返回值类型与return表达式类型不一致时会隐式转换，函数不能嵌套定义，void类型函数可以被调用。22.A解析：数组名作为实参传递时退化为指针，传递数组首地址，对形参数组的修改会影响实参数组。23.C解析：指针可以赋值为NULL（0），同一系统下指针变量大小相同，指针可以进行加减运算，支持函数指针指向函数。24.C解析：*p是取指针指向的变量a的值，即10，其余选项均为地址值。25.B解析：第二行初始化为{3,4,5,0}，arr[1][2]为第二行第三列元素，值为5。26.B解析：strlen不计算'\0'，strcpy会复制结束符'\0'，strcat需要目标字符串有足够空间，strcmp比较的是ASCII码值与长度无关。27.C解析：宏定义在预处理阶段进行文本替换，宏常量不是变量，不能修改，无需指定类型。28.B解析：结构体成员可以是任意类型，普通结构体变量通过.访问成员，结构体大小受内存对齐影响，结构体可以作为函数参数。29.C解析：typedef给结构体类型起别名Student，可直接用Student定义变量，该定义合法。30.C解析：文件打开后必须显式关闭，"r"模式为只读，fgetc读到文件末尾返回EOF，fwrite可用于文本和二进制文件。31.C解析：逗号表达式从左到右执行，a++后a为1，++a后a为2。32.A解析：第一次循环输出1，x变为0，循环条件为真；第二次循环输出-2，x变为-3，循环条件为假，结束循环。33.B解析：函数指针定义格式为返回值类型(*指针名)(形参类型列表)，B选项符合要求。34.A解析：%s输出字符串遇到'\0'停止，s[2]为'\0'，因此输出ab。35.B解析：int*p[3]是指针数组，p为数组，每个元素是指向int的指针。36.C解析：左移相当于乘2的n次方，右移相当于除2的n次方，按位与可以将某一位置0，按位或可以将某一位置1。37.D解析：*p+2是a[0]的值加2，不是a[2]元素本身，其余选项均等价于a[2]。38.B解析：加static的全局变量作用域仅限当前源文件，全局变量生命周期为整个程序运行期间，可以与局部变量同名，默认初始化为0。39.C解析：递归函数求1到n的累加和，fun(5)=1+2+3+4+5=15。40.D解析："wb+"模式支持读写、修改二进制文件，不能直接删除文件内容。二、程序填空题答案1.0.0（或0）解析：sum用于存储偶数的累加和，初始值需设为0，由于sum为double类型，填0.0更符合类型规范，填写0时系统