2024年计算机二级c语言考试真题及答案

2024年计算机二级c语言考试真题及答案一、选择题（共40题，每题1分，共40分）1.下列叙述中正确的是（）A.算法的时间复杂度与算法程序编制者的水平有关B.数据的存储结构会影响算法的效率C.循环队列是非线性结构D.栈的操作是先进先出答案：B解析：算法的时间复杂度是算法执行过程中所需的基本运算次数，与编程者水平无关，A选项错误；数据的存储结构包括顺序存储和链式存储，不同存储结构下数据遍历、插入、删除的效率差异极大，会直接影响算法执行效率，B选项正确；循环队列是线性结构的顺序存储实现，本质仍为线性结构，C选项错误；栈的操作规则是后进先出，队列才是先进先出，D选项错误。2.设二叉树共有375个结点，其中度为2的结点有187个，则度为1的结点个数是（）A.0B.1C.188D.不可能存在这样的二叉树答案：A解析：根据二叉树的基本性质：度为0的叶子结点数=度为2的结点数+1，因此本题中叶子结点数为187+1=188。总节点数=度0结点数+度1结点数+度2结点数，代入数值可得375=188+n1+187，计算得n1=0，A选项正确。3.下面不属于软件需求规格说明书作用的是（）A.便于用户与开发人员交流B.反映用户问题的结构C.作为开发工作的基础D.作为可行性研究的依据答案：D解析：软件生命周期的顺序为可行性研究、需求分析、软件设计、软件实现、软件测试、运行维护，需求规格说明书是需求分析阶段的输出产物，可行性研究在需求分析之前完成，因此需求规格说明书不可能作为可行性研究的依据，D选项错误。4.结构化程序设计的三种基本结构不包括（）A.顺序结构B.跳转结构C.选择结构D.循环结构答案：B解析：结构化程序设计的三种核心结构为顺序、选择（分支）、循环，跳转结构（如goto语句）会破坏程序的结构化逻辑，不属于三种基本结构，B选项正确。5.下面属于黑盒测试方法的是（）A.边界值分析法B.路径覆盖C.语句覆盖D.逻辑覆盖答案：A解析：黑盒测试也叫功能测试，不关注程序内部逻辑，仅验证功能是否符合需求，常用方法包括边界值分析、等价类划分、错误推测等；白盒测试关注程序内部逻辑，路径覆盖、语句覆盖、逻辑覆盖都属于白盒测试方法，A选项正确。6.数据库系统中，数据独立性是指（）A.数据与程序独立存放B.不同的数据被存放在不同的文件中C.不同的数据只能被对应的应用程序使用D.以上三种说法都不对答案：D解析：数据独立性包括物理独立性和逻辑独立性，指数据的存储结构、逻辑结构与应用程序之间互不依赖，修改数据结构不需要改动应用程序，A、B、C选项的描述均不符合数据独立性的定义，D选项正确。7.E-R图中用来表示实体的图形是（）A.矩形B.椭圆形C.菱形D.三角形答案：A解析：E-R图的三个核心要素：矩形表示实体，椭圆形表示实体的属性，菱形表示实体之间的联系，A选项正确。8.有三个关系R、S和T如下：R（A,B）：(1,2),(3,4),(5,6)；S（A,C）：(1,3),(3,5)；T（A,B,C）：(1,2,3),(3,4,5)，则由R和S得到T的操作是（）A.自然连接B.交C.投影D.并答案：A解析：自然连接是特殊的等值连接，按两个关系中的公共属性进行等值匹配，去掉重复的属性列，本题中公共属性为A，匹配后得到的结果与T完全一致，A选项正确；交、并操作要求两个关系的结构完全相同，投影是从单个关系中选取部分列，B、C、D选项均不符合要求。9.下面排序方法中，最坏情况下时间复杂度最低的是（）A.冒泡排序B.快速排序C.希尔排序D.堆排序答案：D解析：冒泡排序、快速排序最坏情况下时间复杂度为O(n²)；希尔排序的时间复杂度与增量序列有关，最坏情况下约为O(n^1.3)；堆排序无论最好、最坏情况时间复杂度均为O(nlog₂n)，是四个选项中最低的，D选项正确。10.软件生命周期中，确定软件系统“怎么做”的阶段是（）A.需求分析B.软件设计C.软件测试D.系统维护答案：B解析：需求分析阶段确定软件系统“做什么”，软件设计阶段确定“怎么做”，将需求拆解为具体的模块、算法、数据结构，B选项正确。11.以下叙述中正确的是（）A.C语言程序的基本组成单元是语句B.C语言程序中的注释只能出现在程序的开头和语句的后面C.C语言书写严格，要求一行只能写一个语句D.C语言程序可以由一个或多个函数组成答案：D解析：C语言程序的基本组成单元是函数，必须包含且仅包含一个main函数，可包含多个自定义函数，A选项错误，D选项正确；注释可以出现在程序的任何位置，不参与编译，B选项错误；C语言语法不限制一行的语句数量，一行可以写多个语句，一个语句也可以拆分为多行，C选项错误。12.以下选项中，合法的C语言标识符是（）A.123B.voidC.a_b12D.a-b答案：C解析：C语言标识符的命名规则为：只能由字母、数字、下划线组成，首字符不能为数字，不能与关键字重名。A选项首字符为数字，B选项void是关键字，D选项包含非法字符减号，均不合法，C选项符合规则。13.以下选项中，不属于C语言基本数据类型的是（）A.布尔型B.整型C.字符型D.浮点型答案：A解析：C语言标准（C89）的基本数据类型包括整型、字符型、浮点型（单精度、双精度），布尔型是C99标准新增的_Bool类型，不属于传统的基本数据类型，二级考试默认采用C89标准，A选项正确。14.若有定义语句：inta=3,b=2,c=1;以下选项中错误的赋值表达式是（）A.a=(b=4)=3B.a=b=c+1C.a=(b=4)+cD.a=1+(b=c=4)答案：A解析：赋值表达式的左值必须是可修改的内存单元（即变量），不能是常量或表达式。A选项中(b=4)是表达式，不能作为左值被赋值，语法错误；B选项为连续赋值，从右向左计算，c+1=2赋值给b，再将b的值赋值给a，合法；C选项先执行b=4，值为4，加c=1得到5赋值给a，合法；D选项先执行c=4、b=4，加1得到5赋值给a，合法。15.有以下程序段：intx=0,y=5,a=4,b=3;switch(x){case0:switch(y){case5:a++;break;case4:b++;break;}case1:a++;b++;break;case2:a++;b++;}printf("%d,%d",a,b);执行后的输出结果是（）A.5,4B.5,3C.4,4D.6,4答案：D解析：switch语句匹配到对应的case后，若没有break语句会发生穿透，顺序执行后续所有case的语句。本题中x=0，匹配外层case0，进入内层switch，y=5匹配内层case5，a自增为5，内层break仅退出内层switch，外层case0没有break，因此继续执行外层case1的语句：a自增为6，b自增为4，遇到break退出外层switch，最终输出6,4，D选项正确。16.若有定义：charc='\010';则变量c包含的字符个数是（）A.1B.2C.3D.4答案：A解析：\开头的序列是转义字符，\010表示八进制数10对应的ASCII码字符（退格符），属于单个字符，A选项正确。17.有以下程序：main(){inta=1,b=2,c=3,d=0;if(a==1)if(b!=2)if(c==3)d=1;elsed=2;elseif(c!=3)d=3;elsed=4;elsed=5;printf("%d",d);}输出结果是（）A.1B.2C.3D.4答案：D解析：C语言中else与最近的未匹配的if绑定。第一层a==1成立，进入第二层if，b!=2不成立，进入第二层else，判断c!=3，c=3不成立，进入对应的else分支，d=4，D选项正确。18.以下程序段的输出结果是（）inti,s=0;for(i=1;i<10;i+=2)s+=i+1;printf("%d",s);A.自然数1~9的和B.自然数1~10的和C.自然数1~9中奇数的和D.自然数1~10中偶数的和答案：D解析：循环中i的取值为1、3、5、7、9，i+1分别为2、4、6、8、10，累加后为1~10的偶数和，D选项正确。19.若有定义语句：inta[2][3],*p[3];以下叙述正确的是（）A.p是一个指针数组，每个元素是指向int型的指针B.p是指向int型数组的指针C.p和a的类型完全相同D.p[0]与a[0]的值一定相等答案：A解析：[]的优先级高于*，因此*p[3]表示p是长度为3的数组，每个元素是int类型的指针，属于指针数组，A选项正确；指向int型数组的指针为数组指针，定义方式为int(*p)[3]，B选项错误；a是二维数组名，指向长度为3的int数组的指针，与p的类型不同，C选项错误；p是未初始化的指针数组，p[0]是野指针，与a[0]（数组首行地址）没有关联，D选项错误。20.有以下程序：voidfun(inta,intb){intt;t=a;a=b;b=t;}main(){intc[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=0;i<10;i+=2)fun(c[i],c[i+1]);for(i=0;i<10;i++)printf("%d,",c[i]);}输出结果是（）A.1,2,3,4,5,6,7,8,9,10B.2,1,4,3,6,5,8,7,10,9C.0,1,2,3,4,5,6,7,8,9D.10,9,8,7,6,5,4,3,2,1答案：A解析：C语言函数参数默认采用值传递，形参是实参的拷贝，形参的修改不会影响实参的值。本题中fun函数交换的是形参a、b的值，不会修改数组c的元素，因此数组保持初始值不变，A选项正确。21.以下选项中，正确的字符串常量是（）A.'abc'B."abc"C.{abc}D.abc答案：B解析：C语言中字符串常量用双引号包裹，本质是以'\0'结尾的字符数组；单引号包裹的是单个字符常量，A选项错误；C选项的大括号用于数组初始化，不是字符串常量的标识；D选项是标识符，不是常量，B选项正确。22.有定义语句：chars[10]="hello";则strlen(s)的值是（）A.5B.6C.10D.不确定答案：A解析：strlen函数计算字符串的长度时，统计到'\0'之前的字符个数，不包含'\0'，"hello"共有5个有效字符，因此strlen(s)为5，A选项正确；sizeof(s)才是数组的总长度10。23.若要通过函数调用实现两个字符串的连接，函数首部定义正确的是（）A.voidstrcat(char*s,char*t)B.voidstrcat(chars,chart)C.voidstrcat(chars[],chart[])D.A和C都对答案：D解析：字符串传参时，数组名会退化为指向首元素的指针，因此形参写为数组形式或指针形式完全等价，A、C选项的定义都正确，D选项符合要求。24.有以下程序：main(){inta=10,*p,*q;p=&a;q=p;*p=20;*q=30;printf("%d",a);}输出是（）A.10B.20C.30D.不确定答案：C解析：p和q都是指向变量a的指针，*p和*q操作的都是a的内存空间，最后通过*q将a赋值为30，因此输出30，C选项正确。25.有以下函数：intfun(intn){if(n==1)return1;elsereturnn+fun(n-1);}调用fun(5)的返回值是（）A.5B.10C.15D.20答案：C解析：该函数是递归实现的累加函数，fun(5)=5+fun(4)=5+4+fun(3)=5+4+3+fun(2)=5+4+3+2+fun(1)=5+4+3+2+1=15，C选项正确。26.有以下定义：structstudent{intnum;charname[20];}s;以下叙述错误的是（）A.struct是结构体类型的关键字B.structstudent是用户定义的结构体类型C.s是用户定义的结构体类型名D.s的成员num是整型答案：C解析：struct是定义结构体的关键字，structstudent是用户自定义的结构体类型，s是该类型的变量，不是类型名，C选项错误。27.有以下宏定义：#defineN2#defineMN+3则表达式M*2的值是（）A.10B.8C.7D.5答案：B解析：宏定义是直接的文本替换，不会自动加括号，M替换为N+3，N替换为2，因此M*2展开为2+3*2=8，B选项正确。28.若要以“只读”方式打开一个二进制文件，fopen的模式字符串是（）A."r"B."rb"C."w"D."wb"答案：B解析：fopen的模式字符串中，r表示只读，b表示二进制，因此只读二进制文件的模式为"rb"，B选项正确；"r"是只读文本文件，"w"是只写文本文件，"wb"是只写二进制文件。29.有以下程序：main(){intx=3,y=5;printf("%d",x&y);}输出结果是（）A.1B.3C.5D.7答案：A解析：按位与运算规则是对应位都为1时结果为1，否则为0。3的二进制为011，5的二进制为101，按位与的结果为001，即十进制1，A选项正确。30.以下叙述中正确的是（）A.break语句只能用于switch语句和循环语句中B.continue语句的作用是结束整个循环的执行C.在循环体内使用break和continue的作用相同D.break语句必须在循环体内使用答案：A解析：break语句的作用是跳出当前switch或循环结构，只能用于这两种场景，A选项正确，D选项错误；continue语句的作用是结束本次循环，直接进入下一次循环判断，不会结束整个循环，与break作用不同，B、C选项错误。31.若有定义int*p[4];则以下选项中与此等价的是（）A.intp[4];B.int(*p)[4];C.int*(p[4]);D.int*p;答案：C解析：*p[4]是指针数组，本质是长度为4的数组，每个元素是int指针，[]优先级高于*，因此等价于int*(p[4])，C选项正确；A选项是普通整型数组，B选项是数组指针，指向长度为4的int数组，D选项是普通int指针。32.有以下程序：main(){chara[]="program",*p;p=a;while(*p!='g'){putchar(*p-32);p++;}}输出结果是（）A.PROB.progC.PROGD.pro答案：A解析：小写字母的ASCII码比对应大写字母大32，*p-32就是将小写字母转为大写。p指向字符串首字符'p'，循环到字符'g'停止，遍历的字符为'p'、'r'、'o'，转大写后输出为PRO，A选项正确。33.以下关于函数的叙述正确的是（）A.C语言中函数可以嵌套定义B.C语言中函数可以嵌套调用C.C语言中函数必须有返回值D.C语言中函数必须有形参答案：B解析：C语言不允许函数嵌套定义，所有函数是平行的，A选项错误；函数可以嵌套调用，比如递归就是嵌套调用的特殊形式，B选项正确；返回值为void的函数不需要返回值，C选项错误；函数可以没有形参，比如intmain()，D选项错误。34.有定义inta[3][4]={{1,2},{3,4,5},{6}};则a[1][2]的值是（）A.0B.5C.4D.6答案：B解析：二维数组初始化时未显式赋值的元素自动初始化为0，数组第一行元素为{1,2,0,0}，第二行元素为{3,4,5,0}，第三行元素为{6,0,0,0}，a[1][2]是第二行第三列的元素，值为5，B选项正确。35.若有定义char*s="hello";以下选项中正确的操作是（）A.s[0]='H';B.s="world";C.strcpy(s,"world");D.scanf("%s",s);答案：B解析：s是指向字符串常量的指针，字符串常量存储在只读内存区，不能修改，A、C、D选项都是修改只读内存的内容，会触发运行错误；B选项是修改指针s的指向，使其指向另一个字符串常量"world"，属于合法操作。36.以下关于typedef的叙述正确的是（）A.typedef是用来定义新的数据类型B.typedef是给已有的数据类型起别名C.typedef可以用来定义变量D.typedef的作用和#define完全相同答案：B解析：typedef不会创建新的数据类型，只是给已有类型起别名，简化类型的书写，A选项错误，B选项正确；typedef用于类型定义，不能定义变量，C选项错误；typedef是编译阶段处理的，支持类型检查，宏定义是预处理阶段的文本替换，不支持类型检查，二者作用不同，D选项错误。37.有以下程序：voidfun(int*a,intn){inti;for(i=0;i<n;i++)a[i]++;}main(){intx[5]={1,2,3,4,5},i;fun(x,5);for(i=0;i<5;i++)printf("%d",x[i]);}输出结果是（）A.12345B.23456C.34567D.01234答案：B解析：数组传参时传递的是首地址，形参a指向数组x的首元素，对a[i]的修改就是对x数组元素的修改，函数将每个元素加1，因此输出为23456，B选项正确。38.若要判断char型变量c是否为大写字母，以下表达式正确的是（）答案：A解析：大写字母的ASCII码范围是65('A')到90('Z')，需要同时满足大于等于'A'和小于等于'Z'，用逻辑与&&连接，A选项正确；B选项逻辑或会覆盖所有字符，错误；C选项的连续比较不符合C语言语法，会先算'A'<=c，结果为0或1，再和'Z'比较，永远为真，错误；D选项的A和Z没有加引号，是标识符不是字符常量，错误。答案：Bmain(){union{intk;charc[2];}u;u.c[0]='A';u.c[1]='B';printf("%x",u.k);}假设系统采用小端存储模式，输出结果是（）A.4241B.4142C.41D.42答案：A解析：共用体的所有成员共享同一块内存空间，k和c数组占用相同的内存。小端存储模式下，内存低地址存储数据的低字节，c[0]是数组首元素，对应内存最低地址，存储'A'的ASCII码0x41，对应k的低8位；c[1]存储'B'的ASCII码0x42，对应k的次低8位，因此k的低16位值为0x4241，按十六进制输出为4241，A选项正确。二、操作题（共3题，共60分）1.程序填空题（18分）题干：给定程序中，函数fun的功能是计算下式前n项的和作为函数值返回：s=1*3/2²-3*5/4²+5*7/6²-...+(-1)^(n-1)*(2n-1)*(2n+1)/(2n)²。例如，当n=5时，函数值为-0.211893。请在下划线处填入正确内容，删除下划线使程序正常运行，不得增行删行、修改程序结构。给定源程序：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.0*i`（或`(double)2*i`、`2*i*1.0`），解析：分母为(2i)的平方，若写为整数运算2*i会导致整数除法丢失精度，必须转为浮点型运算。第3空：`-1`，解析：每一项的符号交替变化，每次乘以-1实现正负切换。2.程序修改题（18分）题干：给定程序中函数fun的功能是：将长整型数中每一位上为奇数的数依次取出，构成一个新数放在t中，高位仍在高位，低位仍在低位。例如当s中的数为87653142时，t中的数为7531。请改正程序中的错误，不得修改main函数、不得增行删行。给定源程序：voidfun(longs,long*t){longd;longsl=1;/found/t=0;while(s>0){d=s%10;/found/if(d%2==0){