習(xí)題五課后答案

1、1.5 習(xí)題五解答1. 選擇題1，A 2 ,C 3,C 4,B 5,B 6,B 7,B 8,C 9,A 10,D 11,A 12,D 13，B 14,A 15,D 16,A 17,C 18,D 19,A 20,B 21,A 22,C 23,C 24D25,B 26,B 27,C 28,C 29,D 30,D 31,C 32,D 33,C 34,A 35,B 36,A 37,D 38,C 39,C 40,D 41,A 42,B 2. 程序填空題 (1) #include <iostream> Using namespace std;Int main() Float x8=0;Floa

2、t aver (0),max(0),min(200);For(int i=0;I<8;i+) cin>>xi;if(xi<min)min=xi;aver +=xi;cout<<xi<<endl;aver= (aver-max-min)/6;cout<<aver<<endl;return 0;(2) #include <iostream> Using namespace std; Int main() const int M(3),N(4);int xMN=1,5,6,4,2,7,4,3,8,2,3,1;for(

3、int i=0;i<M;i+) int t=0;for（int j=0;j<N;j+） if(xij>xit) t=j;cout<<i+1<<”,”<<t+1<<”=”<<xit<<endl;return 0(3)Void expand(char*s,char*t) For(int i=0,intj=0;si!=/0;i+)Switch(si) case/n: tj+=/; tj+=n; break; case/t: tj+=/; tj+=t; break; default: tj+=si; break;

4、tj=/0;3， 程序改錯(cuò)題 #include b<iostream> Using namespace std;Int &add(int&x,int y) x=x+y; return x;Void main() Int n(2),m(10); Cout<<(add(n,m)+=10)<<endl4， 編程題(1)采用直觀的“選擇排序法”進(jìn)行排序，基本步鄹如下：（1） 將a0依次與a1an-1比較，選出小者與a0交換；最后a0為a0an-1中最小者；（2） 將a1依次與a2an-1比較，選出小者與a1交換；最后a1為a1an-1中最小者；（3）

5、 同理，從i=2到i=n-1，將ai依次與ai+1an-1比較，選出小者存于ai中。滿足下列情況屬于小者；（1） 同為奇數(shù)或偶數(shù)，值較小者。（2） 奇數(shù)，偶數(shù)中的奇數(shù)。 程序如下： #include <iostream>Using namespace std;Int mian() Const int MaxN=10; Int aMaxN=10,9,8,7,6,5,4,3,2,1;For(int n=0;n<MaxN;n+) Cin>>an; If(an<0) Break;For(i=0;i<n;i+) For(int j=i+1;j<n;j+)

6、If(ai%2=aj%2)&&ai>aj|ai%2<aj%2) Int t; t=ai; ai=aj;aj=t;For(i=0;i<n;i+) Cout<<ai<<”/t”;Return 0;（2）楊輝三角形有如下規(guī)律： #include<iostream>#include<iomanip>Using namespace std;Int main() Const int MaxN=10; Int aMaxN MaxN; For(int i=0;i<MaxN;i+) ai0=1; aii=1;For(i=0;

7、i<MaxN;i+) Cout<<setw(MaxN-i)*5/2); For(int j=1;j<=I;j+)Cout<<aij<<setw(5);Cout<<endl;Return 0;(3)#include <iostream>Using namespace std;Int mian() Char str180; Cin>>str; Int k=strlen(str);For(int i=0;i<k;i+) Cout<<strk-i-1;Return 0;(4)#include <

8、iostream>Using namespace std;Int mian() Char str180; Char c=c; Cin>>str;For(int i=0;j=0;stri!=/0;i+,j+) If(strj=c) i-;else stri= strj; cout<<str<<endl;return 0;(5)#include <iostream>Using namespace std;Int mian() Char s2180 s1180; Cin>>s2;For(int i=0;s2i!=/0;i+) S1i=

9、s2i; Cout<<s1; Return 0;(6)#include <iostream>Using namespace std;Int mian() Char SStr180 ,DStr180; Cin>> SStr>> DStr; Int SL=strlen(SStr);Int DL=strlen(DStr);For(int i=0;i<DL+1;i+)SStri+SL = DStri ;cout<< SStr;return 0;(7)#include <iostream>Using namespace std

10、;Int mian() Const int M=3,K=2,N=4;Int aMN=1,2, 3,4, 5,6;Int bKN=1,0,1,1, 0,1,0,1;Int cMN=0;For(int i=0;i<M;i+)For(int j=0;ji<N;j+)For(int k=0;k<K;k+)cij= cij+ cik* bkj;For(i=0;i<M;i+) For(int j=0;j<N;j+) Cout<< cij<<”/t”;Cout<<endl Return 0 (8)#include <

11、iostream>Using namespace std;Bool palindrome (char*str) Int h=strlen(str);For(int i=0;i<h/2;i+) If(stri!=strh-i-1) Return true;Int main() Char text180;Cin>>text;If(palindrome(text) Cout<<”a palindrome string!”<<endl; ElseCout<<”not a palindrome string!”<<endl;Retu

12、rn 0;(9)#include <iostream>Using namespace std;Int SubStrNum (char*str, char*substr)Int Num=0;Int h1,h2;Int p1,p2;H1=strlen(str);H2= strlen(substr);P1=0;While(p1<h1) P2=0; While(strp1=substrp2&&p2<h2&&p1<h1) P1+;P2+; If(p1=h1&&2<h2) Break;If(p2=h2)Num+;ElseP

13、1=p1-p2+1;Return Num;Int main() Char str200;Char substr20;Cout<<”input source string:”;Cin>>str;Cout<<”input source string:”;Cin>>substr;Cout<<”match times:”<<SubStrNum(str,substr)<<endl;Return 0;(10)#include <iostream>Using namespace std;Char*lsub(cha

14、r*s1.char*s2) Int n1,n2,n;Char*res,c=0;N1=strlen(s1) N2=strlen(s2);N=n1>n2?n1:n2;Res=new charn+2;Res0=0;Res1=/0;Resn+1=/0;If(n1<n2)Res0=+ Else If(n1<n2)Res0=- ElseFor(int i=0;i<h/2;i+) If(s1i<s2i)Res0=-;Break;If(s1i<s2i)Res0=+ Break;If(Res0=-) For(int i=0;i>0

15、;i-)Resi=i>n-n1?s1i+n1-n2-1:0;For( i=n;i>0;i-)If(s2i-1-c>=resi)Resi=s2i-1-c-resi +0;C=0;ElseResi=s2i-1-c-resi+10 +0;C=1;If(Res0=+) For(int i=0;i>0;i-)Resi=i>n-n2?s2i+n2-n1-1:0;For( i=n;i>0;i-)If(s1i-1-c>=resi)Resi=s1i-1-c-resi +0;C=0;ElseResi=s1i-1-c-resi+10 +0;C=1;Return res;In

16、t main()Char num1100,num2100,*num;Cin>>num1>>num2;Num=lsub(num1,num2);Cout<<num1<<”-”<<num2<<”=”<<num<<endl;Deletenum;Return 0;(11)#include<iostream>Using namespace std;Struct NodeInt no;Node*next;Int main( )Int m,n,s,remainder; Cout<<”inpu

17、t m,n,s:”;Cin>>m>>n>>s;Node*first,*last;First=last=new Node;First->no=1;For(int i=1;i<n;i+)Node*p=new node;p->no=i+1;last->next=p;last=p;Last->next=;For(i=1;i<s;i+)first=first->next;Last=last->next;Remainder=n;While(remainder>1)For(int count=1;count<m;

18、count+) first=first->next;Last=last->next;last->next= first->next;cout<<first->no<<”t”;delete first;first=last->next;remainder-;Cout<<endl<<”the winner is no.”<<first->no;Delete first;Return 0;(12)#include<iostream>Using namespace std;Struct P

19、honeChar number20;Char name16;phoneBock=“027888888888”,”張建設(shè)”, “”,”,“”,”,“”,”,“”,”,“”,”,“”,”,“”,”,“”,”;Bool SubStrNum(char*str,char*substr)Int h1,h2;Int p1,p2;H1=strlen(str);H2=strlen(substr);If(h2>h1)Return false;P1=0;While(p1<h1)P2=0;While(strp1=substrp2&&p2<h2&&p1<<h

20、1)P1+;P2+;If(p1=h1&&p2<h2)Return false;If(p1=p2)Return true;ElseP1=p1-p2+1;Return false;Int main()Int phones;Char string20;Phones=sizeof(phonesBook)/sizeof(phone);Cout<<”input phone number or name:”Cin>>string;For(int i=0;i<phones;i+)If(SubStrNum(phonebooki.number,string)Co

21、ut<<i<<”t”<<phonebooki.number<<”t”<<<<endl;For( i=0;i<phones;i+)If(SubStrNum(phonebooki.number,string)Cout<<i<<”t”<<phonebooki.number<<”t”<<<<endl;Return 0;1.6習(xí)題六解答1.填空題（1）全局變量，局部變量，局部變量（2）auto,e

22、xtern,register,static,靜態(tài)（static）(3)全局?jǐn)?shù)據(jù)，代碼區(qū)，棧區(qū)，堆區(qū)，區(qū)局?jǐn)?shù)據(jù)區(qū)，代碼區(qū)，棧區(qū)，堆區(qū)（4）靜態(tài)，動(dòng)態(tài)（5）函數(shù)原型，塊作用域，文件（6）#，編譯（7）個(gè)別使用聲明方式，全局聲明方式，全局聲明個(gè)別成員2.填空題1，A 2 ,D 3D 4C 5 B 6B 7B 8C 9B 10 A3.程序填空 #include<iostream> Extern int sumchar (char str); Int main() Using std:cin;Using std:cout;Char*p=new char180;Cin>>p;Cou

23、t<<sumchar(p);Deletep;Return 0;4， 分析程序，寫(xiě)出運(yùn)行結(jié)果 #include<iostream> #include<iostream>Using namespace std; Const int PI=3.14; Const int *Fun(void); Const int a=5;Const int *p=&a;Cout<<”Value of local const variable a:”<<a<<endl;Cout<<”Address of local const

24、 variable a:”<<&a<<endl;Cout<<”Value of local const pointer p:”<<p<<endl;Cout<<”Value of local const variable a:”<<*p<<endl<<endl;Return p;Int main () Const int*q;Q=Fun();Cout<<”Main():”<<endl Cout<<”Value of local const pointer q:”<<q<<endl;Cout<<”The return Value of thefunction Func():”<<*q<<endl;Const char*str=”123ABC”;Cout<&