2022年湖北省荆门市全国计算机等级考试C语言程序设计模拟考试(含答案)

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

一、单选题(12题)1.栈这种数据结构一般应用在()。

A.递归调用B.子程序调用C.表达式求值D.A，B，C

2.

3.若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;

A.st.iB.*p.iC.(*p).iD.p-＞i

4.第

3

题

已知：intc［3］［4］;则对数组元素引用正确的是

A.c［1］［4］B.c［1.5］［0］C.c［1+0］［0］D.以上表达都错误

5.将发送端数字脉冲信号转换成模拟信号的过程称为

A.链路传输B.调制C.解调D.数字信道传输

6.以下关于C语言的叙述中正确的是（）。

A.C语言的数值常量中夹带空格不影响常量值的正确表示

B.C语言中的变量可以在使用之前的任何位置进行定义

C.在C语言算术表达式的书写中，运算符两侧的运算数据类型必须一致

D.C语言中的注释不可以夹在变量名或关键字的中间

7.设有二维数组A7×8，每个数据元素占8个字节存储单元，顺序存放，A第一个元素A0,0的存储地址为1000，按行优先存放时，元素A3,4的地址为()。

A.1224B.1208C.1200D.1216

8.设已包含头文件＜string.h＞,下列程序段的运行结果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

A.3B.4C.6D.5

9.下而程序的输出结果是（）。

A)32

B)26

C)24

D)4

10.以下叙述中正确的是()。

A.C程序中注释部分可以出现在程序中任意合适的地方

B.花括号"{"和"}"只能作为函数体的定界符

C.构成C程序的基本单位是函数，所有函数名都可以由用户命名

D.分号是C语句之间的分隔符，不是语句的一部分

11.有以下程序:#include#definePT3.5;#defineS(x)PT*x*x;Main（）{inta=1，b=2;printf("%4.1f\n"，S(a+b));程序运行后的输出结果是()。A.7.5B.31.5C.程序有错无输出结果D.14.0

12.在面向对象设计中，对象有很多基本特点，其中“从外面看只能看到对象的外部特性，而对象的内部对外是不可见的。”这一性质指的是对象的

A.分类性B.标识惟一性C.多态性D.封装性

二、2.填空题(12题)13.以下程序的功能是输出如下形式的方阵：

13141516

9101112

5678

1234

请填空。

main()

{inti,j,x;

for(j=4;j＞0;j--)

{for(i=1;i＜=4;i++)

{x=(j-1)*4+【】;

printf("%4d",x);

}

printf("\n");

}

}

14.某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

15.下面程序的运行结果是【】。

#defineN10

#defines(x)x*x

#definef(x)(x*x)

mam()

{

intil,i2;

i1=1000/s(N);i2=1000/f(N);

printf("%d%d\n",il,i2);

}

16.下面程序的输出是【】。

main()

{intarr[10],i,k=0;

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

arr[i]=i;

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

k+=arr[i]+i;

printf("%d\n"k);}

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

#include＜stdio.h＞

main()

{ihtx=0210;printf("%x\n",x);

}

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

#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)；

}

19.以下程序段用以统计链表中元素的个数。其中first指向链表第一个结点，count用来统计结点个数。请填空。

structlink

{chardata；

structlink*next；

}

structlink*p，*first；

|

intcount＝0；

p＝first；

while(【】)

{

【】；

p＝【】；

}

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

#include＜string.h＞

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

21.以下程序中，for循环体执行的次数是【】。

#defineN2

#defineMN+1

#defineKM+1*M/2

main()

{

inti；

for(i=1;i＜K;i++)

{…}

…

}

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

#include＜stdio．h＞

#defineMAX(a，b)(a＞b?a：b)+1

main()

{inti=6，j=8，k；

printf("%d\n"，MAX(i，j))；

}

23.若有说明chars1[]="Thatgirl"，s2[]="isbeautiful"；则使用函数strcmp(s1,s2)后，结果是______。

24.下列程序段的运行结果是______。

charstr口＝"ABCD",*p＝str;

printf("%d\n",*(p+3));

三、3.程序设计题(10题)25.学生的记录由学号和成绩组成，N名学生的数据己在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把分数最低的学生数据放在h所指的数组中。注意：分数低的学生可能不只一个，函数返回分数最低学生的人数。

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

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

试题程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b)

{

}

main()

{

STRECs[N]={{“GA005”，82}，{“GA003”，75}，

{“GA002”，85}，{“GA004”，78}，{“GA001”，95}，

{“GA007”，62}，{“GA008”，60}，{“GA006”，85}，

{“GA015”，83}，{“GA013”，94}，{“GA012”，78}，

{“GA014”，97}，{“GA011”，60}，{“GA017”，65}，

{“GA018”，60}，{“GA016”，74}}；

STRECh[N]；

inti，n；

FILE*out；

n=fun(S，h)；

printf(“The%dlowestscore：\n”，n)；

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

printf(“%s%4d\n”，h[i]．mum，h[i]．s)；

/*输出最低分学生的学号和成绩*/

printf(“\n”)；

out=fopen("outl9．dat"，“w”)；

fprintf(out，“%d\n”，n)；

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

fprintf(out，“%4d\n”，h[i].s)；

fclose(out)；

}

26.请编写函数voidfun(intx，intpp[]，int*n)，它的功能是求出能整除x且不是奇数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。

例如，若x中的值为24，则有6个数符合要求，它们是2，4，6，8，12，24。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intx，intPP[]，int*n)

{

}

main()

{

intx，aa[1000]，n，i；

clrscr()；

printf("\nPleaseenteranintegernumber：

\n")；

scanf("%d"，&X)；

fun(x，aa，&n)；

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

printf("%d"，aa[i])；

printf("\n")；

}

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

例如，输入beijingshah曲aj(为回车键)，函数将返回shanghai。

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

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

28.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。

例如，输入的分数是60和69，则应当把分数在60到69的学生数据进行输出，包含60分和69分的学生数据。主函数中把60放在low中，把69放在heigh中。

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

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

试题程序：

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

intfun(STREC*a,STREC*b,int1,inth)

{

}

main()

{

STRECs[N]={{"GA005",85},{"GA003",76},

{"GA002",69},{"GA004",85},{"GA001",96},

{"GA007",72},{"GA008",64},{"GA006",87},

{"GA015",85},{"GA013",94},{"GA012",64},

{"GA014",91},{"GA011",90},{"GA017",64},

{"GA018",64},{"GA016",72}};

STRECh[N],tt;

FILE*out;

inti,j,n,low,heigh,t;

printf("Enter2integernumberlow&

heigh:");

scanf("%d%d",&low,&heigh);

if(heigh＜low)

{t=heigh;heigh=low;low=t;}

n=fun(s,h,low,heigh);

printf("Thestudent'sdatabetween

%d--%d:\n",low,heigh);

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

printf("%s%4d\n",h[i].num,h[i].s);

/*输出指定分数范围内的学生记录*/

printf("\n");

ut=fopen("out74.dat","w")

fprintf(out,"%d\n",n)-

n=fun(s,h,80,98);

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

/*分数在80～98之间的学生记录按他数从低到高排序*/

for(j=i+l;j＜n;j++)

if(h[i].s＞h[j].s)

{tt=h[i];h[ii=h[j];h[j]=tt;}

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

fprintf(out,"%4d\n",h[i].s);

fprintf(out,"\n");

fclose(out);

}

29.请编写函数fun()，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从p到n-1(p≤n-1)的数组元素平移到数组的前面。

例如，一维数组中的原始内容为1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值为6。移动后，一维数组中的内容应为7，8，9，10，11，12，13，14，15，1，2，3，4，5，6。

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

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

试题程序：

#include＜stdio．h＞

#defineN80

voidfun(int*w，intp，intn)

{

}

main()

{

inta[N]={1，2，3，4，5，6，7，8，9，10，11，12，13，14，15}；

inti，p，n=15；

printf("Theoriginaldata：\n")；

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

printf("％3d"，a[i])；

printf("\n\nEnterp：")；

scanf("％d"，&p)；

fun(a，p，n)；

printf("\nThedataaftermoving：\n")；

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

printf("％3d"，a[i])；

printf("\n\n")；

}

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

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

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

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

31.请编写函数fun()，其功能是：将s所指字符串中下标为奇数的字符删除，串中剩余字符形成的新串放在t所指数组中。

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

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

请勿改动主函数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)；

}

32.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：使字符串中前部的*号不得多余n个；若多余n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和尾部的*号不删除。

例如，字符串中的内容为****A*BC*DEF*G*******，若n的值为2，删除后，字符串中的内容则应当是**A*BC*DEF*G*******；若n的值为4，则字符串中的内容仍为****A*BC*DEF*G******。n的值在主函数中输入。在编写函数时，不得使用C语言提供的字符串函数。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charAa,intn)

{

}

main()

{chars[81];intn;

printf("Enterastring:\n");gets(s);

printf("Entern:");scanf("%d",&n);

fun(s,n);

printf("Thestringafterdeleted:\n");

puts(s);

}

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

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

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

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

34.请编写函数fun()，它的功能是：判断字符串是否是回文?若是，函数返回1，主函数中输出：YES，否则返回0，主函数输出NO。回文是指顺读和倒读都一样的字符串。

例如，字符串LEVEL是回文，而字符串12312就不是回文。

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

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

[试题源程序]

#include＜stdio.h＞

#defineN80

intfun(char*str)

{

}

main()

{

chars[N];

printf("Enterastring:")"gets(s);

printf("\n\n");puts(s);

if(fun(s))

printf("YES\n");

else

printf("NO\n");

NONO();

}

NONO()

{

/*请在此函数内打开文件，输入测试数据，调用fun函数，输出数据，关闭文件。*/

FILE*rf,*wf;

inti;chars[N];

rf=fopen("K:\\k06\\24010001\\in.dat","r");

wf=fopen("K:\\k06\\24010001\\out.dat","w");

for(i=0;i＜10;i++){

fscanf(rf,"%s",s);

if(fun(S))

fprintf(wf,"%sYES\n",s);

else

fprintf(wf,"%sNO\n",s);

}

fclose(rf);

fclose(wf);

}

四、单选题(0题)35.二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10，则存放A至少需要()个字节。

A.90B.180C.240D.270

五、单选题(0题)36.若有定义“intb[8]，*p=b；”，则p+6表示（）。

A.数组元素b[6]的值B.数组元素b[6]的地址C.数组元素b[7]的地址D.数组元素b[0]的值加上6

六、单选题(0题)37.设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为()

A.12B.13C.14D.15E.16F.17

参考答案

1.D

2.B

3.B解析：本题主要考查结构指针：p=&st，访问结构体的成员，可以通过结构变量访问，即st.i，也可以用等价的指针形式，即(*p).i和p-＞i。

4.C

5.B

6.DC语言的数值常量中不能夹带空格，所以A选项错误。C语言中的变量都必须先定义再使用，变量的定义通常放在函数体的前部，也可以放在函数外部或复合语句的开头，不能随便放置，所以B选项错误。在C语言中，运算符两侧的运算数据类型可以不一致，且结果与精度较高的数据类型保持一致，所以C选项错误。故本题答案为D选项。

7.A

8.A解析：头文件＜string.h＞是字符串处理函数对应的头文件，要想调用C语言的库函数时，都要在程序中嵌入该函数对应的头文件，否则无法使用库函数。

strcpy(s1,s2)把s2中的字符串复制到s1中，所以结果就为s2的长度。

9.C本题考查的是联合所占的存储空间。sizeof(t)=sizeof(douhle)*3=8*3=24。联合体所占的存储空间取决于所占空间最大的成员所占的空间。

10.A解析：/*与*/之间的信息称为注释信息，在C语言中，允许在任何能够插入空格符的位置插入注释，但C语言的注释不能进行嵌套，故选项A正确：在C语言中，函数体是从花括号{开始，到花括号}结束。但没有规定花括号{和}只能作为函数体定界符，故选项B错误；选项C中前半句是正确的，C程序由一个或多个函数所组成，但不是所有的函数都由用户自己命名，有些函数，比如主函数main()就不能由用户来命名，故选C不正确；在C语言中明确规定每条语句以分号；结束，分号是语句不可缺少的一部分，故选项D不正确。所以，4个选项中选项A符合题意。

11.C宏定义不是C语句，末尾不需要有分号。所以语句Printf("%4.1f\\n"，,S(a+b));展开后为printf("%4.1f\\n",3.5;*a+b*a+b;);所以程序会出现语法错误。

12.D解析：从外面看只能看到对象的外部特性，而对象的内部，即处理能力的实行和内部状态，指的是对象的封装性。

13.ii解析：外循环是递减的，方阵中的每个元素为(j-1)*4+i，因此空格处填i。

14.19

15.100010100010解析：首先将程序中的宏替换掉，两处的宏替换后分别为i1=1000/10*10和i2=1000/(10*10)，即i1=1000，i2=10，所以最后输出的i1和i2的值分别为1000和10。

16.1212解析：本题通过第一个for循坪将数组arr[0]-arr[9]分别赋值为0-9，通过第二个for循环的三次循环累加，求出结果为12，具体分析如下：

i=1:k=0+arr[1]+1即k=2；

i=2:k=2+arr[2]+2即k=6；

i=3:k=6+arr[3]+3即k=12；

17.8888解析：程序中的0210表示八进制数，%x是以十六进制形式输出。本题可先将0210转换为十进制数，再将其转换为十六进制数。

18.77解析：宏替换后，表达式t=MAX(a+b，c+d)*10即变为：t=(a+b)＞(c+d)?(a+b)：(c+d)*10;由于(a+b)＞(c+d)为真，所以t=(a+b)，即为7。

19.p!＝NULLcount++(*p).next

20.99解析：本题要输出的结果是字符串'IBM\\n012\\1\\\\'的长度，'IBM'是3个字符，\'\\n\'是1个字符，'012'又是3个字符，最后的\'\\1\'和\'\\\\\'都是1个字符。所以最终字符串的长度应该是3+1+3+1+1=9。故本题应该填9。

21.44解析：将程序中所有的宏替换掉可得：M=2+1，K=2+1*2+1/2=4，所以for循环共循环了K-1+1次，即4-1+1共4次。

22.99解析：本题考查宏定义与三目运算符的综合应用。宏定义是原样替换，本题中，如果a＞b成立，则a+1的值为整个表达式的值，否则b+1的值为整个表达式的值(应注意后面的加1)。

23.-1-1解析：strcmp(s1，s2)函数的作用是：对字符数组s2和字符数组s1进行比较。如果s1＜s2，则返回负数；如果s1==s2，则返回0；如果s1＞s2，则返回正数。

24.6868解析：本题考查如何用指针引用数组元素。本题先定义了一个指向字符型数组str的指针p，指针p指向数组str的首地址，p+3将指针指向str[3]，*(p+3)指的是字符“D”，输出时是以“%d，格式输出的，即输出其相应ASCII码值68。

25.intfun(STREC*aSTREC*b){intij=0min=a[0]．s；for(i=0；i＜N；i++)if(min＞a[i]．s)min=a[i].s;/*找出最小值*/for(i=0;i＜N;i++)：if(min==a[i]．s)b[j++]=a[i]；/*找出成绩与min相等的学生的记录存入结构体b中*/returnj；/*返回最低成绩的学生人数*/intfun\u3000(STREC*a，STREC*b)\r\n{\r\ninti，j=0，min=a[0]．s；\r\nfor(i=0；i＜N；i++)\r\nif(min＞a[i]．s)\r\nmin=a[i].s;/*找出最小值*/\r\nfor(i=0;i＜N;i++)：\r\nif(min==a[i]．s)\r\nb[j++]=a[i]；/*找出成绩与min相等的学生的记录，存入结构体b中*/\r\nreturnj；/*返回最低成绩的学生人数*/解析：该程序使用循环嵌套，第1个for语句的作用是找出最小值。第2个循环的作用是找出与min相等的成绩，也即最低成绩的学生记录，并存入b中。

26.voidfun(intxintpp[]int*n){intij=0for(i=2；i＜=x；i=i+2)/*i的初始值为2步长为2确保i为偶数*/if(x%i==0)/*将能整除x的数存入数细pp中*/pp[j++]=i*n=j/*传回满足条件的数的个数*/}voidfun(intx,intpp[],int*n)\r\n{\r\ninti,j=0\r\nfor(i=2；i＜=x；i=i+2)/*i的初始值为2，步长为2，确保i为偶数*/\r\nif(x%i==0)/*将能整除x的数存入数细pp中*/\r\npp[j++]=i\r\n*n=j/*传回满足条件的数的个数*/\r\n}解析：本题题干信息是；能整除x且不是奇数的所有整数。循环语句中i从2开始且每次增2，所以i始终是偶数。

27.

解析：该程序功能是比较两个字符串的长度。解题过程是首先分别求得两个字符串的长度，然后对这两个值进行判断，实现两个字符串长度的比较。

28.intfun(STREC*aSTREC*bint1inth){intij=0;for(i=0;i＜N;i++)if(a[i].s＞-l&&a[i].s＜=h)/*将分数高于1低于h的学生记录存在于结构体数组b中*/b[j++]=a[i];returnj;/*返回分数范围内的学生人数*/}intfun(STREC*a,STREC*b,int1,inth)\r\n{\r\ninti,j=0;\r\nfor(i=0;i＜N;i++)\r\nif(a[i].s＞-l&&a[i].s＜=h)/*将分数高于1，低于h的学生记录存在于结构体数组b中*/\r\nb[j++]=a[i];\r\nreturnj;/*返回分数范围内的学生人数*/\r\n}解析：处理此类分段统计问题，可采用多分支选择语句或条件选择语句。此处采用条件选择语句解答，具体见参考答案。使用条件选择语句进行分段统计时应当注意分段范围。

29.voidfun(int*wintpintn){inti．jt；for(i=p;i＜=n-1;i++)/*循环右移n-p次*/{t=w[n-11；for(j=n-2;j＞=0;j--)/*实现循环右移*/w[j+1]=w[j]；w[0]=t；}voidfun(int*w，intp，intn)\r\n{\r\ninti．j，t；\r\nfor(i=p;i＜=n-1;i++)/*循环右移n-p次*/\r\n{t=w[n-11；\r\nfor(j=n-2;j＞=0;j--)/*实现循环右移*/\r\nw[j+1]=w[j]；\r\nw[0]=t；\r\n}解析：本题采用“循环右移”的算法。和我们在前面分析的稍有不同的是，—个是整型数组，—个是字符型数组。

30.

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

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

32.voidfun(char*aintn){inti=0k=0；char*p*t；p=t=a；/*开始时p与t同时指向数组的首地址*/while(*t==‘*’)/*用k来统计前部星号的个数*/{k++；t++;}if(k＞n)/*如果k大于n则佼p的前部保留n个星号其后的字符依次存入数组a中*/{while(*P){a[i]=*(p+k-n)；i++p++；}a[i]=‘\0’；/*在字符串最后加上结束标志位*/}}voidfun(char*a，intn)\r\n{\r\ninti=0，k=0；\r\nchar*p，*t；\r\np=t=a；/*开始时，p与t同时指向数组的首地址*/\r\nwhile(*t==‘*’)/*用k来统计前部星号的个数*/\r\n{k++；t++;}\r\nif(k＞n)/*如果k大于n，则佼p的前部保留n个星号，其后的字符依次存入数组a中*/\r\n{while(*P)\r\n{a[i]=*(p+k-n)；\r\ni++\r\np++；\r\n}\r\na[i]=‘\\0’；/*在字符串最后加上结束标志位*/\r\n}\r\n}解析：while()循环的作用是计算出前部星号的个数；if()的作用是判断星号个数是否多于n个，若是则只保留n个星号，即从字符串前部的倒数第n个星号开始，到最后一个字符都存入数组a中，最后记得在字符串最后加上结束标志位。

33.

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

34.intfun(char*str){intin=0fg=1;char*p=str;while(*p){n++;P++;}for(i=0;i＜n/2;i++)if(str[i]==str[n-1-i]);else{fg=0;break;}returnfg;}intfun(char*str)\r\n{\r\ninti,n=0,fg=1;\r\nchar*p=str;\r\nwhile(*p)\r\n{\r\nn++;\r\nP++;\r\n}\r\nfor(i=0;i＜n/2;i++)\r\nif(str[i]==str[n-1-i]);\r\nelse\r\n{\r\nfg=0;\r\nbreak;\r\n}\r\nreturnfg;\r\n}解析：本题的设计思路是：(1)定义一个int型变量flag用做返回值，定义一个字符指针代替原串遍历，求字符串的长度；(2)利用循环及if条件语句判断字符串首尾对应字符是否相等；(3)如果为回文数，修改flag的值；(4)返回flag

35.A

36.B指针中存放的是变量的地址，指针也可以进行增减运算，这时指针移动的最小单位是一个存储单元，而不是一个字节。所以题中“P+6”指的是将指针向后移动了6个存储单元，即指向uE63，存放的是b[6]的地址。

37.B2022年湖北省荆门市全国计算机等级考试C语言程序设计模拟考试(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.栈这种数据结构一般应用在()。

A.递归调用B.子程序调用C.表达式求值D.A，B，C

2.

3.若有下列说明和语句，则对结构体变量st中成员i的引用方式不正确的是()。Structstu{inti;intname;}st,*p;p=&st;

A.st.iB.*p.iC.(*p).iD.p-＞i

4.第

3

题

已知：intc［3］［4］;则对数组元素引用正确的是

A.c［1］［4］B.c［1.5］［0］C.c［1+0］［0］D.以上表达都错误

5.将发送端数字脉冲信号转换成模拟信号的过程称为

A.链路传输B.调制C.解调D.数字信道传输

6.以下关于C语言的叙述中正确的是（）。

A.C语言的数值常量中夹带空格不影响常量值的正确表示

B.C语言中的变量可以在使用之前的任何位置进行定义

C.在C语言算术表达式的书写中，运算符两侧的运算数据类型必须一致

D.C语言中的注释不可以夹在变量名或关键字的中间

7.设有二维数组A7×8，每个数据元素占8个字节存储单元，顺序存放，A第一个元素A0,0的存储地址为1000，按行优先存放时，元素A3,4的地址为()。

A.1224B.1208C.1200D.1216

8.设已包含头文件＜string.h＞,下列程序段的运行结果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1));

A.3B.4C.6D.5

9.下而程序的输出结果是（）。

A)32

B)26

C)24

D)4

10.以下叙述中正确的是()。

A.C程序中注释部分可以出现在程序中任意合适的地方

B.花括号"{"和"}"只能作为函数体的定界符

C.构成C程序的基本单位是函数，所有函数名都可以由用户命名

D.分号是C语句之间的分隔符，不是语句的一部分

11.有以下程序:#include#definePT3.5;#defineS(x)PT*x*x;Main（）{inta=1，b=2;printf("%4.1f\n"，S(a+b));程序运行后的输出结果是()。A.7.5B.31.5C.程序有错无输出结果D.14.0

12.在面向对象设计中，对象有很多基本特点，其中“从外面看只能看到对象的外部特性，而对象的内部对外是不可见的。”这一性质指的是对象的

A.分类性B.标识惟一性C.多态性D.封装性

二、2.填空题(12题)13.以下程序的功能是输出如下形式的方阵：

13141516

9101112

5678

1234

请填空。

main()

{inti,j,x;

for(j=4;j＞0;j--)

{for(i=1;i＜=4;i++)

{x=(j-1)*4+【】;

printf("%4d",x);

}

printf("\n");

}

}

14.某二叉树中度为2的节点有18个，则该二叉树中有()个叶子节点。

15.下面程序的运行结果是【】。

#defineN10

#defines(x)x*x

#definef(x)(x*x)

mam()

{

intil,i2;

i1=1000/s(N);i2=1000/f(N);

printf("%d%d\n",il,i2);

}

16.下面程序的输出是【】。

main()

{intarr[10],i,k=0;

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

arr[i]=i;

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

k+=arr[i]+i;

printf("%d\n"k);}

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

#include＜stdio.h＞

main()

{ihtx=0210;printf("%x\n",x);

}

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

#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)；

}

19.以下程序段用以统计链表中元素的个数。其中first指向链表第一个结点，count用来统计结点个数。请填空。

structlink

{chardata；

structlink*next；

}

structlink*p，*first；

|

intcount＝0；

p＝first；

while(【】)

{

【】；

p＝【】；

}

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

#include＜string.h＞

main()

{printf("%d\n",strlen("IBM\n012\1\\"));}

21.以下程序中，for循环体执行的次数是【】。

#defineN2

#defineMN+1

#defineKM+1*M/2

main()

{

inti；

for(i=1;i＜K;i++)

{…}

…

}

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

#include＜stdio．h＞

#defineMAX(a，b)(a＞b?a：b)+1

main()

{inti=6，j=8，k；

printf("%d\n"，MAX(i，j))；

}

23.若有说明chars1[]="Thatgirl"，s2[]="isbeautiful"；则使用函数strcmp(s1,s2)后，结果是______。

24.下列程序段的运行结果是______。

charstr口＝"ABCD",*p＝str;

printf("%d\n",*(p+3));

三、3.程序设计题(10题)25.学生的记录由学号和成绩组成，N名学生的数据己在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把分数最低的学生数据放在h所指的数组中。注意：分数低的学生可能不只一个，函数返回分数最低学生的人数。

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

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

试题程序：

#include＜stdio．h＞

#defineN16

typedefstruct

{charnum[10]；

ints；

}STREC；

intfun(STREC*a，STREC*b)

{

}

main()

{

STRECs[N]={{“GA005”，82}，{“GA003”，75}，

{“GA002”，85}，{“GA004”，78}，{“GA001”，95}，

{“GA007”，62}，{“GA008”，60}，{“GA006”，85}，

{“GA015”，83}，{“GA013”，94}，{“GA012”，78}，

{“GA014”，97}，{“GA011”，60}，{“GA017”，65}，

{“GA018”，60}，{“GA016”，74}}；

STRECh[N]；

inti，n；

FILE*out；

n=fun(S，h)；

printf(“The%dlowestscore：\n”，n)；

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

printf(“%s%4d\n”，h[i]．mum，h[i]．s)；

/*输出最低分学生的学号和成绩*/

printf(“\n”)；

out=fopen("outl9．dat"，“w”)；

fprintf(out，“%d\n”，n)；

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

fprintf(out，“%4d\n”，h[i].s)；

fclose(out)；

}

26.请编写函数voidfun(intx，intpp[]，int*n)，它的功能是求出能整除x且不是奇数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。

例如，若x中的值为24，则有6个数符合要求，它们是2，4，6，8，12，24。

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

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

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

voidfun(intx，intPP[]，int*n)

{

}

main()

{

intx，aa[1000]，n，i；

clrscr()；

printf("\nPleaseenteranintegernumber：

\n")；

scanf("%d"，&X)；

fun(x，aa，&n)；

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

printf("%d"，aa[i])；

printf("\n")；

}

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

例如，输入beijingshah曲aj(为回车键)，函数将返回shanghai。

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

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

28.学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun()，它的功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。

例如，输入的分数是60和69，则应当把分数在60到69的学生数据进行输出，包含60分和69分的学生数据。主函数中把60放在low中，把69放在heigh中。

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

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

试题程序：

#include＜stdio.h＞

#defineN16

typedefstruct

{charnum[10];

ints;

}STREC;

intfun(STREC*a,STREC*b,int1,inth)

{

}

main()

{

STRECs[N]={{"GA005",85},{"GA003",76},

{"GA002",69},{"GA004",85},{"GA001",96},

{"GA007",72},{"GA008",64},{"GA006",87},

{"GA015",85},{"GA013",94},{"GA012",64},

{"GA014",91},{"GA011",90},{"GA017",64},

{"GA018",64},{"GA016",72}};

STRECh[N],tt;

FILE*out;

inti,j,n,low,heigh,t;

printf("Enter2integernumberlow&

heigh:");

scanf("%d%d",&low,&heigh);

if(heigh＜low)

{t=heigh;heigh=low;low=t;}

n=fun(s,h,low,heigh);

printf("Thestudent'sdatabetween

%d--%d:\n",low,heigh);

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

printf("%s%4d\n",h[i].num,h[i].s);

/*输出指定分数范围内的学生记录*/

printf("\n");

ut=fopen("out74.dat","w")

fprintf(out,"%d\n",n)-

n=fun(s,h,80,98);

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

/*分数在80～98之间的学生记录按他数从低到高排序*/

for(j=i+l;j＜n;j++)

if(h[i].s＞h[j].s)

{tt=h[i];h[ii=h[j];h[j]=tt;}

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

fprintf(out,"%4d\n",h[i].s);

fprintf(out,"\n");

fclose(out);

}

29.请编写函数fun()，该函数的功能是：移动一维数组中的内容，若数组中有n个整数，要求把下标从p到n-1(p≤n-1)的数组元素平移到数组的前面。

例如，一维数组中的原始内容为1，2，3，4，5，6，7，8，9，10，11，12，13，14，15，p的值为6。移动后，一维数组中的内容应为7，8，9，10，11，12，13，14，15，1，2，3，4，5，6。

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

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

试题程序：

#include＜stdio．h＞

#defineN80

voidfun(int*w，intp，intn)

{

}

main()

{

inta[N]={1，2，3，4，5，6，7，8，9，10，11，12，13，14，15}；

inti，p，n=15；

printf("Theoriginaldata：\n")；

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

printf("％3d"，a[i])；

printf("\n\nEnterp：")；

scanf("％d"，&p)；

fun(a，p，n)；

printf("\nThedataaftermoving：\n")；

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

printf("％3d"，a[i])；

printf("\n\n")；

}

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

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

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

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

31.请编写函数fun()，其功能是：将s所指字符串中下标为奇数的字符删除，串中剩余字符形成的新串放在t所指数组中。

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

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

请勿改动主函数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)；

}

32.假定输入的字符串中只包含字母和*号。请编写函数fun()，它的功能是：使字符串中前部的*号不得多余n个；若多余n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和尾部的*号不删除。

例如，字符串中的内容为****A*BC*DEF*G*******，若n的值为2，删除后，字符串中的内容则应当是**A*BC*DEF*G*******；若n的值为4，则字符串中的内容仍为****A*BC*DEF*G******。n的值在主函数中输入。在编写函数时，不得使用C语言提供的字符串函数。

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

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

试题程序：

#include＜stdio.h＞

#include＜conio.h＞

voidfun(charAa,intn)

{

}

main()

{chars[81];intn;

printf("Enterastring:\n");gets(s);

printf("Entern:");scanf("%d",&n);

fun(s,n);

printf("Thestringafterdeleted:\n");

puts(s);

}

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

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

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

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

34.请编写函数fun()，它的功能是：判断字符串是否是回文?若是，函数返回1，主函数中输出：YES，否则返回0，主函数输出NO。回文是指顺读和倒读都一样的字符串。

例如，字符串LEVEL是回文，而字符串12312就不是回文。

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

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

[试题源程序]

#include＜stdio.h＞

#defineN80

intfun(char*str)

{

}

main()

{

chars[N];

printf("Enterastring:")"gets(s);

printf("\n\n");puts(s);

if(fun(s))

printf("YES\n");

else

printf("NO\n");

NONO();

}

NONO()

{

/*请在此函数内打开文件，输入测试数据，调用fun函数，输出数据，关闭文件。*/

FILE*rf,*wf;

inti;chars[N];

rf=fopen("K:\\k06\\24010001\\in.dat","r");

wf=fopen("K:\\k06\\24010001\\out.dat","w");

for(i=0;i＜10;i++){

fscanf(rf,"%s",s);

if(fun(S))

fprintf(wf,"%sYES\n",s);

else

fprintf(wf,"%sNO\n",s);

}

fclose(rf);

fclose(wf);

}

四、单选题(0题)35.二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10，则存放A至少需要()个字节。

A.90B.180C.240D.270

五、单选题(0题)36.若有定义“intb[8]，*p=b；”，则p+6表示（）。

A.数组元素b[6]的值B.数组元素b[6]的地址C.数组元素b[7]的地址D.数组元素b[0]的值加上6

六、单选题(0题)37.设一棵二叉树有3个叶子节点，有8个度为1的节点，则该二叉树中总的节点数为()

A.12B.13C.14D.15E.16F.17

参考答案

1.D

2.B

3.B解析：本题主要考查结构指针：p=&st，访问结构体的成员，可以通过结构变量访问，即st.i，也可以用等价的指针形式，即(*p).i和p-＞i。

4.C

5.B

6.DC语言的数值常量中不能夹带空格，所以A选项错误。C语言中的变量都必须先定义再使用，变量的定义通常放在函数体的前部，也可以放在函数外部或复合语句的开头，不能随便放置，所以B选项错误。在C语言中，运算符两侧的运算数据类型可以不一致，且结果与精度较高的数据类型保持一致，所以C选项错误。故本题答案为D选项。

7.A

8.A解析：头文件＜string.h＞是字符串处理函数对应的头文件，要想调用C语言的库函数时，都要在程序中嵌入该函数对应的头文件，否则无法使用库函数。

strcpy(s1,s2)把s2中的字符串复制到s1中，所以结果就为s2的长度。

9.C本题考查的是联合所占的存储空间。sizeof(t)=sizeof(douhle)*3=8*3=24。联合体所占的存储空间取决于所占空间最大的成员所占的空间。

10.A解析：/*与*/之间的信息称为注释信息，在C语言中，允许在任何能够插入空格符的位置插入注释，但C语言的注释不能进行嵌套，故选项A正确：在C语言中，函数体是从花括号{开始，到花括号}结束。但没有规定花括号{和}只能作为函数体定界符，故选项B错误；选项C中前半句是正确的，C程序由一个或多个函数所组成，但不是所有的函数都由用户自己命名，有些函数，比如主函数main()就不能由用户来命名，故选C不正确；在C语言中明确规定每条语句以分号；结束，分号是语句不可缺少的一部分，故选项D不正确。所以，4个选项中选项A符合题意。

11.C宏定义不是C语句，末尾不需要有分号。所以语句Printf("%4.1f\\n"，,S(a+b));展开后为printf("%4.1f\\n",3.5;*a+b*a+b;);所以程序会出现语法错误。

12.D解析：从外面看只能看到对象的外部特性，而对象的内部，即处理能力的实行和内部状态，指的是对象的封装性。

13.ii解析：外循环是递减的，方阵中的每个元素为(j-1)*4+i，因此空格处填i。

14.19

15.100010100010解析：首先将程序中的宏替换掉，两处的宏替换后分别为i1=1000/10*10和i2=1000/(10*10)，即i1=1000，i2=10，所以最后输出的i1和i2的值分别为1000和10。

16.1212解析：本题通过第一个for循坪将数组arr[0]-arr[9]分别赋值为0-9，通过第二个for循环的三次循环累加，求出结果为12，具体分析如下：

i=1:k=0+arr[1]+1即k=2；

i=2:k=2+arr[2]+2即k=6；

i=3:k=6+arr[3]+3即k=12；

17.8888解析：程序中的0210表示八进制数，%x是以十六进制形式输出。本题可先将0210转换为十进制数，再将其转换为十六进制数。

18.77解析：宏替换后，表达式t=MAX(a+b，c+d)*10即变为：t=(a+b)＞(c+d)?(a+b)：(c+d)*10;由于(a+b)＞(c+d)为真，所以t=(a+b)，即为7。

19.p!＝NULLcount++(*p).next

20.99解析：本题要输出的结果是字符串'IBM\\n012\\1\\\\'的长度，'IBM'是3个字符，\'\\n\'是1个字符，'012'又是3个字符，最后的\'\\1\'和\'\\\\\'都是1个字符。所以最终字符串的长度应该是3+1+3+1+1=9。故本题应该填9。

21.44解析：将程序中所有的宏替换掉可得：M=2+1，K=2+1*2+1/2=4，所以for循环共循环了K-1+1次，即4-1+1共4次。

22.99解析：本题考查宏定义与三目运算符的综合应用。宏定义是原样替换，本题中，如果a＞b成立，则a+1的值为整个表达式的值，否则b+1的值为整个表达式的值(应注意后面的加1)。

23.-1-1解析：strcmp(s1，s2)函数的作用是：对字符数组s2和字符数组s1进行比较。如果s1＜s2，则返回负数；如果s1==s2，则返回0；如果s1＞s2，则返回正数。

24.6868解析：本题考查如何用指针引用数组元素。本题先定义了一个指向字符型数组str的指针p，指针p指向数组str的首地址，p+3将指针指向str[3]，*(p+3)指的是字符“D”，输出时是以“%d，格式输出的，即输出其相应ASCII码值68。

25.intfun(STREC*aSTREC*b){intij=0min=a[0]．s；for(i=0；i＜N；i++)if(min＞a[i]．s)min=a[i].s;/*找出最小值*/for(i=0;i＜N;i++)：if(min==a[i]．s)b[j++]=a[i]；/*找出成绩与min相等的学生的记录存入结构体b中*/returnj；/*返回最低成绩的学生人数*/intfun\u3000(STREC*a，STREC*b)\r\n{\r\ninti，j=0，min=a[0]．s；\r\nfor(i=0；i＜N；i++)\r\nif(min＞a[i]．s)\r\nmin=a[i].s;/*找出最小值*/\r\nfor(i=0;i＜N;i++)：\r\nif(min==a[i]．s)\r\nb[j++]=a[i]；/*找出成绩与min相等的学生的记录，存入结构体b中*/\r\nreturnj；/*返回最低成绩的学生人数*/解析：该程序使用循环嵌套，第1个for语句的作用是找出最小值。第2个循环的作用是找出与min相等的成绩，也即最低成绩的学生记录，并存入b中。

26.voidfun(intxintpp[]int*n){intij=0for(i=2；i＜=x；i=i+2)/*i的初始值为2步长为2确保i为偶数*/if(x%i==0)/*将能整除x的数存入数细pp中*/pp[j++]=i*n=j/*传回满足条件的数的个数*/}voidfun(intx,intpp[],int*n)\r\n{\r\ninti,j=0\r\nfor(i=2；i＜=x；i=i+2)/*i的初始值为2，步长为2，确保i为偶数*/\r\nif(x%i==0)/*将能整除x的数存入数细pp中*/\r\npp[j++]=i\r\n*n=j/*传回满足条件的