c语言第十章课后作业答案,c语言 第十章 指针 参考答案

10.12用指针数组处理上一题目，字符串不等长。

解：程序如下：(xt10-12.c)

#include

#include

main()

{ voidsort(char *p[]);

int i;

char *p[10],str[10][20];

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

p[i]=str[i];/*将第i个字符串的首地址赋予指针数组p的第i个元素*/

printf("Input 10 strings:\n");

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

scanf("%s",p[i]);

sort(p);

printf("Now, the sequence is:\n");

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

printf("%s\n",p[i]);

}

voidsort(char *p[])

{ inti,j;

char *temp;

for(i=0;i<9;i++)

for(j=0;j<9-i;j++)

if(strcmp(*(p+j),*(p+j+1))>0)

{ temp=*(p+j);

*(p+j)=*(p+j+1);

*(p+j+1)=temp;

}

}

运行情况如下：

Input 10 strings:

China↙

Japan↙

Yemen↙

Pakistan↙

Mexico↙

Korea↙

Brazil↙

Iceland↙

Canada↙

Mongolia↙

Now, the sequence is:

Brazil

Canada

China

Iceland

Japan

Korea

Mexico

Mongolia

Pakistan

Yemen

10.13写一个用矩形法求定积分的通用函数，分别求：,,(说明：sin、cos、exp已在系统的数学函数库中，程序开头要用#include )。

解：程序如下：(xt10-13.c)

#include

#include

main()

{ floatintegral(float (*p)(float),float a,float b,int n);

float a1,b1,a2,b2,a3,b3,c,(*p)(float);

float fsin(float);/*声明fsin函数*/

float fcos(float);/*声明fcos函数*/

float fexp(float);/*声明fexp函数*/

int n=20;

printf("Input a1,b1: ");/*输入求sinx定积分的下限和上限*/

scanf("%f,%f",&a1,&b1);

printf("Input a2,b2: ");/*输入求cosx定积分的下限和上限*/

scanf("%f,%f",&a2,&b2);

printf("Input a3,b3: ");/*输入求定积分的下限和上限*/

scanf("%f,%f",&a3,&b3);

p=fsin;

c=integral(p,a1,b1,n);/*求出sinx的定积分*/

printf("The integral of sin(x) is: %f\n",c);

p=fcos;

c=integral(p,a2,b2,n);/*求出cosx的定积分*/

printf("Tht integral of cos(x) is: %f\n",c);

p=fexp;

c=integral(p,a3,b3,n);/*求出ex的定积分*/

printf("The integral of exp(x) is: %f\n",c);

}

floatintegral(float(*p)(float),float a,float b,int n)

/*用矩形法求定积分的通用函数*/

{ inti;

float x,h,s;

h=(b-a)/n;

x=a;

s=0;

for(i=1;i<=n;i++)

{ x=x+h;

s=s+(*p)(x)*h;

}

return(s);

}

float fsin(float x)/*计算sinx的函数*/

{ return sin(x);}

float fcos(float x)/*计算cosx的函数*/

{return cos(x);}

float fexp(float x)/*计算ex的函数*/

{return exp(x);}

运行情况如下，

Input a1,b1：0,1↙

Input a2,b2: -l,1↙

Input a3,b3: 0,2↙

The integral of sin(x) is: O.480639

The integral of cos(x) is: 1.681539

The integral of exp(x) is: 6.713833

说明：sin、cos和exp是系统提供的数学函数。在程序中定义3个函数fsin、fCOS和fexp分别用来计算sin(x)、cos(x)和exp(x)的值，在main函数中要声明这3个函数。在main函数中定义p为指向函数的指针变量，定义形式是“float(*p)(float)”，表示p指向的函数有一个实型形参，p可指向返回值为实型的函数。在main函数中有“p=fsin;”，表示将fsin函数的人口地址赋给p。在调用integral函数时，用p作为实参，把fsin函数的人口地址传递给形参p(形参p也定义为指向函数的指针变量)，这样形参P也指向fsin函数，(*p)(x)就相当于fsin(x)。fsin(x)的值就是sinx的值。因此通过调用integral函数求出了sinx的定积分。求其余两个函数定积分的情况与此类似。

10.14将n个数按输入顺序的逆序排列，用函数实现。

解：程序如下：(xt10-14.c)

#include

main()

{ voidsort(int *p,int m);

int i,n;

int *p,num[20];

printf("input n: ");

scanf("%d",&n);

printf("please input these numbers:\n");

for(i=0;i

scanf("%d",&num[i]);

p=&num[0];

sort(p,n);

printf("Now, the sequence is:\n");

for(i=0;i

printf("%d ",num[i]);

}

voidsort(int *p,int m)

{ inti;

int temp,*p1,*p2;

for(i=0;i

{ p1=p+i;

p2=p+(m-1-i);

temp=*p1;

*p1=*p2;

*p2=temp;

}

}

运行结果：

input n: l0↙

please input these numbers：

l0 9 8 7 6 5 4 3 2 1 ↙

Now，the sequence is:

1 2 3 4 5 6 7 8 9 10

10.15有一个班4个学生，5门课。(1)求第一门课的平均分；(2)找出有两门以上课程不及格的学生，输出他们的学号和全部课程成绩及平均成绩；(3)找出平均成绩在90分以上或全部课程成绩在85分以上的学生。分别编3个函数实现以上3个要求。

解：程序如下：(xt10-15.c)

#include

main()

{ voidavsco(float *psco,float *pave);

void avcour1(char *pcou,float *psco);

void fali2(char course[5][10],int num[4],float score[4][5],float aver[4]);

void good(char course[5][10],int num[4],float score[4][5],float aver[4]);

int i,j,*pnum,num[4];

floatscore[4][5],aver[4],*psco,*pave;

char course[5][10],*pcou;

printf("Input course: \n");

pcou=course[0];

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

scanf("%s",course[i]);

printf("Input NO. and scoures: \n");

printf("NO.");

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

printf(",%s",course[i]);

printf("\n");

psco=&score[0][0];

pnum=&num[0];

for(i=0;i<4;i++)

{ scanf("%d",pnum+i);

for(j=0;j<5;j++)

scanf(",%f",psco+5*i+j);

}

pave=&aver[0];

printf("\n\n");

avsco(psco,pave);/*求出每个学生的平均成绩*/

avcour1(pcou,psco);/*求出第一门课的平均成绩*/

printf("\n\n");

fali2(pcou,pnum,psco,pave);/*找出2门课不及格的学生*/

printf("\n\n");

good(pcou,pnum,psco,pave);/*找出成绩好的学生*/

}

void avsco(float *psco,float *pave)/*求每个学生的干均成绩的函数*/

{ int i,j;

float sum,average;

for(i=0;i<4;i++)

{ sum=0.0;

for(j=0;j<5;j++)

sum=sum+(*(psco+5*i+j));/*累计每个学生的各科成绩*/

average=sum/5;/* 计算平均成绩*/

*(pave+i)=average;

}

}

void avcour1(char *pcou,float *psco)/*第一门课的平均成绩的函数*/

{ inti;

float sum,average1;

sum=0.0;

for(i=0;i<4;i++)

sum=sum+(*(psco+5*i));/*累计每个学生的得分*/

average1=sum/4;/*计算平均成绩*/

printf("course 1: %s ,average score: %6.2f. \n", pcou,average1);

}

void fali2(char course[5][10],int num[4],float score[4][5],float aver[4])

/*找两门以上课程不及格的学生的函数*/

{ inti,j,k,label;

printf("= = = = = = = =Student who is fail = = = = = = = = = = = =\n");

printf("NO.");

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

printf("%10s",course[i]);

printf("average\n");

for(i=0;i<4;i++)

{ label=0;

for(j=0;j<5;j++)

if((score[i][j])<60.0)label++;

if(label>=2)

{ printf("%5d",num[i]);

for(k=0;k<5;k++)

printf("%10.2f",score[i][k]);

printf("%10.2f\n",aver[i]);

}

}

}

void good(char course[5][10],int num[4],float score[4][5],float aver[4])

/*找成绩优秀的学生(各门85分以上或平均90分以上)的函数*/

{ inti,j,k,n;

printf("= = = = = = = =Student whose score is good= = = = = = = =\n");

printf("NO.");

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

printf("%10s",course[i]);

printf("average\n");

for(i=0;i<4;i++)

{ n=0;

for(j=0;j<5;j++)

if((score[i][j])>85.0) n++;

if((n==5)||(aver[i]>=90))

{ printf("%5d",num[i]);

for(k=0;k<5;k++)

printf("%10.2f",score[i][k]);

printf("%10.2f\n",aver[i]);

}

}

}

运行情况如下：

Input course:(输入课程名称)

English↙

Computer↙

Math↙

Physics↙

Chemistry↙

Input NO. and scoures:(输入学号和各门课成绩)

NO.,English,Computer,Math,Physics,Chemistry(按此顺序输入)

101,34,56,88,99,89↙

102,77,88,99,67,78↙

103,99,90,87,86,89↙

104,78,89,99,56,77↙

course 1: English ,average score:72.00.(第一门课英语的平均成绩)

= = = = = = = =Student who is fail= = = = = = = = = = = =(有两门课不及格者)

NO.EnglishComputerMathPhysics Chemistryaverage

10134.0056.0088.0099.0089.0073.20

= = = = = = = =Student whose score is good= = = = = = = =(成绩优良者)

NO.EnglishComputerMathPhysics Chemistryaverage

10399.0090.0087.0086.0089.0090.20

说明：程序中num是存放4个学生学号的一维数组，course是存放5门课名称的二维字符数组，score是存放4个学生5门课成绩的二维数组，aver是存放每个学生平均成绩的数组,pnum是指向num数组的指针变量，pcou是指向course数组的指针变量，psco是指向score数组的指针变量,pave 是指向aver数组的指针变量

函数的形参调用用数组，调用函数时的实参用指针变量。形参也可以不用数组而用指针变量，请读者自己分析。

10.16 输入一个字符串，内有数字和非数字字符,如：

a123x456ㄩ17960?302tab5876

将其中连续的数字作为一个整数，依次存放到一数组a中。例如：123放在a[0]中，456放在a[1]中……统计共有多少个整数，并输出这些数。

解：程序如下：(xt10-16.c)

#include

main()

{ charstr[50], *pstr;

int i,j,k,m,e10,digit,ndigit,a[10],*pa;

printf("Input a string: \n");

gets(str);

printf("\n");

pstr=&str[0];/* 字符指针pstr置于数组str首地址*/

pa=&a[0];/* 指针pa置于数组a首地址*/

ndigit=0;/* ndigit代表有多少个整数*/

i=0;/* 代表字符串中字符的位置*/

j=0;/* 代表连续数字的位数*/

while(*(pstr+i)!='\0')

{ if((*(pstr+i)>='0')&&(*(pstr+i)<='9')) j++;

else

{ if(j>0)

{ digit=*(pstr+i-1)-48;/*将个数位赋予digit */

k=1;

while(k/*将含有两位以上数的其他位的数值累计于digit */

{ e10=1;

for(m=1;m<=k;m++)

e10=e10*10;/*e10代表该位数所应乘的因子*/

digit=digit+(*(pstr+i-1-k)-48)*e10;/*将该位数的数值累加于digit*/

k++;/*位数k自增*/

}

*pa=digit;/*将数值赋予数组a*/

ndigit++;

pa++;/*指针pa指向a数组下一元素*/

j=0;

}

}

i++;

}

if(j>0)/*以数字结尾字符串的最后一个数据*/

{ digit=*(pstr+i-1)-48;/*将个数位赋予digit*/

k=1;

while(k/*将含有两位以上数的其他位的数值累计于digit*/

{ e10=1;

for(m=1;m<=k;m++)

e10=e10*10;/*e10代表该位数所应乘的因子*/

digit=digit+(*(pstr+i-1-k)-48)*e10;/*将该位数的数值累加于digit*/

k++;/*位数k自增*/

}

*pa=digit;/*将数值赋予数组a*/

ndigit++;

j=0;

}

printf("There are %d numbers in this line. They are:\n",ndigit);

j=0;

pa=&a[0];

for(j=0;j/*打印数据*/

printf("%d ",*(pa+j));

printf("\n");

}

运行情况如下：

Input a string:

a123x456 17960?302tab5876↙

There are 6 numbers in this line. They are:

123 456 1790 302 58

10.17写一函数，实现两个字符串的比较。即自己写一个strcmp函数，函数原型为：

int stremp(char *p1,char *p2)

设p1指向字符串s1，p2指向字符串s2。要求：当s1=s2时，返回值为0。当s1不等于s2时，返回它们二者的第一个不同字符的ASCII码差值(如“BOY”与“BAD”，第二字母不同，“O”与“A”之差为79-65=14)；如果s1>s2，则输出正值；如果s1

解：程序如下：(xt10-17.c)

#include

main()

{ intstrcmp(char *p1,char *p2);

int m;

char str1[20],str2[20],*p1,*p2;

printf("Input two strings:\n");

scanf("%s",str1);

scanf("%s",str2);

p1=&str1[0];

p2=&str2[0];

m=strcmp(p1,p2);

printf("result: %d\n",m);

}

int strcmp(char *p1,char *p2)/*两个字符串比较的函数*/

{ inti;

i=0;

while(*(p1+i)==*(p2+i))

if(*(p1+i++)=='\0') return(0);/*相等时返回结果0*/

return(*(p1+i)-*(p2+i));/*不等时返回结果为第一个不等字符ASCII码的差值*/

}

运行情况如下：

①Input two strings:

CHINA↙

Chen↙

Result: -32

②Input two strings:

hello! ↙

Hello! ↙

Result: 0

③Input two stings:

dog↙

cat↙

result: 1

10.18编一个程序，打入月份号，输出该月的英文月名。例如，输入“3”，则输出“March”，要求用指针数组处理。

解：程序如下：(xt10-18.c)

#include

main()

{ char*month_name[13]={"illegal month","January","February","March","April",

"May","June","July","August","September","October","November","December"};

int n;

printf("Input month: ");

scanf("%d",&n);

if((n<=12)&&(n>=1))

printf("It is %s.\n",*(month_name+n));

else

printf("It is wrong.\n");

}

运行结果：

①Input month: 2↙

It is February.

②Input month: 8↙

It is August.

③Input month: 13↙

It is wrong.

10.19编写一个函数alloc(n)，用来在内存区新开辟一个连续的空间(n个字节)。此函数的返回值是一个指针，指向新开辟的连续的空间的起始地址。再写一个函数free(p)，将地址p开始的各单元释放(不能再被程序使用，除非再度开辟)。

提示，先在内存规定出一片相当大的连续空间(例如1000个字节)。然后开辟与释放都在此空间内进行。假设指针变量p原已指向未用空间的开头，调用alloc(n)后，开辟了n个字节可供程序使用(例如，可以赋值到这些单元中)。现在需要使p的值变成p+n，表示空白未用区从p+n地址开始，同时要将新开辟区的起始位置(p)作为函数值返回，以表示可以利用从此点开始的单元。如果更新开辟的区太大(n大)，超过了预设的空间(1000字符)，则alloc(n)函数返回指针NULL，表示开辟失败。

alloc(n)应返回一个指向字符数据的指针(因为开辟的区间是以字节为单位被利用的)。

解：程序如下：(xt10-19.c)

#define NULL 0/*当开辟失败时返回标志*/

#define ALLOCSIZE 1000/*可以开辟的最大的空间*/

char allocbuf[ALLOCSIZE];/*开辟一个字符数组，作为存储区*/

char *allocp=allobuf;/*指针指向存储区的起端*/

char *alloc(int n)/*开辟存储区函数，开辟存储区后返回指针*/

{ if(allocp+n<=allocbuf+ALLOCSIZE)

{ sallocp+=n;

return(allocp-n);/*返回一个指针，它指向存区的开始位置*/

}

else

return(NULL);/*当存区不够分配时，返回一个空指针*/

}

void free(char *p)/*释放存储区函数*/

{ if(p>=allocbuf && p>alloebuf+ALLOCSIZE)

allocp=p;

}

说明：定义一个全局指针变量a11ocp，它指向指定的存储区中下一个可用的元素。开始时，allocp指向此存储区allocbuf的开头，当调用alloc(n)函数后，allocp指向a11ocbuf中的第n个元素

如果调用时用以下语句：

pt＝alloc(n);

则pt的值为刚才所开辟的空间的首地址(allocp'-n)。

在调用free函数时，如果写出以下调用语句：

free(pt);

则把allocp的值改成pt，即使得allocp指向刚才开辟空间的开头，恢复allocp的原值，就相当于释放此段空间，使这段空间可以做其他用途。

10.20用指向指针的指针的方法对5个字符串排序并输出。

解：程序如下：(xt10-20.c)

#include

#define LINEMAX 20/*定义字符串的最大长度*/

main()

{ voidsort(char **p);

int i;

char **p,*pstr[5],str[5][LINEMAX];

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

pstr[i]=str[i];/*将第i个字符串的首地址赋予指针数组pstr的第i个元素*/

printf("Input 5 strings:\n");

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

scanf("%s",pstr[i]);

p=pstr;

sort(p);

printf("strings sorted:\n");

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

printf("%s\n",pstr[i]);

}

void sort(char **p)/*冒泡法对5个字符串排序的函数*/

{ int i,j;

char *temp;

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

{ for(j=i+1;j<5;j++)

{ if(strcmp(*(p+i),*(p+j))>0)/*比较后交换字符串地址*/

{ temp=*(p+i);

*(p+i)=*(p+j);

*(p+j)=temp;

}

}

}

}

运行情况如下：

Input 5 strings:

China↙

America↙

India↙

Philippines↙

Canada↙

strings sorted:

America

Canada

China

India

Philippines

10.21用指向指针的指针的方法对n个整数排序并输入。要求将排序单独写成一个函数。n和整数在主函数中输入。最后在主函数中输出。

解：程序如下：(xt10-21.c)

#include

main()

{ voidsort(int **p,int n);

int i,n,data[10],**p,*pstr[10];

printf("Input n: ");

scanf("%d",&n);

for(i=0;i

pstr[i]=&data[i];/*将第i个整数的地址赋予指针数组pstr的第i个元素*/

printf("Input %d integer numbers:\n",n);

for(i=0;i

scanf("%d",pstr[i]);

p=pstr;

sort(p,n);

printf("Now, the sequence is:\n");

for(i=0;i

printf("%d ",*pstr[i]);

printf("\n");

}

voidsort(int **p,int n)

{ inti,j,*temp;

for(i=0;i

{ for(j=i+1;j

{ if(**(p+i)>**(p+j))/*比较后交换整数的地址*/

{ temp=*(p+i);

*(p+i)=*(p+j);

*(p+j)=temp;

}

}

}

}

运行情况如下；

Input n：7↙

Input 7 integer numbers:

34 98 56 12 22 65 1↙

Now, the sequence is:

1 12 22 34 56 65 98

说明：data数组用来存放n个整数；pstr是指针数组，每一个元素指向data数组中的一个元素；p是指向指针的指针。