2021-2022学年河北省唐山市全国计算机等级考试C语言程序设计真题(含答案)

2021-2022学年河北省唐山市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.

2.已知待排序的n个元素可分为n/k个组,每个组包含k个元素,且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素,若采用基于比较的排序,其时间下界应为()A.O(nlog2n)B.O(nlog2k)C.O(klog2n)D.O(klog2k)

3.假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()

A.h(K)=KmodN

B.h(K)=1

C.h(K)=K/N

D.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数

4.有以下程序#include<stdio．h>main（）{chara[3O]，b[30]；scanf("%S"，a)；gets(b)；printf("%s\n%s\\n"，a，b)；}程序运行时若输入：howareyou?Iamfine<回车>则输出结果是（）。A.howareyou?Iamfine

B.howareyou?Iamfine

C.howareyou?Iamfine

D.howareyou?

5.若x和y都是int型变量，x＝100，y＝200，且有程序片段：printf("%d"，(x，y))；上面程序片段的输出结果()

A.200B.100C.100200D.输出格式符不够，输出不确定的值

6.在黑盒测试方法中，设计测试用例的主要根据是（）。

A.程序外部功能B.程序内部逻辑C.程序数据结构D.程序流程图

7.若以下选项中的变量全部为整型变量，且已正确定义并赋值，则语法正确的switch语句是（）。

A.switch(a+9){casecl：y=a-b；casec2：y=a+b；}

B.switcha*b{casel0：x=a+b；default：y=a-b；}

C.switch(a+b){casel：case3：y=a+b；break；case0：case4：y=a-b；}

D.switch(a*a+b*b){default：break；case3：y=a+b；break；case2：y=a-b；break；}

8.已知有如下结构体：structsk{inta；floatb；}data，*p；若有P=&data，则对data的成员a引用正确的是()。A.(*p)．data．aB.(*p)．a；C.p->data．aD.p．data．a

9.函数fread(buffer，size，count，fp)中buffer代表的是()。

A.—个存储区，存放要读的数据项

B.一个整数，代表要读入的数据项总数

C.一个文件指针，指向要读的文件

D.—个指针，指向读入数据要存放的地址

10.下列程序的输出结果是()。main(){chara[7]="a0\0a0\0"；inti，j；i=sizeof(a)；j=strlen(a)；printf("%d%d\n",i，j)；}

A.22B.76C.72D.62

11.

12.下列叙述中正确的是()。A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D.在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化

二、2.填空题(12题)13.一般来说，数据库的设计过程要经历3个大的阶段，即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的【】阶段。

14.软件的【】设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。

15.当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

16.设x和y均为int型变量，且x=1，y=2，则表达式double(1+x/y)的值为【】。

17.一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体集“项目主管”与实体集“项目”的联系属于【】的联系。

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

main()

{ints，i；

for(s=0,i=1；1＜3；i++，s+=i);

printf("%d\n"，s);

}

19.当输入1、3、2时，程序运行的结果为【】。

#include＜math.h＞

main()

{floata，b，c，disc，x1，x2，p，q；

do

{scanf("%f，%f，%f"，&a，&b，&c)；

disc=b*b-4*a*c；

}while(disc＜=0)；

p=-b/(2*a)；q=sqrt(disc)/(2*a)；

x1=p+q；x2=p-q；

printf("\nx1=%6.2f；x2=%6.2f\n"，x1，x2)；

}

20.软件工程研究的内容主要包括：【】技术和软件工程管理。

21.在数据库理论中，数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据间联系等，不需要修改相应的应用程序，称为【】。

22.下面程序的功能是：计算1～10之间的奇数之和与偶数之和，请填空。

#include＜stdio.h＞

main()

{inta，b，c，i；

a＝c＝0；

for(i＝0；i＜＝10；i+＝2)

{a+=i；

【】；

c+=b；}

printf("偶数之和=%d\n"，a)；

printf("奇数之和=%d\n"，c-11)；}

23.耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

24.下面函数用来求出两个整数之和，并通过形参传回两数相加之和值。请填空。

intadd(intx，inty，【】，)

{【】＝x+y；}

三、3.程序设计题(10题)25.程序定义了NxN的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返给主函数中的s。

例如：a数组中的值为：

则返回主程序后s的值应为：3．375。

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

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

26.请编写函数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);

}

27.函数fun的功能是：将s所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一含新串放在t所指的数组中。

例如，若s所指字符串中的内容为：“ABCDEFGl23456”，其中字符A的ASCII码值为奇数，因此应当删除：其中字符B的ASCII码值为偶数，但在数组中的下标为奇数，因此也应当删除；而字符2的ASCII码值为偶数，所在数组中的下标也为偶数，因此不应当删除，其他依此类推。最后t所指的数组中的内容应是：“246”。

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

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

28.请编写程序fun，函数的功能是：实现B＝A＋Aˊ，即把矩阵A加上A的转置，存放在矩阵B中。计算结果在main函数中输出。

例如，输入下面的矩阵：其转置矩阵为：

123147

456258

789369

程序输出：

2610

61014

101418

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

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

29.请编写函数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");

}

30.请编写一个函数fun()，它的功能是：找出一维数组元素中最大的值和它所在的下标，最大值和它所在的下标通过形参传回。数组元素中的值已在主函数中赋予。

主函数中x是数组名，n是x中的数据个数，max存放最大值，index存放最大值所在元素的下标。

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

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

试题程序：

#include＜stdlib.h＞

#include＜stdio.h＞

voidfun(inta[]，intn,int*max，int*d)

{

}

main()

{

inti,x[20],max,index,n=10;

randomize();

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

{

x[i]=rand()%50;

printf("%4d",x[i]);

/*输出一个随机数组*/

}

printf("\n");

fun(x,n,&max,&index);

printf("Max=%5d，Index=%4d\n"，max,index);

}

31.m个人的成绩存放在score数组中，请编写函数fun()，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。

例如，当score数组中的数据为10，20，30，40，50，60，70，80，90时，函数返回的人数应该是4，below中的数据应为10，20，30，40。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

intfun(intscore[],intm,intbelow[])

{

}

main()

{

ihti,n,below[9];

intscore[9]={10,20,30,40,50,60,70,

80,90};

clrscr();

n=fun(score,9,below);

printf("\nBelowtheaveragescoreare:");

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

printf("%d",below[i]);

}

32.请编写一个函数voidfun(char*tt,intpp[])，统计在tt字符串中“a”到“z”26个字母各自出现的次数，并依次放在pp所指数组中。

例如：当输入字符串abcdefghabcdeabc后，程序的输出结果应该是：33322110000000000000000000

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(char*tt,intpp[])

{

}

main()

{

charaa[1000];

intbb[26],k,n;

clrscr();

printf("\nPleaseenteracharstring:");

scanf("%s",aa);

fun(aa,bb);

for(k=0;k＜26;k++)

printf("%d",bb[k]);

printf("\n");

}

33.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。

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

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

34.请编写一个函数，函数的功能是删除字符串中的所有空格。

例如，主函数中输入“asdafaaz67”，则输出为“asdafaaz67”。

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

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

四、单选题(0题)35.阅读下面程序段，则执行后的结果为#include"stdio.h"main(){intm=4，n=2，k；k=fun(m，n)；printf("％d\n"，k)；}fun(intm，intn){return(m*m*m-n*n*n)；}

A.64B.8C.56D.0

五、单选题(0题)36.以下叙述中错误的是（）。

A.由3种基本结构构成的程序只能解决简单问题

B.结构化程序由顺序、分支、循环3种基本结构组成

C.C语言是一种结构化程序设计语言

D.结构化程序设计提倡模块化的设计方法

六、单选题(0题)37.关于结构化程序设计原则和方法的描述错误的是()。

A.选用的结构只准许有一个入口和一个出口

B.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现

C.不允许使用GOTO语句

D.语言中若没有控制结构，应该采用前后一致的方法来模拟

参考答案

1.D

2.B

3.A

4.B此题主要考查scanf函数和gets函数的区别。答案为B。

5.A

6.A【答案】：A

【知识点】：黑盒测试

【解析】：黑盒测试也称功能测试或数据驱动测试，它完全不考虑程序内部的逻辑结构和内部特征，只着眼于程序的外部结构，主要用来检查程序功能是否按照需求规格说明书的规定正常使用。故选A。

7.D选项A，当cl和c2相等时，不成立；选项B，a*b要用括号括起来；选项C，case与后面的数字用空格隔开。

8.B本题主要考查结构指针：P=＆data，访问结构体的成员。它可以通过结构变量访问，即data，可以用等价的指针形式：(*p)．a和P->a来访问结构体变量中的成员。

9.Dfread函数用来读二进制文件，其中buffer是数据块的指针，它是内存块的首地址，输入的数据存入此内存中;size表示每个数据块的字节数;count用来指定每读一次读入的数据块个数;fp是文件指针，指向要读的文件。选项A、B、C错误。本题答案为D选项。

10.C解析：函数slzeof(a)的功能是求出字符串a中的字符占用存储空间的大小，由于字符数组a有长度为7，所以i=7；函数strlen(a)的功能是：求出字符串a的长度。而每个字符串都以'\\0'为字符串的结束标记，所以j的值等于2。

11.C

12.C栈是先进后出的数据结构，在对栈操作的整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来完成，因此本题答案为c)。

13.系统设计系统设计解析：系统设计阶段是系统的具体设计过程，主要包括概念设计、逻辑结构设计、物理结构设计3个步骤。这3个不同层次上的设计过程，是把实体以及相互之间的联系转换为“数据”并落实于计算机中。

14.概要概要

15.物理独立性数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性与逻辑独立性两级。

16.11解析：本题考查两个知识点：一是x/y的值为整型，即为0；二是数1是double类型。

17.一对多一对多解析：实体集“项目主管”与实体集“项目”的联系属于一对多的联系。

18.55解析：此程序中，for循环语句后面直接跟了一个“；”，表明循环体为空。输出语句不在for循环体内，所以在循环执行完毕后才输出s的值。s、i的初值分别为。和1，判断循环条件，表达式“1＜3”成立，执行“i++，s+=i”后，i和s的值分别为2和1，继续判断循环条件，表达式“2＜3”成立，执行“i++，s+=j”后，i和s的值分别为3，再次判断循环条件，表达式“3＜3”不成立，循环结束。

19.x1=-1.00；x2=-2.00

20.软件开发

21.逻辑独立性逻辑独立性解析：数据库总体逻辑结构改变，而不需要相应修改应用程序叫做逻辑独立性。

22.b=i+1b=i+1解析：本题考查了for循环语句的执行过程。i+=2是修正表达式，执行一次循环体后i的值就增加2，i的初始值为0，每次加2之后和累加至a，所以a的值就是1～10之间的偶数之后；b的值是1～11之间的奇数和，但在输出b值时c去掉多加的11，即为1～10之间的奇数之和。

23.内聚内聚

24.int*p*p或p[0]int*p\r\n*p或p[0]

25.

解析：该程序功能是求出数组周边元素的平均值。其中周边元素是指第一行的元素的行下标为0，或者第n行的元素行下标为n-1，或者第一列元素的元素列下标为0，或者第n列的元素的列下标为n-1。

26.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循环时，此值永远是奇数。

27.

解析：该程序功能是将字符串中除了下标为偶数、ASCII值也为偶数的字符外，其余的全都删除。解题过程利用if条件判断表达式选择符合条件的字符，然后将符合条件的字符放入指定的字符串。

28.

解析：该程序功能是实现B＝A＋Aˊ，即把矩阵A加上A的转置。其中，所谓矩阵的转置，是把行中的数据与列中的数据进行对调。解题过程中首先求得已给的矩阵的转置，然后在循环过程中对矩阵与该矩阵的转置对应元素求和。

29.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]；。

30.voidfun(inta[]intnint*maxint*d){inti；*max=a[0]；*d=0；for(i=0；i＜n；i++)/*将最大的元素放入指针max所指的单元最大元素的下标放入指针d所指的单元*/if(*max＜a[i]){*max=a[i]；*d=i；}}voidfun(inta[]，intn，int*max，int*d)\r\n{\r\ninti；\r\n*max=a[0]；\r\n*d=0；\r\nfor(i=0；i＜n；i++)/*将最大的元素放入指针max所指的单元，最大元素的下标放入指针d所指的单元*/\r\nif(*max＜a[i])\r\n{*max=a[i]；*d=i；}\r\n}解析：该程序直接使用形参max和d，由于它们都是指针变量，所以要引用它所指向的变量时要对它进行指针运算，也即*号运算。

31.intfun(intscore[]intmintbelow[]){intij=0;floatav=0.0;for(i=0;i＜m;i++)av=av+score[i]/m;/*求平均值*/for(i=0;i＜m;i++)if(score[i]＜av)/*如果分数低于平均分则将此分数放入below数组中*/below[j++]=score[i];returnj;/*返回低于平均分的人数*/}intfun(intscore[],intm,intbelow[])\r\n{\r\ninti,j=0;\r\nfloatav=0.0;\r\nfor(i=0;i＜m;i++)\r\nav=av+score[i]/m;/*求平均值*/\r\nfor(i=0;i＜m;i++)\r\nif(score[i]＜av)/*如果分数低于平均分，则将此分数放入below数组中*/\r\nbelow[j++]=score[i];\r\nreturnj;/*返回低于平均分的人数*/\r\n}解析：该题第1个循环的作用是求出平均分av，第2个循环