高級程序設(shè)計(jì)期末考試題.doc

一、算法分析題（本大題共3小題，選做2題，每小題40分，共80分）1. 逃學(xué)威龍John無心向?qū)W，總是打逃課的主意，他確信他的期末考試絕對能夠考過，但是老師可不相信他，因此老師定下了一條規(guī)矩，最后的期末成績將由平時(shí)成績和考試成績組成，各占50%的分?jǐn)?shù)，也就是滿分100分，其中平時(shí)成績50分，考試成績50分。而老師為了不讓同學(xué)們逃課，平時(shí)成績將僅由出勤情況確定，每點(diǎn)名到一次逃課就要扣掉10分的平時(shí)成績。John很不滿于老師這套想法，決心要將翹課進(jìn)行到底，他有足夠的信心和實(shí)力在期末考中得到滿分，剩下的就只看平時(shí)成績了，只要他在平時(shí)成績中保留的分?jǐn)?shù)=10分，他這個(gè)學(xué)期就可以合格。他甚至為此充分調(diào)查了老師的點(diǎn)名習(xí)慣，發(fā)現(xiàn)如下規(guī)律：每個(gè)學(xué)期這門課程共有K個(gè)課時(shí)(K=20)，而對于某節(jié)課老師點(diǎn)不點(diǎn)名是一個(gè)獨(dú)立的事件，并且老師在某一節(jié)課點(diǎn)名的概率是p(0.0=p=1.0)，現(xiàn)在fish_ball想盡可能多的逃課，但是要保證他有90%以上的概率不掛掉這門課，問fish_ball這個(gè)學(xué)期最多能翹掉多少課？輸入規(guī)格：第一行是一個(gè)整數(shù)C，C=20，緊接著C組數(shù)據(jù)，每組數(shù)據(jù)包含一行，依次給出整數(shù)K (1=K=20)和p(0.0=p=1.0)，如題目中所描述。輸出規(guī)格：對于每組數(shù)據(jù)，輸出一個(gè)整數(shù)，表示John這學(xué)期最多能夠翹掉幾堂課。算法分析：設(shè)John逃課次數(shù)為skipNum，課程總數(shù)為classNum，當(dāng)skipNum=classNum時(shí)，在skipNum次逃課中，John被點(diǎn)名的次數(shù) = 0.9 ( 即90% ），則John可以通過該課程。RealPossibility等于在skipNum次中分別被點(diǎn)0、1、2、3、4次的概率之和， 即 :RealPossibility =當(dāng)滿足 RealPossibility = 0.9 時(shí)求的的SkipNum最大值即為John最大可逃的課程數(shù)。程序：#include #include math.hstruct KE int K; float p;int classNum ; / ClassNum 為課程總數(shù)float p; / P為每節(jié)課老師點(diǎn)名的次數(shù)int skipNum = 5; /skipNum為John逃課次數(shù)double getPossibility(int a,int b,double p );/用于求a(skipNum)次逃課中被點(diǎn)b次的概率double getRealPossble(int a2,int b2,double p2);/求skipNum次中分別被點(diǎn)0-4次的概率和void main()int C; coutInput:C; KE *ke=new KEC; for(int i=0;ikei.Kkei.p; coutOutput:endl; for(i=0;i0.9) & (skipNumclassNum) ) skipNum+; elsebreak;coutskipNum=0)sumP=sumP+getPossibility(a2,tempCt,p2);tempCt-;return sumP;/*Get Possibility*/double getPossibility(int a,int b,double p1)int countUp=1;int sumUp=1;double sumALL;int sumDown=1;int temp = a;while (countUp=b)sumUp=sumUp*a;a-;countUp+;for(int i=1;i0的區(qū)域是泥濘的地面，Alfred在泥濘的地面上的移動(dòng)速度是v1(米/秒)，而y0的區(qū)域是水泥地，Alfred在水泥地上的移動(dòng)速度只有v2(米/秒)，其中v1=v2，A在第二象限，B在第四象限。Alfred是一個(gè)物工院的學(xué)生，他稍微估算了一下，剩下的時(shí)間已經(jīng)不多了，他看看表，現(xiàn)在離9點(diǎn)整只剩下T秒了 (T由題目給出)，Alfred想知道，他如果用最優(yōu)的策略趕往公交站，今天的課是否會(huì)遲到。 輸入規(guī)格：第一行是一個(gè)整數(shù)C，C=10，緊接著C組數(shù)據(jù)，每組數(shù)據(jù)依次給出xA,yA,xB,yB,v1,v2 和T，他們的意義如上文所述，x,y坐標(biāo)的單位是米，所有坐標(biāo)的絕對值109，T是一個(gè)整數(shù)。 輸出規(guī)格：對于每組數(shù)據(jù)，輸出YES或NO，表示Alfred會(huì)不會(huì)遲到。算法：在x軸上取P（p，0），對每組數(shù)據(jù)，給出xA,yA,xB,yB,v1,v2.,xA=p=0,Yes;t-T0,No.第二題。不粉我你什么心態(tài)#include#include#include#includeusing namespace std;class zuobiao/基坐標(biāo)protected :double x,y;public:virtual void run()=0;virtual void print()=0;double getX();double getY();class A:public zuobiao/A坐標(biāo)public:A()run();void run();void print();class B:public zuobiao/B坐標(biāo)public:B()run();void run();void print();class Alfred/人物public:Alfred()setSpeed();void setSpeed();void calc();void print();private:A a;B b;double v1,v2;double t;double zuobiao:getX()return x;double zuobiao:getY()return y;void A:run()x=0-rand()%109;y=rand()%109;void B:run()x=rand()%109;y=0-rand()%109;void A:print()cout坐標(biāo)A：(x,y) ;void B:print()cout坐標(biāo)B：(x,y=a&a0)v2=b;v1=a;break;void Alfred:print()coutv1=v1,v2=v2;t=rand()%150;cout T=tendl;void Alfred:calc()double i;double k;/橫坐標(biāo)距離k=b.getX()-a.getX();a.print();b.print();print();for(i=0;i=k;i+)if(sqrt(a.getY()*a.getY()+i*i)/v1+sqrt(b.getY()*b.getY()+(k-i)*(k-i)/v2)=t)coutYSEendl;return;coutNOendl;int main()int c,i;srand(unsigned)time(NULL);Alfred a10;coutc;coutendl;for(i=0;ic;i+)ai.calc();return 0;3. 貨物1000噸，3輛車同時(shí)起運(yùn)，大車裝5噸，來回一趟2小時(shí)，中車裝3噸，來回一趟1.8小時(shí)（十進(jìn)制），小車裝2噸，來回一趟1.6小時(shí)（十進(jìn)制），并規(guī)定：若有多輛車同時(shí)到達(dá),裝車的優(yōu)先次序是：大車中車小車。不記裝車時(shí)間。問：（1）最后一趟車是那種車？（2）大、中、小車各運(yùn)多少趟？算法：設(shè)時(shí)間為t,然后起始t=0，剩余貨物為m=1000-5-2-3，對t進(jìn)行循環(huán)，在循環(huán)里，分開三種判斷，1，t整除20等于0，就令m-5;2,t整除18等于0；就令m-3;3，t整除16=0，就令m-2;每循環(huán)一次t自加一次；當(dāng)m=0時(shí)，循環(huán)結(jié)束。此時(shí)再進(jìn)行判斷：若t整除20等于0,最后為大車；若t整除18等于0，最后為中車；若t整除16=0，最后為小車。大車趟數(shù)：t/20+1;中車趟數(shù)：(t-1)/18+1,小車趟數(shù)：(t-1)/16+1#include void main () int i=0,left=1000-5-3-2; while (1) i+; if (i%20=0) left-=5; if (left=0) break ; if (i%18=0) left-=3; if (left=0) break ; if (i%16=0) left-=2; if (left=0) break ; if (i%20=0) printf(最后一趟是大車n); else if (i%18=0) printf(最后一趟是中車n); else printf (最后一趟是小車n); printf(大車運(yùn)輸了%d次n中車運(yùn)輸了%d次n小車運(yùn)輸了%d次n,i/20+1, (i-1)/18+1,(i-1)/16+1);#include using namespace std;int main()int x=0,y=0,z=0;/次數(shù)int t=0;/時(shí)間int sum=1000;int a1=5,a2=3,a3=2;while(sum=0)if(t%20=0)/大車if(sum=0)cout大車是最后一趟！;break;elsesum=sum-a1;x+;if(t%18=0)if(sum=0)cout中車是最后一趟！;break;elsesum=sum-a2;y+;if(t%16=0)if(sum=0)cout小車是最后一趟！;break;elsesum=sum-a3;z+;t=t+2;coutendl;cout三種車運(yùn)送次數(shù)如下endl;coutx y zendl;return 0;0000*/33* 二、論述題（本大題共1小題，每小題20分，共20分）以數(shù)字圖書館的應(yīng)用，論述改進(jìn)Web服務(wù)器性能的有關(guān)技術(shù)?！咎崾尽坑捎谠跀?shù)字化圖書館信息系統(tǒng)中流通著的大多是數(shù)字化的索引、文摘、全文、圖像或音頻視頻等多媒體信息，對Web服務(wù)器性能有著較高的要求，所以一個(gè)大中型的圖書館信息系統(tǒng)涉及到許多方面的技術(shù)與方案。著重討論與Web服務(wù)器性能有關(guān)的一些內(nèi)容：從硬件實(shí)現(xiàn)手段（緩存服務(wù)器、均衡負(fù)載設(shè)備、Web雙機(jī)鏡像、CPU和網(wǎng)卡的提升、網(wǎng)絡(luò)帶寬擴(kuò)充）和軟件實(shí)現(xiàn)手段（三層C/S軟件結(jié)構(gòu)設(shè)計(jì)、應(yīng)用程序部署）等兩個(gè)大方面論述如何提高Web服務(wù)器的性能，以便使用戶能夠更快捷、高效、安全地使用應(yīng)用系統(tǒng)。(1)緩存服務(wù)器和均衡負(fù)載設(shè)備使用可以緩解訪問瓶頸，提高網(wǎng)絡(luò)帶寬、實(shí)現(xiàn)均衡負(fù)載。緩存服務(wù)器也稱為cache服務(wù)器，可以存儲(chǔ)cache靜態(tài)的內(nèi)容如網(wǎng)頁、多媒體點(diǎn)播資源和會(huì)議實(shí)況(已壓縮的、有一定格式要求的)等。cache服務(wù)器通常放到防火墻之外，外網(wǎng)Web服務(wù)器之前，因此Internet用戶點(diǎn)擊網(wǎng)頁不再直接訪問網(wǎng)站W(wǎng)eb服務(wù)器，而是訪問cache服務(wù)器。由于cache服務(wù)器具有多個(gè)CPU和高速大容量I/O通道，獨(dú)立的OS，因此能大大緩解Internet訪問瓶頸，而且也具有一定的抗黑客攻擊的能力。*目前某圖書館采用這種方式，把大數(shù)據(jù)量的靜態(tài)圖片、點(diǎn)播資源、虛擬三維應(yīng)用等都事先置放在cache服務(wù)器中，即使現(xiàn)今只有2M Internet的接入帶寬，以上應(yīng)用的播放速度和效果仍能讓用戶滿意。*另外一種方式采用均衡負(fù)載設(shè)備或Web雙機(jī)鏡像。這種方式通過負(fù)載均衡的方法達(dá)到 Web訪問性能最優(yōu)。Web雙機(jī)鏡像是較早以前流行的方式，雖能使系統(tǒng)可靠性提升，但由于雙機(jī)總是在互相詢問對方狀態(tài)，將會(huì)影響一定的訪問性能。均衡負(fù)載設(shè)備是獨(dú)立于Web服務(wù)器的硬件，它和Web服務(wù)器及網(wǎng)站中其他服務(wù)器接在同一交換機(jī)上，通過負(fù)載調(diào)度程序?yàn)楦鱾€(gè)服務(wù)器分配工作量，從而，能達(dá)到充分利用資源，提高訪問性能的目的。只是由于某圖書館目前對外發(fā)布資源相對仍較少，只采用了少量Web服務(wù)器，因此目前的均衡負(fù)載設(shè)備作用還不顯著。(2)從Web服務(wù)器的配置來看Web服務(wù)器自身CPU個(gè)數(shù)及速度、網(wǎng)卡數(shù)量、Web服務(wù)器與防火墻的位置關(guān)系等，都會(huì)影響到Web服務(wù)器的性能。從Web服務(wù)器硬件本身來講，CPU個(gè)數(shù)的增加、網(wǎng)卡個(gè)數(shù)的增加、I/O信道的擴(kuò)展無疑可以直接地提高Web服務(wù)器性能。此外，由于千兆口的防火墻目前較少且費(fèi)用較高，如果把Web服務(wù)器放置防火墻之后，一定會(huì)大大影響Internet訪問性能。某圖書館采用IDS(入侵偵測)+Web服務(wù)器(服務(wù)器防火墻，較低端，不會(huì)影響流量)+應(yīng)用服務(wù)器+數(shù)據(jù)庫服務(wù)器(防火墻，高端)，分層次的安全模式，既保證了系統(tǒng)的安全性，又提升了網(wǎng)絡(luò)訪問性能。另外，某圖書館還采用了SAN網(wǎng)絡(luò)區(qū)域存儲(chǔ)來提高服務(wù)器訪問速度。(3)三層C/S軟件結(jié)構(gòu)設(shè)計(jì)和應(yīng)用程