C语言程序设计习题参考答案第二版杜友福.docx
《C语言程序设计习题参考答案第二版杜友福.docx》由会员分享,可在线阅读,更多相关《C语言程序设计习题参考答案第二版杜友福.docx(71页珍藏版)》请在冰点文库上搜索。
C语言程序设计习题参考答案第二版杜友福
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的值。
4.求1×2×3×…×10的值。
5.求下列分段函数的值。
6.求100~200之间的所有素数。
7.求一元二次方程ax2+bx+c=0的根。
分别考虑d=b2-4ac大于0、等于0和小于0三种情况。
四、注释下面C程序的各个组成部分。
main()/*主函数*/
{/*程序开始*/
inta,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:
BCDCBDDBCA
11~20:
ADDAADBADC
21~28:
DABADCDD
二、填空题
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:
BCCBCCCDCC
二、填空题
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\
#include""
main()
{intx,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。
答:
程序参见文件Cprogram\
#include""
main()
{inta,b,c,t;
printf("inputabc:
");
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:
DDCADDC
三、程序阅读题
1.595959
2.
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;
elseif(a<70)m=2;
elseif(a<80)m=3;
elseif(a<90)m=4;
elsem=5;
答:
程序参见文件Cprogram\或Cprogram\
#include""
main()
{inta,m;
scanf("%d",&a);
switch(a/10)
{case0:
case1:
case2:
case3:
case4:
case5:
m=1;break;
case6:
m=2;break;
case7:
m=3;break;
case8:
m=4;break;
default:
m=5;break;
}
printf("m=%d\n",m);
}
Cprogram\
#include""
main()
{inta,m;
scanf("%d",&a);
m=0;
switch(a/10)
{default:
m++;
case8:
m++;
case7:
m++;
case6:
m++;
case5:
case4:
case3:
case2:
case1:
case0:
m++;
}
printf("m=%d\n",m);
}
2.编写程序,从键盘输入一个整数,打印出它是奇数还是偶数。
答:
程序参见文件Cprogram\
#include""
main()
{inta;
scanf("%d",&a);
if(a%2==1)
printf("%disaoddnumber!
\n",a);
else
printf("%disaevennumber!
\n",a);
}
3.编写程序,从键盘输入一个字符,判别它是否是小写字母,如果是,将它转换为大写字母;如果不是,不转换。
然后输出最后得到的字符。
答:
程序参见文件Cprogram\
#include""
main()
{charch;
scanf("%c",&ch);
if(ch>='a'&&ch<='z')
ch=ch-32;
printf("%c\n",ch);
}
4.编写程序,从键盘输入一个不多于4位的正整数,打印出它是几位数。
答:
程序参见文件Cprogram\
#include""
main()
{intx,n;
scanf("%d",&x);
if(x>1000)n=4;
elseif(x>100)n=3;
elseif(x>10)n=2;
elsen=1;
printf("%d\n",n);
}
5.当一个人的月收入在2000元以下时免税;月收入在2000元到5000元之间时,超过2000的部分纳税8%;月收入在5000元以上时,2000至5000之间的部分纳税8%,超过5000的部分纳税15%。
编写程序从键盘输入月收入income,计算并输出应交税款tax。
答:
程序参见文件Cprogram\
#include""
main()
{intincome;
floattax;
scanf("%d",&income);
if(income<=2000)
tax=0;
elseif(income<=5000)
tax=*(income-2000);
else
tax=*(5000-2000)+*(income-5000);
printf("tax=%f\n",tax);
}
6.回文是指正读和反读都一样的数或字符串。
例如:
12321、55455、35553等都是回文。
请编写一个程序,从键盘上读取一个包含五位数字的长整数,并判断它是否是回文。
(提示:
用除法运算和求余运算把一个数的个位、十位、百位、千位等分别分离出来。
)
答:
程序参见文件Cprogram\
#include""
main()
{longx;
inta,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("%ldishuiwen!
\n",x);
else
printf("%ldisnothuiwen!
\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=、k=k+1、k<=10
三、选择题
1~8:
ADDABDDA
四、编程题
1.编写程序,打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字的立方之和等于该数本身。
例如,407是一个“水仙花数”,因为:
407=43+03+73。
(注:
若将题意改为打印出最大的或最小的“水仙花数”,则应将循环语句作如何调整?
)。
答:
程序参见文件Cprogram\
#include""
main()
{inta,b,c,k;
for(k=100;k<=999;k++)
编写程序,输出从公元1980年至2880年所有闰年的年号。
每输出5个年号换一行。
答:
程序参见文件Cprogram\
#include""
main()
{intk,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\
#include""
main()
{intn,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的值从键盘输入。
答:
程序参见文件Cprogram\
#include""
main()
{intfz,fm,n,i;
floats,t;
fz=2;fm=1;s=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{t=*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\
#include""
voidmain()
{intn,i;
floatt,fm=1,e=1;
scanf("%d",&n);
for(i=1;i<=n;i++)
{fm=fm*i;t=fm;e=e+t;}
printf("n=%d,e=%f\n",n,e);
}
6.已知某球从80米高度自由落下,落地后反复弹起,每次弹起的高度都是上次高度的一半。
求此球8次落地所经过的总路程。
答:
程序参见文件Cprogram\
#include""
voidmain()
{intn;
floats=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的根。
牛顿迭代公式为:
Xn=Xn-1-f(Xn-1)/f’(Xn-1),其中f’(Xn-1)为导函数在点Xn-1的值。
答:
程序参见文件Cprogram\
#include""
#include""
main()
{floatx,f,f1;
x=8;用弦截法求高次方程2x3-3x2+7x-13=0的根。
答:
程序参见文件Cprogram\
#include""
#include""
main()
{floata,b,c,fa,fb,fc;
do
{printf("Entera,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)>;
printf("x=%f,y=%f\n",c,fc);
}
9.有这样一些真分数:
其分子和分母都是两位正整数,且分子的个位数与分母的十位数相同,如果把该分数的分子的个位数与分母的十位数同时去掉,所得到的新的分数正好与原分数的值相等,如26/65=2/5。
试编程求出所有满足上述条件的真分数。
答:
程序参见文件Cprogram\
#include""
main()
{inta,b,c;编写程序,求数列:
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\
#include""
main()
{floats,t;
inti;
s=0,t=0;
for(i=1;i<=10;i++)
{t=t+i;s=s+t;}
printf("s=%f\n",s);
}
11.编写程序,求3到100之间的所有素数之和。
答:
程序参见文件Cprogram\
#include""
main()
{ints,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\
#include""
voidmain()
{intf1=1,f2=1,f3;
while(f3<=800)
{f3=f1+f2;
f1=f2;f2=f3;
}
printf("Fibonacci数列中大于800的最小数是%5d\n",f3);
}
习题六数组
一、选择题
1~10:
BDBCDCDBAB
11~20:
BCDCCDABBC
21~30:
CCADCABBCB
31~41:
BDDDDCDCCBA
二、填空题
1.9、0
2.先行后列
3.连续的存储空间中
4.QuickC
5.(c=getchar())、‘A’+i或65+i
6.‘\0’、str1[i]-str2[i]
7.CDABC
8.1014
9.6
10.10000
01000
00100
00010
00001
11.600
12.AzyD
134somestring*test
三、编程题
1.定义一个有20个元素的整型数组,分别求出下标为奇数和偶数的元素的平均值。
答:
程序参见文件Cprogram\
#include""
#include""
main()
{inti,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("sumis:
%dave=%f\n",s0,s0/;
for(i=1;i<20;i+=2)
{printf("%3d",a[i]);
s1=s1+a[i];
}
printf("sumis:
%dave=%f\n",s1,s1/;
}
2.设有一个整型数组,另输入一个整数,编程查找这个整数是否在数组中出现过,若出现,则输出第一次出现的位置,否则,输出nofound。
答:
程序参见文件Cprogram\
#include""
#include""
main()
{inti,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("nofound\n");
for(i=0;i<20;i++)
printf("%3d",a[i]);
printf("\n");
}
3.设有一个已排好序的数组,今输入一个数,要求按原来排序的规律将它插入到数组中。
答:
程序参见文件Cprogram\
#include""
#defineN10
main()
{inti,j,s;
编一程序,从一个已排好序的数组中删去某个位置上的元素。
答:
程序参见文件Cprogram\
#include""
#defineN10
main()
{inti,j;
inta[N]={1,3,5,7,9,11,13,15,17,19};
for(i=0;iprintf("%3d",a[i]);
printf("\n");
scanf("%d",&i);
for(j=i;ja[j]=a[j+1];
a[j]=0;
for(i=0;iprintf("%3d",a[i]);
printf("\n");
}
5.将一个二维数组的行、列互换后存到另一个二维数组中并输出结果。
答:
程序参见文件Cprogram\
#include""
main()
{inti,j;
inta[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("arraya:
\n");
for(i=0;i<3;i++)
{for(j=0;j<4;j++)
printf("%5d",a[i][j]);
printf("\n");
}
printf("arrayb:
\n");
for(i=0;i<4;i++)
{for(j=0;j<3;j++)
printf("%5d",b[i][j]);
printf("\n");
}
}
6.编一程序,在一个二维数组中,查找第一次出现的负数,并输出该数及其所在的行、列号。
答:
程序参见文件Cprogram\
#include""
main()
{inti,j,flag;
inta[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;编程将一个字符数组中的字母,按由大到小的顺序进行排序。
答:
程序参见文件Cprogram\
#include""
#include""
main()
{chart,s[]="ABCDIVBHFBVCNLKFDB";
inti,j,n;
puts(s);
n=strlen(s);
for(i=0;ifor(j=i+1;jif(s[i]
{t=s[i];s[i]=s[j];s[j]=t;}
puts(s);
}
8.输入一行字符,统计其中有多少个英语单词,单词之间用空格隔开。
答:
程序参见文件Cprogram\
#include""
#include""
main()
{chars[81];
intw,i,n;
gets(s);
i=0;n=0;w=0;
while(s[i]!
='\0')
{if(s[i]=='')
w=0;/*endofaword*/
else
if(w==0)
{w=1;n++;}/*beginofaword*/
i++;
}
printf("numberofword:
%d\n",n);
}
9.编程将两个一维数组中的对应元素的值相减后进行输出。
答:
程序参见文件Cprogram\
#include""
#in