2009年碩士生研究生入學(xué)考試計(jì)算機(jī)基礎(chǔ)綜合真題及答案版_第1頁(yè)
2009年碩士生研究生入學(xué)考試計(jì)算機(jī)基礎(chǔ)綜合真題及答案版_第2頁(yè)
2009年碩士生研究生入學(xué)考試計(jì)算機(jī)基礎(chǔ)綜合真題及答案版_第3頁(yè)
2009年碩士生研究生入學(xué)考試計(jì)算機(jī)基礎(chǔ)綜合真題及答案版_第4頁(yè)
2009年碩士生研究生入學(xué)考試計(jì)算機(jī)基礎(chǔ)綜合真題及答案版_第5頁(yè)
已閱讀5頁(yè),還剩13頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

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

文檔簡(jiǎn)介

1、12009年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)基礎(chǔ)綜合單項(xiàng)選擇題,每小題2分,共80分1. 為解決計(jì)算機(jī)與打印機(jī)之間速度不匹配的問(wèn)題,通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū),主機(jī)將要輸出的數(shù)據(jù)依次寫(xiě)入該緩沖區(qū),而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是A.棧B.隊(duì)列C.樹(shù) D.圖2. 設(shè)棧 S 和隊(duì)列 Q 的初始狀態(tài)均為空,元素abcdefg 依次進(jìn)入棧 S。若每個(gè)元素出棧后立即進(jìn)入隊(duì)列 Q,且 7 個(gè)元素出隊(duì)的順序是bdcfeag,則棧 S 的容量至少是A.1B. 2C.3D.4N 代表二叉樹(shù)的根,L 代表根結(jié)點(diǎn)的左子樹(shù),3,1 , 7, 5, 6, 2, 4,則其遍歷方式是4.下列二叉排序

2、樹(shù)中,滿(mǎn)足平衡二叉樹(shù)定義的是A. LRNB.NRLC.RLND.RNL3.給定二叉樹(shù)圖所示。設(shè) 若遍歷后的結(jié)點(diǎn)序列為R 代表根結(jié)點(diǎn)的右子樹(shù)。236.將森林轉(zhuǎn)換為對(duì)應(yīng)的二叉樹(shù),若在二叉樹(shù)中,結(jié)點(diǎn)u 是結(jié)點(diǎn) v 的父結(jié)點(diǎn)的父結(jié)點(diǎn),則在原來(lái)的森 林中, u 和 v 可能具有的關(guān)系是: I 父子關(guān)系 II. 兄弟關(guān)系 III. u 的父結(jié)點(diǎn)與 v 的父結(jié)點(diǎn)是兄弟關(guān)系A(chǔ).只有 II B和 II C.I 和 IIID、II 和 III7. 下列關(guān)于無(wú)向連通圖特性的敘述中,正確的是I 所有頂點(diǎn)的度之和為偶數(shù) II. 邊數(shù)大于頂點(diǎn)個(gè)數(shù)減 1 III. 至少有一個(gè)頂點(diǎn)的度為 1A. 只有 I B. 只有 II

3、C.I 和 II D.I 和 III5. 已知一棵完全二叉樹(shù)的第6 層(設(shè)根為第 1 層)有 8 個(gè)葉結(jié)點(diǎn),則完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)最B.是A 39B.52C.111 D.1198. F 列敘述中,不符合 m 階 B 樹(shù)定義要求的是AC根節(jié)點(diǎn)最多有 m 棵子樹(shù)B.各結(jié)點(diǎn)內(nèi)關(guān)鍵字均升序或降序排列所有葉結(jié)點(diǎn)都在同一層上葉結(jié)點(diǎn)之間通過(guò)指針鏈接9. 已知關(guān)鍵序列 5,8 , 12,19 ,28,20,得 到的小根堆是A.3 , 5, 12, 8, 28,20, 15 ,22,19B. 3 , 5, 12, 19, 20, 15,22,8, 28C. 3 , 8, 12, 5, 20,15 ,22,28,

4、19D.3 , 12, 5, 8, 28,20, 15 ,22,1910. 若數(shù)據(jù)元素序列11, 12,13,7 , 8,15, 22 是小根堆(最小堆),插入關(guān)鍵字3,調(diào)整后9, 23, 4, 5 是采用下列排序方法之一得到的第二趟排A.起泡排序 B.插入排序C.選擇排序D.二路歸并排序11.馮諾依曼計(jì)算機(jī)中指令和數(shù)據(jù)均以二進(jìn)制形式存放在存儲(chǔ)器中, A.指令操作碼的譯碼結(jié)果B. 指令和數(shù)據(jù)的尋址方式CPU 區(qū)分它們的依據(jù)是C.指令周期的不同階段D. 指令和數(shù)據(jù)所在的存儲(chǔ)單元32 位機(jī)器上運(yùn)行。程序中定義了三個(gè)變量12. 一個(gè) C 語(yǔ)言程序在一臺(tái)型, y 為 short 型。當(dāng) x=127 ,

5、 y=-9 時(shí),執(zhí)行賦值語(yǔ)句 z=x+y 后,xyz ,其中 x 和 z 是 int xyz的值分別是AX=0000007FH,B.X=0000007FH,C.X=0000007FH,D. X=0000007FH,y=FFF9H, z=00000076Hy=FFF9H, z=FFFF0076Hy=FFF7H, z=FFFF0076Hy=FFF7H, z=00000076HD.序 后的結(jié)果,則該排序算法只能是413. 浮點(diǎn)數(shù)加減運(yùn)算過(guò)程一般包括對(duì)階、尾數(shù)運(yùn)算、規(guī)格化、舍入和判溢出等步驟。設(shè)浮點(diǎn)數(shù)的 階碼和尾數(shù)均采用補(bǔ)碼表示,且位數(shù)分別為 5 位和 7 位(均含 2 位符號(hào)位)。若有兩個(gè)數(shù) X=2

6、7X29/32 , Y=25X5/8,則用浮點(diǎn)加法計(jì)算 X+Y 的最終結(jié)果是14. 某計(jì)算機(jī)的 Cache 共有 16 塊,采用 2 路組相聯(lián)映射方式(即每組2 塊)。每個(gè)主存塊大小為 32 字 節(jié),按字節(jié)編址。主存 129 號(hào)單元所在主存塊應(yīng)裝入到的 Cache 組號(hào)是A 0B. 2C. 4D. 615. 某計(jì)算機(jī)主存容量為 64KB,其中 ROM 區(qū)為 4KB,其余為 RAM 區(qū),按字節(jié)編址?,F(xiàn)要用 2KX8 位的 ROM 芯片和 4KX4 位的 RAM 芯片來(lái)設(shè)計(jì)該存儲(chǔ)器, 則需要上述規(guī)格的 ROM 芯片數(shù)和 RAM 芯 片數(shù)分別是A1、15B2、15C1、30D2、3016. 某機(jī)器字

7、長(zhǎng) 16 位,主存按字節(jié)編址,轉(zhuǎn)移指令采用相對(duì)尋址,由兩個(gè)字節(jié)組成,第一字節(jié)為 操作碼字段,第二字節(jié)為相對(duì)位移量字段。假定取指令時(shí),每取一個(gè)字節(jié)PC 自動(dòng)加 1。若某轉(zhuǎn)移指令所在主存地址為 2000H,相對(duì)位移量字段的內(nèi)容為06H,則該轉(zhuǎn)移指令成功轉(zhuǎn)以后的目標(biāo)地址是A.2006HB.2007HC.2008HD.2009H17.下列關(guān)于 RISC 的敘述中,錯(cuò)誤的是A. RISC 普遍采用微程序控制器B.RISC 大多數(shù)指令在一個(gè)時(shí)鐘周期內(nèi)完成C.RISC 的內(nèi)部通用寄存器數(shù)量相對(duì)CISC 多D.RISC 的指令數(shù)、尋址方式和指令格式種類(lèi)相對(duì)CISC 少18.某計(jì)算機(jī)的指令流水線(xiàn)由四個(gè)功能段組成

8、,指令流經(jīng)各功能段的時(shí)間(忽略各功能段之間的 緩存時(shí)間)分別是 90ns、80ns、70ns 和 60ns,則該計(jì)算機(jī)的 CPU 時(shí)鐘周期至少是A. 90ns B.80ns C.70ns D.60ns19.相對(duì)于微程序控制器,硬布線(xiàn)控制器的特點(diǎn)是A. 指令執(zhí)行速度慢,指令功能的修改和擴(kuò)展容易B.指令執(zhí)行速度慢,指令功能的修改和擴(kuò)展難C. 指令執(zhí)行速度快,指令功能的修改和擴(kuò)展容易D. 指令執(zhí)行速度快,指令功能的修改和擴(kuò)展難A 00111 1100010C 01000 0010001B.00111 0100010D. 發(fā)生溢出5A 10MB/s B.20MB/S C.40MB/S D.80MB/S

9、21. 假設(shè)某計(jì)算機(jī)的存儲(chǔ)系統(tǒng)由Cache 和主存組成,某程序執(zhí)行過(guò)程中訪(fǎng)存1000 次,其中訪(fǎng)問(wèn)Cache 缺失(未命中)50 次,貝 U Cache 的命中率是A5% B.9.5% C.50% D.95%22. 下列選項(xiàng)中,能引起外部中斷的事件是A.鍵盤(pán)輸入B.除數(shù)為 0 C.浮點(diǎn)運(yùn)算下溢D.訪(fǎng)存缺頁(yè)23. 單處理機(jī)系統(tǒng)中,可并行的是I 進(jìn)程與進(jìn)程 II 處理機(jī)與設(shè)備 III處理機(jī)與通道IV設(shè)備與設(shè)備A. I 、II 和 III B. I 、II 和 IV C. I 、III 和 IV D. II、III 和 IV24. 下列進(jìn)程調(diào)度算法中,綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是A 時(shí)間片輪轉(zhuǎn)

10、調(diào)度算法B.短進(jìn)程優(yōu)先調(diào)度算法C.先來(lái)先服務(wù)調(diào)度算法 D.高響應(yīng)比優(yōu)先調(diào)度算法25. 某計(jì)算機(jī)系統(tǒng)中有 8 臺(tái)打印機(jī),有 K 個(gè)進(jìn)程競(jìng)爭(zhēng)使用,每個(gè)進(jìn)程最多需要 3 臺(tái)打印機(jī)。該系 統(tǒng)可 能會(huì)發(fā)生死鎖的 K 的最小值是A. 2 B. 3 C. 4 D. 526. 分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是A.界地址保護(hù) B. 程序代碼保護(hù) C.數(shù)據(jù)保護(hù)D. 棧保護(hù)27. 一個(gè)分段存儲(chǔ)管理系統(tǒng)中,地址長(zhǎng)度為32 位,其中段號(hào)占 8 位,貝最大段長(zhǎng)是A. 2 的 8 次方字節(jié) B.2 的 16 次方字節(jié) C.2 的 21 次方字節(jié) D.2 的 32 次方字節(jié)28. 下列文件物理結(jié)構(gòu)中,適合隨機(jī)訪(fǎng)問(wèn)且易于文

11、件擴(kuò)展的是A.連續(xù)結(jié)構(gòu)B.索引結(jié)構(gòu)C.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤(pán)塊定長(zhǎng)D.鏈?zhǔn)浇Y(jié)構(gòu)且磁盤(pán)塊變長(zhǎng)29. 假設(shè)磁頭當(dāng)前位于第 105 道, 正在向磁道序號(hào)增加的方向移動(dòng)。現(xiàn)有一個(gè)磁道訪(fǎng)問(wèn)請(qǐng)求序列 為 35 , 45, 12, 68,110, 180, 170, 195,采用 SCAN 調(diào)度(電梯調(diào)度)算法得到的磁道訪(fǎng)問(wèn) 序列是A. 110, 170, 180, 195, 68, 45, 35, 12B. 110, 68, 45, 35, 12, 170, 180, 195C. 110, 170, 180, 195, 12, 35, 45, 68D. 12, 35, 45, 68, 110, 170, 180,

12、 19520. 假設(shè)某系統(tǒng)總線(xiàn)在一個(gè)總線(xiàn)周期中并行傳輸 總線(xiàn)時(shí)鐘頻率為 10MHz 則總線(xiàn)帶寬是4 字節(jié)信息,一個(gè)總線(xiàn)周期占用 2 個(gè)時(shí)鐘周期,630. 文件系統(tǒng)中,文件訪(fǎng)問(wèn)控制信息存儲(chǔ)的合理位置是A.文件控制塊B.文件分配表C. 用戶(hù)口令表 D. 系統(tǒng)注冊(cè)表31.設(shè)文件 F1 的當(dāng)前引用計(jì)數(shù)值為 1,先建立 F1 的符號(hào)鏈接(軟鏈接)文件 F2,再建立 F1 的硬鏈接 文件 F3,然后刪除 F1。此時(shí),F(xiàn)2 和 F3 的引用計(jì)數(shù)值分別是A. 0、1B.1、1C.1、2D.2、132.程序員利用系統(tǒng)調(diào)用打開(kāi)I/O 設(shè)備時(shí),通常使用的設(shè)備標(biāo)識(shí)是A.邏輯設(shè)備名B.物理設(shè)備名C.主設(shè)備號(hào)D. 從設(shè)備

13、號(hào)33. 在 OSI 參考模型中,自下而上第一個(gè)提供端到端服務(wù)的層次是A.數(shù)據(jù)鏈路層B. 傳輸層C. 會(huì)話(huà)層D.應(yīng)用層34.在無(wú)噪聲情況下,若某通信鏈路的帶寬為3kHz,采用 4個(gè)相位,每個(gè)相位具有 4 種振幅的 QAM 調(diào)制技術(shù),則該通信鏈路的最大數(shù)據(jù)傳輸速率是A. 12kbps B.24 kbps C.48 kbps D.96 kbps35. 數(shù)據(jù)鏈路層采用了后退 N 幀(GBN 協(xié)議,發(fā)送方已經(jīng)發(fā)送了編號(hào)為07 的幀。當(dāng)計(jì)時(shí)器超時(shí)時(shí), 若發(fā)送方只收到 0、2、3 號(hào)幀的確認(rèn),則發(fā)送方需要重發(fā)的幀數(shù)是A. 2B. 3C. 4D. 536. 以太網(wǎng)交換機(jī)進(jìn)行轉(zhuǎn)發(fā)決策時(shí)使用的PDU 地址是A.

14、目的物理地址 B.目的 IP 地址 C.源物理地址 D. 源 IP 地址37. 在一個(gè)采用 CSMA/CD 協(xié)議的網(wǎng)絡(luò)中,傳輸介質(zhì)是一根完整的電纜,傳輸速率為IGbps,電纜中的 信號(hào)傳播速度是 200 000km/s 。若最小數(shù)據(jù)幀長(zhǎng)度減少 800 比特,則最遠(yuǎn)的兩個(gè)站點(diǎn)之間 的距離至 少需要A.增加 160m B. 增加 80m C. 減少 160m D. 減少 80m38. 主機(jī)甲和主機(jī)乙間已建立一個(gè)TCP 連接,主機(jī)甲向主機(jī)乙發(fā)送了兩個(gè)連續(xù)的TCP 段,分別包含 300 字節(jié)和 500 字節(jié)的有效載荷,第一個(gè)段的序列號(hào)為200,主機(jī)乙正確接收到兩個(gè)段后,發(fā)送給主機(jī) 甲的確認(rèn)序列號(hào)是A.

15、 500B.700C.800D.100039. 個(gè) TCP 連接總是以 1KB 的最大段發(fā)送 TCP 段,發(fā)送方有足夠多的數(shù)據(jù)要發(fā)送。當(dāng)擁塞窗口為 16KB 時(shí)發(fā)生了超時(shí),如果接下來(lái)的4 個(gè) RTT(往返時(shí)間)時(shí)間內(nèi)的 TCP 段的傳輸都是成功的,那么當(dāng)?shù)?4 個(gè) RTT 時(shí)間內(nèi)發(fā)送的所有 TCP 段都得到肯定應(yīng)答時(shí),擁塞窗口大小是A. 7KB B. 8KB C. 9KB D. 16KB740.FTP 客戶(hù)和服務(wù)器間傳遞 FTP 命令時(shí),使用的連接是A.建立在 TCP 之上的控制連接B. 建立在 TCP 之上的數(shù)據(jù)連接C.建立在 UDP 之上的控制連接D. 建立在 UDF 之上的數(shù)據(jù)連接綜合應(yīng)

16、用題,共70分41.( 10 分)帶權(quán)圖(權(quán)值非負(fù),表示邊連接的兩頂點(diǎn)間的距離)的最短路徑問(wèn)題是找出從初始頂 點(diǎn)到目標(biāo)頂點(diǎn)之間的一條最短路徑。假定從初始頂點(diǎn)到目標(biāo)頂點(diǎn)之間存在路徑,現(xiàn)有一種解決該問(wèn)題的方法:1設(shè)最短路徑初始時(shí)僅包含初始頂點(diǎn),令當(dāng)前頂點(diǎn)u 為初始頂點(diǎn);2選擇離 u 最近且尚未在最短路徑中的一個(gè)頂點(diǎn)V,加入到最短路徑中,修改當(dāng)前頂點(diǎn) u=v;3重復(fù)步驟,直到 u 是目標(biāo)頂點(diǎn)時(shí)為止。請(qǐng)問(wèn)上述方法能否求得最短路徑?若該方法可行,請(qǐng)證明之;否則,請(qǐng)舉例說(shuō)明。42.( 15 分)已知一個(gè)帶有表頭結(jié)點(diǎn)的單鏈表,結(jié)點(diǎn)結(jié)構(gòu)為datalink假設(shè)該鏈表只給出了頭指針 list 。在不改變鏈表的前提

17、下,請(qǐng)?jiān)O(shè)計(jì)一個(gè)盡可能高效的算法,查找鏈表中倒數(shù)第 k 個(gè)位置上的結(jié)點(diǎn)(k 為正整數(shù))。若查找成功,算法輸出該結(jié)點(diǎn)的data 值,并返回 1 ;否則,只返回 0。要求:(1) 描述算法的基本設(shè)計(jì)思想(2) 描述算法的詳細(xì)實(shí)現(xiàn)步驟(3) 根據(jù)設(shè)計(jì)思想和實(shí)現(xiàn)步驟, 采用程序設(shè)計(jì)語(yǔ)言描述算法 (使用 C 或 C+或 JAVA 語(yǔ)言實(shí)現(xiàn)), 關(guān)鍵之處請(qǐng)給出簡(jiǎn)要注釋。43.( 8 分)某計(jì)算機(jī)的 CPU 主頻為 500MHz CPI 為 5 (即執(zhí)行每條指令平均需 5個(gè)時(shí)鐘周期)。 假定某外設(shè)的數(shù)據(jù)傳輸率為0.5MB/S, 采用中斷方式與主機(jī)進(jìn)行數(shù)據(jù)傳送,以32 位為傳輸單位,對(duì)應(yīng)的 中斷服務(wù)程序包含 1

18、8 條指令,中斷服務(wù)的其他開(kāi)銷(xiāo)相當(dāng)于2 條指令的執(zhí)行時(shí)間。請(qǐng)回答下列問(wèn)題,要求給出計(jì)算過(guò)程。(1 )在中斷方式下,CPU 用于該外設(shè) I/O 的時(shí)間占整個(gè) CPU 時(shí)間的百分比是多少?(2)當(dāng)該外設(shè)的數(shù)據(jù)傳輸率達(dá)到 5MB/S 時(shí),改用 DMA 方式傳送數(shù)據(jù)。假設(shè)每次 DMA 專(zhuān)送大小為 5000B,且 DMA 預(yù)處理和后處理的總開(kāi)銷(xiāo)為 500 個(gè)時(shí)鐘周期,則 CPU 用于該外設(shè) I/O 的時(shí)間占整個(gè) CPU 時(shí) 間的百分比是多少?(假設(shè) DMA 與 CPU 之間沒(méi)有訪(fǎng)存沖突)44.(13 分)某計(jì)算機(jī)字長(zhǎng) 16 位,采用 16 位定長(zhǎng)指令字結(jié)構(gòu),部分?jǐn)?shù)據(jù)通路結(jié)構(gòu)如圖所示。圖中所有控制信號(hào)為

19、1 時(shí)表示有效、為 0 時(shí)表示無(wú)效。例如控制信號(hào)MDRinE 為 1 表示允許數(shù)據(jù)從 DB 打入 MDR MDRin 為 1 表示允許數(shù)據(jù)從內(nèi)總線(xiàn)打入 MDR 假設(shè) MAR 勺輸出一直處于使能 狀態(tài)。加法指令8“ ADD( R1), R0 ”的功能為(R0) + ( R1)( R1),即將 R0 中的數(shù)據(jù)9數(shù)據(jù)通路結(jié)構(gòu)下表給出了上述指令取值和譯碼階段每個(gè)節(jié)拍(時(shí)鐘周期)的功能和有效控制信號(hào),請(qǐng)按表中 描述方式用表格列出指令執(zhí)行階段每個(gè)節(jié)拍的功能和有效控制信號(hào)。功能和控制信號(hào)時(shí)鐘 功能有效控制信號(hào);C1MAR- (PC)PCout, MARinC2MDR-M(MARMlemR, MDRinPC+

20、1C3IR (MDR)MDRout, IRinC4指令譯碼無(wú)45.( 7 分)三個(gè)進(jìn)程 P1、P2、P3 互斥使用一個(gè)包含 N(N0)個(gè)單元的緩沖區(qū)。P1 每次用與 R1 的內(nèi)容所指主存單元的數(shù)據(jù)相加,并將結(jié)果送入 R1 的內(nèi)容所指主存單元中保存。存憔器 MMenK Neflilf Datt Ad! dr左制信號(hào)圖僭 二彫門(mén)及兵世制哨 E10produce ()生成一個(gè)正整數(shù)并用put ()送入緩沖區(qū)某一空單元中;P2每次用 getodd ()從該緩沖區(qū)中取 出一個(gè)奇數(shù)并用countodd ()統(tǒng)計(jì)奇數(shù)個(gè)數(shù);P3 每次用 geteven ()從該緩沖區(qū)中取出11一個(gè)偶數(shù)并 用 counteve

21、n ()統(tǒng)計(jì)偶數(shù)個(gè)數(shù)。請(qǐng)用信號(hào)量機(jī)制實(shí)現(xiàn)這三個(gè)進(jìn)程的同步與互斥活 動(dòng),并說(shuō)明所定 義的信號(hào)量的含義。要求用偽代碼描述。46.( 8 分)請(qǐng)求分頁(yè)管理系統(tǒng)中,假設(shè)某進(jìn)程的頁(yè)表內(nèi)容如下表所示。 頁(yè)表內(nèi)容頁(yè)號(hào)頁(yè)框(Page Frame )號(hào)有效位(存在位)0101H11一02254H1頁(yè)面大小為 4KB, 次內(nèi)存的訪(fǎng)問(wèn)時(shí)間是 100ns,次快表(TLB)的訪(fǎng)問(wèn)時(shí)間是 10ns,處理一 次 缺頁(yè)的平均時(shí)間為 108ns (已含更新 TLB 和頁(yè)表的時(shí)間),進(jìn)程的駐留集大小固定為2,采用最近最 少使用置換算法(LRU 和局部淘汰策略。假設(shè) TLB 初始為空;地址轉(zhuǎn)換時(shí)先訪(fǎng) 問(wèn) TLB,若 TLB 未命中

22、,再訪(fǎng)問(wèn)頁(yè)表(忽略訪(fǎng)問(wèn)頁(yè)表之后的TLB 更新時(shí)間);有效位為 0 表示頁(yè)面不在內(nèi)存,產(chǎn)生缺頁(yè)中斷,缺頁(yè)中斷處理后,返回到產(chǎn)生缺頁(yè)中斷的指令處重新執(zhí)行。設(shè)有虛地址訪(fǎng)問(wèn)序列 2362H、1565H、25A5H,請(qǐng)問(wèn):(1) 依次訪(fǎng)問(wèn)上述三個(gè)虛地址,各需多少時(shí)間?給出計(jì)算過(guò)程。(2) 基于上述訪(fǎng)問(wèn)序列,虛地址1565H 的物理地址是多少?請(qǐng)說(shuō)明理由。47.( 9 分)某公司網(wǎng)絡(luò)拓?fù)鋱D如下圖所示,路由器 R1通過(guò)接口 E1、E2 分別連接局域網(wǎng) 1、局域網(wǎng) 2,通過(guò)接口 L0 連接路由器 R2,并通過(guò)路由器 R2 連接域名服務(wù)器與互聯(lián)網(wǎng)。 R1 的 L0 接口的 IP 地址是 ;

23、 R2 的 L0 接口的 IP 地址是 , L1 接口的 IP 地址是, E0 接口的 IP 地址是 ;域名服務(wù)器的 IP 地址是 。R1 和 R2 的路由表結(jié)構(gòu)為:目的網(wǎng)絡(luò) IP 地址子網(wǎng)掩碼下一跳 IP 地址接口222. 118,3.12將 IP 地址空間 /24 劃分為兩個(gè)子網(wǎng),分配給局域網(wǎng)1、局域網(wǎng) 2,每個(gè)局域網(wǎng)分配的地 址數(shù)不少于 120 個(gè),請(qǐng)給出子網(wǎng)劃分結(jié)果。說(shuō)明理由或給出必要的計(jì)算過(guò)程。 請(qǐng)給出 R1 的路由表,使其明確包括到局域網(wǎng) 1 的路由、局域網(wǎng) 2 的路由

24、、 域名服務(wù)器的主機(jī)路由和 互聯(lián) 網(wǎng)的路由。請(qǐng)采用路由聚合技術(shù),給出 R2 到局域網(wǎng) 1 和局域網(wǎng) 2 的路由。132009年全國(guó)碩士研究生入學(xué)考試計(jì)算機(jī)基礎(chǔ)綜合參考答案選擇題12345678910BCDB CB:ADAB11121314151617181920CDDC:DC:AAD:B21222324252627282930DADDCACBAA31323334353637383940BABBCADDCA綜合應(yīng)用題41.該方法求得的路徑不一定是最短路徑。例如,對(duì)于下圖所示的帶權(quán)圖, 如果按照題中的原則,從 A 到 C 的最短路徑為ATB C,事實(shí)上其最短路徑為42.(1)算法基本思想如下:從頭

25、至尾遍歷單鏈表,并用指針P 指向當(dāng)前節(jié)點(diǎn)的前 K 個(gè)節(jié)點(diǎn)。當(dāng)遍歷 到鏈表的最后一個(gè)節(jié)點(diǎn)時(shí),指針P 所指向的節(jié)點(diǎn)即為所查找的節(jié)點(diǎn)。(2 )詳細(xì)實(shí)現(xiàn)步驟:增加兩個(gè)指針變量和一個(gè)整型變量,從鏈表頭向后遍歷,其中指針P1 指向當(dāng) 前遍歷的節(jié)點(diǎn),指針 P 指向 P1 所指向節(jié)點(diǎn)的前 K 個(gè)節(jié)點(diǎn),如果 P1 之前沒(méi)有 K 個(gè)節(jié)點(diǎn),那 么 P 指向表頭 節(jié)點(diǎn)。用整型變量 i 表示當(dāng)前遍歷了多少節(jié)點(diǎn), 當(dāng) ik 時(shí),指針 p 隨著每次遍歷, 也向前移動(dòng)一個(gè)節(jié) 點(diǎn)。當(dāng)遍歷完成時(shí),p 或者指向表頭就節(jié)點(diǎn),或者指向鏈表中倒數(shù)第K 個(gè)位置上的節(jié)點(diǎn)。(3) 算法描述:14Int LocateEleme nt(l in

26、klist list,i nt k P1=list-link; P=list;i=1;while(PI)P1=P1-link; i+;if(ik) p=p-next; /如果 ik,貝 U p 也往后移if(p=list)return 0;/說(shuō)明鏈表沒(méi)有k 個(gè)結(jié)點(diǎn)elseprintf( “ %dn “ ,p_data); return 1;43.(1 )在中斷方式下, 每 32 位(4B)被中斷一次,故每秒中斷 0.5MB/4B=0.5X106/4=12.5X104 次要注意的是,這里是數(shù)據(jù)傳輸率,所以1MB=106B 因?yàn)橹袛喾?wù)程序包含18 條指令,中斷服務(wù)的其他開(kāi)銷(xiāo)相當(dāng)于 2 條指令的執(zhí)

27、行時(shí)間,且執(zhí)行每條指令平均需5 個(gè)時(shí)鐘周期,所以,1 秒內(nèi)用于中斷的時(shí)鐘周期數(shù)為(18+2) X5X12.5X104=12.5X106(2 )在 DMA 方式下,每秒進(jìn)行 DMA 操作5MB/5000B=5X106/5000=1X103 次因?yàn)?DMA 預(yù)處理和后處理的總開(kāi)銷(xiāo)為500 個(gè)時(shí)鐘周期,所以1 秒鐘之內(nèi)用于 DMA 操作的時(shí)鐘周期數(shù)為500X1X103=5X105故在 DMA 方式下,占整個(gè) CPU 寸間的百分比是(5X105)/(500X106)X100%=0.1%44.指令執(zhí)行階段每個(gè)節(jié)拍的功能和有效控制信號(hào)如下所示時(shí)鐘功能有效控制信號(hào)C5MAR- (R1)PCout,MARin

28、C6MDR- M(MAR)MemR,MDRi nEC7A (R0)R0out,A inC8AO (MDR)+(A)MDRout,Addr,AC inC9MD (AC)ACout,MDRinC10M(MAR) MDRMDRoutE,MemW1545.定義信號(hào)量 S1 控制 P1 與 P2 之間的同步;S2 控制 P1 與 P3 之間的同步;empty 控制生產(chǎn)者 與消費(fèi)者 之間的同步;mutex 控制進(jìn)程間互斥使用緩沖區(qū)。程序如下:Var s1=0,s2=0,empty=N,mutex=1;16/* 生成一個(gè)數(shù) */* 判斷緩沖區(qū)是否有空單元 */* 緩沖區(qū)是否被占用 */* 如果是偶數(shù),向 P

29、3 發(fā)出信號(hào) */* 如果是奇數(shù),向 P2 發(fā)出信號(hào) */* 使用完緩沖區(qū),釋放 */* 收到 P1 發(fā)來(lái)的信號(hào),已產(chǎn)生一個(gè)奇數(shù) */* 緩沖區(qū)是否被占用 */* 釋放緩沖區(qū) */* 向 P1 發(fā)信號(hào),多出一個(gè)空單元 */* 收到 P1 發(fā)來(lái)的信號(hào),已產(chǎn)生一個(gè)偶數(shù) */ /* 緩沖區(qū)是否被占用 */Counteven():=counteven()+1;/* 釋放緩沖區(qū) */* 向 P1 發(fā)信號(hào),多出一個(gè)空單元 */46.(1) 根據(jù)頁(yè)式管理的工作原理, 應(yīng)先考慮頁(yè)面大小, 以便將頁(yè)號(hào)和頁(yè)內(nèi)位移分解出來(lái)。 頁(yè)面大 小為 4KB,即 212,則得到頁(yè)內(nèi)位移占虛地址的低12 位,頁(yè)號(hào)占剩余高位??傻?/p>

30、三個(gè)虛地址的頁(yè)號(hào) P 如下(十六進(jìn)制的一位數(shù)字轉(zhuǎn)換成 4 位二進(jìn)制,因此,十六進(jìn)制的低三位正好為頁(yè)內(nèi)位 移,最高位 為頁(yè)號(hào)) :2362H: P=2,訪(fǎng)問(wèn)快表 10ns,因初始為空,訪(fǎng)問(wèn)頁(yè)表100ns 得到頁(yè)框號(hào),合成物理地址后訪(fǎng)問(wèn)主 存 100ns,共計(jì) 10ns+100ns+100ns=210ns。1565H: P=1,訪(fǎng)問(wèn)快表 10ns,落空,訪(fǎng)問(wèn)頁(yè)表 100ns 落空,進(jìn)行缺頁(yè)中斷處理108ns,合成物理地 址后訪(fǎng)問(wèn)主存 100ns,共計(jì) 10ns+100ns+108ns+100ns 108ns。25A5H P=2,訪(fǎng)問(wèn)快表,因第一次訪(fǎng)問(wèn)已將該頁(yè)號(hào)放入快表,因此花費(fèi) 10ns 便可合成

31、物理地址,訪(fǎng)問(wèn)主存 100ns,共計(jì) 10ns+100ns=110ns。(2)當(dāng)訪(fǎng)問(wèn)虛地址 1565H 時(shí),產(chǎn)生缺頁(yè)中斷,合法駐留集為2,必須從頁(yè)表中淘汰一個(gè)頁(yè)面,根 據(jù)題目的置換算法,應(yīng)淘汰 0 號(hào)頁(yè)面,因此 1565H 的對(duì)應(yīng)頁(yè)框號(hào)為 101H。由此可得 1565H的物理地址 為 101565H。ParbeginP1:beginX=produce();P(empty);P(mutex);Put();If x%2=0V(s2);elseV(s1);V(mutex);end.P2:beginP(s1);P(mutex);Getodd();Countodd():=countodd()+1;V(m

32、utex);V(empty);end.P3:beginP(s2)P(mutex);Geteven();V(mutex);1747.(1)無(wú)類(lèi) IP 地址的核心是采用不定長(zhǎng)的網(wǎng)絡(luò)號(hào)和主機(jī)號(hào),并通過(guò)相應(yīng)的子網(wǎng)掩碼來(lái)表示(即網(wǎng) 絡(luò)號(hào)部分為 1,主機(jī)號(hào)部分為 0)。本題中網(wǎng)絡(luò)地址位數(shù)是 24,由于 IP 地址是 32 位,因此 其主機(jī)號(hào) 部分就是 8位。因此,子網(wǎng)掩碼就是 11111111 11111111 11111111 00000000 , 即 。根據(jù)無(wú)類(lèi) IP 地址的規(guī)則,每個(gè)網(wǎng)段中有兩個(gè)地址是不分配的:主機(jī)號(hào)全0 表示網(wǎng)絡(luò)地址,主機(jī)號(hào) 全 1 表示廣播地址。因此 8

33、 位主機(jī)號(hào)所能表示的主機(jī)數(shù)就是2 的 8 次方一 2,即 254 臺(tái)。該網(wǎng)絡(luò)要?jiǎng)澐譃閮蓚€(gè)子網(wǎng),每個(gè)子網(wǎng)要120 臺(tái)主機(jī),因此主機(jī)位數(shù)X 應(yīng)該滿(mǎn)足下面三個(gè)條件:X120,因?yàn)楦鶕?jù)題意需要容納 120 臺(tái)主機(jī)。X 是整數(shù)。解上述方程,得到 X=7.子網(wǎng)掩碼就是 11111111 11111111 11111111 10000000,即 28。所以劃分的兩個(gè)網(wǎng)段是:/25 與 28/25。(2)填寫(xiě) R1 的路由表填寫(xiě)到局域網(wǎng) 1 的路由。局域網(wǎng)1 的網(wǎng)絡(luò)地址和掩碼在問(wèn)題(1)已經(jīng)求出來(lái)了,為/25 。貝 U R1 路由表應(yīng)填入的網(wǎng)絡(luò)地址為20

溫馨提示

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

最新文檔

評(píng)論

0/150

提交評(píng)論