c++程序的控制結(jié)構(gòu)習(xí)題答案.doc

1 概念填空題1.1任何算法的描述都可以分解為順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。 順序結(jié)構(gòu) 的特點(diǎn)是各塊按照書(shū)寫次序依次執(zhí)行。 分支結(jié)構(gòu) 的特點(diǎn)是根據(jù)條件判斷選擇執(zhí)行路徑。 循環(huán)結(jié)構(gòu) 用于實(shí)現(xiàn)重復(fù)性動(dòng)作。根據(jù)算法的 有窮性 ，循環(huán)必須在一定條件下進(jìn)行，無(wú)條件必然會(huì)導(dǎo)致 死循環(huán) 。1.2 switch語(yǔ)句執(zhí)行流程是：求表達(dá)式的值,其中表達(dá)式的值只能是 整型 、 字符型 、 布爾型 或 枚舉型 等類型，而不能取 實(shí)型 這樣的連續(xù)值；在常量表達(dá)式中找與之相等的分支作為執(zhí)行入口，并從該分支的語(yǔ)句序列開(kāi)始執(zhí)行下去，直到遇到break 或switch的結(jié)束括號(hào)“”為止；當(dāng)表達(dá)式的值與所有常量表達(dá)式的值均不相等時(shí)，若有 default 分支，則執(zhí)行其語(yǔ)句序列；若沒(méi)有該分支，則結(jié)束switch語(yǔ)句，繼續(xù) 后續(xù) 語(yǔ)句的執(zhí)行；1.3 c+中提供了若干轉(zhuǎn)向語(yǔ)句，可以改變程序原來(lái)的執(zhí)行順序。 break 語(yǔ)句只能用在switch語(yǔ)句和循環(huán)語(yǔ)句中，從該處跳出switch語(yǔ)句或循環(huán)語(yǔ)句，轉(zhuǎn)去執(zhí)行switch語(yǔ)句或循環(huán)語(yǔ)句之后的語(yǔ)句。continue語(yǔ)句只能用在 循環(huán) 中，程序執(zhí)行到continue語(yǔ)句時(shí)，將跳過(guò)其后尚未執(zhí)行的循環(huán)體語(yǔ)句，開(kāi)始 新的 循環(huán)。 return 語(yǔ)句用在函數(shù)中，用來(lái)返回到函數(shù) 調(diào)用 處。1.4 C+中的文件有兩個(gè)相互聯(lián)系的概念：內(nèi)部文件和外部文件。文件通常是指 磁盤文件 ，這里稱為外部文件；而在程序中運(yùn)行的文件則稱為 內(nèi)部文件 ，更正式的名稱是文件流對(duì)象。程序中操作的是 內(nèi)部文件 ，最后保存的是 外部文件 。2.簡(jiǎn)答題2.1 C+中有什么形式的選擇控制語(yǔ)句？歸納它們的語(yǔ)法形式、應(yīng)用場(chǎng)合。根據(jù)一個(gè)實(shí)際問(wèn)題使用不同的條件語(yǔ)句編程。2.2什么叫循環(huán)控制？歸納比較C+中各種循環(huán)控制語(yǔ)句的語(yǔ)法、循環(huán)條件和循環(huán)結(jié)束條件的表示形式及執(zhí)行流程,比較其異同點(diǎn)。2.3 根據(jù)一個(gè)實(shí)際問(wèn)題,用不同的循環(huán)語(yǔ)句編程,分析其優(yōu)缺點(diǎn)。3.選擇題3.1對(duì)if語(yǔ)句中的表達(dá)式的類型，下面描述正確的是（ D ）。A.必須是關(guān)系表達(dá)式B.必須是關(guān)系表達(dá)式或邏輯表達(dá)式C.必須是關(guān)系表達(dá)式或算術(shù)表達(dá)式D.可以是任意表達(dá)式3.2 與for(表達(dá)式1；表達(dá)式2；表達(dá)式3)功能相同的語(yǔ)句為（ A ）。A表達(dá)式1；B表達(dá)式1；while(表達(dá)式2)while(表達(dá)式2)循環(huán)體；表達(dá)式3；表達(dá)式3;循環(huán)體;C表達(dá)式1； Ddodo表達(dá)式1；循環(huán)體；循環(huán)體；表達(dá)式3;while(表達(dá)式2)；表達(dá)式3; while(表達(dá)式2)3.3以下程序輸出結(jié)果為（A）。void main() int x(1),a(0),b(0);switch(x)case 0:b+;case 1:a+;case 2:a+;b+;cout”a=”a”,b=”b; Aa=2,b=1 Ba=1,b=1 Ca=1,b=0 Da=2,b=23.4 已知int i=0,x=0;下面while語(yǔ)句執(zhí)行時(shí)的循環(huán)次數(shù)為(D)。 while(!x & i3) x+;i+; A. 4 B.3 C.2 D.13.5 以下形成死循環(huán)的程序段是(B )。 A. for(int x=0;x=0)； C.int a=5;while(a)a-; D.int i=3;for( ; i ; i-)；3.6 已知有職工情況結(jié)構(gòu)變量emp定義為; strnct Employeechar name20; long code; structint year;int month;int day; birth; emp; 下列對(duì)birth的正確賦值方法是( D)。 A.year=1980; month=5; day=1; B.birth.year=1980; birth.month=5; birthday=1; C.emp.year=1980; emp.month=5;emp.day=1; D.emp.birth.year=1980; emp.birth.month=5;emp.birth.day=l;3.7下面的程序段循環(huán)執(zhí)行了（A）次。int k=10;while (k=3) k=k-1;A死循環(huán)B0次C3次D7次3.8語(yǔ)句while(!E) 中的表達(dá)式!E等價(jià)于（A）。AE=0BE!=1CE!=0DE= =14.寫出下列程序運(yùn)行結(jié)果4.1#include void main() int a,b,c,d,x; a=c=0; b=1;d=20; if(a) d=d-10; else if(!b) if(!c) x=15; else x=25; coutdendl; 204.2 #include void main() int a=0, b=1： switch(a) case 0: switch(b) case 0:cout”a=”a”b=”bendl; break; case 1:cout”a=”a”b=”bendl; break; case 1:a+; b+; couta= “a”b=”bendl; a=0 b=1a=1 b=24.3 #include void main() int i=1; while(i=10) if(+i%3!=1) continue; else coutiendl; 4 7 104.4 #include void main() int i,j,x=0; for(i=0;i=3;i+) x+; for(j=0;j=3;j+)if(j%2) continue; x+; x+; cout”x=”xendl; x=165.編程題5.1求100200之間不能被3整除也不能被7整除的數(shù)。#includeusing namespace std;int main()int i ;for(i=100;i=200;i+)if(i%3 & i%7)coutit;return 0;5.2輸入一元二次方程的系數(shù)，求方程的解。5.3編寫函數(shù)使用循環(huán)語(yǔ)句分別求兩個(gè)數(shù)的最大公約數(shù)與最小公倍數(shù)(兩個(gè)數(shù)的最大公約數(shù)一定小于或等于較小的一個(gè)數(shù)，但大于等于1。兩個(gè)數(shù)的最小公倍數(shù)一定大于等于較大的一個(gè)數(shù)，但小于等于兩個(gè)數(shù)的積)。#includeusing namespace std;int main()int a,b,i;int max,min;cinab;min=ab? a:b;for(i=min;i=1;i-)/求最大公約數(shù)if(a%i=0 & b%i=0)coutit;break;for(i=max;i=a*b;i+)/求最小公倍數(shù)if(i%a=0 & i%b=0)coutit;break;return 0;5.4從鍵盤輸入一個(gè)整數(shù)，判斷該數(shù)是否為回文數(shù)。所謂的回文數(shù)就是從左到右讀與從右向左讀都是一樣的數(shù)。例如7887、23432是回文數(shù)。#includeusing namespace std;int main()int a,b;cina;b=0;for(;a;)b=b*10+a%10;a/=10;coutbendl;return 0;5.5編寫一程序，按下列公式求，精確到最后一項(xiàng)絕對(duì)值小于10-6。=#includeusing namespace std;int main()double s=0,i=1;int p=1;dos=s+p*1/i;i+=2;p*=-1;while(1/i=1e-6);coutsendl;return 0;5.6編程輸出如下圖形,中間一行英文字母由鍵盤輸入得到。A BBB CCCCC DDDDDDD CCCCC BBBA解法一#include using namespace std;int main()char in;int i,j;docoutin;if(in=97)&(in=122) in-=32;/小寫改大寫while(in90);int line=in-A;for (i=0;i0;j-) cout ;/前方空格for(j=1;j=2*i+1;j+) cout char(i+A);cout0;i-)/下三角（少一行）for(j=0;j=line-i;j+) cout ;for(j=1;j=2*i-1;j+) cout char(i-1+A);coutendl;return 0;解法二#include using namespace std;void main()char c;int i,j,k,n,&p=i;cinc;/輸入AZ等符號(hào)n=c-A;for(i=-n;i=n;i+)for(j=0;jabs(i);j+)cout ;k=n-abs(i);for(j=0;j2*k+1;j+)coutchar(A+k) ;coutendl;5.7假定郵寄包裹的計(jì)費(fèi)標(biāo)準(zhǔn)如下表，輸入包裹重量以及郵寄距離，計(jì)算出郵資。重量（克）郵資（元/件）1530456075及以上591214（每滿1000公里加收1元）15（每滿1000公里加收1元）*重量在檔次之間按高檔靠#includeusing namespace std;int main()int s,l,w;/l表示距離,w表示重量cinlw;if(w=15)s=5;else if(w=30)s=9;else if(w=45)s=12;else if(w=60)s=14+l/1000;else s=15+l/1000;coutsendl;return 0;5.8 從鍵盤輸入一組非0整數(shù),以輸入0為結(jié)束標(biāo)志,求這組整數(shù)的平均值,并統(tǒng)計(jì)其中正數(shù)和負(fù)數(shù)的個(gè)數(shù)。#includeusing namespace std;int main()int s=0,neg=0,plu=0;int n;cinn;while(n!=0)s+=n;if(n0)plu+;else neg+;cinn;cout平均值= s/(neg+plu)endl;cout正數(shù)= plu個(gè)endl;cout負(fù)數(shù)= neg個(gè)endl;return 0;5.9 編程求1000之內(nèi)的所有完全數(shù)。完全數(shù)指的是一個(gè)數(shù)恰好等于它的所有因子的和。例如6=1+2+3, 6就是一個(gè)完全數(shù)。#include using namespace std;int main()int i,a,sum_yz; /sum_yz是a的因子和for(a=1;a1000;a+)sum_yz=0;for(i=1;ia;i+) if (a%i=0) sum_yz+=i;/求因子運(yùn)算未改變循環(huán)控制變量a的值，否則要用另一個(gè)變量b來(lái)代替a來(lái)參加運(yùn)算if (a=sum_yz)coutaendl;return 0;5.10 將100元換成10元、5元和1元的組合,共有多少種組合方法?#include using namespace std;int main()int i,j,k,count=0;for(i=0;i=10;i+)/i是10元張數(shù)，j是5元張數(shù)，k是1元張數(shù)for(j=0;j=0)coutitjtkendl;count+;coutcountendl;return 0;5.11 有兩隊(duì)選手,每隊(duì)出5人進(jìn)行一對(duì)一的比賽,甲隊(duì)為A、B、C、D、E,乙隊(duì)為J、K、L、M、N,經(jīng)過(guò)抽簽決定比賽配對(duì)名單。規(guī)定A不和J比賽,M不和D及E比賽。列出所有可能的比賽名單。解：這是一個(gè)組合問(wèn)題，使用窮舉法。共有5個(gè)位置，設(shè)甲隊(duì)5名隊(duì)員位置不變，乙隊(duì)改變隊(duì)員位置，進(jìn)行配對(duì)。注意第1個(gè)位置可在5個(gè)隊(duì)員中任選一個(gè)，以后的位置必須扣除已選過(guò)的隊(duì)員。并扣除不能配對(duì)的情況，即得所有可能的比賽名單。#includeusing namespace std;int main()char st15=A,B,C,D,E,st25=J,K,L,M,N;int i=0,j,k,l,m,n;for(j=0;j5;j+)/0號(hào)位if(j=0) continue;/A選手不與選手J比賽,即st10不與st20比賽for(k=0;k5;k+)/1號(hào)位if(k=j) continue;/剔除乙隊(duì)占據(jù)0號(hào)位的選手for(l=0;l5;l+)/2號(hào)位if(l=j|l=k) continue;/剔除乙隊(duì)占據(jù)0、1號(hào)位的選手for(m=0;m5;m+)/3號(hào)位if(m=j|m=k