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 ,要求按由大到小的顺序把它们输出。
2. 依次将10个数输入,求出其中最大的数 和最小的数并输出。
3. 求1+2+3+…+100的值。
5. 求下列分段函数的值。
6. 求100~200之间的所有素数。
7. 求一元二次方程ax 2+bx+c=0的根。分别考虑d=b 2-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("%d\n",a); /*在屏幕上打印出变量a 的值 */
} /*程序结束 */
习题二 数据类型、运算符与表达式
一、选择题
1~10:BCDCB DDBCA
11~20: ADDAA DBADC
21~28: DABAD CDD
Y= 3X (X<1) 4X-1 (X=1) 5(X-1)+6 (1 i 能否被n 整除? yes no flag=0 n = n+1 flag=1? yes no 输出i 的值 i = i+1 二、填空题 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 习题三顺序程序设计 一、选择题 1~10:BCCBC CCDCC 二、填空题 1.printf( )、scanf( ) 2.l (注:long的第1个字符) 3.域宽,即在格式字符前加一个整数,如%5d 4.‘\0’ 5. e 、g 6. 6 7.s、 c 8.* 9.- 、+ 10.i 三、编程题 1.编写程序,从键盘输入一个以秒为单位的时间数,将其换算成几小时几分几秒,然后进行输出。例如输入的时间为4258秒,则输出结果为:1小时10分58秒。 答:程序参见文件Cprogram\xt3_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); } 把b中原来的值给c,把c中原来的值给a。 答:程序参见文件Cprogram\xt3_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=%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: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; 答:程序参见文件Cprogram\xt4_4_1.c 或Cprogram\xt4_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 6:m=2;break; case 7:m=3;break; case 8:m=4;break; default:m=5;break; } printf("m=%d\n",m); } Cprogram\xt4_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=%d\n",m); } 2.编写程序,从键盘输入一个整数,打印出它是奇数还是偶数。 答:程序参见文件Cprogram\xt4_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.编写程序,从键盘输入一个字符,判别它是否是小写字母,如果是,将它转换为大写字母;如果不是, 不转换。然后输出最后得到的字符。 答:程序参见文件Cprogram\xt4_4_3.c #include "stdio.h" main() {char ch; scanf("%c",&ch); if(ch>='a' && ch<='z') ch=ch-32; printf("%c\n",ch); } 4.编写程序,从键盘输入一个不多于4位的正整数,打印出它是几位数。 答:程序参见文件Cprogram\xt4_4_4.c #include "stdio.h" {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.当一个人的月收入在2000元以下时免税;月收入在2000元到5000元之间时,超过2000的部分纳税 8%;月收入在5000元以上时,2000至5000之间的部分纳税8%,超过5000的部分纳税15%。编写程序从键盘输入月收入income,计算并输出应交税款tax。 答:程序参见文件Cprogram\xt4_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=%f\n",tax); } 6.回文是指正读和反读都一样的数或字符串。例如:12321、55455、35553等都是回文。请编写一个程序,从键盘上读取一个包含五位数字的长整数,并判断它是否是回文。(提示:用除法运算和求余运算把一个数的个位、十位、百位、千位等分别分离出来。) 答:程序参见文件Cprogram\xt4_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. 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:ADDAB DDA 四、编程题 1. 编写程序,打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字的立方之和等于该数本身。例如,407是一个“水仙花数”,因为:407=43+03+73。(注:若将题意改为打印出最大的或最小的“水仙花数”,则应将循环语句作如何调整?)。 答:程序参见文件Cprogram\xt5_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个年号换一行。 答:程序参见文件Cprogram\xt5_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的值。 答:程序参见文件Cprogram\xt5_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=%d\n",s); } 4. 编写程序,计算并输出下列级数的前n 项之和S n 。n 的值从键盘输入。 (13) 2181358352312+++++=n S 答:程序参见文件Cprogram\xt5_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=%f\n",s); } 5.编写程序,求e 的值e=1+1/1!+1/2!+1/3!+1/4!+…+1/n! 答:程序参见文件Cprogram\xt5_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=%f\n",n,e); } 6. 已知某球从80米高度自由落下,落地后反复弹起,每次弹起的高度都是上次高度的一半。求此球8次落地所经过的总路程。 答:程序参见文件Cprogram\xt5_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=%f\n",s); } 7. 用牛顿迭代法求高次方程f(X)=2x3-4x2+5x-18=0的根。牛顿迭代公式为:X n=X n-1-f(X n-1)/f’(X n-1),其中f’(X n-1)为导函数在点X n-1的值。 答:程序参见文件Cprogram\xt5_4_07.c #include "stdio.h" #include "math.h" 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. 用弦截法求高次方程2x3-3x2+7x-13=0的根。 答:程序参见文件Cprogram\xt5_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=%f\n",c,fc); } 9. 有这样一些真分数:其分子和分母都是两位正整数,且分子的个位数与分母的十位数相同,如果把该分数的分子的个位数与分母的十位数同时去掉,所得到的新的分数正好与原分数的值相等,如26/65=2/5。试编程求出所有满足上述条件的真分数。 答:程序参见文件Cprogram\xt5_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++) if((a printf("%d/%d=%d%d/%d%d=%f\n",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项之和。 答:程序参见文件Cprogram\xt5_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=%f\n",s); } 11. 编写程序,求3到100之间的所有素数之和。 答:程序参见文件Cprogram\xt5_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 if(i%k==0) {flag=0;break;} if(flag) {s=s+i;printf("%4d",i);} } printf("\nsum=%d\n",s); } 12. 编写程序,求Fibonacci数列中大于800的最小的一个数。 答:程序参见文件Cprogram\xt5_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的最小数是%5d\n",f3); } 习题六数组 一、选择题 11~20:BCDCC DABBC 21~30:CCADC ABBCB 31~41:BDDDD CDCCB A 二、填空题 1.9 、0 2.先行后列 3.连续的存储空间中 4.QuickC 5. (c=getchar( )) 、‘A’+i或65+i 6. ‘\0’、str1[i]-str2[i] 7.CDABC 8.10 14 9. 6 10. 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 11.600 12.AzyD 13 4 some string *test 三、编程题 1. 定义一个有20个元素的整型数组,分别求出下标为奇数和偶数的元素的平均值。 答:程序参见文件Cprogram\xt6_3_01.c #include "stdio.h" #include "math.h" 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。 答:程序参见文件Cprogram\xt6_3_02.c #include "stdio.h" #include "math.h" {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. 设有一个已排好序的数组,今输入一个数,要求按原来排序的规律将它插入到数组中。 答:程序参见文件Cprogram\xt6_3_03.c #include "stdio.h" #define N 10 main() {int i, j, s, a[N]={17,15,13,11,9,7,5,3,1}; //int a[N]={1,3,5,7,9,11,13,15,17}; 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. 编一程序,从一个已排好序的数组中删去某个位置上的元素。 答:程序参见文件Cprogram\xt6_3_04.c #include "stdio.h" #define N 10 main() {int i, j, a[N]={1,3,5,7,9,11,13,15,17,19}; for(i=0;i printf("\n"); scanf("%d",&i); for(j=i;j a[j]=0; for(i=0;i printf("\n"); } 5. 将一个二维数组的行、列互换后存到另一个二维数组中并输出结果。 答:程序参见文件Cprogram\xt6_3_05.c #include "stdio.h" 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. 编一程序,在一个二维数组中,查找第一次出现的负数,并输出该数及其所在的行、列号。 答:程序参见文件Cprogram\xt6_3_06.c #include "stdio.h" 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. 编程将一个字符数组中的字母,按由大到小的顺序进行排序。 答:程序参见文件Cprogram\xt6_3_07.c #include "stdio.h" #include "string.h" main() 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. 输入一行字符,统计其中有多少个英语单词,单词之间用空格隔开。 答:程序参见文件Cprogram\xt6_3_08.c #include "stdio.h" #include "string.h" 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. 编程将两个一维数组中的对应元素的值相减后进行输出。 答:程序参见文件Cprogram\xt6_3_09.c #include "stdio.h" #include "math.h" 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中,请将相同的那些数删得只剩得一个,输出经过删除后的数据。 答:程序参见文件Cprogram\xt6_3_10.c #include "stdio.h" main() 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. 求二维数组中这样一个元素的位置:它在行上最小,在列上也最小。如果没有这样的元素则输出相应的信息。 答:程序参见文件Cprogram\xt6_3_11.c #include "stdio.h" #include "math.h" 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++)