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

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

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

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

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