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如果max<xYes Nomax = x如果min>xYes Nomin = xn = n + 1输出max,min的值输入三个数给a,b,c如果a<byes no将a与b的值互换 如果a<cYes no将a与c的值互换 如果b<cyes 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. 求1×2×3××10的值。5. 求下列分段函数的值。输入一个数给x X<=1Yes noX<1 x<5Yes no yes noY=3x y=4x-1 y=5x+1 y=6-3x输出s的值Y= 3X （X<1）4X-1 （X=1）5(X-1)+6 （1<X<5）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.h"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。 答：程序参见文件Cprogramxt3_3_02.c#include "stdio.h"main()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 ( 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; 答：程序参见文件Cprogramxt4_4_1.c 或Cprogramxt4_4_1b.c#include "stdio.h"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=%dn",m);Cprogramxt4_4_1b.c#include "stdio.h"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=%dn",m);2. 编写程序，从键盘输入一个整数，打印出它是奇数还是偶数。 答：程序参见文件Cprogramxt4_4_2.c #include "stdio.h"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. 编写程序，从键盘输入一个字符，判别它是否是小写字母，如果是，将它转换为大写字母；如果不是，不转换。然后输出最后得到的字符。 答：程序参见文件Cprogramxt4_4_3.c #include "stdio.h"main()char ch; scanf("%c",&ch); if(ch>='a' && ch<='z') ch=ch-32; printf("%cn",ch);4. 编写程序，从键盘输入一个不多于4位的正整数，打印出它是几位数。 答：程序参见文件Cprogramxt4_4_4.c #include "stdio.h"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("%dn",n);5. 当一个人的月收入在2000元以下时免税；月收入在2000元到5000元之间时，超过2000的部分纳税8%；月收入在5000元以上时，2000至5000之间的部分纳税8%，超过5000的部分纳税15%。编写程序从键盘输入月收入income，计算并输出应交税款tax。 答：程序参见文件Cprogramxt4_4_5.c #include "stdio.h"main()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.h"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 三、 选择题18：ADDAB DDA四、 编程题1. 编写程序，打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字的立方之和等于该数本身。例如，407是一个“水仙花数”，因为：407=43+03+73。（注：若将题意改为打印出最大的或最小的“水仙花数”，则应将循环语句作如何调整？）。 答：程序参见文件Cprogramxt5_4_01.c #include "stdio.h"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个年号换一行。 答：程序参见文件Cprogramxt5_4_02.c #include "stdio.h"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的值。 答：程序参见文件Cprogramxt5_4_03.c #include "stdio.h"main()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.h"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=%fn",s);5编写程序，求e的值e=1+1/1!+1/2!+1/3!+1/4!+1/n! 答：程序参见文件Cprogramxt5_4_05.c #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=%fn",n,e);6. 已知某球从80米高度自由落下，落地后反复弹起，每次弹起的高度都是上次高度的一半。求此球8次落地所经过的总路程。 答：程序参见文件Cprogramxt5_4_06.c #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=%fn",s);7. 用牛顿迭代法求高次方程f(X)=2x3-4x2+5x-18=0的根。牛顿迭代公式为：Xn=Xn-1-f(Xn-1)/f(Xn-1)，其中f(Xn-1)为导函数在点Xn-1的值。 答：程序参见文件Cprogramxt5_4_07.c #include "stdio.h"#include "math.h"main()float x,f,f1; x=8; / x的初值可为任意值 dof=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=%fn",x,f);8. 用弦截法求高次方程2x3-3x2+7x-13=0的根。 答：程序参见文件Cprogramxt5_4_08.c #include "stdio.h"#include "math.h"main()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*fb>0); do c=(a*fb-b*fa)/(fb-fa); fc=2*c*c*c-3*c*c+7*c-13; if(fa*fc>0) 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.h"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=%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.h"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=%fn",s);11. 编写程序，求3到100之间的所有素数之和。 答：程序参见文件Cprogramxt5_4_11.c #include "stdio.h"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=%dn",s);12. 编写程序，求Fibonacci数列中大于800的最小的一个数。 答：程序参见文件Cprogramxt5_4_12.c #include "stdio.h"void 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.h"main()int i,s0=0,s1=0,a20; for(i=0;i<20;i+) ai=rand()%100; for(i=0;i<20;i+=2)printf("%3d",ai); s0=s0+ai; printf(" sum is:%d ave=%fn",s0,s0/10.0); for(i=1;i<20;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.h"main()int i,s,a20; for(i=0;i<20;i+) ai=rand()%100; scanf("%d",&s); for(i=0;i<20;i+)if(ai=s)printf("found:a%d=%dn",i,ai); break; if(i=20) printf("no foundn"); for(i=0;i<20;i+)printf("%3d",ai); printf("n");3. 设有一个已排好序的数组，今输入一个数，要求按原来排序的规律将它插入到数组中。 答：程序参见文件Cprogramxt6_3_03.c #include "stdio.h"#define N 10main()int i, j, s, aN=17,15,13,11,9,7,5,3,1; /int aN=1,3,5,7,9,11,13,15,17; scanf("%d",&s); i=0; if (a0<a1) while(s>ai) i+; else while(s<ai) i+; for(j=N-1;j>i;j-)aj=aj-1; aj=s; for(i=0;i<N;i+)printf("%3d",ai); printf("n");4. 编一程序，从一个已排好序的数组中删去某个位置上的元素。 答：程序参见文件Cprogramxt6_3_04.c #include "stdio.h"#define N 10main()int i, j, aN=1,3,5,7,9,11,13,15,17,19; for(i=0;i<N;i+) printf("%3d",ai); printf("n"); scanf("%d",&i); for(j=i;j<N-1;j+) aj=aj+1; aj=0; for(i=0;i<N;i+) printf("%3d",ai); printf("n");5. 将一个二维数组的行、列互换后存到另一个二维数组中并输出结果。 答：程序参见文件Cprogramxt6_3_05.c #include "stdio.h"main()int i,j; int a34=1,3,5,7,9,11,13,15,17,19,21,23,b43; for(i=0;i<4;i+)for(j=0;j<3;j+) bij=aji; printf("array a:n"); for(i=0;i<3;i+)for(j=0;j<4;j+) printf("%5d",aij); printf("n"); printf("array b:n"); for(i=0;i<4;i+)for(j=0;j<3;j+) printf("%5d",bij); printf("n"); 6. 编一程序，在一个二维数组中，查找第一次出现的负数，并输出该数及其所在的行、列号。 答：程序参见文件Cprogramxt6_3_06.c #include "stdio.h"main()int i,j,flag; int a34=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(aij<0)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;i<3;i+)for(j=0;j<4;j+) printf("%5d",aij); printf("n");7. 编程将一个字符数组中的字母，按由大到小的顺序进行排序。 答：程序参见文件Cprogramxt6_3_07.c #include "stdio.h"#include "string.h"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(si<sj) t=si;si=sj;sj=t; puts(s);8. 输入一行字符，统计其中有多少个英语单词，单词之间用空格隔开。 答：程序参见文件Cprogramxt6_3_08.c #include "stdio.h"#include "string.h"main()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.h"main()int i,a10,b10; for(i=0;i<10;i+)ai=rand()%100; printf("%4d",ai); printf("n"); for(i=0;i<10;i+)bi=rand()%100; printf("%4d",bi); printf("n"); for(i=0;i<10;i+) printf("%4d",ai-bi); printf("n");10. 有n个无序的数放在数组a中，请将相同的那些数删得只剩得一个，输出经过删除后的数据。 答：程序参见文件Cprogramxt6_3_10.c #include "stdio.h"main()int i,j,k,a10=90,20,40,30,50,50,50,50,20,80; for(i=0;i<10;i+) printf("%4d",ai); printf("n"); for(i=0;i<9;i+) for(j=i+1;j<10;j+) if(aj=ai)aj=-888;k=0;for(i=0;i<10;i+) if(ai!=-888) printf("%4d",ai); ak+=ai; /不相同的有效元素只有K个了 printf("n"); 11. 求二维数组中这样一个元素的位置：它在行上最小，在列上也最小。如果没有这样的元素则输出相应的信息。 答：程序参见文件Cprogramxt6_3_11.c #include "stdio.h"#include "math.h"main()int j,i,k,flag,fz=0,a45; for(i=0;i<4;i+) for(j=0;j<5;j+) aij=rand()%100; printf("%4d",aij); printf("n"); for(i=0;i<4;i+) for(j=0;j<5;j+) flag=1; for(k=0;k<5;k+) if(aik<aij) flag=0;break; for(k=0;k<4&&flag;k+) if(akj<aij) 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