2017年計(jì)算機(jī)專業(yè)考研408真題及參考答案

1、2017年全國(guó)碩士研究生招生考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題一、單項(xiàng)選擇題；1的小題每小題2分，共80分。下列每題給出的四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)符合題目要求。I-F列函數(shù)的時(shí)間復(fù)雜度是iniirnn)Jinii=07sum=0；while(sunin)sum+二+i；returni;!10(logn)B0(nki)C05)D.(9(nlogn)2卜列關(guān)于棧的敘述中，單哮的是I采川*遞歸方式眶寫遞歸和f時(shí)必須使用棧IL函數(shù)調(diào)用時(shí)，系統(tǒng)要用棧保存必要的信息m.只要確定了人棧次序，即可確定出棧次序iv.棧是-種受限的線性表，允許在八:陰端進(jìn)行操作儀IB僅IJ“c.僅I、m、iv

2、d.僅n、皿、iv3-適用于壓縮存儲(chǔ)稀疏矩陣的兩種存儲(chǔ)結(jié)構(gòu)是A.三元組衣和十了鏈衷B.三兀組農(nóng)利鄰接矩陣C.十字鏈衣和二乂璉表D.鄰接矩陣和十字鏈表4耍使棵非空一二義樹的先序用列勺中JfJf列相同，其所有非結(jié)點(diǎn)須滿足的條件是Jlfi2FWB.只仃右F樹精選文庫(kù)- -C.結(jié)點(diǎn)的度均為】D.結(jié)點(diǎn)的度均為25-已知一操二叉樹的樹形如下圖所示.其后庫(kù)庫(kù)列為5釘1上，九匚樹中與結(jié)點(diǎn)日同怎豹結(jié)點(diǎn)是&氏知字符聚2小工上，丄h|，若各字符的吩光嚨編碼依氏星0300,IX0000,0101,001,Oil,H,0001,則編碼序列OSCOOIIOOJOOlOllilOlOl的譯碼結(jié)果是acgabfhH.adba

3、gbbC.afbedgdIJ,afeefgd7.已仙尤向圖C含柑圧茨邊具中麼為4的頂點(diǎn)亍數(shù)為3度為3的頂點(diǎn)個(gè)數(shù)為仏其他頂點(diǎn)的度均小于30圖；所含的頂點(diǎn)牛數(shù)至少是A10B.IIC.S3.158-F列二叉神中可能成為折丫竹找劌定樹（不含外部結(jié)點(diǎn)的繪1下列應(yīng)用小，適省怏用樹的堆A編耆器中的訶迭分析B.關(guān)瘵數(shù)抵庫(kù)聚統(tǒng)中的喘引J網(wǎng)絡(luò)中的路由衣快遼竟找D操作系統(tǒng)的磁肚空閑塊營(yíng)理在內(nèi)部排序時(shí)T若選擇T歸并椒甲而役有選擇擂人拙序，則可能的理由是n歸井排序的程序代碼更短n歸井排序的占用空間慮少IB歸井排序的運(yùn)行奴率巫箭乩僅u圧儀niu僅rji6僅hi|jk列排序方法中”若將mrr-ff儲(chǔ)屯換為鏈?zhǔn)酱鎯?chǔ),期n怯的

4、時(shí)間效率會(huì)降低的肚1捕人排序U選揮排厚111，起泡抑FN.帝體排序V.加排序兒儀Ib僅u、nr匚僅nr、iv小僅kv個(gè)駅訃算機(jī)Ml和M2H-有相同的指令集體系軸構(gòu)(iJS-U頻分別為L(zhǎng)5GHz和L2GH%尬前【和M2扎運(yùn)行某雀準(zhǔn)榨并P杵功CPI分別為2和Ijlj程斥P在Ml稲M2運(yùn)行時(shí)間的比何足hA.CL4K0.625C,1.6LI.2.5果iinIH帥:按字節(jié)編址川I44-MMxS位的DRAM芯片釆朋交義編即方式構(gòu)成井烏寬度為矩位的存楠器總線相連主存毎次hiE讀鵠32位數(shù)據(jù)double醴變|成*的主存地hl為804Q0汪H.則讀喰再備團(tuán)的存儲(chǔ)周期數(shù)是TOC o 1-5 h zALB.2C(3

5、,4某C諂書程序段城下*for(10；i-9|i+)I：for(j-0;j=i；j11)lemp*-ej；窩um+-l榔np；t下列關(guān)數(shù)su的說(shuō)間局邯牲的描述中準(zhǔn)確的址d眩間同側(cè)：和空間局部nn/ib.尤時(shí)例時(shí)鄒性，有臨購(gòu)屈部性C有時(shí)間局部性，無(wú)空間用部性寸間局部性和空間局部性陽(yáng)無(wú)【龍下列尋址方武中屆適合按下標(biāo)順序訪間一維數(shù)組元索的是A.相對(duì)尋址B.寄存器尋址C.直接尋址D.變址尋址36某計(jì)彈機(jī)按字肖編址措令字長(zhǎng)鬧定肚只冇兩種指令格式中二地址指令29條，亠地址指令107策，毎個(gè)地址？段為K位，則牆令字長(zhǎng)至少應(yīng)該覽A.24B.26RC28位D一32位IX下列關(guān)于超標(biāo)耿流水線特性的敘述中，正確的是

6、1能縮矩流水線功能段的處理時(shí)闔n能在一個(gè)時(shí)鐘周期內(nèi)同時(shí)發(fā)射多條指令DI-能結(jié)合動(dòng)態(tài)調(diào)度技術(shù)捉高指令執(zhí)行并行性航僅11b.僅【価匚僅n.ind.1U和皿他下列關(guān)于主存和控制存儲(chǔ)g（GS）的敘進(jìn)中十昔誤的足MM金CPL夕卜丫匸呂在CFL；內(nèi)左MM按地處訪問(wèn)工嶺按內(nèi)容訪閒C.MM存儲(chǔ)皆令和數(shù)抵工5存儲(chǔ)微指令DMM用RAM和ROM實(shí)現(xiàn).CSJ1JROM實(shí)現(xiàn)19.卜列關(guān)嚴(yán)指令流水線數(shù)據(jù)通路的敘述中縛険的址扎包含生咸揑制倍號(hào)的控制部件r包含算術(shù)邏軌迄薊廂件（ALU）C-包會(huì)通用幣存需組和取指部件D由紐合邏輯電路稅時(shí)序邏啊見(jiàn)躋組合而威m下列關(guān)于筍心線結(jié)構(gòu)的敘述中坯理的足人靠近（:卩II的總線連庭較快存僻器總

7、線町支持窠發(fā)傳送方式總線之間須通過(guò)橋接器相連DFCI-Express采用井行傳輸方式2LI/O指令實(shí)現(xiàn)的數(shù)據(jù)傅送通常灰生在A-I/O設(shè)備和I/O端口之間15.通用寄存器和I/O設(shè)備之間4：I/O端口和/0端門之間D-通肝卅徉器和I/O端口之閭22一下列關(guān)于多匝中斷系統(tǒng)的敘述叩，錯(cuò)醍的趙9A,徑一條桶令執(zhí)行結(jié)東時(shí)響應(yīng)中斷B中斷處理期闔CPU處尸關(guān)中斷狀態(tài)C中撕請(qǐng)求的產(chǎn)生與當(dāng)崩指令帕執(zhí)行尢關(guān)CH通過(guò)釆樣申斷請(qǐng)求信號(hào)檢測(cè)中斷請(qǐng)求假設(shè)4個(gè)作業(yè)到達(dá)系統(tǒng)的時(shí)刻和運(yùn)行時(shí)狗如下農(nóng)所示口作業(yè)到達(dá)時(shí)刻f廷襯時(shí)囿J03K13J31231系統(tǒng)任22時(shí)片始作業(yè)調(diào)陵若分別采用先來(lái)先眼務(wù)和用作業(yè)優(yōu)先訓(xùn)度算擬甲則迤中杓作業(yè)分

8、別姥AJ23B.,11J4C.J2J4D.JIJ3執(zhí)行系統(tǒng)涮川的過(guò)榨包*如卜T趣操竹；返回用戶態(tài)傳遞系統(tǒng)洶用摩數(shù)IE確的執(zhí)行妙序是A,TTT一i?D卜執(zhí)行陷人（啊卩）描令e執(zhí)行相應(yīng)的服務(wù)程序R.一*某計(jì)w機(jī)按7”編址，比功態(tài)分區(qū)內(nèi)存竹理采川ftHkiS應(yīng)貳法用J次分配和I叫收內(nèi)樣后都對(duì)空閑井區(qū)惟煩新排序協(xié)當(dāng)仙空廉I分區(qū)信MT*所示口分岡起的地址20K50flKIQOOK200K分區(qū)兀小40KU&0KB100KH200KU回收啟跆地址泊60大小為140KB的分區(qū)后系統(tǒng)中空輛分區(qū)的數(shù)甲、空閑分拯鏈第個(gè)分區(qū)的起始地址和大小分別最扎3,20KJ80KBB.3.500K,80KBG.4.20KJ80KR

9、D-4.500K,80KU血臬文件系統(tǒng)的.簇郴磁盤圍IK天小分別為】KB和512E,若一個(gè)文件的大小為1026伏則系統(tǒng)分配紳諫文件的磁肚空間大小址扎1026BB.1536BC,1538BD.2048B27,下列冇關(guān)塞時(shí)間片的進(jìn)程調(diào)度的敘述中錯(cuò)溟前握人時(shí)間片越短遨程切換的次數(shù)越釦系統(tǒng)弄曲也越大乩艸前進(jìn)程的時(shí)間片用完話該進(jìn)程狀怒由執(zhí)行態(tài)變?yōu)樽杷B(tài)C時(shí)鐘中斷發(fā)爼后r系統(tǒng)會(huì)修改當(dāng)前1ft稈在時(shí)問(wèn)片內(nèi)的剩余時(shí)間0-影響時(shí)間片大小的主耍囚素包括響應(yīng)時(shí)間、系統(tǒng)開銷和進(jìn)朝數(shù)I菠等2&與單道程序系統(tǒng)相比多道租序系統(tǒng)的憂點(diǎn)是1CPU利用率崗JL系統(tǒng)開銷小HI系統(tǒng)甘吐吐大tv.r/0設(shè)備利用率島A僅1P僅IVcmi

10、l.m氏儀mjvg下列選項(xiàng)中磁盤邏卅格武化程序所做的工柞擺I.對(duì)磁盤進(jìn)行分墨建讓文杵系統(tǒng)的根甘錄Ji.確疋個(gè)盤削區(qū)校臉碼所占位數(shù)iv對(duì)保存嚀閑磁盤塊帯息的數(shù)犧站構(gòu)進(jìn)彳j初始化上儀UB儀D、IVG僅肚衛(wèi)D.儀【，IJIV30果文件系統(tǒng)中冊(cè)對(duì)毎個(gè)文件11戶類別分為4類；安金啡理貝呼文fl匚文件E的伙件、其他用戶；訪問(wèn)權(quán)限分為5種:克唯控制JA行、修改試取寫人。著文件揑制塊中用二進(jìn)制位即表示文件枚瞰為裘尿不同賞捌用戶對(duì)一個(gè)文仲的為問(wèn)權(quán)限,則描述文件權(quán)限的位數(shù)空少應(yīng)為5D20制若文件仃的硬鋌按為衛(wèi)，兩亍進(jìn)程分別打開M和怠，荻得對(duì)應(yīng)的文杵描述符為Ml和州2,則下列敘述中,問(wèn)的的圧Ifl和位的讀嗎指針位J

11、S保持相同ff.fl和（2共孚同個(gè)內(nèi)存索引結(jié)點(diǎn)m.fdl和佃2分別揩向各自的用戶打開玄禪表中的T扎僅HIB僅DC僅IJIDid和皿3N系統(tǒng)將數(shù)據(jù)從織盤讀到內(nèi)存的過(guò)程包括以下操柞：（DDMA控制器發(fā)岀中斷請(qǐng)求初始化DMA控側(cè)器并啟動(dòng)磁盤從磁盤傳輸-塊數(shù)據(jù)到內(nèi)存級(jí)沖區(qū)執(zhí)行DMA結(jié)常中斷服務(wù)程序正輸?shù)膱?zhí)行順序圧A#Tr乩-C.yttD于t33,假設(shè)OSI參苦模型的用用肚欲發(fā)400H的數(shù)據(jù)（無(wú)拆分）除物蒯出和應(yīng)用屋之外其他各圧在封裝PDU時(shí)均引人20B的額外開銷側(cè)應(yīng)用從數(shù)鵬傳輔效率妁為A,&0%B.83%C87D.91%軸若們ifi住無(wú)喋訓(xùn)惜況下的極限數(shù)撫傳輸速率不小F倍噪比為30dB條杵下的極限數(shù)1

12、6傅輸速率側(cè)佶號(hào)狀蠱數(shù)至少足A.4R,8C,16D-32在下圖所示的網(wǎng)絡(luò)中若磯H發(fā)送一個(gè)封裝誼問(wèn)5陽(yáng)呦的1P介殂的IEEE80241數(shù)抓幀F(xiàn)測(cè)城F的地址J側(cè)址2和地址3分別趾IrUiJHictA.00-1234-56-7812r34-56-789h.C)O-12-34-56-789c精選文庫(kù)3- -00-L2-34-56-78-9b.00-12-34-56-78-9a.00-12-34-56-78-9c0072-34-56蕊9d0012J474749500亠卅鑰D00-12-34-56-78-%,00-l2M-56-789tlOO-12-34-56-78%下列TP地址中只能作為IP分粗的源IP

13、地址但用龍作邂目的IP地址的是A.0.0.0,0B.127X.0.1C.200.1040.3D255255.255.255幻直接封裝ftOSPF.BGP文的祐議份別是A.TCP,UDPJPBTCP,1PJTDPC,UUP.TCPJPDLDPJP.TCP33.若將網(wǎng)S&21.3.0.0/16劃分為128舷規(guī)模相飼的子網(wǎng)，則每個(gè)于網(wǎng)可分配的戢大1P地址個(gè)數(shù)足A.254B.256C,510D.51239-若屮向乙發(fā)起一個(gè)TCIP連接，最大段長(zhǎng)M$S=1KB.RllSmS）乙開辟的接吹捷存為64K&則甲從連接建宜成功至發(fā)送簡(jiǎn)【1達(dá)到32K艮需經(jīng)過(guò)的時(shí)間至少是A.25nis.30maC】60血D-165

14、m忌下列關(guān)FFTF協(xié)議的敘述中芒f孚的足A-數(shù)期連揺牝毎次數(shù)抑傳輸倍咕后就關(guān)閉E控制連接在幣個(gè)會(huì)話曲間保持打開狀杰:服務(wù)郡打客戶端WTCP20端口建數(shù)抓連接D客戶端與服務(wù)器的TCP21端LI建療卅制連接二、綜合應(yīng)曲題討卜47小融共70分七（心分）請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法、將給寶的疵達(dá)式樹（二叉樹）轉(zhuǎn)換為繚價(jià)的中墩表達(dá)式（通誼括號(hào)反快操作符的計(jì)算次序并輸出,例知7下列朗櫟表達(dá)代榊作対算法的輸人時(shí)十精選文庫(kù)- -(c-d)o二叉軻綃點(diǎn)定義如下;lypdrfstruLnodeIdUr仙炸W;/存儲(chǔ)操柞數(shù)或操作符strucLnorie=irleftt*right:|要求：(!)給出算勇的腿本謖計(jì)思想G根據(jù)覽計(jì)屈

15、肌來(lái)川I：或摘述薊法，關(guān)恤之處給出注釋(8分)使刖Prhn(普宦婢)算法求帶權(quán)連遡圖的最小(代價(jià)？生成樹(MST),請(qǐng)回答下列問(wèn)題。對(duì)下列閣工從頂點(diǎn)A并始求C?的朋依次給出按算尬選岀的邊燈圖G的M8T-的嗎？精選文庫(kù)- -對(duì)任虐的帝權(quán)連通圖満足什么條件時(shí).XMST唯的？(13分)已知V2F21-l=TT=iB卅算代町的C誥打函j=(3數(shù)fl如下：int(unsignedn)mtsum1(power=I；for(linsignedj=0；:l=n-1；j+)TOC o 1-5 h zJpovser*=2：sum+=power；!returnsim:1將fl中的im都改為喚可得到計(jì)算歎町的昂葉函數(shù)

16、込假設(shè)unsigned利Z型數(shù)據(jù)都占船位J如采用IEEE?54單精度標(biāo)淮科請(qǐng)回答下列問(wèn)題。當(dāng)n=0HlJI會(huì)出現(xiàn)死備環(huán)為什么？莉?qū)?I中的變hi和型都宗文為沁丿雷則n懸否還會(huì)岀現(xiàn)死循環(huán)？為什么？n(23)和2(23)的返回值足否相竽？機(jī)器霰各是什么(用十汶進(jìn)制表示)？(?)fl(24)和口(24)的返回值分別為3355443L和33554432.0,為什么不和等？/3l)=2!i-Ljfij磁)的返回值卻為-匚為什么？若使門3)帕返回值坊f(町相弄?jiǎng)t嚴(yán)犬的rt足多少？f2()27)的機(jī)器數(shù)為7F800000H.對(duì)應(yīng)的伉足什么？若便役5)的結(jié)杲不溢出，則加天的幾足第少？桿使豆5)的結(jié)果稱確(無(wú)舍

17、人幾則加大的n址多少？(SO分)在按字比編址的計(jì)算機(jī)Mk.143中1的部分獄程序(陰影部分)勺對(duì)應(yīng)的機(jī)器級(jí)代碼(包招憎令的夠擬地址)如下：精選文庫(kù)- -inifl(w)100401G2055for(i=0；i=n一丨；i+)20000105Ecmpdoidptrehp-OChTec(KUOID5(iU|L2shledx,1rrtiarnsum:35aaaib.anpa0040J07F(3rel其中.機(jī)器級(jí)代碼行包括襯號(hào)畀虛執(zhí)地址、機(jī)器指令和匯編指令七請(qǐng)則答卜列問(wèn)魁。計(jì)算機(jī)M是RISC還趙CISC?為什么？H的機(jī)器指令代碼共占峯少和?界求給岀計(jì)算過(guò)料。第20條指令詢卩通過(guò)R減“】實(shí)現(xiàn)對(duì)7和尺“的

18、比較.執(zhí)行門W)過(guò)程中，當(dāng)花0時(shí)，詢p折令執(zhí)和后a進(jìn)/借位標(biāo)志CF的內(nèi)容是卄么？耍求給岀計(jì)算過(guò)觀第23條指令豈hl通過(guò)左移操作實(shí)Mrpor2&2屮能否也用抽I指令實(shí)現(xiàn)兇肌京2?為什么？口分)假定題44緒出的計(jì)算機(jī)M采川二級(jí)分山虛擬存慚管理方式，虛擬地址格式如下；頁(yè)H錄號(hào)門0他貞我囁引(10也)|lit內(nèi)偏尊就(12何)詁針對(duì)題43的晦數(shù)F】和題44中的機(jī)器指令代碼個(gè)答F列問(wèn)題(I)P丙數(shù)I的機(jī)器摑令代碼占澎少貞？取第1條捋令(pushebp)在進(jìn)行地址啞換的過(guò)理中需咚訪問(wèn)內(nèi)存中的頁(yè)冃錄和頁(yè)表、則會(huì)分別訪問(wèn)它們各FI的第幾個(gè)表項(xiàng)(編粵從0開始？M的IO采用中斷控制方式。若迸程P在調(diào)用fl之前迪対

19、scanf()n的f則在執(zhí)行釵妙“)的過(guò)秤中，進(jìn)程P的狀態(tài)會(huì)如何變化？CPU足否會(huì)進(jìn)人內(nèi)核態(tài)？(8分)某進(jìn)程中有3個(gè)并發(fā)執(zhí)行的線程thread1Jhread2和threadJ.其偽代碼如下所示覽數(shù)的結(jié)鞫婁創(chuàng)宦義ihmad1threadslypsdfSliucC11Imumcnuinw；float.九；w=(焉彳y)w,tt=1匚H-Odtb；w.b=1;|熾IleATi；1ii-jdd(z,iv):cnunix.,y.-s；/全局禮IfcX-yhm;IhrcMrt-tr-t葉計(jì)算崗個(gè)塑數(shù)之和!fcnumadd(cnunpncnumq)onuinw；1w=wdd(y,7);ciiunns：s.&

20、-p.a+q.a|&.b=p-b+q.hjreturnb；1諂淤加必鑒的們號(hào)匱和或wait(ipal()操作嚶求確保線程庇斥訪閘臨界資源，并口猷大孔度地幷發(fā)執(zhí)行。(9分j甲乙取方均采用后退N幀協(xié)儀(&BN)譴行持續(xù)的雙向數(shù)據(jù)低輸，且雙方始終采用捎帶確認(rèn)、赫長(zhǎng)的為IMOB色弘*和R巧丁分別表示甲方和乙方發(fā)送的數(shù)擁輔申沖肚發(fā)送H勺冷是確認(rèn)序號(hào)I茨耶希昭接收對(duì)方的下一協(xié)庁號(hào)”狄掘幀的發(fā)送廳廿和確e2認(rèn)序乃字盟崗為3比特苗逍傳輸速序100Mlips.ItTT冥0.96im卜圖給出了甲方發(fā)送數(shù)據(jù)啊閉接收數(shù)據(jù)軾的胸種場(chǎng)扯.班中陽(yáng)為初始M刻+此時(shí)I卩方的叢送和確認(rèn)序號(hào)血為0占時(shí)刻甲方有足夠爹的數(shù)擁待發(fā)送.屮

21、方用乃時(shí)Ml114fn何(b)淸回答卜列問(wèn)題(I)對(duì)丁圈缶時(shí)刻到仃時(shí)期刪R甲方可以斷定乙方匕疋確接收的數(shù)據(jù)覿數(shù)最參少？確接收的址哪兒個(gè)felUii?用血寸形武給出)？對(duì)于圖幾從鞋時(shí)刻起卜屮力花不；11現(xiàn)劃時(shí)且木收到乙方M的數(shù)據(jù)眥之前皿多楚可出發(fā)送多少個(gè)數(shù)據(jù)(?兀中第個(gè)幀和址示一個(gè)獻(xiàn)井別足哪個(gè)(悄用滋曲形式給出)？(3|對(duì)于ffi(b)，從屮寸刻起沖方九不出現(xiàn)新的翅1丄未收御乙A新的數(shù)據(jù)幀Z前需賤幣發(fā)器少個(gè)數(shù)據(jù)楨？晚的第一個(gè)恤壘哪個(gè)?禍用血贈(zèng)戒第出?甲方可以達(dá)到的hik信逍利用率業(yè)爭(zhēng)少？計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合試題參考答案（2017年）一、單項(xiàng)選擇題1.B2.C二A4.B5.IJ&D7B8.Ag.

22、810.B11D12C13.C14.A15.t)16A17C1乞fi19.Aso.n2!D22.B23.D24.C25,B26.D27.B28.D29E30,D31.B32.B33一A34.D35.B3匕A37.I)3&.C39.A40.C二、綜合應(yīng)用題4】答案要點(diǎn)】（1）算法的堪本設(shè)計(jì)思患表達(dá)成樹的中序序列加上必宴的扌斤咼即為等價(jià)的中綴表達(dá)式二可H廉于二叉同的叩序迪場(chǎng)策略得創(chuàng)所需的表達(dá)式.（3分）血達(dá)式樹中分支結(jié)煮所對(duì)應(yīng)的皿達(dá)式的計(jì)算次序,由麼分艾結(jié)點(diǎn)所處的位兀決定。為禍到正確的中壊表達(dá)武.需耍在生放遍歷舟列杓同吋、花適雪位鸞增加必饗的括號(hào)“顯然表達(dá)式的取外肚（對(duì)應(yīng)根結(jié)點(diǎn)及操作數(shù)（對(duì)應(yīng)葉結(jié)點(diǎn)

23、）不需奨潘加抵號(hào).（2分）（2）算法實(shí)現(xiàn)（10分voir!BVlcToE(bTree琴root)BtreeTaExp(r-aaltJ)；根的応度為1IvoidBtrkl=-NULL&rOotipht-坤ULIJ/若為葉結(jié)點(diǎn)p創(chuàng)警冰；root-daU):/輸出臊作數(shù)els：|if(deepl)pdntf()；/若竹子表達(dá)式則加層括？fiireeTaExptroai-leflfdesp+I)；primfL擁才sroot-dau)s/輸出操作符BEreToExp(rt)righldetp+1);if隔問(wèn))詞皿聲嚴(yán)A若有片表達(dá)述則加1層括勵(lì)【評(píng)分說(shuō)明】”若考生設(shè)計(jì)的算怯醐足題目的功能婪求，則(1=(2

24、)根轄所實(shí)現(xiàn)算法的策略岐輸出魴果給分細(xì)則見(jiàn)下喪15采用屮庫(kù)函WWift.lt11：冊(cè)t括0嵌賓止確J2效込肖M棗川中法垃疋確寸呂皆嵌尋正備.但拆號(hào)嵌畚凰致制如仁&ii式處外圧刖上括或哋徉故加；如(ji.11-采用中序魁毎算SL妲括場(chǎng)矗濮蔗數(shù)不憲全止SL銅如左右插號(hào)囂址不EE配。1分規(guī)箔注9舉用中序at障韓趣.#拓服括號(hào)卜W7乩他2若即t采用其他方祛得到fElftifi果何參照丨的評(píng)分標(biāo)虺給分口如乍禪用中便用了求鮎點(diǎn)深度等輔助函數(shù)，但沒(méi)有給出相應(yīng)的實(shí)現(xiàn)過(guò)程，只慶E生進(jìn)行了必要的說(shuō)明,1不描分凸若在篦法的基本設(shè)汁息想描述中罔文字（達(dá)沒(méi)有清嗽反映出算法思路但在算法實(shí)現(xiàn)申能夠衣達(dá)出算法思忠1正確的可參

25、照的標(biāo)準(zhǔn)聲分。若算法的基本設(shè)計(jì)思想描述威算法丈現(xiàn)中部分正確T&服中各種悄況的相應(yīng)給分標(biāo)準(zhǔn)酌怙給分。鑫專答案中只給出了使用C語(yǔ)言的版本使用C+語(yǔ)育的答案裁腔以上評(píng)分標(biāo)準(zhǔn)。42.【答秦要點(diǎn)】（門依次選川的邊為：（A,D）JD1E）1（CfE5,（B,C）2分）【評(píng)分說(shuō)明】話片確選對(duì)條邊H次序什確斛i分許若再牛選擇的邊止鋤但次序不完全正確用勺悄給分。（2）圖的MST是醴一的寸（2分）當(dāng)帶權(quán)連通團(tuán)的任盤一亍環(huán)屮所包含的邊的權(quán)値均不相同時(shí),MMSTJ唯一的。（2分）【評(píng)分說(shuō)明】Q若韋中答聚中緒出的足其他充分茶件，例如帶収連通圖的所柞邊的權(quán)值均不相同J同樣給分。若考生第出的充分條件對(duì)圖的頂點(diǎn)數(shù)扣邊數(shù)做了幕

26、些艱制,例如限制了圖屮煩點(diǎn)的孑數(shù)（頂點(diǎn)個(gè)數(shù)少于3個(gè)）、限制了怪|的形狀（闍中沒(méi)疔壞）等則雖応辭1分3）據(jù)案部分疋確的悄給分.幕【答案要點(diǎn)】（I）由Fi和nunsigned臥戰(zhàn)F二葉廣足無(wú)符號(hào)數(shù)比較=0時(shí)kl的機(jī)黯數(shù)為仝1俺是2n-l,為unsigned型可裘示的掖大數(shù)條件hi=葉廣水如園此出現(xiàn)死循環(huán)（2分）擰i和改為訛類型，則不會(huì)岀現(xiàn)死循壞一（I分）閡為i=n-F是帶符號(hào)槪數(shù)比較*丸時(shí)丄現(xiàn)的泄是*當(dāng)匸0時(shí)條件ui=“T不戒立*此時(shí)退出8循環(huán)。（分）30（I分）評(píng)分說(shuō)明！對(duì)尸第二問(wèn)只渓給出憶二30即可給分。IEEE754標(biāo)準(zhǔn)用鼻階碼全I(xiàn).燧數(shù)全曠表示無(wú)窮大f2返何Id為（Ljui.機(jī)益數(shù)7FKO

27、（1000H對(duì)應(yīng)的値址十薊?。?分）當(dāng)4126時(shí)（I2S）=2曲7=沁巴對(duì)應(yīng)關(guān)碼為127+殆九尾數(shù)部分舍人后階碼加I思終階碼為254*是】EEE754單帶度林弋農(nóng)於的皿大階碼.故使C2結(jié)果不謚岀的眾大沖值為126,（I分）當(dāng)昭23時(shí)（23）為241,float世數(shù)有24位有族位,所以不囲舎人，跡果荊砸故使衛(wèi)荻得粘確結(jié)果的址大值為2仏（1分）【評(píng)分說(shuō)明】対第】問(wèn)，只嗖給出“2蕪即町鱗分對(duì)于第三叭只要締出E遍即呵綸分。如【答案要點(diǎn)】1）M為CISC（1分）V的檔令長(zhǎng)魁不一，不符合RISC弗令系統(tǒng)抒點(diǎn)口（1分）（2）fl的機(jī)器代碼占那Bo（I岡為fl的第一條指令f=bp“所在的虛擬地址為00401020出加后L傑拆令11氓十所在的a擬地址為0040107FH，所以小的機(jī)器指令代碼恢度為0040107FH占00401020H+1=6OH=9