計(jì)算機(jī)軟件技術(shù)基礎(chǔ)

1、計(jì)算機(jī)軟件技術(shù)基礎(chǔ)計(jì)算機(jī)軟件技術(shù)基礎(chǔ)實(shí)驗(yàn)實(shí)驗(yàn)1 1 加油站模型加油站模型物理電子學(xué)院物理電子學(xué)院2.2.3 2.2.3 隊(duì)列及應(yīng)用隊(duì)列及應(yīng)用- -循環(huán)隊(duì)列應(yīng)用循環(huán)隊(duì)列應(yīng)用（3）汽車(chē)加油站的工作模擬 汽車(chē)加油站有兩臺(tái)油泵，每臺(tái)油泵為一輛汽車(chē)加油的時(shí)間為d分鐘。該加油站的到車(chē)率為1輛/g分鐘分析：A. 首先，用一個(gè)容量為m的循環(huán)隊(duì)列來(lái)組織等待加油的汽車(chē)，并對(duì)到達(dá)加油站的汽車(chē)按先后順序用自然數(shù)給予編號(hào)。假設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間用一維數(shù)組cq(1：m)模擬，初始狀態(tài)為rear=front=m，并假定該循環(huán)隊(duì)列不會(huì)發(fā)生隊(duì)列滿(mǎn)的情況。新浪、騰訊課程微博：UESTC算法課程2/502.2.3 2.2.3 隊(duì)列

2、及應(yīng)用隊(duì)列及應(yīng)用- -循環(huán)隊(duì)列應(yīng)用循環(huán)隊(duì)列應(yīng)用B. 其次，假設(shè)模擬的時(shí)間長(zhǎng)度為time分鐘，并用時(shí)間步長(zhǎng)法進(jìn)行模擬，取采樣時(shí)間間隔為dt，即每隔dt分鐘對(duì)汽車(chē)加油站的工作情況測(cè)試一次，同時(shí)輸出汽車(chē)排隊(duì)的情況及每臺(tái)油泵的工作情況。根據(jù)問(wèn)題，可以分為汽車(chē)排隊(duì)、油泵工作、結(jié)果輸出需要三個(gè)子模塊；新浪、騰訊課程微博：UESTC算法課程3/502.2.3 2.2.3 隊(duì)列及應(yīng)用隊(duì)列及應(yīng)用- -循環(huán)隊(duì)列應(yīng)用循環(huán)隊(duì)列應(yīng)用（1）模擬汽車(chē)排隊(duì)l一分鐘來(lái)一輛車(chē)的概率為1/g。在采樣時(shí)間間隔dt分鐘內(nèi)來(lái)一輛車(chē)的概率為dt/g。要求采樣的時(shí)間間隔dtg。l在實(shí)際模擬時(shí)，每隔dt分鐘（即每次采樣測(cè)試時(shí)）產(chǎn)生一個(gè)0到1之

3、間均勻分布的隨機(jī)數(shù)rnd。若rnddt/g，則認(rèn)為有一輛車(chē)到達(dá)，并將它編號(hào)，加入到循環(huán)隊(duì)列中。新浪、騰訊課程微博：UESTC算法課程4/502.2.3 2.2.3 隊(duì)列及應(yīng)用隊(duì)列及應(yīng)用- -循環(huán)隊(duì)列應(yīng)用循環(huán)隊(duì)列應(yīng)用模擬汽車(chē)排隊(duì)模塊templatevoid simuauto(sq_Quene &cq,int &num,double dt, double g,double rnd) /滿(mǎn)足概率條件時(shí)，來(lái)一輛汽車(chē)滿(mǎn)足概率條件時(shí)，來(lái)一輛汽車(chē) if (rad=dt/g) +num; cq.ins_sq_Quene(num); 新浪、騰訊課程微博：UESTC算法課程5/502.2.3 2.

4、2.3 隊(duì)列及應(yīng)用隊(duì)列及應(yīng)用- -循環(huán)隊(duì)列應(yīng)用循環(huán)隊(duì)列應(yīng)用（2）模擬油泵工作l用標(biāo)志flag(i)表示第i(i=1，2)臺(tái)油泵的工作進(jìn)程，aut(i)表示第i臺(tái)油泵服務(wù)的對(duì)象（即汽車(chē)的編號(hào)）。l當(dāng)?shù)趇臺(tái)油泵開(kāi)始為一輛車(chē)加油服務(wù)時(shí)，置工作進(jìn)程標(biāo)志為flag(i)=ddt；以后每經(jīng)過(guò)dt分鐘，令flag(i)=flag(i)dt。l當(dāng)flag(i)0時(shí)，說(shuō)明第i臺(tái)油泵剛完成對(duì)一輛汽車(chē)的加油服務(wù)，有可以從循環(huán)隊(duì)列的排頭取出一輛汽車(chē)進(jìn)行服務(wù)。若此時(shí)隊(duì)列為空，則置油泵為空閑狀態(tài)，即置flag(i)=0新浪、騰訊課程微博：UESTC算法課程6/502.2.3 2.2.3 隊(duì)列及應(yīng)用隊(duì)列及應(yīng)用- -循環(huán)隊(duì)列

5、應(yīng)用循環(huán)隊(duì)列應(yīng)用templatevoid simupump(sq_Quene &cq,double dt, double d, double flag, int aut,int i) int n; /剛完成一輛汽車(chē)加油服務(wù)剛完成一輛汽車(chē)加油服務(wù) if (flagi-1=0) n=cq.del_sq_Quene(); if(n=0) flagi-1=0; /沒(méi)有排隊(duì)的汽車(chē)了，已經(jīng)完成服務(wù)沒(méi)有排隊(duì)的汽車(chē)了，已經(jīng)完成服務(wù) else auti-1=n; /取出正在排隊(duì)的第取出正在排隊(duì)的第n輛汽車(chē)輛汽車(chē) flagi-1=d-dt; /開(kāi)始加油工作開(kāi)始加油工作 /還在服務(wù)還在服務(wù),減去取樣時(shí)間減去

6、取樣時(shí)間 else flagi-1-=dt 新浪、騰訊課程微博：UESTC算法課程7/502.2.3 2.2.3 隊(duì)列及應(yīng)用隊(duì)列及應(yīng)用- -循環(huán)隊(duì)列應(yīng)用循環(huán)隊(duì)列應(yīng)用（3）輸出結(jié)果 每隔dt分鐘將汽車(chē)隊(duì)列的情況以及每臺(tái)油泵的工作情況的模擬結(jié)果打印輸出。在輸出結(jié)果中，分以下兩種情況：當(dāng)aut(i)0時(shí)： 若flag(i)0，則aut(i)值為油泵i正在服務(wù)的對(duì)象； 若flag(i)0，則aut(i)值為油泵i剛服務(wù)完的對(duì)象； 若flag(i)=0， 則aut(i)值為油泵i已服務(wù)完的對(duì)象。當(dāng)aut(i)=1時(shí)，表示油泵i還未服務(wù)過(guò)。新浪、騰訊課程微博：UESTC算法課程8/502.2.3 2.2.

7、3 隊(duì)列及應(yīng)用隊(duì)列及應(yīng)用- -循環(huán)隊(duì)列應(yīng)用循環(huán)隊(duì)列應(yīng)用輸出模塊templatevoid out(sq_Quene &cq,double flag, int aut) /輸出隊(duì)列信息輸出隊(duì)列信息 cq.prt_sq_Quene(); /輸出油泵和汽車(chē)信息輸出油泵和汽車(chē)信息 coutflag(1)=flag0,aut(1)=aut0endl; coutflag(2)=flag1,aut(2)=aut1endl;新浪、騰訊課程微博：UESTC算法課程9/50問(wèn)題描述： 汽車(chē)加油站有M臺(tái)油泵，每臺(tái)油泵為一輛汽車(chē)加油概率d升，加油量與時(shí)間成正比，加油時(shí)間為td，該加油站每天24小時(shí)的到車(chē)率為1/gi 分鐘（i=023），每?jī)膳_(tái)加油泵需要一個(gè)工作人員，模擬加油站一天加油工作模型（加油汽車(chē)數(shù)量、加油量、工作人員安排）。要求： 1、采用模塊化編