【計算機綜合真題】2009年計算機專業(基礎綜合)真題試卷

1、單項選擇題

1-40 小題，每小題 2 分，共 80 分。下列每題給出的四個選項中，只有一個選項是最符合題目

要求的。

一、爲解決計算機主機與打印機之間速度不匹配問題，一般設置一個打印數據緩衝區，主機將要輸出的數據依次寫入該緩衝區，而打印機則依次從該緩衝區中取出數據。該緩衝區的邏輯結構應該是 ____。 

A）棧

B）隊列

C）樹

D）圖

C和D不知足場景，設置緩衝區應該要保證先進先出，這是隊列的基本特徵，因此是B。

隊列是先進先出（一端進另外一端出）

棧是後進先出（在同一端進出）

2 設棧 S 和隊列 Q 的初始狀態均爲空，元素 a，b，c， d，e，f， g 依次進入棧 s。若每一個元素出棧後當即進入隊列 Q，且 7 個元素出隊的順序是 b，d，c，f，e，a，g，則棧 S的容量至少是____。

（A）1

（B）2

（C）3

（D）4 

棧是先進後出，隊列是先進先出，因此隊列的出隊序列也就是棧的出棧序列。下列表格是進出棧過程當中棧中的內容，能夠看到棧中元素最可能是3個，因此容量至少是3。

	d	f
b	c	e
a	a	a	g

3 給定二叉樹如圖 A-1 所示。設 N 表明二叉樹的根， L 表明根結點的左了樹， R 表明根結點的右子樹。若遍歷後的結點序列是 3，1，7，5， 6，2，4，則其遍歷方式是 ____。

（A ）LRN

（B）NRL

（C）RLN

（D）RNL 

根節點爲1不在最前和最後在中間，並且右子樹的節點3先訪問，因此遍歷次序爲RNL，也就是D，

4 下列二叉排序樹中，知足平衡二叉樹定義的是 ____。 

平衡二叉樹的要求，任意節點的左右子樹高度差絕對差不能超過1.因此選B。

5 已知一棵徹底二叉樹的第 6 層(設根爲第 1 層 )有 8 個葉結點，則該徹底二叉樹的結點個數最可能是 ____。

（A ）39

（B）52

（C）111

（D）119 

第6層有葉節點，則樹的高度爲6或者7，要想節點最多則高度爲7，前5層是滿二叉樹，第六次有32個節點其中包含8個葉節點，則非葉節點有32-8也就是24個，則第7層有24*2個葉節點，總共有1+2+4+8+16+32+48=111個選C

6 將森林轉換爲對應的二叉樹，若在二叉樹中，結點 u 是結點 v 的：父結點的父結點，則在原來的森林中， u 和 v 可能具備的關係是 ____。

I．父子關係Ⅱ．兄弟關係Ⅲ． u 的父結點與 v 的父結點是兄弟關係

（A ）只有Ⅱ

（B）I 和Ⅱ

（C）I 和Ⅲ

（D）I、Ⅱ和Ⅲ

先搞清楚幾個知識點：

一、樹轉換爲二叉樹

 

 

二、森林轉換爲二叉樹：把每棵樹轉換爲二叉樹，第一課二叉樹不動，從第二課二叉樹開始，依次吧後一課二叉樹的節點做爲前一顆二叉樹的根節點的右孩子，用線連起來。

 

 三、二叉樹轉換爲樹、森林：若是二叉樹的根節點有右孩子，則這顆二叉樹可以轉換爲森林，不然將轉換爲一棵樹。

從根節點開始，若右孩子存在，則把與右孩子節點的連線刪除，再看分離後的二叉樹，若是還有根節點的右孩子，則連線刪除，直到全部的根節點和右孩子的連線都刪除爲止。

 

 

森林與二叉樹的轉換規則爲 「左孩子右兄弟 」。在最後生成的二叉樹中，父子關係在對應森林關係中多是兄弟關係或本來就是父子關係。情形I ：若結點 v 是結點 u 的第二個孩子結點，在轉換時，結點 v 就變成結點 u 第一個孩子的右孩子，符合要求。情形Ⅱ：結點 u 和 v 是兄弟結點的關係，但兩者之中還有一個兄弟結點 k，則轉換後，結點 v 就變爲結點 k 的右孩子，而結點 k 則是結點 u 的右孩了，符合要求。情形Ⅲ：結點 v 的父結點要麼是原先的父結點或兄弟結點。若結點 u 的父結點與 v 的父結點是兄弟關係，則轉換以後，不可能出現結點 u 是結點 v 的父結點的父結點。

7 下列關於無向連通圖特性的敘述中，正確的是 ____。I．全部頂點的度之和爲偶數Ⅱ．邊數大於頂點個數減 1Ⅲ．至少有一個頂點的度爲 1

（A ）只有 I

（B）只有Ⅱ

（C）I 和Ⅱ

（D）I 和Ⅲ

8 下列敘述中，不符合 m 階 B 樹定義要求的是 ____。

（A ）根結點最多有 m 棵子樹

（B）全部葉結點都在同一層上

（C）各結點內關鍵字均升序或降序排列

（D）葉結點之間經過指針連接

9 已知關鍵字序列 5，8，12，19，28，20，15，22 是小根堆 (最小堆 )，插入關鍵字 3，調整後獲得的小根堆是 ____。

（A ）3，5，12，8，28，20，15，22，19

（B）3，5，12，19，20，15，22，8，28

（C）3，8，12，5，20，15，22，28，19

（D）3，12，5，8，28，20，15，22，19

10 若數據元素序列 11， 12，13，7，8， 9，23，4，5 是採用下列排序方法之一獲得的第二趟排序後的結果，則該排序算法只能是 ____。

（A ）冒泡排序

（B）插入排序

（C）選擇排序

（D）二路歸併排序

冒泡排序一趟必定會有一個字母到達最終位置，因此不可能。

選擇排序一趟也會有一個字母到達最終位置，因此也不可能，

 

11 馮.諾依曼計算機中指令和數據均以二進制形式存放在存儲器中， CPU 區分它們的依據是____。

（A ）指令操做碼的譯碼結果

（B）指令和數據的尋址方式

（C）指令週期的不一樣階段

（D）指令和數據所在的存儲單元

指令的執行過程，一般完成一條指令可分爲取指和執行階段，在取指節點經過訪問存儲器可將指令取出；在執行階段經過訪問存儲器能夠將操做數取出。雖然指令和數據都是以二進制的代碼形式存放在存儲器中，可是CPU能夠判斷在取指階段訪問存儲器的二進制代碼是指令，在執行階段訪存取出的二進制代碼是數據。選C

12 一個 C 語言程序在一臺 32位機器卜運行。程序中定義了三個變量 x、y 和 z，其中 x 和 z 爲int 型， y 爲 short 型。當 x=127， y=一 9 時，執行賦值語句 z=x+y 後， x、y 和 z 的值分別是____。

（A ）x=0000007FH ，v=FFF9H ，z=00000076H

（B）x=0000007FH ，v=FFF9H ，z=FFFF0076H

（C）x=0000007FH ，v=FFF7H ，z=FFFF0076H

（D）x=0000007FH ，v=FFF7H ，z=00000076H

13 浮點數加、減運算過程通常包括對階、尾數運算、規格化、舍入和判溢出等步驟。設浮點數的階碼和尾數均採用補碼錶示，且位數分別爲 5 位和 7 位(均含 2 位符號位 )。如有兩個數x=2^7×29／32，Y=2^5×5／8，則用浮點加法計算 x+Y 的最終結果是 ____。

（A ）1111100010

（B）1.1101e+009

（C）1e+010

（D）發生溢出

14 某計算機的 Cache共有 16 塊，採用 2 路組相聯映射方式 (即每組 2 塊)。每一個主存塊大小爲32B，按字節編址。主存 129 號單元所在主存塊應裝入到的 Cache 組號是 ____。

（A ）0

（B）1

（C）4

（D）6

15 某計算機主存容量爲 64KB，其中 ROM 區爲 4KB ，其他爲 RAM 區，按字節編址。現要用2K×8 位的 ROM 芯片和 4K×4 位的 RAM 芯片來設計該存儲器，則須要上述規格的 ROM 芯片數和 RAM 芯片數分別是 ____。

（A ）一、15

（B）二、15

（C）一、30

（D）二、30

16 某機器字長爲 16 位，主存按字節編址，轉移指令採用相對尋址，由兩個字節組成，第一字節爲操做碼字段，第二字節爲相對位移量字段。假定取指令時，每取一個字節 PC 自動加 1。若某轉移指令所在主存地址爲 2000H，相對位移量字段的內容爲 06H，則該轉移指令成功轉移後的目標地址是 ____。

（A ）2006H

（B）2007H

（C）2008H

（D）2009H

17 下列關於 RISC 的敘述中，錯誤的是 ____。

（A ）RISC 廣泛採用微程序控制器

（B）RISC 大多數指令在一個時鐘週期內完成

（C）RISC 的內部通用寄存器數量相對 CISC 多

（D）RISC 的指令數、尋址方式和指令格式種類相對 CISC 少

18 某計算機的指令流水線由四個功能段組成，指令流經各功能段的時間 (忽略各功能段之間的緩存時間 )分別爲 90ns、80ns、 70ns、和 60ns，則該計算機的 CPU 時鐘週期至少是 ___A_。

（A ）90ns

（B）80ns

（C）0ns

（D）60ns

時鐘週期以最長的執行時間爲準，不然用時長的流水段的功能將不能正確完成。選A

19 相對於微程序控制器，硬佈線控制器的特色是 ____。

（A ）指令執行速度慢，指令功能的修改和擴展容易

（B）指令執行速度慢，指令功能的修改和擴展難

（C）指令執行速度快，指令功能的修改和擴展容易

（D）指令執行速度快，指令功能的修改和擴展難20 假設某系統總線在一個總線週期中並行傳輸 4B 息，一個總線週期佔用 2 個時鐘週期，總線時鐘頻率爲 10MHz ，則總線帶寬是 ____。

（A ）10MB ／ s

（B）20MB ／s

（C）40MB ／s

（D）80MB ／ s

21 假設某計算機的存儲系統由 Cache 和主存組成，某程序執行過程當中訪存 1000 次，其中訪問Cache缺失 (未命中 )50 次，則 Cache的命中率是 ____。

（A ）5%

（B）9.50%

（C）50%

（D）95%

命中率=cache命中的次數/全部訪問的次數=（1000-50）/1000=0.95  選D

22 下列選項中，能引發外部中斷的事件是 ____。

（A）鍵盤輸入

（B）除數爲 0

（C）浮點運算下溢

（D）訪存缺頁

引發外部中斷的只能是輸入設備和鍵盤選A

23 單處理機系統中，可並行的是 ____。I 進程與進程Ⅱ處理機與設備Ⅲ處理機與通道Ⅳ設備與設備

（A ）I、Ⅱ和Ⅲ

（B）I、Ⅱ和Ⅳ

（C）I、Ⅲ和Ⅳ

（D）Ⅱ、Ⅲ和Ⅳ

24 下列進程調度算法中，綜合考慮進程等待時間和執行時間的是 ____。

（A）時間片輪轉調度算法

（B）短進程優先調度算法

（C）先來先服務調度算法

（D）高響應比優先調度算法

短進程優先可能致使長進程一直等待，出現飢餓線下。

先來先服務可能會使得先到的執行時間好久的進程一直佔用。

高響應比優先調度算法，同時考慮了等待時間和執行時間，響應比R=（等待時間+執行時間）/執行時間。

選D

25 某計算機系統中有 8 臺打印機，由 K 個進程競爭使用，每一個進程最多須要 3 臺打印機。該系統可能會發生死鎖的 K 的最小值是 ____。

（A ）2

（B）3

（C）4

（D）5

26 分區分配內存管理方式的主要保護措施是 ____。

（A ）界地址保護

（B）程序代碼保護

（C）數據保護

（D）棧保護

分區分配存儲管理方式的保護措施是設置界地址寄存器。每一個進程都有本身獨立的進程空間，若是一個進程在運行時所產生的地址在其地址空間以外，則發生地址越界，即當程序要訪問某個內存單元時，由硬件檢查是否容許，若是容許則執行，不然產生地址越界中斷，由操做系統進行相應處理。

選A

27 一個分段存儲管理系統中，地址長度爲 32 位，其中段號佔 8 位，則最大段長是 ____。

（A ）2^8B

（B）2^16B

（C）2^24B

（D）2^32B

分段存儲管理系統，段地址爲32位二進制，其中8位表示段好，則段內位移使用32-8=24位二進制數，因此最大段長爲2^24B.

選C：

28 下列文件物理結構中，適合隨機訪問且易於文件擴展的是 ____。

（A ）連續結構

（B）索引結構

（C）鏈式結構且磁盤塊定長

（D）鏈式結構且磁盤塊變長

隨機訪問是索引結構的特性，選B

29 假設磁頭當前位於第 105 道，正在向磁道序號增長的方向移動。現有一個磁道訪問請求序列爲 35，45，12，68，110，180，170， 195，採用 SCAN 調度 (電梯調度 )算法獲得的磁道訪問序列是 ____。

（A ）110，170，180，195，68，45，35，12

（B）110，68， 45，35，12，170，180，195

（C）110，170，180，195，12，35，45，68

（D）12，35，45，68， 110，170，180，195

總結磁盤調度算法：

一、先來先服務 

優勢：公平 簡單 不會出現某一進程的請求長期得不到知足

缺點：平均尋道時間有點長，適用於磁盤I/O進程數目比較少的場合。

二、最短尋道時間優先：訪問的磁道與當前磁頭所在的磁道距離最近

缺點：致使優先級第的進程會發生飢餓現象。

三、掃描算法（電梯調度算法SCAN）:先自裏向外，到最外面以後由外向裏。

優勢：避免出現飢餓現象

缺點：可能出現進程等待時間就的問題

四、循環掃描算法（CSCAN）：從當前向右，到最右以後，直接再從左開始，

因此選A

30 文件系統中，文件訪問控制信息存儲的合理位置是 ____。

（A ）文件控制塊

（B）文件分配表

（C）用戶口令表

（D）系統註冊表

文件控制塊充存放的信息有：基本信息  存取控制信息和使用信息。

選A

31 設文件 F1的當前引用計數值爲 1，先創建 F1 的符號連接 (軟連接 )文件 F2，再創建 F1 的硬連接文件 F3，而後刪除 F1。此時， F2 和 F3 的引用計數值分別是 ____。

（A ）0、1

（B）一、1

（C）一、2

（D）二、1

創建符號連接（軟連接）時，引用計數器直接複製，創建硬連接時，引用計數器加1，

刪除文件時，硬連接計數器減1，軟連接計數器不變。

因此創建F2時計數器是1，創建F3時計數器是2，刪除以後F2的計數器仍是1，F3的計數器減1變爲1.此時文件還不會被刪除由於技計數器不爲0表示還有其餘硬連接指向文件。

選B

32 程序員利用系統調用打開 I／O 設備時，一般使用的設備標識是 ____。

（A ）邏輯設備名

（B）物理設備名

（C）主設備號

（D）從設備號

選A

用戶程序對I/O設備的請求採用邏輯設備名，在程序實際執行的時候使用物理設備名。

33 在 OSI 參考模型中，自下而上第一個提供端到端服務的層次是 ____。

（A）數據鏈路層

（B）傳輸層

（C）會話層

（D）應用層

34 在無噪聲狀況下，若某通訊鏈路的帶寬爲 3kHz，採用 4 個相位，每一個相位具備 4 種振幅的QAM 調製技術，則該通訊鏈路的最大數據傳輸速率是 ____。

（A ）12kbit ／ s

（B）24kbit ／s

（C）48kbit ／s

（D）96kbit ／ s

35 數據鏈路層採用後退 N 幀(GBN) 協議，發送方已經發送了編號爲 0～7 的幀。當計時器超時時，若發送方只收到 0、 二、3 號幀的確認，則發送方須要重發的幀數是 ____。

（A ）2

（B）3

（C）4

（D）5

接收到了3代表3以前的已所有接收，需重發4 5 6 7 共4幀。（計算機網絡數據鏈路層的知識） 選C

考查後退 N 幀協議的工做原理。在後退 N 幀協議中，發送方能夠連續發送若干個數據幀，若是收到接收方的確認幀則能夠繼續發送。若某個幀出錯，接收方只是簡單的丟棄該幀及其後全部的後續幀，發送方超時後需重傳該數據幀及其後續的全部數據幀。這裏，連續 ARQ 協議中，接收方般採用累積確認的方式，即接收方對按序到達的最後一個分組發送確認，所以題目中收到 3 的確認幀就表明編號爲 0、一、二、 3 的幀已接收，而此時發送方未收到 1 號幀的確認只能表明確認幀在返回的過程當中丟失了，而不表明 1 號幀未到達接收方。所以須要重傳的幀爲編號是 四、 五、六、7 的幀。 

36 以太網交換機進行轉發決策時使用的 PDU 地址是 ____。

（A）目的物理地址

（B）目的 lP 地址

（C）源物理地址

（D）源 IP 地址

37 在一個採用 CSMA ／CD 協議的網絡中，傳輸介質是一根完整的電纜，傳輸速率爲 1Gbit／s，電纜的信號傳播速度爲 200000km／s。若最小數據幀長度減小 800bit，則最遠的兩個站點之間的距離至少須要 ____。

（A）增長 160m

（B）增長 80m

（C）減小 160m

（D）減小 80m

38 主機甲與主機乙之間已創建一個 TCP 鏈接，主機甲向主機乙發送了兩個連續的 TCP 段，分別包含 300B 和 500B 的有效載荷，第一個段的序列號爲 200，主機乙正確接收到兩個段後，發送給主機甲的確認序列號是 ____。

（A ）500

（B）700

（C）800

（D）1000

39 一個 TCP 鏈接老是以 1KB 的最大段長髮送 TCP 段，發送方有足夠多的數據要發送。當擁塞窗口爲 16KB 時發生了超時，若是接下來的 4 個 RTT( 往返時間 )時間內的 TCP 段的傳輸都是成功的，那麼當第 4 個 RTT 時間內發送的全部 TCP 段都獲得確定應答時，擁塞窗口大小是____。

（A ）7KB

（B）8KB

（C）9KB

（D）16KB

40 FTP 客戶和服務器間傳遞 FTP 命令時，使用的鏈接是 ____。

（A）創建在 TCP 之上的控制鏈接

（B）創建在 TCP 之上的數據鏈接

（C）創建在 UDP 之上的控制鏈接

（D）創建在 UDP 之上的數據鏈接

2、綜合應用題

4一、 帶權圖 (權值非負，表示邊鏈接的兩頂點間的距離 )的最短路徑問題足找出從初始頂點到目標頂點之間的一條最短路徑。假設從初始頂點到目標頂點之間存在路徑，現有一種解決該問題的方法：①設最短路徑初始時僅包含初始頂點，令當前頂點 u 爲初始頂點；②選擇離 u 最近且還沒有在最短路徑中的一個頂點 v，加入到最短路徑中，修改當前頂點 u=v：③重複步驟②，直到 u 是目標頂點時爲止。請問上述方法可否求得最短路徑 ?若該方法可行，請證實之；不然，請舉例說明。 

此方法不必定能求得最短路徑，例以下方的圖中，若是按照題中的原則，從A到C的最短路徑是A->B->C，事實上其最短路徑是A->D>C。

 

 

4二、已知一個帶有表頭結點的單鏈表，結點結構爲：假設該鏈表只給出了頭指針 list。在不改變鏈表的前提下，請設計一個儘量高效的算法，查找鏈表中倒數第 k 個位置上的結點 (k 爲正整數 )。若查找成功，算法輸出該結點的 data 域的值，並返回 1；不然，只返回 0。要求：

1） 描述算法的基本設計思想。

2）描述算法的詳細實現步驟。

3）根據設計思想和實現步驟，採用程序設計語言描述算法 (使用 c、c++或 Java語言實現 )，關鍵之處請給出簡要註釋。

1）定義2個指針變量p和q,初始時均指向頭結點的下一個節點（鏈表的第一個節點），p指針沿鏈表移動，當p指針移動到第k個節點時，q指針開始與p同步移動，當p指針移動到最後一個節點時，q指針所指的就是倒數第k個節點，以上過程只對鏈表進行了一遍掃描。

2）①count=0;p和q指向鏈表表頭節點的下一個結點

②：若p爲空，轉⑤

③：若count等於k，則q指向下一個結點，不然count=count+1

④：p指向下一個結點，轉②

⑤：若count=k則查找成功，輸出改節點的data域的值，返回1，不然，說明k超過了線性表的長度，查找失敗，返回0

⑥：算法結束

3）

   typedef int ElemType ; ／／鏈表數據的類型定義

   typedef struct LNode{ ／／鏈表結點的結構定義
         ElemType data， ／／結點數據
         struct Lnode*link; ／／結點連接指針
   } *LinkList ；

  //查找鏈表 list 倒數第 k 個結點，並輸出該結點 data域的值
   int Search_k(LinkList list ， int k){ 
  //指針 p、q 指示第一個結點
   LinkList p=list一>link ，q=list 一>link ， 
   int Count=0 ；
  //遍歷鏈表直到最後一個結點
  while(p!=NULL){ 
      if(Count<k){
        Count++ ; ／／計數，若 count<k 只移動 p 
     }else { 
     q=q 一>link;p=p 一 >link ；
   } //以後讓 p、q 同步移動
  )// while 
  if(Count<k) {
     return 0； //查找失敗返回 O 
  } else { //不然打印並返回 1 
     printf("％ d"， q 一>data); 
      return 1；
  } 
  } ／／ Search_k

 

4三、 某計算機的 CPU 主頻爲 500MHz ，CPI 爲 5(即執行每條指令平均需 5 個時鐘週期 )。假定某外設的數據傳輸率爲 0． 5MB ／s，採用中斷方式與主機進行數據傳送，以 32 位爲傳輸單位，對應的中斷服務程序包含 18 條指令，中斷服務的其餘開銷至關於 2 條指令的執行時間。請回答下列問題，要求給出計算過程。

1） 在中斷方式下， CPU 用於該外設 I／O 的時間佔整個 CPU 時間的百分比是多少 ?

2） 當該外設的數據傳輸率達到 5MB ／s時，改用 DMA 方式傳送數據。假定每次 DMA 傳送塊大小爲 5000B，且 DMA 預處理和後處理的總開銷爲 500 個時鐘週期，則 CPU 用於該外設 I／O 的時間佔整個 CPU 時間的百分比是多少 ?(假設 DMA 與 CPU 之間沒有訪存衝突 ) 

4四、某計算機字長爲 16位，採用 16 位定長指令字結構，部分數據通路結構如圖 A-2 所示，圖中全部控制信號爲 1 時表示有效、爲 O 時表示無效。例如，控制信號 MDRinE 爲 1 表示容許數據從 DB 打入 MDR ，MDRin 爲 l 表示容許數據從內總線打入 MDR 。假設 MAR 的輸出一直處於使能狀態。加法指令「ADD(R1)，R0」的功能爲 (R0)+((R1)) 一(R1)，即將 R0 中的數據與 R1的內容所指主存單元的數據相加，並將結果送入 R1 的內容所指主存單元中保存。

 

表 A-1 給出了上述指令取指和譯碼階段每一個節拍 (時鐘週期 )的功能和有效控制信號，請按表中描述方式用表格列出指令執行階段每一個節拍的功能和有效控制信號。

 

 4五、三個進程 P一、P二、 P3 互斥使用一個包含 N(N>O) 個單元的緩衝區。 Pl 每次用 produce()生成一個正整數並用 put()送入緩衝區某一空單元中： P2每次用 getodd()從該緩衝區中取出一個奇數並用 countodd()統計奇數個數； P3 每次用 geteven()從該緩衝區中取出一個偶數並用 counteven()統計偶數個數。請用信號量機制實現這三個進程的同步與互斥活動，並說明所定義信號量的含義。要求用僞代碼描述。

4六、請求分頁管理系統中，假設某進程的頁表內容見表

頁面大小爲 4KB ，一次內存的訪問時間爲 100ns，一次快表 (TLB) 的訪問時間爲 10ns，處理一次缺頁的平均時間爲10Sns(已含更新 TLB 和頁表的時間 )，進程的駐留集大小固定爲 2，採用最近最少使用置換算法(LRu) 和局部淘汰策略。假設① TLB 初始爲空；②地址轉換時先訪問 TLB ，若 TLB 未命中，再訪問頁表 (忽略訪問頁表以後的 TLB 更新時間 )：③有效位爲 0 表示頁面不在內存，產生缺頁中斷，缺頁中斷處理後，返回到產生缺頁中斷的指令處從新執行。設有虛地址訪問序列2362H、1565H、25A5H ，請問：

1）依次訪問上述三個虛地址，各需多少時間 ?給出計算過程。

2） 基於上述訪問序列，虛地址 1565H 的物理地址是多少 ?請說明理由。

4七、某網絡拓撲如圖 A-3 所示，路由器 R1 經過接口 E一、E2 分別鏈接局域網 一、局域網 2，經過接口 LO 鏈接路由器 R2，並經過路由器 R2 鏈接域名服務器與互聯網。 R1 的 L0 接口的 IP 地址是 202． 118．2．1，R2 的 L0 接口的 IP 地址是 202．118．2．2，L1 接口的 IP 地址是130．11．120．1，E0 接口的 IP 地址是 202．118．3．1，域名服務器的 IP 地址是202．118．3．2。

R1 和 R2 的路由表結構爲：

1）將 IP 地址空間 202．118．1．0／24 劃分爲 2 個子網，分別分配給局域網 一、局域網 2，每一個局域網需分配的 IP 地址數很多於 120 個。請給出子網劃分結果，說明理由或給出必要的計算過程。

2）請給出 R1 的路由表。使其明確包括到局域網 1 的路由、局域網 2 的路由、域名服務器的主機路由和互聯網的路由。

3）請採用路由聚合技術，給 LHR2 到局域網 1 和局域網 2 的路由。