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

最新2024年9月计算机二级考试c语言试题及答案一、选择题（每题1分，共40分）（一）公共基础知识1.下列数据结构中，属于非线性结构的是（）A.循环队列B.带链队列C.二叉树D.带链栈答案：C。解析：线性结构要求有且只有一个根节点和一个终端节点，且除根节点外每个节点只有一个前件，除终端节点外每个节点只有一个后件。循环队列、带链队列、带链栈都满足线性结构的特点，而二叉树是典型的非线性结构。2.算法的空间复杂度是指（）A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法程序中的语句或指令条数D.算法在执行过程中所需要的临时工作单元数答案：A。解析：算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间，包括算法程序所占空间、输入的初始数据所占空间以及算法执行过程中所需要的额外空间。3.软件生命周期是指（）A.软件产品从提出、实现、使用维护到停止使用退役的过程B.软件从需求分析、设计、实现到测试完成的过程C.软件的开发过程D.软件的运行维护过程答案：A。解析：软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的整个过程，它包括可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护等阶段。4.数据库管理系统是（）A.操作系统的一部分B.在操作系统支持下的系统软件C.一种编译系统D.一种操作系统答案：B。解析：数据库管理系统是一种系统软件，它是在操作系统支持下对数据库进行管理的软件，负责数据库中数据的组织、存储、操纵和维护等功能。5.下列关于数据库设计的叙述中，正确的是（）A.在需求分析阶段建立数据字典B.在概念设计阶段建立数据字典C.在逻辑设计阶段建立数据字典D.在物理设计阶段建立数据字典答案：A。解析：数据字典是在需求分析阶段建立的，它是对数据流程图中出现的所有数据元素的定义的集合，是进行详细的数据收集和数据分析所获得的主要成果。（二）C语言程序设计6.以下选项中合法的标识符是（）A.1_1B.11C._11D.1_!答案：C。解析：C语言中标识符由字母、数字和下划线组成，且第一个字符必须是字母或下划线。选项A以数字开头不合法；选项B中包含减号不合法；选项D中包含感叹号不合法。7.以下选项中，值为1的表达式是（）A.1'0'B.1'\0'C.'1'0D.'\0''0'答案：B。解析：字符'0'的ASCII码值是48，字符'\0'的ASCII码值是0，字符'1'的ASCII码值是49。选项A中1'0'=148=47；选项B中1'\0'=10=1；选项C中'1'0=490=49；选项D中'\0''0'=048=48。8.若有定义：inta=7;floatx=2.5,y=4.7;则表达式x+a%3(int)(x+y)%2/4的值是（）A.2.500000B.2.750000C.3.500000D.0.000000答案：A。解析：根据运算符优先级，先计算a%3=7%3=1，再计算(int)(x+y)=(int)(2.5+4.7)=7，然后计算17=7，接着计算7%2=1，再计算1/4=0（因为两个整数相除结果为整数），最后计算x+0=2.5。9.有以下程序```cinclude<stdio.h>intmain(){inta=1,b=2,c=3,d=0;if(a==1&&b++==2)if(b!=2||c!=3)printf("%d,%d,%d\n",a,b,c);elseprintf("%d,%d,%d\n",a,b,c);elseprintf("%d,%d,%d\n",a,b,c);return0;}```程序运行后的输出结果是（）A.1,2,3B.1,3,2C.1,3,3D.3,2,1答案：C。解析：首先判断外层if条件，a==1为真，b++==2先判断b==2为真，然后b自增为3。接着判断内层if条件，b!=2为真，根据逻辑或运算符的短路特性，后面的c!=3不再计算，所以c的值不变，最后输出1,3,3。10.有以下程序```cinclude<stdio.h>intmain(){intx=011;printf("%d\n",++x);return0;}```程序运行后的输出结果是（）A.12B.11C.10D.9答案：C。解析：以0开头的整数表示八进制数，011转换为十进制数是9，++x先将x的值加1变为10，然后输出10。二、程序填空题（每题5分，共20分）1.以下程序的功能是：求1到100之间所有能被3整除但不能被5整除的数之和。请填空。```cinclude<stdio.h>intmain(){inti,sum=0;for(i=1;i<=100;i++){if(______){sum+=i;}}printf("sum=%d\n",sum);return0;}```答案：i%3==0&&i%5!=0。解析：要满足能被3整除但不能被5整除，即i对3取余为0且i对5取余不为0。2.以下程序的功能是：将一个字符串逆序输出。请填空。```cinclude<stdio.h>include<string.h>intmain(){charstr[100];inti,j;chartemp;gets(str);j=strlen(str)1;for(i=0;i<j;i++,j){temp=str[i];______;str[j]=temp;}puts(str);return0;}```答案：str[i]=str[j]。解析：通过交换字符串首尾字符的位置来实现逆序，先将str[i]的值保存到temp中，然后将str[j]的值赋给str[i]，最后将temp的值赋给str[j]。3.以下程序的功能是：用递归方法求n的阶乘。请填空。```cinclude<stdio.h>intfact(intn){if(n==0||n==1)return1;elsereturn______;}intmain(){intn;scanf("%d",&n);printf("%d!=%d\n",n,fact(n));return0;}```答案：nfact(n1)。解析：递归求阶乘的公式为n!=n(n1)!，当n为0或1时，阶乘为1，否则返回n乘以n1的阶乘。4.以下程序的功能是：从键盘输入一个整数，判断它是否为素数。请填空。```cinclude<stdio.h>include<math.h>intmain(){intn,i,flag=1;scanf("%d",&n);for(i=2;i<=sqrt(n);i++){if(______){flag=0;break;}}if(flag)printf("%d是素数\n",n);elseprintf("%d不是素数\n",n);return0;}```答案：n%i==0。解析：判断一个数n是否为素数，只需判断它是否能被2到根号n之间的数整除，如果能被整除则不是素数，将flag置为0。三、程序改错题（每题10分，共20分）1.以下程序的功能是：计算1到10的累加和，但程序中有错误，请改正。```cinclude<stdio.h>intmain(){inti,sum;for(i=1;i<=10;i++);{sum=sum+i;}printf("sum=%d\n",sum);return0;}```错误1：for语句后面多了分号，导致循环体为空。错误2：sum未初始化，初始值应该为0。改正后的代码如下：```cinclude<stdio.h>intmain(){inti,sum=0;for(i=1;i<=10;i++){sum=sum+i;}printf("sum=%d\n",sum);return0;}```2.以下程序的功能是：交换两个整数的值，但程序中有错误，请改正。```cinclude<stdio.h>voidswap(inta,intb){inttemp;temp=a;a=b;b=temp;}intmain(){intx=10,y=20;swap(x,y);printf("x=%d,y=%d\n",x,y);return0;}```错误：在C语言中，函数参数传递是值传递，swap函数中交换的是形参的值，不会影响实参的值。应该使用指针来实现。改正后的代码如下：```cinclude<stdio.h>voidswap(inta,intb){inttemp;temp=a;a=b;b=temp;}intmain(){intx=10,y=20;swap(&x,&y);printf("x=%d,y=%d\n",x,y);return0;}```四、程序设计题（每题20分，共20分）编写一个程序，输入一个整数n，输出斐波那契数列的前n项。斐波那契数列的定义为：F(0)=0，F(1)=1,F(n)=F(n1)+F(n2)（n≥2）。```cinclude<stdio.h>intmain(){intn,i;intf0=0,f1=1,f;printf("请输入一个整数n:");scanf("%d",&n);if(n>=1){printf("%d",f0);}if(n>=2)