2025年全国计算机等级考试二级C语言全真模拟试卷及答案（共四套）.docx

2025年全国计算机等级考试二级C语言全真模拟试卷及答案（共四套）2025年全国计算机等级考试二级C语吉全真模拟试卷及答案（一）一、选择题在下列各题的A）、B）,C）,D）四个选项中，只有一个选项是正确的，请将正确的选项涂写在答题卡相应位置上，答在试卷上不得分。（1）算法的空间复杂度是指A）算法程序的长度B）算法程序中的指令条数C）算法程序所占的存储空间D）执行算法需要的内存空间（2）在结构化程序设计中，模块划分的原则是A）各模块应包括尽量多的功能R）各模块的规模应尽量大C）各模块之间的联系应尽量紧密D）模块内具有商内聚度、模块间具有低耦合度（3）下列叙述中,不属于测试的特征的是A）测试的挑剔性B）完全测试的不可能性C）测试的可靠性D）测试的经济性（4）下面关于对象概念的描述中，错误的是A）对象就是C语言中的结构体变量B）对象代表着正在创建的系统中的一个实体C）对象是一个状态和操作（或方法）的封装体D）对象之间的信息传递是通过消息进行的（5）下列关于队列的叙述中正确的是A）在队列中只能插入数据B）在队列中只能删除数据O队列是先进先出的线性表D）队列是先进后出的线性表（6）已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是）acbedB）decabC）deabcD）cedba（7）某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为）n+1B）n-1C）2nD）n2(8)设有如下三个关系表RSTABCABCm13m13nn13(17)在执行下述程序时，若从键盘输入6和8,则结果为main()inta,b,s;scanf("%d%d",&a,&b)；s=aif(a<b)s=b；s*=s；printf("%d",s)；A)36B)64C)48D)以上都不对(18)若执行下面的程序时,从键盘输入5和2,则输出结果是main()inta,b,k;scanf("%d,%d',&a,&b)；k=a;if(a<b)k=a%b;elsek=b%a;printfC%dn",k)：A)5B)3C)2D)0(19)在C语言中,函数返回值的类型最终取决于A)函数定义时在函数首部所说明的函数类型B)retum语句中表达式值的类型C)调用函数时主调函数所传递的实参类型D)函数定义时形参的类型(20)巳知大写字母A的ASCIl码是65,小写字母a的ASCIl码是97。以下不能将变量C中的大写字母转换为对应小写字母的语句是A)C=(C-'A')%26+fa'B)c=c+32C)C=C-'A'+'a'D)c=(,A,+c)%26-/a'(21)以下选项中，当X为大于1的奇数时，值为O的表达式是A)x%2=lB)x2C)x%2!=0D)x%2=0(22)有以下程序main()intk=5.n=0;doswitch(k)case1：case3：n+=l；k；break；default：n=O；k；case2：case4：n+=2；k；break；p=a;while(*p!,u')printf("%c",*p-32)；p+;A)1.ANGUAGEB)languageC)1.AND)IangUAGE(33)以下程序的输出结果是ftinclude<stdio.h>inta33=l,2,3,4,5,6,7,8,9,.*p;main()p=(int*)malloc(sizeof(int)；f(p,a)；printf("%dn*,*p)；free(p)；f(int*s,intp3)*s=pll5A)lB)4C)7D)5(34)有以下程序voidf(int*q)inti=0：for(；i<5；i+)(*q)+；main()inta5=1,2,3,4,5.i；f（八）；for(i=0;i<5；i+)printf("%d,",ai)；程序运行后的输出结果是A)2,2,3,4,5,B)6,2,3,4,5,01,2,3,4,5,D)2,3,4,5,6,(35)以下合法的字符型常一量是A)'xl3,B)'081,0'65'D)wn(36)有以下语句，则对a数组元素的引用不正确的是inta10=0,1,2,3,4,5,6,7,8,9,*p=a;)ap-aB)*(ai)C)piD)*(*(a+i)(37)有以下程序#include<string.h>main()charp20=,a','b','c','d',q="abc",r="abcde”;strcat(p,r)；strcpy(p+strIen(q),q)；printf("%dn",strlen(p)；)程序运行后的输出结果是A)9B)6OilD)7(38)在C语言中，变量的隐含存储类别是A)autoB)staticOexternD)无存储类别(39)以下程序的输出结果是main()intc=35;printf("%dn",cftc)；A)0B)70C)35D)l(40)有以下程序#include<stdio.h>main()FI1.E*fp;inti=20,j=30,k.n：fp=fopen("dl.dat","w")；fprintf(fp,"%dn".i)；fprintf(fp,"%dn",j)；fclose(fp)；fp=fopen("dl.dat","r")；fscanf(fp,w%d%d",k,n)；printf("%d%dn",k,n)；fclose(fp)；程序运行后的输出结果是A)2030B)2050C)3050D)3020二、填空题请将每一个空的正确答案写在答题卡序号的横线上，答在试卷上不给分。(1)设一棵完全二叉树共有700个结点，则在该二叉树中有【1】个叶子结点。(2)常用的黑箱测试有等价类划分法、【2】和错误推测法3种。(3)数据库管理系统常见的数据模型有层次模型、网状模型和【3】3种。(4；通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为4o(4)【解析】对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系，对象之间通过传递消息互相联系，从模拟现实世界中不同事物彼此之间的联系，B)、C)、D)是正确的，对象的思想广泛应用于C+、Java等语言中，因此A)错误。(5)C【解析】队列是一种操作受限的线性表。它只允许在线性表的一端进行插入操作，另一端进行删除操作。其中，允许插入的一端称为队尾(rear),允许删除的一端称为队首(front)。队列具有先进先出的特点,它是按先进先出"的原则组织数据的。(6)D【解析】依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成，如下图所示,求得该二叉树的前序遍历序列为选项D)。(7)A【解析】对于任何一棵二叉树T,如果其终端结点(叶子)数为nl,度为2的结点数为n2,则nl=n2+l,所以该二叉树的叶子结点数等于n+l三(8) C【解析】对于两个关系的合并操作可以用笛卡尔积表示。设有n元关系R和m元关系S,它们分别有p和q个元组，则R与S的笛卡儿积记为RXS它是一个m+n元关系，元组个数是PXq由题意可得，关系T是由关系R与关系S进行笛卡尔积运算得到的。(9) A【解析】两个实体之间的联系实际上是实体集间的函数关系，这种函数关系可以有下面几种，即一对一的联系、一对多(或多对一)的联系和多对多的联系；概念模型便于向各种模型转换。由于概念模型不依赖于具体的数据库管理系统，因此，容易向关系模型、网状模型和层次模型等各种模型转换。(IO)D【解析】数据处理是指将数据转换成信息的过程，故选项A)叙述错误；数据的物理独立性是指数据的物理结构的改变，不会影响数据库的逻辑结构，故选项B)叙述错误；关系中的行称为元组，对应存储文件中的记录，关系中的列称为属性，对应存储文件中的字段，故选项C)叙述错误。(Il)C【解析】不论main函数在整个过程中的位置如何，一个C程序总是从main函数开始执行的。(12)D【解析】一个C语言的源程序(后缀名为.c)在经过编译器编译后，先生成一个汇编语言程序，然后由编译程序再将汇编语言程序翻译成机器指令程序,即目标程序(后缓名为.obj),目标程序不可以直接运行，它要和库函数或其他目标程序连接成可执行文件(后缀名为.exe)后方可运行。(13)A【解析】C语言中，一个字符常量代表ASCIl字符集中的一个字符，在程序中用单引号括起来作为字符常量，字符常量的的范(39)C【解析】本题考查按位与因为1&1=1，0&0=0,所以任何数与自身按位与，结果仍为此数，不发生变化。(40)A【解析】本题中，最主要的是掌握几个有关文件函数的应用。函数名：fope11功能：打开一个文件调用方式Fl1.E*fp；fp=fopen(文件名,使用文件方式)；函数名:Fprintf功能:传送格式化输出到一个文件中调用方式:fprintf(文件指针,格式字符串，输出表列)；函数名：fclose功能:关闭一个文件调用方式:fclose(文件指针)；函数名：fscant'功能:从磁盘文件执行格式化输入调用方式：fscanf(文件指针,格式字符串,输入列表)。二、填空题(1) 1350【解析】完全二叉树中，设高度为n,则除h层外其它层结点数都到达最大,可以算出h=10,1至9层结点个数为29-1=511,最后一层结点个数为700-511=189个，189/2=95,除最后一层外共有结点2(9-1)-95=161个，所以所有的结点个数为：189+161=350个。(2) 2边界值分析法【解析】黑箱测试法完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例。常用的黑箱测试有等价类划分法、边界值分析法和错误推测法3种。(3) 3关系模型【解析】数据库管理系统是位于用户与操作系统之间的一层系统管理软件，属于系统软件是用户与数据库之间的一个标准接口，其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型。(4) 4软件生命周期【耨析】软件产品从考虑其概念开始.到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。(5) 5完整性控制【解析】安全性控制：防止未经授权的用户有意或无意存取数据库中的数据，以免数据被泄算、更改或破坏；完整性控制：保证数据库中数据及语义的正确性和有效性，防止任何对数据造成错误的操作；并发控制：正确处理好多用户、多任务环境下的并发操作,防止错误发生；恢复：当数据库被破坏或数据不正确时，使数据库将其恢复到正确的状态。(6) 6a=14【解析】本题考查的是表达式的优先级问题。先计算表达式3*5=15,再计算a+4=14,将数据14赋值给a,根据printf()函数内的输出格式控制串，最后的输出结果应为"a=M"。(7) 79【解析】本题的字符串中共有9个字符，它们分别