C语言程序设计答案第三版杜友福版.doc

C语言程序设计(第三版)习题答案
习题一
一、名词解释
（1）程序P1 （2）程序设计P1 （3）机器语言P1 （4）高级语言P2
（5）汇编程序P3 （6）编译程序P4 （7）算法P5 （8）结构化程序设计方法P10

二、简答题
1. 设计程序时应遵循哪些基本原则？P4
答：对的性、可靠性、简明性、有效性、可维护性、可移植性。
2. 算法具有哪些特点？
答：有穷性、拟定性、有效性、有零个或多个输入、有一个或多个输出。
3. 算法的表达形式有哪几种？
答：自然语言、伪代码、传统流程图、N-S流程图、计算机语言。
4. 结构化程序设计方法的三种基本结构是什么？
答：顺序结构、选择结构和循环结构。
5. 传统流程图与N-S流程图最大的区别是什么？
答：N-S流程图去掉了在传统流程图中常用的流程线，使得程序的结构显得更加清楚、简朴。

三、用传统流程图或N-S流程图表达求解以下问题的算法。
1. 从键盘输入10个整数，求出其中的最小数并输出。

2. 求1+2+3+…+100的值。

3. 求10~50的所有素数之和。

4. 求下列分段函数的值。

四、请参照本章例题，编写一个简朴的C程序，输出以下三行信息。
**************************
Yangtze University
**************************

#include <stdio.h>
void main()
{
printf("**************************\n");
printf(" Yangtze University\n");
printf("**************************\n");
}

习题二
一、选择题
1～10： B C D C D D B C A A
11～20: D A C D B D B A C D

二、填空题
1．字母 L 或字母 l
2． %c(或字符) 、 %d(或整数)
3． 在程序运营过程中，其值可以在一定的范围内变化的量
4． '\0'
5． 小数形式 、 指数形式
6． 关键字 、 预定义标记符 、 用户标记符
7． 字母 、 数字 、 下划线 、 数字
8． 18
9． 2 、 1 、 30
10． 双精度实数或double
11． 赋值 、 逗号 、 20 、 20 、 20 、 4
12． 4 、 4

习题三
一、选择题
1～10： B C C B C C C D C C
注：第4题答案D为： 10 22↙
33↙

二、填空题
1. printf 、 scanf
2. h
3. "%5d"
4. '\0'
5. e 、 E
6. 6
7. s 、 c
8. *
9. - 、 +
10. i

三、编程题
1. 编写程序，从键盘输入一个以秒为单位的时间数，将其换算成几小时几分几秒，然后进
行输出。例如输入的时间为4258秒，则输出结果为：1小时10分58秒。
#include <stdio.h>
void main()
{
int x,h,m,s;
scanf("%d",&x);
h=x/3600; m=x%3600/60; s=x%60;
printf("%ds=%d:%d:%d!\n",x,h,m,s);
}
2. 编写程序，读入三个整数给变量a、b、c，然后互换它们中的数，把a中本来的值给b，
把b中本来的值给c，把c中本来的值给a。
#include <stdio.h>
void main()
{
int a,b,c,t;
printf("input a b c:");
scanf("%d%d%d",&a,&b,&c);
printf("a=%d,b=%d,c=%d\n",a,b,c);
t=a;a=c;c=b;b=t;
printf("a=%d,b=%d,c=%d\n",a,b,c);
}

习题四
一、填空题
1． 1 、 0
2． ！ ％ ＋ <= != && || =
3． x==0
4． 0 、 2
5． 20 、 0 、 0

二、选择题
1～7：D D C A D D C

三、程序阅读题
1. 595959
2. 0.500000
3. 1
4. 2
5. 6
6． a=2,b=1
7． pass
warn
8. 1

四、编程题
1. 设a为整型变量且其值大于零，请将以下if语句改写成switch语句。
if(a<60) m=1;
else if(a<70) m=2;
else if(a<80) m=3;
else if(a<90) m=4;
else m=5;
方法1
#include <stdio.h>
void main()
{
int a,m;
scanf("%d",&a);
switch(a/10)
{
case 0:case 1:case 2:case 3:
case 4:case 5:m=1;break;
case 6:m=2;break;
case 7:m=3;break;
case 8:m=4;break;
default:m=5;break;
}
printf("m=%d\n",m);
}
方法2
#include <stdio.h>
void main()
{
int a,m;
scanf("%d",&a);
m=0;
switch(a/10)
{
default:m++;
case 8:m++;
case 7:m++;
case 6:m++;
case 5:case 4:case 3:case 2:
case 1:case 0:m++;
}
printf("m=%d\n",m);
}
2. 编写程序，从键盘输入一个整数，打印出它是奇数还是偶数。
#include <stdio.h>
void main()
{
int a;
scanf("%d",&a);
if(a%2==1)
printf("%d is a odd number!\n",a);
else
printf("%d is a even number!\n",a);
}
3. 编写程序，从键盘输入一个字符，判别它是否是小写字母，假如是，将它转换为大写字母；假如不是，不转换。然后输出最后得到的字符。
#include <stdio.h>
void main()
{
char ch;
scanf("%c",&ch);
if(ch>='a' && ch<='z')
ch=ch-32;
printf("%c\n",ch);
}
4. 编写程序，从键盘输入一个不多于4位的正整数，打印出它是几位数。
#include <stdio.h>
void main()
{
int x,n;
scanf("%d",&x);
if(x>1000) n=4;
else if(x>100) n=3;
else if(x>10) n=2;
else n=1;
printf("%d\n",n);
}
5. 当一个人的月收入在3500元以下时免税；月收入在3500元到5000元之间时，超过3500的部分纳税3%；月收入在5000元以上时，3500至5000之间的部分纳税3%，超过5000的部分纳税10%。编写程序从键盘输入月收入income，计算并输出应交税款tax。
#include <stdio.h>
void main()
{
int income;
float tax;
scanf("%d",&income);
if(income<=3500) tax=0;
else if(income<=5000) tax=0.03*(income-3500);
else tax=0.03*(5000-3500)+0.10*(income-5000);
printf("tax=%f\n",tax);
}
6. 回文是指正读和反读都同样的数或字符串。例如：12321、55455、35553等都是回文。请编写一个程序，从键盘上读取一个包含五位数字的长整数，并判断它是否是回文。（提醒：用除法运算和求余运算把一个数的个位、十位、百位、千位等分别分离出来。）
#include <stdio.h>
void main()
{
long x;
int a,b,d,e;
scanf("%ld",&x);
a=x/10000;
b=x%10000/1000;
d=x%100/10;
e=x%10;
if(a==e && b==d)
printf("%ld is huiwen!\n",x);
else
printf("%ld is not huiwen!\n",x);
}

习题五
一、阅读题
1. 8
2. 4321
3. X
4. -1
5. 23
6. 52
7. 5
8. 3

二、填空题
1． 18
2． 2
3． b=i+1
4． 17
5． i<=9 、 j%3!=0
6． d=1.0 、 k=k+1 、 k<=10

三、选择题
1～8：A D D A B D D A

四、编程题
1. 编写程序，打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字的立方之和等于该数自身。例如，407是一个“水仙花数”，由于407=43+03+73。（注：若将题意改为打印出最大的或最小的“水仙花数”，则应将循环语句作如何调整？）。
#include <stdio.h>
void main()
{
int a,b,c,k;
for(k=100;k<=999;k++)
//求最大的“水仙花数”改用：for(k=999;k>=100;k--)
{
a=k/100;b=k/10%10;c=k%10;
if(k==a*a*a+b*b*b+c*c*c)
{
printf("%5d",k);
//求最大或最小”水仙花数”时增长一个语句：break;
}
}
printf("\n");
}
2. 编写程序，输出1980～2880年所有闰年的年号。每输出5个年号换一行。
#include <stdio.h>
void main()
{
int k,flag,n=0;
for(k=1980;k<=2880;k++)
{
flag=(k%4==0)&&(k%100!=0)||(k%400==0);
if(flag)
{
printf("%5d",k);
n++;
if(n%10==0)
printf("\n");
}
}
printf("\n");
}
3. 编写程序，求1-3+5-7+…-99+101的值。
#include <stdio.h>
void main()
{
int n,t=1,s=1;
for(n=3;n<=101;n+=2)
{ t=-t; s=s+t*n; }
printf("s=%d\n",s);
}
4. 编写程序，计算并输出下列级数的前n项之和Sn。n的值从键盘输入。

#include <stdio.h>
void main()
{
int fz,fm,n,i;
float s,t;
fz=2;fm=1;s=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
t=(1.0*fz)/fm;
s=s+t;
fz=fz+fm;
fm=fz-fm;
}
printf("s=%f\n",s);
}
5．编写程序，求e的值e=1+1/1!+1/2!+1/3!+1/4!+…+1/n!
#include <stdio.h>
void main()
{
int n,i;
float t,fm=1,e=1;
scanf("%d",&n);
for(i=1;i<=n;i++)
{ fm=fm*i; t=1.0/fm; e=e+t; }
printf("n=%d,e=%f\n",n,e);
}
6. 已知某球从80米高度自由落下，落地后反复弹起，每次弹起的高度都是上次高度的一半。求此球8次落地所通过的总路程。
#include <stdio.h>
void main()
{
int n;
float s=80,h=s/2;
for(n=2;n<=8;n++)
{
s=s+2*h;
h=h/2;
}
printf("s=%f\n",s);
}
7. 用牛顿迭代法求高次方程f(x)=2x3-4x2+5x-18=0的根（约为2.466）。
注：牛顿迭代公式为：x2=x1-f(x1)/f’(x1)，其中f’(x1)为导函数在点x1的值。
#include <stdio.h>
#include <math.h>
void main()
{
float x,f,f1;
x=8; // x的初值可为任意值
do
{ f=2*x*x*x-4*x*x+5*x-18; f1=6*x*x-8*x+5; x=x-f/f1;
}while(fabs(f)>0.00001);
printf("x=%f,f=%f\n",x,f);
}
8. 有这样一些真分数：其分子和分母都是两位正整数，且分子的个位数与分母的十位数相同，假如把该分数的分子的个位数与分母的十位数同时去掉，所得到的新的分数正好与原分数的值相等，如26/65=2/5。试编程求出所有满足上述条件的真分数。
#include <stdio.h>
void main()
{
int a,b,c; // 设这个分数为ab/bc
for(a=1;a<=9;a++)
for(b=1;b<=9;b++)
for(c=1;c<=9;c++)
if((a<c)&&(1.0*a/c==(a*10.0+b)/(b*10.0+c)))
printf("%d/%d=%d%d/%d%d=%f\n",a,c,a,b,b,c,1.0*a/c);
}
9. 编写程序，求数列：1,（1+1/2）,（1+1/2+1/3）,（1+1/2+1/3+1/4）,（1+1/2+1/3+1/4+1/5）,…的前10项之和。
#include <stdio.h>
void main()
{
float s,t;
int i;
s=0,t=0;
for(i=1;i<=10;i++)
{ t=t+1.0/i; s=s+t; }
printf("s=%f\n",s);
}
10. 编写程序，求3到100之间的所有素数之和。
#include <stdio.h>
void main()
{
int s,i,k,flag;
s=0;
for(i=3;i<=100;i++)
{
flag=1;
for(k=2;k<i;k++)
if(i%k==0)
{ flag=0; break; }
if(flag)
{ s=s+i; printf("%4d",i); }
}
printf("\nsum=%d\n",s);
}
11. 编写程序，求Fibonacci数列中大于800的最小的一个数(结果为987)。
#include <stdio.h>
void main()
{
int f1=1,f2=1,f3;
while(f3<=800)
{
f3=f1+f2;
f1=f2;
f2=f3;
}
printf("Fibonacci数列中大于800的最小数是%5d\n",f3);
}

习题六
一、选择题
1～10：D D C B A B C D C D
11～20：A B B C C D C A B B
21～30：B B D D D D C D C A
注：第16题答案C为：字符串"SHORT"与"SHORT "相等
第19题题目为：已知：char str1[10],str2[10]={"books"};则在程序中可以将字符串
"books"赋给数组str1的对的语句是 。
第21题题目为：设有：char str1[20]="abcde",str2[20]="xyz";则执行语句：
printf("%d",strlen(strcpy(str1,str2)); 的结果是 。
第28题答案D为： aaaa
bbbb

cccc dddd

二、填空题
1． 9 、 0
2． 先行后列
3． 字符数组
4． QuickC
5. (c=getchar( )) 、 'A'+i或65+i
6. '\0' 、 str1[i]-str2[i]
7． CDABC
8． 6
9． 1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1
10． 600
11． AzyD
12. 4 some string *test

三、编程题
1. 定义一个有20个元素的整型数组，分别求出下标为奇数和偶数的元素的平均值。
#include <stdio.h>
#include <math.h>
void main()
{
int i,s0=0,s1=0,a[20];
for(i=0;i<20;i++)
a[i]=rand()%100;
for(i=0;i<20;i+=2)
{ printf("%3d",a[i]);
s0=s0+a[i]; }
printf(" sum is:%d ave=%f\n",s0,s0/10.0);
for(i=1;i<20;i+=2)
{ printf("%3d",a[i]);
s1=s1+a[i]; }
printf(" sum is:%d ave=%f\n",s1,s1/10.0);
}
2. 设有一个整型数组，另输入一个整数，编程查找这个整数是否在数组中出现过，若出现，则输出第一次出现的位置，否则，输出no found。
#include <stdio.h>
#include <math.h>
void main()
{
int i,s,a[20];
for(i=0;i<20;i++)
a[i]=rand()%100;
scanf("%d",&s);
for(i=0;i<20;i++)
if(a[i]==s)
{ printf("found:a[%d]=%d\n",i,a[i]);
break; }
if(i==20)
printf("no found\n");
for(i=0;i<20;i++)
printf("%3d",a[i]);
printf("\n");
}
3. 设有一个已排好序的数组，今输入一个数，规定按本来排序的规律将它插入到数组中。
#include <stdio.h>
#define N 10
void main()
{
int i,j,s;
//int a[N]={1,3,5,7,9,11,13,15,17};
int a[N]={17,15,13,11,9,7,5,3,1};
scanf("%d",&s);
i=0;
if(a[0]<a[1])
while(s>a[i]) i++;
else
while(s<a[i]) i++;
for(j=N-1;j>i;j--)
a[j]=a[j-1];
a[j]=s;
for(i=0;i<N;i++)
printf("%3d",a[i]);
printf("\n");
}
4. 编一程序，从一个已排好序的数组中删去某个位置上的元素。
#include <stdio.h>
#define N 10
void main()
{
int i,j;
int a[N]={1,3,5,7,9,11,13,15,17,19};
for(i=0;i<N;i++)
printf("%3d",a[i]);
printf("\n");
scanf("%d",&i);
for(j=i;j<N-1;j++)
a[j]=a[j+1];
for(i=0;i<N-1;i++)
printf("%3d",a[i]);
printf("\n");
}
5. 将一个二维数组的行、列互换后存到另一个二维数组中并输出结果。
#include <stdio.h>
void main()
{
int i,j;
int a[3][4]={1,3,5,7,9,11,13,15,17,19,21,23},b[4][3];
for(i=0;i<4;i++)
for(j=0;j<3;j++)
b[i][j]=a[j][i];
printf("array a:\n");
for(i=0;i<3;i++)
{
for(j=0;j<4;j++)
printf("%5d",a[i][j]);
printf("\n");
}
printf("array b:\n");
for(i=0;i<4;i++)
{
for(j=0;j<3;j++)
printf("%5d",b[i][j]);
printf("\n");
}
}
6. 编一程序，在一个二维数组中，查找第一次出现的负数，并输出该数及其所在的行、列号。
#include <stdio.h>
void main()
{
int i,j,flag;
int a[3][4]={1,3,5,7,9,11,13,-15,17,19,-21,23};
flag=0;
for(i=0;i<3;i++)
for(j=0;j<4;j++)
if(a[i][j]<0)
{
flag=1;
printf("found:a[%d][%d]=%d\n",i,j,a[i][j]);
i=j=100; //可使双重循环提前结束
}
if(flag==0)
printf("no found!");
printf("array a:\n");
for(i=0;i<3;i++)
{
for(j=0;j<4;j++)
printf("%5d",a[i][j]);
printf("\n");
}
}
7. 编程将一个字符数组中的字母，按由大到小的顺序进行排序。
#include <stdio.h>
#include <string.h>
void main()
{
char t,s[]="ABCDIVBHFBVCNLKFDB";
int i,j,n;
puts(s);
n=strlen(s);
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(s[i]<s[j])
{ t=s[i];s[i]=s[j];s[j]=t; }
puts(s);
}
8. 输入一行字符，记录其中有多少个英语单词，单词之间用空格隔开。
#include <stdio.h>
#include <string.h>
void main()
{
char s[81];
int w,i,n;
gets(s);
i=0;n=0;w=0;
while(s[i]!='\0')
{
if(s[i]==' ')
w=0; /*end of a word*/
else
if(w==0)
{w=1;n++;} /*begin of a word*/
i++;
}
printf("number of word:%d\n",n);
}
9. 编程将两个一维数组中的相应元素的值相减后进行输出。
#include <stdio.h>
#include <math.h>
void main()
{
int i,a[10],b[10];
for(i=0;i<10;i++)
{ a[i]=rand()%100; printf("%4d",a[i]); }
printf("\n");
for(i=0;i<10;i++)
{ b[i]=rand()%100; printf("%4d",b[i]); }
printf("\n");
for(i=0;i<10;i++)
printf("%4d",a[i]-b[i]);
printf("\n");
}
10. 有n个无序的数放在数组a中，请将相同的那些数删得只剩得一个，输出通过删除后的数据。
#include <stdio.h>
void main()
{
int i,j,k,a[10]={90,20,40,30,50,50,50,50,20,80};
for(i=0;i<10;i++)
printf("%4d",a[i]);
printf("\n");
for(i=0;i<9;i++)
for(j=i+1;j<10;j++)
if(a[j]==a[i])
{ a[j]=-888; }
k=0;
for(i=0;i<10;i++)
if(a[i]!=-888)
{
printf("%4d",a[i]);
a[k++]=a[i];
} //不相同的有效元素只有K个了
printf("\n");
}
11. 求二维数组中这样一个元素的位置：它在行上最小，在列上也最小。假如没有这样的元素则输出相应的信息。
#include <stdio.h>
#include <math.h>
void main()
{
int j,i,k,flag,fz=0,a[4][5];
for(i=0;i<4;i++)
{
for(j=0;j<5;j++)
{
a[i][j]=rand()%100;
printf("%4d",a[i][j]);
}
printf("\n");
}
for(i=0;i<4;i++)
{
for(j=0;j<5;j++)
{
flag=1;
for(k=0;k<5;k++)
if(a[i][k]<a[i][j])
{ flag=0;break; }
for(k=0;k<4&&flag;k++)
if(a[k][j]<a[i][j])
{ flag=0;break; }
if(flag)
{ fz++; printf("min a[%d][%d]=%d\n",i,j,a[i][j]); }
}
}
if(fz==0)
printf("no found!");
}
12. 在一个二维数组中形成并输出如下矩阵：
1 1 1 1 1
2 1 1 1 1
A= 3 2 1 1 1
4 3 2 1 1
5 4 3 2 1
#include <stdio.h>
#define N 5
void main()
{
int j,i,a[N][N];
for(i=0;i<N;i++)
for(j=0;j<N;j++)
{
if(i<=j)
a[i][j]=1;
else if(j==0)
a[i][j]=i+1;
else
a[i][j]=a[i-1][j-1];
}
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)
printf("%4d",a[i][j]);
printf("\n");
}
}
13. 已知A是一个3╳4的矩阵，B是一个4╳5的矩阵，编程求A╳B得到的新矩阵C，并输出C矩阵。
#include <stdio.h>
void main()
{
int j,i,k,a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
int b[4][5]={3,2,1,5,4,4,3,2,5,1,2,3,5,4,1,7,8,5,6,9},c[3][5];
printf("array A(3*4):\n");
for(i=0;i<3;i++)
{
for(j=0;j<4;j++)
printf("%4d",a[i][j]);
printf("\n");
}
printf("array B(4*5):\n");
for(i=0;i<4;i++)
{
for(j=0;j<5;j++)
printf("%4d",b[i][j]);
printf("\n");
}
for(i=0;i<3;i++)
for(j=0;j<5;j++)
{
c[i][j]=0;
for(k=0;k<4;k++)
c[i][j]+=a[i][k]*b[k][j];
}
printf("array C(3*5)=A * B:\n");
for(i=0;i<3;i++)
{
for(j=0;j<5;j++)
printf("%4d",c[i][j]);
prin