山東大學(xué)2014年碩士研究生入學(xué)考試(軟件工程專業(yè)基礎(chǔ)綜合)試題（精編版）

1、mir 1 js n 3 %山東大學(xué)二o 四年招收攻讀碩士學(xué)位研究生入學(xué)考試試題的佑戛8. （12分）設(shè)散刊表氏崖為13.h!3.依次備入以卜序m中的各元it（m.腌,10. 20. 19. 79,. 01.係27，m. ih 23）.建v蟻衰散列為出it敗対整mh_ m9»b«»_ 1t#(答案»mvsk«±> wftkk hx»)一.名調(diào)解料（共3題.共15分）k(tnotukw *寫(xiě)出 k«x* z3j7.68 的比»»«- 9. （10分）巳加以卜豪林，wxhmxmr 由

2、二乂禪的先序.后停詢用序<2),*j. pcb二、簡(jiǎn)答jk （共11 k.共85分）分）km1kxi在箕生*nm中的各"1" 以 必'1,"免2. （5分）tuhstk出珥的原瓦 擇薪陽(yáng)偉隊(duì)理.3在一個(gè)請(qǐng)術(shù)分頁(yè)版続中.fife-個(gè)近程的貞面訪何順序?yàn)椋?. 0. l 0- 3. 0. 4- l ）. 0. 3. 2. h 2. 0« h 7- 0, u芻分配館炳程的粉理塊fl為）時(shí)分別簡(jiǎn)fti說(shuō)明果用hfo及l(fā)ru貝口w «« 法酎的頁(yè)曜.計(jì)鼻訪伊過(guò)彰中廉技生的鎌員次1l排畀lru smftt fifo 法的am?（竹定

3、幵始時(shí)內(nèi)存中的？個(gè)塊是空的）kh偲分）。出充金二又岬10«0> 32. 45 . 25 .齡.40, t2< 66. 22）的袖 序停列.熱后將箕調(diào)整為最大堆.丐岀盛16的序用.ik （14»）明卜圖h （i）耳出乂常権繪降, <2） ft kruskal it法來(lái)其最小生成4（$分）什么ftttit?詳if左生死機(jī)n<baft.5, 45分）作寮快mxh釆用了it內(nèi)*技術(shù)設(shè)計(jì)宴jmr內(nèi)l說(shuō)電樓找術(shù)的單 4js建發(fā)英主捷優(yōu)款點(diǎn).艮邙分）的聲有中貌性衰的揄入1ftiu比絞公式化，粘、三應(yīng)用分析彤g5分）存健的?1>.7* (s#> if于美

4、字序賞503* 87. si2» 6l 9m» 170. 897. 27s. 663. 426 進(jìn) vflk排序(sfttt io>.序嬉果按dl增序*耳出専序過(guò)程中毎拷序j6xkrjvtmafttfmtt.50 人的休息室償jumft人員<*£*«ttk生整竇.ff*nkm«aaft£kt與有人口行體檢*t ««m1中考試ta東后清與答尋二蔑交回5u謂與答一彩交冋k避入傳息室shsvo息重門(mén)口専杵.歐生h次哼14一個(gè) 室中専構(gòu)的人員垠入檢畳室對(duì)其透行檢査.無(wú)人mwi休息.試、出體整人員 稲僵生的»ff.并用«tla signal他們2間的崗穿關(guān)系.四、算法題（共3題，共35分）1、（15#）己知衰共ch"夷里示了兩個(gè)合. 為chain類ift計(jì)一|的成員曲th isfaft求舍b<f集合a的補(bǔ)會(huì)zab.胃時(shí)亜 iaa«#kxx個(gè)敷.先嬉出賣的/明，在炎的戸舅中，火它成員鴻數(shù)貧略.2、（10分）小楓星毎個(gè)w點(diǎn)的ttmd'fmil rxjua （mwkui） ffi的 m.設(shè)二乂材釆用二xttftfftttt