計算機演算法設計與分析第三版

A. 求c語言程序設計第三版和c語言程序設計實驗與習題指導答案

c語言程序設計第三版指導答案

附錄F課後題參考答案
習題1
1.1填空題
1．函數
2．主函數main()；主函數main()3．主函數main()4．函數首部；函數體5．{；}
6．順序結構；選擇結構；循環結構7．.c；.obj；.exe
1.2思考題
1．答：結構化程序設計是指，為使程序具有一個合理的結構以保證程序正確性而規定的一套如何進行程序設計的原則。順序結構，選擇結構，循環結構
2．答：演算法是對具體問題求解步驟的一種描述。計算機演算法的表達工具通常採用以下幾種方法：①用自然語言表示演算法；②用流程圖表示演算法；③用偽代碼表示演算法；④用程序設計語言表示演算法。
3．略4．略5．略1.3編程題1．答：
#include"stdio.h"main()
{floata=10,b=20,h=5,s;s=(a+b)*h/2;
printf("s=%f",s);}
2．答：
#include"stdio.h"
main()
{printf("******************************");printf("*helloworld*");printf("******************************");}
習題2
2.1單選題
DBDCADCABBCA
2.2填空題
1．2.000000

2．1；0.500000
3．9；24．65．100；d6．（1）20
（2）0

（3）607．（1）10；6；4
（2）6；9；15
（3）3；60；83
8．55或'7'
9．x=4；y=6；z=3；m=463
2.3改錯題（略）
習題3
3.1單選題
BDABCADCACBBA
3.2填空題
1．32．2613．10
4．2,1；互換a,b的值5．6.66．0037．7
8．5.0,4,c=3<Enter>
9．i=10,j=20<Enter>
10．（1）65（2）65,A（3）3.14,123.46
（4）3.141600e+000,1.234560e+002（5）8765.432100（6）8.765432e+003
11．a=2b=5x=8.8y=76.34c1=65c2=9712．%d/%d；%d/%d=%.2f

3.3改錯題（略）3.4編程題
1．答：
#include"stdio.h"main(){
intx,y;
scanf("%d%d",&x,&y);printf("		x	y
");
printf("十進制數	%d	%d
",x,y);printf("八進制數	%o	%o
",x,y);printf("十六進制數	%X	%x
",x,y);}
2．答：
#include"stdio.h"main(){
charch;
printf("請輸入一個大寫英文字母");scanf("%c",&ch);
printf("大寫英文字母是%c
",ch);printf("它的前導字元是%c
",ch-1);printf("它的後續字元是%c
",ch+1);}
3．答：
#include"stdio.h"main(){
intx,a,b,c,y;
printf("請輸入一個三位整數
");scanf("%d",&x);a=x/100;
b=(x-a*100)/10;c=x%10;
y=c*100+b*10+a;
printf("反向輸出該整數:%d
",y);}}
4．答：
#include"stdio.h"main()
{inthour;
doublesalary,salaryday;
scanf("%d,%lf",&hour,&salaryday);
salary=hour*salaryday-hour*salaryday*0.1;
printf("%8.2lf
",salary);}
5．答：
#include"stdio.h"main(){
inta,b,c,t;
printf("請輸入三個整數
");scanf("%d%d%d",&a,&b,&c);
printf("交換前a=%d,b=%d,c=%d
",a,b,c);t=a;a=c;c=b;b=t;
printf("交換後a=%d,b=%d,c=%d
",a,b,c);}
習題4
4.1單選題
BADDDACBBBBA
4.2填空題
1．1
2．（1）a>0||b>0
（2）x>0&&x<=10（3）a==1.5&&b==1.5&&c==1.5
（4）p<a||p<b||p<c
3．（1）0（2）1（3）1（4）0（5）1
4．c=15．-46．17．5,0,38．59．123
10．(cvb=='y'||cvb=='Y')&&(work>=3||college=='y'||college=='Y')&&age<=35
4.3改錯題（略）4.4編程題
1．答
#include"stdio.h"
#include"math.h"main(){
doublea,b,c,p,area;
scanf("%lf%lf%lf",&a,&b,&c);
printf("三角形的三邊為:%.llf,%.1lf,%.1lf
",a,b,c);if(a+b>c&&a+c>b&&b+c>a){p=(a+b+c)/2;
area=sqrt(p*(p-a)*(p-b)*(p-c));
printf("三角形的面積為%.2lf
",area);}else
printf("不能構成三角形
");}
2．答：
#include"stdio.h"main()
{intx,y;
scanf("%d,%d",&x,&y);if(x*x+y*y>1000)
printf("%d
",(x*x+y*y)/100);else
printf("%d
",x+y);}
3．答：
#include"stdio.h"#include"math.h"main()
{doublex,y;
scanf("%lf",&x);if(x<-2)y=x*x-sin(x);elseif(x<=2)y=pow(2,x)+x;elsey=sqrt(x*x+x+1);
printf("x=%.2lfy=%.2lf
",x,y);}
4．答：
#include"stdio.h"main()
{longge,shi,qian,wan,x;scanf("%ld",&x);wan=x/10000;
qian=x%10000/1000;shi=x%100/10;
ge=x%10;
if(ge==wan&&shi==qian)/*個位等於萬位並且十位等於千位*/printf("thisnumberisahuiwen
");else
printf("thisnumberisnotahuiwen
");
}
5．答：
#include"stdio.h"main()
{floatp,w,s,d,f;
scanf("%f,%,%f",p,s,w);if(s>3000)d=0.15elseif(s>=2000)d=0.1;elseif(s>=1000)d=0.08;elseif(s>=500)d=0.05;elseif(s>=250)d=0.02;elsed=0f=p*w*s*(1-d);printf("%f",f);}
6．答：
#include"stdio.h"main()
{intyear,money;charx;
printf("是否是本公司產品（y/n）:");scanf("%c",&x);
if(x=='y'||x=='Y')
{printf("產品使用的年限:");scanf("%d",&year);
if(year<=1)money=0;
elseif(year<8)money=50;elsemoney=100;

printf("產品保修額是：%d
",money);
}
else
{money=200;
printf("不是本公司產品，產品保修額是：%d
",money);}}
7．答：
#include"stdio.h"main()
{intmoney,num1,num2;
printf("請輸入取款額（≤2000）:");scanf("%d",&money);
if(money>2000)printf("請輸入取款額數≤2000!
");elseif(money%50==0){num1=money/100;num2=(money-num1*100)/50;printf("需支付100元：%d張
",num1);printf("需支付50元：%d張
",num2);}elseprintf("輸入錢數必須是50的倍數!
");}
習題5
5.1單選題
CDABAABDDBDBCB
5.2填空題
1．202．333
3．（1）i<10或i<=9（2）j%3!=0
4．（1）flag*(float)k/(k+1)或1.0*flag*k/(k+1)（2）flag=-flag5．（1）max=x


（2）x!=-1（3）scanf("%d",&x)
6．（1）x<=9或x<10
（2）y=9-x
5.3改錯題（略）5.4編程題
1．答：
（1）for循環，其他略
#include"stdio.h"
main()
{inti,s=0;
for(i=1;i<=100;i++)s+=i*i;
printf("%d
",s);}
（2）for循環，其他略
#include"stdio.h"main()
{inti=1,p=1;doubles=1;do{
s+=1.0/p;p*=++i;
}while(1.0/p>1e-6);printf("%lf",s);}
2．答：
#include"stdio.h"main()
{intm,n,t,a,b;
scanf("%d,%d",&m,&n)if(m<n)
{t=mm=nn=t}a=m;b=n;t=m%nwhile(t)
{m=nn=tt=m%n;}printf("%d",n);}
3．答：
#include"stdio.h"main()
{intx,y,s=1;
scanf("%d,%d",&x,&y)for(y>0y--)s*=x
printf("%d,%d,%d
",s%10,s/10%10,s/100%10);}
4．答：
#include"stdio.h"main()
{intx,y,z;
for(x=1x<20x++)for(y=1y<33y++){z=100-x-y
if((z%3)==0&&(5*x+3*y+z/3)==100)printf("x=%d,y=%d,z=%d
",x,y,z)}}
5．答：（a）
#include"stdio.h"main()
{intj,k
for(j=1j<=4j++)
{for(k=1;k<=4-j;k++)printf("");printf("****")printf("
")}}
（b）
#include"stdio.h"main()
{intj,k
for(j=1j<=4j++)
{for(k=1;k<=4-j;k++)printf("");for(k=1k<=2*j-1k++)printf("*")printf("
")}}
6．答：
程序分析：利用for循環控制在100～999之間，對每個數分解出個位、十位、百位。
#include<stdio.h>main(){inti,j,k,n;printf("waterflower'numberis:");for(n=100;n<1000;n++){i=n/100;/*分解出百位*/j=n/10%10;/*分解出十位*/k=n%10;/*分解出個位*/if(n==i*i*i+j*j*j+k*k*k){printf("%-5d",n);}}printf("
");}
7．答：
#include<stdio.h>main(){intx;for(x=1000;x>=3;x--)if(x%3==1&&x%5==2&&x%7==3){
printf("該校的學生人數是：%d人
",x);break;}}
8．答：
#include<stdio.h>main(){intx=12,i=1;while（1）
{if((x+20+i)==2*(x+i))break;i++;}printf("小明母親在%d年後比小明的年齡大一倍
",i);printf("那時小明年齡是：%d歲，小明母親年齡是：%d歲
",x+i,x+20+i);}
習題6
6.1單選題
DBCCBBDC
C語言程序設計教程（第3版）
278
6.2填空題
1．c2．603．1000104．16
6.3編程題
1．答：
#include"stdio.h"#include"math.h"
#defineF(a)a*a+sqrt(3*a*a+2*a+1)main()
{floatx,f;
scanf("%f",&x);
f=4.5/F(exp(x))+F(cos(x))+F(sqrt(x))/F(x*x)printf("%f
",f);}
習題7
7.1單選題
BCADACCCDABCBDB
7.2填空題
1．（1）2345（2）10010（3）QuickC

（4）1000001000001000001000001（5）Language
（6）LanguageProgramming2．（1）j+=2（2）a[i]>a[j]3．（1）i=1（2）x[i-1]
7.3改錯題（略）7.4編程題
1．答：
#defineN10
#include"stdio.h"main()
{inta[N]={1,2,3,4,5,6,7,8,9,10,osum=0,qsum=0,j;for(j=0;j<10;j++)
if(j%2)qsum+=a[j];
elseosum+=a[j];
printf("osum=%d,qsum=%d
",osum,qsum);}
2．答：
#defineN10
#include"stdio.h"main()
{inta[N]={10,20,30,40,50,60,70,80,90},j,k,x;scanf("%d",&x);for(j=0;j<N;j++)
if(x<a[j])break;if(j==N)a[N-1]=x;else
{for(k=N-1;k>j;k--)a[k]=a[k-1];a[j]=x;}
for(j=0;j<N;j++)
printf("%d",a[j]);}
3．答：
#defineM3
#include"stdio.h"main()
{inta[M][M]={{1,2,3},{2,4,5},{3,5,6}},j,k,flag=1;;for(j=0;j<M;j++)
for(k=0;k<M;k++)if(a[j][k]!=a[k][j]){flag=0;break;}if(flag)printf("ok");elseprintf("NO");}
4．答：
#include"stdio.h"#include"string.h"main()
{charc1[10],c2[10],j;gets(c1);gets(c2);
for(j=0;(c1[j]==c2[j])&&c1[j]&&c2[j];j++);if(c1[j]>c2[j])printf("%d
",1);if(c1[j]<c2[j])printf("%d
",-1);if(c1[j]==c2[j])printf("%d
",0);}
5．答：
#include"stdio.h"#include"string.h"#defineM3#defineN80main()
{chara[M][N],j,k,n[5]={0};for(j=0;j<M;j++)gets(a[j]);
for(j=0;j<M;j++)
for(k=0;a[j][k];k++)
if(a[j][k]>='A'&&a[j][k]<='Z')n[0]++;
elseif(a[j][k]>='a'&&a[j][k]<='z')n[1]++;elseif(a[j][k]>='0'&&a[j][k]<='9')n[2]++;elseif(a[j][k]=='')n[3]++;elsen[4]++;
for(j=0;j<5;j++)printf("%4d",n[j]);}
習題8
8.1單選題
DBDACBACCC
8.2填空題
1．（1）2,1（2）10#30#（3）FOUR,P（4）60
2．（1）49
（2）2
（3）2

（4）

（5）
8.3改錯題（略）8.4編程題
1．答：
#include"stdio.h"
main()
{intn1,n2,n3,t;int*p1,*p2,*p3;
printf("pleaseinput3number:n1,n2,n3:");scanf("%d,%d,%d",&n1,&n2,&n3);p1=&n1;
p2=&n2;p3=&n3;
if(*p1>*p2){t=*p1;*p1=*p2;*p2=t;}
if(*p1>*p3){t=*p1;*p1=*p3;*p3=t;}if(*p2>*p3){t=*p2;*p2=*p3;*p3=t;}
printf("thesortednumbersare:%d,%d,%d
",n1,n2,n3);}
2．答：
#include"stdio.h"#defineN3main()
{inta[N],*p=a;for(;p-a<N;p++)scanf("%d",p);p=a+N-1;
for(;p-a>=0;p--)printf("%d",*p);}
3．答：
#include"stdio.h"main()
{inta[10];
intj,minl=0,maxl=0;for(j=0;j<10;j++)
scanf("%d",a+j);for(j=0;j<10;j++)
{if(a[maxl]<*(a+j))maxl=j;if(a[minl]>*(a+j))minl=j;}
j=a[0];a[0]=a[minl];a[minl]=j;j=a[9];a[9]=a[maxl];a[maxl]=j;for(j=0;j<10;j++)printf("%d",*(a+j));}
4．答：
輸入陣列如下：123456789101112輸出陣列如下：
121110987654321
#defineM3
#defineN4
#include"stdio.h"main()
{inta[M][N]={1,2,3,4,5,6,7,8,9,10,11,12},k,j,*p=&a[0][0],t;for(k=0,j=M*N-1;k<j;k++,j--)
{t=*(p+k);*(p+k)=*(p+j);*(p+j)=t;}for(k=0k<Mk++){for(j=0j<Nj++)
printf("%4d",a[k][j]);printf("
");
}}
5．答：
#include"stdio.h"main(){
intlen;
charstr[20],*p=str;
printf("pleaseinputastring:
");scanf("%s",str);len=0;
while(*p!=''){
len++;p++;}
printf("thestringhas%dcharacters.
",len);}
6．答：
#include"string.h"#include"stdio.h"main(){
char*str1[5],ch[5][20],k,t,j,*c;voidsort(char**);for(k=0;k<5;k++){str1[k]=ch[k];gets(str1[k]);}for(k=0;k<7;k++)
{t=k;
for(j=k+1;j<5;j++)if(strcmp(*(str1+t),*(str1+j))>0)t=j;c=*(str1+t);
*(str1+t)=*(str1+k)*(str1+k)=c}
for(k=0;k<5;k++)puts(str1[k]);}
習題9
9.1單選題
CBBADDBCCDDCABCBCCBADCDAB
9.2填空題
1．1202．x3．3,2,2,34．fac/i5．8,176．97．1.0/(i*i)8．
fun-in:30,20,10fun-end:1015,35,105010,20,309．01234510．9363611．（1）r+b[k]（2）*x
12．7531913．15
14．（1）*x（2）t15．（1）''（2）n++16．024
9.3改錯題（略）9.4編程題
1．答：
voidzhuan()
{charch;
while((ch=getchar())!='
')
{if(ch>='a'&&ch<='z')ch=ch-32;putchar(ch);}}
2．答：
doubleexpp(intn){intk,fac=1;doublesum=1;
for(k=1;k<=n;k++){fac*=k;
sum+=1.0/fac}
return(sum);}
3．答：
intxy3(intx,inty)
{intk,num=1;
for(k=1;k<=yk++)num*=x
num=num%1000returnnum}
4．答：
intage(intn){intc;
if(n==1)c=10
elsec=age(n-1)+2returnc}
5．答：
#include"stdio.h"
main()
{inta,b,c,d;
voidfun(inta,intb,int*c,int*d);scanf("%d%d",&a,&b);fun(a,b,&c,&d);
printf("%d%d",c,d);
}
voidfun(inta,intb,int*c,int*d){if(b)
{*c=a/b;*d=a%b;}}
6．答：
#include"stdio.h"
main(intargc,char*argv[]){intk;
printf("argc=%d
",argc);for(k=1;k<argc;k++)printf("%s
",argv[k]);}
習題10
10.1單選題
CDBBBBBBADCCBDC
10.2填空題
1．所有結構體成員所佔存儲空間的總和2．與佔用存儲空間最大的那個成員相等
附錄F課後題參考答案

285
3．（1）structsatype（2）3（3）sa.a（4）9（5）psa=&sa4．805．structnode6．0
10.3編程題
1．答：
#include"stdio.h"
structstudent{
longnum；
charname[20]；charsex；floatscore；}；main()
{structstudents[20],temp；intj,k,man=0,woman=0;
floatsumman=0，sumwoman=0,aveman,avewoman；for(k=0;k<20;k++)
{scanf(＂%ld%s%c%f＂，&s[k].num，s[k].name，&s[k].sex，&s[k].score)；if(s[k].sex=='m')
{summan+=s[k].score;man++;}else
{sumwoman+=s[k].score；woman++}}
aveman=summan/man；
avewoman=sumwoman/woman;
printf(＂%d	%f	%d	%f
＂，man，aveman，woman，avewoman)；for(k=0;k<19;k++)
for(j=0；j<20-k；j++)
if(s[j].score<s[j+1].score)
{temp=s[j]；s[j]=s[j+1]；s[j+1]=temp；}printf(＂thesortednumbers:
＂);for(k=0；k<20；k++)
printf(＂%ld	%s	%c	%5.1f
＂，s[k].num，s[k].name，s[k].sex，s[k].score)；}
習題11
11.1單選題
BADD
11.2填空題
1．3d3d3302．（1）28
（2）20（3）0（4）--9
3．（1）251
（2）42
（3）209
（4）–295（5）848
習題12
12.1單選題
BCDCAADA
12.2填空題
1．rewind(文件指針)2．"d1.dat","rb"3．stdin
4．文本文件；二進制文件5．（1）"w"
（2）str[i]--32

（3）"r"
6．fopen7．Hello8．（1）"r"

（2）fgetc(fp)

（3）time++


C語言程序設計實驗與習題指導課後程序設計答案
P18
(1)
#include<stdio.h>intmain(void){intcelsius,fahr;fahr=150;celsius=5*fahr/9-5*32/9;printf("fahr=%d,celsius=%d
",fahr,celsius);return0;}
(2)
#include<stdio.h>intmain(void){intcelsius,fahr;celsius=26;fahr=9*celsius/5+32;printf("celsius=%d,fahr=%d
",celsius,fahr);return0;}
(3)
#include<stdio.h>intmain(void){intaverage,math,eng,comp;math=87;eng=72;comp=93;average=(math+eng+comp)/3;printf("math=%d,eng=%d,comp=%d,average=%d
",math,eng,comp,average);return0;}
(4)
#include<stdio.h>intmain(void){intn,a,b,c;n=152
c=n%10;
b=(n/10)%10;a=n/100;
printf("整數%d的個位數字是%d,十位數字是%d，百位數字是%d
",n,c,b,a);return0;
}
P27
(1)
#include<stdio.h>#include<math.h>intmain(void){intcelsius,fahr;printf("Entercelsius:");scanf("%d",&celsius);fahr=9*celsius/5+32;printf("fahr%d
",fahr);return0;}
(2)
#include<stdio.h>#include<math.h>intmain(void){intmoney,year;doublerate,interest;printf("Entermoney,year,rate:");scanf("%d%d%lf",&money,&year,&rate);interest=money*pow(1+rate,year)-money;printf("interest=%.2f
",interest);return0;}
(3)
#include<stdio.h>#include<math.h>intmain(void){doublex,y;printf("Enterx:");scanf("%lf",&x);
if(x<0){y=pow(x+1,2)+2*x+1/x;}else{y=sqrt(x);}
printf("y=f(%f)=%.2f
",x,y);return0;
}
(4)
#include<stdio.h>intmain(void){intx,y;printf("Enternum1:");scanf("%d",&x);printf("Enternum2:");scanf("%d",&y);printf("%d+%d=%d
",x,y,x+y);printf("%d-%d=%d
",x,y,x-y);printf("%d*%d=%d
",x,y,x*y);printf("%d/%d=%d
",x,y,x/y);printf("%d%%%d=%d
",x,y,x%y);return0;}
10的階乘
#include<stdio.h>intmain(void){inti,n,proct;printf("Entern:");scanf("%d",&n);proct=1;for(i=1;i<=n;i++){proct=proct*i;}printf("proct=%d
",proct);return0;}

B. 《並行演算法的設計與分析》pdf下載在線閱讀，求百度網盤雲資源

《並行演算法的設計與分析》（陳國良）電子書網盤下載免費在線閱讀

資源鏈接：

鏈接：

書名：並行演算法的設計與分析

作者：陳國良

出版年份：2009-8

頁數：813

內容簡介：第3版在修訂版的基礎上進行了大幅度的修訂，新增加3章、重寫3章，改寫8章。《普通高等教育十一五國家級規劃教材·並行演算法的設計與分析(第3版)》系統深入地討論了計算機領域中諸多計算問題的並行演算法的設計和分析方法。在著重介紹各種並行計算模型上的常用和典型的並行演算法的同時，也力圖反映本學科的最新成就、學科前沿和發展趨勢。

全書共分二十章，包括基礎篇4章(緒論、設計技術、前綴計算、排序和選擇網路)，並行演算法篇9章（排序和選擇演算法、分布式演算法、並行搜索、選路演算法、串匹配、表達式求值、上下文無關語言、圖論演算法、計算幾何），數值並行演算法篇3章（矩陣運算、數值計算、快速傅氏變換），理論篇4章（組合搜索、隨機演算法、VLSI計算理論、並行計算理論）。

《普通高等教育十一五國家級規劃教材·並行演算法的設計與分析(第3版)》取材豐富，內容系統深入，可作為高等學校計算機及其他信息類有關專業高年級本科生和研究生的教材，也可供從事計算機科學理論和並行演算法研究的科技人員閱讀參考。

《普通高等教育十一五國家級規劃教材·並行演算法的設計與分析(第3版)》初版曾獲1994年度教育部高等學校優秀教材一等獎和1997年度國家級教學成果二等獎。

C. 《演算法分析與設計》課程講什麼內容

《演算法分析與設計》課程是理論性與應用性並重的專業課程。本課程以演算法設計策略為知識單元，系統地介紹計算機演算法的設計方法和分析技巧。課程教學主要內容包括：第一章，演算法概述；第二章，遞歸與分治策略；第三章，動態規劃；第四章，貪心演算法；第五章，回溯法；第六章，分支限界法。通過介紹經典以及實用演算法讓同學掌握演算法設計的基本方法。結合實例分析，讓同學深入理解演算法設計的技巧，以及分析演算法的能力。

D. 學習c語言看什麼書好

啥都不需要·
再去書店找本書，這本書有以下幾個特點：
1.一頁上寫的字不多，行高比較高
2.圖多~就是截圖節的多
3.例子多
4.你一拿住就知道這本書是你想看的~~
5.表聽別人跟風似得說什麼書好就買什麼，每個人的情況不一樣~
這不是
一個沒學過英語的人說我砸看不懂英文了~？
沒什麼，沒入門而已~
我2年前入的門，現在已經在寫操作系統了~~
剛入門那時候我也是什麼都不懂~慢慢的通過某個例子，明白了一些基本的東東，後面就是積累，整理了，沒入門之前啥咚咚都是很深奧的~
c語言么~其最最基本的就是下面這個例子
這就是一個可以運行的c語言程序，但是它裡面什麼都沒做~但他的的確確就是個完整的程序~
程序再大也只是在main裡面再多甜點東東~
main()
{
}
哈哈·~就是初學者都是那樣~~
不然雜叫菜鳥了~~
512167281
還沒收到~
搞定~~我這會兒下q了~晚上回來說·

E. 《演算法設計與分析基礎》第三版，Anany Levitin著，潘彥譯。課後答案，誰有資源或者誰有獲

http://download.csdn.net/index.php/mobile/source/download/waterlily_jsj/9579081
英文版答案，我也找了下別的沒找到，你湊合著看吧，我試了還行也不要積分下。望採納！

F. 《計算機演算法設計與分析》答案 王曉東編第三版

大學學習資料免費下載網 有

在 電子/信息/通信/計算機 版塊

標題：王曉東《計算機演算法設計與分析(第3版)》課後答案/習題詳解

還有很多其他相關資料、課件、視頻等等

（下載不用積分）