2014年計(jì)算機(jī)統(tǒng)考真題及解析

2014年全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科聯(lián)考計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合試題一單選第～0小每題2共0列題出四選項(xiàng)，只有個(gè)項(xiàng)符試要求。1．列序的間度是 。count=0;for(k=1;k<=n;k*=2)for(j=1;j<=n;j++)count++;AOog2n) BOn) COnog2n) DOn2)2設(shè)初為綴表式a+cdeg轉(zhuǎn)換等的綴達(dá)的過(guò)中，當(dāng)掃到f時(shí)棧的素依是 。A+(*- B+(-* C．/+(*-* D．/+-*3循隊(duì)放一組A0M1中end1指隊(duì)頭素nd2指隊(duì)元素后一個(gè)置假隊(duì)兩均可行隊(duì)出操，隊(duì)中多容納1個(gè)元。始時(shí)為。列斷空隊(duì)滿(mǎn)條中的 。A隊(duì)：en1=nd； 隊(duì)滿(mǎn)end1=en21odMB隊(duì)：en1=ed2； 隊(duì)滿(mǎn)end2=en11od1)C隊(duì)：en2=ed1od；隊(duì)滿(mǎn)end1=en21odMD隊(duì)：en1=ed+od；隊(duì)滿(mǎn)end2=en11od1)4對(duì)下二樹(shù)中序索則點(diǎn)x的線(xiàn)指的點(diǎn)別 。ab cd xeA．、c B．、a C．、c Db、a5．森林F轉(zhuǎn)換對(duì)二樹(shù)，F(xiàn)中葉結(jié)的數(shù)等 。AT葉點(diǎn)個(gè)數(shù) BT度為1結(jié)個(gè)數(shù)CT左子針空結(jié)點(diǎn)數(shù) DT右子針空結(jié)點(diǎn)數(shù)6．5個(gè)符如下4碼方，綴碼是 。A01,000,001,01,1 B．1,00,01,00,1C．00,01,00,01,10 D0,10,0,101007．如所的向行拓排，到拓序列能 。A3,1,24,5,6 B．31,2,,6,5C．31,4,,5,6 D3,1,42,6,58哈（散法理沖（撞時(shí)能現(xiàn)堆（集現(xiàn)列選中，會(huì)受積象接響是 。A存效率 B散函數(shù) C裝填載子 D平查長(zhǎng)度9．一具有15關(guān)字的4階B中含字的點(diǎn)數(shù)多 。A5 B．6 C．0 D1510．用希爾排序方法對(duì)一個(gè)數(shù)據(jù)序列進(jìn)行排序時(shí)，若第1趟排序結(jié)果為9,1,4,3,7,820,3,1，趟排采的量間）可是 。A2 B．3 C．4 D51下選中不是快排第2趟序果的 。A2,3,54,6,,9 B．27,5,,4,39C．32,5,,7,69 D4,2,35,7,,912序P在器M上執(zhí)行是20秒譯化后P行指數(shù)少到來(lái)的70，而PI增到來(lái)的12，則P在M的執(zhí)時(shí)是 。A8.4秒 B1.7秒 C．4秒 D16.8秒13．若=13，=25，則下列表達(dá)式采用8位定點(diǎn)補(bǔ)碼運(yùn)算實(shí)現(xiàn)時(shí)，會(huì)發(fā)生溢出的是 。Ax+y B．x+y C．xy D．xy14oat數(shù)據(jù)用EEE54精浮格示假兩個(gè)oat型量x和y分別存在2寄器1和2，若1C9000，2=BC0000則x和y之間的關(guān)系。Ax<y且符相同 B．<y且符號(hào)同C．>y且符號(hào)同 Dx>y且符不同15．容為25MB儲(chǔ)器若干8位的DAM片成，該AM芯片的地址腳數(shù)引總是 。A19 B．2 C．0 D3616．用令Cace據(jù)Cche分的要是 。A降低Cahe缺失 B提高Cace命率C降低PU平訪(fǎng)間 D減指流線(xiàn)沖突17計(jì)機(jī)有16通寄存用32位長(zhǎng)令字操碼（尋方式）為8，oe令源作數(shù)目操數(shù)別用寄器接址基尋址式若基址存可用一用寄器且移用碼表則oe指中移量取范圍是 。A．32768~+3767 B．32767~+3768C．65536~+6535 D．65535~+653618．計(jì)機(jī)用程控制，有32條令公共取令程包含2條指令指對(duì)的程平由4微令成采用定（地字法定條微指令址則指中址字的數(shù)少是。A5 B．6C．8D919同總采數(shù)線(xiàn)和址復(fù)方中地址數(shù)線(xiàn)有32根總線(xiàn)鐘頻率為6H個(gè)鐘期傳兩數(shù)據(jù)上沿下降各送次據(jù)該總的大數(shù)據(jù)輸率總帶寬是 。A132Bs B．64Bs C．28Bs D1056MBs20一總事務(wù)設(shè)備需出個(gè)地設(shè)就從首址始的干連續(xù)單讀或入個(gè)據(jù)。種線(xiàn)務(wù)式為。A并傳輸 B串傳輸 C突傳輸 D同傳輸21．列關(guān)O口敘述，是 。A狀端和制可以用一寄器B．O口中PU可的寄器為OC采獨(dú)編方時(shí)O端口地和存址能相同D采統(tǒng)編方，PU不用存令問(wèn)O端口22．某備斷求響應(yīng)處時(shí)為100n每40ns發(fā)一中求，斷響應(yīng)允的長(zhǎng)遲間為50n，在設(shè)續(xù)工過(guò)中PU該設(shè)的O時(shí)間個(gè)PU時(shí)的分比少。A12.5% B．5% C．7.5% D50%23．列度法，可能致餓象是 。A時(shí)片轉(zhuǎn) B靜優(yōu)數(shù)C非占短業(yè)先 D搶式作優(yōu)先24系有n臺(tái)斥用的類(lèi)備三并進(jìn)程別要45設(shè)備可確保系鎖設(shè)數(shù)n小 。A9 B．0 C1 D1225．列令，用戶(hù)執(zhí)的 。A．a(chǎn)p指令 B跳指令 C壓指令 D關(guān)斷令26．個(gè)程讀盤(pán)作完后操系針該進(jìn)必的 。A修進(jìn)狀為態(tài) B降進(jìn)優(yōu)級(jí)C給程配戶(hù)存間 D增進(jìn)時(shí)片小27．有個(gè)為1B的磁分，盤(pán)以簇Cuse單進(jìn)配，的大為4B，采位法管該區(qū)空空，即一位b標(biāo)識(shí)簇是被配，則存該圖需的數(shù)為 。A80 B．20 C．0K D320K28．列施，加虛實(shí)址換是 。．增大快表TB)容量 ．讓頁(yè)表駐存 ．增大交區(qū)sap)A僅I B僅I C僅、I D僅、29．一文被戶(hù)程首打的程，作系需的 。A將件容到中B將件制讀內(nèi)中C修文控塊的寫(xiě)權(quán)限D(zhuǎn)將件數(shù)緩首指返給戶(hù)程30．頁(yè)虛存管系統(tǒng)，用些面換算，出現(xiàn)Beady異?，F(xiàn)，即進(jìn)程的缺頁(yè)次數(shù)會(huì)隨著分配給該進(jìn)程的頁(yè)框個(gè)數(shù)的增加而增加。下列算法中，可能出現(xiàn)Beady異?，F(xiàn)的是。．RU算法 ．O算法 ．OPTA僅I B僅、I C僅、I D僅、31．列于道Ppe信的述，是 。A一管可現(xiàn)數(shù)據(jù)輸B管的量受盤(pán)量大限制C進(jìn)對(duì)道行操和寫(xiě)作可被塞D一管只有讀進(jìn)或個(gè)進(jìn)對(duì)操作32．列項(xiàng)，于級(jí)頁(yè)優(yōu)的 。A加地變速度 B減缺中次數(shù)C減頁(yè)項(xiàng)占節(jié)數(shù) D減頁(yè)所的內(nèi)存間33在SI參考型直接會(huì)層供務(wù)是 。A應(yīng)層 B表層 C傳層 D網(wǎng)層34．某以太網(wǎng)拓?fù)浼敖粨Q機(jī)當(dāng)前轉(zhuǎn)發(fā)表如下圖所示，主機(jī)00e1d50023a1向主機(jī)00e1d50023c1發(fā)送1個(gè)數(shù)據(jù)幀，主機(jī)00e1d50023c1收到該幀后，向主機(jī)00e1d50023a1發(fā)送1個(gè)確幀交機(jī)這個(gè)幀轉(zhuǎn)端分是（ A．3和{1} B．{23和{1} C．{23和{,2} D．1,2,3和{1}35．列素，會(huì)響信數(shù)傳速的 。A信比 B頻寬帶 C調(diào)速率 D信傳速度36機(jī)與機(jī)之用后退N幀議N)輸數(shù)的送口為100，數(shù)據(jù)為100節(jié)道帶為00Mp乙收到個(gè)據(jù)立利一個(gè)幀其傳延遲進(jìn)確認(rèn)甲乙間單傳延是50s則可達(dá)最大均據(jù)傳輸率為 。A10Mbps B．0Mbps C．0Mbps D100Mps37．點(diǎn)A、C通過(guò)DA享路、C碼序列chpngsuence分別是1,,1,1、1,1,1,1)和1,1,1,1。若C鏈?zhǔn)盏叫蚴?,,2,00,2,0,2,0,2,0,2)，則C收到A發(fā)的據(jù) 。A000 B．01 C10 D138．機(jī)和機(jī)已立了P連，始以MS1B大的送數(shù)，并一直數(shù)發(fā)；每到一數(shù)段會(huì)出個(gè)接窗為0B的認(rèn)段若在t時(shí)刻生時(shí)擁窗為8B，從t時(shí)起不再生時(shí)情下經(jīng)過(guò)10個(gè)T后，的送口。A10B B．2B C．4B D15B39．列于P協(xié)敘述，是 。．提供無(wú)接務(wù)．提供復(fù)用用務(wù)．通過(guò)差校，可靠據(jù)輸A僅I B僅、I C僅、I D．、、40．用覽訪(fǎng)某學(xué)b站頁(yè)，使到協(xié)是 。APPP BP CP DSMP二、合用：1—7小題共041.13分二樹(shù)帶徑長(zhǎng)度P)是二叉所有結(jié)的權(quán)徑度之給定一二樹(shù)T采叉鏈存，點(diǎn)構(gòu)：et eght ght其中結(jié)點(diǎn)的eht域存該點(diǎn)非權(quán)。設(shè)oot為指向T根點(diǎn)針，請(qǐng)?jiān)O(shè)求T的PL的，要：1）出法基設(shè)想；2）用C或+語(yǔ)給出叉結(jié)的據(jù)型定；3）據(jù)計(jì)想采用C或+言述法，鍵之給注。42.10分網(wǎng)中路器行PF路由議題42表路器1的主鏈路狀信息S，題42是根題2及1口名造來(lái)網(wǎng)拓。題42表1所維護(hù)的SIR1的SIR2的SIR3的SIR4的SI備注RouterID101..1101..2101..5101..6標(biāo)識(shí)路由器的P地址in1ID101..2101..1101..6101..5所連路由器的RouterIDIP101..1101..2101..5101..6in1的本地P地址Mtric3366in1的費(fèi)用in2ID101..5101..6101..1101..2所連路由器的RouterIDIP101..9101..3101..0101..4in2的本地P地址Mtric2424in2的費(fèi)用Nt1Prix19.110/419.160/419.150/419.170/4直連網(wǎng)絡(luò)Nt1的網(wǎng)絡(luò)前綴Mtric1111到達(dá)直連網(wǎng)絡(luò)Nt1的費(fèi)用請(qǐng)回下問(wèn)。

題42圖1構(gòu)造的網(wǎng)絡(luò)拓?fù)?）題的絡(luò)抽數(shù)據(jù)構(gòu)的種輯構(gòu)？2）對(duì)題2中內(nèi)，設(shè)合的式儲(chǔ)構(gòu)，保題42表的路狀信息S要求給鏈儲(chǔ)結(jié)的據(jù)型義并畫(huà)對(duì)題2的存儲(chǔ)構(gòu)意圖示圖可以D識(shí)結(jié)點(diǎn)。3）照杰特拉Dksa算法策，次給出R1到達(dá)題42圖子網(wǎng)92.1.xx的最路及用。439）根題42描述網(wǎng)，續(xù)答列問(wèn)。1）設(shè)由結(jié)如所示請(qǐng)出題42中R1路表要包達(dá)題42圖中網(wǎng)92.1x.x的，且由中路項(xiàng)可能。目的絡(luò) 下一條 接口2主機(jī)192..1.10機(jī)1921.7.1發(fā)一個(gè)=64的P組1過(guò)哪個(gè)接口該P(yáng)組主機(jī)192.1..21到的P組TTL是多？3）若R1加條Mc為10鏈連接nene，則題42表中R1的SI需要加哪些息？44.12）程中如下環(huán)段p：”onti=0;i<N;+)u+;”。假設(shè)編時(shí)量sum和i別分在器1和R2中。量N寄器R6中，組A的首地在器3序段P始址為804800應(yīng)匯代和器代如下表所。編號(hào)地址機(jī)器代碼匯編代碼注釋108410H00200Hlop:sll4,2,2(R2)2R4208414H00800HddR4,R4,3(R4)(R3)308418H8C8000Hlod5,0(4)((R4)0)408410CH00580HddR1,R1,5(R1)(R5)50840H20201HddR,R2(R2)160844H146FHbneR,R6lopi(R2)!(R6)otoop執(zhí)行述碼計(jì)機(jī)M采用2定指字中分令bne采如格式：1 625 10 1615 0P Rs Rd OSETP為作碼Rs和d為寄器號(hào)OSET為偏量用碼示請(qǐng)回下列問(wèn)題并明由。1）M的儲(chǔ)編單位什么？2）知sl指實(shí)左功能組A每個(gè)占多位？3）題44中ne令的OSET字的值多？知bne指采相尋址，當(dāng)前PC容為bne指地址通分題44表指令址和bne令，推出bne指令轉(zhuǎn)目地計(jì)公式。4若M采如“發(fā)射按完的5指令水：（取值D（譯碼及取X（行E訪(fǎng)W（寄存且件采何轉(zhuǎn)措，分支令執(zhí)均起3個(gè)時(shí)周的塞則P中哪指的行由數(shù)據(jù)關(guān)發(fā)生流水阻？哪指的執(zhí)行發(fā)控制險(xiǎn)為什么令1的行不因?yàn)榕c令5的數(shù)相而生塞？45設(shè)于44題的算機(jī)M和序P的器碼M用式擬管理P開(kāi)始行1=R2R6=100機(jī)代已調(diào)主但在Cace中組A未調(diào)入所有組素在一并存在盤(pán)同個(gè)請(qǐng)答列問(wèn)并理由。1P執(zhí)結(jié)時(shí)R2內(nèi)容多？2M指令Cahe據(jù)Cche分離若令ahe有16行Cache和存交的塊大為2節(jié)則據(jù)區(qū)容是少若考慮段P的行指令Cace的命中為少？3P執(zhí)過(guò)中哪指令執(zhí)可發(fā)溢異常哪指的行能產(chǎn)缺頁(yè)異？于組A問(wèn)，要磁和TB至少各少？46.件F由200記組錄從1始戶(hù)開(kāi)件欲內(nèi)存的一條記插到件F中作為第0記。答下問(wèn)，說(shuō)理。1）文系采連配方每磁塊一條，件F存儲(chǔ)域前均有足的閑盤(pán)則完上插操最需要問(wèn)少磁塊F的文件控制塊內(nèi)容發(fā)哪改？2）若件系采用接配方式每磁盤(pán)存一條記和個(gè)鏈指，則成上述入作要問(wèn)少次盤(pán)？每存塊大為1B其中4字節(jié)放指針則文系支的文最長(zhǎng)是少？47.統(tǒng)有個(gè)產(chǎn)進(jìn)程多消者程共享個(gè)存放1000產(chǎn)品環(huán)形緩沖（始空當(dāng)沖區(qū)滿(mǎn)產(chǎn)進(jìn)可以入生的件品則待；當(dāng)緩區(qū)空費(fèi)進(jìn)程以緩區(qū)走件產(chǎn)否等一個(gè)費(fèi)進(jìn)程從緩區(qū)續(xù)出0品他費(fèi)進(jìn)可以產(chǎn)請(qǐng)用量PVa，sgna操作實(shí)現(xiàn)進(jìn)程間的互斥與同步，要求寫(xiě)出整的過(guò)程，并說(shuō)明所用號(hào)量的含義和初值。2014年計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合試題參考答案一、項(xiàng)擇題（一單題1．C2．B3．A4．D5．C6．D7．D8．D9．D1．B1．C1．D1．C1．A1．A1．D．A1．C1．C0．C2．D2．B2．A2．B5．D6．A．A2．C2．B3．A3．C3．D3．C3．B3．D3．C．B3．A3．B4．D（二單題案析1．層環(huán)件=n外層環(huán)變無(wú)，次環(huán)j自增1每?jī)?nèi)循環(huán)執(zhí)行n次外循條為k=n增定為k=2，可知環(huán)數(shù)為2=n即k=og2。所以層環(huán)時(shí)復(fù)度是On外循的間復(fù)是Oogn嵌套環(huán)根據(jù)乘規(guī)可，段序的間度T(n=T1)T2n=OnOog2n=Oog2n。2．中表式換綴表式算思如：從左右始描綴達(dá)式；遇到字，入綴達(dá)式；遇到算時(shí)：a.為(，入棧；b.為)則依次把的的算加后表式到現(xiàn)(從棧刪除('；c.為括號(hào)的他算符，當(dāng)優(yōu)級(jí)于除(以外的頂算時(shí)接入。否則棧開(kāi)次出比前理運(yùn)符先級(jí)和先相的算符直一個(gè)比它先低或遇了一左號(hào)止。當(dāng)掃的綴達(dá)結(jié)時(shí)，中所運(yùn)符次出加后表式。待處理序列棧后綴表達(dá)式當(dāng)前掃描元素動(dòng)作/b(cd-ef)/gaa加入后綴表達(dá)式/b(cd-ef)/ga//入棧b(cd-ef)/g/abb加入后綴表達(dá)式(cd-ef)/g/+優(yōu)先級(jí)低于棧頂?shù)?，彈出/(cd-ef)/gb/+入棧(cd-ef)/g+b/((入棧cd-ef)/gb/cc加入后綴表達(dá)式d-ef)/gb/c*棧頂為(，入棧d-e)/g(*b/cdd加入后綴表達(dá)式-ef)/g(*b/cd--優(yōu)先級(jí)低于棧頂?shù)?，彈?-ef)/gb/cd*-棧頂為(，-入棧ef)/g(-b/cd*ee加入后綴表達(dá)式f)/g(-b/cde*優(yōu)先級(jí)高于棧頂?shù)?，入棧)/g(-*b/cdeff加入后綴表達(dá)式)/g(-*b/cdef)把棧中(之前的符號(hào)加入表達(dá)式/g+b/cdef-//優(yōu)先級(jí)高于棧頂?shù)模?入棧gb/cdef-gg加入后綴表達(dá)式b/cdef-g掃描完畢運(yùn)算符依次退棧加入表達(dá)式b/cdef-/+完成由此知當(dāng)?shù)絝時(shí)候棧的素次，選B。在此再出綴達(dá)轉(zhuǎn)換前或綴達(dá)的一手做上給出中綴表達(dá)為：第一：照算的先級(jí)所的算位括號(hào)。式子成：ab+cd)e)g)第二：換前或綴表式。前綴把算號(hào)動(dòng)對(duì)應(yīng)括前，變了+ab(cd)eg)把括去+ab-cdefg前式出。后綴把算號(hào)動(dòng)對(duì)應(yīng)括后，變了：abcdef))g)+把括去：abcdefg+后式出。當(dāng)題要直求綴后綴達(dá)時(shí)這方會(huì)比一快得。3．end1指隊(duì)元那么知隊(duì)操是從Aen1數(shù)然后en1再加1。end2向尾素后個(gè)位，么知隊(duì)作是存到And2，后end2再加1。把A0存一元素當(dāng)列始，隊(duì)操是把據(jù)到A0]，后en2自增即知ed2初為0而nd1指的隊(duì)元素隊(duì)元的組A的標(biāo)為0以知en1值為0可隊(duì)條為en1=end后慮列時(shí)為列最多納1元假設(shè)列儲(chǔ)下為0到下為2的1區(qū)域隊(duì)為A0隊(duì)為AM2，時(shí)隊(duì)滿(mǎn)考在種況下ed1和ed2狀，end1指隊(duì)頭元，知nd=0ed2向尾素后位置知en2=M2+M1，所以可知隊(duì)的為end=ed2+1odM選A。注意考這具問(wèn)時(shí)一特情判往往直思問(wèn)能快的到答案，可畫(huà)簡(jiǎn)的圖以便題。4．線(xiàn)二叉的線(xiàn)實(shí)上指向是應(yīng)遍序特定結(jié)的驅(qū)結(jié)和繼結(jié)，所以寫(xiě)二樹(shù)中遍歷edxac中歷在x邊右的符就它在中序索的、線(xiàn)，即、，選D。5．將林轉(zhuǎn)為二樹(shù)相當(dāng)于孩兄弟示表示森。變化程，原林某結(jié)的一孩結(jié)作為的子的弟作它右樹(shù)那森林的結(jié)點(diǎn)由于有子點(diǎn)那轉(zhuǎn)化二樹(shù)，結(jié)就沒(méi)左點(diǎn)以F中葉結(jié)的數(shù)就于T中孩指空的點(diǎn)數(shù)選C。此題可通一特來(lái)除BD項(xiàng)。6．前編碼定義在個(gè)字符中任何個(gè)符的編都是另個(gè)符編的前綴D中碼10是碼00前，反綴編的則以D是前編。7．照撲序算每次選入為0點(diǎn)從中去此中開(kāi)始有結(jié)點(diǎn)3入度為0刪掉3結(jié)點(diǎn)，有點(diǎn)1入度為；掉點(diǎn)1，只結(jié)點(diǎn)4的入度為；刪掉4結(jié)，結(jié)點(diǎn)2結(jié)點(diǎn)6入都為0此選刪同的點(diǎn)會(huì)得出不的撲列分處理畢可可的撲序?yàn)?425和3145，選。8生積現(xiàn)產(chǎn)了沖對(duì)儲(chǔ)率散列數(shù)裝因均會(huì)有響，而平查長(zhǎng)會(huì)為積現(xiàn)而大選D。9．關(guān)字?jǐn)?shù)不變要結(jié)點(diǎn)數(shù)最，那即個(gè)結(jié)點(diǎn)含鍵字?jǐn)?shù)最少根據(jù)4階B的義根點(diǎn)最含1關(guān)字根結(jié)中少421=1個(gè)關(guān)字所以每結(jié)中關(guān)字量最為1，每結(jié)點(diǎn)有2個(gè)支類(lèi)與排二，而15個(gè)點(diǎn)好以一個(gè)4的4階B得葉結(jié)全第合B樹(shù)義，因選。10首第個(gè)素為整序中最素所可該爾為從到大排然考增題若量為第+2個(gè)素4顯第1個(gè)素9A排除若為第6元都有序=1,2,3合爾序定增量為第1個(gè)素9第+4元素7C排增為第1元素9第15個(gè)素8大D排選。1快的段排果的點(diǎn)第i完時(shí)，有i個(gè)上數(shù)現(xiàn)在最終將要現(xiàn)位它的數(shù)比小它邊都比大題問(wèn)二序的果，即要不在2這數(shù)的項(xiàng)A項(xiàng)中2、、6、9符合以A排B選項(xiàng)中2、9均合所以B排；D選中5、9符合所以D項(xiàng)除最后看C選項(xiàng)，有9一數(shù)合所以C可是速第二的果。12不設(shè)來(lái)令為么原PI就為0x過(guò)譯化條數(shù)少到原的0即令數(shù)為07而PI增原的1.2即4x么在P在M上的行間為令數(shù)CP=0.7x24x=240.7=16.8選。13．8位點(diǎn)碼示數(shù)據(jù)圍為12~12，運(yùn)算果出個(gè)圍會(huì)溢A選項(xiàng)+=10325=7，合范A除B選項(xiàng)x+=10325=128，符圍B除；D項(xiàng)x=103+25=78符合圍D排除C項(xiàng)x=103+5=28超了12選C。該題可照進(jìn)寫(xiě)兩個(gè)進(jìn)運(yùn)觀運(yùn)的進(jìn)信得結(jié)不這種法更為煩耗，實(shí)考試并推。14．1)和)對(duì)應(yīng)的二進(jìn)制分別是1010100…2和110010……2，根據(jù)EEE74點(diǎn)數(shù)準(zhǔn)知1的為1階為10000，數(shù)為1.01而2)的符為1為010001尾為1.1則知數(shù)為負(fù)號(hào)同BD排除1的絕對(duì)為1.0226，2的絕值為1.230，則1)的對(duì)比2的對(duì)大，符為負(fù)，值小反即1的真比2真小即<，選A。此題有為便算，1與2前4位為00與0,以出均為數(shù)，而階用碼示兩的階頭位為100和01可知1階于2)的碼，又因是EE754規(guī)的數(shù)尾部均為1.x則碼的值對(duì)值然，可知1值絕值2真值絕值因?yàn)樨?fù)，則1<2即<。15．48的片線(xiàn)應(yīng)為8，址應(yīng)為og24M22根而AM采用址復(fù)用術(shù)地線(xiàn)原的，地信分列兩傳。址數(shù)為2221所以址腳數(shù)引的總為1819選A。此題要意是DAM是采傳次址策的，以址為常一半這是很考容忽的方。16令Cahe據(jù)Cache分后取和分別不的Cace找么指令水中指分取數(shù)分可很的免沖，減了令水線(xiàn)沖。17．用32位長(zhǎng)令，其操碼為8位個(gè)地碼共用328=4位而oe指令源作和的操數(shù)別用存直接址基尋器中有6個(gè)通用存則址寄存要og21=4位源操數(shù)的存直尋址掉4位，而目的作采用址址也要定個(gè)寄器同樣掉4，留給移址的數(shù)為2444=16，偏址補(bǔ)碼示16位碼示范為3276~3277選。18．算共有32指，各指對(duì)的程平均為4，指對(duì)的微令為324=128條而共指令有2條整系中微令條一為8+=10所以要g2138能尋到30微令答選。19．據(jù)有32根就一次以送32b8=B的數(shù)，6Mz意有66M個(gè)時(shí)鐘周期，而每個(gè)時(shí)鐘周期傳送兩次數(shù)據(jù)，可知總線(xiàn)每秒傳送的最大數(shù)據(jù)量為662=52M，總線(xiàn)最數(shù)傳為528Bs，選C。20猝發(fā)突發(fā)輸在個(gè)總周以多個(gè)儲(chǔ)址續(xù)數(shù)一次傳輸個(gè)址一地連續(xù)數(shù)并傳是傳輸有個(gè)據(jù)同在設(shè)之進(jìn)行的行輸指據(jù)的進(jìn)代在條理信上位單按間順逐輸?shù)氖酵瑐魇莻鬏敵探y(tǒng)的鐘制選。21用一址U存問(wèn)O端口的是樣指以存指可以訪(fǎng)問(wèn)O口D項(xiàng)誤，他個(gè)項(xiàng)為確陳選。22每40ns發(fā)一斷請(qǐng)，響和理間為100n，中許遲為擾信息因?yàn)樵?0ns，論怎延，每40ns是要花費(fèi)100ns理的，以設(shè)備的O間整個(gè)PU時(shí)間百為10ns40ns=25選。23采靜優(yōu)先調(diào)時(shí)當(dāng)統(tǒng)是出優(yōu)級(jí)高任優(yōu)級(jí)的任總是得到理而生餓現(xiàn)短業(yè)先度不是占或非占的當(dāng)統(tǒng)總是出新的任時(shí)長(zhǎng)任會(huì)是不處機(jī)產(chǎn)饑現(xiàn)，此BCD都錯(cuò)誤選。24三并進(jìn)分要5臺(tái)統(tǒng)只有31+41+51=9臺(tái)設(shè)時(shí)，第一進(jìn)配2二個(gè)程配3臺(tái)第個(gè)進(jìn)配4種況下三進(jìn)程均無(wú)繼執(zhí)下，生死。系中增加1臺(tái)備也是共10臺(tái)設(shè)時(shí)這最后1臺(tái)備配任一個(gè)程可順執(zhí)完此證統(tǒng)發(fā)死鎖最設(shè)備為1。25ap指令跳指壓棧令可在戶(hù)執(zhí)行中ap令由用態(tài)轉(zhuǎn)換為核。關(guān)斷指為權(quán)令必在核態(tài)能行選。26進(jìn)申讀盤(pán)的時(shí)因要待O操作把身時(shí)程就變了塞當(dāng)O作成進(jìn)得了想的會(huì)塞態(tài)換就緒態(tài)（是操系統(tǒng)行為。而低進(jìn)優(yōu)先、配用內(nèi)存間和加程的間片大小都一會(huì)生選。27簇總為1B4B=2.5用位識(shí)簇否被整磁共要2.5M位，要2.5M=30B，則要320B4B=0個(gè)，選。28實(shí)址換指輯地和理址轉(zhuǎn)增快容能更的表裝入快表加虛地轉(zhuǎn)換平速頁(yè)常駐存以去些在內(nèi)中頁(yè)表從磁上入過(guò)能加虛地變大交區(qū)虛地變速度影因此、I正確，選C。29一文被戶(hù)首次開(kāi)被了pen操，把件的CB入內(nèi)，而不把件容到存中只進(jìn)希獲文件容時(shí)才讀文件容、D顯誤選B。30．有O算法致Bedy異常，選A。31管實(shí)上是種定大的沖道于管兩的程言就是文件它是通文件它不于種件統(tǒng)而是立戶(hù)單構(gòu)一種件統(tǒng)，并且存于存類(lèi)似通中雙信的進(jìn)通機(jī)個(gè)道可實(shí)雙向的數(shù)傳而同個(gè)刻只最有個(gè)向傳能個(gè)方同進(jìn)道容量大通為存的頁(yè)它大并不受盤(pán)容大的制當(dāng)?shù)罎M(mǎn)進(jìn)寫(xiě)管會(huì)阻，當(dāng)?shù)揽?，程管?huì)阻塞因選C。32多頁(yè)不僅會(huì)快地的換度還為增更的表程會(huì)使變換速減；不減缺頁(yè)斷次，而果訪(fǎng)過(guò)中級(jí)頁(yè)都不內(nèi)，會(huì)大增缺的數(shù)也并會(huì)少表所的字?jǐn)?shù)細(xì)析考段多頁(yè)表能減頁(yè)所的續(xù)內(nèi)空即當(dāng)表大頁(yè)再分以把張表控制在頁(yè)內(nèi)減頁(yè)所占連內(nèi)空，此選D。補(bǔ)充頁(yè)管中個(gè)表項(xiàng)大的限何定？頁(yè)表的用找該在內(nèi)的置以32位輯地空，節(jié)編單位一頁(yè)4B為例地空一共有23B4B=1M則要og21=20位能保表范圍能納有為以節(jié)為址即頁(yè)項(xiàng)大小?0?=以這個(gè)條件，了證表能夠向有面那頁(yè)表的小該于，當(dāng)，可以選更的表大以至讓個(gè)面夠好容整個(gè)表以便存例取成4，么頁(yè)好裝下1K個(gè)表，增加些他息。33．接會(huì)層供務(wù)的會(huì)層下層是傳層選C。34．機(jī)00e1d50023a1向00e1d50023c1發(fā)送數(shù)幀，換轉(zhuǎn)表中有00e1d50023c1這項(xiàng)所以除1接外所接口播即23口會(huì)發(fā)幀，同時(shí)因?yàn)檗D(zhuǎn)發(fā)表中并沒(méi)有0e1d50023a1這項(xiàng)，所以轉(zhuǎn)發(fā)表會(huì)把(目的地址00e1d50023a1端口1這項(xiàng)入發(fā)而當(dāng)00e1d50023c1向00e1d50023a1發(fā)送確幀于發(fā)經(jīng)有0e1d50023a1這項(xiàng)以換只向1轉(zhuǎn)發(fā)選。35由農(nóng)理可噪比頻帶都以制信的限輸率所以噪比和頻帶對(duì)道數(shù)傳輸率有響的AB誤道傳速實(shí)際就信號(hào)的送率而制度也直限數(shù)的輸速C錯(cuò)誤信的播速是號(hào)在信上播速，信道發(fā)速無(wú)選D。36．慮約的據(jù)輸速的素首，道帶能接約據(jù)傳輸，傳輸率定小等信道寬；次主甲乙間用退N幀議，么為甲乙機(jī)間用退N幀協(xié)傳數(shù)，考發(fā)送個(gè)據(jù)接到的確之，最多發(fā)多數(shù)的最傳速受兩條件約以的大傳速是這兩個(gè)值小那一。的發(fā)送口尺為100，即收第個(gè)數(shù)的認(rèn)之前最多能送100數(shù)幀就是送0001000=1B內(nèi)從送個(gè)幀接到它的認(rèn)時(shí)是個(gè)返時(shí)，是5+5=10s=0.1s，在10s中，最能輸1MB的據(jù)此時(shí)最大輸為1B0.1=10Bs=0Mbp道寬為00bp，所以為n{80bps,00Mbp=80bps選C。37把到序分每4個(gè)字為2,0,00,2,0,20,2,,2因?yàn)槟壳笫茿送數(shù)此把三數(shù)與A碼片列1,,1,1做積算結(jié)分別是2,0,201,11,14,2,0,21,1,1,14=10,,0,21,11,14以C接收的A發(fā)送數(shù)是01選B。38當(dāng)t刻生時(shí)，把heh為8半，為4且塞設(shè)為1B。然后歷10個(gè)T擁塞口大依為、4、、、78、、1、、1，發(fā)送窗取時(shí)擁窗和接窗的小接收口為10B以此的送窗為10B選。實(shí)際該接窗一為10B可不何，發(fā)窗一小于10B，選項(xiàng)中有A選滿(mǎn)足，可接選。39P供是連的服，I正確；時(shí)P也供復(fù)用分服，I正確；P然差校機(jī)但是P差校只檢查據(jù)傳的程有沒(méi)出，出錯(cuò)數(shù)直丟，沒(méi)有傳機(jī)，能證可傳，用UP議時(shí)可傳輸必由用實(shí)，I錯(cuò)誤答選B。40接網(wǎng)時(shí)能會(huì)到PPP議A能到而當(dāng)算不道主的AC地址用P址詢(xún)應(yīng)的C址會(huì)到AP議B可用而當(dāng)問(wèn)eb網(wǎng)站若NS緩沒(méi)存儲(chǔ)應(yīng)的P址用域查相的P地時(shí)要用NS協(xié)議而S基于P協(xié)議的以C可用到SMP有用郵客端發(fā)郵，或是件務(wù)向的件服器送件才用純?cè)L問(wèn)eb頁(yè)不能。二、合用題4．答：考查叉的權(quán)徑度二樹(shù)帶路長(zhǎng)為每葉結(jié)的度權(quán)值積的總，以用序歷或次歷決題。1）法基設(shè)思：①基先遞遍的法思是一個(gè)sac變量記錄p把個(gè)的深作為遞歸數(shù)一參傳，算步如：若該點(diǎn)葉結(jié)，么量pl加該點(diǎn)深度權(quán)之；若該點(diǎn)葉結(jié)若左樹(shù)為左調(diào)用歸法若子為空，對(duì)右樹(shù)用歸法深度數(shù)為結(jié)的度參加；最后回算的pl可。②基層遍的法想是用列行次歷，記當(dāng)?shù)臄?shù)，當(dāng)遍到子點(diǎn)，計(jì)p；當(dāng)遍到葉結(jié)時(shí)該結(jié)的該點(diǎn)子加入列；當(dāng)某點(diǎn)該的后個(gè)結(jié)時(shí)層增1；隊(duì)列時(shí)歷束回pl2二樹(shù)點(diǎn)數(shù)類(lèi)定義下：tpdefstrutBiNod{intiht;strutBiNodelchild,rhild;}BiNod,Bir;3算代如：①基先遍的法：intP(Bireroot){rturnplPrOdr(roo,0;}intplPrOrdr(Bireroot,intdp){stticintpl=0; //定義一個(gè)sttic變量存儲(chǔ)pli(root-lchild=NLL&root-lchild=N) //若為葉子結(jié)點(diǎn)，累積plpl=dproot-iht;i(root-lchild=NU) //若左子樹(shù)不空，對(duì)左子樹(shù)遞歸遍歷pl_PrOrdr(oot-lcild,d1);i(root-rhild=NL) //若右子樹(shù)不空，對(duì)右子樹(shù)遞歸遍歷pl_PrOrdr(oot-rhld,d1);rturnpl;}②基層遍的法：#dineMSize100 //設(shè)置隊(duì)列的最大容量intpl_lOrdr(Bireroot){Bireeq[MSiz]; //聲明隊(duì)列，n1為頭指針，n2為尾指針intd,n2; //隊(duì)列最多容納MSize-1個(gè)素nd1=n2=0; //頭指針指向隊(duì)頭元素，尾指針指向隊(duì)尾的后一個(gè)元素intpl=,dp=0; //初始化pl和深度BireelatNod; //latNode用來(lái)記錄當(dāng)前層的后一個(gè)結(jié)點(diǎn)BireenlastNod; //nlatNode用來(lái)記錄下一層的最后一個(gè)結(jié)點(diǎn)latNode=rot; //latNode初始化為根節(jié)點(diǎn)nlatNode=NU; //nlatNode初始化為空[n2]=ot; //根節(jié)點(diǎn)入隊(duì)hil(nd1=nd2){ //層次遍歷，若隊(duì)列不空則循環(huán)Bireet=[n1]; //拿出隊(duì)列中的頭一個(gè)元素i(t-lchild=NLL&t-lchild=NU){pl=dpt->iht;} //若為葉子結(jié)點(diǎn)，統(tǒng)計(jì)pli(t-lchild=NU){ //若非葉子結(jié)點(diǎn)把左結(jié)點(diǎn)入隊(duì)[n2]=t-lchil;nlatNode=t-lchild;} //并設(shè)下一層的最后一個(gè)結(jié)點(diǎn)為該結(jié)點(diǎn)的左結(jié)點(diǎn)i(t-rhild=NUL){//處理葉節(jié)點(diǎn)[n2]=t-rhild;nlatNode=t-rhild;}i(t=latNod){ //若該結(jié)點(diǎn)為本層最后一個(gè)結(jié)點(diǎn)，更新latNodelatNode=nlatNod;dp=1; //層數(shù)加1}}rturnpl; //返回pl}【評(píng)說(shuō)】①若生出夠足目要的他法且確，同給。②考答無(wú)用C者+言只正確樣給。③若算的本計(jì)想和要據(jù)構(gòu)述十分在法現(xiàn)能夠晰反映算思且確參照的準(zhǔn)分。④若生出二樹(shù)點(diǎn)的據(jù)型義算實(shí)現(xiàn)使的除型外的他數(shù)值可同用型型。⑤若生出答中法主設(shè)思或法部分確可情分。注述個(gè)算一為遞的序歷一為非歸層遍者應(yīng)取自己擅的寫(xiě)式直觀去先遍代行數(shù)用用他具寫(xiě)更容易，望者掌。在先遍的法，sac是一靜變，首次用數(shù)聲明pl并賦為0，后遞調(diào)并使得pl為0具用請(qǐng)參相資的sac關(guān)鍵說(shuō)，也可在數(shù)外先置一全變初化過(guò)慮歷真算法案常都直接僅一函構(gòu)以考案用sac對(duì)sac不悉同可以用下形式遞：intplPrOrdr(Bireroot,intdp){intlpl,rpl; //用于存儲(chǔ)左子樹(shù)和右子樹(shù)的產(chǎn)生的pllpl=rpl=0;i(root-lchild=NLL&root-lchild=N) //若為葉子結(jié)點(diǎn)計(jì)算當(dāng)前葉子結(jié)點(diǎn)的plrturndproot-iht;i(root-lchild=NU) //若左子樹(shù)不空，對(duì)左子樹(shù)遞歸遍歷lpl=pl_PrOrdr(rot-lchl,dp1);i(root-rhild=NL) //若右子樹(shù)不空，對(duì)右子樹(shù)遞歸遍歷rpl=pl_PrOrdr(rot-rhid,dp1);rturnlpl+rpl;}C+語(yǔ)基好同可以用簡(jiǎn)的下式：intplPrOrdr(Bireroot,intdp){i(root-lchild=NLL&root-lchild=N) //若為葉子結(jié)點(diǎn)，累積plrturndproot-iht;rturn(oot-lcild=NULL?wplPrOdr(root-lhil,dp):0)+(root-rhid=NLL?pl_PrOrdr(root-rhid,dp1):);}這個(gè)式是面法簡(jiǎn)化質(zhì)是樣這形代碼在時(shí)有限的情下具勢(shì)能寫(xiě)層遍的生約多時(shí)以者當(dāng)保證碼確的情況量一較的算其題贏更多時(shí)是對(duì)基礎(chǔ)扎的考生是議用對(duì)握更的法否可會(huì)得償如上的代中考生容易記元式?z兩端的號(hào)若加號(hào)則答就是誤。在層遍的法者要解aode和nesNode的別aNode指的當(dāng)前遍層最一結(jié)，而eaNode指下一的后個(gè)點(diǎn)是動(dòng)變的，直到歷本的后個(gè)結(jié)能認(rèn)層正的后個(gè)點(diǎn)哪結(jié)點(diǎn)而數(shù)中入隊(duì)作沒(méi)判隊(duì)考時(shí)到讀好加隊(duì)條里列的滿(mǎn)件為end==ed+1的是014年題擇第三的列生可以嘗試用錄層第個(gè)結(jié)來(lái)行次歷算法這不給代碼請(qǐng)考自練習(xí)。4．答：考察給具模時(shí)數(shù)據(jù)構(gòu)應(yīng)。題多考乍之以是絡(luò)的，其實(shí)本并有及多的絡(luò)識(shí)是用了絡(luò)模際考察還數(shù)據(jù)結(jié)構(gòu)內(nèi)。1圖1分)題中出是個(gè)單網(wǎng)絡(luò)撲，以象無(wú)向?！驹u(píng)說(shuō)】只要生答中出圖含相的述例“網(wǎng)結(jié)非性構(gòu)同樣給。2鏈?zhǔn)絻?chǔ)構(gòu)如所示Flag=1NextIDIPFlag=1NextIDIPMetricFlag=2NextPrefixMaskMetric其數(shù)類(lèi)定如：3分)tpdefstrut{

表頭結(jié)點(diǎn)結(jié)構(gòu)示意

RouterIDLN_linkNextunsindintID,P;}inNod; //ink的結(jié)構(gòu)tpdefstrut{unsindintPri,Ms;}NtNod; //Nt的結(jié)構(gòu)tpdefstrutNod{intla; //Fla1為in;Fla2為Ntunon{inNodenod;NtNodeNnde}inORt;unsindintMtri;strutNodent;}rcNod; //弧結(jié)點(diǎn)tpdefstrutHod{unsindintoterI;rcNodeN_lin;trutHodenet;}HOE; //表頭結(jié)點(diǎn)對(duì)題42表鏈存構(gòu)示圖下。2分)Flag=110.1.1.510.1.1.92Flag=2Flag=110.1.1.510.1.1.92Flag=2192.1.1.0255.255.255.01Flag=110.1.1.210.1.1.13Flag=110.1.1.610.1.1.134Flag=2Flag=110.1.1.610.1.1.134Flag=2192.1.6.0255.255.255.01Flag=110.1.1.110.1.1.23Flag=110.1.1.110.1.1.102Flag=2Flag=110.1.1.110.1.1.102Flag=2192.1.5.0255.255.255.01Flag=110.1.1.610.1.1.56Flag=110.1.1.210.1.1.144Flag=2Flag=110.1.1.210.1.1.144Flag=2192.1.7.0255.255.255.01Flag=110.1.1.510.1.1.66【評(píng)說(shuō)】①若考生給出的答案是將鏈表中的表頭結(jié)點(diǎn)保存在一個(gè)一維數(shù)組中(即采用鄰接表形式，樣分。②若生出答中弧結(jié)沒(méi)用unon義是用種同結(jié)構(gòu)別表示nk和Ne同在頭結(jié)中義兩指，分指由兩類(lèi)的結(jié)構(gòu)的兩個(gè)表同給。③考所答的結(jié)中，以單定的中保各連絡(luò)P地的前長(zhǎng)度，可與絡(luò)址存在一域。④數(shù)類(lèi)定要用了行鏈存結(jié)并保了目所的SI信息，例如網(wǎng)抽為類(lèi)點(diǎn)，出含8表結(jié)的鏈存結(jié)，可照~的準(zhǔn)給分。⑤若生出答中圖示分與數(shù)類(lèi)定義分致圖只能夠現(xiàn)鏈?zhǔn)酱娼Y(jié)題42圖網(wǎng)絡(luò)接系可不出結(jié)內(nèi)節(jié)息，給分。⑥若答完正，情給。3計(jì)算果下所。4分)目的網(wǎng)絡(luò)路徑代價(jià)（費(fèi)用）步驟119.110/4直接到達(dá)1步驟219.150/4R1R39.150/43步驟319.160/4R1R29.160/44步驟419.170/4R1R2R4121..0248【評(píng)說(shuō)】①若生出各最路徑結(jié)部正，酌情分。②若生出從R1到子網(wǎng)92.1x.x的短及代正不全代價(jià)不減的序可情分。4．答：1)因?yàn)轭}目要求路由表中的的路由項(xiàng)盡可能少，所以這里可以把子網(wǎng)1921.6.024和192.1..024聚為網(wǎng)12.1.6.03其網(wǎng)絡(luò)，可到由如：6分)目的網(wǎng)絡(luò)下一條接口19.110/4-E019.160/3101..219.150/4101..0【評(píng)說(shuō)】①每確答個(gè)由，給2分共6分。②路項(xiàng)答完正，或由于3，酌情分。2通過(guò)路表知R1通過(guò)0接口轉(zhuǎn)發(fā)該P(yáng)組。1分為分要過(guò)3個(gè)路由器1R、R4，主機(jī)92.17.21到的P分的TL是643=61。1分)3R1的SI需要增一特殊直網(wǎng)絡(luò)綴Pex”0.00.00”,ec為10。1分)【評(píng)說(shuō)】考生要答增綴Pex為”00.0.00，Mc為1，樣分。4．答：該題計(jì)機(jī)成理目的合型涉到令系、儲(chǔ)理及PU三部分內(nèi)，生注各節(jié)內(nèi)之的系才更好把當(dāng)考的勢(shì)。1已知機(jī)M用2位定指一指占4觀表各令地址知，每條令地為4地址位即4個(gè)址位表4，個(gè)址就代了B，所以計(jì)機(jī)按節(jié)址的。2分)2在二制某左位相于乘該件可組的據(jù)隔為4個(gè)地址單，計(jì)機(jī)字編址所組A中元占4。2分)3由表知bne指機(jī)器碼為1446AH根據(jù)目出指格，后B的內(nèi)為OSET段以該的OSET為AH用補(bǔ)表示值為61分)當(dāng)系統(tǒng)執(zhí)行到ne指令時(shí)，PC自動(dòng)加4，PC的內(nèi)容就為084818H，而跳轉(zhuǎn)的目標(biāo)是080480H兩相差了8，即24單的間隔所偏址一即是實(shí)轉(zhuǎn)地址的246=4位。1分可知bne指的移地址算式為PC++SET4。分)4由于據(jù)關(guān)發(fā)塞的令第6條因第46指令與各自一指發(fā)數(shù)相關(guān)。3分)第6指會(huì)生制險(xiǎn)。1分)當(dāng)前環(huán)第條令下次環(huán)第條令然有據(jù)關(guān)但于第6條令后有3時(shí)周的塞因而除該據(jù)關(guān)。1分)【評(píng)說(shuō)】對(duì)于第1問(wèn)若生：因指令1和2、2和、3和4、5和6生相關(guān)因而發(fā)阻的令為第、3、、6