2026年计算机等级考试-二级C语言真题练习卷

2026年计算机等级考试-二级C语言真题练习卷一、选择题（1）下列叙述中正确的是（）。A.算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间B.算法的效率只与问题的规模有关，而与数据的存储结构无关C.数据的逻辑结构与数据在计算机中的存储方式无关D.算法的时间复杂度是指算法执行过程中所需要的CPU时间（2）下列关于线性链表的叙述中，正确的是（）。A.线性链表中的各数据元素在内存中必须是连续存储的B.线性链表中的头指针一定指向第一个数据元素C.线性链表中的每个结点只有一个指针域D.线性链表可以进行随机存取（3）设有一个栈，元素的入栈顺序为A,B,C,D,E，则下列不可能的出栈序列是（）。A.E,D,C,B,AB.A,B,C,D,EC.E,A,B,C,DD.B,C,D,E,A（4）在深度为5的完全二叉树中，度为2的结点个数最多为（）。A.16B.15C.8D.7（5）某二叉树的前序遍历序列为A,B,D,E,C,F，中序遍历序列为D,B,E,A,F,C，则其后序遍历序列为（）。A.D,E,B,F,C,AB.D,E,F,B,C,AC.D,E,B,F,A,CD.D,E,F,B,A,C（6）结构化程序设计的三种基本控制结构是（）。A.输入、处理、输出B.顺序、选择、循环C.递归、迭代、回溯D.过程、函数、子程序（7）软件生命周期中，确定软件系统“做什么”的阶段是（）。A.需求分析B.软件设计C.软件实现D.软件测试（8）在数据库设计中，将E-R图转换为关系模式是（）阶段的任务。A.需求分析B.概念设计C.逻辑设计D.物理设计（9）设有关系R和S，关系代数表达式R÷A.投影B.选择C.除法D.连接（10）数据库系统的核心是（）。A.数据模型B.数据库管理系统C.数据库D.数据库管理员（11）以下叙述中正确的是（）。A.C语言程序总是从第一个定义的函数开始执行B.在C语言程序中，被调用的函数必须在main()函数中定义C.C语言程序总是从main()函数开始执行D.C语言程序中的main()函数必须放在程序的开始部分（12）以下选项中合法的C语言实型常量是（）。A.1.2E0.5B.3.14EC..5E-2D.E15（13）若有定义：inta=5,b=2;则表达式a/b的值是（）。A.2.5B.2C.3D.2.0（14）设有定义：intx=10,y=3,z;则执行语句z=x%y+x/y;后，z的值为（）。A.3B.4C.5D.2（15）以下程序的输出结果是（）。include<stdio.h>intmain(){inta=1,b=2,c=3;if(a>b)if(b>c)printf("%d",a);elseprintf("%d",b);elseprintf("%d",c);return0;}A.1B.2C.3D.编译错误（16）以下关于switch语句的叙述中，正确的是（）。A.switch语句中，default子句必须放在最后B.switch语句中，case子句后面的表达式可以是任意类型C.switch语句中，每个case子句中必须包含break语句D.switch语句中，case子句后面的常量表达式的值必须互不相同（17）以下循环体的执行次数是（）。inti=0;while(i<10){if(i<1)continue;if(i==5)break;i++;}A.5B.6C.10D.死循环（18）以下程序的输出结果是（）。include<stdio.h>intmain(){inti,sum=0;for(i=1;i<=10;i++){if(i%2==0)continue;sum+=i;}printf("%d",sum);return0;}A.55B.30C.25D.40（19）若有定义：inta[10];则以下对数组元素的正确引用是（）。A.a[10]B.a(5)C.a[3.5]D.a[5]（20）以下不能正确定义二维数组的是（）。A.inta[2][3]={{1,2},{3,4}};B.inta[][3]={1,2,3,4,5,6};C.inta[2][3]={1,2,3,4,5,6};D.inta[2][]={{1,2},{3,4}};（21）以下程序的输出结果是（）。include<stdio.h>intmain(){charstr[]="Hello";printf("%d%d",sizeof(str),strlen(str));return0;}A.55B.65C.56D.66（22）若有定义：chars[]="program";则数组s在内存中所占的字节数是（）。A.7B.8C.9D.6（23）以下关于函数的叙述中，正确的是（）。A.C语言函数中可以嵌套定义函数B.C语言函数中可以递归调用C.函数必须有返回值D.实参和形参的个数可以不一致（24）以下程序的输出结果是（）。include<stdio.h>voidfun(intx){x=10;}intmain(){inta=5;fun(a);printf("%d",a);return0;}A.5B.10C.0D.不确定（25）以下程序的输出结果是（）。include<stdio.h>intf(intn){if(n==1)return1;elsereturnn+f(n-1);}intmain(){printf("%d",f(5));return0;}A.5B.10C.15D.120（26）在一个C语言源程序文件中，若要定义一个只允许本源文件中所有函数使用的全局变量，则该变量的存储类型应定义为（）。A.externB.registerC.autoD.static（27）若有定义：int*p,a;则正确的赋值语句是（）。A.*p=&a;B.p=&a;C.p=a;D.*p=a;（28）以下程序的输出结果是（）。include<stdio.h>intmain(){inta[]={1,2,3,4,5},*p;p=a;printf("%d%d",*p,*(p+2));return0;}A.12B.13C.23D.24（29）若有定义：inta[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};则值为6的数组元素是（）。A.a[2][1]B.a[1][2]C.a[1][1]D.a[2][2]（30）以下程序的输出结果是（）。include<stdio.h>voidswap(int*x,int*y){intt;t=*x;*x=*y;*y=t;}intmain(){inta=3,b=5;swap(&a,&b);printf("%d%d",a,b);return0;}A.35B.53C.33D.55（31）以下关于指针的叙述中，错误的是（）。A.指针变量可以存放空指针B.指针变量可以进行加减算术运算C.两个指针变量可以相加D.两个指针变量可以比较大小（32）若有定义：char*p="language";则以下不能输出字符串中字符'g'的语句是（）。A.printf("%c",*(p+2));B.printf("%c",p[2]);C.printf("%c",*p+2);D.printf("%c",*(p+=2));（33）以下程序的输出结果是（）。include<stdio.h>intmain(){inta[5]={10,20,30,40,50},*p=a;printf("%d",*p++);printf("%d",*p);return0;}A.1020B.1120C.1010D.2020（34）设有以下结构体类型定义和变量声明：structstudent{intnum;charname[20];floatscore;}stu,*p=&stu;则以下对结构体成员num的正确引用是（）。A.stu.numB.p->numC.(*p).numD.以上都是（35）以下程序的输出结果是（）。include<stdio.h>structST{intx;inty;};intmain(){structSTa[2]={1,2,3,4};printf("%d",a[0].y+a[1].x);return0;}A.3B.4C.5D.6（36）若有定义：uniondata{inti;charc;floatf;}u;则sizeof(u)的值为（）。A.4B.5C.6D.8（37）以下关于文件的叙述中，正确的是（）。A.C语言只能处理文本文件B.文件指针必须指向文件的开始位置C.文件使用完毕后必须关闭D.文件名可以包含任意字符（38）若要打开D盘根目录下的test.dat文件进行读操作，则正确的函数调用是（）。A.fopen("D:\\test.dat","r");B.fopen("D:\test.dat","r");C.fopen("D://test.dat","r");D.fopen("D:\test.dat","rb");（39）以下程序的输出结果是（）。include<stdio.h>defineM(x,y)(x)*(y)intmain(){inta=3,b=4;printf("%d",M(a+b,a-b));return0;}A.1B.-7C.7D.25（40）若有定义：inta=3;则表达式a<<=2的值为（）。A.3B.6C.12D.24二、程序填空题请补充main函数，该函数的功能是：从键盘输入一组字符串，统计字符串中包含的字母字符（大小写均可）和数字字符的个数，并将结果输出。例如，输入：a1b2c3!@#输出：Letters:3,Digits:3include<stdio.h>include<ctype.h>intmain(){charstr[100];inti=0,letters=0,digits=0;printf("Pleaseenterastring:\n");gets(str);while(___1___){if(isalpha(str[i]))___2___;elseif(isdigit(str[i]))___3___;i++;}printf("Letters:%d,Digits:%d\n",letters,digits);return0;}三、程序修改题给定程序MODI1.C中函数fun的功能是：计算n!（n的阶乘）。例如，给n输入5，则输出120.000000。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！include<stdio.h>doublefun(intn){doubleresult=1.0;/**found**/if(n==0)return1;/**found**/while(n>1)result*=n--;/**found**/return;}intmain(){intn;printf("Inputn:");scanf("%d",&n);printf("n!=%f\n",fun(n));return0;}四、编程题请编写一个函数fun，它的功能是：实现两个字符串的连接（不使用strcat函数）。例如，分别输入下面两个字符串：FirstString--SecondString程序输出：FirstString----SecondString注意：部分源程序存在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。include<stdio.h>include<string.h>voidfun(char*p1,char*p2){}intmain(){chars1[100],s2[100];printf("Enterstring1:");gets(s1);printf("Enterstring2:");gets(s2);fun(s1,s2);printf("Thenewstringis:%s\n",s1);return0;}答案与解析一、选择题（1）A解析：算法的空间复杂度是指算法在执行过程中所需要的辅助存储空间，即除了输入数据占用的空间之外，算法临时占用的空间。选项A正确。算法的效率与数据的存储结构有关，例如查找算法在顺序存储和链式存储下的效率不同，B错误。数据的逻辑结构是数据元素之间的逻辑关系，与存储方式无关，C正确但题目问的是“正确的是”，通常单选题选最合适的，但这里A是定义式描述。D选项时间复杂度是指算法执行过程中所需要的计算工作量，通常用基本运算次数来衡量，而不是绝对的CPU时间，因为CPU时间受机器性能影响。A和C都看似正确，但A是空间复杂度的标准定义。注意：C选项虽然正确，但在考试中，A是针对空间复杂度的直接提问。如果这是单选，A是最佳答案。（2）C解析：线性链表是链式存储结构，元素在内存中可以不连续存放，A错误。头指针指向链表的第一个结点，而不是第一个数据元素（如果头结点不存数据），但通常说指向第一个结点，B勉强算。C正确，单向链表每个结点只有一个指针域指向后继。D错误，链表只能顺序存取，不能随机存取。（3）C解析：栈是先进后出（LIFO）结构。A.E,D,C,B,A：入A,B,C,D,E，然后全出，可行。B.A,B,C,D,E：入A出A，入B出B...可行。C.E,A,B,C,D：要出E，必须先入A,B,C,D,E。此时栈内底为A顶为E。出E后，栈顶是D，不可能直接出A。不可行。D.B,C,D,E,A：入A,B出B，入C出C，入D出D，入E出E，出A。可行。（4）B解析：完全二叉树除了最后一层外，每一层上的节点数均达到最大值。深度为h的满二叉树（即完全二叉树的一种特例）的节点数为−1。这里深度为5，最大节点数−1=31。对于任何二叉树，度为0的节点数和度为2的节点数的关系为=+要使最大，需要最小（为0或1）。若=0，则n=+若=1，则n=+所以最大度为2的节点数是15。（5）A解析：由前序和中序恢复二叉树。前序：ABDECF（根A）中序：DBEAFC（左子树DBE，右子树AFC）A的左子树：前序BDE，中序DBE。根为B，左D，右E。A的右子树：前序CF，中序FC。根为C，左F。树结构：A/\BC/\/DEF后序遍历：左右根。左子树(DEB)->右子树(FC)->根(A)。结果：D,E,B,F,C,A。（6）B解析：结构化程序设计的三种基本控制结构是顺序、选择（分支）、循环。（7）A解析：需求分析阶段确定软件“做什么”，软件设计确定“怎么做”。（8）C解析：E-R图是概念设计阶段的产物，将E-R图转换为关系模式是逻辑设计阶段的任务。（9）C解析：÷在关系代数中表示除法运算。（10）B解析：数据库管理系统（DBMS）是数据库系统的核心。（11）C解析：C语言程序总是从main()函数开始执行，无论main函数放在哪里。（12）C解析：实型常量可以用小数形式或指数形式表示。指数形式为aEn或aen，a为尾数（可以是小数），n为指数（必须为整数）。A.E后面是0.5，不是整数，错误。B.缺少指数部分，错误。C.尾数.5，指数-2，合法。D.缺少尾数，错误。（13）B解析：a和b都是整型，/运算符在两个操作数都是整型时进行整除，舍去小数。5/2=2。（14）B解析：x=10,y=3。x%y=10%3=1。x/y=10/3=3（整除）。z=1+3=4。（15）C解析：if-else的配对原则：else总是与它前面最近的未配对的if配对。代码结构：if(a>b)//1>5假if(b>c)...else...else//与第一个if配对printf("%d",c);//执行这里，输出3（16）D解析：A.default子句可以放在任意位置，甚至可以省略。B.case后面的表达式必须是常量表达式，且通常是整型或字符型。C.case子句中不是必须包含break，如果没有break会继续执行下一个case（穿透）。D.case后面的常量值必须互不相同，这是正确的要求。（17）D解析：i=0。while(0<10)->true。if(0<1)true->continue;跳过本次循环剩余语句，直接进入下一次循环判断。i没有自增的机会，一直是0。死循环。（18）C解析：循环1到10。i为奇数时累加。奇数：1,3,5,7,9。Sum=1+3+5+7+9=25。（19）D解析：数组下标从0开始，最大下标为长度-1。inta[10]，下标范围0~9。A.a[10]越界。B.a(5)语法错误，不能用圆括号。C.a[3.5]下标必须是整数。D.a[5]合法。（20）D解析：定义二维数组时，第二维（列数）不能省略，以便确定每行的长度和内存布局。A.合法，部分初始化。B.合法，行数省略，根据初始化列表确定。C.合法，全部初始化。D.非法，列数省略。（21）B解析：charstr[]="Hello";编译器会自动添加'\0'。sizeof(str)计算内存大小，包含'\0'，长度为6。strlen(str)计算字符串长度，不包含'\0'，长度为5。（22）B解析：字符串"program"有7个字符，加上结尾的'\0'，共占8个字节。（23）B解析：A.C语言函数不能嵌套定义，但可以嵌套调用。B.C语言函数可以递归调用（自己调用自己），正确。C.函数可以没有返回值（void类型）。D.实参和形参个数必须一致（除非有默认参数，C语言标准不支持默认参数）。（24）A解析：C语言函数参数传递是值传递。main函数中a的值5传给fun的x。fun内部修改x不影响main中的a。输出5。（25）C解析：递归函数。f(5)=5+f(4)f(4)=4+f(3)f(3)=3+f(2)f(2)=2+f(1)f(1)=1回溯：f(2)=3,f(3)=6,f(4)=10,f(5)=15。（26）D解析：A.extern用于声明外部变量，可以在其他文件中使用。B.register建议寄存器存储。C.auto是局部变量的默认存储类别。D.static定义的局部全局变量（静态全局变量），作用域限制在当前文件。（27）B解析：a是整型变量，&a是整型指针（地址）。p是整型指针变量。A.p是int型，&a是int型，类型不匹配。B.p=&a;将a的地址赋给p，正确。C.p是int*，a是int，类型不匹配。D.*p=a;此时p未初始化，指向未知位置，赋值危险，虽语法可能通过但逻辑错误。题目问“正确赋值”，B最合适。（28）B解析：p指向数组首元素a[0]。*p即a[0]=1。*(p+2)即a[2]=3。输出13。（29）C解析：二维数组按行初始化。第0行：1,2,3,4第1行：5,6,7,8第2行：9,10,11,12值为6的元素是第1行第2列（下标从0开始），即a[1][1]。（30）B解析：swap函数接收两个指针，交换指针指向的值。main中传&a和&b。swap内部交换了main中a和b的值。输出53。（31）C解析：A.可以赋值NULL。B.指针加减整数表示移动若干个元素。C.两个指针相加没有物理意义，标准C不支持。D.指向同一数组的指针可以比较大小（地址高低）。（32）C解析：p指向"language"，下标0是'l'。A.*(p+2)是下标2'g'。B.p[2]是'g'。C.*p+2。*p是'l'（ASCII108），加2得到110，对应字符'n'，不是'g'。D.p+=2后p指向'g'，*p是'g'。所以C不能输出'g'。（33）A解析：printf("%d",*p++);后置++，先返回*p（10），然后p指向a[1]。输出第一个数10。printf("%d",*p);此时p指向a[1]（20）。输出第二个数20。结果：1020。（34）D解析：引用结构体成员的三种方式：1.结构体变量.成员名：stu.num2.结构体指针->成员名：p->num3.(*结构体指针).成员名：(*p).num三者都正确。（35）C解析：structST包含两个int成员。数组a[2]初始化列表：{1,2,3,4}。a[0].x=1,a[0].y=2。a[1].x=3,a[1].y=4。输出a[0].y+a[1].x=2+3=5。（36）D解析：union（共用体）大小为最大成员的大小。int:4字节char:1字节float:4字节最大是4。但在某些系统中考虑对齐，可能补齐到最大成员宽度的整数倍，这里最大成员本身就是4，所以通常是4。但是，题目选项有4和8。在32位系统下是4，64位下通常也是4（因为double是8，但这里没有double）。不过，如果考虑内存对齐到最大成员倍数，这里最大是4，所以大小是4。等等，看选项。如果题目隐含环境是特殊的，或者有其他成员？原题uniondata{inti;charc;floatf;}。sizeof(int)=4,sizeof(char)=1,sizeof(float)=4。Max是4。但是，如果题目中union包含double或其他，或者考察对齐到最大成员对齐数的倍数。标准情况，union大小等于最大成员大小。选A。注：部分旧版TC环境可能不同，但标准现代编译器（VC,GCC）均为4。再次检查：是否存在陷阱？没有。如果题目是longdouble则是8或10或16。这里只有int,char,float。选A。（37）C解析：A.C语言可以处理文本文件和二进制文件。B.文件指针可以通过fseek移动。C.文件使用完毕后必须关闭（fclose），释放缓冲区，正确。D.文件名不能包含某些特殊字符如\/:*?"<>|。（38）A解析：fopen函数中，路径字符串中的反斜杠需要转义，写成\\。"r"表示只读文本文件。（39）B解析：宏替换是文本替换。M(a+b,a-b)->(a+b)*(a-b)a=3,b=4。(3+4)*(3-4)=7*(-1)=-7。（40）C解析：a<<=2等价于a=a<<2。左移2位相当于乘以=4a=3*4=12。二、程序填空题（1）str[i]!='\0'解析：while循环遍历字符串，判断条件是当前字符不是结束符。（2）letters++解析：如果是字母，字母计数器加1。（3）digits++解析：如果是数字，数字计数器加1。三、程序修改题（1）doubleresult=1.0;改为doubleresult=1.0;（此处原题可能考察if位置或返回值，看代码逻辑）代码分析：doublefun(intn){doubleresult=1.0;if(n==0)return1;//(1)此处逻辑正确，0的阶乘是1。但题目要求找错误。while(n>1)result*=n--;//(2)循环逻辑正确。return;//(3)错误：函数定义为double，但没有返回值。}错误1：题目说“请改正程序中的错误”。通常有3处错误标记。标记1处：if(n==0)return1;这里返回的是int1，虽然能自动转double，但严谨起见或者题目意图可能是return1.0;但这不是必须的。再看逻辑。如果n=0，返回1。如果n=1，while(1>1)不执行，result=1.0。return;导致返回随机值。所以错误3肯定是return;应改为returnresult;标记2处：while(n>1)result*=n--;这里如果n是负数，死循环。但阶乘通常定义在非负整数。主要错误在于第3个found。另外，第1个found处，题目可能希望把return1;改为return1.0;或者逻辑上如果n<0怎么处理？题目没说。最明显的错误是return;改为returnresult;。第2个found处：while(n>1