C语言程序设计答案(第三版)杜友福版

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

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

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

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

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

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

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

void main()

{

char ch;

scanf("%c",&ch);

if(ch>='a' && ch<='z')

ch=ch-32;

printf("%c\n",ch);

}

4. 编写程序，从键盘输入一个不多于4位的正整数，打印出它是几位数。

#include

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

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

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

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

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

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

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

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

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

#include

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

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

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

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

void main()

{

int s,i,k,flag;

s=0;

for(i=3;i<=100;i++)

{

flag=1;

for(k=2;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

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

#include

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

#include

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

#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]

while(s>a[i]) i++;

else

while(s

for(j=N-1;j>i;j--)

a[j]=a[j-1];

a[j]=s;

for(i=0;i

printf("%3d",a[i]);

printf("\n");

}

4. 编一程序，从一个已排好序的数组中删去某个位置上的元素。

#include

#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

printf("%3d",a[i]);

printf("\n");

scanf("%d",&i);

for(j=i;j

a[j]=a[j+1];

for(i=0;i

printf("%3d",a[i]);

printf("\n");

}

5. 将一个二维数组的行、列互换后存到另一个二维数组中并输出结果。

#include

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

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

#include

void main()

{

char t,s[]="ABCDIVBHFBVCNLKFDB";

int i,j,n;

puts(s);

n=strlen(s);

for(i=0;i

for(j=i+1;j

if(s[i]

{ t=s[i];s[i]=s[j];s[j]=t; }

puts(s);

}

8. 输入一行字符，统计其中有多少个英语单词，单词之间用空格隔开。

#include

#include

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

#include

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

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

#include

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]

{ flag=0;break; }

for(k=0;k<4&&flag;k++)

if(a[k][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

#define N 5

void main()

{

int j,i,a[N][N];

for(i=0;i

for(j=0;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

{

for(j=0;j

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

printf("\n");

}

}

13. 已知A是一个3╳4的矩阵，B是一个4╳5的矩阵，编程求A╳B得到的新矩阵C，并输出C矩阵。

#include

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]);

printf("\n");

}

}

14. 编程输出两个字符串中对应位置上相同的字符。

#include

void main()

{

int i;

char a[81]="acbsbdvhfejbvewvkbewljbv";

char b[81]="anbdxwdbviuerkjvbfidbvuie bik";

printf("string1: %s\n",a);

printf("string2: %s\n",b);

printf("string3: ");

i=0;

while(a[i]!='\0' && b[i]!='\0')

{

if(a[i]==b[i])

printf("%c",a[i]);

i++;

}

printf("\n");

}

15. 设有一字符串已按升序排列在字符数组a中，请将另一字符串b中的字符按升序的规律插到数组a中。

#include

#include "string.h"

void main()

{

int i,j,k;

char a[81]="acdfhjklmopxz";

char b[81]="anbdx";

printf("string1: %s\n",a);

printf("string2: %s\n",b);

i=0;

while(b[i]!='\0')

{

j=0;

while(a[j]

j++;

k=strlen(a);

while(k>=j)

{ a[k+1]=a[k];k--; }

a[j]=b[i];

i++;

}

printf("string3: %s\n",a);

}

16. 将已按升序排列的两个字符串a和b中的字符按升序归并到字符数组c中。

#include

#include "string.h"

void main()

{

int i,j,k;

char a[81]="acdfhjklmopxz";

char b[81]="abdnx";

char c[81];

printf("string1: %s\n",a);

printf("string2: %s\n",b);

i=0;j=0;k=0;

while(a[i]!='\0'&&b[j]!='\0')

{

if(a[i]

c[k++]=a[i++];

else

c[k++]=b[j++];

}

while(a[i])

c[k++]=a[i++];

while(b[j])

c[k++]=b[j++];

c[k]='\0';

printf("string3: %s\n",c);

}

习题七

一、选择题

1～10：D C D B D B C A A B

11～19：B B A B A D A B A

二、填空题

1．声明

2．自动将其转换为函数定义时的类型

3．10

4．i<=n 、s 、0 、f(k)

5．Itis

6．2721

7．0246

8．k 、-1