【文章內(nèi)容簡介】 ，訪問快表 10ns，落空，訪問頁表 100ns 落空，進行缺頁中斷處 理 108ns，合成物理地址后訪問主存 100ns，共計 10ns+100ns+108ns+100ns≈ 108ns。 25A5H： P=2，訪問快表，因第一次訪問已將該頁號放入快表，因此花費 10ns 便可合成物理地址，訪問主存 100ns，共計 10ns+100ns=110ns （ 2）當(dāng)訪問虛地址 1565H 時，產(chǎn)生缺頁中斷，合法駐留集為 2，必須從頁表 中淘汰一個頁面，根據(jù)題目的置換算法，應(yīng)淘汰 0 號頁面，因此 1565H 的對應(yīng)頁 框號為 101H。由此可得 1565H 的物理地址為 101565H。 47. （ 1）無類 IP 地址的核心是采用不定長的網(wǎng)絡(luò)號和主機號，并通過相應(yīng)的子網(wǎng)掩碼來表示（即網(wǎng)絡(luò)號部分為 1，主機號部分為 0）。本題中網(wǎng)絡(luò)地址位數(shù)是 24，由于 IP 地址是 32 位，因此其主機號部分就是 8 位。因此，子網(wǎng)掩碼就是 11111111 11111111 11111111 00000000，即 。 根據(jù)無類 IP 地址的規(guī)則，每個網(wǎng)段中有兩個地址是不分配的：主機號全 0 表示網(wǎng)絡(luò)地址，主機號全 1 表示廣播地址。因此 8 位主機號所能表示的主機數(shù)就 是 282，即 254 臺。 該網(wǎng)絡(luò)要劃分為兩個子網(wǎng)，每個子網(wǎng)要 120 臺主機，因此主機位數(shù) X 應(yīng)該滿 足下面三個條件： X8，因為是在主機號位長為 8 位的網(wǎng)絡(luò)進行劃分，所以 X 一定要小于 8 位。 2x120，因為根據(jù)題意需要容納 120 臺主機。 X 是整數(shù)。 解 上 述 方 程 ， 得 到 X=7. 子 網(wǎng) 掩 碼 就 是 11111111 11111111 11111111 10000000，即 。 所以劃分的兩個網(wǎng)段是： 。 （ 2）填寫 R1 的路由表 填寫到局域網(wǎng) 1 的路由。局域網(wǎng) 1 的網(wǎng)絡(luò)地址和掩碼在問題（ 1）已經(jīng)求出 來了，為 。則 R1 路由表應(yīng)填入的網(wǎng)絡(luò)地址為 ，掩 碼為 。由于局域網(wǎng) 1 是直接連接到路 由器 R1 的 E1 口上的，因 此，下一跳地址填寫直接路由（ Direct）。接口填寫 E1. 填寫到局域網(wǎng) 2 的路由表 1。局域網(wǎng) 2 的網(wǎng)絡(luò)地址和掩碼在問題（ 1）中已經(jīng) 求出來了，為 .128/25 。 則 R1 路 由 表 應(yīng)該填入的網(wǎng)絡(luò)地址為 ，掩碼為 2 是直接連接到路由器 R1 的 E2 口上的，因此，下一跳地址填寫直接路由。接口填寫 E2。 填寫到域名服務(wù)器的路由。由于域名服務(wù)器的 IP 地址為 ，而該 地址為主機地址，因此掩碼為 。同時，路由器 R1 要到 DNS 服 務(wù)器，就需要通過路由器 R2 的接口 L0 才能到達，因此下一跳地址填寫 L0 的 IP 地址（ ）。 填寫互聯(lián)網(wǎng)路由。本題實質(zhì)是編寫默認路由。默認路由是一種特殊的靜態(tài)路 由，指的是當(dāng)路由表中與包的目的地址之間沒有匹配的表項時路由器能夠做出的 選擇。如果沒有默認路由器，那么目的地址在路由表中沒有匹配表項的包將被丟 棄。默認路由在某些時候非常有效，當(dāng)存在末梢網(wǎng)絡(luò)時，默認 路由會大大簡化路 由器的配置，減輕管理員的工作負擔(dān)，提高網(wǎng)絡(luò)性能。默認路由叫做“ 0/0”路 由，因為路由的 IP 地址 ，而子網(wǎng)掩碼也是 。同時路由器 R1 連 接的網(wǎng)絡(luò)需要通過路由器 R2 的 L0 口才能到達互聯(lián)網(wǎng)絡(luò)，因此下一跳地址填寫 L0 的 IP 為 。 綜上，填寫的路由表如下： R1 路由器 目的網(wǎng)絡(luò) IP 地址 子網(wǎng)掩碼 下一跳 IP 地址 接口 Direct E1 Direct E2 L0 L0 （ 3）填寫 R2 到局域網(wǎng) 1 和局域網(wǎng) 2 的路由表 2。局域網(wǎng) 1 和局域網(wǎng) 2 的地址可以聚合為 .0/24，而 R2 去往局域網(wǎng) 1 和局域網(wǎng) 2 都是同一條路徑。 因此，路由表里面只需要填寫到 .0/24 網(wǎng)絡(luò)的路由即可，如下表所示 R2 路由表 目的網(wǎng)絡(luò) IP 地址 子網(wǎng)掩碼 下一跳 IP 地址 接口 L0 2022 計算機考研真題和答案 第一部分： 2022 年碩士研究生入學(xué)考試計算機專業(yè)基礎(chǔ)綜合試題 一、單項選擇題： 140 題，每題 20 分共 80 分。在每個小題給出的四個選項中選正確答案。 若元素 a、 b、 c、 d、 e、 f 依次進棧，允許進棧、退棧操作交替進行，但不允許連續(xù)三次進行退棧工作，則不可能得到的出 棧序列是（） A、 dcebfa B、 cbdaef C、 bcaefd D、 afedcb 某隊列允許在其兩端進行入隊操作，但僅允許在一端進行出隊操作，則不可能得到的順順序是（） A、 bacde B、 dbace C、 dbcae D、 ecbad 下列線索二叉樹中（用虛線表示線索），符合后序線索樹定義的是（） 在下列所示的平衡二叉樹中插入關(guān)鍵字 48 后得到一棵新平衡二叉樹，在新平衡二叉樹中，關(guān)鍵字 37 所在結(jié)點的左、右子結(jié)點中保存的關(guān)鍵字分別是（） A、 13， 48 B、 24， 48 C、 24， 53 D、 24， 90 在一棵度數(shù)為 4 的樹 T 中，若有 20 個度為 4 的結(jié)點， 10 個度為 3 的結(jié)點， 1 個度為 2 的結(jié)點， 10 個度為 1 的結(jié)點，則樹 T 的葉結(jié)點個數(shù)是（） A、 41 B、 82 C、 113 D、 122 對 n（ n=2）個權(quán)值均不相同的字符構(gòu)成哈弗曼樹，關(guān)于該樹的敘述中，錯誤的是（） A、 該樹一定是一棵完全二交叉 B、 樹中一定沒有度為 1 的結(jié)點 C、 樹中兩個權(quán)值最小的結(jié)點一定是兄弟結(jié)點 D、 樹中任一非葉結(jié)點的權(quán)值一定不小于下一層任一結(jié)點的權(quán)值 若無向圖 G=（ ）中含 7 個頂點，則保證圖 G 在任何情況下都是連通的，則需要的 邊數(shù)最少是（） A、 6 B、 15 C、 16 D、 21 對下圖進行拓撲排序，可以得到不同的拓撲序列的個數(shù)是（） A、 4 B、 3 C、 2 D、 1 已知一個長度為 16 的順序表 L，其元素按關(guān)鍵字有序排列，若采用折半查找法查找一個不存在的元素，則比較次數(shù)最多的是（） A、 4 B、 5 C、 6 D、 7 采用遞歸方式對順序表進行快速排序，下列關(guān)于遞歸次數(shù)的敘述中，正確的是（） A、 遞歸次數(shù)于初始數(shù)據(jù)的排列次數(shù)無關(guān) B、 每次劃分后，（ 勤思考 研 ）先處理較長的分區(qū)可以減少遞歸次數(shù)（勤思考研） C、 每次劃分后，先處理較短的分區(qū)可以減少遞歸次數(shù) D、 遞歸次數(shù)與每次劃分后得到的分區(qū)處理順序無關(guān) 1對一組數(shù)據(jù) (2， 12， 16， 88， 5， 10)進行排序，若前三趟排序結(jié)果如下： () 第一趟： 2， 12， 16， 5， 10， 88 第二趟： 2， 12， 5， 10， 16， 88 第三趟： 2， 5， 10， 12， 16， 88 則采用的排序方法可能是 ，能縮短程序執(zhí)行時間的措施是 () CPU 時 鐘頻率 1 和 2 1 和 3 C,僅 2 和 3 ,2,3 4 個整數(shù)用 8 位補碼分別表示 r1=FEH， r2=F2H， r3=90H， r4=F8H，若將運算結(jié)果存放在一個 8位寄存器中，則下列運算會發(fā)生益處的是 () A. r1 x r2 B. r2 x r3 C. r1 x r4 D. r2 x r4 i， f， d 數(shù)據(jù)類型分別為 int, float, double(int 用補碼表示， float 和 double 用 IEEE754 單精度和雙精度浮點數(shù)據(jù)格 式表示 )，已知 i=785， f=， d=，若在 32 位機器中執(zhí)行下列關(guān)系表達式，（ 勤思考研 ）則結(jié)果為真的是 () (I) i==(int)(float)I (II)f==(float)(int)f (III)f==(float)(double)f (IV)(d+f)d==f A. 僅 I 和 II B. 僅 I 和 III C. 僅 II 和 III D. 僅 III 和 IV 若干個 2K x 4 位芯片組成一個 8K x 8 為存儲器，則 0B1FH 所在芯片的最小地址是 () RAM 和 ROM 得敘述中正確的是 () I RAM 是易失性存儲器， ROM 是非易失性存儲器 II RAM 和 ROM 都是采用隨機存取方式進行信息訪問 III RAM 和 ROM 都可用做 Cache IV RAM 和 ROM 都需要進行刷新 A. 僅 I 和 II B. 僅 II 和 III C. 僅 I ， II， III D. 僅 II， III， IV ，一次訪存過程中，不可能發(fā)生的是 () 未命中， Cache 未命中， Page 未命中 未命中， Cache 命中， Page 命中 命中， Cache 未命中， Page 命中 命中， Cache 命中， Page 未命中 ，反匯編語言程序員可見的是 () (MAR) (PC) (MDR) (IR) () () A. PCI、 CRT、 USB、 EISA B. ISA、 CPI、 VESA、 EISA C. ISA、 SCSI、 RAM、 MIPS D. ISA、 EISA、 PCI、 PCIExpress 2 單級中斷系統(tǒng)中，中斷服務(wù)程序執(zhí)行順序是（） I 保護現(xiàn)場 II 開中斷 III 關(guān)中斷 IV 保存斷點 V 中斷事件處理 VI 恢復(fù)現(xiàn)場 VII 中斷返回 A、 IVVIIIVII B、 IIIIVVII C、 IIIIVVVIVII D、 IVIVVIVII 2 假定一臺計算機的顯示存儲器用 DRAM 芯片實現(xiàn)，（ 勤思考研 ）若要求顯示分辨率為 1600*1200，顏色深度為 24 位，幀頻為 85HZ，現(xiàn)實總帶寬的 50%用來刷新屏幕，