2017年計(jì)算機(jī)專業(yè)考研408真題及參考答案_第1頁
2017年計(jì)算機(jī)專業(yè)考研408真題及參考答案_第2頁
2017年計(jì)算機(jī)專業(yè)考研408真題及參考答案_第3頁
2017年計(jì)算機(jī)專業(yè)考研408真題及參考答案_第4頁
2017年計(jì)算機(jī)專業(yè)考研408真題及參考答案_第5頁
已閱讀5頁,還剩18頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

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

2、d.僅n、皿、iv3-適用于壓縮存儲稀疏矩陣的兩種存儲結(jié)構(gòu)是A.三元組衣和十了鏈衷B.三兀組農(nóng)利鄰接矩陣C.十字鏈衣和二乂璉表D.鄰接矩陣和十字鏈表4耍使棵非空一二義樹的先序用列勺中JfJf列相同,其所有非結(jié)點(diǎn)須滿足的條件是Jlfi2FWB.只仃右F樹精選文庫- -C.結(jié)點(diǎn)的度均為】D.結(jié)點(diǎn)的度均為25-已知一操二叉樹的樹形如下圖所示.其后庫庫列為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)個數(shù)為仏其他頂點(diǎn)的度均小于30圖;所含的頂點(diǎn)牛數(shù)至少是A10B.IIC.S3.158-F列二叉神中可能成為折丫竹找劌定樹(不含外部結(jié)點(diǎn)的繪1下列應(yīng)用小,適省怏用樹的堆A編耆器中的訶迭分析B.關(guān)瘵數(shù)抵庫聚統(tǒng)中的喘引J網(wǎng)絡(luò)中的路由衣快遼竟找D操作系統(tǒng)的磁肚空閑塊營理在內(nèi)部排序時T若選擇T歸并椒甲而役有選擇擂人拙序,則可能的理由是n歸井排序的程序代碼更短n歸井排序的占用空間慮少IB歸井排序的運(yùn)行奴率巫箭乩僅u圧儀niu僅rji6僅hi|jk列排序方法中”若將mrr-ff儲屯換為鏈?zhǔn)酱鎯?期n怯的

4、時間效率會降低的肚1捕人排序U選揮排厚111,起泡抑FN.帝體排序V.加排序兒儀Ib僅u、nr匚僅nr、iv小僅kv個駅訃算機(jī)Ml和M2H-有相同的指令集體系軸構(gòu)(iJS-U頻分別為L5GHz和L2GH%尬前【和M2扎運(yùn)行某雀準(zhǔn)榨并P杵功CPI分別為2和Ijlj程斥P在Ml稲M2運(yùn)行時間的比何足hA.CL4K0.625C,1.6LI.2.5果iinIH帥:按字節(jié)編址川I44-MMxS位的DRAM芯片釆朋交義編即方式構(gòu)成井烏寬度為矩位的存楠器總線相連主存毎次hiE讀鵠32位數(shù)據(jù)double醴變|成*的主存地hl為804Q0汪H.則讀喰再備團(tuán)的存儲周期數(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的說間局邯牲的描述中準(zhǔn)確的址d眩間同側(cè):和空間局部nn/ib.尤時例時鄒性,有臨購屈部性C有時間局部性,無空間用部性寸間局部性和空間局部性陽無【龍下列尋址方武中屆適合按下標(biāo)順序訪間一維數(shù)組元索的是A.相對尋址B.寄存器尋址C.直接尋址D.變址尋址36某計(jì)彈機(jī)按字肖編址措令字長鬧定肚只冇兩種指令格式中二地址指令29條,亠地址指令107策,毎個地址?段為K位,則牆令字長至少應(yīng)該覽A.24B.26RC28位D一32位IX下列關(guān)于超標(biāo)耿流水線特性的敘述中,正確的是

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

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

8、別姥AJ23B.,11J4C.J2J4D.JIJ3執(zhí)行系統(tǒng)涮川的過榨包*如卜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)樣后都對空閑井區(qū)惟煩新排序協(xié)當(dāng)仙空廉I分區(qū)信MT*所示口分岡起的地址20K50flKIQOOK200K分區(qū)兀小40KU&0KB100KH200KU回收啟跆地址泊60大小為140KB的分區(qū)后系統(tǒng)中空輛分區(qū)的數(shù)甲、空閑分拯鏈第個分區(qū)的起始地址和大小分別最扎3,20KJ80KBB.3.500K,80KBG.4.20KJ80KR

9、D-4.500K,80KU血臬文件系統(tǒng)的.簇郴磁盤圍IK天小分別為】KB和512E,若一個文件的大小為1026伏則系統(tǒng)分配紳諫文件的磁肚空間大小址扎1026BB.1536BC,1538BD.2048B27,下列冇關(guān)塞時間片的進(jìn)程調(diào)度的敘述中錯溟前握人時間片越短遨程切換的次數(shù)越釦系統(tǒng)弄曲也越大乩艸前進(jìn)程的時間片用完話該進(jìn)程狀怒由執(zhí)行態(tài)變?yōu)樽杷B(tài)C時鐘中斷發(fā)爼后r系統(tǒng)會修改當(dāng)前1ft稈在時問片內(nèi)的剩余時間0-影響時間片大小的主耍囚素包括響應(yīng)時間、系統(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.對磁盤進(jìn)行分墨建讓文杵系統(tǒng)的根甘錄Ji.確疋個盤削區(qū)校臉碼所占位數(shù)iv對保存嚀閑磁盤塊帯息的數(shù)犧站構(gòu)進(jìn)彳j初始化上儀UB儀D、IVG僅肚衛(wèi)D.儀【,IJIV30果文件系統(tǒng)中冊對毎個文件11戶類別分為4類;安金啡理貝呼文fl匚文件E的伙件、其他用戶;訪問權(quán)限分為5種:克唯控制JA行、修改試取寫人。著文件揑制塊中用二進(jìn)制位即表示文件枚瞰為裘尿不同賞捌用戶對一個文仲的為問權(quán)限,則描述文件權(quán)限的位數(shù)空少應(yīng)為5D20制若文件仃的硬鋌按為衛(wèi),兩亍進(jìn)程分別打開M和怠,荻得對應(yīng)的文杵描述符為Ml和州2,則下列敘述中,問的的圧Ifl和位的讀嗎指針位J

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

12、6傅輸速率側(cè)佶號狀蠱數(shù)至少足A.4R,8C,16D-32在下圖所示的網(wǎng)絡(luò)中若磯H發(fā)送一個封裝誼問5陽呦的1P介殂的IEEE80241數(shù)抓幀F(xiàn)測城F的地址J側(cè)址2和地址3分別趾IrUiJHictA.00-1234-56-7812r34-56-789h.C)O-12-34-56-789c精選文庫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),則每個于網(wǎng)可分配的戢大1P地址個數(shù)足A.254B.256C,510D.51239-若屮向乙發(fā)起一個TCIP連接,最大段長M$S=1KB.RllSmS)乙開辟的接吹捷存為64K&則甲從連接建宜成功至發(fā)送簡【1達(dá)到32K艮需經(jīng)過的時間至少是A.25nis.30maC】60血D-165

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

15、肌來川I:或摘述薊法,關(guān)恤之處給出注釋(8分)使刖Prhn(普宦婢)算法求帶權(quán)連遡圖的最小(代價?生成樹(MST),請回答下列問題。對下列閣工從頂點(diǎn)A并始求C?的朋依次給出按算尬選岀的邊燈圖G的M8T-的嗎?精選文庫- -對任虐的帝權(quán)連通圖満足什么條件時.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)淮科請回答下列問題。當(dāng)n=0HlJI會出現(xiàn)死備環(huán)為什么?莉?qū)?I中的變hi和型都宗文為沁丿雷則n懸否還會岀現(xiàn)死循環(huán)?為什么?n(23)和2(23)的返回值足否相竽?機(jī)器霰各是什么(用十汶進(jìn)制表示)?(?)fl(24)和口(24)的返回值分別為3355443L和33554432.0,為什么不和等?/3l)=2!i-Ljfij磁)的返回值卻為-匚為什么?若使門3)帕返回值坊f(町相弄則嚴(yán)犬的rt足多少?f2()27)的機(jī)器數(shù)為7F800000H.對應(yīng)的伉足什么?若便役5)的結(jié)杲不溢出,則加天的幾足第少?桿使豆5)的結(jié)果稱確(無舍

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

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

19、scanf()n的f則在執(zhí)行釵妙“)的過秤中,進(jìn)程P的狀態(tài)會如何變化?CPU足否會進(jìn)人內(nèi)核態(tài)?(8分)某進(jìn)程中有3個并發(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ì)算崗個塑數(shù)之和!fcnumadd(cnunpncnumq)onuinw;1w=wdd(y,7);ciiunns:s.&

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

21、方用乃時Ml114fn何(b)淸回答卜列問題(I)對丁圈缶時刻到仃時期刪R甲方可以斷定乙方匕疋確接收的數(shù)據(jù)覿數(shù)最參少?確接收的址哪兒個felUii?用血寸形武給出)?對于圖幾從鞋時刻起卜屮力花不;11現(xiàn)劃時且木收到乙方M的數(shù)據(jù)眥之前皿多楚可出發(fā)送多少個數(shù)據(jù)(?兀中第個幀和址示一個獻(xiàn)井別足哪個(悄用滋曲形式給出)?(3|對于ffi(b),從屮寸刻起沖方九不出現(xiàn)新的翅1丄未收御乙A新的數(shù)據(jù)幀Z前需賤幣發(fā)器少個數(shù)據(jù)楨?晚的第一個恤壘哪個?禍用血贈戒第出?甲方可以達(dá)到的hik信逍利用率業(yè)爭少?計(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á)成樹的中序序列加上必宴的扌斤咼即為等價的中綴表達(dá)式二可H廉于二叉同的叩序迪場策略得創(chuàng)所需的表達(dá)式.(3分)血達(dá)式樹中分支結(jié)煮所對應(yīng)的皿達(dá)式的計(jì)算次序,由麼分艾結(jié)點(diǎn)所處的位兀決定。為禍到正確的中壊表達(dá)武.需耍在生放遍歷舟列杓同吋、花適雪位鸞增加必饗的括號“顯然表達(dá)式的取外肚(對應(yīng)根結(jié)點(diǎn)及操作數(shù)(對應(yīng)葉結(jié)點(diǎn)

23、)不需奨潘加抵號.(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隔問)詞皿聲嚴(yán)A若有片表達(dá)述則加1層括勵【評分說明】”若考生設(shè)計(jì)的算怯醐足題目的功能婪求,則(1=(2

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

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

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

27、(1000H對應(yīng)的値址十薊?。?分)當(dāng)4126時(I2S)=2曲7=沁巴對應(yīng)關(guān)碼為127+殆九尾數(shù)部分舍人后階碼加I思終階碼為254*是】EEE754單帶度林弋農(nóng)於的皿大階碼.故使C2結(jié)果不謚岀的眾大沖值為126,(I分)當(dāng)昭23時(23)為241,float世數(shù)有24位有族位,所以不囲舎人,跡果荊砸故使衛(wèi)荻得粘確結(jié)果的址大值為2仏(1分)【評分說明】対第】問,只嗖給出“2蕪即町鱗分對于第三叭只要締出E遍即呵綸分。如【答案要點(diǎn)】1)M為CISC(1分)V的檔令長魁不一,不符合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

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論