2022年江西省宜春市全国计算机等级考试C语言程序设计模拟考试(含答案)

2022年江西省宜春市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.某二叉树的先序序列和后序序列正好相同，则该二叉树可能是______的二叉树。

A.高度大于1的左单支B.高度大于1的右单支C.最多只有一个结点D.既有左孩子又有右孩子

2.判定一个顺序栈st（最多元素为MaxSize）为空的条件是()。

A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

3.有以下程序段：

以下选项中表达式的值为11的是（）。

A.

B.

C.

D.

4.有下列程序：程序执行后的输出结果是()。A.eeaabmmnhhirrstu

B.efgabcdmnopqhijkIrstuvwxyz

C.efgacdmopqhjkIrvwxyz

D.eefgaabcdmmnopqhhijkIrrstuvwxyz

5.以下程序的输出结果是main(){intc=35；printf("%d\n"，c&c)；}

A.0B.70C.35D.1

6.字符串”a+b=12\n”的长度为()。

A.6B.7C.8D.9

7.在面向对象方法中，不属于“对象”基本特点的是A.一致性B.分类性C.多态性D.标识唯一性

8.设有以下程序段：structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员，错误的输入语句是（）。

A.scanf(“%s”,ptr.title);

B.scanf(“%s”,rec.title);

C.scanf(“%s”,(*ptr).title);

D.scanf(“%s”,ptr->title);

9.关系R和关系S的并运算是______。

A.由关系R和关系S的所有元组合并组成的集合，再删去重复的元组

B.由属于R而不属于S的所有元组组成的集合

C.由既属于R又属于S的元组组成的集合

D.由R和S的元组连接组成的集合

10.若有定义"int(*pt)[3]；"，则下列说法正确的是（）。

A.定义了基类型为int的三个指针变量

B.定义了基类型为int的具有三个元素的指针数组pt

C.定义了一个名为*pt、具有三个元素的整型数组

D.定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的二维数组

11.

12.以下程序的输出结果是()。main{inta[3][3]=“l，2)，{3，4)，{5，6)}，i，j，s=0；for(i=1；i<3；i++)for(j=0；j<=i；j++)s+=a[i][j]；printf(”％d＼n”，s)；}A.18B.19C.20D.21

二、2.填空题(12题)13.以下程序运行后的输出结果是【】。

main()

{

chara[]="Language"，b[]"Programe"；

char*p1，*p2；

intk；

p1=a，p2=b；

for(k=0；k＜=7；k++)

if(*(p1+k＝=*(p2+k))printf("%c"，*(p1+k))；

}

14.下列程序的输出结果是______。

#include＜stdio．h＞

int(intx,inty,intcp,intdp)

{cp=x*x+y*y；

dp=x*x-y*y；

}

main()

{inta=1，b=8，c=7，d=9；

t(a,b,c,d)；

printf("%d%d\n",c,d)；

}

15.结构化程序设计的3种基本结构分别是顺序、选择和______。

16.设有以下结构体类型：

structst

{charname[8]；

intnum；

floats[4]；

}student[50]；

并且结构体数组student中的元素都已有值。若要将这些元素写到硬盘文件fp中，请将以下fwrite语句补充完整：

fwrite(student，【】，1，fp)；

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

#defineMAX(x,y)(x)＞(y)?(x):(y)

main()

{inta=5，b=2，c=3，d=3，t；

t=MAX(a+b，c+d)*10；

printf("%d\n",t)；

}

18.下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。

main()

{inta[2][3]={{1,2，3)，{4，5}}，b[3][2]，i,j；

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

{for(j=0；j＜30++)

______；

}

}

19.数据库技术的主要特点为数据的集成性、数据的高【】和低冗余性、数据独立性和数据统一管理与控制。

20.有以下程序：

main()

{intnum[4][4]={{1,2,3,4),{5,6,7,8),{9,10,11,12),{13,14,15,16}},i,j;

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

{for(j=0;j＜=i;j++)printf("%4c",'');

for(j=______;j＜4;j++)printf("%4d",num[i][j]);

printf("\n");

}

}

若要按以下形式输出数组右上半三角：

1234

678

1112

16

则在程序下划线处应填入的是【】。

21.在面向对象方法中，类的实例称为______。

22.对一组记录{54,38,96,23,15,72,60,45,83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较【】次。

23.以下程序中给指针p分配三个double型动态内存单元，请填空。

#include＜stdio.h＞

main()

{dOuble*p；

p=(double*)malloc()；

p[0]=1.5；p[1]=2.5；p[2]=3.5

printf("%f%f%f\n"，p[0]，p[1]，p[2])；

}

24.以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。

#defineM2

#defineN4

voidSumColumMin(inta[M][N],int*sum)

{inti,j,k,s=0;

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

{k=0;

for(j=1;j＜M;j++)

if(a[k][i]＞a[j][i])k=j;

s+=a[k][i];

}

*sum=s;

}

main()

{intx[M][N]={3,2,5,1,4,1,8,3},s;

SumColumMin(【】);

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

}

三、3.程序设计题(10题)25.函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。

例如，当a=45，b=12。调用该函数后，c=4251。

注意：部分源程序存在文件PROGl．C中。数据文件IN．DAT中的数据不得修改。

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

26.请编一个函数voidfun(inttt[M][N]，intpp[N]，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineM3

#defineN4

voidfun(inttt[M][N]，intpp[N])

{

}

main()

{

intt[M][N]={{68，32，54，12}，{14，24，88，

58}，{42，22，44，56}}；

intp[N]，i，j，k；

clrscr()；

printf("Theriginaldatais：\n")；

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

{

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

printf("%6d"，t[i][j])；

printf("\n")；

}

fun(t，p)；

printf("\nTheresultis：\n")；

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

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

printf("\n")；

}

27.请编写函数fun()，该函数的功能是：将两个两位数的正整数a，b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在c数的百位和个位上。

例如，当a=45时，b=12，调用到该函数后，c=5142。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(inta,intb,long*c)

{

}

main()

{

inta,b;

longc;

clrscr();

printf("Inputa,b:");

scanf(,%d%d",＆a,＆b);

fun(a,b,&c);

printf("Theresultis:%ld\n",c);

}

28.请编写一个函数fun，它的功能是：求出一个2×M整型二维数组中最大元素的值，并将此值返回调用函数。

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

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

29.程序定义了NxN的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返给主函数中的s。

例如：a数组中的值为：

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

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

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

30.下列程序定义了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)；

}

31.请编写函数fun，它的功能是：求任意两个正整数的最小公倍数和最大公约数，最小公倍数放在指针变量bei所指的变量中，最大公约数放在指针变量yue所指的变量中。

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

vOidfun(intm，intn，int*bei，int*yue)

{ints=l，i;

if(m＞n){s=m；m=n；n=S；}

for(i=2，s=1；i＜mi++)

if((m%i=0)&&(n%i=0))

{

}

*yue=s；

*bei=S*m*n；

}

main()

{inta，b，beishu,yueshu；

chscr()；

printf("pleaseinputa,b：")；scanf("%d，%d，"&a，&b)；

fun(a，b，&beishu,&yueshu)；

printf("a，bbeishu：%d\n",beishu)；

printf("a，byueshu：%d\n"，Yueshu)；

}

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

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

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

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

33.请编写函数fun()，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放在主函数的age数组中。要求函数把0至9岁年龄段的人数在d[0]中，把10至19岁年龄段的人数放在d[1]中，把20至29岁年龄段的人数放在d[2]中，依次类推，把100岁(含100)以上年龄的人数都放在d[10]中。结果在主函数中输出。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include＜stdio.h＞#defineN50#defineM11voidfun(int*a,int*b){}doublernd(){statict=29,c=217,m=1024,r=0;r=(r*t+c)%m;return((double)r/m);}main(){intage[N],i,d[M];for(i=0;i＜N;i++)age[i]=(int)(i15*rnd());/*产生一个随机的年龄数组*/printf("Theoriginaldata:\n");for(i=0;i＜N;i++)printf((i+l)%10==07“%4d\n”；“%4d”,age[i]);/*每行输出10个数*/printf(“\n\n”);fun(age,d);for(i=0;i＜l0;i++)printf(“%4d---%4d:%4d\n”;,i*l0,i*10+9,d[i]);printf(“Over100;%4dkn”;,d[10]).;}

34.请编写一个函数fun()，它的功能是将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转为整数的函数)。

例如，若输入字符串“-1234”，则函数把它转换为整数值-1234。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

longfun(char*p)

{

}

main()

{

chars[6];

longn;

printf("Enterastring:\n");

gets(s);

n=fun(s);

printf("%ld\n",n);

}

四、单选题(0题)35.以下关于算法的叙述中错误的是（）。

A.算法可以用伪代码、流程图等多种形式来描述

B.一个正确的算法必须有输入

C.一个正确的算法必须有输出

D.用流程图描述的算法可以用任何一种计算机高级语言编写成程序代码

五、单选题(0题)36.有以下程序#include<stdio．h>#include<string．h>main（）{chara[10]=”abcd”；printf("％d，％d\n"，strlen(a)，sizeof(a))；}程序运行后的输出结果是（）。A.7，4B.4，10C.8，8D.10,10

六、单选题(0题)37.有下列程序：程序执行后的输出结果是()。A.11B.43C.57D.53

参考答案

1.C

2.B

3.C→的运算优先级比++高，此时，pt→x=10，执行自加运算后为11。

4.C程序定义一个二维字符数组a，使用5个字符串对其初始化。另外定义字符指针数组P。for循环中，每次将数组a当前下标为i的字符串首地址赋给P[i]，再求得P[i]的长度赋给len，第1个printf输出p[i]字符串的首字母，第2个printf输出p[i]字符串下标从len/2开始的子字符串。当下标i=0时输出efg;当下标i=l时输出acd;当下标i=2时输出mopq;当下标i=3时输出hjkl;当下标i=4时输出rvwxyz。所以程序输出：efgacdmopqhjklrvwxyz。本题答案为C选项。

5.C解析：本题考查按位与“&”。因为1&1=1，0&0=0，所以任何数与自身按位与，结果仍为此数，不发生变化。

6.B

7.A对象具有如下特性：标识唯一性、分类性、多态性、封装性、模块独立性。

8.A运算符“->”适用指针访问成员变量，运算符“.”适用普通变量访问成员变量。ptr是指针，只能用“->”，因此选项A错误。选项B中，rec.title代表数组title,选项B正确，同理选项C正确。“*ptr”是结构体变量rec，可以使用运算，因此选项D正确。故本题答案为A选项。

9.A

10.D\n数组指针是指向数组的一个指针，int(*pt)[3]表示一个指向3个int元素的数组的一个指针。

\n

11.C

12.A循环的作用是求行下标从1到2列下标从0到i的元素之和，即s=a[1][0]+a[1][1]+a[2][0]+a[2][1]+a[2][2]=3+4+5+6+0=18。

13.gaegae解析：本题定义了两个字符串数组a[],b[]，字符型指针变量p1和p2，且分别指向字符串数组a和b，执行for循环，当if(*p1+k)=*(p2+k))条件为真，执打输出*(p1+k)对应的字符。即当k=0时，*(p1+k)对应的字符串数组a中的字符L，*(p2+k)对应的字符串数组b中的字符P，因此if(*(p1+k)=*(p2+k))条件为假，不执行printf语句，依此类推，将字符串数组a和b中对应位置上的字符一一比较，如果对应位置上的字符相同，则输出该字符。

14.7979解析：因为在调用子函数时进行的是数值传递，调用于函数并不能改变实参的值，所以经过调用子函数，c、d的值并没有发生变化还是原来的值。

15.重复（循环）重复（循环）解析：结构化程序设计包括3种基本的结构：顺序结构、选择结构和重复结构(循环结构)，利用这3种结构就足以表达出各种其他形式结构的程序设计方法。其中利用循环结构，可以简化大量的程序执行。

16.sizeof(structst)*50sizeof(structst)*50解析：fwrite函数的一般调用形式为：fwrite(buffer，size，count，fp)；其中：buffer是一个指针变量，是要输出数据的起始地址；size是要写的字节数；count是要写多少个size字节的数据项；fp是文件指针。

17.77解析：在C语言中，宏定义是直接替换的，所以在刘表达式MAX(a+b,c+d)*10进行替换后，表达式变为(a+b)＞(c+d)?(a+b)：(c+d)*10。在这个条件表达式中，(a+b)＞(c+d)为真，所以用(a+b)的值作为整个表达式的值(否则用(c+d)*10的值作为整个表达式的值)，而(a+b)的值为7。所以整个表达式的值为7。

18.b[j][i]=a[i][j]b[j][i]=a[i][j]解析：本题考查二维数组的基本知识。它是要将一个二维数组，的行和列元素互换后存放到另一个二维数组b中，只要将数组a的行标和列标互换，然后赋给数组b即可。

19.共享性共享性解析：数据库技术的主要特点有以下几个方面：数据的集成性，数据的高共享性与低冗余性，数据的独立性，数据统一管理与控制。

20.ii解析：上三角的情况是对数组a[i][j]，j≥j的时候，因此，在j≥i时应输出所需要的元素，故横线上应填i。

21.对象对象解析：类描述的是具有相似性质的一组对象。例如，每本具体的书是一个对象，而这些具体的书都有共同的性质，它们都属于更一般的概念“书”这一类对象。一个具体对象称为类的实例。

22.11解析：直接插入排序是在已排好序的序列中用顺序查找法查找插入位置。第5个记录是15，15和23比较，就知道15应放在原23放的位置，23及其以后的记录后移。

23.3*sizeof(double)或size(double)*3或24或3*8或8*33*sizeof(double)或size(double)*3或24或3*8或8*3解析：本题考核的知识点是malloc()函数．该函数的调用格式是“malloc(n)”，作用是申请n个字符的存储单元，并返回该存储区的首地址，实际调用的时候可在前面加上“(类型说明符*)”，以转换成需要的类型的地址．所以在此空格处应该填写3*sizeof(double)或size(double)*3或其他等价的表达式。

24.x&sx，&s解析：函数SumColumMin中变量k存放一列数组元素中值最小的数组元素的行标，函数通过形参sum带回值，sum是指针变量，将s中的值赋给*sum。空为函数调用，函数SumColumMin有两个形参，二维数组和指针变量，故空中应填x，&s。

25.*c=(a／10)*1000＋(b％10)*100+(a％10)*10＋(b／10)；*c=(a／10)*1000＋(b％10)*100+(a％10)*10＋(b／10)；解析：该程序功能是将正整数a、b合并形成一个新整数。本题类型首先要考虑整数的位数分离，然后要进行位数合成。也就是先将数字的各位数拆开，改变排列顺序后，再组合成新的数字。

26.voidfun(inttt[M][N]intpp[N]){intiimax；for(j=0；j＜N；j++){max=tt[0][j]；/*假设各列中的第一个元素最大*/for(i=0；i＜M；i++)if(tt[i][j]＞max)/*如果各列中的其他元素比最大值大则将这个更大的元素看作当前该列中最大元素*/max=tt[i][j]；pp[j]=max；/*将各列的最大值依次放入pp数组中*/}}voidfun(inttt[M][N]，intpp[N])\r\n{\r\ninti，i，max；\r\nfor(j=0；j＜N；j++)\r\n{\r\nmax=tt[0][j]；/*假设各列中的第一个元素最大*/\r\nfor(i=0；i＜M；i++)\r\nif(tt[i][j]＞max)/*如果各列中的其他元素比最大值大，则将这个更大的元素看作当前该列中最大元素*/\r\nmax=tt[i][j]；\r\npp[j]=max；/*将各列的最大值依次放入pp数组中*/\r\n}\r\n}解析：本题中函数的功能是求出二维数组中每列的最大元素。首先，假设各列中的第一个元素最大，然后利用行标值的移动来依次取得各列中其他元素的值，并与假设的最大值进行比较，如果遇到更大的，则把这个更大的元素看做当前该列中最大的元素，继续与该列中其他元素比较。

27.voidfun(intaihtblong*c){*c=a%10*i000+b/10*l00+a/10*10+b%10;/*将a数的十位和个位数依次放在c数的十位和千位上b数的十位和个位数依次放在c数的百位和个位上*/}voidfun(inta,ihtb,long*c)\r\n{\r\n*c=a%10*i000+b/10*l00+a/10*10+b%10;/*将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和\r\n个位数依次放在c数的百位和个位上*/\r\n}解析：本题中主要的问题是怎么取出a和b的个位数和十位数，取出后怎么表示成c中相应的位数。由于a和b都是只有两位的整数，所以分别对它们除10可得到它们的十位数，分别用10对它们求余可得到它们的个位数。如45/10结果为4而不是4.5(这是由于两个数都为整型，所以结果出为整型)，45%10结果为5。若a为45，则a/10*10的结果为40而非45。乘1000，乘100和乘10的作用是分别使其胶面的数成为*c的千位数、百位数。注意要使用c时要注意进行指针运算，即*c，不能少了*号。

28.

解析：该程序功能是寻找二维数组中最大元素的值。其中，求最大元素的方法：用最大值变量maX标记第一个待找数据，逐个把所有待找数据和max进行比较，并用max标记当前最大值及其所在位置，从而找出最大值。

29.

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

30.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，则它一定是周边元素。

31.voidfun(intmintnint*beiint*yue){ints=li；if(m＞n){s=m；m=n；n=s；}for(i=2s=1；i＜m；i++)if((m%i==0)&&(n%i==0)){m=m/i；n=n/i；S=s*i：i=1：}*yue=s；*bei=s*m*n；}voidfun(intm,intn,int*bei,int*yue)\r\n{ints=l，i；\r\nif(m＞n){s=m；m=n；n=s；}\r\nfor(i=2，s=1；i＜m；i++)\r\nif((m%i==0)&&(n%i==0))\r\n{m=m/i；n=n/i；\r\nS=s*i：i=1：\r\n}\r\n*yue=s；*bei=s*m*n；\r\n}解析：本题考查编程解决一般数学问题的能力。本题函数fun的实现了拐除法，在2～m之间从小到大依次取数i同时整除m和n，若能整除，则累乘到s中，最后的s就是最大公约数，s*m*n就是最小公倍数。

32.

解析：(1)该程序功能是返回低于平均分的人数。它的解题思路可以分解为以下几步：求总分一求平均分一逐个元素与平均分比较一统计低于平均分的人数。

(2)从已给部分源程序的main主函数开始入手，核心函数fun(score，9，below)中的参数由题目可知，score存放着m个人的成绩，below存放低于平均分的分数。另外，根据score的定义，可知9为score数组中元素的个数，传给函数fun中的参数m。

33.voidfun(int*aint*b){intij;for(j=0;j＜M;j++)b[j]=0;/*数组b初始化为0*/for(i=0;i＜N;i++)if(a[i]＞=100)b[10]++;/*如果年龄大于等于100b[10]自增1*/elseb[a[i]/10]++;/*如果年龄小于100则将其分别统计到b[a[i]/10]中*/}voidfun(int*aint*b){intij;for(j=0;j＜M;j++)b[j]=0;/*数组b初始化为0*/for(i=0;i＜N;i++)if(a[i]＞=100)b[10]++;/*如果年龄大于等于100b[10]自增1*/elseb[a[i]/10]++;/*如果年龄小于100则将其分别统计到b[a[i]/10]中*/\r\n}voidfun(int*a,int*b){inti,j;for(j=0;j＜M;j++)b[j]=0;/*数组b初始化为0*/for(i=0;i＜N;i++)if(a[i]＞=100)b[10]++;/*如果年龄大于等于100，b[10]自增1*/elseb[a[i]/10]++;/*如果年龄小于100，则将其分别统计到b[a[i]/10]中*/\r\n}

34.longfun(char*p){longn=0;intflag=1;if(*p=='-')/*负数时置flag为-1*/{p++;flag=-1;}elseif(*p=='+')/*正数时置flag为1*/p++;while(*p!='\0'){n=n*10+*p-'0';/*将字符串转成相应的整数*/p++;}returnn*flag;}longfun(char*p)\r\n{\r\nlongn=0;\r\nintflag=1;\r\nif(*p=='-')/*负数时置flag为-1*/\r\n{p++;flag=-1;}\r\nelseif(*p=='+')/*正数时置flag为1*/\r\np++;\r\nwhile(*p!='\\0')\r\n{n=n*10+*p-'0';/*将字符串转成相应的整数*/\r\np++;\r\n}\r\nreturnn*flag;\r\n}解析：if()的作用是判断它是正数还是负数。while()循环的作用是将字符串转成相应的整数。注意*p是一个字符如'9'，'4'，并不是一个数，要将其转成相应的数字必须令其减去'0'(不是'\\0')，即*p-'0'就得到*p这个字符的相应数字。如'0'-'0'=0，'8'-'0'=8等。必须在程序的前面加#include＜stdlib.h＞，函数atol()的作用是将字符串p转成长整型数，它是一个库函数。

35.B【答案】B

【知识点】算法描述

【解析】一个算法应该有0个或多个输入，但是必须有一个或多个输出。

36.Bstrlen是求字符串的长度，结果为4，sizeof是求数组的长度，而数据在定义时已给出长度为10。

37.D函数f是一个递归函数。当x>=2时，递归调用自身，返回值为x*f(x-l)+(x-l)*f(x-2);3x<2时，返回值为1。main函数中，调用函数f传入4，所以y的值是f(4)。f(4)等价于4*f(3)+3*f(2);f(3)等价于3*f(2)+2*f(1);f(2)等价于2*f(1)+1*f(0);f(0)、f(1)等价于1。综上：f(2)等于3，f(3)等于11，f(4)等于53。本题答案为D选项。2022年江西省宜春市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.某二叉树的先序序列和后序序列正好相同，则该二叉树可能是______的二叉树。

A.高度大于1的左单支B.高度大于1的右单支C.最多只有一个结点D.既有左孩子又有右孩子

2.判定一个顺序栈st（最多元素为MaxSize）为空的条件是()。

A.st－＞top！B.st－＞top！C.top＝＝－1D.top＝＝MaxSize

3.有以下程序段：

以下选项中表达式的值为11的是（）。

A.

B.

C.

D.

4.有下列程序：程序执行后的输出结果是()。A.eeaabmmnhhirrstu

B.efgabcdmnopqhijkIrstuvwxyz

C.efgacdmopqhjkIrvwxyz

D.eefgaabcdmmnopqhhijkIrrstuvwxyz

5.以下程序的输出结果是main(){intc=35；printf("%d\n"，c&c)；}

A.0B.70C.35D.1

6.字符串”a+b=12\n”的长度为()。

A.6B.7C.8D.9

7.在面向对象方法中，不属于“对象”基本特点的是A.一致性B.分类性C.多态性D.标识唯一性

8.设有以下程序段：structbook{floatprice;charlanguage;chartitle[20];}rec,*ptr;ptr=&rec;要求输入字符串给结构体变量rec的title成员，错误的输入语句是（）。

A.scanf(“%s”,ptr.title);

B.scanf(“%s”,rec.title);

C.scanf(“%s”,(*ptr).title);

D.scanf(“%s”,ptr->title);

9.关系R和关系S的并运算是______。

A.由关系R和关系S的所有元组合并组成的集合，再删去重复的元组

B.由属于R而不属于S的所有元组组成的集合

C.由既属于R又属于S的元组组成的集合

D.由R和S的元组连接组成的集合

10.若有定义"int(*pt)[3]；"，则下列说法正确的是（）。

A.定义了基类型为int的三个指针变量

B.定义了基类型为int的具有三个元素的指针数组pt

C.定义了一个名为*pt、具有三个元素的整型数组

D.定义了一个名为pt的指针变量，它可以指向每行有三个整数元素的二维数组

11.

12.以下程序的输出结果是()。main{inta[3][3]=“l，2)，{3，4)，{5，6)}，i，j，s=0；for(i=1；i<3；i++)for(j=0；j<=i；j++)s+=a[i][j]；printf(”％d＼n”，s)；}A.18B.19C.20D.21

二、2.填空题(12题)13.以下程序运行后的输出结果是【】。

main()

{

chara[]="Language"，b[]"Programe"；

char*p1，*p2；

intk；

p1=a，p2=b；

for(k=0；k＜=7；k++)

if(*(p1+k＝=*(p2+k))printf("%c"，*(p1+k))；

}

14.下列程序的输出结果是______。

#include＜stdio．h＞

int(intx,inty,intcp,intdp)

{cp=x*x+y*y；

dp=x*x-y*y；

}

main()

{inta=1，b=8，c=7，d=9；

t(a,b,c,d)；

printf("%d%d\n",c,d)；

}

15.结构化程序设计的3种基本结构分别是顺序、选择和______。

16.设有以下结构体类型：

structst

{charname[8]；

intnum；

floats[4]；

}student[50]；

并且结构体数组student中的元素都已有值。若要将这些元素写到硬盘文件fp中，请将以下fwrite语句补充完整：

fwrite(student，【】，1，fp)；

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

#defineMAX(x,y)(x)＞(y)?(x):(y)

main()

{inta=5，b=2，c=3，d=3，t；

t=MAX(a+b，c+d)*10；

printf("%d\n",t)；

}

18.下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b中。请填空。

main()

{inta[2][3]={{1,2，3)，{4，5}}，b[3][2]，i,j；

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

{for(j=0；j＜30++)

______；

}

}

19.数据库技术的主要特点为数据的集成性、数据的高【】和低冗余性、数据独立性和数据统一管理与控制。

20.有以下程序：

main()

{intnum[4][4]={{1,2,3,4),{5,6,7,8),{9,10,11,12),{13,14,15,16}},i,j;

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

{for(j=0;j＜=i;j++)printf("%4c",'');

for(j=______;j＜4;j++)printf("%4d",num[i][j]);

printf("\n");

}

}

若要按以下形式输出数组右上半三角：

1234

678

1112

16

则在程序下划线处应填入的是【】。

21.在面向对象方法中，类的实例称为______。

22.对一组记录{54,38,96,23,15,72,60,45,83}进行直接插入排序时，当插入第5个记录到有序表时，寻找插入位置需比较【】次。

23.以下程序中给指针p分配三个double型动态内存单元，请填空。

#include＜stdio.h＞

main()

{dOuble*p；

p=(double*)malloc()；

p[0]=1.5；p[1]=2.5；p[2]=3.5

printf("%f%f%f\n"，p[0]，p[1]，p[2])；

}

24.以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。

#defineM2

#defineN4

voidSumColumMin(inta[M][N],int*sum)

{inti,j,k,s=0;

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

{k=0;

for(j=1;j＜M;j++)

if(a[k][i]＞a[j][i])k=j;

s+=a[k][i];

}

*sum=s;

}

main()

{intx[M][N]={3,2,5,1,4,1,8,3},s;

SumColumMin(【】);

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

}

三、3.程序设计题(10题)25.函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的千位和十位上，b中的十位和个位数依次放在变量c的个位和百位上。

例如，当a=45，b=12。调用该函数后，c=4251。

注意：部分源程序存在文件PROGl．C中。数据文件IN．DAT中的数据不得修改。

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

26.请编一个函数voidfun(inttt[M][N]，intpp[N]，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineM3

#defineN4

voidfun(inttt[M][N]，intpp[N])

{

}

main()

{

intt[M][N]={{68，32，54，12}，{14，24，88，

58}，{42，22，44，56}}；

intp[N]，i，j，k；

clrscr()；

printf("Theriginaldatais：\n")；

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

{

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

printf("%6d"，t[i][j])；

printf("\n")；

}

fun(t，p)；

printf("\nTheresultis：\n")；

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

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

printf("\n")；

}

27.请编写函数fun()，该函数的功能是：将两个两位数的正整数a，b合并形成一个整数放在c中。合并的方式是：将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和个位数依次放在c数的百位和个位上。

例如，当a=45时，b=12，调用到该函数后，c=5142。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(inta,intb,long*c)

{

}

main()

{

inta,b;

longc;

clrscr();

printf("Inputa,b:");

scanf(,%d%d",＆a,＆b);

fun(a,b,&c);

printf("Theresultis:%ld\n",c);

}

28.请编写一个函数fun，它的功能是：求出一个2×M整型二维数组中最大元素的值，并将此值返回调用函数。

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

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

29.程序定义了NxN的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返给主函数中的s。

例如：a数组中的值为：

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

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

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

30.下列程序定义了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)；

}

31.请编写函数fun，它的功能是：求任意两个正整数的最小公倍数和最大公约数，最小公倍数放在指针变量bei所指的变量中，最大公约数放在指针变量yue所指的变量中。

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

vOidfun(intm，intn，int*bei，int*yue)

{ints=l，i;

if(m＞n){s=m；m=n；n=S；}

for(i=2，s=1；i＜mi++)

if((m%i=0)&&(n%i=0))

{

}

*yue=s；

*bei=S*m*n；

}

main()

{inta，b，beishu,yueshu；

chscr()；

printf("pleaseinputa,b：")；scanf("%d，%d，"&a，&b)；

fun(a，b，&beishu,&yueshu)；

printf("a，bbeishu：%d\n",beishu)；

printf("a，byueshu：%d\n"，Yueshu)；

}

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

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

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

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

33.请编写函数fun()，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放在主函数的age数组中。要求函数把0至9岁年龄段的人数在d[0]中，把10至19岁年龄段的人数放在d[1]中，把20至29岁年龄段的人数放在d[2]中，依次类推，把100岁(含100)以上年龄的人数都放在d[10]中。结果在主函数中输出。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：#include＜stdio.h＞#defineN50#defineM11voidfun(int*a,int*b){}doublernd(){statict=29,c=217,m=1024,r=0;r=(r*t+c)%m;return((double)r/m);}main(){intage[N],i,d[M];for(i=0;i＜N;i++)age[i]=(int)(i15*rnd());/*产生一个随机的年龄数组*/printf("Theoriginaldata:\n");for(i=0;i＜N;i++)printf((i+l)%10==07“%4d\n”；“%4d”,age[i]);/*每行输出10个数*/printf(“\n\n”);fun(age,d);for(i=0;i＜l0;i++)printf(“%4d---%4d:%4d\n”;,i*l0,i*10+9,d[i]);printf(“Over100;%4dkn”;,d[10]).;}

34.请编写一个函数fun()，它的功能是将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转为整数的函数)。

例如，若输入字符串“-1234”，则函数把它转换为整数值-1234。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

longfun(char*p)

{

}

main()

{

chars[6];

longn;

printf("Enterastring:\n");

gets(s);

n=fun(s);

printf("%ld\n",n);

}

四、单选题(0题)35.以下关于算法的叙述中错误的是（）。

A.算法可以用伪代码、流程图等多种形式来描述

B.一个正确的算法必须有输入

C.一个正确的算法必须有输出

D.用流程图描述的算法可以用任何一种计算机高级语言编写成程序代码

五、单选题(0题)36.有以下程序#include<stdio．h>#include<string．h>main（）{chara[10]=”abcd”；printf("％d，％d\n"，strlen(a)，sizeof(a))；}程序运行后的输出结果是（）。A.7，4B.4，10C.8，8D.10,10

六、单选题(0题)37.有下列程序：程序执行后的输出结果是()。A.11B.43C.57D.53

参考答案

1.C

2.B

3.C→的运算优先级比++高，此时，pt→x=10，执行自加运算后为11。

4.C程序定义一个二维字符数组a，使用5个字符串对其初始化。另外定义字符指针数组P。for循环中，每次将数组a当前下标为i的字符串首地址赋给P[i]，再求得P[i]的长度赋给len，第1个printf输出p[i]字符串的首字母，第2个printf输出p[i]字符串下标从len/2开始的子字符串。当下标i=0时输出efg;当下标i=l时输出acd;当下标i=2时输出mopq;当下标i=3时输出hjkl;当下标i=4时输出rvwxyz。所以程序输出：efgacdmopqhjklrvwxyz。本题答案为C选项。

5.C解析：本题考查按位与“&”。因为1&1=1，0&0=0，所以任何数与自身按位与，结果仍为此数，不发生变化。

6.B

7.A对象具有如下特性：标识唯一性、分类性、多态性、封装性、模块独立性。

8.A运算符“->”适用指针访问成员变量，运算符“.”适用普通变量访问成员变量。ptr是指针，只能用“->”，因此选项A错误。选项B中，rec.title代表数组title,选项B正确，同理选项C正确。“*ptr”是结构体变量rec，可以使用运算，因此选项D正确。故本题答案为A选项。

9.A

10.D\n数组指针是指向数组的一个指针，int(*pt)[3]表示一个指向3个int元素的数组的一个指针。

\n

11.C

12.A循环的作用是求行下标从1到2列下标从0到i的元素之和，即s=a[1][0]+a[1][1]+a[2][0]+a[2][1]+a[2][2]=3+4+5+6+0=18。

13.gaegae解析：本题定义了两个字符串数组a[],b[]，字符型指针变量p1和p2，且分别指向字符串数组a和b，执行for循环，当if(*p1+k)=*(p2+k))条件为真，执打输出*(p1+k)对应的字符。即当k=0时，*(p1+k)对应的字符串数组a中的字符L，*(p2+k)对应的字符串数组b中的字符P，因此if(*(p1+k)=*(p2+k))条件为假，不执行printf语句，依此类推，将字符串数组a和b中对应位置上的字符一一比较，如果对应位置上的字符相同，则输出该字符。

14.7979解析：因为在调用子函数时进行的是数值传递，调用于函数并不能改变实参的值，所以经过调用子函数，c、d的值并没有发生变化还是原来的值。

15.重复（循环）重复（循环）解析：结构化程序设计包括3种基本的结构：顺序结构、选择结构和重复结构(循环结构)，利用这3种结构就足以表达出各种其他形式结构的程序设计方法。其中利用循环结构，可以简化大量的程序执行。

16.sizeof(structst)*50sizeof(structst)*50解析：fwrite函数的一般调用形式为：fwrite(buffer，size，count，fp)；其中：buffer是一个指针变量，是要输出数据的起始地址；size是要写的字节数；count是要写多少个size字节的数据项；fp是文件指针。

17.77解析：在C语言中，宏定义是直接替换的，所以在刘表达式MAX(a+b,c+d)*10进行替换后，表达式变为(a+b)＞(c+d)?(a+b)：(c+d)*10。在这个条件表达式中，(a+b)＞(c+d)为真，所以用(a+b)的值作为整个表达式的值(否则用(c+d)*10的值作为整个表达式的值)，而(a+b)的值为7。所以整个表达式的值为7。

18.b[j][i]=a[i][j]b[j][i]=a[i][j]解析：本题考查二维数组的基本知识。它是要将一个二维数组，的行和列元素互换后存放到另一个二维数组b中，只要将数组a的行标和列标互换，然后赋给数组b即可。

19.共享性共享性解析：数据库技术的主要特点有以下几个方面：数据的集成性，数据的高共享性与低冗余性，数据的独立性，数据统一管理与控制。

20.ii解析：上三角的情况是对数组a[i][j]，j≥j的时候，因此，在j≥i时应输出所需要的元素，故横线上应填i。

21.对象对象解析：类描述的是具有相似性质的一组对象。例如，每本具体的书是一个对象，而这些具体的书都有共同的性质，它们都属于更一般的概念“书”这一类对象。一个具体对象称为类的实例。

22.11解析：直接插入排序是在已排好序的序列中用顺序查找法查找插入位置。第5个记录是15，15和23比较，就知道15应放在原23放的位置，23及其以后的记录后移。

23.3*sizeof(double)或size(double)*3或24或3*8或8*33*sizeof(double)或size(double)*3或24或3*8或8*3解析：本题考核的知识点是malloc()函数．该函数的调用格式是“malloc(n)”，作用是申请n个字符的存储单元，并返回该存储区的首地址，实际调用的时候可在前面加上“(类型说明符*)”，以转换成需要的类型的地址．所以在此空格处应该填写3*sizeof(double)或size(double)*3或其他等价的表达式。

24.x&sx，&s解析：函数SumColumMin中变量k存放一列数组元素中值最小的数组元素的行标，函数通过形参sum带回值，sum是指针变量，将s中的值赋给*sum。空为函数调用，函数SumColumMin有两个形参，二维数组和指针变量，故空中应填x，&s。

25.*c=(a／10)*1000＋(b％10)*100+(a％10)*10＋(b／10)；*c=(a／10)*1000＋(b％10)*100+(a％10)*10＋(b／10)；解析：该程序功能是将正整数a、b合并形成一个新整数。本题类型首先要考虑整数的位数分离，然后要进行位数合成。也就是先将数字的各位数拆开，改变排列顺序后，再组合成新的数字。

26.voidfun(inttt[M][N]intpp[N]){intiimax；for(j=0；j＜N；j++){max=tt[0][j]；/*假设各列中的第一个元素最大*/for(i=0；i＜M；i++)if(tt[i][j]＞max)/*如果各列中的其他元素比最大值大则将这个更大的元素看作当前该列中最大元素*/max=tt[i][j]；pp[j]=max；/*将各列的最大值依次放入pp数组中*/}}voidfun(inttt[M][N]，intpp[N])\r\n{\r\ninti，i，max；\r\nfor(j=0；j＜N；j++)\r\n{\r\nmax=tt[0][j]；/*假设各列中的第一个元素最大*/\r\nfor(i=0；i＜M；i++)\r\nif(tt[i][j]＞max)/*如果各列中的其他元素比最大值大，则将这个更大的元素看作当前该列中最大元素*/\r\nmax=tt[i][j]；\r\npp[j]=max；/*将各列的最大值依次放入pp数组中*/\r\n}\r\n}解析：本题中函数的功能是求出二维数组中每列的最大元素。首先，假设各列中的第一个元素最大，然后利用行标值的移动来依次取得各列中其他元素的值，并与假设的最大值进行比较，如果遇到更大的，则把这个更大的元素看做当前该列中最大的元素，继续与该列中其他元素比较。

27.voidfun(intaihtblong*c){*c=a%10*i000+b/10*l00+a/10*10+b%10;/*将a数的十位和个位数依次放在c数的十位和千位上b数的十位和个位数依次放在c数的百位和个位上*/}voidfun(inta,ihtb,long*c)\r\n{\r\n*c=a%10*i000+b/10*l00+a/10*10+b%10;/*将a数的十位和个位数依次放在c数的十位和千位上，b数的十位和\r\n个位数依次放在c数的百位和个位上*/\r\n}解析：本题中主要的问题是怎么取出a和b的个位数和十位数，取出后怎么表示成c中相应的位数。由于a和b都是只有两位的整数，所以分别对它们除10可得到它们的十位数，分别用10对它们求余可得到它们的个位数。如45/10结果为4而不是4.5(这是由于两个数都为整型，所以结果出为整型)，45%10结果为5。若a为45，则a/10*10的结果为40而非45。乘1000，乘100和乘10的作用是分别使其胶面的数成为*c的千位数、百位数。注意要使用c时要注意进行指针运算，即*c，不能少了*号。

28.

解析：该程序功能是寻找二维数组中最大元素的值。其中，求最大元素的方法：用最大值变量maX标记第一个待找数据，逐个把所有待找数据和max进行比较，并用max标记当前最大值及其所在位置，从而找出最大值。

29.

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