2021-2022学年辽宁省葫芦岛市全国计算机等级考试C语言程序设计测试卷(含答案)

2021-2022学年辽宁省葫芦岛市全国计算机等级考试C语言程序设计测试卷(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为（）。A.6B.8C.9D.12

2.有以下程序：#include<stdio．h>main（）{inta，b，k，m，*pl，*p2；k=1，m=8；p1=&k，p2=&m；a=/*pl-m；b=*p1+*p2+6；printf("%d"，a)；printf("%d\n"，b)；}编译时编译器提示错误信息，你认为出错的语句是（）。A.a=/*pl-m；B.b=*p1+*p2+6；C.k=1，m=8；D.pl=&k，p2-&m；

3.下列对于软件测试的描述中正确的是（）。

A.软件测试的目的是证明程序是否正确

B.软件测试的目的是使程序运行结果正确

C.软件测试的目的是尽可能多地发现程序中的错误

D.软件测试的目的是使程序符合结构化原则

4.若有定义语句：“intx=12，y=8，z；”，在其后执行语句“z=0．9+x/y；”，则z的值为（）。A.1．9B.1C.2D.2．4

5.冒泡排序在最坏情况下的比较次数是（）。

A.n(n+1)/2B.nlog2nC.n(n-1)/2D.n/2

6.有以下函数：intfun（char*x，char*y）intn=0；while（（*x==*y）&&*x！=‘\0’）∣x++；y++；n++；∣returnn；函数的功能是()。A.将y所指字符串赋给x所指存储空间

B.查找和y所指字符串中是否有‘\0’

C.统计x和y所指字符串中最前面连续相同的字符个数

D.统计x和y所指字符串中相同的字符个数

7.在目标串T[0,n-1]=”xwxxyxy”中，对模式串p[0,m-1]=”xy”进行子串定位操作的结果_______

A.0B.2C.3D.5

8.采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()

A.对B.错

9.检查软件产品是否符合需求定义的过程称为（）。

A.确认测试B.集成测试C.验证测试D.验收测试

10.以下叙述中正确的是()。A.A.break语句只能用在循环体内和switch’语句体内

B.continue语句的作用是：使程序的执行流程跳出包含它的所有循环

C.在循环体内使用break语句和continue语句的作用相同

D.break语句只能用于switch语句体中

11.若有定义“inta，b，c;”，想通过语句“scanf(“%d,%d%d”,&a,&b,&c);”把1、2、3分别赋给变量a、b、c，则正确的键盘输入是（）。

A.1,2,3＜Enter＞

B.1,2＜tab＞3＜Enter＞

C.1＜Enter＞＜tab＞2＜tab＞3

D.1＜Enter＞2＜Enter＞3

12.有以下程序：main(){inta[][3]={{1,2,3),{4,5,0)),(*pa)[3],i;pa=a;for(i=0;i＜3;i++)if(i＜2)pa[1][i]=pa[1][i]-1;elsepa[1][i]=1;printf("%d\n",a[0][1]+a[1][1]+a[1][2]);}执行后输出结果是()。

A.7B.6C.8D.无确定值

二、2.填空题(12题)13.数据字典是各类数据描述的集合，它通常包括五个部分，即数据项、数据结构、数据流、【】和处理过程。

14.已知字符A的ACSII码值为65，以下语句的输出结果是______。

charch='B';

printf("%c%d\n",ch,ch);

15.以下程序的运行结果是【】。

#include<stdio.h>

main()

{intx=1,y=0,a=0,b=0;

switch(x)

{case1:

switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:a++;b++;break;

case3:a++;b++;

}

printf("a=%d,b=%d\n",a,b);

}

16.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

17.软件测试方法中，黑盒测试法和白盒测试法是常用的方法，其中黑盒测试法主要是用于测试【】。

18.下面程序段的输出结果是【】。

intx=5;

do{printf("%d",x-=4);

}while(!(--x));

19.若fp已正确定义为一个文件指针，d1.dat为二进制文件，请填空，以便为“读”而打开此文件：

fp=fopen(【】)；。

20.以下程序的功能是计算:s=1+12+123+1234+12345。请填空。

main()

{intt=0,s=0,i;

for(i=1;i＜=5;i++)

{t=i+______;s=s+t;}

printf("s=%d\n",s);

}

21.有以下程序：

voidf(int*x,iht*y)

{intt;

t=*x;*x;=*y;*y=t;

}

main()

{inta[8]={1,2,3,4,5,6,7,8},i,*p,*q;

p=a;q=&a[7];

while(p)

{f(p,q);p++;q--;}

for(i=0;i＜8;i++)printf("%d,",a[i])；

}

程序运行后的输出结果是【】。

22.树中度为零的结点称为______。

23.下列程序的运行结果是______。

main()

{ints=0,i=1;

while(s＜=10)

{s=s+i*i;

i++;

}

printf("%d",-i);

}

24.深度为5的满二叉树中，叶子结点的个数为______。

三、3.程序设计题(10题)25.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：将字符串中的前导*号全部删除，中间和后面的*号不删除。

例如，若字符串中的内容为****A*BC*DEF*G*******，删除后，字符串中的内容则应当是A*BC*DEF*G*******。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序；

#include＜stdio.h＞

#include＜conio.h＞

voidfun(char*a)

{

}

main()

{

chars[81];

printf("Enterastring:\n");

gets(s);

fun(s);

printf("Thestringafterdeleted:\n");

puts(s);

}

26.编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。

例如若n为1000时，程序输出应为：s＝153．909064。

注意：部分源程序在文件PROGl．C文件中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

27.编写函数fun()，它的功能是；根据以下公式求p的值，结果由函数值带回。m与n为两个正数且要求m＞n。

P=m!/n!(m-n)!），例如：m=12，n=8时，运行结果为495.000000。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

floatfun(intm,intn)

{

}

main()

{

clrscr();

printf("p=%f\n",fun(12,8));

}

28.程序定义了N×N的二维数组，并在主函数中自动赋值。

请编写函数fun(inta[][N]，intn)，该函数的功能是使数组左下半三角元素中的值加上n。

例如：若n的值为3，a数组中的值为

a=254

169

537

则返回主程序后a数组中的值应为

554

499

8610

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数full的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

#include＜stdlib.h＞

#defineN5

fun(inta[][N]，intn)

{

}

main()

{

inta[N][N]，n，i，j；

clrscr()；

printf("*****Thearray*****\n")；

for(i=0；i＜N；i++)

/*产生—个随机5*5矩阵*/

{

for(j=0；j＜N；j++)

{

a[i][j]=rand()%10；

printf("%4d"，a[i][j])；

}

printf("\n")；

}

do

n=rand()%10；

/*产生一个小于5的随机数n*/

while(n＞=5)；

printf("n=%4d\n"，n)；

fun(a，n)；

printf("*****THERESULT*****\n")；

for(i=0；i＜N；i++)

{

for(j=0；j＜N；i++)

printf("%4d"，a[i][j])；

printf("\n")；

}

}

29.请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。

例如，一维数组中的数据是：2223445666677899101010。

删除后，数组中的内容应该是：2345678910。

注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

30.编写一个函数，从num个字符串中找出最长的一个字符串，并通过形参指针max传回该串地址。(注意：主函数中用¨¨作为结束输入的标志。)

注意：部分源程序在文件PROGl．C中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

31.编写一个函数fun，它的功能是：实现两个字符串的连接(不使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串后。

例如，分别输入下面两个字符串：

FirstString--

SecondString

程序输出：

FirtString--SecondStdng

注意：部分源程序在文件PROGl．C文件中。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

32.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是按分数的高低排列学生的记录，低分在前。

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charmum[10)；

ints；

}STREC；

intfun(STRECa[])

{

}

main()

{

STRECs[N]={{“GA005”，88}，{“GA003”，64}，

{“CA002”，77}，{“GA004”，89}，{“GA001”，54}，

{“GA007”，72}，{“GA008”，72}，{“GA006”，65}，

{“GA015”，83}，{“GA013”，95}，{“GA012”，55}，

{“GA014”，68}，{“GA01l”，78}，{“GA017”，53}，

{“GA018”，92}，{“GA016”，82}}；

inti；

FILE*out；

fun(s)；

printf(“Thedataaftersorted：\n”)；

for(i=0；i＜N；i++)

{

if((i)%4==0)

/*每行输出4个学生记录*/

printf(“\n”)；

printf(“%s%4d”，s[i]．num，s[i]．s)；

}

printf(“\n”)；

ut=fopen(“out21．dat”，“w”)；

for(i=0；i＜N；i++)

{

if((i)%4==0&&i)

fprintf(out，“\n”)；

fPrintf(out，“%4d”，s[i].s)；

}

fprintf(out，“\n”)；

fClose(out)；

}

33.请编写一个函数fun()，它的功能是：求出1到m(含m)之内能被7或11整除的所有整数放在数组a中，通过n返回这些数的个数。

例如，若传给m的值为50，则程序输出：

7111421X283335424449

注意：部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineM100

voidfun(intm,int*a,int*n)

{

}

main()

{

intaa[M],n,k;

clrscr();

fun(50,aa,&n)；

for(k=0；k＜n;k++)

if((k+1)%20==0)/*每行输出20个数*/

{printf("%4d"，aa[k]);

printf("\n")；

}

else

printf("%4d"，aa[k])；

printf("\n");

}

34.程序定义了NxN的二维数组，并在主函数中自动赋值。请编写函数fun，函数的功能是：使数组右上三角元素中的值乘以m。

例如：若m的值为2，a数组中的值为：

注意：部分源程序存在文件PROGl．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

四、单选题(0题)35.下列条件语句中，输出结果与其他语句不同的是（）。

A.if(a)printf("%dn"，x)；elseprint[("%d\n"，y)

B.if(a=0)pritf("%dn"，y)；elseprint[("%d\n"，x)

C.if(a!一0)printf("%dn"，x)；elseprint[("%a\n"，y)

D.if(a=O)print[("%dn"，x)；elseprintf("%d\n"，y)

五、单选题(0题)36.设ch是char型变量,值为'A',则表达式ch=(ch>='A'&&ch<='Z')?ch+32:ch的值是()。

A.ZB.aC.zD.A

六、单选题(0题)37.使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()

A.O(N)B.O(logN)C.O(N*N)D.O(N*logN)

参考答案

1.CC。R为n元关系，有P个元组S为m元关系，有q个元组。两个关系笛卡儿积是一个n+m元的关系，元组个数是q×p。所以T的元组的个数为9个。

2.A本题考查指针，pl=&k表示P指向k的地址，则*p=k，依次类推，在对指针进行赋值时没有错误。a=／*p+m赋值，在c语言中"／*"表示的注释，所以答案选择A。

3.C解析：关于软件测试的目的，GrenfordJ.Myers在《TheArtofSoftwareTesting》一书中给出了深刻的阐述：软件测试是为了发现错误而执行程序的过程；一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。整体来说，软件测试的目的就是尽可能多地发现程序中的错误。本题答案为C。

4.B此题考查除法运算，根据先乘除后加减，有括号先算括号的原则，先计算x／y，即l2／8=1，所以z=0．9+1=1．9。但是Z是整型的,转化一下取整除部分,结果Z=1

5.C冒泡排序的基本思想是：将相邻的两个元素进行比较，如果反序，则交换;对于一个待排序的序列，经一趟排序后，最大值的元素移动到最后的位置，其他值较大的元素也向最终位置移动，此过程称为一趟冒泡。对于有n个数据的序列，共需n-1趟排序，第i趟对从l到n-i个数据进行比较、交换。冒泡排序的最坏情况是待排序序列逆序，第l趟比较n-1次，第2趟比较n-2次。依此类推，最后趟比较1次，一共进行n-l趟排序。因此，冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+l，结果为n(n-1)/2。本题的正确答案是选项C。

6.C本题中由循环条件可知遇到‘\\0’或x与y所指的字符的值不等中的一个条件时就结束，所以功能是统计x和y所指字符串中最前面连续相同的字符个数。

7.C

8.A

9.A本题主要考查软件测试的基本知识。软件测试的步骤可分为单元测试（模块测试）、集成测试、确认测试和系统测试。

（1）单元测试是针对每个模块进行的测试，它可从程序的内部结构出发设计测试用例，多个模块可以平行、对立地测试。单元测试主要用于发现详细设计和编程时犯下的错误。单元测试多采用白盒测试，辅之以黑盒测试。

（2）集成测试是在单元测试的基础上，根据模块结构图将各个模块连接起来，必须精心计划，应提交集成测试计划、集成测试规格说明和集成测试分析报告。主要目标是发现与接口有关的问题。集成测试可以发现概要设计时犯的错误。

（3）确认测试用于验证软件的功能和性能及其他特性是否与用户的要求一致。确认测试主要用于发现需求分析时犯下的错误，一般使用黑盒法测试，以表明软件符合需求说明书的要求，应该仔细设计测试用例和测试过程。确认测试必须有用户参加，或以用户为主，用户应参与设计测试用例，通常情况下，主要使用生产中的实际数据进行测试，测试数据通过用户接口输入。

（4）系统测试是将已经通过确认测试的软件，作为整个计算机系统的元素与计算机硬件、外设和网络等其他因素结合在一起，进行一系列的组装测试和确认测试。系统测试的目的是通过与系统的需求定义做比较，发现软件与系统的定义不符合的地方。系统测试可以发现问题定义时犯下的错误。

10.A本题主要考查的知识点是：break和IContinue语句。break语句可以用于swhitCh或循环体内，作用是跳／出switCh或循环体。Continue语句只能用于循环体内，作用是结束当前循环，进入下次循环。故本题中只有选项A)是正确的。

11.B题干中，格式输入函数scanf的格式控制字符串中，第1个%d与第2个%d之间有一个逗号。所以输入的第1个整数和第2个整数之间必须要有一个逗号，选项C、D错误；输入的第2个整数和第3个整数之间需要间隔符，可以使用＜Tab＞键、＜Enter＞键、空格符。故本题答案为B选项。

12.A解析：本题定义了一个指向由3个元素组成的一维数组的指针变量pa，通过赋值让它指向具有2行3列的数组a，此时用指针变量pa，表示数组元素a[i][j]的形式是pa[i][j]。for循环执行了3次；第一次i值为0，执行pa[1][0]=pa[1][0]-1，执行后a[1][0]的值变为3；第二次i值为1，执行pa[1][1]=pa[1)[1]-1，执行后a[1][1]的值为4；第三次i值为2，执行pa[1][2]=1，执行后a[1][2]的值变为1。故printf语句输入的值为2+4+1=7。所以，A选项为所选。

13.数据存储数据存储

14.B66B66解析：printf函数的功能是按照指定的格式，在标准输出设备上输出数据，它有两种参数：格式控制参数和输出项参数。本题中，printf('%c%d\\n'，ch,ch)表示以字符格式和十进制整数格式输出ch，B的ACSII码值为66，即在计算机中B的十进制整数格式是66。所以，输出为B66。

15.a=2b=1a=2,b=1解析：本题考查了switch结构的内容。C语言中,程序执行完一个case标号的内容后,如果没有break语句,控制结构会转移到下一个case继续执行,因为case常量表达式只是起语句标号作用,并不是在该处进行条件判断。本题程序在执行完内部switch结构后,继续执行了外部switch结构的case2:分支,最后a和b的值分别为2和1。

16.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

17.软件外部功能软件外部功能

18.1-41-4解析：题目中首先让x=5，然后进入do-while循环体，输出x-4的值1，此时x为1，表达式!(--x)的值为!(0)为真(此时x变为0)，所以再次执行循环体，输出x-4的值-4，此时x为-4，表达式!(--x)的值为!(—5)为假，退出循环。故输出结果是1-4。

19.d1.dat"rb"d1.dat，'rb'解析：打开文件的函数为fopen('文件名'，'mode')，其中'mode'表示文件的打开方式。如果打开的是二进制文件，其mode字符串可以是：'rb'、'wb'、'ab'、'rb+'、'wb+'、'ab+'。'r'表示以只读方式打开。'w'表示以写方式打开，如果已存在该文件名的文件，文件中的内容将被清空。若文件名不存在，则将创建该文件。'a'为追加方式打开。若文件存在时，将打开这个文件并且在文件的末尾进行追加。当文件不存在，将创建新文件。'r+'打开一个已存在文件用于更新(可读可写)。\'w+'创建一个新文件用于更新，如果文件存在，文件被重写(可读可写)。'a+'打开用于追加，当文件不存在时，创建新文件，并在文件末尾进行追加(可读可写)。根据题意，应该填'd1.dat'，'rb'。

20.t*10或10*tt*10或10*t解析：本题要求累加一系列有规律的数，从输出结果来看，s保存的是最终结果，而s在循环体中，每次累加一个t，则说明t在5次循环中分别等于1．12、123、1234、12345；而t每次循环等于“填空内容”加上循环变量i，又因为i在5次循环中分别等于1、2、3、4，5，所以t每次循环要加的“填空内容”应分别为0、10、120，1230，12340，这一系列值正好是前一次t的值的10倍．所以“填空内容”应是t*10。

21.876543218,7,6,5,4,3,2,1解析：函数f是将x、y指针的内容互换，整个while循环是将a[0]与a[7]互换，a[2]与a[5]互换，a[3]与a[4]互换。

22.叶子结点叶子结点解析：树中度为零的结点，也就是没有后件的结点，称为叶子结点。

23.33解析：分析程序运行过程，第1次循环：s=s+i*i=0+1*1=1，i=2；第2次循环：s=s+i*i=1+2*2=5，i=3；第3次循环：s=s+i*i=5+3*3=14，i=4；循环条件不成立输出i，--i使i的值减1，轴出结果为3。

24.1616解析：满二叉树的叶子结点都在最后一层，即第4层，且第4层的结点达到最大数，即25-1=16。

25.voidfun(char*a){char*p=a；while(*P==‘+’)p++;/*指针p指向字符串第一个字母*/for(；*p!=‘\0’；p++a++)*a=*p；/*从第—个字母开始其后的字符都放入指针a所指的字符串中*/*a=‘\0’；/*在字符串最后加上结束标记符*/}voidfun(char*a)\r\n{\r\nchar*p=a；\r\nwhile(*P==‘+’)p++;/*指针p指向字符串第一个字母*/\r\nfor(；*p!=‘\\0’；p++，a++)\r\n*a=*p；/*从第—个字母开始，其后的字符都放入指针a所指的字符串中*/\r\n*a=‘\\0’；/*在字符串最后加上结束标记符*/\r\n}解析：在前面的改错题和编程题中，相关试题已经出现好多次了，我们在此提供另一种解答方法。

#include＜string．h＞

voidfun(char*a)

{char*p=a；

while(*p==‘*’)p++；

strcpy(a,p)；

}

26.

解析：该程序功能是求解同时能被3与7整除的所有自然数之和的平方根。解题过程，首先利用if条件表达式“if(i％3＝＝0＆＆i％7==0)”求能同时被3与7整除的数，然后在此基础上利用C语言中的sqrt语句求平方根。

27.floatfun(intmintn){inti;doublep=1.0;for(i=1;i＜=m;i++)p=p*i;/*求m!*/for(i=1;i＜=n;i++)p=p/i;/*求m!/n!*/for(i=1;i＜=m-n;i++)p=p/i;/*求m!/(n!(m-n)!)*/returnp;}floatfun(intm,intn)\r\n{\r\ninti;\r\ndoublep=1.0;\r\nfor(i=1;i＜=m;i++)p=p*i;/*求m!*/\r\nfor(i=1;i＜=n;i++)p=p/i;/*求m!/n!*/\r\nfor(i=1;i＜=m-n;i++)p=p/i;/*求m!/(n!(m-n)!)*/\r\nreturnp;\r\n}解析：本题中，欲求P的值，需要先求m，n，m-n的阶乘值，可用循环语句实现。注意阶乘值应当是double类型，若定义x，y，z为整型变量，则p=x/(y*z)中的除法为整数除法。

28.fun(inta[][N]intn){intij;for(i=0;i＜N;i++)for(j=0;j＜i;j++)a[i][j]=a[i][j]+n/*使数组左下半三角元素中的值加上n*/}fun(inta[][N],intn)\r\n{\r\ninti,j;\r\nfor(i=0;i＜N;i++)\r\nfor(j=0;j＜i;j++)\r\na[i][j]=a[i][j]+n/*使数组左下半三角元素中的值加上n*/\r\n}解析：首先从数组中找出要被加上n的那部分元素，找的过程其实就是找出将被挑出的那部分元素在原数组中的分布规律的过程。通过观察得出，要被处理的那部分元素的下标值的范围是每行中从第一个元素开始，直到列数等于该行行数时为止。找到这个规律后，依次从数组中取得合乎要求的元素，然后再加上n。

29.

解析：该程序功能是删去一维数组中所有相同的数，使之只剩一个。解题思路是，首先在函数中定义临时变量指向每一个元素，然后在循环过程中将临时值和其他元素进行比较，如果相同，那么跳过相同字符。

30.

解析：该程序功能是找出最长的一个字符串。解题思路，首先指定第一个字符串为长度最大的字符串，然后在循环过程中将其与其他的所有串的长度进行比较，求出最长的串。

31.

解析：该程序功能是实现两个字符串的连接。本题要把串2连接到串1之后，则需要把串2的第一个字符放到串1的尾符的位置上，把串2的后面的字符放到串1的后面的位置。

32.intfun(STRECa[]){intij；STRECt；for(i=l;i＜N;i++)/*用冒泡法进行排序进行N-1次比较*/for(j=0;j＜N-1;j++)/*在每—次比较中要进行N-1次两两比较*