2009年碩士生研究生入學考試計算機基礎綜合真題及答案版

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

2、樹中，滿足平衡二叉樹定義的是A. LRNB.NRLC.RLND.RNL3.給定二叉樹圖所示。設 若遍歷后的結點序列為R 代表根結點的右子樹。236.將森林轉換為對應的二叉樹，若在二叉樹中，結點u 是結點 v 的父結點的父結點，則在原來的森 林中， u 和 v 可能具有的關系是： I 父子關系 II. 兄弟關系 III. u 的父結點與 v 的父結點是兄弟關系A.只有 II B和 II C.I 和 IIID、II 和 III7. 下列關于無向連通圖特性的敘述中，正確的是I 所有頂點的度之和為偶數(shù) II. 邊數(shù)大于頂點個數(shù)減 1 III. 至少有一個頂點的度為 1A. 只有 I B. 只有 II

3、C.I 和 II D.I 和 III5. 已知一棵完全二叉樹的第6 層（設根為第 1 層）有 8 個葉結點，則完全二叉樹的結點個數(shù)最B.是A 39B.52C.111 D.1198. F 列敘述中，不符合 m 階 B 樹定義要求的是AC根節(jié)點最多有 m 棵子樹B.各結點內(nèi)關鍵字均升序或降序排列所有葉結點都在同一層上葉結點之間通過指針鏈接9. 已知關鍵序列 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 是小根堆（最小堆），插入關鍵字3，調(diào)整后9， 23， 4， 5 是采用下列排序方法之一得到的第二趟排A.起泡排序 B.插入排序C.選擇排序D.二路歸并排序11.馮諾依曼計算機中指令和數(shù)據(jù)均以二進制形式存放在存儲器中, A.指令操作碼的譯碼結果B. 指令和數(shù)據(jù)的尋址方式CPU 區(qū)分它們的依據(jù)是C.指令周期的不同階段D. 指令和數(shù)據(jù)所在的存儲單元32 位機器上運行。程序中定義了三個變量12. 一個 C 語言程序在一臺型， y 為 short 型。當 x=127 ，

5、 y=-9 時，執(zhí)行賦值語句 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.序 后的結果，則該排序算法只能是413. 浮點數(shù)加減運算過程一般包括對階、尾數(shù)運算、規(guī)格化、舍入和判溢出等步驟。設浮點數(shù)的 階碼和尾數(shù)均采用補碼表示，且位數(shù)分別為 5 位和 7 位（均含 2 位符號位）。若有兩個數(shù) X=2

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

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

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

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

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

11、件擴展的是A.連續(xù)結構B.索引結構C.鏈式結構且磁盤塊定長D.鏈式結構且磁盤塊變長29. 假設磁頭當前位于第 105 道， 正在向磁道序號增加的方向移動。現(xiàn)有一個磁道訪問請求序列 為 35 , 45, 12, 68,110, 180, 170, 195，采用 SCAN 調(diào)度（電梯調(diào)度）算法得到的磁道訪問 序列是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. 假設某系統(tǒng)總線在一個總線周期中并行傳輸 總線時鐘頻率為 10MHz 則總線帶寬是4 字節(jié)信息，一個總線周期占用 2 個時鐘周期，630. 文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是A.文件控制塊B.文件分配表C. 用戶口令表 D. 系統(tǒng)注冊表31.設文件 F1 的當前引用計數(shù)值為 1,先建立 F1 的符號鏈接（軟鏈接）文件 F2,再建立 F1 的硬鏈接 文件 F3，然后刪除 F1。此時，F(xiàn)2 和 F3 的引用計數(shù)值分別是A. 0、1B.1、1C.1、2D.2、132.程序員利用系統(tǒng)調(diào)用打開I/O 設備時,通常使用的設備標識是A.邏輯設備名B.物理設備名C.主設備號D. 從設備

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

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

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

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

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

18、8 條指令，中斷服務的其他開銷相當于2 條指令的執(zhí)行時間。請回答下列問題，要求給出計算過程。（1 ）在中斷方式下，CPU 用于該外設 I/O 的時間占整個 CPU 時間的百分比是多少？（2）當該外設的數(shù)據(jù)傳輸率達到 5MB/S 時，改用 DMA 方式傳送數(shù)據(jù)。假設每次 DMA 專送大小為 5000B，且 DMA 預處理和后處理的總開銷為 500 個時鐘周期，則 CPU 用于該外設 I/O 的時間占整個 CPU 時 間的百分比是多少？（假設 DMA 與 CPU 之間沒有訪存沖突）44.（13 分）某計算機字長 16 位，采用 16 位定長指令字結構，部分數(shù)據(jù)通路結構如圖所示。圖中所有控制信號為

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

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

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

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

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

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

25、至尾遍歷單鏈表，并用指針P 指向當前節(jié)點的前 K 個節(jié)點。當遍歷 到鏈表的最后一個節(jié)點時，指針P 所指向的節(jié)點即為所查找的節(jié)點。(2 )詳細實現(xiàn)步驟：增加兩個指針變量和一個整型變量，從鏈表頭向后遍歷，其中指針P1 指向當 前遍歷的節(jié)點，指針 P 指向 P1 所指向節(jié)點的前 K 個節(jié)點，如果 P1 之前沒有 K 個節(jié)點，那 么 P 指向表頭 節(jié)點。用整型變量 i 表示當前遍歷了多少節(jié)點， 當 ik 時，指針 p 隨著每次遍歷， 也向前移動一個節(jié) 點。當遍歷完成時，p 或者指向表頭就節(jié)點，或者指向鏈表中倒數(shù)第K 個位置上的節(jié)點。(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;/說明鏈表沒有k 個結點elseprintf( “ %dn “ ,p_data); return 1;43.(1 )在中斷方式下， 每 32 位(4B)被中斷一次，故每秒中斷 0.5MB/4B=0.5X106/4=12.5X104 次要注意的是，這里是數(shù)據(jù)傳輸率，所以1MB=106B 因為中斷服務程序包含18 條指令，中斷服務的其他開銷相當于 2 條指令的執(zhí)

27、行時間，且執(zhí)行每條指令平均需5 個時鐘周期，所以，1 秒內(nèi)用于中斷的時鐘周期數(shù)為(18+2) X5X12.5X104=12.5X106(2 )在 DMA 方式下，每秒進行 DMA 操作5MB/5000B=5X106/5000=1X103 次因為 DMA 預處理和后處理的總開銷為500 個時鐘周期，所以1 秒鐘之內(nèi)用于 DMA 操作的時鐘周期數(shù)為500X1X103=5X105故在 DMA 方式下，占整個 CPU 寸間的百分比是(5X105)/(500X106)X100%=0.1%44.指令執(zhí)行階段每個節(jié)拍的功能和有效控制信號如下所示時鐘功能有效控制信號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.定義信號量 S1 控制 P1 與 P2 之間的同步；S2 控制 P1 與 P3 之間的同步；empty 控制生產(chǎn)者 與消費者 之間的同步；mutex 控制進程間互斥使用緩沖區(qū)。程序如下：Var s1=0,s2=0,empty=N,mutex=1;16/* 生成一個數(shù) */* 判斷緩沖區(qū)是否有空單元 */* 緩沖區(qū)是否被占用 */* 如果是偶數(shù)，向 P

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

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

31、物理地址，訪問主存 100ns，共計 10ns+100ns=110ns。（2）當訪問虛地址 1565H 時，產(chǎn)生缺頁中斷，合法駐留集為2，必須從頁表中淘汰一個頁面，根 據(jù)題目的置換算法，應淘汰 0 號頁面，因此 1565H 的對應頁框號為 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)無類 IP 地址的核心是采用不定長的網(wǎng)絡號和主機號，并通過相應的子網(wǎng)掩碼來表示(即網(wǎng) 絡號部分為 1，主機號部分為 0)。本題中網(wǎng)絡地址位數(shù)是 24，由于 IP 地址是 32 位，因此 其主機號 部分就是 8位。因此，子網(wǎng)掩碼就是 11111111 11111111 11111111 00000000 ， 即 。根據(jù)無類 IP 地址的規(guī)則，每個網(wǎng)段中有兩個地址是不分配的：主機號全0 表示網(wǎng)絡地址，主機號 全 1 表示廣播地址。因此 8

33、 位主機號所能表示的主機數(shù)就是2 的 8 次方一 2,即 254 臺。該網(wǎng)絡要劃分為兩個子網(wǎng)，每個子網(wǎng)要120 臺主機，因此主機位數(shù)X 應該滿足下面三個條件：X120,因為根據(jù)題意需要容納 120 臺主機。X 是整數(shù)。解上述方程，得到 X=7.子網(wǎng)掩碼就是 11111111 11111111 11111111 10000000，即 28。所以劃分的兩個網(wǎng)段是：/25 與 28/25。(2)填寫 R1 的路由表填寫到局域網(wǎng) 1 的路由。局域網(wǎng)1 的網(wǎng)絡地址和掩碼在問題(1)已經(jīng)求出來了，為/25 。貝 U R1 路由表應填入的網(wǎng)絡地址為20