2021-2022学年河北省石家庄市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021-2022学年河北省石家庄市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值()

A.0,1,1,2,1,1,2,3,4,3

B.1,2,3,2,1,1,2,4,4,3

C.0,1,1,1,2,1,2,3,4,3

D.2,1,1,2,1,1,2,3,3,4

2.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送()。A.调用语句B.命令C.口令D.消息

3.

4.有以下程序：#include＜stdio.h＞voidfun(int*a,int*b){for(;(*a＜*B)||(getchar()!=‘@’);){(*a)++;(*b)--;}}main(){inti=0,j=5;fun(&i,&j);printf(“%d,%d\n”,i,j);}程序运行时在第1列开始输入ab@并按＜Enter＞键，则运行结果是（）。

A.7,1B.3,2C.0,5D.5,0

5.

有以下程序：

main

{intx=102，y=012；

printf("％2d，％2d＼n"，x，y)；

}

执行后输出结果是()。

A.10，01B.02，12C.102，10D.02，10

6.甲乙两个聪明人上街，捡到一张10块钱的购物卡，两人就想出一个办法来分配这张卡。两个分别将自己出的价格写在纸上，然后看谁出的价高就给谁，并且那个出价高的人要把出的钱给对方。现在甲有6块钱，乙有8块钱，甲乙双方都知道对方当前有多少钱并且都希望自己收益高于对方。问最后谁获得的钱多()

A.甲多B.乙多C.一样多D.有可能出现有人赔钱的情况

7.以下选项中,当x为大于l的奇数时,值为0的表达式是

A.x%2==1B.x/2C.x%2!=0D.x%2==0

8.有以下程序main(){chars[]="Yes\n/No",*ps=s;puts(ps+4);*(ps+4)=0;puts(s);}程序运行后的输出结果是(选项D中的第一行是空行)A.n/NoYes/NoB./NoYesYesC.n/No/NoD.Yes/No

9.设x和y均为bool量，则x&&y为真的条件是()。

A.它们均为真B.其中一个为真C.它们均为假D.其中一个

10.有以下语句，则对a数组元素的引用不正确的是（0≤i≤9）inta［10］={0,1,2,3,4,5,6,7,8,9},*p=a;A.A.a［p-a］

B.*（&a［i］）

C.p［i］

D.*（*（a+i））

11.C语言中最简单的数据类型包括()。

A.整型、实型、逻辑型B.整型、实型、字符型C.整型、字符型、逻辑型D.字符型、实型、逻辑型

12.下列程序段的时间复杂度为()。A.O(i*j)B.O(i+j+k)C.O(n3)D.O(n2)

二、2.填空题(12题)13.函数调用语句：“fsets(buf，n，fp)；”从fp指向的文件中读入n个字符放到buf字符数组中，函数返回值为______。

14.面向对象的模型中，最基本的概念是对象和______。

15.以下程序的功能是建立一个带有头结点的单向链表,链表结点中的数据通过键盘输入,当输入数据为-1时,表示输入结束(链表头结点的data域不放数据,表空的条件是ph->next==NULL),请填空。

#include<stdio.h>

structlist{intdata;structlist*next;};

structlist*creatlist()

{structlist*p,*q,*ph;inta;ph=(structlist*)malloc(sizeof(structlist));

p=q=ph;printf("Inputanintegernumber;entre-1toend:\n");

scanf("%d",&a);

while(a!=-1)

{p=(structlist*)malloc(sizeof(structlist));

【】=a;q->next=p;【】=p;scanf("%d",&a);}

p->next=′\0;return(ph);}

main()

{structlist*head;head=creatlist();}

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

#include<stdio.h>

main()

{FILE*fp;inta[10]={1,2,3,0,0},i;

fp=fopen("d2.dat","wb");

fwtite(a,sizeof(int),5,fp);

fwrite(a,sizeof(int),5,fp);

fclose(fp);

fp=fopen("d2.dat","rb");

fread(a,sizeof(int),10,fp);

fclose(fp);

for(i=0;i<10;i++)printf("%d",a[i]);

}

17.软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护。

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

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

20.设有下面的程序段：chars[]="china"；char*p；p=S；则下列叙述正确的是

21.下面程序有两个printf语句，如果第一个printf语句输出的是194，则第二个printf语句的输出结果是【】。

main()

{inta[10]={1,2,3,4,5,6,7,8,9,0},*p;

p=a;

printf("%x\n",p);

printf("%x\n,p+9);

}

22.以下sstrcpy()函数实现字符串复制，即将t所指字符串复制到s所指向内存空间中，形成一个新的字符串s。清填空。

voidsstrcpy(char*s,char*t)

{while(*s++=【】);}

main()

{charstr1[100],str2[]="abcdefgh";

strcpy(str1,str2);

printf('%s\n",str1);

}

23.数据的逻辑结构有线性结构和______两大类。

24.与结构化需求分析方法相对应的是【】方法。

三、3.程序设计题(10题)25.请编写函数fun()，其功能是：将s所指字符串中下标为偶数的字符删除，串中剩余字符形成的新串放在t所指数组中。

例如，当s所指字符串中的内容为ABCDEFGHIJK，则在t所指数组中的内容应是BDFHJ。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

voidfun(char*s,chart[])

{

}

main()

chars[l00],t[l00];

clrscr();

printf("%nPleaseenterstringS:");

scanf("%s",s);

fun(s,t);

prlntf("\nTheresultis:%s\n",t);

}

26.请编写一个函数fun，它的功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“-1234”，则函数把它转换为整数值-1234。

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

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

27.下列程序定义了NXN的二维数组，并在主函数中赋值。请编写函数fun()，函数的功能是求出数组周边元素的平方和并作为函数值返回给主函数中的S。例如：若a数组中的值为

a=01279

1112155

2216111

979102

54141

则返回主程序后s的值应为310。

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

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

试题程序：

#include＜stdio．h＞

#include＜conio．h＞

#include＜stdlib．h＞

#defineN5

intfun(intw[][N])

{

}

main()

{

inta[N)[N]={0，1，2，7，9，1，1l，2l，5，5，2，21，6，11，1，9，7，9，10，2，5，4，1，4，1}；

inti，j；

intS；

clrscr()；

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

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

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

{printf(“%4d”，a[i][j])；}

printf("\n")；

}

s=fun(a)；

printf(“*****THERESULT*****\n”)；

printf("Thesumis：%d\n"，s)；

}

28.请编写函数fun，函数的功能是求出二维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。

例如：二维数组中的值为：

13579

29994

69998

13570

则函数值为61。

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

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

29.请编写一个函数voidfun(char*ss)，其功能是：将字符串ss中所有下标为偶数位置上的字母转化为大写(若该位置上不是字母，则不转换)。

例如，若输入abc4Efg，则应输出AbC4EfG。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*ss)

{

}

main()

{

chartt[51];

clrscr();

printf("Pleaseenterancharacterstring

within50characters:\n");

gets(tt);

printf("\n\nAfterchanging,thestring\n

%s",tt);

fun(tt);

printf("\nbecomes\n\%s",tt);

}

30.假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：将字符串尾部的*号全部删除，前面和中间的*号不删除。

例如，字符串中的内容为：****A*BC*DEF*G*******，删除后，字符串中的内容应当是：****A*BC*DEF*G。在编写函数时，不得使用C语言提供的字符串函数。

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

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

31.请编写函数fun()，该函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按J顷序合并组成一个新的字符串。

例如，若字符串数组中的M个字符串为

AAAA

BBBBBBB

CC

则合并后的字符串内容应该是AAAABBBBBBBCC

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

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

试题程序：

#include＜conio.h＞

#defineM3

#defineN20

voidfun(chara[M][N],char*b)

{

}

main()

{

charw[M][N]={"AAAA","BBBBBBB","CC"},i;

chara[100]={"####################"};

printf("Thestring:\n");

for(i=0;i＜M;i++)

puts(w[i]);

printf("\n");

fun(w,a);

printf("TheAstring:\n");

printf("%s",a);

printf("\n\n");

}

32.下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun()，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例如：若a数组中的值为

a=01279

19745

23831

45682

59141

则返回土程序后s的值应为3.375。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

#include＜stdlib.h＞

#defineN5

doublefun(intw[][N])

{

}

main()

{

inta[N][N]={0,1,2,7,9,1,9,7,4,5,2,

3,8,3,1,4,5,6,8,2,5,9,1,4,1};

inti,j;

doubles;

clrscr();

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

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

{for(j=0;j＜N;i++)

{printf("%4d",a[i][j]);}

printf("\n");

}

s=fun(a);

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

printf("Thesumis:%lf\n",s);

}

33.请编写函数fun()，其功能是：将s所指字符串中除了下标为偶数、同时ASCII码值为奇数的字符之外，其余的所有字符都删除，串中剩余字符所形成的一个新串放在t所指的数组中。

例如，若s所指字符串中的内容为ABCDEFG12345，其中字符B的ASCII码值为偶数，所在元素的下标为奇数，因此必须删除；而字符A的ASCII码值为奇数，所在数组中的下标为偶数，因此不应当删除，其他依次类推。最后t所指的数组中的内容应是ACEG。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h)

voidfun(char*s,chart[])

{

}

main()

{

chars[100]，t[100]；

clrscr()；

printf("\nPleaseenterstrings：")；

scanf("%s"，s)；

fun(s，t)；

printf("\nTheresultis：%s\n"，t)；

}

34.请编写函数fun，其功能是：计算并输出下列多项式的值：

例如，在主函数中从键盘给n输入50后，输出为：s＝1．718282。

注意：要求n的值大于1但不大于100。部分源程序在文件PROGl．C中。

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

四、单选题(0题)35.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

五、单选题(0题)36.在数据结构中，从逻辑上可以把数据结构分为()。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非线性结构D.内部结构和外部结构

六、单选题(0题)37.有以下程序：voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i+=2)for(j=i+2;j＜n;j+=2)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;sort(aa,10);for(i=0;i＜10;i++)printf("%d",aa[i]);printf("\n");}其输出结果是

A.1，2，3，4，5，6，7，8，9，10，

B.10，9，8，7，6，5，4，3，2，1，

C.9，2，7，4，5，6，3，8，1，10，

D.1，10，3，8，5，6，7，4，9，2，

参考答案

1.A

2.D解析：面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。

3.B

4.Dfun函数接收两个整型指针变量a、b。for循环判断a、b指向的值大小和getchar读入的字符是否为“@”来决定循环是否执行。循环体内对a、b指向的值各自自增1、自减1。main函数定义并初始化实参i的值为0，实参j的值为5，调用函数fun，传入i、j的地址。所以形参a指向i，形参b指向j，*a的值为0，*b的值为5，*a＜*b为真，执行循环体；*a的值为1，*b的值为4，*a＜*b为真，执行循环体；*a的值为2，*b的值为3，*a＜*b为真，执行循环体；*a的值为3，*b的值为2，*a＜*b为假，getchar读入字符“a”，执行循环体；*a的值为4，*b的值为1，*a＜*b为假，getchar读入字符“b”，执行循环体；*a的值为5，*b的值为0，*a＜*b为假，getchar读入字符“@”，fun函数执行完毕，main函数输出5,0。故本题答案为D选项。

5.C解析：本题中，“printf('%2d,%2d\\n',x,y)”表示以逗号隔开输出两个十进制整数，每个整数域宽是2。而在C语言中规定：当域宽小于实际宽度时域宽不起作用，按实际宽度输出，因此最后的输出值为102和10(y的初值012表示八进制整数12，等于十进制的10)。所以，4个选项中选项C符合题意。

6.C

7.D解析：因为x的值为大于1的奇数,所以x除以2的余数等于1,因此,选项A)、C)中表达式的结果为真,不为0;对于选项B)来说,x除以2的商不会等于0;选项D)中表达式的结果为假,即等于0。

8.B本题考核的知识点是puts()函数的应用。主函数中定义了一个字符数组s并赋初值，一个字符串指针变量ps并让它指向s。程序中p+4的地址为数组第5个元素的地址，而调用put(str_adr)函数时，将从str_adr这一地址开始，依次输出存储单元中的字符，遇到第一个“\\0”时结束输出，并自动输出一个换行符。所以put(p++4)将输出n/No，put(s)将从s第一个元素开始输出到第3个元素结束(因为执行*(p4)c0语句后s中的第5个元素的值为0，而s中的第4个元素为“\\”，puts将遇到“\\0”，结束输出)，即输出yes。所以，4个选项中选项B符合题意。

9.A

10.D

11.B解析：选项A)中包含一个不合法的运算符“:=”；选项C)应改为(int)18.5%3；选项D)可理解为两个表达式：a+7=c+b和a=a+7，因为C语言规定赋值号的左边只能是单个变量，不能是表达式或常量等，所以a+7=c+b是错的。因此，正确答案是选项B)，它相当于a=(b=c+2)，可分解为两个表达式：b=c+2和a=b。

12.C

13.buf的首地址buf的首地址解析：考查fgets()函数的功能，fgets()函数用来从文件中读入字符串。调用格式为：fgets(buf,n,fp)。此处，fp是文件指针，buf是存放字符串的起始地址，n是一个int型变量。调用函数fgets()时，最多能读入n-1个字符，系统自动在最后加字符串结束标志，并以buf作为函数值返回。

14.类类

15.p->dataqp->data,q解析：本题考查的是链表这一数据结构对结构体变量中数据的引用。链表的特点是结构体变量中有两个域,一个是数据,另一个是指向该结构体变量类型的指针,用以指明链表的下一个结点。

16.12300123001,2,3,0,0,1,2,3,0,0,解析：本题考查文件读写函数fread和fwrite的用法。fwrite函数将数组a的前5个元素输出到文件fp中两次,共10个字节,再调用fread函数从文件fp中读取这10个字节的数据到数组a中,此时数组a的内容就变为{1,2,3,0,0,1,2,3,0,0},最后的输出结果为'1,2,3,0,0,1,2,3,0,0,'。

17.完善性软件维护活动包括以下几类：改正性维护，适应性维护、完善性维护和预防性维护，完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性。

18.n+1n+1解析：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为0的结点多一个。

19.软件外部功能软件外部功能

20.D

21.1a61a6解析：对于指针变量的运算，就是对地址的运算。本题中由于指针指向的是整型变量，所以，使指针变量移动9个位置也就是移动18个字节。注意，本题是以十六进制输出的。

22.*t++或*(t++)*t++或*(t++)解析：主函数中定义了两个字符型数组str1和str2，并且给str2赋初值“abcdefgh”，接着调用函数strcpy(str1,str2)，将字符串str2的值赋给str1。在函数sstrcpy(*s,*t)中，用了一个while循环，每循环一次将形参指针t所指的字符赋给形参指针s所指向的存储空间，然后将指针s和t都移到下一个元素。所以空白处应该填*t++或*(t++)。

23.非线性结构非线性结构

24.结构化设计结构化设计解析：与结构化需求分析方法相对应的是结构化设计方法。结构化设计就是采用最佳的可能方法设计系统的各个组成部分以及各个成分之间的内部联系的技术。

25.voidfun(char*schart[]){intij=0k=strlen(s);/*k为字符串的长度*/for(i=l;i＜k;i=i+2)/*将s所指字符串中下标为奇数的字符存入t所指字符串中*/t[j++]=s[ii;t[j]='\0';/*在字符申最后加上结束标志*/}voidfun(char*s,chart[])\r\n{\r\ninti,j=0,k=strlen(s);/*k为字符串的长度*/\r\nfor(i=l;i＜k;i=i+2)/*将s所指字符串中下标为奇数的字符存入t所指字符串中*/\r\nt[j++]=s[ii;\r\nt[j]='\\0';/*在字符申最后加上结束标志*/\r\n}解析：本题使用了一种泳远是奇数的循环方法，即for(i=1;i＜k；i=i+2)，因为开始时的值为1，当i+2循环时，此值永远是奇数。

26.

解析：该程序功能是将一个数字字符串转换为一个整数。其中，解题思路是将每位数字字符串的ASCII码减去48(字符“0”的ASCII码值)，变成数字0～9。然后再不断进行高位乘以10加低位的运算，或者反过来从低位向高位求，即不断进行低位加高位乘以10的运算。

27.intfun(intw[])[N]){intijk=0；ints=0；for(i=0；i＜N；i++)for(j=0；j＜N；j++)if(i==0||i==N-1||j==0||j==N-1)/*只要下标中有一个为0或N-1则它一定是周边元素*/{s=s+w[i][j]*w[i][j]；/*将周边元素求平方和*/}returns;/+返回周边元素的平方和*/}intfun(intw[])[N])\r\n{\r\ninti，j，k=0；\r\nints=0；\r\nfor(i=0；i＜N；i++)\r\nfor(j=0；j＜N；j++)\r\nif(i==0||i==N-1||j==0||j==N-1)/*只要下标中有一个为0或N-1，则它一定是周边元素*/\r\n{s=s+w[i][j]*w[i][j]；/*将周边元素求平方和*/\r\n}\r\nreturns;/+返回周边元素的平方和*/\r\n}解析：该题采用逐一判断的方式，周边元素的下标一定有一个是0或N-1，且只要下标中有一个为0或N-1，则它一定是周边元素。

28.

解析：该程序功能是求出二维数组周边元素之和。其中周边元素是指数组的最上和最下的两行，最左和最右的两列。数组第一行元素的行下标为0，最后一行元素的行下标为M-1，第一列的列下标为0，最后一列的列下标为N-1。

29.voidfun(char*ss){inti；for(i=0；ss[i]!='\0';i++){if(i%2==0&&ss[i]＞='a'&&ss[i]＜='z')/*将ss所指字符串中所有下标为偶数位置的字母转换成大写*/ss[i]==ss[i]-32;}/*大写字母比相应的小写字母的ASCII码值小32*/}voidfun(char*ss)\r\n{inti；\r\nfor(i=0；ss[i]!='\\0';i++){\r\nif(i%2==0&&ss[i]＞='a'&&ss[i]＜='z')/*将ss所指字符串中所有下标为偶数位置的字母转换成大写*/\r\nss[i]==ss[i]-32;}/*大写字母比相应的小写字母的ASCII码值小32*/\r\n}解析：从C语言的学习中我们知道，只要将小写字母减去32则转换成大写字母，将大写字母加上32则转成小写字母，该程序使用if语句实现该功能转换的。

30.

解析：该程序功能是将字符串尾部的“*”号全部删除，前面和中间的“*”号不删除。本题的解题过程首先确定由串尾开始的第一个非“*”位置，将由头开始到此位置的字符拷贝到字符串。

31.voidfun(chara[M][N]char*b){intijk=0;for(i=0;i＜M;i++)/*将字符串数组中的M个字符串按顺序存入一个新的字符串*/for(j=0;a[i][j]!='\0';j++)b[k++]=a[i][j];b[k]='\0';/*在字符串最后加上结束标志符*/}voidfun(chara[M][N],char*b)\r\n{\r\ninti,j,k=0;\r\nfor(i=0;i＜M;i++)/*将字符串数组中的M个字符串，按顺序存入一个新的字符串*/\r\nfor(j=0;a[i][j]!='\\0';j++)\r\nb[k++]=a[i][j];\r\nb[k]='\\0';/*在字符串最后加上结束标志符*/\r\n}解析：本程序中for(i=0；i＜M；i++)循环的作用是用于对二维数组行的控制，第2个循环的作用是从同一行中取出字符并存放到一维数组b中，语句是b[k++]=a[i][j]；。

32.doublefun(intw[][N]){intijk=0;doubleav=0.0;for(i=0;i＜N;i++)for(j=0;j＜N;j++)if(i==0||i==N-1||j==0||j==N-1)/*只要下标中有一个为0或N-1则它一定是周边元素*/{av=av+w[i][j];/*将周边元素求和*/k++;}returnav/k;/*求周边元素的平均值*/