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

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

一、单选题(12题)1.有以下程序：

程序运行后的输出结果是()。A.1B.11C.7D.9

2.线性结构是数据元素之间存在一种()。

A.一对多关系B.多对多关系C.多对一关系D.一对一关系

3.

4.任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。

A.不发生改变B.发生改变C.不能确定D.以上都不对

5.若有以下程序段，w和k都是整型变量：┇w=k：LB：if(w==0)gotoLE；W--：printf("*")gotoLB；LE；┇则不能与上面程序段等价的循环语句是()。A.for(w=k；w!=0；w--)printf("*")；

B.for(w=k；w；--w)printf("*")；

C.w=k；while(w--!=0)printf("*")；

D.w=k：w++；do{w--；printf("*")；}while(w!=0)；

6.

7.有以下程序:#includeMain(){Intx=1，y=0;if(!x)y++;elseif(x==0)if(x)y+=2;Elsey+=3;print("%d\n"，y);}程序运行后的输出结果是()。A.2B.1C.0D.3

8.

9.

A.if(x＞0)y=1；elseif(x==0)y=0；elsey=-1；

B.y=0；if(x＞0)y=1；elseif(x＜0)y=-1;

C.y=0；if(x＞=0)if(x＞0)y=1；e1sey=-1；

D.if(x＞=0)if(x＞0)y=1；elsey=0：elsey=-1；

10.微型计算机的运算器、控制器及内存储器组合在一起，称之为()

A.ALUB.CPUC.MPUD.主机

11.数据结构在计算机内存中的表示是指()。A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系

12.对线性表进行二分法检索，其前提条件是（）。

A.线性表以顺序方式存储，并按关键码值排好序

B.线性表以顺序方式存储，并按关键码的检索频率排好序

C.线性表以链式方式存储，并按关键码值排好序

D.线性表以链式方式存储，并按关键码的检索频率排好序

二、2.填空题(12题)13.设有以下结构体类型：

structst

{charname[8]；

intnum；

floats[4]；

}student[50]；

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

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

14.冒泡排序算法在最好的情况下的元素交换次数为【】。

15.数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改，称为【】。

16.以下scanf函数调用语句中对结构体变量成员的引用不正确的是{charname[20]；}pup[5]，*p；

17.在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为【】。

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

main()

{char*k="aeiou"；

for(；*k；k++)printf("%c"，*k)；

}

19.在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块，其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。

20.测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。

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

main()

{inta=1,b=2,c=3,t=0；

if(a＜B){t=a;a=b;b=t;}

if(a＜C){t=a;a=c;c=t;}

printf("%d,%d,%d\n",a,b,C)；

}

22.设有以下程序，为使之正确运行，请在横线中填入应包含的命令行。(注：try_me()函数在a：\myfile.txt中有定义。)

______

main()

{printf("\n");

try_me();

printf("\n");}

23.若有定义inta=10,b=9,c=8；，接着顺序执行下列语句，变量b中的值是【】。

c=(a-=(b-5))；

c=(a%11)+(b=3)；

24.请在以下程序第一行的下划线处填写适当内容，使程序能正常运行。

#include＜stdio.h＞

【】(double,double);

main()

{doublex,y;

scanf("%If%If",&x,&y);

printf("%If\n",max(x,y));

}

doublemax(doublea,doubleb)

{return(a＞b?a:b);}

三、3.程序设计题(10题)25.编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。

例如：m＝12，n＝8时，运行结果为495．000000。

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

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

26.编写函数fun()，它的功能是求n以内(不包括n)同时能被5与11整除的所有自然数之和的平方根s，并作为函数值返回。

例如：n为1000时，函数值应为s=96.979379。

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

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

试题程序：

#include＜conio.h＞

#include＜math．h＞

#include

doublefun(intn)

{

}

main()

{

clrscr()；

printf("s=%f\n"，fun(1000))；

}

27.请编写一个函数fun()，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较短的字符串。若两个字符串长度相等，则返回第1个字符串。

例如，输入nanjing＜CR＞nanchang＜CR＞(＜CR＞为回车键)，函数将返回nanjing。

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

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

试题程序：

#include＜stdio．h＞

char*fun(char*S，char*t)

{

}

main()

{

chara[20]，b[10]，*p，*q；

inti；

printf("Inputlthstring：")；

gets(a)；

printf("Input2thstring：")；

gets(b)；

printf(“%s”，fun(a，b))；

}

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

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

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

29.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);

}

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

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

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

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

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

}

32.编写函数fun，它的功能是计算下列级数和，和值由函数值返回。

例如，当n=10，x=0．3时，函数值为1．349859。

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

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

33.请编写函数fun()，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。一行字符串在主函数中输入，规定所有单词由小写字母组成，单词之间有若干个空格隔开，一行的开始没有空格。

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

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

试题程序：

#include＜string.h＞

#include＜stdio,h＞

#defineN80

intfun(char*s)

{

}

main()

{

charline[N];

intnum=0;

printf("Enterastring:\n");

gets(line);

num=fun(line);

printf("Thenumberofwordis:%d\n\n",

num);

}

34.请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。

例如，在主函数中从键盘给n输入100后，输出为：sum=148.874270。

注意：要求n的值大于2但不大于100。部分源程序给出如下。清勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

[试题源程序]

#include＜math.h＞

#include＜stdio.h＞

doublefun(intn)

{

}

main()

{

intn；

doublesum；

printf("\n\nInputn:")；

scanf("%d"，＆n)；

sum=fun(n)；

printf("\n\nsum=%f\n\n"，sum)；

}

四、单选题(0题)35.有以下程序#include<stdio．h>voidfun(char**p){++p；printf("％s"，*p)；}main{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；fun(a)；}程序的运行结果是()。A.AfternoonB.fternoonC.MorningD.orning

五、单选题(0题)36.

六、单选题(0题)37.若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是()。

A.top=top+1;V[top]=x

B.V[top]=x;top=top+1

C.top=top-1;V[top]=x

D.V[top]=x;top=top-1

参考答案

1.D题干中，函数fun的功能是将二维数组p的行下标为1、列下标为1的元素(p[1][1])的值赋给二维地址s指向的*s所指向的存储单元。main函数中定义了整型指针p，动态分配了整型长度的内存空间，调用函数fun将数组元素a[1][1]，即9赋给p所指向的空间。本题答案为D选项。

2.D

3.A

4.A

5.C当循环结束时，w的值应为-1，而其他选项中w的值为0，故选择c选项。

6.D

7.C在ifelse语句中else,总是与离它最近的配对。本题目中x劝1所以!x为0，所以执行else龉句中的内容，判断(x==0)是否成立，因为x为1所以条件不成立，所以else部分的近.else语句不再执行，所以y的值还是初始值0。

8.C

9.C解析：选项A的意思是：在x＞O情况下，y为1，否则，在x=O时，y为0，剩下x＜O时，y为-1，满足本题中函数的要求。选项B描述的意思是：初始化y的值为0，在x＞O时，给y重新赋值为1，否则，在x＜O时，给y重新赋值为-1，满足本题中函数的要求。选项C描述的意思是：在x＞=0情况下，如果x＞O，则y为1，否则，即x==0时，y为-1；剩下的x＜O时，y为0。可见答案C实现的结果不是给定的表达式。选项D中描述的意思是：在x＞=0的情况下，如果x＞O，就给y赋值为1，否则即x==0时给y赋值为0，在不是x＞=0的其他情况下，就给y赋值为-1，满足本题中函数的要求。所以4个选项中C为所选。

10.D

11.A数据结构在计算机内存中的表示指的是数据的存储结构。数据的存储结构是指数据的逻辑结构在计算机中的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。

12.A解析：对线性表进行二分法检索，要求线性表是按顺序方式存储的，并按关键码值的大小排好序，而不是按关键码的检索频率排序。

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

14.0

15.物理独立性物理独立性解析：逻辑独立性是指，由于数据的局部逻辑结构与总体逻辑结构之间也由系统提供映像，使得当总体逻辑结构改变时，其局部逻辑结构叮以不变，从而根据局部逻辑结构编写的应用程序也可以不必修改。物理独立性是指，由于数据的存储结构与逻辑结构之间山系统提供映像，使得当数据的存储结构改变时，其逻辑结构可以不变，所以，基于逻辑结构的应用程序不必修改。

16.D

17.数据字典数据字典解析：在结构化分析方法中，用于描述系统中所用到的全部数据和文件的文档称为数据字典。

18.aeiou

19.驱动模块驱动模块解析：由于模块通常不是独立的程序，自己不能运行，而需要其他模块调用或驱动，同时被测试模块还要去调用其他模块，前者称为驱动模块，后者称为承接模块。其中驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果；承接模块的作用是代替被测模块，调用其他模块。

20.调试调试

21.3123,1,2解析：分析程序，第一个if语句，a=1，b=2，控制条件a＜b成立，则交换a、b的值，此时a=2，b=1。第二个if语句，a=2，c=3，控制条件a＜c成立，则交换a、c的值，此时a=3，c=2。

22.#include＜a:\myfile.txt＞#include＜a:\\myfile.txt＞解析：本题考查了函数的存储分类的概念。如果没有特别说明，函数的存储范围是从定义函数的位置到文件的结尾，如果其他文件想使用这个函数，需要用ginclude文件包含命令将定义函数的文件包含进来。

23.33解析：这里：b-5=4，a-=4之后a的值为6，并把它赋给c。此时b的值并未被改变。在第2个表达式中，也只有赋值表达式b=3改变了b的值。所以两行语句执行完毕，b的值应该为3。

24.doublemax或externdoublemaxdoublemax或externdoublemax解析：main函数中调用了一个max函数，而max函数是在调用之后定义的，所以要求填空的内容应该是对函数进行声明的语句。由max函数的定义可知此函数是double型的，因此空格处应该填doublemax或externdoublemax。

25.

解析：(1)该程序功能是对组合数公式求值。它的解题思路，可以分解为以下几步：求m!→求n!→求(m-n)!→求组合数的值。

(2)从已给部分源程序的main主函数开始入手，主函数中的“printf(“P=％f＼n”，fun(12,8))；”语句中“fun(12,8)”将12、8传递给fun中的m与n，fun函数实现对组合数的求佰。

26.doublefun(intn){doubles=0.0;inti;for(i=0；i＜n;i++)/*从0～n中找到既能被5整除同时又能被11整除的数并将这些数求和*/if(i%5==0&&i%11==0)s=s+i;s=sqrt(s)；/*对s求平方根*/returns;doublefun(intn)\r\n{doubles=0.0;\r\ninti;\r\nfor(i=0；i＜n;i++)/*从0～n中找到既能被5整除同时又能被11整除的数，并将这些数求和*/\r\nif(i%5==0&&i%11==0)\r\ns=s+i;\r\ns=sqrt(s)；/*对s求平方根*/\r\nreturns;解析：本题的解题思路是逐个取得从。0-n之间的所有数，对每次取得的数进行条件判断，条件是既能被5整除同时又能被11整除，注意：这两个条件要求同时成立，因此用到了“&&”运算符。满足条件，该数就被累加到s中去，求出所有符合条件的数后，用sqrt()函数(包含于头文件＜math.h＞中)对s求平方根。

27.char*fun(char*Schar*t){intij;for(i=0s[i]!=‘\0’;i++)；/*求字符串的长度*/for(j=0;t[j]!=‘\0’;j++)；/*比较两个字符串的长度*/returns；/*函数返回较短的字符串若两个字符串长度相等则返回第1个字符串*/elsereturnt；}char*fun(char*S，char*t)\r\n{\r\ninti,j;\r\nfor(i=0,s[i]!=‘\\0’;i++)；/*求字符串的长度*/\r\nfor(j=0;t[j]!=‘\\0’;j++)；/*比较两个字符串的长度*/\r\nreturns；/*函数返回较短的字符串，若两个字符串长度相等，则返回第1个字符串*/\r\nelse\r\nreturnt；\r\n}解析：本题中，第1个for循环的作用是求出s的字符个数i，第2个for循环的作用是求出t的字符个数j，因为任何循环都要控制—条语句，所以在每—个for循环条件后面必须要有—个分号。

本题也可用如下技巧：

#include＜string．h＞/*一定要注意在最前面加#include＜string．h＞*/

char*fun(char*s，char*t)

{

if(strlen(S)＞=strten(t)

returns；

elsereturnt；

}

28.

解析：该程序功能是求最低分数的学生。本题是关于求解结构体中某些成员的最小值，首先将第一个值设定为最小值，并在循环中将其他所有值与该值进行比较，求得最小值。

29.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;/*返回平均值*/\r\n}解析：本题是关于链表问题，所以，一定要弄清表示出使指针变量p指向下一个“结点”的方法及表示结束的判断，本题中，因为“头结点”中没有数值，所以程序中让p直接指向“头结点”的下一个结点，使用语句STREC*p=h->next，当然也可将p一开始就指向“头结点”。

30.

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

31.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()的作用是