2021年湖南省湘潭市全国计算机等级考试C语言程序设计测试卷一(含答案)

2021年湖南省湘潭市全国计算机等级考试C语言程序设计测试卷一(含答案)学校:________班级:________姓名:________考号:________

一、单选题(12题)1.设x=011050，则x=x＆01252的值是()。A.0000001000101000

B.1111110100011001

C.0000001011100010

D.1100000000101000

2.程序设计的任务包括()。

A.编写程序代码并上机调试B.确定所用数据结构C.确定所用算法D.以上选项均正确

3.若有定义“inta=3;doubleb=0.1263;charch=‘a’;”，则以下选项中叙述有错的是（）。

A.逗号表达式的计算结果是最后一个表达式的运算结果

B.运算符“%”只能对整数类型的变量进行运算

C.语句“ch=(unsignedint)a+b;”是对a与b之和进行强制类型转换，结果赋值给变量ch

D.复合运算“a*=b+ch”是将变量b、ch之和与a相乘，结果再赋值给a

4.以下程序的输出结果是()。A.1010B.99C.910D.109

5.

6.运算符________的优先级最高。

A.[]B.+=C.?:D.++

7.设x、y、t均为血型变量，则执行语句x=y=3；t=++x||++y；后，y的值为______。

A.不定值B.4C.3D.1

8.设有两个串p和q，求q在p中首次出现的位置的运算称为()。

A.连接B.模式匹配C.求子串D.求串长

9.以下选项中，合法的一组C语言数值常量是()。

A.028．5e-3-0xf

B.12．OXa234．5eO

C.．1774c1.5Oabc

D.0x8A10，0003．e5

10.将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的左孩子的编号为______。

A.98B.99C.50D.48

11.以下叙述中错误的是()。

A.改变函数形参的值，不会改变对应实参的值

B.函数可以返回地址值

C.可以给指针变量赋一个整数作为地址值

D.当在程序的开头包含文件stdi0．h时，可以给指针变量赋NULL

12.若有如下程序段，其中s、a、b、c均已定义为整型变量，且a、c均已赋值(c大于0)s=a;for(b=1;b＜=c;b++)s=s+1;则与上述程序段功能等价的赋值语句是()。

A.s=a+b;B.s=a+c;C.s=s+c;D.s=b+c;

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

#include＜stdio.h＞

main()

{inta[]={1,2,3,4,5,6},*k[3],i=1;

while(i＜4)

{k[i-1]=&a[2*i-1];

printf("%d",*k[i-1]);

i++;

}

}

14.以下函数用来求出两整数之和，并通过形参将结果传回，请填空。

voidfunc(intx,inty,【】z)

{*z=x+y；}

15.表示条件；10＜x＜100或x＜0的C语言表达式是【】。

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

#include＜stdio.h＞

func(a,b)

{staticintm=0,i=2;

i+=m+1;

m=i+a+b;

return(m);

}

main()

{intk=5,m=3,p;

p=func(k,m);

printf("%d",p);

p=func(k,m);

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

}

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

#defineM2

#defineN4

voidSumColumMm(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+=【】;

}

【】=s；

}

main()

{

intx[M][n])={3；，5，1，4，1,8，3}，s；

SumC01umMm(【】)；

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

}

18.以下定义的结构体类型拟包括两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义比冲完整

structnode

{intinfo；

______link；}；

19.下列程序的输出结果是【】。

main()

{inta=1，b=2；

a＝a+b;b＝a-b，a＝a-b;

printf("%d，%d\n"，a，b)；

}

20.某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

21.用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间。

st=(char*)【】;

22.注释说明了程序的功能，它分为【】注释和功能性注释。

23.数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

24.设x、y、z均为int型变量，请写出描述“x或y中至少有一个小于z”的表达式______。

三、3.程序设计题(10题)25.请编写函数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);

}

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

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

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

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

27.请编写函数fun，函数的功能是：将大于形参m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17，5，则应输出：19，23，29，3l，37。

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

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

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

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

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

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

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

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

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

试题程序：

#defineM4

#include＜stdio．h＞

fun(inta[])[M])

{

}

main()

{

intarr[4][M]={11，3，9，35，42，-4，24，32，6，48，-32，7，23，34，12，-7)；

printf(“min=%d\n”，fun(arr))；

}

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

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

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

试题程序：

#defineM4

#include＜stdio.h＞

fun(inta[][M])

{

}

main()

{

intarr[2][M]={5,8,3,45,76,-4,12,82}；

printf("max=%d\n"，fun(arr))；

}

31.请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。

例如，输入如下整数：87667589610l30l401980431451777则输出结果为：6，980

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

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

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

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

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

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

33.请编写函数fun()，该函数的功能是：移动字符串中的内容，移动的规则是把第1到第m个字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。

例如，字符串中原有的内容为ABCDEFGHIJK，m的值为3，移动后，字符串中的内容应该是DEFGHIJKABC。

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

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

试题程序：

#include＜stdio.h＞

#include＜string.h＞

#defineN80

voidfun(char*w,intm)

{

}

main()

{

chara[N]="ABCDEFGHIJK";

intm;

printf("Theoriginastring:\n");

puts(a);

printf("\n\nEnterm:");

scanf("%d",&m);

fun(a,m);

printf("\nThestringaftermoving:\n");

puts(a);

printf("\n\n");

}

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

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

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

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

四、单选题(0题)35.有以下程序：#include＜stdio.h＞main(){intt;scanf(“%d”,&t);if(t++＜6)printf(“%d\n”,t);elseprintf(“%d\n”,t--);printf(“\n”);}执行时输入6并按＜Enter＞键，则输出结果是（）。A.6B.8C.7D.5

五、单选题(0题)36.已知一个有序表为(15,19,30,33,49,50,65,88,93,126,164),当二分查找值为126的元素时,检索成功需进行的比较次数为()。

A.1次B.2次C.3次D.4次

六、单选题(0题)37.有以下程序

#include<stdio.h>

voidfun(intx)

{if(x／2>1)fun(x／2)；

printf(”％d”，x)；

}

main()

{fun(7)；printf(”＼n”)；}

程序运行后的输出结果是()。A.137B.731C.73D.37

参考答案

1.A本题考查按位与运算，按位与就是相同为1，不同为0，把x=011050化成二进制为0001001000101000，把01252化成二进制为0000001010101010，两者相与得0000001000101000。

2.D程序设计是一门技术，需要相应的理论、技术、方法和工具来支持。程序设计的任务包括选项A)、B)、c)等方面。

3.C逗号表达式的计算结果是最后一个表达式的运算结果，选项A正确；运算符“%”是求余运算符，只能对整数类型的变量进行运算，选项B正确；在语句“ch=(unsignedint)a+b”中，圆括号优先级最高，所以首先将a强制转换成无符号整型，再与b相加，结果赋值给ch，选项C错误；复合运算“a*=b+ch”，先计算“b+ch”的值，再将a与b、ch之和相乘，结果再赋值给a，选项D正确。故本题答案为C选项。

4.D

5.A

6.A

7.C解析：C语言中在做逻辑或运算时，自左向右判断各个参加或运算的表达式，一旦运算到某式的值为非零时，表明整个表达式一定为真，余下的语句则不再进行运算。本题中，++x的值为真，则++y并没有进行运算，所以y值不变。

8.B

9.BC语言中，八进制数其开头必须是数字“0”，其数字包括0～7，因此选项A错误。浮点数据的指数形式表示中，字母e或E之后的指数必须为整数，所以选项C错误。选项D中，整型数据l0，000的表示形式是错误的。

10.A

11.C指针变量的值只能是存储单元地址，而不能是一个整数，故选项C错误。

12.B解析：本题考核的知识点是for循环次数的计算．本程序中for循环的次数为c-1+1共循环了c次，而每循环一次s的值加1，所以s的值为s+c．而最开始s的值为a，故4个选项中选项B符合题意．

13.246

14.int*int*解析：从题中代码可知：z应该是一个整型指针，因此应填int*。

15.(x＞10&&x＜100)||x＜0

16.11231123解析：在主函数中第一次调用func子函数时，m=0,i=2,i=i+m+1=3,m=i+a+b=3+5+3=11。因为在子函数中将m和i定义成了static类型，所以在子函数中对m和i进行的改变在下一次调用子函数时能进行保存，所以第二次调用子函数时，m=11,i=3，则i=i+m+1=15,m=i+a+b=15+5+3=23。

17.a[k][i]*sumx&sa[k][i]\r\n*sum\r\nx,&s解析：本题定义了一个函数SumColumMin()，该函数有两个参数，第一个参数为数组名，第二个参数为一个指针，用来访问存放数组中每列元素中的最小值的存储空间的变量。所以在主函数中调用SumColunMin()函数，应该将数组x和sam作为实参传给SumColumMin()中的形参，故第20个空格处应该填x,&s。在SumColumMin()函数中用了两重循环，用N记录数组的列，M记录数组的行。内循环共循环了M次，每循环一次将a[k][i]比较a[j][i](当k=0时，a[k][i]第一行第一列的值，然后将该值依次和第一列中的每个值比较，让a[k][i]表示较小的值，那么比较到最后一个元素后a[k][i]就是改列中最小元素的值)，让k记录较小值元素的行下标，这样通过M次循环得到每列中的最小元素，然后退出内循环，继续执行该次外循环里的其他语句，即将刚求得第i列的最小值a[k][i]累加到s中，故第一个空格处应该填a[k][i]，最后外循环共循环N次，将每列得最小值累加到s中，退出循环，然后让指针sum所指向得存储空间得值为s故第二个空格处应该填*sum。

18.解析：本题中的结构类型名为structnode，所以空白处应填：structnode*，即定义一个指向自身的结构体指针。

19.21

20.1919解析：根据二叉树的性质：在任意一棵二叉树中，度为。的结点(即叶子结点)总是比度为2的结点多一个。本题中度为2的结点数为18，故叶子结点数为18+1=19个。

21.malloc(11)或malloc(sizeof(char*)11)malloc(11)或malloc(sizeof(char*)11)解析：该题主要考查malloc函数的使用。一个字符在内存中占一个字节，因此malloc的参数为11。也可按指向字符指针的大小来分配。

22.序言性序言性解析：注释一般分为序言性注释和功能性注释。

23.存储结构数据结构包括3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。

24.x＜z‖y＜zx＜z‖y＜z解析：本题考查逻辑运算符和逻辑表达式。x或y中至少有一个小于z，即x＜z或y＜z，是“或”的关系。

25.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，不能少了*号。

26.

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

27.

解析：(1)该程序功能是取大于整数m且紧靠m的k个素数。其中，素数是指只能被1和自身除尽的正整数(＞1)，所以判别n是否为素数，只要用2～n-1这些数逐个去除n，判断余数是否为0即可。只要有一次余数为0，n就不是素数，否则n为素数。

它的解题思路，可以分解为以下几步：判断是否为素数一判断素数个数是否满足要求一存储素数到指定的数组。

(2)从已给部分源程序的main主函数开始入手，核心函数“fun(m，n，zz)；”中的参数由题目可知，zz存放素数，n为要求的素数个数。

28.

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

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

29.fun(inta[][M]){intijmin=a[0][0]；for(i=0；i＜4；i++)for(j=0；j＜M；j++)if(min＞a[i][j])min=a[i][j]；/*求出二维数组的最小值*/returnmin；}fun(inta[][M])\r\n{\r\n\u3000inti，j，min=a[0][0]；\r\n\u3000for(i=0；i＜4；i++)\r\nfor(j=0；j＜M；j++)\r\nif(min＞a[i][j])\r\nmin=a[i][j]；/*求出二维数组的最小值*/\r\nreturnmin；\r\n}解析：此类求最大值或最小值的C语言问题，我们可以采用逐个比较的方式。要求数组中的所有元素走动一遍，并从中找出最大、最小值，要注意一开始应使min存放数组中的第—个元素的值。可按逐行查找也可按逐列查找的方式，本题采用的是逐行找的方式。即行下标在外层循环，列下标在内层循环，因为在循环的嵌套中越在内层循环，循环变化就越快。

30.fun(inta[][M]){intijmax=a[0][0]；for(i=0；i＜2；i++)for(j=0；j＜M；j++)if(max＜a[i][j])max=a[i][j]；/*求出二维数组的最大值*/returnmax；}fun(inta[][M])\r\n{\r\ninti，j，max=a[0][0]；\r\nfor(i=0；i＜2；i++)\r\nfor(j=0；j＜M；j++)\r\nif(max＜a[i][j])\r\nmax=a[i][j]；/*求出二维数组的最大值*/\r\nreturnmax；\r\n}解析：此类求最大值或最小值的C语言问题，我们可以采用逐个比较的方式。要求数组中的所有元素走动一遍，并从中找出最大、最小值，要注意一开始应使max存放数组中的第一个元素的值。可按逐行查找也可按逐列查找的方式，本题采用的是逐行查找的方式。即行下标在外层循环列下标在内层循环，因为在循环的嵌套中越在内层循环，循环变化就越快。

31.

解析：(1)该程序功能是求最大元素在数组中的下标。它的解题思路是，用最大值变量max标记第一个待找数据，逐个把所有待找数据和max进行比较，并用pos标记其当前最大值所在位置，从而找出最大值。(2)从已给部分源程序的main主函数开始入手，核心函数“fun(a，10，＆k)；”中的参数a存放着给出的整数，fun函数实现查找最大元素的下标。

32.

解析：该程序功能是删除字符串中的所有空格。本题的解题思路是首先利用一个指向字符串的指针，查找不是空格的字符，