1、本學(xué)期程序設(shè)計(jì)基礎(chǔ)課程實(shí)行上機(jī)考核，現(xiàn)將考核有關(guān)事項(xiàng)通知如下：（1）考核進(jìn)度：本學(xué)期最后一次上機(jī)進(jìn)度為機(jī)試?？己藘?nèi)容：C+面向過程部分，主要是算法設(shè)計(jì)與實(shí)現(xiàn)?？碱}來自本學(xué)期布置的作業(yè)、部分例題及一些補(bǔ)充的題目。.（ 3） 考試形式：機(jī)試前進(jìn)入機(jī)房時(shí)，每人隨機(jī)抽取一道題（同一個(gè)班的同學(xué)保證不抽到同一題），然后上機(jī)編程，調(diào)試通過后報(bào)告監(jiān)考人員審核，審核通過后將源程序拷貝到監(jiān)考人員U盤上，然后可以離開機(jī)房。源程序文件明必須是學(xué)號(hào)姓名.cpp；如“2012211532U天.cpp"。.（ 4） 考試要求：機(jī)試時(shí)考試規(guī)則同課堂考試一致，不允許帶書、紙張等。不能攜帶任何可用計(jì)算機(jī)處理的軟件或數(shù)據(jù)

2、（不允許任何私人攜帶的U盤、磁盤或計(jì)算器），不能攜帶任何類型的通訊工具，包括無線電接收器、移動(dòng)電話。.（ 5） 考試成績(jī)：本次機(jī)試成績(jī)將在程序設(shè)計(jì)基礎(chǔ)課程成績(jī)中占25%的比重。（ 6） 其它有關(guān)事項(xiàng)由主考教師和監(jiān)考人員負(fù)責(zé)處理。附：考試題集1.利用異或運(yùn)算對(duì)輸入的文本進(jìn)行加密解密輸出，用戶輸入一個(gè)文本（字符串,設(shè)不超過20個(gè)字符），然后輸入作為密鑰的字符，程序輸入加密及解密的字符串。./加密字符串#include<iostream.h>voidmain（）chara21,b,key;inti;cout<<"請(qǐng)輸入字符串："cin>>a;c

3、out<<"請(qǐng)輸入密匙："cin>>b;for（i=0;ai!=0;i+）ai=aiAb；cout<<“加密后："for(i=0;ai!=0;i+)cout<<ai;cout<<endl<<“請(qǐng)輸入密碼："cin>>key;for(i=0;ai!=0;i+)ai=aiAkey;for(i=0;ai!=0;i+)cout<<ai;cout<<endl;)已閱，請(qǐng)放心食用2 .編寫一個(gè)程序，用戶輸入年份及月份兩個(gè)數(shù)據(jù)，程序輸出該月份的天數(shù)。(提示：對(duì)2

4、月要考慮是否閏年，閏年年份要么能被4整除且不能被100整除，要么能被400整除，除次之外都不是閏年)。.#include<iostream.h>voidmain()(intyear,month,days;cout<<”請(qǐng)輸入年份，月份：”；cin>>year>>month;if(month=1|month=3|month=5|month=7|month=8|month=10|month=12)(days=31;cout<<year<<"年"<<month<<"月有&qu

5、ot;<<days<<"天門"；)elseif(month=4|month=6|month=9|month=11)(days=30;cout<<year<<"年"<<month<<"月有"<<days<<"天門"；)elseif(year%4=0&&year%100!=0)|year%400=0)(days=29;cout<<year<<"年"<<m

6、onth<<"月有"<<days<<"天門"；)else(days=28;cout<<year<<"年"<<month<<"月有"<<days<<"天門"；)已閱，請(qǐng)放心食用3 .某大橋按不同型號(hào)征收車輛過橋費(fèi)：自行車免費(fèi)，摩托車2元，小汽車5元，大客車與貨車8元，貨柜車12元。編寫一個(gè)程序，按車輛的不同型號(hào)計(jì)算通過該大橋應(yīng)征的過橋費(fèi)。(提示：可以用整數(shù)對(duì)不同型號(hào)的車輛進(jìn)行編碼)./收過橋

7、費(fèi)#include<iostream.h>voidmain()intkind;cout<<"1.自行車n"cout<<"2.摩托車n"cout<<"3.小汽車n"cout<<"4.大貨車或客車n"cout<<"5.貨柜車n"cout<<"請(qǐng)輸入汽車種類：”；cin>>kind;switch(kind)case1:cout<<"費(fèi)用:0元"<<end

8、l;break;case 2:cout<<"費(fèi)用:2元"<<endl;break;case 3:cout<<"費(fèi)用:5元"<<endl;break;case 4:cout<<"費(fèi)用:8元"<<endl;break;case 5:cout<<"費(fèi)用:12元"<<endl;break;default:cout<<"不對(duì)！"<<endl;已閱，請(qǐng)放心食用4. 輸入一位同學(xué)的考試成績(jī)，

9、若是90100分，輸出“Excellent”，8089輸出“Verygood”，7079輸出“Good”，6069輸出“Pass”，60分以下輸出“NoPass”。.#include<iostream.h>voidmain()intmarks;cout<<"輸入考試成績(jī)："cin>>marks;switch(marks/10)case10:case9:cout<<"Excellentn"break;case8:cout<<"VeryGoodn"break;case7:cout

10、<<"Goodn"break;case6:cout<<"Passn"break;default:cout<<"NoPassn"已閱，請(qǐng)放心食用5.旅行社的訂票量小于10張時(shí)，航空公司給予10%的折扣。訂票量大于或等于10張且小于20張時(shí)，航空公司給予15%的折扣。訂票量大于或等于20張且小于30張時(shí)，航空公司給予30%的折扣。訂票量大于或等于30張時(shí)，航空公司給予最高的45%的折扣。編程輸入訂票張數(shù)及單張機(jī)票票價(jià)，程序輸出折扣率及應(yīng)付款額。./旅行社折扣#include<iostream.h&

11、gt;voidmain()intnum,price;floatdiscount,total_price;cout<<"輸入購買張數(shù)和單價(jià)："cin>>num>>price;switch(num/10)case0:discount=0.1;break;case 1:discount=0.15;break;case 2:discount=0.3;break;default:discount=0.45;total_price=num*price*(1-discount);cout<<“總價(jià)格為："<<total

12、_price<<endl;)已閱，請(qǐng)放心食用6 .用戶輸入一個(gè)整數(shù)流(輸入1000表示數(shù)據(jù)輸入結(jié)束)，如411306-51-17-12190100編寫程序統(tǒng)計(jì)輸入流中-1、0和+1的個(gè)數(shù)。輸入數(shù)流#include<iostream.h>voidmain()inta100,i,j,x=0,y=0,z=0;cout<<“輸入數(shù)流(以1000結(jié)束)："for(i=0;i+)cin>>ai;if(ai=1000)break;)for(j=0;aj!=1000;j+)if(aj=-1)x+;if(aj=0)y+;if(aj=1)z+;)cout&

13、lt;<"該數(shù)流中含-1:"<<x<<"項(xiàng)n”;cout<<"該數(shù)流中含0:"<<y<<"項(xiàng)n”;cout<<"該數(shù)流中含1:"vvzvv"項(xiàng)n”;)已閱，請(qǐng)放心食用7 .編寫一個(gè)程序，求一個(gè)自然數(shù)中含有多少個(gè)2的因子。如，6含1個(gè)2的因子，8含3個(gè)2的因子，11不含2的因子。(提示，程序應(yīng)檢查用戶輸入的合法性)。.求2因子#include<iostream.h>voidmain()intx,i,n;docout&l

14、t;<"輸入整數(shù)：”；cin>>x;while(x<=0);n=x;for(i=0;n%2=0;i+)n/=2;cout<<"整數(shù)"<<x<<"含有"<<i<<"個(gè)2因子"<<endl;已閱，請(qǐng)放心食用8 .編寫一個(gè)程序解決愛因斯坦臺(tái)階問題：有人走以臺(tái)階，若以每步走2級(jí)則最后剩1級(jí)。若每步走3級(jí)則最后剩2級(jí)。若以每步走4級(jí)則最后剩3級(jí)。若以每步走5級(jí)則最后剩4級(jí)。若以每步走6級(jí)則最后剩5級(jí)。若以每步走7級(jí)則最后剛好不剩。問臺(tái)階共有

15、幾級(jí)？.#include<iostream.h>voidmain()inti;for(i=0;i+)if(i%2=1&&i%3=2&&i%4=3&&i%5=4&&i%6=5&&i%7=0)break;.cout<<"最小可能值是："<<i<<endl;已閱，請(qǐng)放心食用9 .公雞5元1只，母雞3元1只，小雞1元3只，花了100元錢買100只雞，問公雞、母雞、小雞各多少只？/百元買百雞#include<iostream.h>voidmain

16、()intcock,hen,chicken,price;for(cock=0;cock<=20;cock+)for(hen=0;hen<=33;hen+)chicken=100-cock-hen;if(chicken%3=0&&5*cock+3*hen+chicken/3=100)cout<<"公雞”<<cock<<""<<"只，母雞"<<hen<<""<<"只，小雞"vvchickenvv”只

17、n".已閱，請(qǐng)放心食用10 .編程實(shí)現(xiàn)解決下述問題的算法：一位顧客在購物時(shí)，如果買4個(gè)蘋果剩下4角錢如果買5個(gè)蘋果則缺5角錢，請(qǐng)問，該顧客帶了多少錢？多少錢可以頭一個(gè)蘋果？.#include<iostream.h>voidmain()intmoney,money1,money2,i,m,n;for(i=1;i+)if(4+4*i=5*i-5)money=4+4*i;money1=money/10;money2=money-10*money1;cout<<"顧客帶了"<<money1<<"元"<

18、;<money2<<"角，蘋果價(jià)格為每個(gè)"<<i<<"角n".break;已閱，請(qǐng)放心食用11 .編寫程序計(jì)算100之內(nèi)可以被13整除的自然數(shù)之和。#include<iostream.h>voidmain()inti,sum=0;for(i=1;i<=100;i+)if(i%13=0)sum+=i;cout<<"100以內(nèi)可以被13整除的自然數(shù)之和為："<<sum<<endl;已閱，請(qǐng)放心食用12 .鍵盤輸入m和n(10<m<n

19、<32000),求出mn間所有素?cái)?shù)且按每行8個(gè)數(shù)形式輸出/求m到n的素?cái)?shù)#include<iostream.h>#include<iomanip.h>intf(inti)intl;for(l=2;l<i;l+)if(i%l=0)return0;return1;voidmain()intm,n,x,i,j;intk=0;docouy<“輸入m,n(其中10<m<nw32000):"cin>>m>>n;while(m<=10|m>=n|n>32000);for(i=m;i<=n;i+)(

20、if(f(i)(cout<<setw(6)<<i;k+;if(k%8=0)cout<<endl;)cout<<endl;)已閱，請(qǐng)放心食用13 .編寫程序打印乘法口訣表。打印乘法口訣表#include<iostream.h>voidmain()(inta,b,t;for(i=1;i<=9;i+)(for(j=1;j<=i;j+)cout<<i<<'*'<<j<<='<<i*j<<"t"cout<<

21、endl;)已閱，請(qǐng)放心食用14 .編程實(shí)現(xiàn)求解最大公約數(shù)的歐幾里德算法，用戶輸入兩個(gè)任意正整數(shù)，程序輸出他們的最大公約數(shù)。算法如下：步驟1:如果p<q,則交換p和q。步驟2:令r是p/q的余數(shù)。步驟3:如果r=0,則令g=q并終止。否則令p=q,q=r并轉(zhuǎn)向步驟214.求最大公約數(shù)#include<iostream.h>voidmain()(intp,q,r;cout<<"輸入兩個(gè)整數(shù)："cin>>p>>q;if(p<q)(r=q;q=p;p=r;r=p%q;while(r!=0)p=q;q=r;r=p%q;co

22、ut<<"最大公約數(shù)是："<<q<<endl;已閱，請(qǐng)放心食用15 .求不超過正整數(shù)n的2的最大冪值，如輸入17，程序應(yīng)輸出4(24=16<17)。#include<iostream.h>voidmain()intn,t=1,i;cout<<"請(qǐng)輸入正整數(shù)n:"cin>>n;for(i=0;i+,t*=2)if(t>n)cout<<i-1<<"n"break;已閱，請(qǐng)放心食用16 .有關(guān)專家十分關(guān)注珠江漁業(yè)資源的問題。目前珠江中

23、大約有8000萬條魚，平均每年以3.5%的速度減少。請(qǐng)編寫一個(gè)程序，計(jì)算在多少年之后魚的數(shù)目下降到目前的一半？多少年后下降到目前的十分之一？(提示注意整數(shù)類型的取值范圍)。.#include<iostream.h>voidmain()doublefishnum=8e7,fish;intyear;for(year=0,fish=fishnum;year+,fish*=0.965)if(fish<=4e7)cout<<“當(dāng)魚的數(shù)目等于原來的一半時(shí)，需要”<<year<<"年n"break;for(year=0,fish=fi

24、shnum;year+,fish*=0.965)if(fish<=8e6)cout<<“當(dāng)魚的數(shù)目等于原來的十分之一時(shí)，需要“vvyearvv"年n"break;已閱，請(qǐng)放心食用17. 編程求解一元二次方程al+bx+c=0的根。要求：設(shè)計(jì)完備的測(cè)試數(shù)據(jù)集，考慮a,b,c各種取值對(duì)根的影響./二次方程求解#include<iostream.h>#include<math.h>voidmain()floata,b,c,x1,x2,t;cout<<”請(qǐng)輸入a,b,c:”;cin>>a>>b>&g

25、t;c;t=b*b-4*a*c;if(a=0&&b=0)cout<<“根為一切實(shí)數(shù)n"elseif(a=0)cout<<"根為"<<-c/b<<'n'elseif(t<0)cout<<"無根n"elseif(t=0)cout<<"根為"<<-b/(2*a)<<'n'elseif(t>0)cout<<"根為“<<(-b+sqrt(t)/(2

26、*a)<<"和“<<(-b-sqrt(t)/(2*a)<<'n'.已閱，請(qǐng)放心食用18. 編寫一個(gè)程序，輸入全班同學(xué)某門課考試成績(jī)，計(jì)算平均成績(jī)并找出其中最高分與最低分。(提示：批量數(shù)據(jù)通常不事先要求輸入的數(shù)據(jù)數(shù)量，而是以一個(gè)特殊的標(biāo)志作為輸入結(jié)束。程序根據(jù)結(jié)束標(biāo)志統(tǒng)計(jì)人數(shù))班級(jí)分?jǐn)?shù)#include<iostream.h>voidmain()inta100,i,max,min,s=0;cout<<“輸入同學(xué)成績(jī)(以1000結(jié)束)："for(i=0;i+)(cin>>ai;if(ai=10

27、00)break;if(i=0)(max=a0;min=a0;)max=max>ai?max:ai;min=min<ai?min:ai;s+=ai;)cout<<"該班同學(xué)成績(jī)中最高分為："<<max<<"n"<<"最低分為"<<min<<"n"<<"平均分為"<<s/i<<"n".)已閱，請(qǐng)放心食用19. 編一程序模擬整數(shù)加、減、乘、除四則運(yùn)算。當(dāng)你在鍵盤

28、上輸入5+6后，程序?qū)⑤敵?11,當(dāng)你在鍵盤上輸入11*7后，程序?qū)⑤敵?77。模擬四則運(yùn)算#include<iostream.h>voidmain()(floata,b;charx;cout<<"請(qǐng)輸入算式："<<endl;cin>>a>>x>>b;if(x='+')cout<<"="<<a+b<<endl;elseif(x='-')cout<<"="<<a-b<&

29、lt;endl;elseif(x='*')cout<<"="<<a*b<<endl;elseif(x='/')cout<<"="<<a/b<<endl;elsecout<<"error!"<<endl;)已閱，請(qǐng)放心食用20. 把一張1元鈔票換成1分、2分和5分的硬幣，每種至少有1枚，問有多少種換法?#include<iostream.h>voidmain()(inti,j,k,m=0;for(i

30、=1;i<=20;i+)(for(j=1;j<=50;j+)(k=100-5*i-2*j;if(k>=1)(m+=1;cout<<"i="<<i<<""<<"j="<<j<<""<<"k="<<k<<endl;)cout<<"共有"<<m<<"種結(jié)果n”;)已閱，請(qǐng)放心食用21. 求自然對(duì)數(shù)底(e)的近似值

31、。e的近似值計(jì)算公式為：1(n-1)!11e=1一一1!2!當(dāng)余項(xiàng)rn<£時(shí)停止計(jì)算。設(shè)£=1e-8#include<iostream.h>#include<iomanip.h>main()(inti;doubletemp=1,sum=0;for(i=1;temp>=1e-8;i+)(sum+=temp;temp/=i;)cout<<"e=1+1/1!+1/2!+1/3!+.="<<setprecision(9)<<sum<<endl;)(控制輸出流顯示浮點(diǎn)數(shù)的有效數(shù)字個(gè)數(shù))已閱，請(qǐng)放心食用722. S=£i!=1!+2!+7!i1#include<iostream.h>voidmain()(intsum=0,n=1,i;for(i=1;i<=7;i+)(n*=i;sum+=n;)cout«sum«endl;已閱，請(qǐng)放心食用23. S=1X2+3X4+5X6+39X40求1X2+3X4+5X6+-T39X40#include<iostream.h>voidmain()inti,s=0;for(i=1;i<=39;i+=2)s+=i*(i+1);)coutvv"結(jié)果是：&qu