C语言程序设计习题参考答案!(第二版--杜友福).doc

C语言程序设计习题答案习题一 C语言程序设计概述一、名词解释（1）程序P1 （2）程序设计P1 （3）机器语言P1 （4）汇编程序P2（5）高级语言P2 （6）编译程序P3 （7）解释程序P3 （8）算法P4（9）结构化的程序设计P9二、简述题1. 设计程序时应遵循哪些基本原则？P4 答：正确性、可靠性、简明性、有效性、可维护性、可移植性。2. 算法的要素是什么？算法具有哪些特点？ 答：算法的要素是：操作与控制结构；算法的特点有：有穷性、确定性、有效性、有零个或多个输入、有一个或多个输出。3. 算法的表示形式有哪几种？答：算法的表示形式有：自然语言、传统流程图、伪代码、结构化的流程图（N_S流程图,盒图）。4. 有哪三种基本结构？ 答：三种基本结构是：顺序结构、选择结构和循环结构。5. 传统流程图与N-S流程图最大的区别是什么？答：N-S流程图去掉了在传统流程图中常用的流程线，使得程序的结构显得更加清晰、简单。三、用传统流程图、N-S图分别表示求解以下问题的算法。1. 有3个数a，b，c，要求按由大到小的顺序把它们输出。输入一个数给xmax=x;min=x;n=1;当n小于10时输入下一个数给x如果maxxYes Nomin = xn = n + 1输出max,min的值输入三个数给a,b,c如果abyes no将a与b的值互换 如果acYes no将a与c的值互换 如果bcyes no将b与c的值互换输出a,b,c的值2. 依次将10个数输入，求出其中最大的数和最小的数并输出。3. 求1+2+3+100的值。 s=1; i=1当i小于等于10时s=s*i; i = i+1;输出s的值s=0; i=1当i小于等于100时s=s+i; i = i+1;输出s的值4. 求12310的值。5. 求下列分段函数的值。输入一个数给x X=1Yes noX1 x5Yes no yes noY=3x y=4x-1 y=5x+1 y=6-3x输出s的值Y= 3X （X1）4X-1 （X=1）5(X-1)+6 （1X5）6-3X （X5） 6. 求100200之间的所有素数。i =100当i=200时n=2; flag=1;当n i时i能否被n整除?yes noflag=0n = n+1flag=1?yes no输出i的值i = i+17. 求一元二次方程ax2+bx+c=0的根。分别考虑d=b2-4ac大于0、等于0和小于0三种情况。四、注释下面C程序的各个组成部分。main() /*主函数 */ /*程序开始 */ int a,k,m; /*定义三个用来存放整数的变量 */a=10; /*将整数10赋值给变量a */k=2; /*将整数2赋值给变量k */m=1; /*将整数1赋值给变量1 */ a=(k+m)*k/(k-m); /*先求出算术表达式的值，并将其赋值给变量a */ printf(%dn,a); /*在屏幕上打印出变量a 的值 */ /*程序结束 */习题二 数据类型、运算符与表达式一、 选择题 110：BCDCB DDBCA 1120: ADDAA DBADC 2128: DABAD CDD二、填空题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 习题三 顺序程序设计一、 选择题 110：BCCBC CCDCC 二、 填空题1. printf( ) 、 scanf( ) 2. l (注：long的第1个字符)3. 域宽，即在格式字符前加一个整数，如%5d4. 0 5. e 、 g 6. 6 7. s 、 c 8. * 9. - 、 + 10. i 三、 编程题1. 编写程序，从键盘输入一个以秒为单位的时间数，将其换算成几小时几分几秒，然后进行输出。例如输入的时间为4258秒，则输出结果为：1小时10分58秒。 答：程序参见文件Cprogramxt3_3_01.c#include stdio.hmain()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。 答：程序参见文件Cprogramxt3_3_02.c#include stdio.hmain()int a,b,c,t; printf(input a b c:); scanf(%d%d%d,&a,&b,&c); printf(a=%d,b=%d,c=%dn,a,b,c); t=a;a=c;c=b;b=t; printf(a=%d,b=%d,c=%dn,a,b,c);习题四 选择结构程序设计一、 填空题1 1 、 0 2 ！ = != & | = 3 x=0 4 0,2 5 20 、 0 、 0 二、 选择题17：DDCAD DC三、 程序阅读题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 ( a60) m=1; else if(a70) m=2; else if(a80) m=3; else if(a=a & ch1000) n=4; else if(x100) n=3; else if(x10) n=2; else n=1; printf(%dn,n);5. 当一个人的月收入在2000元以下时免税；月收入在2000元到5000元之间时，超过2000的部分纳税8%；月收入在5000元以上时，2000至5000之间的部分纳税8%，超过5000的部分纳税15%。编写程序从键盘输入月收入income，计算并输出应交税款tax。 答：程序参见文件Cprogramxt4_4_5.c #include stdio.hmain()int income; float tax; scanf(%d,&income); if(income=2000) tax=0; else if(income=5000) tax=0.08*(income-2000); else tax=0.08*(5000-2000)+0.15*(income-5000); printf(tax=%fn,tax);6. 回文是指正读和反读都一样的数或字符串。例如：12321、55455、35553等都是回文。请编写一个程序，从键盘上读取一个包含五位数字的长整数，并判断它是否是回文。（提示：用除法运算和求余运算把一个数的个位、十位、百位、千位等分别分离出来。） 答：程序参见文件Cprogramxt4_4_6.c #include stdio.hmain()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 三、 选择题18：ADDAB DDA四、 编程题1. 编写程序，打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字的立方之和等于该数本身。例如，407是一个“水仙花数”，因为：407=43+03+73。（注：若将题意改为打印出最大的或最小的“水仙花数”，则应将循环语句作如何调整？）。 答：程序参见文件Cprogramxt5_4_01.c #include stdio.hmain()int a,b,c,k; for(k=100;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个年号换一行。 答：程序参见文件Cprogramxt5_4_02.c #include stdio.hmain()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的值。 答：程序参见文件Cprogramxt5_4_03.c #include stdio.hmain()int n,t=1,s=1; for(n=3;n=101;n+=2) t=-t; s=s+t*n; printf(s=%dn,s);4. 编写程序，计算并输出下列级数的前n项之和Sn。n的值从键盘输入。 答：程序参见文件Cprogramxt5_4_04.c #include stdio.hmain()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=%fn,s);5编写程序，求e的值e=1+1/1!+1/2!+1/3!+1/4!+1/n! 答：程序参见文件Cprogramxt5_4_05.c #include stdio.hvoid 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=%fn,n,e);6. 已知某球从80米高度自由落下，落地后反复弹起，每次弹起的高度都是上次高度的一半。求此球8次落地所经过的总路程。 答：程序参见文件Cprogramxt5_4_06.c #include stdio.hvoid main()int n; float s=80,h=s/2; for(n=2;n0.00001); printf(x=%f,f=%fn,x,f);8. 用弦截法求高次方程2x3-3x2+7x-13=0的根。 答：程序参见文件Cprogramxt5_4_08.c #include stdio.h#include math.hmain()float a,b,c,fa,fb,fc; do printf(Enter a,b:); scanf(%f,%f,&a,&b); fa=2*a*a*a-3*a*a+7*a-13; fb=2*b*b*b-3*b*b+7*b-13; while(fa*fb0); do c=(a*fb-b*fa)/(fb-fa); fc=2*c*c*c-3*c*c+7*c-13; if(fa*fc0) a=c;fa=fc; else b=c;fb=fc; while(fabs(fc)0.0001); printf(x=%f,y=%fn,c,fc);9. 有这样一些真分数：其分子和分母都是两位正整数，且分子的个位数与分母的十位数相同，如果把该分数的分子的个位数与分母的十位数同时去掉，所得到的新的分数正好与原分数的值相等，如26/65=2/5。试编程求出所有满足上述条件的真分数。 答：程序参见文件Cprogramxt5_4_09.c #include stdio.hmain()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(ac)&(1.0*a/c=(a*10.0+b)/(b*10.0+c) printf(%d/%d=%d%d/%d%d=%fn,a,c,a,b,b,c,1.0*a/c);10. 编写程序，求数列：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项之和。 答：程序参见文件Cprogramxt5_4_10.c #include stdio.hmain()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=%fn,s);11. 编写程序，求3到100之间的所有素数之和。 答：程序参见文件Cprogramxt5_4_11.c #include stdio.hmain()int s,i,k,flag; s=0; for(i=3;i=100;i+) flag=1; for(k=2;ki;k+) if(i%k=0) flag=0;break; if(flag) s=s+i;printf(%4d,i); printf(nsum=%dn,s);12. 编写程序，求Fibonacci数列中大于800的最小的一个数。 答：程序参见文件Cprogramxt5_4_12.c #include stdio.hvoid main()int f1=1,f2=1,f3; while(f3=800) f3=f1+f2; f1=f2; f2=f3; printf(Fibonacci数列中大于800的最小数是%5dn,f3);习题六 数组一、 选择题110： BDBCD CDBAB1120：BCDCC DABBC2130：CCADC ABBCB3141：BDDDD CDCCB A二、 填空题1 9 、 0 2 先行后列 3 连续的存储空间中 4 QuickC 5. (c=getchar( ) 、 A+i或65+i 6. 0 、 str1i-str2i 7 CDABC 8 10 14 9 6 10 1 0 0 0 00 1 0 0 00 0 1 0 00 0 0 1 00 0 0 0 111 600 12 AzyD 13 4 some string *test 三、 编程题1. 定义一个有20个元素的整型数组，分别求出下标为奇数和偶数的元素的平均值。 答：程序参见文件Cprogramxt6_3_01.c #include stdio.h#include math.hmain()int i,s0=0,s1=0,a20; for(i=0;i20;i+) ai=rand()%100; for(i=0;i20;i+=2)printf(%3d,ai); s0=s0+ai; printf( sum is:%d ave=%fn,s0,s0/10.0); for(i=1;i20;i+=2)printf(%3d,ai); s1=s1+ai; printf( sum is:%d ave=%fn,s1,s1/10.0); 2. 设有一个整型数组，另输入一个整数，编程查找这个整数是否在数组中出现过，若出现，则输出第一次出现的位置，否则，输出no found。 答：程序参见文件Cprogramxt6_3_02.c #include stdio.h#include math.hmain()int i,s,a20; for(i=0;i20;i+) ai=rand()%100; scanf(%d,&s); for(i=0;i20;i+)if(ai=s)printf(found:a%d=%dn,i,ai); break; if(i=20) printf(no foundn); for(i=0;i20;i+)printf(%3d,ai); printf(n);3. 设有一个已排好序的数组，今输入一个数，要求按原来排序的规律将它插入到数组中。 答：程序参见文件Cprogramxt6_3_03.c #include stdio.h#define N 10main()int i,j,s; /int aN=1,3,5,7,9,11,13,15,17; int aN=17,15,13,11,9,7,5,3,1; scanf(%d,&s); i=0; if (a0ai) i+; else while(si;j-)aj=aj-1; aj=s; for(i=0;iN;i+)printf(%3d,ai); printf(n);4. 编一程序，从一个已排好序的数组中删去某个位置上的元素。 答：程序参见文件Cprogramxt6_3_04.c #include stdio.h#define N 10main()int i,j; int aN=1,3,5,7,9,11,13,15,17,19; for(i=0;iN;i+)printf(%3d,ai); printf(n); scanf(%d,&i); for(j=i;jN-1;j+)aj=aj+1; aj=0; for(i=0;iN;i+)printf(%3d,ai); printf(n);5. 将一个二维数组的行、列互换后存到另一个二维数组中并输出结果。 答：程序参见文件Cprogramxt6_3_05.c #include stdio.hmain()int i,j; int a34=1,3,5,7,9,11,13,15,17,19,21,23,b43; for(i=0;i4;i+)for(j=0;j3;j+) bij=aji; printf(array a:n); for(i=0;i3;i+)for(j=0;j4;j+) printf(%5d,aij); printf(n); printf(array b:n); for(i=0;i4;i+)for(j=0;j3;j+) printf(%5d,bij); printf(n); 6. 编一程序，在一个二维数组中，查找第一次出现的负数，并输出该数及其所在的行、列号。 答：程序参见文件Cprogramxt6_3_06.c #include stdio.hmain()int i,j,flag; int a34=1,3,5,7,9,11,13,-15,17,19,-21,23; flag=0; for(i=0;i3;i+) for(j=0;j4;j+) if(aij0)flag=1; printf(found:a%d%d=%dn,i,j,aij); i=j=100;/可使双重循环提前结束 if(flag=0) printf(no found !); printf(array a:n); for(i=0;i3;i+)for(j=0;j4;j+) printf(%5d,aij); printf(n);7. 编程将一个字符数组中的字母，按由大到小的顺序进行排序。 答：程序参见文件Cprogramxt6_3_07.c #include stdio.h#include string.hmain()char t,s=ABCDIVBHFBVCNLKFDB; int i,j,n; puts(s); n=strlen(s); for(i=0;in-1;i+) for(j=i+1;jn;j+) if(sisj) t=si;si=sj;sj=t; puts(s);8. 输入一行字符，统计其中有多少个英语单词，单词之间用空格隔开。 答：程序参见文件Cprogramxt6_3_08.c #include stdio.h#include string.hmain()char s81; int w,i,n; gets(s); i=0;n=0;w=0; while(si!=0) if(si= )w=0; /*end of a word*/ elseif(w=0)w=1;n+; /*begin of a word*/ i+; printf(number of word:%dn,n);9. 编程将两个一维数组中的对应元素的值相减后进行输出。 答：程序参见文件Cprogramxt6_3_09.c #include stdio.h#include math.hmain()int i,a10,b10; for(i=0;i10;i+)ai=rand()%100; printf(%4d,ai); printf(n); for(i=0;i10;i+)bi=rand()%100; printf(%4d,bi); printf(n); for(i=0;i10;i+) printf(%4d,ai-bi); printf(n);10. 有n个无序的数放在数组a中，请将相同的那些数删得只剩得一个，输出经过删除后的数据。 答：程序参见文件Cprogramxt6_3_10.c #include stdio.hmain()int i,j,k,a10=90,20,40,30,50,50,50,50,20,80; for(i=0;i10;i+) printf(%4d,ai); printf(n); for(i=0;i9;i+) for(j=i+1;j10;j+) if(aj=ai)aj=-888;k=0;for(i=0;i10;i+) if(ai!=-888) printf(%4d,ai); ak+=ai; /不相同的有效元素只有K个了 printf(n); 11. 求二维数组中这样一个元素的位置：它在行上最小，在列上也最小。如果没有这样的元素则输出相应的信息。 答：程序参见文件Cprogramxt6_3_11.c #include stdio.h#include math.hmain()int j,i,k,flag,fz=0,a45; for(i=0;i4;i+) for(j=0;j5;j+) aij=rand()%100; printf(%4d,aij); printf(n); for(i=0;i4;i+) for(j=0;j5;j+) flag=1; for(k=0;k5;k+) if(aikaij) flag=0;break; for(k=0;k4&flag;k+) if(akjaij) flag=0;break; if(flag) fz+; printf(min a%d%d=%dn,i,j,aij); 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 答：程序参见文件Cprogramxt6_3_12.c #include stdio.h#define N 5main()int j,i,aNN; for(i=0;iN;i+) for(j=0;jN;j+) if(i=j) aij=1; else if(j=0) aij=i+1; else aij=ai-1j-1; for(i=0;iN;i+) for(j=0;jN;j+) printf(%4d,aij); printf(n);13. 已知A是一个34的矩阵，B是一个45的矩阵，编程求AB得到的新矩阵C，并输出C矩阵。 答：程序参见文件Cprogramxt6_3_13.c #include stdio.hmain()int j,i,k,a34=1,2,3,4,5,6,7,8,9,10,11,12; int b45=3,2,1,5,4,4,3,2,5,1,2,3,5,4,1,7,8,5,6,9, c35; printf(array A(3*4):n); for(i=0;i3;i+) for(j=0;j4;j+) printf(%4d,aij); printf(n); printf(array B(4*5):n); for(i=0;i4;i+) for(j=0;j5;j+) printf(%4d,bij); printf(n); for(i=0;i3;i+) for(j=0;j5;j+)cij=0; for(k=0;k4;k+) cij+=aik*bkj; printf(array C(3*5)=A * B:n); for(i=0;i3;i+) for(j=0;j5;j+) printf(%4d,cij); printf(n);14. 编程输出两个字符串中对应位置上相同的字符。 答：程序参见文件Cprogramxt6_3_14.c #include stdio.hmain()int i; char a81=acbsbdvhfejbvewvkbewljbv; char b81=anbdxwdbviuerkjvbfidbvuie bik; printf(string1: %sn,a); printf(string2: %sn,b); printf(string3: ); i=0; while(ai!=0 & bi!=0)if(ai=bi) printf(%c,ai); i+; printf(n);15. 设有一字符串已按升序排列在字符数组a中，请将另一字符串b中的字符按升序的规律插到数组a中。 答：程序参见文件Cprogramxt6_3_15.c #include stdio.h#include string.hmain()int i,j,k; char a81=acdfhjklmopxz; char b81=anbdx; printf(string1: %sn,a); printf(string2: %sn,b); i=0; while(bi!=0)j=0; while(aj=j)ak+1=ak;k-; aj=bi; i+; printf(string3: %sn,a);16. 将已按升序排列的两个字符串a和b中的字符按升序归并到字符数组c中。 答：程序参见文件Cprogramxt6_3_16.c #include stdio.h#include string.hmain()int i,j,k; char a81=acdfhjklmopxz; char b81=abdnx; char c81; printf(string1: %sn,a); printf(string2: %sn,b); i=0;j=0;k=0; while(ai!=0&bj!=0)if(aibj) ck+=ai+; else ck+=bj+; while(ai) ck+=ai+; while(bj) ck+=bj+; ck=0; printf(string3: %sn,c);习题七 函数一、 选择题 110：BDCDD BDBAC 1120：AABBB ABAAC 2131：CDAAC DDABB A二、 填空题1 函数声明 2 自动将其转换为函数定义时的类型 3 10 4 1100 5 9.000000 6 i=n 、 s 、 0 、 f(k) 7 0.5*(x0+a/x0) 、 a,x1 8 Itis 9 2721 10 0246 11 k 、 -1 12 2 、 2 13 p= j 、 xip 14 5 15 7 16 24 17 age(n-1)+2 、 age(n) 18 m%10 、 m/10 、 m或m!=0 、 r(m) 三、 编程题1. 编一函数，判断某年是否为闰年，若是返回1，否则返回0。 答：程序参见文件Cprogramxt7_3_01.c #include fun(int m) return (m%4=0)&(m%100!=0)|(m%400=0);main() int n; for (n=1987;n2009;n+) if(fun(n) printf(year:%d is a leap! n,n);2. 编写计算三角形面积的程序，将计算面积定义成函数。三角形面积公式为：A= 式中s=(a+b+c)/2其中A为三角形面积，a、b、