9月全国计算机等级考试二级笔试试卷 C语言程序设计

1、2021年9月全国计算机等级考试二级笔试试卷C语言程序设计考试时间90分钟，总分值100分一、 选择题110、2140每题2分，1120每题1分，共70分以下各题A、B、C、D四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。1以下表达中正确的选项是A线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构C线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D上述三种说法都不对2以下表达中正确的选项是A在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B在栈中，栈顶指针不变，栈中元素随

2、栈底指针的变化而动态变化C在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D上述三种说法都不对3软件测试的目的是 A评估软件可靠性 B发现并改正程序中的错误C改正程序中的错误 D发现程序中的错误4下面描述中，不属于软件危机表现的是A软件过程不标准 B软件开发生产率低C软件质量难以控制 D软件本钱不断提高 5软件生命周期是指A软件产品从提出、实现、使用维护到停止使用退役的过程B软件从需求分析、设计、实现到测试完成的过程C软件的开发过程D软件的运行维护过程6面向对象方法中，继承是指A一组对象所具有的相似性质 B一个对象具有另一个对象的性质C各对象之间的共同性质 D类之间共享属性和操作的机制

3、7层次型、网状型和关系型数据库划分原那么是A记录长度 B文件的大小 C联系的复杂程度 D数据之间的联系方式8一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，那么实体工作人员、与实体计算机之间的联系是A一对一 B一对多 C多对多 D多对一9数据库设计中反映用户对数据要求的模式是A内模式 B概念模式 C外模式 D设计模式10有三个关系R、S和T如下：RSTABCADABCDa12c4c314b21c31那么由关系R和S得到关系T的操作是A自然连接 B交 C投影 D并11以下关于结构化程序设计的表达中正确的选项是A一个结构化程序必须同时由顺序、分支、循环三种结构组成B结构化程序使用got

4、o语句会很便捷C在C语言中，程序的模块化是利用函数实现的D由三种根本结构构成的程序只能解决小规模的问题12以下关于简单程序设计的步骤和顺序的说法中正确的选项是A确定算法后，整理并写出文档，最后进行编码和上机调试B首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档C先编码和上机调试，在编码过程中确定算法和数据结构，最后整理文档D先写好文档，再根据文档进行编码和上机调试，最后确定算法和数据结构13以下表达中错误的选项是AC程序在运行过程中所有计算都以二进制方式进行BC程序在运行过程中所有计算都以十进制方式进行C所有C程序都需要编译链接无误后才能运行DC程序中整型变量只能存放整数，实型

5、变量只能存放浮点数14有以下定义：int  a； long  b； double  x，y；那么以下选项中正确的表达式是Aa%intx-yBa=x!=y; Ca*y%b Dy=x+y=x15以下选项中能表示合法常量的是A整数：1，200 B实数：1.5E2.0 C字符斜杠： D字符串："007"16表达式a+=a-=a=9的值是A9 B_9 C18 D017假设变量已正确定义，在if Wprintf“%dn,k；中，以下不可替代W的是Aab+c Bch=getchar Ca=b+c Da+18有以下程序#includemain() int

6、60; a=1，b=0； if(!a) b+； else  if(a=0)if(a)b+=2； else  b+=3； printf("%dn，b)；程序运行后的输出结果是A0 B1 C2 D319假设有定义语句int a, b；double x；那么以下选项中没有错误的选项是Aswitch(x%2)                Bswitch(int) case 0: a+; break;   

7、;         case 0: a+; break; case 1: b+; break;             case 1: b+; break; default : a+; b+;             default : a+; b+;   &

8、#160;                            Cswitch(int)x%2)        Dswitch(int)(x)%2) case 0: a+; break;      

9、      case 0.0: a+; break; case 1: b+; break;              case 1.0: b+; break; default : a+; b+;              default : a+; b+;   

10、0;                   20有以下程序#include main() int a=1,b=2; while(a<6)b+=a；a+=2；b%二10; printf(%d,%dn ,a,b)；程序运行后的输出结果是A5,11 B7,1 C7,11 D6,121有以下程序#include<stdio.h>main() int y=10； while(y-)； printf(Y=%dn,

11、Y)；程序执行后的输出结果是Ay=0 By= -1 Cy=1 Dwhile构成无限循环22有以下程序#include<stdio .h>main() char srstuv"； printf(%cn,*s2)；程序运行后的输出结果是Atuv B字符t的ASCII码值 Ct D出错23有以下程序#include <stdio.h>#include <string.h>main() char xSTRING； x0=0；x10;x20； printf(%d  %dn,sizeof(x),strlen(x)；程序运行后的输出结果是A6 

12、; 1 B7  0 C6  3 D7  124有以下程序#include<stdio.h>Int   f(int  x)；main() int  n=1，m; m=f(f(f(n);printf(%dn,m);int  f(int  x) return  x*2；程序运行后的输出结果是A1 B2 C4 D825以下程序段完全正确的选项是Aint *p; scanf"%d",&p; Bint *p; scanf“%d,p;Cint k, *p=&k;

13、 scanf"%d",p; Dint k, *p:; *p= &k;  scanf“%d,p;26有定义语句：int *p4;以下选项中与此语句等价的是Aint  p4; Bint  *p; Cint  *(p4); Dint(*p)4;27以下定义数组的语句中，正确的选项是Aint  N=10；             B#define N 10 int  xN;  

14、                int xN;Cint  x0.10;        Dint x；28假设要定义一个具有5个元素的整型数组，以下错误的定义语句是Aint  a5=0; Bint  b=0,0,0,0,0;Cint  c2+3; Dint  i=5,di;29有以下程序#include<stdioh>void 

15、 f(int *p)；main() int  a51，2，3，4，5，*r=a； f(r);printf(%dn;*r)；void fint *p p=p+3;printf%d,*p;程序运行后的输出结果是A1,4 B4,4 C3,1 D4,130有以下程序函数fun只对下标为偶数的元素进行操作# include<stdioh>void fun(int*a；int n) int i、j、k、t； for(i=0;in-1;1+=2) k=i; for(j=i;jak)k=j； t=ai;ai=ak;akt； main() int aa10=1、2、3、4、5、6、7,i；

16、 fun(aa,7)； for(i=0; i<7; i+)printf(%d,aai); printf(n)；程序运行后的输出结果是A7,2,5,4,3,6,1 B1,6,3,4,5,2,7C7,6,5,4,3,2,1 D1,7,3,5,6;2,131以下选项中，能够满足“假设字符串s1等于字符串s2,那么执行ST"要求的是Aif(strcmp(s2,s1)= =0)ST; Bif(sl= =s2)ST;Cif(strcpy(s l ,s2)= =1)ST; Dif(sl-s2= =0)ST;32以下不能将s所指字符串正确复制到t所指存储空间的是Awhile(*t=*s)t+;

17、s+; Bfor(i=0;ti=si;i+)；Cdo*t+=*s+;while*s; Dfor(i=0,j=0;ti+=sj+;);33有以下程序strcat函数用以连接两个字符串#include<stdio.h>#include<string.h>main() char a20=ABCDOEFG0，bIJK； strcat(a,b);printf(%sn,a)；程序运行后的输出结果是AABCDEOFGOIJKBABCDIJK CIJK DEFGIJK34有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include<stdio.

18、h>#include<ctype.h>void  fun(char*p) int  i=0； while(pi) if(pi= = &&islower(pi-1)pi-1=pi-1-a+A; i+； main() char s1100ab cd EFG!； fun(s1);printf(%sn,s1)；程序运行后的输出结果是Aab  cd  EFG! BAb  Cd  EFg!CaB  cD  EFG! Dab  cd  EFg!35有以下程序#include&

19、lt;stdio.h>void  fun(int x) if(x/2>1)fun(x/2)； printf(%d,x)；main()fun(7);printf(n);程序运行后的输出结果是A1 3 7 B7 3 1 C7 3 D3 736有以下程序#include<stdio.h>int fun() static int x=1； x+=1；return x；main() int i；s=1； for(i=1;i<=5;i+)s+=fun()； printf(%dn,s)；程序运行后的输出结果是A11 B21 C6 D12037有以下程序#inctude

20、 <stdio.h>#include <stdlib.h>Main() int *a,*b,*c； a=b=c=(int *)malloc(sizeof(int)； *a=1;*b=2,*c=3； a=b； printf(“%d,%d,%dn,*a,*b,*c；程序运行后的输出结果是A3,3,3    B2,2,3     C1,2,3     D1,1,338有以下程序#include<stdio.h>main() int s,t,A=10; double B=6；

21、ssizeof(A); t=sizeof(B)； printf(“%d,%dn,s,t)；在VC6平台上编译运行，程序运行后的输出结果是A2,4       B4,4      C4,8      D10,639假设有以下语句Typedef struct S int g; char h; T;以下表达中正确的选项是A可用S定义结构体变量 B可用T定义结构体变量CS是struct类型的变量 DT是struct S类型的变量40有以下程序#inclu

22、de<stdio.h>main() short c=124； c=c_； printf(“%dn,C)；假设要使程序的运行结果为248，应在下划线处填入的是A>>2        B|248      C&0248    D<二、填空题(每空2分，共30分)请将每空的正确答案写在答题卡【1】至【15】序号的横线上，答在试卷上不得分。1一个栈的初始状态为空。首先将元素5,4,3,2,1依次入栈，然后退栈一次，再将元素 A,B,C,

23、D依次入栈，之后将所有元素全部退栈，那么所有元素退栈包括中间退栈的元素的顺序为 【1】 2在长度为n的线性表中，寻找最大项至少需要比拟 【2】 次3一棵二叉树有10个度为1的结点，7个度为2的结点，那么该二叉树共有 【3】 个结点。4仅由顺序、选择分支和重复循环结构构成的程序是 【4】 程序。5数据库设计的四个阶段是：需求分析，概念设计，逻辑设计 【5】 。6以下程序运行后的输出结果是 【6】 。#include<stdio.h>main() int a=200，b=010； printf(%d%dn,a,b)；7有以下程序#include<stdio.h>main()

24、 int  x,Y; scanf(%2d%ld,&x,&y);printf(%dn,x+y)；程序运行时输入：1234567程序的运行结果是 【7】 。8在C语言中，当表达式值为0时表示逻辑值“假，当表达式值为 【8】 时表示逻辑值“真。9有以下程序#include<stdio.h>main() int i,n=0,0,0,0,0; for (i=1；i<=4;i+) ni=ni-13+1; printf(%d ",ni);程序运行后的输出结果是 【9】 。10以下fun函数的功能是：找出具有N个元素的一维数组中的最小值，并作为函数值返回。

25、请填空。设N已定义int fun(int xN) int i，k=0； for(i=0；i<N；i+) ifxi<xk k= 【10】 ;return xk；11有以下程序#include<stdio.h>int*f(int *p，int*q)；main() int m=1，n=2，*r=&m； r=f(r,&n);printf(%dn,*r)；int*f(int *p,int*q)return(*p>*q)?p:q;程序运行后的输出结果是 【11】 。12以下fun函数的功能是在N行M列的整形二维数组中，选出一个最大值作为函数值返回，请填空。设M

26、,. N已定义int fun(int aNM) int i，j，row=0，col=0； for(i=0;i<N;i+) for(j=0；j<M;j+) if(aij>arowcol)row=i;col=j; return( 【12】 )：13有以下程序#include<stdio.h>main() int  n2，i，j； for(i=0;i<2;i+)ni=0； for(i=0;i<2;i+) for(j=0;j<2;j+)nj=ni+1； printf(%dn,n1)；程序运行后的输出结果是 【13】 。14以下程序的功能是：借助

27、指针变量找出数组元素中最大值所在的位置并输出该最大值。请在输出语句中填写代表最大值的输出项。#include<stdio.h>main() int a10,*p,*s； for(p=a;p-a<10;p+) scanf(%d,p)； for(p=a,s=a;p-a<10;p+) if(*p>*s) S=P； printf("max=%dn, 【14】 )；15以下程序翻开新文件f.txt,并调用字符输出函数将a数组中的字符写入其中，请填空。#include <stdio.h>main() 【15】 *fp； char a51,2,3,4,5,

28、i； fp=fopen(f.txt,w)； for(i=0;i<5;i+)fputc(ai,fp)； fclose(fp)；2021年9月全国计算机等级考试二级C参考答案及解析 一、选择题 (1)B) 【解析】线性表的顺序存储结构是把线性表中相邻的元素存放在相邻的内存单元中，而链式存储结构是用一组任意存储单元来存放表中的数据元素，为了表示出每个元素与其直接后继元素之间的关系除了存储元素本身的信息外，还需存储一个指示其直接后继的存储位置信息：故线性表的链式存储结构所需的存储空间一般要多于顺序存储结构，答案为B)。 (2)C) 【解析】栈是限定在一端进行插入与删除的线性表，允许插人与删除的一

29、端称为栈顶，不允许插人与删除的另一端称为栈底。当有新冗素进栈时栈项指针向上移动：当有元素出栈时栈顶指针向下移动。在栈中栈底指针不变，栈中元素随栈顶指针的变化而动态变化，故答案为C)。 (3)D) 【解析】软件测试的目的是为了发现程序中的错误而运行程序： (4)A) 【解析】软件危机是计算机软件在它的开发和维护过程中所遇到的一系列严重问题。主要表现在以下几个方面：软件需求的增长得不到满足；软件开发本钱和进度无法控制；软件质量难以保证：软件可维护性差；软件的本钱不断提高；软件开发生产率的提高赶不上硬件的开展和应用需求的增长。故答案选A)。 (5)A) 【解析】通常将软件产品从提出、实现、使用维护到

30、使用、退役的过程称为软什生命周期。故答案为A)。 (6)D) 【解析】继承是面向对象方法的一个重要特征。广义地说，继承是指能够直接获得已有的性质和特征，不必重复定义它们。在面向对象的软件技术中，继承是指子类自动地共享基类中定义的数据和方法的机制，故答案为D) (7)D) 【解析】数据库按数据模型分为层次型数据库、网状型数据库、关系型数据库，数据模型即数据之间的联系方式，故答案为D)。 (8)C) 【解析】两个实体间的联系可分为3种类型：一对一联系，表现为主表中的一条记录与相关表中的一条记录相关联：一对多联系，表现为主表巾的一条记录与相关表中的多条记录相关联；多对多联系表现为主表中的多条记录与相

31、关表中的多条记录相关联。此题中一个工作人员可以使用多台计算机，一台计算机可被多个人使用。故答案为C)。 (9)C) 【解析】模式的3个级别反映了模式的3个不同环境，以及对它们的不同要求。其中，内模式处于最低层，它反映了数据在计算机物理结构中的实际存储形式，概念模式处于中层，它反映了设计者的数据全局逻辑要求，而外模式是处于最高层，反映了用户对数据的要求。故答案选C) (10)A) 【解析】自然连接是最常用的一种连接，它满足下面的条件：两关系有公共域：通过公共域的相等值进行连接。故答案为A)。 (11)C) 【解析】一个结构化程序可以由顺序、分支、循环三种结构组成。但不是必须同时都包括，可以包括其

32、中的一个或多个，所以选项A)错误。goto语句会破坏程序的结构性、可读性，不得以不要用。所以选项B)错误。三种根本结构构成的程序也可以解决大规模的程序，所以选项D)错误。在C语言中，利用函数来实现程序的模块化，C)正确。 (12)B) 【解析】设计一个能解决实际问题的计算机程序需要经过以下几个过程：建立模型。算法设计：给出解决问题的步骤，即算法。算法表达：选择一种表达算法的工具，对算法进行清晰的表达。编写程序：选择一种程序设计语言，把以上算法程序化，这称为编写程序。程序调试：对编写好的程序进行调试，修改程序中的错误。程序文档编写与程序维护。综上所述，B)选项是符合上述描述的，其他选项不恰当。

33、(13)B) 【解析】C程序在运行过程中所有计算都以二进制方式进行，所以A)正确B)错误。所有C程序先编译再链接，全都无误后才能运行。C程序中整型变量用于存放整数，实型变量用于存放浮点数。所以，此题答案为B)。 (14)B) 【解析】A)选项中如果x与y的值相等那么取余时就会有除数为0的情况。C)选项中取余的两个数据都应为整数，不能有一方为实型变量，而a*y的结果为double型。D)选项表达式本身就错误，不能给表达式赋值。所以，此题答案为B)。 (15)D) 【解析】A)选项中l，200不能表示整数l 200。B)选项中应表示为l.5E2。在C语言中，反斜杠是转义符，其后必须跟有其他字符，所

34、以选项C)也是错误的。D)选项止确。 (16)D) 【解析】题干中的表达式可以分解为以下表达式：a=9；a=a-a即a=9-9，此时a的值为0;a=a+a即 a=0+0，此时a的值为0。故此题的答案为D)。 (17)A) 【解析】在c语言中，表示不等于不能用“<>，而只能使用“!=。其他选项均满足题目的要求。 (18)A) 【解析】根据在ifelse语句中，else总是和最近的if配对的原那么，此题中层次关系是：if(!a)与else if(a=0)是一组,在最外层。而if(a)与else是一组,位于else if(a=0)条件的内层。据此所有条件均不成立，所以b未进行任何操作仍为

35、初始值0。 (19)C) 【解析】switch()中括号内的变量类型应该与下面case语句后的常量保持类型一致。使用(int)x，可以将x强制转换成整型，然后与整型2做取余运算还是整型数据。假设与数据2.0做取余运算，按照转换原理：向高精度的数据类型进行转换，结果就变成了实型数据。综上所述，此题C)正确，B)错误。A)，D)均不满足switch语句的原那么： (20)B) 【解析】第一次循环后b为3，a为3；第二次循环后b为6，a为5；第三次循环：执行b+=a，所以b为11：执行a+=2所以a为7;执行b=l0，所以h为1。 (21)B) 【解析】当y减为1时判断while(y-)，此时满足条

36、件，但是y变成0。下次循环判断while(y-)时，因为y为0不满足条件跳出循环，但是此时也要执行y-，所以y变成了-1。打印输出时输出-1。 (22)C) 【解析】*s+2相当于(*s)+2即先取出s所指的数据然后对其加2，s是字符串的首地址，所以*s即s0就是字符“r，所以在它的ASCII码上加上数字2就变成了字母“L的ASCII码，所以以%c格式输出，即为选项C。 (23)B) 【解析】sizeof是返回字符串在内存中所占用的空间，是真正的长度。strlen是返回字符串的长度，strlen遇到'0'就结束，而且不包括'0'。 (24)D) 【解析】第一次调

37、用的是最内层的f(n)，即f(1)返回值2。第二次调用中间的f(f(n)，即f(2)返回值4。最后调用最外层的f(f(f(n)，即f(4)返回值8，最后打印输出。 (25)c) 【解析】A)选项输入的是指针型变量p的地址，变量一定义就已分配好了地址不能再指定了，所以A错误。B)选项没有指定指针p应该指向的变量，没给变量赋初值。D)选项中，p是地址，*p是地址内存放的数据，它把整型变量k的地址赋给了*p，所以错误。 (26)C) 【解析】题目中声明的p表示的是有4个整数指针元素的数组。A选项表示有四个整数元素的数组。B选项表示一个指向整数指针的指针。D选项声明了一个指针变量，它指向的是含4个元素

38、一维数组。所以此题答案为C)。 (27)B) 【解析】A)中N是一个变量不可以用变量来定义数组，所以选项A)错误。C)中把所有的下标均列出不正确，此处只需指明数组长度即可。D)中在定义时没有指明数组长度不正确，如果不指明长度就应在定义时对数组元素进行赋值，而此选项没有，所以错误。故此题答案为B)。 (28)D) 【解析】在进行数组的定义时，不能使用变量对数组的长度进行定义。其他选项均符合数组定义标准。 (29)D) 【解析】指针r所指的位置一直是数组a的起始地址即a0的地址，而形参p通过传递参数开始也指向a数组起始地址，但通过p=p+3后指向了a3的地址，所以先打印输出a3中数据“4，然后返回

39、主函数输出r所指a0中数据“l。(30)A) 【解析】由函数fun(int*a,int n)中语句if(aj>ak)k=j；可知当前k是记录数组中较大数据值所在位置的下标变量，所以该函数的作用是对数组a中的下标为偶数位置的数据进行从大到小的排序，即对a0，a2，a4，a6中的数据l,3,5,7进行从大到小的排序，其他位置的数据不变，所以答案为A)。 (31)A) 【解析】函数strcmp(s2,s1)的作用是比拟大小，函数strcpy(s1，s2)的作用是进行字符串复制，所以选择A)选项。B)和D)都是比拟的字符串s1和s2的地址是否一致而不是比拟字符中内容是否一致 (32)C) 【解析

40、】C)选项中，当复制完s所指字符串的最后一个非'0'字符后，指针s指向了'0'，循环结束，没有将字符串结束符0复制到t中，因此C)选项是错误的。 (33)B) 【解析】char *strcal(char *dest,char *src)的功能是：把src所指字符串添加到dest结尾处(覆盖dest结尾处的'0')并添加'0'。因为'0'是字符串的结束标志，所以a数组中存放的字符串为“ABCD，所以将两个字符串拼接后结果为“ABCDIJK。(34)C) 【解析】int islower(char ch)的功能是判断字符

41、c是否为小写英文字母,当ch为小写英文字母(a-z)时，返回非零值，否那么返回零。后面语句pi-1=pi-1-a+A的作用是把小写字母转化为大写字母。根据判断条件可知，只有当空格字符的前一个字符为小写字符时才把该小写字符变成大写，所以选择C。(35)D) 【解析】本程序是一个递归函数，第一次实参为7，第二次为3，此时不满足条件，因为3/2结果为1，等于1而不大于1，所以跳过fun(x/2)语句,执行printf语句,即打印出3。然后向上返回到第一次调用打印出7。(36)B) 【解析】此题目fun()函数中定义的变量x为静态局部变量，第一循环后x的值为2，s的值为3；第二次循环后x的值为3，s的

42、值为6；第三次循环后x的值为4，s的值为10；第四次循环后x的值为5，s的值为15；第五次循环后x的值为6，s的值为21。(37)A) 【解析】根据程序可以分析出系统只分配了一个整型数据的存储空间，把这个空间的地址分别赋给了指针型变量a、b和c。程序利用指针a把数据1写人了该空间，然后利用指针b，把数据2写入该空间，所以原来的1就被覆盖掉了，最后用指引c把数据3写入该空间把数据2覆盖掉了，此空间中最后留有的数据是3。因为3个指针都指向该空间，所以输出数据均为3。(38)C) 【解析】sizeof的作用就是返回一个对象或者类型所占的内存字节数。在VC6中整型占4个字节，双精度实型占8个字节，所以

43、选C)。(39)B) 【解析】此题考察的是结构体的定义方式。S是我们定义的结构体的名字，在题目中顺便将T定义为struct S类型，即T被定义为一个类型名。这样就可以用T来定义说明新的变量了。在此S与T都不是变量的名称。(40)D) 【解析】短整型在存储时占用16位，按照移位运算如果右移两位就等于原数除以4，结果为31，如果左移一位相当于原数乘以2结果为248，所以选择D。二、填空题(1)【l】1DCBA2345【解析】栈是限定只在一端进行插入与删除的线性表，栈按照“先进后出或“后进先出的原那么组织数据。当54321入栈后，此时执行退栈操作，出栈的元素是l，然后ABCD入栈，再将所有元素退栈，故退栈顺序为：1DCBA2345。(2)【2】1【解析】在线性表中，如果元素按从小到大的顺序排列且查找从后向前进行时，比拟1次即能找到最大值，这时查找比拟次数最少，故至少比拟次数为1次。(3)【3】25【解析】在二叉树中，根据性质3，度为0的结点是度为2的结点个数+l，故二叉树