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

2014年計(jì)算機(jī)408統(tǒng)考真題第1頁，共72014年計(jì)算機(jī)408統(tǒng)考真題第2014年計(jì)算機(jī)408統(tǒng)考真題第2頁，共NUMPAGES7A. B. C. D.用哈希（散列）方法處理沖突（碰撞）時(shí)可能出現(xiàn)堆積（聚集）現(xiàn)象。下列選項(xiàng)中， D.平均查找長在一棵具有15個(gè)關(guān)鍵字的4階B樹中，含關(guān)鍵字的結(jié)點(diǎn)個(gè)數(shù)最多 A. B. C. D.1趟排序結(jié)果為9,14,137,23,15,則該趟排序采用的增量（間隔）可能 A. B. C. D.下列選項(xiàng)中，不可能是快速排序第2趟排序結(jié)果的 A. B.2,7,5,6,4, C.3,2,5,4,7,6,9D.4,2,程序P在機(jī)器M上的執(zhí)行時(shí)間是20秒，P70%,而CPI增加到原來的12倍，則P在M上的執(zhí)行時(shí)間 A.8.4 B.11.7 C.14 D.16.8 A.x+ B.- C.x- D.-xfloat型數(shù)據(jù)常用IEEE754單精度浮點(diǎn)格式表示。假設(shè)兩個(gè)float型變量x和y分別存放在32位寄存器f,和f2中，若(f1)=CC90OOOOH,(f2)=BOCOOOOOH,x和y之間的關(guān)系為一。x<y且符號(hào)相 B.x<y且符號(hào)不C.x>y且符號(hào)相 D.x>y且符號(hào)不 A. B. C. D.降低Cache的采用指令Cache與數(shù)據(jù)Cache分離的主要目的 降低Cache的c.降低CPU平均訪存時(shí) D.減少指令流水線資源沖定某計(jì)算機(jī)有16個(gè)通用寄存器，采用32位定長指令字，操作碼字段（含尋址方式位）寄存器可使用任通用寄存器，且偏移量用補(bǔ)碼表示tre指令中偏移量的取值范圍定-2 B.-32767-C.-65536- D.-65535-某計(jì)算機(jī)采用微程序控制器，共有322條微指令，各指令對(duì)應(yīng)的微程序平均由4采用斷定法（下地址字段法）確定下條微指令地2014年計(jì)算機(jī)408統(tǒng)考真題第2014年計(jì)算機(jī)408統(tǒng)考真題第3頁，共NUMPAGES7 B. C. D.據(jù)傳輸率（總線帶寬）是。132MBs B.264MBs C.528MBs D.1056MBs單元讀出或?qū)懭攵鄠€(gè)數(shù)據(jù)。這種總線事務(wù)方式稱為 A并行傳 B.串行傳 C.突發(fā)傳 D.同步傳 VO接口中C可訪問的寄存器稱為0端0采用統(tǒng)一編址方式時(shí)CPU不能用訪存指令訪問VO端若某設(shè)備中斷請(qǐng)求的響應(yīng)和處理時(shí)間為lOs,每400s應(yīng)所允許的最長延遲時(shí)間為5s,則在該設(shè)備持續(xù)工作過程中，用于該設(shè)備的0

C.3.5% D. D.搶占式短作業(yè)優(yōu) B. C. D. tra指 B.跳轉(zhuǎn)指 c.壓棧指 關(guān)中斷指 B.降低進(jìn)程優(yōu)先C.給進(jìn)程分配用戶內(nèi)存空 D.增加進(jìn)程時(shí)間片大現(xiàn)個(gè)容量為1B的磁盤分區(qū)，磁盤空間以簇(luter)為單位進(jìn)行分配，簇的大小為K,若采用位圖法管理該分區(qū)的空閑空間，即用一位(bit)標(biāo)識(shí)一個(gè)簇是否被分配，則存放該位圖所需簇的個(gè)數(shù)為。 B.320C. D.下列措施中，能加快虛實(shí)地址轉(zhuǎn)換的是增大塊表(B容 II.讓頁表常駐內(nèi) III.增大交換區(qū)p僅 B.僅 C.僅I、 D.僅II、在一個(gè)文件被用戶進(jìn)程首次打開的過程中，操作系統(tǒng)需要做的 B將文件控制塊讀到內(nèi)存C.修改文件控制塊中的讀寫權(quán) D.將文件的數(shù)據(jù)緩沖區(qū)首指針返回給用戶進(jìn)BB2014年計(jì)算機(jī)408統(tǒng)考真題第2014年計(jì)算機(jī)408統(tǒng)考真題第4頁，共NUMPAGES7。LRUFIFO算 III.OLRUA.僅 B.僅I、 下列關(guān)于管道(P通信的敘述中，正確的 下列選項(xiàng)中，屬于多級(jí)頁表優(yōu)點(diǎn)的 在OSI參考模型中，直接為會(huì)話層提供服務(wù)的 某以太網(wǎng)拓?fù)浼敖粨Q機(jī)當(dāng)前轉(zhuǎn)發(fā)表如下圖所示，OO-el-dS-00-23-al向主00-eldS-00-23-c1發(fā)送l個(gè)數(shù)據(jù)幀，主機(jī)OO-el-d5-00-23-cl收到該幀后，向主機(jī)00-e1-dS-00-23-a1發(fā)送1個(gè)確認(rèn)幀，交換機(jī)對(duì)這兩個(gè)幀的轉(zhuǎn)發(fā)端口分別是目的地 端200-el-d5-00-23-b200-e1-dS-00-23- OO-el-dS-00-23- 00-edS-00-23-c{1,2,3}禾{1,2,3}禾數(shù)據(jù)傳輸速率的是B.頻率寬帶C.調(diào)制速率D信號(hào)傳播速度A.退N幀協(xié)議CB)甲的發(fā)送窗口尺寸為00,數(shù)據(jù)幀長為00信道帶寬OOMbp,乙每收到個(gè)數(shù)據(jù)幀立即利用個(gè)短幀（忽略其傳輸延遲）進(jìn)行確認(rèn)，若甲、乙之間的單向5m,A.B. C. D站點(diǎn)A、B、C通過CDMA共享鏈路，A、B、C的碼片序列(chippingsequence)分2,0,2),則CA發(fā)送的數(shù)據(jù)是 B. C. D.主機(jī)甲和主機(jī)乙已建立了P連接S=1K大小的段發(fā)送數(shù)據(jù)，并一直有數(shù)據(jù)發(fā)送；乙每收到個(gè)數(shù)據(jù)段都會(huì)發(fā)出個(gè)接收窗口為10KB的確認(rèn)段。若甲在t刻B,則從t時(shí)刻起，下，經(jīng)過0個(gè)RTT后甲的發(fā)送窗口是 B. C.下列關(guān)千UDP協(xié)議的敘述中，正確的

2014年計(jì)算機(jī)408統(tǒng)考真題第2014年計(jì)算機(jī)408統(tǒng)考真題第5頁，共NUMPAGES7通過差錯(cuò)校驗(yàn)，A.僅 B.僅I、 C.僅II、 D.I、II、使用瀏覽器訪問某大學(xué)Web網(wǎng)站主頁時(shí)，不可能使用到的協(xié)議 B. . D.二、綜合應(yīng)用題（第41?47小題，共70分叉鏈表存儲(chǔ)， I (13分）二叉鏈表存儲(chǔ)， I I其中葉結(jié)點(diǎn)的weightroot為指向T的根結(jié)點(diǎn)的指針，請(qǐng)?jiān)O(shè)計(jì)求T的WPL的算法，要求：Clo分）某網(wǎng)絡(luò)中的路由器運(yùn)行OSPF路由協(xié)議題42表是路由器Rl維護(hù)的主要鏈(LSI)Router10Router10II3』0.1.1461011R1的R2的R3自勺R(shí)4的備注IPRouterIILink!IP3366Link!RouterLink2IP2424Link2INellIIIINet!的費(fèi)針對(duì)題42構(gòu)，以保存題422014年計(jì)算機(jī)408統(tǒng)考真題第2014年計(jì)算機(jī)408統(tǒng)考真題第6頁，共NUMPAGES7意圖中可僅以ID標(biāo)識(shí)結(jié)點(diǎn)。Diksa)算法的策略，依次給出Rl到達(dá)題42圖中子網(wǎng)192.1.x.x(9分請(qǐng)根據(jù)題42描述的網(wǎng)絡(luò)，繼續(xù)回答下列問題。下一接假設(shè)路由表結(jié)構(gòu)如下表所示，請(qǐng)給出題42圖中Rl42圖中子網(wǎng)192.1.x.x下一接若Rl增加一e為10的鏈路連接Internet,則題42表中RlLSI需要增加哪些代碼的計(jì)算機(jī)M采用32bneI"IOPsR1345608048loadRS,OR)addR2,R2,IbneR2,R6,代碼的計(jì)算機(jī)M采用32bneI"IOPsR1345608048loadRS,OR)addR2,R2,IbneR2,R6,

,。,。OP為操作碼；Rs和Rd為寄存器編號(hào)；OFFSET。M的存儲(chǔ)器編址單位是什么已知s11數(shù)組A中每個(gè)元素占多少位

回答下列問題，表中bne指令的OFFSET字的值是多少？已知bne當(dāng)前PCbnebne指令內(nèi)容，推斷出bne指令的轉(zhuǎn)移目標(biāo)地M按序發(fā)射、5IF(、ID數(shù)X執(zhí)行MM(訪存WB分令的執(zhí)行均引起3時(shí)鐘周期的阻則P中哪些指令的執(zhí)行會(huì)由于數(shù)據(jù)相關(guān)而發(fā)生流水線阻塞？哪條指令的執(zhí)行會(huì)發(fā)生控制冒險(xiǎn)？為什么指令l的執(zhí)行不會(huì)因?yàn)榕c指令5的數(shù)據(jù)相關(guān)而發(fā)始執(zhí)行Rl)假設(shè)對(duì)于4題中的計(jì)算機(jī)M始執(zhí)行Rl)(R20,(R)1000,Cach中；數(shù)組A未調(diào)一頁，并存儲(chǔ)在磁盤同一個(gè)扇區(qū)。請(qǐng)回答下列問題并說明理由。2014年計(jì)算機(jī)408統(tǒng)考真題第2014年計(jì)算機(jī)408統(tǒng)考真題第7頁，共NUMPAGES7p