2022年湖北省孝感市全国计算机等级考试C语言程序设计真题一卷（含答案）

2022年湖北省孝感市全国计算机等级考试C语言程序设计真题一卷（含答案）学校:________班级:________姓名:________考号:________

一、单选题(12题)1.下列二维数组的说明中，不正确的是()。

A.floata[][4]={0,1,8,5,9}；

B.inta[3][4]

C.#defineN5floata[N][3]

D.inta[2][9.5]；

2.判断一个顺序存储的队列sp为空的条件是()。

A.sp->front=sp->rear

B.sp->front=sp->rear+1

C.sp->front=sp->rear-1

D.sp->front=NULL

3.有下列程序：main{intk=5，n=0；while(k>0){switch(k){dcfault：break；case1：n=n+k；case2：case3：n+=k；}k--；}printf("％d＼n"．n)；}程序运行后的输出结果足()。A.0B.4C.6D.7

4.下列描述中，不是线性表顺序存储结构特征的是

A.不便于插入和删除B.需要连续的存储空间C.可随机访问D.需另外开辟空间来保存元素之间的关系

5.有以下定义语句，编译时会出现编译错误的是（）。

A.chara=a；B.chara=\nC.chara=aa；D.chara=\x2d；

6.

7.if语句的基本形式是：if(表达式)语句，以下关于“表达式”值的叙述中正确的是A.必须是逻辑值B.必须是整数值C.必须是正数D.可以是任意合法的数值

8.已知广义表L=((x,y,z)，a，(u，t，w))，从L表中取出原子项t的运算是()。

A.head(tail(tail(L)))

B.tail(head(head(tail(L))))

C.head(tail(head(tail(L))))

D.head(tail(head(tail(tail(L)))))

9.下列描述错误的是（）。

A.继承分为多重继承和单继承

B.对象之间的通信靠传递消息来实现

C.在外面看不到对象的内部特征是基于对象的“模块独立性好”这个特征

D.类是具有共同属性、共同方法的对象的集合

10.

11.若有定义“intk=7,x=12;”，则以下表达式值为3的是（）。

A.(x%=k)-(k%=5)B.x%=(k%=5)C.x%=(k-k%5)D.x%=k-k%5

12.以下四个选项，不能看作一条语句的是()。

A.{;}B.a=0,b=0,c=0;C.if(a＞0);D.if(b==0)m=1;n=2;

二、2.填空题(12题)13.若从键盘输入24，则以下程序输出的结果是()。

#include＜stdio.h＞

main()

{inta;

scanf("%d",&A);

if(a＞20)printf("%d",A);

if(a＞10)printf("%d",A);

if(a＞5)printf("%d",A);

}

14.E-mail地址由用户名和域名两部分组成，这两部分的分隔符为【】。

15.有如下图所示的双链表结构，请根据图示完成结构体的定义：

structaa

{intdata；

【】}node；

16.有以下定义和语句，则sizeof(a)的值是【】，而sizeof(a.share)的值是【】。

structdate

{intday;

intmouth;

intyear;

union{intshare1;

floatshare2;

}share;

}a;

17.下述函数统计—个字符串中的单词个数，单词是指处在空格之间的字符序列，请填空。

intword(char*s)

{intnum=0,flag=0;

while(*s)

{if(【】='')flag=0;

elseif(【】){flag=1;num++}

}

return【】;}

18.Jackson方法是一种面向【】的结构化方法。

19.函数compare的功能是比较两个字符串是否相等，若相等则函数返回值0，否则返回值1，请填空。

compare(chars[],chart[])

{inti=0;

while(s[i]==t[i]||【】)i++;

return(【】?1:0);

}

20.数据的物理结构在计算机存储空间中的存放形式称为数据的【】。

21.若从键盘输入58，则以下程序的输出结果是【】。

main()

{inta；

scanf(“%d”，&A)；

if(a＞50)printf(“%d”，A)；

if(a＞40)printf(“%d”，A)；

if(a＞30)printf(“%d”，A)；

}

22.【】是数据库设计的核心。

23.下列程序中的函数stropy2()实现字符串两次复制，即将t所指字符串复制两次到s所指内存空间中，合并形成一个新字符串。例如，若t所指字符串为：efgh,调用strcpy2后，s所指字符串为：efghefgh。请填空。

#include＜stdio.h＞

#include＜string.h＞

voidstrcpy2(char*s,char*t)

{char*p=t；

while(*s++=*t++);

s=【】;

while(【】=*p++)；

}

main()

{charstr1[100]="abed",str2[]="efgh";

strcpy2(str1,str2);printf("%s\n",str1);

}

24.在关系模型中，把数据看成一个二维表，每一个二维表称为一个______。

三、3.程序设计题(10题)25.请编写函数fun()，该函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。

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

2223445666677899101010

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

2345678910。

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

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

试题程序：

#include＜stdio.h＞

#defineN80

intfun(inta[],intn)

{

}

main()

{

inta[N]={2,2,2,3,4,4,5,6,6,6,6,7,7,

8,9,9,10,10,10,10},i,n=20;

printf("Theoriginaldata:\n");

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

printf("%3d",a[i]);

n=fun(a,n);

printf("\n\nThedataafterdeleted

:\n");

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

printf("%3d",a[i]);

printf("\n\n");

}

26.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]);

}

27.请编写函数fun，函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放在主函数的age数组中；要求函数把O至9岁年龄段的人数放在d[0]中，把10至19岁年龄段的人数放在d[1]，把20至29岁年龄段的人数放在d[2]中，其余依此类推，把100岁(含100)以上年龄的人数都放在d[10]中。结果在主函数中输出。

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

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

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

例如，在主函数中从键盘给n输入15，则输出为：s=2．718282。

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

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

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

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

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

30.编写函数fun()，它的功能是：计算和输出下列级数的和。

S=1/(1×2)+1/(2×3)+…+1/(n×(n+1))

例如，当n=10时，函数值为0.909091。

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

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

试题程序；

#include＜conio.h＞

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

clrscr();

printf("%f\n",fun(10));

}

31.N名学生的成绩己在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun()，它的功能是：求出平均分，由函数值返回。

例如，若学生的成绩是85，76，69，91，72，64，87，则平均分应当是78.625。

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

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

试题程序：

#include＜stdlib.h＞

#include＜stdio.h＞

#defineN8

structslist

{doubles;

structslist*next;

};

typedefstructslistSTREC;

doublefun(STREC*h)

{

}

STREC*creat(double*s)/*创建链表*/

{

STREC*h,*p,*q;

inti=0;

h=p=(STREC*)malloc(sizeof(STREC));

p-＞s=0;

while(i＜N)

{q=(STREC*)malloc(sizeof(STREC));

q-＞s=sIi];i++;p-＞next=q;p=q;

}

p-＞next=0;

returnh;

}

outlist(STREC*h)

{

STREC*p;

p=h-＞next;

printf("head");

do

{printf("-＞%4.if",p-＞s);

p=p-＞next;/*输出各成绩*/

}

while(p!=0)

}

main()

{

doubles[N]={85,76,69,85,91,72,64,

87},ave;

STREC*h;

h=creat(s);

outlist(h);

ave=fun(h);

printf("ave=%6.3f\n",ave);

}

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

}

33.已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun()，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。己给出函数的首部，请完成该函数。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#include＜aonio.h＞

#defineN10

typedefstructss

{charnum[10];

ihts;

}STU;

fun(STUail,STU*s)

{

}

main()

{

STUa[N]={{"A01",81},{"A02",89},

{"A03",66},{"A04",87},{"A05",77},

{"A06",90},{"A07",79},{"A08",61},

{"A09",80),{"Al0",71}},m;

inti;

clrscr0;

printf("*****Theoriginaldata*****");

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

printf("No=%sMark=%d\n",ail].num,

a[i].s);

fun(a,&m);

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

printf("Thelowest:%s,%d\n",m.num,

m.s);

}

34.请编写一个函数fun，它的功能是：根据以下公式求π的值(要求满足精度0．0005，即某项小于0．0005时停止迭代)：

程序运行后，如果输入精度0．0005，则程序输出为3．140578。

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

四、单选题(0题)35.用二分法查找一个长度为10的，排好序的线性表，查找不成功时，最多需要比较()次

A.5B.2C.4D.1

五、单选题(0题)36.

六、单选题(0题)37.

参考答案

1.D解析：C语言规定，对于二维数组，只可以省略第一个方括号中的常量表达式，而不能省略第二个方括号中的常量表达式：二维数组的一般定义格式是：类型说明符数组名[常量表达式][常量表达式]。

2.A

3.D本题主要考查while循环语句和switchcase语句的使用方法。其执行步骤为：k=5时，跳出switch语句，然后k自减1；当k=4时，跳出switch语句，然后k自减1；当k=3时，n=13+k=0+3=3，跳出switch语句，然后k自减1；当k=2时n=n+k=3+2=5，跳出switch语句，然后k自减l；当k=1时，case1：n=n+k一5+1=6，没有break继续执行CaSe3；n=n+k=6+1=7，跳出switch语句，然后k自减1；当k=0时，退出循环，所以输出结果为7。

4.D解析：线性表的顺序存储是用一片连续的空间来存放数据元素，其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中，因此，不需要另外开辟空间来保存元素之间的关系。

5.Cchar类型用于存储单个字符的简单变量类型，它可以被指定为一个字符常量或一个整数。

6.B

7.D

8.D

9.C解析：对象的封装性是指从外面看只能看到对象的外部特性；而对象的内部，其处理能力的实行和内部状态对外是不可见的，是隐蔽的。

10.D

11.A选项A中，表达式“x%=k”结果为5，表达式“k%=5”结果为2,5-2结果为3；选项B中，“k%=5”结果为2，“x%=2”结果为0；选项C中，“k%5”结果为2，“k-k%5”结果为5，“x%5”结果为2；选项D中，“k%5”结果为2，“k-k%5”结果为5，x%5结果为2。故本题答案为A选项。

12.D解析：在if后面只能有一条语句，或一条复合语句，即用花括号将多条语句括起来。选项D)中没有将两条语句括起来，不能看成一条语句。

13.242424

14.@

15.structaa*lhead*rchild；structaa*lhead，*rchild；解析：结构体对链表的定义。

16.10410\r\n4解析：结构体变量所占内存长度是各成员占的内存长度之和。每个成员分别占有其自己的内存单元。int占2个字节，float占4个字节，共用体变量所占的内存长度等于最长的成员的长度。所以，sizeof(a.share)的值是4，sizeof(a)的值是2+2+2+4=10。

17.*s++flag=0或*(s-1)=''num*s++\r\nflag=0或*(s-1)=''\r\nnum解析：在统计字符串单词个数的算法中，本题的flag是为了记录—个单词是否结束。第18空应填*s++；如果某个字符不是空格，则必须判断它是否是单词，如是，则使得flag的标志为1，num的值加1。本题判断方法是：先判断s所指向的字符是否为空格，如果是则使得flag=0，否则判断前—个字符是否是空格，如果是则说明这个字符是—个单词的开始，将flag标志为1，num的值加1，如果不是，则不必记录。故第19空应填flag=0或*(s-1)=''；最后—个空格需填写的是返回的单词的个数，即num。

18.数据结构数据结构解析：Jackson方法是—‘种面向数据结构的结构化方法。

19.s[i]!='\0'||t[i]!='\0's[i]=='\0'&&t[i]=='\0's[i]!='\\0'||t[i]!='\\0'\r\ns[i]=='\\0'&&t[i]=='\\0'

20.内模式或物理模式或存储模式内模式或物理模式或存储模式解析：一个数据库只有一个内模式，它是数据物理结构和存储方式的描述，是数据库内部的表示方法。例如，记录的存储方式是顺序存储、索引按照什么方式组织；数据是否压缩存储，是否加密等。

21.585858585858解析：在程序中，执行scanf()语句后，a被赋值为58。接着执行第一个if语句，因为，a=58＞50，执行第一个if语句后面的输出语句，输出58；接着执行第二个if语句，因为，a=58＞40，执行第二个if语句后面的输出语句，输出58；接着执行第三个if语句，因为，a=58＞30，执行第三个if语句后面的输出语句，输出58，所以最后的输出为585858。

22.数据模型数据模型

23.s-1或--s或s--*s++s-1或--s或s--\r\n*s++解析：在函数。strcpy2()中，首先将指针t保存到指针p中，然后进入第1个while()循环，其循环条件为*s++=*t++，其中“*”和“++”运算符的优先级相同，但他们的结合性为从右至左，而“=”运算符优先级比较低，所以原表达式等价于(*s++)=(*(t++))，即将t当前所指内容复制到s当前所指地址中，然后让s和t同时往后移动一位，整个表达式返回的是复制给s的值。所以，当t所指内容是字符串结束符'\\0'，时，while循环结束，原先t所指的整个字符串也就复制到s所指的地址中去了。但是，while循环最后一次判断也会让s和t往后移动一位，即此时s指向了字符串结束符'\\0'的后一位。所以第2次复制字符串之前，应先将s指针往回移动一位，故前一空应该填入s-1或其他等价形式。接下来的while循环实现第二次复制，照抄第1次的while循环就行，故后一空应填入*s++。

24.关系关系解析：关系模型用；维表表示，则每个；维表代表一种关系。

25.intfun(inta[]intn){intij=l;for(i=1;i＜n;i++)if(a[j-1]!=a[i])/*若该数与前一个数不相同则要保留*/a[j++]=a[i];returnj;/*返回不同数的个数*/}intfun(inta[],intn)\r\n{\r\ninti,j=l;\r\nfor(i=1;i＜n;i++)\r\nif(a[j-1]!=a[i])/*若该数与前一个数不相同，则要保留*/\r\na[j++]=a[i];\r\nreturnj;/*返回不同数的个数*/\r\n}解析：本题程序的流程是：让i，j都从1开始，其中j用于控制删除后剩下的数中的下标，i用于搜索原数组中的元素。j始终是新数组已有元素中最后一个元素的下一个元素的下标，所以if()中的条件是a[j-1]!=a[i]，其中a[j-1]就是新数组中的最后一个元素，若条件成立，则表示出现了不同的值，所以a[i]要留下到新数组中。注意本题中i，j的初值都要从1开始，该算法只能用于数组已排序的题目中。

26.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个循环的作用是找出低于平均分的成绩并存入below数组中。

27.

解析：该程序功能是统计各年龄段的人数。本题中采用的是多if选择语句，实现了不同年龄段的分支选择。

28.

解析：该程序功能是计算并输出多项式的值。该题的解题思路是。根据题干中给出的数列，首先推出每一项的表达式，然后再对多项式进行累加求和。

29.

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

30.doublefun(intn){inti;doubles=0.0;for(i=l;i<=n;i++)s=s+l.0/(i*(i+l));/*求级数的和*/returns;}doublefun(intn)\r\n{\r\ninti;\r\ndoubles=0.0;\r\nfor(i=l;i<=n;i++)\r\ns=s+l.0/(i*(i+l));/*求级数的和*/\r\nreturns;\r\n}解析：解决数学序列的问题，我们的思路依然是“数学先行”，即先看清楚题目的数学逻辑，然后再根据C语言来“翻译”出来。本题中，每一项的值都是n*(n+1)的倒数。当输入n时，从1开始循环，注意，此处for(i=1；i

31.doublefun(STREC*h){doubleav=0.0;STREC*p-h->next;/*p直接指向“头结点”的下一个结点即第—个成绩*/while(p!=NULL){aY=ay+p->s;/*求总分数*/p=p->next;}returnay/N;/*返回平均值*/}doublefun(STREC*h)\r\n{\r\ndoubleav=0.0;\r\nSTREC*p-h->next;/*p直接指向“头结点”的下一个结点，即第—个成绩*/\r\nwhile(p!=NULL)\r\n{aY=ay+p->s;/*求总分数*/\r\np=p->next;\r\n}\r\nreturnay/N;/*返回平均值*