【導(dǎo)讀】計(jì)算機(jī)等級(jí)考試四級(jí)計(jì)算機(jī)網(wǎng)絡(luò)第12套試題。，傳輸層的主要功能是。A)不同應(yīng)用進(jìn)程之間的端-端通信。B)分組通過通信子網(wǎng)時(shí)的路徑選擇。C)數(shù)據(jù)格式變換、數(shù)據(jù)加密與解密。D)MAC地址與IP地址之間的映射。A)數(shù)據(jù)報(bào)交換過程中需要建立連接。C)分組傳輸過程中需進(jìn)行存儲(chǔ)轉(zhuǎn)發(fā)。D)分組不需要帶源地址和目的地址。Ether的描述中，錯(cuò)誤的是。A)是一種典型的環(huán)型局域網(wǎng)。C)介質(zhì)訪問控制方法是CSMA/CD. D)網(wǎng)絡(luò)結(jié)點(diǎn)發(fā)送數(shù)據(jù)前需偵聽總線。，具有固定傳輸延時(shí)時(shí)間的是。A)核心設(shè)備是集線器。A)是萬兆以太網(wǎng)標(biāo)準(zhǔn)。C)傳輸技術(shù)僅支持跳頻擴(kuò)頻。D)IP是Inter使用的主要協(xié)議。B)請(qǐng)求采用廣播方式，響應(yīng)采用單播方式。C)路由算法與DHT密切相關(guān)。D)采用隨機(jī)圖進(jìn)行結(jié)構(gòu)組織。FTP中，客戶發(fā)送PASV命令的目的是。Inter劃分為Inter區(qū)域、本地Intra區(qū)域、可信站點(diǎn)區(qū)域和受限站點(diǎn)區(qū)域的。C)避免他人假冒自己。IM系統(tǒng)標(biāo)準(zhǔn)的描述中，正確的是。B)主要由IEEE負(fù)責(zé)制定。CPU對(duì)系統(tǒng)中或系統(tǒng)外發(fā)生的異步事件的響應(yīng)，中斷源是指。，下列哪一個(gè)選項(xiàng)表示的順序是正確的？

　　

【正文】 1個(gè)物理塊里最多可以放 512個(gè)塊號(hào)。于是一級(jí)索引表里最多有 512個(gè)塊，二級(jí)索引表里最多有 5122個(gè)塊，三級(jí)索引表里最多有個(gè) 5123塊，四級(jí)索引表里最多有個(gè) 5124塊再加上主索引表里的 12個(gè)塊，所以選 A選項(xiàng)。 55.【解析】 設(shè)目錄文件所占用的盤塊數(shù)為 N，則查找一個(gè)目錄文件的某一個(gè)文件控制塊的平均訪盤次數(shù)是 (N+1)/2次，本題目錄文件所占盤塊數(shù)為： 256/(1024/64)=16，代 N＝ 16入上式計(jì)算結(jié)果為 ，所以選 A選項(xiàng)。 56.【解析】 緩沖技術(shù)是為了解決中央處理機(jī)和外部設(shè)備的速度不匹配和負(fù)荷不均衡問題，為了提高各種設(shè)備的工作效率，增加系統(tǒng)中各部分的并行工作速度而設(shè)置緩沖存儲(chǔ)區(qū)的技術(shù)。由概念可知，選 A選項(xiàng)。 57.【解析】 程序直接控制方式是指由用戶進(jìn)程直接控制內(nèi)存或 CPU和外圍設(shè)備之間進(jìn)行信息傳送的方式 。當(dāng)用戶進(jìn)程需要從外圍設(shè)備輸入數(shù)據(jù)時(shí)，它通過 CPU發(fā)出啟動(dòng)設(shè)備準(zhǔn)備數(shù)據(jù)的啟動(dòng)命令，然后 CPU不斷地用一條測(cè)試指令檢查設(shè)備的狀態(tài)寄存器是否為完成狀態(tài)（通常是檢測(cè)狀態(tài)寄存器的完成位是否為 1）。當(dāng) CPU檢測(cè)到設(shè)備的狀態(tài)寄存器為完成狀態(tài)，則從設(shè)備的數(shù)據(jù)緩沖寄存器讀取數(shù)據(jù)到內(nèi)存或 CPU。由程序直接控制方式的概念可知，選 A選項(xiàng)。 58.【解析】 死鎖是指一組進(jìn)程中的每一個(gè)進(jìn)程均無限期地等待被該組進(jìn)程中的另一個(gè)進(jìn)程所占有且永遠(yuǎn)不會(huì)釋放的資源，這種現(xiàn)象稱系統(tǒng)處于死鎖狀態(tài)，簡(jiǎn)稱死鎖。 A選項(xiàng)中設(shè)備 A和 B屬于不同類資源，所以由死鎖概念可知，選 A選項(xiàng)。 59.【解析】 十字路口不能同時(shí)被橫向和縱向的車輛使用，所以滿足互斥條件；車輛行駛在路口上不能被搶占，所以滿足不可剝奪條件；橫向車輛申請(qǐng)向前通行，縱向車輛也申請(qǐng)向前通行，所以滿足循環(huán)等待條件；但是十字路口的路面不是可以部分分配或占有申請(qǐng)的，某一段時(shí)間內(nèi)只能由橫向或者縱向單獨(dú)使用，所以不滿足請(qǐng)求和保持條件。所以選 C選項(xiàng)。 60.【解析】 按照題目給出的資源分配信息畫出資源分配圖如圖（ 1）所示，由圖（ 1），可以使用資源分配圖化簡(jiǎn)法，首先進(jìn)程 P1獲得所需的所有資源 r1，運(yùn)行完畢后釋放 r1，此時(shí)進(jìn)程 P2獲得資源r1并運(yùn)行，執(zhí)行完畢后釋放資源 r r3，進(jìn)而進(jìn)程 P3獲取資源 r3（已經(jīng)擁有一個(gè) r2），執(zhí)行完畢后釋放，可知在有限時(shí)間內(nèi) P P P3都可以執(zhí)行完畢，系統(tǒng)當(dāng)前處于安全狀態(tài)。 如果此時(shí)進(jìn)程 P1再申請(qǐng) r2資源，此時(shí)資源分配圖如圖（ 2）所示，可見資源分配圖中存在環(huán)路：P r P r P r P1，這樣導(dǎo)致三個(gè)進(jìn)程 P P P3都保持各自擁有的資源不釋放，并去申請(qǐng)別的進(jìn)程擁有的資源，在圖（ 2）中，當(dāng)前系統(tǒng)資源分配圖是不可完全化簡(jiǎn)的，由死鎖定理可知系統(tǒng)產(chǎn)生死鎖，答案選 A 多選 1.【解析】虛擬局域網(wǎng)是建立在交換式技術(shù)的基礎(chǔ)上，以軟件方式實(shí)現(xiàn)邏輯工作組的劃分與管理，工作組中的結(jié)點(diǎn)不受物理位置的限制。常見的組網(wǎng)方式包括：用交換機(jī)端口定義虛擬局域網(wǎng) 、 用 MAC地址定義虛擬局域網(wǎng) 、 用網(wǎng)絡(luò)層地址定義虛擬局域網(wǎng) 、 基于廣播組的虛擬局域網(wǎng)。根據(jù)解析，選項(xiàng)ACE符合題意，故選 ACE三項(xiàng)。 2.【解析】 IEEE 2字節(jié)（ 16b）作為幀控制字段，幀中目的地址和源地址使用 MAC地址，數(shù)據(jù)字段最大長(zhǎng)度是 2312字節(jié)。幀校驗(yàn)字段長(zhǎng)度為 4字節(jié)，采用 CRC校驗(yàn)，校驗(yàn)范圍為 MAC幀頭與數(shù)據(jù)域。類 型字段的類型標(biāo)識(shí)數(shù)據(jù)幀、管理幀或控制幀。根據(jù)解析，選項(xiàng) AD正確，故選擇 AD選項(xiàng)。 3.【解析】 OSI參考模型即七層模型，從下到上依次是物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、會(huì)話層、表示層、應(yīng)用層。主機(jī) 網(wǎng)絡(luò)層是 TCP/IP協(xié)議中的最底層，最高層是應(yīng)用層。根據(jù)解析，選項(xiàng) BCDE錯(cuò)誤，根據(jù)題意，故選擇 BCDE選項(xiàng)。 4.【解析】“跳”在路由表中指的是一個(gè)路由器。下一跳指的是和本網(wǎng)絡(luò)相關(guān)的路由器。下一跳路由地址是指下一個(gè)路由（網(wǎng)關(guān)）的入口地址。 由于網(wǎng)絡(luò)號(hào) R的右邊，因此路由信息可 能會(huì)經(jīng)過 Q→ R→ S到達(dá)，或者經(jīng)過路由器 Q→ T到達(dá)。如果經(jīng)過 Q→ R→ S到達(dá)，則下一跳的地址是 ，如果路由器 Q→ T到達(dá)，會(huì)經(jīng)過兩個(gè)網(wǎng)絡(luò)： ，如果從 ，則下一跳地址是 ，如果從 網(wǎng)絡(luò)傳送信息，則下一跳地址是 ，故選 BE項(xiàng)。 5.【解析】 TCP（傳輸控制協(xié)議）協(xié)議是一種面向連接的 、 可靠的 、 基于 IP的傳輸層協(xié)議。 TCP使用三次握手協(xié)議建立連接，而終止一個(gè)連接要經(jīng)過四次握手。 RTT（ Round Trip Time）表示從發(fā)送端到接收端的一去一回需要的時(shí)間， TCP在數(shù)據(jù)傳輸過程中會(huì)對(duì) RTT經(jīng)行采樣，采用自適應(yīng)的 RTT計(jì)算方法。 TCP協(xié)議利用窗口機(jī)制進(jìn)行流量控制，端口采用 16位的二進(jìn)制表示。因此選項(xiàng) CE錯(cuò)誤，故選擇 CE選項(xiàng)。 6.【解析】 WEB瀏覽器通常由一個(gè)控制單元和一系列的客戶單元、解析單元組成。選項(xiàng) ACD符合題意，故選擇 ACD選項(xiàng)。 7.【解析】 Inter中的用戶遠(yuǎn)程登錄是指用戶使用 Tel命令，使自己的計(jì)算機(jī)暫時(shí)成為遠(yuǎn)程計(jì)算機(jī)的一個(gè)仿真終端的過程，它利用 NVT（ Network Virtual Terminal，網(wǎng)絡(luò)虛擬終端）屏蔽不同主機(jī)系統(tǒng)對(duì)鍵盤解釋的差異，即忽略客戶端與服務(wù)端與操作類型的差異，數(shù)據(jù)通信采用 TCP協(xié)議連接。如果登錄用戶有足夠的權(quán)限，可以執(zhí)行遠(yuǎn)程計(jì)算機(jī)上的任何應(yīng)用程序。根據(jù)解析，選項(xiàng) ABE符合題意，故選擇 ABE選項(xiàng)。 8.【解析】超級(jí)結(jié)點(diǎn)（ SN）的作用就像是因特網(wǎng)中的核心路由器，負(fù)責(zé)客戶端的連接。好友列表（ Baddy List）經(jīng)過了數(shù)字化簽名和加密處理，不是明文存儲(chǔ)。 Skype采用了 256 bit的 AES加密算法，以及混合式網(wǎng)絡(luò)拓?fù)洹８鶕?jù)解析，選項(xiàng) AB符合題意，故 選擇 AB選項(xiàng)。 9.【解析】 AES加密標(biāo)準(zhǔn)屬于私密密碼，由 NIST制定，分組長(zhǎng)度為 128位，密鑰長(zhǎng)度為 12 192和 256位。公鑰 ElGamal加密算法采用橢圓曲線理論。根據(jù)解析，選項(xiàng) CD符合題意，故選擇 CD選項(xiàng)。 10.【解析】背包加密算法是一種公鑰加密算法，該算法中背包的物品總質(zhì)量是公開的，所有可能的物品也是公開的，但是背包中的物品卻是保密的，它是一個(gè) NP難度問題。目前大多數(shù)一次背包體制均被破譯了，一次背包已不安全了。根據(jù)解析選項(xiàng) BCE符合題意，故選擇 BCE項(xiàng)。 11. 【解析】批處理操作系統(tǒng)的優(yōu)點(diǎn)有：批量處理用戶作業(yè)、系統(tǒng)資源利用率高、作業(yè)吞吐率高，缺點(diǎn)是用戶不能直接與計(jì)算機(jī)交互。所以選 ABC選項(xiàng)。 12. 【解析】程序并發(fā)執(zhí)行與程序順序執(zhí)行相較具有以下主要特性：并發(fā)程序在執(zhí)行期間具有相互制約關(guān)系、程序與計(jì)算不再一一對(duì)應(yīng)、并發(fā)程序執(zhí)行結(jié)果不可再現(xiàn)。所以選 ABC選項(xiàng)。 13. 【解析】進(jìn)程按花費(fèi)在計(jì)算和 I/O上時(shí)間不同而劃分為兩個(gè)類型：某些進(jìn)程花費(fèi)了大多數(shù)時(shí)間在計(jì)算上，稱為計(jì)算密度型進(jìn)程，而其他進(jìn)程則在等待 I/O上花費(fèi)了大多數(shù)時(shí)間，稱為 I/O密度型進(jìn)程。所以選 AB選項(xiàng)。 14. 【解析】與時(shí)間有關(guān)的相互制約問題是指：在并發(fā)程序中共享了公共變量，使得程序的計(jì)算結(jié)果與并發(fā)程序執(zhí)行的速度（時(shí)間）有關(guān)。 A選項(xiàng)航飛機(jī)訂票系統(tǒng)中機(jī)票數(shù)量是共享的公共變量； B選項(xiàng)網(wǎng)上銀行存取款系統(tǒng)中余款是共享的公共變量； D選項(xiàng)企業(yè)成品倉(cāng)庫(kù)的出入庫(kù)系統(tǒng)中成品庫(kù)存量是共享的公共變量； C選項(xiàng)汽車裝配生產(chǎn)線系統(tǒng)中，相鄰兩個(gè)環(huán)節(jié)的關(guān)系是前一環(huán)節(jié)的結(jié)果是后一環(huán)節(jié)的輸入，所以有時(shí)間關(guān)系； E選項(xiàng)公司考勤刷卡系統(tǒng)中，每次刷卡只是記錄到了刷卡時(shí)間，并沒有共享公共的變量，所以不存在制約關(guān)系。所以選 ABCD選項(xiàng)。 15. 【解析】所謂外部碎片是指內(nèi)存空間不能夠被分配，而內(nèi)部碎片是指內(nèi)存空間被分配出去但沒有被利用。頁(yè)式存儲(chǔ)管理方案同固定分區(qū)一樣，將物理內(nèi)存劃分成固定大小的塊，每一塊都可以分配使用，因而可以很好的避免外部碎片，但頁(yè)式存儲(chǔ)管理中，進(jìn)程的最后一頁(yè)經(jīng)常裝不滿一個(gè)物理塊，所以存在內(nèi)部碎片，同樣，固定分區(qū)存儲(chǔ)管理方案中，分區(qū)通常比裝入的進(jìn)程大，所以也存在內(nèi)部碎片；而段式存儲(chǔ)管理方案和可變分區(qū)一樣，總是劃分和進(jìn)程大小相同的塊來存放進(jìn)程，所以不存在內(nèi)部碎片，但是內(nèi)存空間被多次分配、回收之后，總會(huì)留下一些很難再被分配的小空間，因此存在外部碎片；段頁(yè)式存儲(chǔ)管理同頁(yè)式存儲(chǔ)管理一樣，可以很好的解決內(nèi)存的外部碎片問題；綜上所述：選擇 BD 16. 【解析】在虛擬頁(yè)式存儲(chǔ)方案中，常用的頁(yè)面調(diào)入策略有兩種：請(qǐng)求調(diào)頁(yè)和預(yù)調(diào)頁(yè)。所以選 AB選項(xiàng)。 17. 【解析】磁盤上文件的物理結(jié)構(gòu)及存取方式有：連續(xù)結(jié)構(gòu)（隨機(jī)、順序存取方式）、鏈接（順序存取方式）、索引（順序、隨機(jī)存取方式）。所以 C選項(xiàng)，鏈接結(jié)構(gòu)、隨機(jī)存取方式不正確。選 ABDE選項(xiàng)。 18. 【解析】 x、 y、 z分別是 07的數(shù)字， x表示屬主， y表示同用戶組， z表示其他用戶，對(duì)該文件的存取權(quán)限（本題 x、 y、 z分別是 4）。 x、 y、 z的取值公式均為： a*4+b*2+c。其中， a=1分別表示可讀， a=0表示不可讀； b=1分別表示可寫， b=0表示不可寫； c=1分別表示可執(zhí)行， c=0表示不可執(zhí)行。本題中， 5表示屬主的權(quán)限：由 7= a*4+b*2+c知 a,b,c分別為 1,1,1，表示屬主可讀、可寫、可執(zhí)行；第 1個(gè) 4表示同用戶組的權(quán)限：由 4= a*4+b*2+c知 a為 1， b和 c為 0，表示同用戶組可讀、不 可寫、不可執(zhí)行；第 2個(gè) 4表示其他用戶的權(quán)限：由 4= a*4+b*2+c知 a為 1， b和 c為 0，表示其他用戶可讀、不可寫、不可執(zhí)行。所以選 ABD選項(xiàng)。 19. 【解析】以數(shù)據(jù)塊為單位組織和處理信息的設(shè)備被稱為塊設(shè)備，如磁盤、磁帶等。 CDE選項(xiàng)是字符設(shè)備，所以選 AB選項(xiàng)。 20. 【解析】 AB選項(xiàng)的序列是正常分配的，是安全序列； C選項(xiàng)序列中，當(dāng)前系統(tǒng)資源數(shù) A,B,C分別是 2,3,3，先為 P4分配 ，則當(dāng)前系統(tǒng)中剩余資源數(shù) A,B,C分別是 0,1,2，分配順利， P4結(jié)束后 釋放所占資源，則當(dāng)前系統(tǒng)剩余資源數(shù)是 A,B,C分別是 4,3,7，可以為 P3分配，分配后資源數(shù) A,B,C分別是 4,3,1，分配順利， P3結(jié)束后釋放所占資源，則當(dāng)前系統(tǒng)剩余資源數(shù)是 A,B,C分別是 8,3,12，可以為 P2分配，分配后資源數(shù) A,B,C分別是 7,0,8，分配順利， P2結(jié)束后釋放所占資源，則當(dāng)前系統(tǒng)剩余資源數(shù)是 A,B,C分別是 12,3,14，接下來準(zhǔn)備為 P1分配，但是發(fā)現(xiàn) B類資源不足以分配給 P1進(jìn)程， P1需要 4個(gè) B類資源，但當(dāng)前系統(tǒng)只有 3個(gè)，則無法分配，該序列不安全； E選項(xiàng)中的序列與 D選項(xiàng)相近， C類資源不足，需要 7個(gè)，當(dāng)前系統(tǒng)只有 3個(gè)，無法為 P1進(jìn)程分配 C類資源，該序列不安全； AB選項(xiàng)是安全序列。所以選CDE