2022年江苏省淮安市全国计算机等级考试C语言程序设计真题(含答案)

2022年江苏省淮安市全国计算机等级考试C语言程序设计真题(含答案)学校:________班级:________姓名:________考号:________

一、2.填空题(10题)1.以下程序的输出结果是【】。

main()

{intx=0；

sub(&x，8，1)；

printf(“%d\n”，x)；

}

sub(int*a，intn，intk)

{if(k＜＝n)sub(a，n/2，2*k)；

*a+=k；

}

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

main()

{chars[]="9876",*p;

for(p=s;p＜s+2;p++)printf("%s\n",p);

}

3.下列的for语句的循环次数为______。

for(x=1，y=0；(y!=19)&&(x＜7)；x++)；

4.以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。

例如，输入字符串：abc123edf456gh，执行程序后输出：123456。请填空。

#include＜stdio.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

for(i=j=0;s[i]!='\0';i++)

if(【】){d[j]=s[i];j++;}

d[j]='\0';

puts(d);

}

5.执行下列程序的输出结果是【】。

main()

{

floata=1,b;

b=++a*++a;

printf("%f\n",b);

}

6.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【】。

7.软件工程研究的内容主要包括：【】技术和软件工程管理。

8.函数sub的功能是根据下面近似分式求π的值。

(π*π)/6=1+1/(2*2)+1/(3*3)+…+1/(n*n)

现在请在下面的函数中填空，完成求π值的功能。

#include"math.h"

doublesub(longm)

{doublesum=0.0,t;longn;

for(n=1;n＜=m;n++)sum+=【】；

t=sqrt(6*sum)；

return(t)；

}

9.深度为5的满二叉树中，叶子结点的个数为______。

10.性结构中，队列的操作顺序是先进先出，而栈的操作顺序是______。

二、单选题(10题)11.设有定义：“char*c；”，以下选项中能够使字符型指针c正确指向一个字符串的（）。

A.charstr[]="string"；c=str；

B.scanf(％s，c)：

C.c=getchar（）；

D.*c="strin9";

12.

13.有以下程序：#include＜stdio.h＞voidsort(inta[],intn){inti,j,t;for(i=0;i＜n-1;i+=2)for(j=i+2;j＜n;j+=2)if(a[i]＜a[j]){t=a[i];a[i]=a[j];a[j]=t;}}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;sort(aa,10);for(i=0;i＜10;i++)printf("%d.",aa[i]);printf("\n");}其输出结果是()。

A.1,2,3,4,5,6,7,8,9,10,

B.10,9,8,7,6,5,4,3,2,1,

C.9,2,7,4,5,6,3,8,1,10,

D.1,10,3,8,5,6,7,4,9,2,

14.已知A=10，B=20，下类表达式正确的是()。

A.C=（A++）*（--B）=200

B.A-=30

C.C=（A++）+（B--）=30

D.C=（++A）*（--B）=210

15.已定义c为字符型变量，则下列语句中正确的是()。

A.c='97'B.c="97"C.c=97D.c="a"

16.若有定义int（*pt）［3］；，则下列说法正确的是A.定义了基类型为int的三个指针变量

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

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

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

17.第

3

题

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

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

18.就平均查找速度而言，下列查找速度从慢至快的关系是()

A.顺序折半哈希分块B.顺序分块折半哈希C.分块折半哈希顺序D.顺序哈希分块折半

19.用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为()。

A.j=r[j].nextB.j=j+1C.j=j->nextD.j=r[j]->next

20.

三、程序设计题(10题)21.请编写fun函数，其功能是：计算并输出3～m所有素数的平方根之和。

例如，若主函数从键盘给m输入50后，则输出为s=68．665791。

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

注意：m的值要大于2但不大于100。部分源程序给出如下。

试题程序：

#include<math．h>

#include<stdio．h>

doublefun(intm)

{}

voidmain

{

intm；

doubles；

FILE*out：

printf("＼n＼nInputm：")；

scanf("％d"，＆m)；

s=fun(m)；

printf("＼n＼ns=％f＼n＼n"，s)；

ut=fopen("outfile．dat"，"w")；

for(m=0；m<10；m++)

fprintf(out，"％f＼n"，fun(m+80))；

felose(out)；

}

22.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，编写函数fun()，其功能是将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是将a中的十位数和个位数依次放在c数的十位和千位上，b中的十位数和个位数依次放在c数的百位和个位上。例如，当a=45，b=12时，调用该函数后，c=5142。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入编写的若干语句。试题程序：#include＜stdlib.h＞#include＜conio.h＞#include＜stdio.h＞voidfun(inta,intb,long*c){}main(){ inta,b; longc; printf(“Inputa,b:”); scanf(“%d%d”,&a,&b); fun(a,b,&c); printf(“Theresultis:%ld\n”,c);}

23.使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中，请编写函数fun()，该函数的功能是判断字符串是否为回文，若是，则函数返回1，在主函数中输出“YES”，否则返回0,在主函数中输出“NO”。回文字符串是指顺读和倒读都一样的字符串。例如，字符串LEVEL是回文，而字符串123312就不是回文。注意:部分源程序在文件prog1.c中。第3部分无纸化考武题庠请勿改动主函数main()和其他函数中的任何内容,仅在函数fun()的花括号中填入你编写的若干语句。试题程序：1#include2#defineN803intfun(char*str)4{56}7main()8{9chars[n];10FILE*out;11char*test[]={"1234321","123421","123321","abcdCBA"};12inti;13printf("Enterastring:");14gets(s);15printf("\n\n");16puts(s);17if(fun(s))18printf("YES\n");19else20printf("NO\n");21/******************/22out=fopen("out.dat","w");23for(i=0;i<4/i++)24if(fun(test[i]))25fprintf(out,"YES\n");26else27fprintf(out,"NO\n");28fclose(out);29/******************/30}

24.假定输入的字符串中只包含字母和*号。请编写函数proc（），它的功能是：只删除字符串前导和尾部的*号，串中字母之间的*号都不删除。形参m给出了字符串的长度，形参h给出了字符串中前*号的个数，形参e给出了字符串中最后*号的个数。在编写函数时，不得使用C语言提供的字符串函数。例如，若字符串中的内容为****a*bc*def*g****，删除后，字符串中的内容则应当是a*bc*def*g。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数proc（）的花括号中填入所编写的若干语句。试题程序：

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

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

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

试题程序：

26.假定输入的字符串中只包含字母和*号。请编写函数proc，它的功能是：将字符串中的前导*号全部删除，中间和后面的*号不删除。例如，若字符串中的内容为****a*bc*def*g****，删除后，字符串中的内容则应当是a*bc*def*g****。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。试题程序：#include<stdio．h=：{>#include<conio．h>woidproc(char*str){}voidmaincharstr[81]；printf("Enterastring：＼n")；gets(str)；proc(str)：printf("Thestringafterdeleted：＼n")；puts(str)；}

27.请编写函数proc，它的功能是计算：s=(In(1)4+ln(2)4+ln(3)+…+In(m))0．5

在C语言中可调用log(n)函数求ln(n)。

例如，若m的值为30，则proc函数值为8．640500。

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

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

试题程序：

#include<stdlib．h>

#include<conio．h>

#inclllde<stdio．h>

#include<math．h>

doubleproc(intm)

{

}

voidmain

{

system("CLS")；

printf("%f\n"，proc(30))；

}

28.编写函数fun，其功能是：实现两个字符串的连接（不要使用库函数strcat），即把p2所指的字符串连接到pl所指的字符串的后面。

例如，分别输人下面两个字符串：FirstString——SecondString

程序运行后的输出结果是：FirstString————SecondString

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

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

29.请编写函数fun（），其功能是：找出2M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。请勿改动main（）函数和其他函数中的任何内容，仅在函数fun（）的花括号中填入编写的若干语句。试题程序：

30.学生的记录由学号和成绩组成，M名学生的数据已在主函数中放入结构体数组stu中，请编写函数proc，其功能是：按分数的高低排列学生的记录，高分在前。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。试题程序：#include<stdio．h>#defineMl6typedefstruct{charnum[l0]；intS；}STREC：voidproc(STRECa[]){inti，j；STRECt；for(i=1；i<M；i++)/*用冒泡法来按从高到低排序*/for(j=0；j<M-1；j++)。if(a[j]．s<a[j+1]．s)/／*按分数的高低排列学生的记录，高分在前*/{t=a[j]；a[j]=a[j+1]；a[j+1]=t；)}voidmain{STRECstu[M]={{"GA005"，85)，{"GA003"，76},{"GA002"，69}，{"GA004"，85)，{"GA001"，91)，{"GA007"，72)，{"GA008"，64)，{"GA006"，87)，{"GA015"，85)，{"GA013"，91)，{"GA012"，64)，{¨GA014"，91)，{"GA011"，66)，{"GA017"，64}，{"GA018"，64)，{"GA016"，72}}；inti；proc(stu)；printf("Thedataaftersorted：\n")；for(i=0；i<M；i++){if(i%4==0)//每行输出4个学生记录printf("n")；printf("%s%4d"，stu[i],num，stu[i]．s)；}printf("\n")；}四、2.程序修改题(10题)31.下列给定程序中，函数fun()的功能是：对N名学生的学习成绩，按从高到低的顺序找出前叫m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。

请改正程序中的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．

试题程序：

#include＜conio.h＞

#include＜string.h＞

#include＜stdio.h＞

#include＜alloc.h＞

#defineN10

typedefstructss

{charnum[10];

ints;

}STU;

STU*fun{STUa[],intm)

{STUb[N],*t;

inti,j,k;

/*************found**************/

*t=calloc(m,slzeof(STU));

for(i=0;i＜N;i++)b[i]=a[i];

for(k=0;k＜m;k++)

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

if(b[i].s＞b[j].s)j=i;

/*************found**************/

t[k].num=b[j].num;

t[k].s=b[j]s;

b[j].s=0;

}

returnt;

}

outresult(STUa[],FILE*pf)

{inti;

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

fprintf(pf,"No=%sMark-%d\n",

a[i].num,a[i].s);

fprintf(pf,"\n\n");

}

main()

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

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

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

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

STU*pOrder;

inti,m;

clrscr();

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

outresult(a,stdout);

printf("\nGivethenumberofthestudents

whohavebetterscore:");

scanf("%d",&m);

while(m＞10)

{printf("lnGivethenumberofthe

studentswhohavebetterscore:");

scanf("%d",%m);

pOrder=fun(a,m);

printf("*****THERESULT*****kn");

printf("Thetop:\n");

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

printf("%s%d\n",pOrder[i].num,

p0rder[i].s);

free(pOrder);

}

32.下列给定的程序中，函数fun()的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。

请改正程序中的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

#include＜stdio.h＞

#defineN20

voidfun(inta[],intn)

{inti,j,t,p;

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

/*************found**************/

{p=j

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

if(a[i]＜a[p])

/*************found**************/

p=j;

t=a[p];a[p]=a[j];a[j]=t;

}

}

main()

{inta[N]={9.6,8,3,-1},i,m=5;

printf("排序前的数据:");

for(i=0;i＜m;i++)printf("%d",a[i]);

printf("\n");

fun(a,m);

printf("排序后的顺序:");

for(i=0;i＜m;i++)printf("%d",a[i]);

printf("\n");

}

33.下列给定程序中，函数fun()的功能是：先从键盘上输入一个3行3列的矩阵的各个元素的值，然后输出主对角线元素之和。

请改正函数fun()中的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

#include＜stdio.h＞

intfun()

{

inta[3][3],sum;

inti,j;

/*************found**************/

sum=1;

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

{for(j=0;j＜3;j++)

/*************found**************/

scanf("%d",a[i][j]);

}

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

sum=sum+a[i][i];

printf("Sum=%d\n",sum);

}

main()

{

fun();

}

34.给定程序MODll．C中函数fun的功能是：判断一个整数是否是素数，若是返回1，否则返回0。

在mai()函数中，若fun返回1输出YES，若fun返回0输出NO!。

请改正程序中的错误，使它能得出正确的结果。

注意：不要改动main函数。不得增行或删行，也不得更改程序的结构!

35.下列给定程序中，函数fun()的功能是；求出两个数的最大公约数，并作为函数值返回。例如，若给num1和num2输入49和21，则输出的最大公约数为7：若给num1和num2分别输入27和81，则输出最大公约数为27。

请改正函数fun()中的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

#include＜stdio.h＞

intfun(inta,intb)

{intr,t;

if(a＜b)

/******************found*****************/

{t=a;b=a;a=t;}

r=a%b;

while(r!=0)

{a=b;b=r;r=a%b;}

/******************found*****************/

return(a)；

}

main()

{intnum1,num2,a;

printf("Inputnum1num2:");scanf("%d%d"，&num1,&num2);

printf("num1=%dnum2=%d\n\n"，num1,num2);

a=fun(num1,num2);

printf("Themaximuncommondivisoris%d\n\n",a);

}

36.下列给定程序中，函数fun()的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码降序排序后输出。

例如：输入dafhc，则应输出hfdca。

请改正程序中的错误，使它能得到正确结果。

注意：不要改动main函数，不得增行或删行，敢不得更改程序的结构。

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

/*************found**************/

intfun(chart[])

{

charc；

inti，j；

for(i=0；i＜strlen(t)-1；i++)

for(j=i+1；i＜strlen(t)；j++)

if(t[i]＜t[j])

{

c=t[j]；

/*************found**************/

t[i]=t[i++]；

t[i]=c；

}

}

main()

{

chars[81]；

clrscr()；

printf("\nPleaseenteracharacter

string：")；

gets(s)；

printf("\n\nBeforesorting：\n%S"，s)；

fun(s)；

printf("\nAftersortingdecendingly：\n

%s"，s)；

}

37.下列给定程序中，函数fun()的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。

请改正程序中的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineMAXLINE20

/*************found**************/

fun(char*pstr[6])

{inti,j;

char*p;

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

{for(j=i+l;j＜6;j++)

/*************found**************/

{if(strcmp(*(pstr+i),pstr+j)＞0)

{

p=*(pstr+i);

/*************found**************/

*(pstr+i)-pstr+j;

*(pstr+j)=p;

}

}

}

}

main()

{inti;

char*pstr[6],str[6][MAXLINE];

clrscr();

for(i=0;i＜6;i++)pstr[i]=str[i];

printf("\nEnter6string(1stringateach

line):\n");

for(i=0;i＜6;i++)scanf("%s",pstr[i]);

fun(pstr);

printf("Thestringsaftersorting:\n");

for(i=0;i＜6;i++)printf("%s\n",pstr[i]);

}

38.下列给定程序中，函数fun()的功能是：计算

S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…f(n)的值。

例如，当n为5时，函数值应为10.407143。f(x)函数定义如下：

请改正程序中的错误，使它能得山正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

试题程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜math.h＞

/**************found***************/

f(doublex)

{

if(x==0.0｜｜x==2.0)

return0.0;

elseif(x＜0.0)

return(x-1)/(x-2);

else

return(x+1)/(x-2);

}

doublefun(intn)

{

inti;doubles=0.0,y;

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

{y=f(1.0*i);s+=y;}

/**************found**************/

returns

}

main()

{clrscr();

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

}

39.给定程序MODll．C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：

例如，a为2时，平方根值为：1．414214。

请改正程序中的错误，使它能得出正确结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

40.给定程序MODll．C中函数fun的功能是：从整数1到55之间，选出能被3整除、且有一位上的数是5的那些数，并把这些数放在b所指的数组中，这些数的个数作为函数值返回。规定，函数中a1放个位数，a2放十位数。

请改正程序中的错误，使它能得出正确结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

五、程序改错题(2题)41.下列给定程序中，函数proc()的功能是：应用递归算法求某数a的平方根。求平方根的迭代公式如下：

x1=(xO+a／xO)／2

例如，3的平方根为1．732051。

请修改程序中的错误，使它能得出正确的结果。

注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。

试题程序：

42.下列给定程序中，函数proc（）的功能是：在字符串的最前端加入m个*号，形成新串，并且覆盖原串。例如，用户输入字符串abcd（以Enter键结束），然后输入m值为3，则结果为***abcd。注意：字符串的长度最长允许为79。请修改函数proc（）中的错误，使它能得出正确的结果。注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。试题程序：

六、操作题(2题)43.请编写fun函数，其功能是：计算并输出3～m所有素数的平方根之和。

例如，若主函数从键盘给m输入50后，则输出为s=68．665791。

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

注意：m的值要大于2但不大于100。部分源程序给出如下。

试题程序：

#include<math．h>

#include<stdio．h>

doublefun(intm)

{}

voidmain

{

intm；

doubles；

FILE*out：

printf("＼n＼nInputm：")；

scanf("％d"，＆m)；

s=fun(m)；

printf("＼n＼ns=％f＼n＼n"，s)；

ut=fopen("outfile．dat"，"w")；

for(m=0；m<10；m++)

fprintf(out，"％f＼n"，fun(m+80))；

felose(out)；

}

44.使用VC++打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中，函数fun()的功能是求出s所指字符串中最后一次出现的t所指字符串的地址，并将此地址通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为NULL。例如，当字符串中的内容为“abcdabfabcdx”，t中内容为“ab”时，输出结果应是“abcdx”。当字符串中的内容为“abcdabfabcdx”，t中内容为“abd”时，则程序输出未找到信息“Notfound!”。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构！试题程序：#include＜stdlib.h＞#include＜stdio.h＞#include＜conio.h＞#include＜string.h＞char*fun(char*s,char*t){ char*p,*r,*a;/*********found*********/ a=Null; while(*s) { p=s;r=t; while(*r)/*********found*********/ if(r==p) {r++;p++;} elsebreak; if(*r=='\0')a=s; s++;} returna;}voidmain(){ chars[l00],t[100],*p; system(“CLS”); printf(“\nPleaseenterstrings:”); scanf(“%s”,s); printf(“\nPleaseentersubstringt:”); scanf(“%s”,t); p=fun(s,t); if(p) printf(“\nTheresultis:%s\n”,p); else printf(“\nNotfound!\n”);}

参考答案

1.77解析：在主函数中定义了一个变量x并赋初值0，然后执行函数调用语句，该语句的执行过程为sub(&x,8,1)调用sub(&a,4,2)，sub(&a,4,2)调用sub(&a,2,4)，sub(&a,2,4)中由于2＜4，所以if后面括号里的判断为假，递归结束，执行其后的*a+=k;语句此时x=x+k=0+4=4，回退到上一层调用函数sub(&x,4,2)中，执行后面的语句，x=x+k=4+2=6，再回推到最上一层调用函数sub(&x,8,1)执行后面的语句，x=x+k=6+1=7，所以最后输出7。

2.98768769876\r\n876解析：指针是一种数据类型，这种数据类型的变量用来存放内存中分配的存储单元的首地址。指针的定义：

类型说明符*指针变量名；

3.66解析：分析程序可知，每循环一次，x的值加1，然后检测循环控制条件(y!=19)&&(x＜7)，因y的值不变，故满足x＜7时循环6次。

4.s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])s[i]＞='0'&&s[i]＜='9'或isdigit(s[i])解析：根据题意和程序可知要填空的内容是：将字符申s中的数字字符放入d数组的条件。

5.66解析：++的优先级高于*，先作自加运算，b=++a*++a=2.0*3.0=6.0。b按实型输出6.000000。

6.n/2性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。

7.软件开发

8.1.0/(n*n)1.0/(n*n)解析：sam中累加的值是1+1/(2*2)+1/(3*3)+…+1／/(n*n)，如果写为1/(n*n)，则会因为1和n都为整型，结果则为实型，将1变为1.0，结果则为实型。

9.1616解析：满二叉树的叶子结点都在最后一层，即第4层，且第4层的结点达到最大数，即25-1=16。

10.先进后出先进后出解析：队列和栈都是线性结构，但是不同之处在于队列的操作顺序是先进先出，而栈的操作顺序是先进后出。

11.A选项B是从键盘上输入字符串，选项C是接收字符，选项D不正确。

12.C

13.C解析：sort函数的功能实际上是对数组中奇数位置上的数进行从大到小排序。排序后的结果应该为9，2，7，4，5，6，3，8，1，10。

14.C

15.C解析：本题考核的知识点是字符型变量的基本概念。用单引号括起来的一个字符称为字符常量，而选项B和选项D中用的是双引号，而用双引号括起来的字符为字符串常量，故选项B和选项D不正确。因为在C语言中，字符常量在存储时，并不是把该字符本身放到内存单元中去，而是将该字符的相应的ASCII代码放到存储单元中，所以C语言使字符型数据和整形数据之间可以通用，选项C正确．而选项A中，给字符型变量赋值时只能赋一个字符，而9，7作为字符时为两个字符且必须分别为单引号括起来，故选项A不正确，所以，4个选项中选项C符合题意。

16.D解析：定义了一个指向一维数组的指针，该一维数组具有三个int型元素，按照C语言中二维数组的定义知，二维数组先按照行排列，再按照列排列，故选D。

17.C

18.B

19.A

20.C

21.\r\n\tintn，k，i；

doublesum=0．0；

for(n=3；n<=m；n++)／／判断n是否为素数

{

k=sqrt(n)；／／求n平方根

for(i=2；i<=k：i++)

if(n％i==0)break；／／如果n不是素数，跳出

if(i>=k+1)

sum+=sqrt(n)；／／求平方根的和

}

returnsum；

【解析】首先判断循环中n是否为素数，如果不是素数，求其平方根的累加和，并返回计算结果，否则跳出判断循环。其中，对于平方根的求解可以使用C语句中的sqrt函数。22.voidfun(inta,intb,long*c){/*b%10获取b的个位数，a/10获取a的十位数，a%10获取a的个位数，b/10获取b的十位数*/ *c=b%10+(a/10)*10+(b/10)*100+(a%10)*1000;}本题主要考核如何取出a和b的个位数和十位数，取出后如何将其表示成c中相应的位数。由于a和b都是只有两位的整数，因此分别对它们除以10可得到它们的十位数，分别用10对它们求余可得到它们的个位数。将得到的数对应乘以1000、100、10、1，即可得到c的千位数、百位数、十位数、个位数。注意使用c时要进行指针运算。

23.1intfun(char*str)2{3inti,n=0,fg=1;4char*p=str;5while(*p)/*将指针p指向字符串末尾，并统计字符数*/6{7n++8P++;10}10for(i=0;i24.

【解析】题目要求不能用C语言提供的字符串函数，可以利用移动字符串指针来实现，首先移动字符串指针到第一个不是*的位置，通过指针的移动，来实现把第一个不是星号的字符与最后一个不是星号的字符放到a数组中，最后用ˊ＼0ˊ来作为字符串结束的标志。

25.

【解析】按照题目中要求，求出二维数组每行中最大元素，并依次放入pp所指的一维数组中。首先比较二维数组中每一行的元素，然后找出每一行中的最大元素，放入一维数组pp中，最后返回到主函数当中。

26.\n\tvoidproc(char*str)\n\n\n\t{\n\n\n\tchar*p=str：\n\n\n\twhile(*p==*)p++；／／通过P的移动来达\n\n\n\t到使P指向第一个不是*号的字符\n\n\n\tfor(；*p!=＼0

；p++，str++)／／把从第一个\n\n\n\t不是*号的字符放到a中‘\n\n\n\t*str=*P：\n\n\n\t*str=＼0

；／／最后用＼0作为字符串结束标志\n\n\n\t}\n\n\n\t【解析】题目中要求将字符串中的前导*号全部删除首先将指针p移动到第一个不是*的字符，将指针P之后的字符放入原来的字符串中，并为新的字符串添加结束符。\n

27.doubleproc(intm)

\n{

\ninti；

\ndoubles=0．0；//s是表示其和

\nfor(i=1；i<=m；i++)

\ns=s+log(i)；//计算s=ln(1)+ln(2)+ln(3)+…+ln(m)

\nreturnsqrt(s)；//最后将其开平方的值返回到主函数中

\n}

\n【解析】由题目中所给表达式可知，表达式的值为m项表达式的和然后开平方。可以首先通过m次循环求得m项表达式的和，然后将其和开平方并返回到主函数当中。

\n28.

voidfun(charpl[]，charp2[])

in“，j；

for(i=0；pl[i]f=。、0’；i++)；

for(j=0；p2[j]!=。、0’；j++)p1[i++]=p2[j]；

p1[i]，_。、0’；}

【考点分析】“

本题考查：不使用字符串函数实现字符串连接操作。通过for循环语句来完成，不要忘了最后需要加上字符串结束标识‘、0’。

【解题思路】

本题用两个循环完成操作，第1个循环的作用是求出第1个字符串的长度，即将i指到第1个字符串的末尾。第2个循环的作用是将第2个字符串的字符连到第l个字符申的末尾。最后在第l个字符串的结尾加上字符串结束标识‘、0’。

29.

【解析】此题考查的是数组的查找算法。使用for循环嵌套完成对二维数组的遍历。题目要求出最大值，则应采用将所有元素遍历一遍，逐个比较的方式完成。定义变量max，将第一个元素赋值max，然后通过for循环将元素逐个与max比较，遇到比max大的则赋值max，替换原有数据，当嵌套的for循环结束后，max即为二维数组中的最大值。

30.voidproc(STRECa[]){inti，j；STRECt；for(i=1；i<M；i++)／／用冒泡法来按从高到低排序for(j=0；j<M-1；j++)if(a[j]．s<a[j+1]．s)／／按分数的高低排列学生的记录，高分在前{t=a[j]；a[j]=a[j+1]；a[j+1]=t；}}

31.(1)错误:*t=calloc(msizcof(STU));正确:t=calloc(msizeof(STU));(2)错误:t[k].num=b[j].num;正确:t[k]=b[j];(1)错误:*t=calloc(m,sizcof(STU));正确:t=calloc(m,sizeof(STU));\r\n(2)错误:t[k].num=b[j].num;正确:t[k]=b[j];解析：calloc也用于分配内存空间。调用形式：(类型说明符*)calloc(n,size)，功能：在内存动态存储区中分配n块长度为“size”字节的连续区域。函数的返回值为该区域的首地址。(类型说明符*)用于强制类型转换。calloc函数与malloc函数的区别仅在于一次可以分配n块区域。例如：ps=(struetstu*)calloc(2,sizeof(structstu))；，其中的sizeof(structstu)是求stu的结构长度。因此该语句的意思是：按stu的长度分配两块连续区域，强制转换为stu类型，并把其首地址赋予指针变量ps。在本例中我们可别考虑那么复杂厂，根据定义类型STUb[N]，*t；就可以看出*t=calloc(m,sizeof(STU))；中的错误，t[k].num=b[j].num；的错误旨在考查对结构体概念的掌握和灵活应用程度。

32.(1)错误：p=j正确：p=j;(2)错误：p=j;正确：p=i;(1)错误：p=j正确：p=j;\r\n(2)错误：p=j;正确：p=i;解析：题中所提到的“从小到大”的顺序。这类题都可以利用选择法，即从后N个比较过程中，选择一个最小的与第一个元素交换，依次类推，即用第二个元素与后N-1个进行比较，并进行交换。该题也是与我们常见的C语言排序题类似，当然也是改错和编程题中的重点，请看同类试题，以便达到举一反三的目的。

33.(1)错误：sun=1;正确：sum=0;(2)错误：scanf("%d"a[i][j]);正确：scanf("%d"&a[i][j]);(1)错误：sun=1;正确：sum=0;\r\n(2)错误：scanf('%d',a[i][j]);正确：scanf('%d',&a[i][j]);解析：该题依然考查对循环语句的掌握和对数组概念的理解，根据题干主线，我们可以看清这样的一个解题思路：先从键盘输入一个3×3矩阵，然后再循环累加执行循环语句中的sum=sum+a[i][i]，所以sum=0。

34.(1)k++；(2)if(m==k)(1)k++；(2)if(m==k)解析：本题中函数的功能是判断一个整数n是否是素数。素数是只能被1和本身整除的正整数(＞1)，所以判别n是否为素数，只要用2、3、…、n-1这些数逐个去除n，观察余数是否为0即可，只要有一次相除余数为0，n就不是素数，否则n为素数。

35.(1)错误：{t=a；b=a；a=t；}正确：{t=a；a=b；b=t；}(2)错误：return(a)；正确：return(b)；(1)错误：{t=a；b=a；a=t；}正确：{t=a；a=b；b=t；}\r\n(2)错误：return(a)；正确：return(b)；解析：若求两个数的最大公约数，如果b除a的非零余数能够整除a，那么该余数就是最大公约数；若余数为0，则最大公约数为a。该题程序中采用了循环语句，若b除以a的余数不等于0，则继续用a除以所得余数，直至余数为0，如此可以得到a，b的最大公约数。关于“交换原则”我们在前面已经讲述过了，这里就不再赘述。

36.(1)错误：intfun(chart[])正确：voidfun(chart[])(2)错误：t[j]=t[i++]；正确：t[j]=t[i]；(1)错误：intfun(chart[])正确：voidfun(chart[])\r\n(2)错误：t[j]=t[i++]；正确：t[j]=t[i]；解析：错误1：该函数只是对一个字符串中的元素进行比较大小的操作，并没有具体的返回值，因此，函数的返回值类型应为void。错误2：本题的思路是利用选择法对数组元素进行比较。所谓选择法，是依次用当前取得的元素和它后面的元素进行比较，在第一个元素和它后面的元素顺次比较时，可以借助中间变量来对两数进行交换，要保证这第一个元素始终存放数组中的最大数，以后依次挑出次大数，这样最终的数组就是有序的。解答本题，只要理解了选择法的思想，找到并改正错误就容易了。

37.(1)错误:fun(char*pstr[6])正确:voidfun(char*pstr[6])(2)错误:if(strcmp(*(pstr+i)pstr+j)＞0正确:if(strcmp(*(pstr+i)*(pstr+j))＞0(3)错误:*(pstr+i)=pstr+j;正确:*(pstr+i)=*(p