計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)模擬試卷87(題后含答案及解析)

計(jì)算機(jī)專業(yè)（基礎(chǔ)綜合）模擬試卷87(題后含答案及解析)題型有：1.單項(xiàng)選擇題2.綜合應(yīng)用題單項(xiàng)選擇題1-40小題，每小題2分，共80分。下列每題給出的四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是最符合題目要求的。1．以下關(guān)于圖的說(shuō)法正確的是()。Ⅰ圖G的生成樹是該圖的一個(gè)極小連通子圖Ⅱ生成樹中最長(zhǎng)路徑的起點(diǎn)和終點(diǎn)的度均為1Ⅲ對(duì)任意一個(gè)圖，從某個(gè)頂點(diǎn)出發(fā)進(jìn)行一次深度優(yōu)先或廣度優(yōu)先遍歷，可訪問(wèn)圖的所有頂點(diǎn)A．Ⅰ、ⅡB．Ⅱ、ⅢC．Ⅰ、ⅢD．僅有Ⅱ正確答案：D解析：說(shuō)法Ⅰ是錯(cuò)誤的，圖G的生成樹是該圖的一個(gè)極小連通子圖，但必須包含全部頂點(diǎn)。說(shuō)法Ⅱ是正確的，可用反證法證明。設(shè)v1，v2，…vk是生成樹的一條最長(zhǎng)路徑，其中，v1為起點(diǎn)，vk為終點(diǎn)，若vk的度為2，取vk的另一個(gè)鄰接點(diǎn)v，由于生成樹中無(wú)回路。所以，v在最長(zhǎng)路徑上，顯然v1，v2，…，vk，v的路徑最長(zhǎng)，與假設(shè)矛盾。所以生成樹中最長(zhǎng)路徑的終點(diǎn)的度為1。同理可證起點(diǎn)v1的度不能大于1，只能為1。說(shuō)法Ⅲ是錯(cuò)誤的，只有連通圖從某個(gè)頂點(diǎn)出發(fā)進(jìn)行一次遍歷，可訪問(wèn)圖的所有頂點(diǎn)。2．下列陳述中正確的是()。A．在DMA周期內(nèi)，CPU能執(zhí)行程序。B．中斷發(fā)生時(shí)，CPU首先執(zhí)行人棧指令將程序計(jì)數(shù)器的內(nèi)容保護(hù)起來(lái)。C．DMA傳送方式中，DMAC每傳送一個(gè)數(shù)據(jù)就竊取一個(gè)指令周期。D．輸入輸出操作的最終目的是要實(shí)現(xiàn)CPU與外設(shè)之間的數(shù)據(jù)傳輸。正確答案：D解析：A錯(cuò)，DMA周期內(nèi)CPU仍然可以執(zhí)行程序。B錯(cuò)，對(duì)于單重中斷發(fā)生時(shí)首先執(zhí)行中斷周期，其順序?yàn)橹袛囗憫?yīng)、關(guān)中斷、程序斷點(diǎn)(PC)進(jìn)棧、向量地址送PC。3．下面關(guān)于PCI總線的描述中，錯(cuò)誤的有()。Ⅰ．PCI總線是一個(gè)與處理器性能相關(guān)的高速外圍總線Ⅱ．PCI總線可對(duì)傳輸信息進(jìn)行奇偶校驗(yàn)Ⅲ．PCI設(shè)備一定是主設(shè)備Ⅳ．系統(tǒng)中允許有多條PCI總線A．僅Ⅰ、ⅢB．僅Ⅱ、ⅢC．僅Ⅲ和ⅣD．僅Ⅰ、Ⅲ正確答案：D解析：PCI總線與CPU及時(shí)鐘頻率都無(wú)關(guān)，故Ⅰ錯(cuò)誤；PCI總線支持即插即用并且可對(duì)數(shù)據(jù)和地址進(jìn)行奇偶校驗(yàn)，并且PCI總線采用猝發(fā)傳送方式，故Ⅱ正確；主設(shè)備指獲得總線控制權(quán)的設(shè)備，所以PCI設(shè)備不一定都是主設(shè)備，故Ⅲ錯(cuò)誤；系統(tǒng)中肯定允許有多條PCI總線，以此來(lái)提升計(jì)算機(jī)的效率，故Ⅳ正確。4．在可靠傳輸機(jī)制中，發(fā)送窗口的位置由窗口前沿和后沿的位置共同確定，經(jīng)過(guò)一段時(shí)間，發(fā)送窗口的后沿的變化情況可能為()。Ⅰ．原地不動(dòng)Ⅱ．向前移動(dòng)Ⅲ．向后移動(dòng)A．Ⅰ、ⅢB．Ⅰ、ⅡC．Ⅱ、ⅢD．都有可能正確答案：B解析：發(fā)送窗口的后沿的變化情況只能有兩種：(1)原地不動(dòng)(沒(méi)有收到新的確認(rèn))。(2)向前移動(dòng)(收到了新的確認(rèn))。發(fā)送窗口不可能向后移動(dòng)，因?yàn)椴豢赡艹蜂N已收到的確認(rèn)幀。5．DNS服務(wù)器在名稱解析過(guò)程中正確的查詢順序是()。A．本地緩存記錄→區(qū)域記錄→轉(zhuǎn)發(fā)域名服務(wù)器→根域名服務(wù)器B．區(qū)域記錄→本地緩存記錄→轉(zhuǎn)發(fā)域名服務(wù)器→根域名服務(wù)器C．本地緩存記錄→區(qū)域記錄→根域名服務(wù)器→轉(zhuǎn)發(fā)域名服務(wù)器D．區(qū)域記錄→本地緩存記錄→根域名服務(wù)器→轉(zhuǎn)發(fā)域名服務(wù)器正確答案：C解析：本題考查DNS域名解析的工作過(guò)程，具體步驟如下：(1)客戶機(jī)提交域名解析請(qǐng)求，并將該請(qǐng)求發(fā)送給本地的域名服務(wù)器；(2)當(dāng)本地的域名服務(wù)器收到請(qǐng)求后，就先查詢本地的緩存。如果有查詢的DNS信息記錄，則直接返回查詢的結(jié)果。如果沒(méi)有該記錄，本地域名服務(wù)器就把請(qǐng)求發(fā)給根域名服務(wù)器；(3)根域名服務(wù)器再返回給本地域名服務(wù)器一個(gè)所查詢域的頂級(jí)域名服務(wù)器的地址；(4)本地服務(wù)器再向返回的域名服務(wù)器發(fā)送請(qǐng)求；(5)接收到該查詢請(qǐng)求的域名服務(wù)器查詢其緩存和記錄，如果有相關(guān)信息則返回本地域名服務(wù)器查詢結(jié)果，否則通知本地域名服務(wù)器下級(jí)的域名服務(wù)器的地址；(6)本地域名服務(wù)器將查詢請(qǐng)求發(fā)送給下級(jí)的域名服務(wù)器的地址，直到獲取查詢結(jié)果；(7)本地域名服務(wù)器將返回的結(jié)果保存到緩存，并且將結(jié)果返回給客戶機(jī)，完成解析過(guò)程。因此本題答案是C。6．假設(shè)有k個(gè)關(guān)鍵字互為同義詞，若用線性探查法把這k個(gè)關(guān)鍵字存人，至少要進(jìn)行的探查次數(shù)是()。A．k--1B．kC．k+1D．k(k+1)／2正確答案：D解析：假設(shè)有k個(gè)關(guān)鍵字互為同義詞，若用線性探查法把這k個(gè)關(guān)鍵字存入，探查次數(shù)最少的情況是第1個(gè)關(guān)鍵字通過(guò)1次比較后插入，第2個(gè)關(guān)鍵字通過(guò)2次比較后插入，…，第k個(gè)關(guān)鍵字通過(guò)k次比較后插入?？偟谋容^次數(shù)=1+2+…+k=k(k+1)／2。7．棧S和隊(duì)列Q的初始狀態(tài)皆為空，元素a1、a2、a3、a4、a5和a6依次通過(guò)S棧，一個(gè)元素出棧后即進(jìn)入隊(duì)列Q，若6個(gè)元素出隊(duì)列的順序是a3、a4、a2、a1、a5、a6，則棧S至少應(yīng)該容納()個(gè)元素。A．6B．4C．3D．2正確答案：C解析：模擬一下入棧、出棧過(guò)程，如表2-5所示。選取模擬過(guò)程中棧內(nèi)元素個(gè)數(shù)最大的值，便為該題答案，因此本題選C。8．由元素序列(27，16，75，38，51)構(gòu)造平衡二叉樹，則首次出現(xiàn)的最小不平衡子樹的根(即離插入結(jié)點(diǎn)最近且平衡因子的絕對(duì)值為2的結(jié)點(diǎn))是()。A．27B．38C．51D．75正確答案：D解析：二叉排序樹的構(gòu)造方法如下：每讀入一個(gè)數(shù)據(jù)，建立一個(gè)新結(jié)點(diǎn)，若二叉排序樹為空，則新結(jié)點(diǎn)為二叉排序樹的根結(jié)點(diǎn)；若二叉排序樹非空，則新結(jié)點(diǎn)的值和根結(jié)點(diǎn)比較，若小于根結(jié)點(diǎn)，則插入左子樹；否則插入右子樹。結(jié)點(diǎn)的平衡因子是指結(jié)點(diǎn)的左子樹的深度減去它的右子樹的深度。由數(shù)據(jù)(27，16，75，38，51)構(gòu)造平衡二叉樹，插入51后首次出現(xiàn)不平衡子樹，易知最小不平衡子樹的結(jié)點(diǎn)為75。9．以下IP地址中，路由器不進(jìn)行轉(zhuǎn)發(fā)的有()。Ⅰ．10．1．32．7Ⅱ．192．168．32．2Ⅲ．172．30．1．3Ⅳ．172．35．32．244A．僅Ⅰ、Ⅱ、ⅢB．僅Ⅱ、ⅢC．僅Ⅰ、Ⅲ、ⅣD．僅Ⅳ正確答案：A解析：路由器對(duì)于專用網(wǎng)地址(私有地址)是不進(jìn)行轉(zhuǎn)發(fā)的。私有地址總結(jié)如下：A類10．0．0．0～10．255．255．255(記住10開頭即可)B類172．16．0．0～172．31．255．255(這個(gè)死記)C類192．168．0．0～192．168．255．255(記住192．168開頭即可)10．在DMA方式下，數(shù)據(jù)從內(nèi)存?zhèn)魉偷酵庠O(shè)經(jīng)過(guò)的路徑是()。A．內(nèi)存→數(shù)據(jù)總線→外設(shè)B．內(nèi)存→DMAC→外設(shè)C．內(nèi)存→CPU→總線→外設(shè)D．外設(shè)→內(nèi)存正確答案：B解析：在DMA方式下，數(shù)據(jù)從主存?zhèn)魉偷酵庠O(shè)需要通過(guò)DMA控制器中的數(shù)據(jù)緩沖寄存器。11．某計(jì)算機(jī)采用虛擬頁(yè)式存儲(chǔ)技術(shù)，系統(tǒng)為每一個(gè)進(jìn)程提供65536B的地址空間，含內(nèi)外存。頁(yè)面大小為4096B，某一個(gè)進(jìn)程的代碼段有32768B，數(shù)據(jù)段16396B，堆棧段在進(jìn)程創(chuàng)建時(shí)為1024B，運(yùn)行中最大會(huì)增漲到15284B。那么這個(gè)進(jìn)程()。A．能夠創(chuàng)建到內(nèi)存，運(yùn)行正常B．能夠創(chuàng)建到內(nèi)存，運(yùn)行過(guò)程中出錯(cuò)C．不能創(chuàng)建到內(nèi)存D．能夠創(chuàng)建到內(nèi)存，可能會(huì)死鎖正確答案：B解析：本題考查頁(yè)式存儲(chǔ)的基本概念。頁(yè)內(nèi)只能存放同一個(gè)段的信息，不能容納不同段的內(nèi)容。根據(jù)題意，系統(tǒng)給每個(gè)進(jìn)程最多分配有65536÷4096＝16個(gè)頁(yè)面，進(jìn)程創(chuàng)建時(shí)需要代碼段32768÷4096＝8頁(yè)；數(shù)據(jù)段16396÷4096＝4頁(yè)余12，占用5頁(yè)；堆棧段1024÷4096＝0頁(yè)余3072，占用l頁(yè)。8＋5＋1＝14<16，因此進(jìn)程可以創(chuàng)建。當(dāng)運(yùn)行中堆棧段增漲到最大15284時(shí)，需要頁(yè)面15284÷4096＝3頁(yè)余2996，需占用4頁(yè)，那么8＋5＋4＝17>16，超出了系統(tǒng)分配給一個(gè)進(jìn)程的最大地址空間，因此將會(huì)在申請(qǐng)第17個(gè)頁(yè)面時(shí)出現(xiàn)一個(gè)致命的錯(cuò)誤，進(jìn)程退出。死鎖的發(fā)生一定是二個(gè)或二個(gè)以上的進(jìn)程之間發(fā)生的時(shí)間和空間上的競(jìng)爭(zhēng)，本題沒(méi)有涉及其它進(jìn)程，因此不會(huì)死鎖。12．通道是一種IO設(shè)備，它主要用于傳輸?shù)臄?shù)據(jù)是位于()。A．主存與IO設(shè)備B．CPU與IO設(shè)備C．主存與外存D．CPU與外存正確答案：A解析：本題考查通道的作用與功能。通道主要是連接IO設(shè)備與內(nèi)存的一個(gè)硬件設(shè)施，又稱為IO處理機(jī)，是一個(gè)獨(dú)立于CPU的專門管理IO的控制器，它可以控制設(shè)備與內(nèi)存直接進(jìn)行數(shù)據(jù)交換，所以它與CPU是并行的。通道具有執(zhí)行IO指令的能力，并通過(guò)執(zhí)行通道程序來(lái)控制IO操作。但是，通道又和一般的處理機(jī)不同，他的結(jié)構(gòu)簡(jiǎn)單，指令較少且單一，這些指令一般均與IO操作有關(guān)。同時(shí)，通道一般沒(méi)有自己獨(dú)立的內(nèi)存，它的程序大多是放在主存中的，與CPU共享。13．對(duì)于設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)，不是其設(shè)計(jì)目標(biāo)的是()。A．安全可靠B．處理機(jī)效率C．及時(shí)響應(yīng)輸入D．快速處理請(qǐng)求正確答案：B解析：本題考查實(shí)時(shí)操作系統(tǒng)的設(shè)計(jì)目標(biāo)。實(shí)時(shí)操作系統(tǒng)要求能對(duì)用戶的請(qǐng)求在規(guī)定的時(shí)間內(nèi)完成，同時(shí)需要保證進(jìn)程運(yùn)行的安全性和高可靠性。而處理機(jī)的效率不是實(shí)時(shí)操作系統(tǒng)設(shè)計(jì)所關(guān)心的。14．一種數(shù)據(jù)編碼的海明距是7，那么使用這種編碼最多可以糾正()個(gè)錯(cuò)誤。A．0個(gè)B．1個(gè)C．2個(gè)D．3個(gè)正確答案：D解析：為了糾正d個(gè)錯(cuò)誤，需要使用距離為2d+1的編碼方案，所以答案是3個(gè)。15．一個(gè)B類網(wǎng)絡(luò)的子網(wǎng)掩碼為255．255．252．0，則該B類網(wǎng)絡(luò)的主機(jī)數(shù)目是()。A．2046B．1022C．510D．128正確答案：D解析：本題考查IPv4字網(wǎng)劃分，首先明確B類網(wǎng)絡(luò)的掩碼是255．255．0．0，而192的二進(jìn)制是11111100，由此可知可劃分26＝64個(gè)子網(wǎng)，每個(gè)子網(wǎng)的主機(jī)數(shù)為22－2＝2，因此該B類網(wǎng)絡(luò)的主機(jī)數(shù)目是64×2＝128，因此答案是D。16．內(nèi)存按字節(jié)編址，地址從90000H到CFFFFH，若用存儲(chǔ)容量為16K×8bit芯片構(gòu)成該內(nèi)存，至少需要的芯片數(shù)是()。A．2B．4C．8D．16正確答案：D解析：CFFFF－90000＋1＝40000，即256KB，若用存儲(chǔ)容量為16K×8bit芯片則需芯片數(shù)＝(256K×8)／(16K×8)＝16(片)。[歸納總結(jié)]采用字?jǐn)U展的方法，用若干存儲(chǔ)芯片構(gòu)成一個(gè)存儲(chǔ)器。[解題技巧]用地址范圍的末地址減去首地址再加1，就可以方便的計(jì)算出存儲(chǔ)空間的大小。17．在IP數(shù)據(jù)報(bào)的傳遞過(guò)程中，IP數(shù)據(jù)報(bào)報(bào)頭中保持不變的域是()。A．標(biāo)識(shí)和片偏移B．標(biāo)志和頭部校驗(yàn)和C．標(biāo)識(shí)和目的地址D．標(biāo)志和生存周期正確答案：C解析：本題考查IPv4報(bào)文格式和傳輸特性。在數(shù)據(jù)報(bào)傳遞過(guò)程中，如果遇到長(zhǎng)度超過(guò)網(wǎng)絡(luò)MTU的時(shí)候，必須分片。因此，片偏移和標(biāo)志是變化的，生存時(shí)間是隨著數(shù)據(jù)報(bào)傳遞發(fā)生變化的。對(duì)于校驗(yàn)和，每經(jīng)過(guò)一個(gè)結(jié)點(diǎn)都要進(jìn)行重新計(jì)算，因此只有目的地址和標(biāo)識(shí)是不變的。注意：標(biāo)識(shí)是一個(gè)計(jì)算器，即使發(fā)生分片的情況下，其會(huì)把這個(gè)值復(fù)制到分片后的標(biāo)識(shí)字段，因此答案為C。18．以下關(guān)于路由器的路由表說(shuō)法正確的是()。I．路由表包含目的網(wǎng)絡(luò)和到達(dá)該目的網(wǎng)絡(luò)的完整路徑Ⅱ．路由表必須包含子網(wǎng)掩碼Ⅲ．目的網(wǎng)絡(luò)和到達(dá)該目的網(wǎng)絡(luò)路徑上的下一個(gè)路由器的IP地址Ⅳ．目的網(wǎng)絡(luò)和到達(dá)該目的網(wǎng)絡(luò)路徑上的下一個(gè)路由器的MAC地址A．Ⅱ、ⅢB．只有ⅢC．I、ⅢD．Ⅱ、Ⅲ、Ⅳ正確答案：B解析：本題考查網(wǎng)絡(luò)設(shè)備中路由器的作用結(jié)構(gòu)和工作原理，路由器是網(wǎng)絡(luò)互連的關(guān)鍵設(shè)備，其任務(wù)是轉(zhuǎn)發(fā)分組。每個(gè)路由器都維護(hù)著一個(gè)路由表以決定分組的傳輸路徑。當(dāng)目的主機(jī)與源主機(jī)不在同一個(gè)網(wǎng)絡(luò)中，則應(yīng)將數(shù)據(jù)報(bào)發(fā)送給源主機(jī)所在網(wǎng)絡(luò)上的某個(gè)路由器，由該路由器按照轉(zhuǎn)發(fā)表(由路由表構(gòu)造的)指出的路由將數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)給下一個(gè)路由器，這種交付方式稱為間接交付。I：為了提高路由器的查詢效率和減少路由表的內(nèi)容，路由表只保留到達(dá)目的主機(jī)的下一個(gè)路由器的地址，而不是保留通向目的主機(jī)的傳輸路徑上的所有路由信息，故I錯(cuò)誤。Ⅱ：路由表并不一定包含子網(wǎng)掩碼，一般只在劃分了子網(wǎng)的網(wǎng)絡(luò)中，路由器的路由表才使用子網(wǎng)掩碼，如果不使用就根本不能得到網(wǎng)絡(luò)號(hào)。而沒(méi)有劃分子網(wǎng)的網(wǎng)絡(luò)，使用默認(rèn)的就可以，不需要在路由表上顯示，故Ⅱ錯(cuò)誤。Ⅲ：路由器的路由表的表項(xiàng)通常包含目的網(wǎng)絡(luò)和到達(dá)該目的網(wǎng)絡(luò)的下一個(gè)路由器的IP地址，因?yàn)槁酚善魇枪ぷ髟诰W(wǎng)絡(luò)層，網(wǎng)絡(luò)層使用的是IP地址，故Ⅲ正確，Ⅳ：路由器是工作在網(wǎng)絡(luò)層的設(shè)備，對(duì)數(shù)據(jù)鏈路層是透明的，故IV錯(cuò)誤。綜上，只有Ⅲ正確，因此答案是B19．一0．5表示為IEEE754標(biāo)準(zhǔn)短實(shí)數(shù)的機(jī)器數(shù)形式為()。A．11000000010000000000000000000000B．11000000000000000000000000000000C．10111111000000000000000000000000D．01111111100000000000000000000000正確答案：C解析：1EEE754標(biāo)準(zhǔn)的短實(shí)數(shù)階碼長(zhǎng)8位，采用偏移值為7FH的移碼；尾數(shù)采用原碼規(guī)格化形式，隱藏第一個(gè)數(shù)值位；格式順序?yàn)閿?shù)符、階碼、尾數(shù)。一0．510=一1．0×2-1，表示為IEEE754標(biāo)準(zhǔn)短實(shí)數(shù)為10111111000000000000000000000000，其中，第一位1為數(shù)符，表示負(fù)數(shù)，接下來(lái)8位01111110為階碼，表示階碼為一1，最右23個(gè)0為尾數(shù)，其中第一數(shù)值位1隱藏。20．設(shè)結(jié)點(diǎn)x和y是二叉樹中任意的兩個(gè)結(jié)點(diǎn)，在該二叉樹的先序遍歷序列中x在y之前，而在其后序遍歷序列中x在y之后，則x和y的關(guān)系是()。A．x是y的左兄弟B．x是y的右兄弟C．x是y的祖先D．x是y的后裔正確答案：C解析：由于先序遍歷是“根…左子樹一一右子樹”，而后序遍歷是“左子樹_——右子樹——根”，題目中二叉樹的先序遍歷序列中x在y之前，而在其后序遍歷序列中x在y之后，則x一定是y的祖先。[歸納總結(jié)]假設(shè)M、N分別是一棵二叉樹中的兩個(gè)結(jié)點(diǎn)，關(guān)于各個(gè)結(jié)點(diǎn)的關(guān)系如下：表中“1”、“0”或“φ”分別表示肯定、恰恰相反或者不一定。注：如果(1)離a和b最近的共同祖先p存在，且(2)a在p的左子樹中，b在p的右子樹中，則稱a在b的左方(即b在a的右方)。21．某機(jī)器指令字長(zhǎng)12位，有零地址、一地址、二地址3種指令，地址碼長(zhǎng)4位，采用擴(kuò)展操作碼技術(shù)。若二地址指令和一地址指令條數(shù)都取最大值，則該機(jī)指令條數(shù)最多為()。A．16B．46C．48D．4366正確答案：B解析：根據(jù)題意，二地址指令的操作碼長(zhǎng)度為12-4×2=4，留一個(gè)編碼用于擴(kuò)展，故最多可定義15條二地址指令；一地址指令擴(kuò)展長(zhǎng)度為4位，留一個(gè)編碼用于擴(kuò)展，故最多可定義15條一地址指令；零地址指令可在一地址指令的基礎(chǔ)上擴(kuò)展4位，故最多可定義16條零地址指令。根據(jù)題意，該機(jī)指令條數(shù)最多為15+15+16=46條。22．頁(yè)面置換算法()可能會(huì)產(chǎn)生Belady異?，F(xiàn)象。A．先進(jìn)先出算法FIFOB．最近最少使用算法LRUC．利用referencebit的近似的LRUD．最優(yōu)算法optimal正確答案：A解析：先進(jìn)先出算法會(huì)出現(xiàn)Belady異常。23．下列關(guān)于機(jī)器字長(zhǎng)與指令字長(zhǎng)的說(shuō)法正確的是()。A．指令字長(zhǎng)等于機(jī)器字長(zhǎng)B．指令字長(zhǎng)一定是機(jī)器字長(zhǎng)的整數(shù)倍C．兩者長(zhǎng)度沒(méi)有必然關(guān)系D．以上說(shuō)法都不對(duì)正確答案：C解析：指令字長(zhǎng)取決于操作碼的長(zhǎng)度、操作數(shù)地址的長(zhǎng)度和操作數(shù)地址的個(gè)數(shù)，與機(jī)器字長(zhǎng)沒(méi)有必然的聯(lián)系；但為了硬件設(shè)計(jì)方便，指令字長(zhǎng)一般取字節(jié)或存儲(chǔ)字長(zhǎng)的整數(shù)倍。24．頁(yè)面置換算法()可能會(huì)產(chǎn)生Belady異?，F(xiàn)象。A．先進(jìn)先出算法FIFOB．最近最少使用算法LRUC．利用referencebit的近似的LRUD．最優(yōu)算法optimal正確答案：A解析：先進(jìn)先出算法會(huì)出現(xiàn)Belady異常。25．一個(gè)廣域網(wǎng)信道的比特率是4Kbps，傳播延遲為20ms，若確保停一等協(xié)議才至少50％效率，那么幀的大小在至少是()。A．大于160bitB．大于150bitC．大于140bitD．大于130bit正確答案：A解析：當(dāng)發(fā)送一幀的時(shí)間等于信道傳播延遲的2倍時(shí)，信道利用率是50％?；蛘哒f(shuō)，當(dāng)發(fā)送一幀的時(shí)間等于來(lái)回路程的傳播延遲時(shí)，效率將是50％。本題中，往返傳播時(shí)間為20毫秒×2＝40毫秒，發(fā)送速率是每秒4000位，即發(fā)送1位需0．25毫秒。40毫秒÷0．25毫秒／位＝160位。所以，幀大于160位時(shí)，采用停一等協(xié)議才有至少50％的效率，答案是A。26．請(qǐng)求分頁(yè)存儲(chǔ)管理方案中，如果所需的頁(yè)面不在內(nèi)存中，則產(chǎn)生缺頁(yè)中斷，它屬于()中斷。A．硬件故障B．I／OC．外D．程序中斷正確答案：D27．某文件占100個(gè)磁盤塊，現(xiàn)要把該文件磁盤塊逐個(gè)讀入主存緩沖區(qū)，并送用戶區(qū)進(jìn)行分析。假設(shè)一個(gè)緩沖區(qū)與一個(gè)磁盤塊大小相同，把一個(gè)磁盤塊讀入緩沖區(qū)的時(shí)間為200μs將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時(shí)間是100μs，CPU對(duì)一塊數(shù)據(jù)進(jìn)行分析的時(shí)間為100μs。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時(shí)間分別是()。A．30000μs、20000μs。B．30100μs、20200μsC．30100μs、30100μsD．20200μs、20200μs正確答案：B解析：這是一個(gè)簡(jiǎn)單的緩沖區(qū)的問(wèn)題。由于緩沖區(qū)的訪問(wèn)是互斥的；所以對(duì)單一緩沖區(qū)，從磁盤寫入和讀出到用戶區(qū)的操作必須串行執(zhí)行，也就是要保證互斥操作。而CPU對(duì)數(shù)據(jù)的分析與從用戶區(qū)讀數(shù)據(jù)也是需要互斥操作，但是CPU分析與從磁盤寫入緩沖區(qū)的操作可以并行。從本題看，由于分析所用的時(shí)間小于從磁盤寫入緩沖區(qū)的時(shí)間，因此，CPU會(huì)空閑。單緩沖區(qū)的總時(shí)間＝(磁盤寫入緩沖區(qū)時(shí)間＋緩沖區(qū)讀出時(shí)間)×100＋CPU處理最后一塊數(shù)據(jù)的時(shí)間＝(200＋100)×100＋100＝30100μs。當(dāng)采用雙緩沖區(qū)時(shí)，每塊緩沖區(qū)的操作也必須滿足互斥操作，但是，對(duì)兩塊緩沖區(qū)的操作卻可以并行，所以，當(dāng)?shù)谝粋€(gè)緩沖區(qū)寫滿以后，磁盤緊接著寫另一個(gè)緩沖區(qū)，同時(shí)，前一個(gè)已經(jīng)滿了的緩沖區(qū)被讀出到用戶區(qū)，并立即進(jìn)行CPU的數(shù)據(jù)分析。讀出操作和數(shù)據(jù)分析必須互斥進(jìn)行，故，從時(shí)間上看，當(dāng)數(shù)據(jù)被讀出并分析后，恰好另一個(gè)緩沖區(qū)也寫滿了，可以立即進(jìn)行讀出數(shù)據(jù)到用戶區(qū)并進(jìn)行數(shù)據(jù)分析。兩塊緩沖區(qū)交替進(jìn)行讀寫，直到數(shù)據(jù)分析完畢，因此，總時(shí)間＝(磁盤寫入緩沖區(qū)時(shí)間)×100＋讀出最后一塊數(shù)據(jù)時(shí)間＋CPU分析最后一塊數(shù)據(jù)時(shí)間＝(200)×100＋100＋100＝20200μs。28．局域網(wǎng)交換機(jī)首先完整地接收數(shù)據(jù)幀，并進(jìn)行差錯(cuò)檢測(cè)。如果正確，則根據(jù)幀目的，則根據(jù)目的地址確定輸出端口號(hào)再轉(zhuǎn)發(fā)出去。這種交換方式是()。A．直接交換B．改進(jìn)直接交換C．存儲(chǔ)轉(zhuǎn)發(fā)交換D．查詢交換正確答案：C解析：本題考查交換機(jī)的三種交換方式，直接交換在輸入端口檢測(cè)到數(shù)據(jù)幀時(shí)，檢查幀頭地址，把數(shù)據(jù)幀直通到相應(yīng)的端口，實(shí)現(xiàn)交換功能。存儲(chǔ)轉(zhuǎn)發(fā)交換把輸入端口的數(shù)據(jù)幀先存儲(chǔ)起來(lái)，然后進(jìn)行CRC(循環(huán)冗余碼校驗(yàn))檢查，在對(duì)錯(cuò)誤包處理后才取出數(shù)據(jù)幀的目的地址，通過(guò)查找表轉(zhuǎn)換成輸出端口送出幀。碎片隔離交換檢查數(shù)據(jù)包的長(zhǎng)度是否夠64個(gè)字節(jié)，如果小于64字節(jié)，說(shuō)明是假包，則丟棄該包；如果大于64字節(jié)，則發(fā)送該包。因此答案是C。29．為了限制路由信息傳播的范圍，OSPF協(xié)議把網(wǎng)絡(luò)劃分成4種區(qū)域(Area)，其中連接各個(gè)區(qū)域的傳輸網(wǎng)絡(luò)是()。A．不完全存根區(qū)域B．標(biāo)準(zhǔn)區(qū)域C．主干區(qū)域D．存根區(qū)域正確答案：C解析：本題考查層次路由與OSPF、路由協(xié)議，如果將區(qū)域看成一個(gè)節(jié)點(diǎn)，則OSPF是以主干區(qū)域(area0．0．0．0)為頂點(diǎn)，其他區(qū)域?yàn)榻K端的星形拓?fù)浣Y(jié)構(gòu)。標(biāo)準(zhǔn)區(qū)域可以接收鏈路更新信息和路由總結(jié)。存根區(qū)域是不接受自治系統(tǒng)以外的路由信息的區(qū)域。如果需要自治系統(tǒng)以外的路由，它使用默認(rèn)路由0．0．0．0。完全存根區(qū)域不接受外部自治系統(tǒng)的路由以及自治系統(tǒng)內(nèi)其他區(qū)域的路由總結(jié)，需要發(fā)送到區(qū)域外的報(bào)文則使用默認(rèn)路由0．0．0．0。不完全存根區(qū)域類似于存根區(qū)域，但是允許接收以LSAType7發(fā)送的外部路由信息，并且要把LSAType7轉(zhuǎn)換成LSAType5。因此答案是C。30．有m個(gè)葉子結(jié)點(diǎn)的哈夫曼樹所具有的結(jié)點(diǎn)數(shù)為()。A．mB．m+1C．2mD．2m-1正確答案：D解析：由哈夫曼樹的特點(diǎn)易知哈夫曼樹結(jié)點(diǎn)總數(shù)=2m-1，m為葉子節(jié)點(diǎn)個(gè)數(shù)。31．用直接插入排序方法對(duì)下列4個(gè)表進(jìn)行(由小到大)的排序，比較次數(shù)最少的是()。A．94，32，40，90，80，46，21，69B．21，32，46，40，80，69，90，94C．32，40，21，46，69，94，90，80D．90，69，80，46，21，32，94，40正確答案：C32．臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的()段。A．管理信息B．信息存儲(chǔ)C．?dāng)?shù)據(jù)D．程序正確答案：D33．文件系統(tǒng)采用樹形目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名()。A．應(yīng)該不同B．由操作系統(tǒng)類型決定C．可以相同也可以不同D．受系統(tǒng)約束正確答案：C解析：樹形目錄的引入提高了檢索的效率，解決了文件的重名問(wèn)題，即允許不同的用戶使用相同的文件名。因此，對(duì)于不同用戶文件而言其文件名既可以相同也可以不同。34．IEEE的802委員會(huì)已經(jīng)標(biāo)準(zhǔn)化了很多種類的LAN，其中無(wú)線LAN標(biāo)準(zhǔn)是()。A．1EEES02．3B．1EEE802．5C．IEEE802．11D．IEEE802．17正確答案：C解析：1EEE802．11是無(wú)線LAN的標(biāo)準(zhǔn)。35．系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由()引起的。A．置換算法選擇不當(dāng)B．交換的信息量過(guò)大C．內(nèi)存容量不足D．請(qǐng)求頁(yè)式管理方案正確答案：A解析：在請(qǐng)求分頁(yè)存儲(chǔ)管理中，從主存中剛剛移走某一頁(yè)面后，根據(jù)請(qǐng)求馬上又調(diào)進(jìn)該頁(yè)，這種反復(fù)調(diào)進(jìn)調(diào)出的現(xiàn)象，稱為系統(tǒng)抖動(dòng)。原因是調(diào)度的算法不科學(xué)。系統(tǒng)抖動(dòng)大大降低系統(tǒng)效率。36．對(duì)地址轉(zhuǎn)換協(xié)議(ARP)描述正確的是()。A．ARP封裝在IP數(shù)據(jù)報(bào)的數(shù)據(jù)部分B．ARP是采用廣播方式發(fā)送的C．ARP是用于IP地址到域名的轉(zhuǎn)換D．發(fā)送ARP包需要知道對(duì)方的MAC地址正確答案：B解析：以主機(jī)A(192．168．1．5)向主機(jī)B(192．168．1．1)發(fā)送數(shù)據(jù)為例。當(dāng)發(fā)送數(shù)據(jù)時(shí)，主機(jī)A會(huì)在自己的ARP緩存表中尋找足否有目標(biāo)IP地址。如果找到了，也就知道了目標(biāo)MAC地址，直接把目標(biāo)MAc地址寫入幀里面發(fā)送就可以了；如果在ARP緩存表中沒(méi)有找到目標(biāo)IP地址，主機(jī)A就會(huì)在網(wǎng)絡(luò)上發(fā)送一個(gè)廣播，A主機(jī)MAC地址是“主機(jī)A的MAC地址”，這表示向同一網(wǎng)段內(nèi)的所有主機(jī)發(fā)出這樣的詢問(wèn)：“我是192．168．1．5，我的硬件地址是‘主機(jī)A的MAC地址’。請(qǐng)問(wèn)IP地址為192．168．1．1的MAC地址是什么?”網(wǎng)絡(luò)上其他主機(jī)并不響應(yīng)ARP詢問(wèn)，只有主機(jī)B接收到這個(gè)幀時(shí)，才向主機(jī)A做出這樣的回應(yīng)：“192．168．1．1的MAC地址是OO—aa_-00—62一c6—09”。這樣，主機(jī)A就知道了主機(jī)B的MAC地址，它就可以向主機(jī)B發(fā)送信息了。同時(shí)A和B都更新了自己的ARP緩存表(因?yàn)锳在詢問(wèn)的時(shí)候把自己的IP和MAC地址一起告訴了B)，下次A再向主機(jī)B或者B向A發(fā)送信息時(shí)，直接從各自的ARP緩存表里查找就可以了。37．某計(jì)算機(jī)主存地址空間大小為256MB，按字節(jié)編址。虛擬地址空間大小為4GB，采用頁(yè)式存儲(chǔ)管理，頁(yè)面大小為4KB，TLB(快表)采用全相聯(lián)映射，有4個(gè)頁(yè)表項(xiàng)，內(nèi)容如下表所示。則對(duì)虛擬地址03FFF180H進(jìn)行虛實(shí)地址變換的結(jié)果是A．0153180HB．0035180HC．TLB缺失D．缺頁(yè)正確答案：A解析：虛擬地址為03FFF180H，其中頁(yè)號(hào)為03FFFH，頁(yè)內(nèi)地址為180H，根據(jù)題目中給出的頁(yè)表項(xiàng)可知頁(yè)標(biāo)記為03FFFH所對(duì)應(yīng)的頁(yè)框號(hào)為0153H，頁(yè)框號(hào)與頁(yè)內(nèi)地址之和即為物理地址0153180H。38．某CPU主頻為1．03GHz，采用4級(jí)指令流水線，每個(gè)流水段的執(zhí)行需要1個(gè)時(shí)鐘周期。假定CPU執(zhí)行了100條指令，在其執(zhí)行過(guò)程中，沒(méi)有發(fā)生任何流水線阻塞，此時(shí)流水線的吞吐率為A．0．25×109條指令／秒B．0．97×109條指令／秒C．1．0×109條指令／秒D．1．03×109條指令／秒正確答案：C解析：采用4級(jí)流水執(zhí)行100條指令，在執(zhí)行過(guò)程中共用4+(100—1)=103個(gè)時(shí)鐘周期。CPU的主頻是1．03GHz，也就是說(shuō)每秒鐘有1．03G個(gè)時(shí)鐘周期。流水線的吞吐率為1．03G×100／103=1．0×109條指令／秒。39．A．B．C．D．正確答案：D40．A．B．C．D．正確答案：A綜合應(yīng)用題41-47小題，共70分。41．已知數(shù)組A[1．．n]的元素類型為整型int，設(shè)計(jì)一個(gè)時(shí)間和空間上盡可能高效的算法，將其調(diào)整為左右兩部分，左邊所有元素為負(fù)整數(shù)，右邊所有元素為正整數(shù)。不要求對(duì)這些元素排序。(1)給出算法的基本設(shè)計(jì)思想；(2)根據(jù)設(shè)計(jì)思想，采用C或C++或Java語(yǔ)言表述算法，關(guān)鍵之處給出注釋；(3)說(shuō)明你所設(shè)計(jì)算法的時(shí)間復(fù)雜度和空間復(fù)雜度。正確答案：用C語(yǔ)言算法描述如下：voildAdjust(intA[]){／／調(diào)整數(shù)組A，使得A的左邊為負(fù)整數(shù)，右邊為正整數(shù)inti=1，j=n，temp；while(i＜j)(while(A[i]＜0&&i＜j)i++；／／A[i]為負(fù)整數(shù)時(shí)，i增1while(A[j]＞0&&i＜j)j--；／／A[j]為正整數(shù)時(shí)，j減1if(i＜＜j){Letup：A[i]；A[i]：A[j]；A[j]：temp；／／A[i]為正整數(shù)、A[j]為負(fù)整數(shù)時(shí)，交換i++：j--；}}}(3)算法的時(shí)間復(fù)雜度為O(n)；算法的空間復(fù)雜度為O(1)。42．下面是給出的一段IP數(shù)據(jù)包頭所包含的數(shù)據(jù)，OO00305252400080062C23COA80101D803E215，請(qǐng)根據(jù)IPv4頭部格式回答如下問(wèn)題：(1)該IP包的發(fā)送主機(jī)和接收主機(jī)的地址分別是什么?(2)該IP包的總長(zhǎng)度是多少?頭部長(zhǎng)度是多少?(3)該IP分組有分片嗎?如果有分片它的分片偏移量是多少?(4)該IP包是由什么傳輸層協(xié)議發(fā)出的?正確答案：(1)該IP包的發(fā)送主機(jī)和接收主機(jī)的地址分別是192．168．1．1和216．3．226．21。(2)該IP包的總長(zhǎng)度是48，頭部長(zhǎng)度是20。(3)該IP分組沒(méi)有分片。(4)該IP包是由TCP協(xié)議發(fā)出的。解析：本題考查IP數(shù)據(jù)報(bào)的格式，首先我們先列出IP頭部的格式，然后按照這個(gè)格式來(lái)解析題目給出的頭部數(shù)據(jù)。IPv4的頭部格式如下圖所示：版本(4位)：目前的協(xié)議版本號(hào)是4，因此IP有時(shí)也稱作IPv4。首部長(zhǎng)度(4位)：首部長(zhǎng)度指的是IP層頭部占32bit字的數(shù)目(也就是IP層頭部包含多少個(gè)4字節(jié)一32位)，包括任何選項(xiàng)。由于它是一個(gè)4比特字段，因此首部最長(zhǎng)為60個(gè)字節(jié)。普通IP數(shù)據(jù)報(bào)(沒(méi)有任何選擇項(xiàng))字段的值是5，也就是5×32／8＝5×4＝20個(gè)字節(jié)。服務(wù)類型字段(8位)：服務(wù)類型(TOs)字段包括一個(gè)3bit的優(yōu)先權(quán)子字段(現(xiàn)在已被忽略)，4bit的TOS子字段和1bit未用位但必須置0?？傞L(zhǎng)度字段(16位)：整個(gè)IP數(shù)據(jù)報(bào)的長(zhǎng)度，以字節(jié)為單位。利用首部長(zhǎng)度字段和總長(zhǎng)度字段，就可以知道IP數(shù)據(jù)報(bào)中數(shù)據(jù)內(nèi)容的起始位置和長(zhǎng)度。由于該字段長(zhǎng)16比特，所以IP數(shù)據(jù)報(bào)最長(zhǎng)可達(dá)65535字節(jié)總長(zhǎng)度字段是IP首部中必要的內(nèi)容。標(biāo)識(shí)字段(16位)：唯一地標(biāo)識(shí)主機(jī)發(fā)送的每一份數(shù)據(jù)報(bào)。通常每發(fā)送一份報(bào)文它的值就會(huì)加1。frag＿off域的低13位中分段偏移(Fragmentoffset)域指明了該分段在當(dāng)前數(shù)據(jù)報(bào)中的什么位置上。除了一個(gè)數(shù)據(jù)報(bào)的最后一個(gè)分段以外，其他所有的分段(分片)必須是8字節(jié)的倍數(shù)。這是8字節(jié)是基本分段單位。由于該域有13個(gè)位，所以，每個(gè)數(shù)據(jù)報(bào)最多有8192個(gè)分段。frag—off的高3位：(1)比特0是保留的，必須為0；(2)比特1是“更多分片”(MF－MoreFragment)標(biāo)志。除了最后一片外，其他每個(gè)組成數(shù)據(jù)報(bào)的片都要把該比特置1。(3)比特2是“不分片”(DF－Don’tFragment)標(biāo)志，如果將這一比特置1，IP將不對(duì)數(shù)據(jù)報(bào)進(jìn)行分片。這時(shí)如果有需要進(jìn)行分片的數(shù)據(jù)報(bào)到來(lái)，會(huì)丟棄此數(shù)據(jù)報(bào)并發(fā)送一個(gè)ICMP差錯(cuò)報(bào)文給起始端。TTL(time—to—live)：生存時(shí)間字段設(shè)置了數(shù)據(jù)報(bào)可以經(jīng)過(guò)的最多路由器數(shù)。它指定了數(shù)據(jù)報(bào)的生存時(shí)間。TTL的初始值由源主機(jī)設(shè)置(通常為32或64)，一旦經(jīng)過(guò)一個(gè)處理它的路由器，它的值就減去1。協(xié)議字段(8位)：根據(jù)它可以識(shí)別是哪個(gè)協(xié)議向IP傳送數(shù)據(jù)。當(dāng)網(wǎng)絡(luò)層組裝完成一個(gè)完整的數(shù)據(jù)報(bào)之后，它需要知道該如何對(duì)它進(jìn)行處理。協(xié)議(Protocol)域指明了該將它交給哪個(gè)傳輸進(jìn)程。TCP是一種可能，但是UDP或者其他的協(xié)議也是可能的。首部檢驗(yàn)和字段(16位)：根據(jù)IP首部計(jì)算的檢驗(yàn)和碼。它不對(duì)首部后面的數(shù)據(jù)進(jìn)行計(jì)算。后面就是32位源IP地址和32位目的IP地址。(1)根據(jù)以上的分析，可以得出源IP地址是第13，14，15，16字節(jié)，也就是C0A80101，轉(zhuǎn)換為十進(jìn)制點(diǎn)分表示得到源IP地址為：192．168．1．1。目標(biāo)IP地址是第17，18，19，20字節(jié)即D803E215，轉(zhuǎn)換為十進(jìn)制點(diǎn)分表示得到目標(biāo)IP地址為：216．3．226．21。(2)IP包的總長(zhǎng)度域是IP頭部的第3，4字節(jié)，即0030。轉(zhuǎn)換為十進(jìn)制得到該IP包的長(zhǎng)度是48。而頭部長(zhǎng)度為IHL域，是第一字節(jié)的后4個(gè)位表示，根據(jù)題目的數(shù)據(jù)IHL值是5，再將IHL的值乘以4，即得到頭部的長(zhǎng)度為20。(3)是否分片的標(biāo)識(shí)在IP包頭的第7字節(jié)的第7位表示，那么該分組的第7字節(jié)為40，對(duì)應(yīng)第7位是‘1’，即DF位置為‘1’表示沒(méi)有分片。(4)協(xié)議域是第10字節(jié)，值為06，用于表示傳輸層的協(xié)議，根據(jù)RFC標(biāo)準(zhǔn)，數(shù)值6表示的是TCP協(xié)議。43．某一計(jì)算機(jī)系統(tǒng)采用“主存—Cache”存儲(chǔ)層次結(jié)構(gòu)，主存容量有8個(gè)塊，Cache容量有4個(gè)塊，采用直接地址映像。(1)如果主存塊地址流為0，1，2，5，4，6，4，7，1，2，4，1，3，7，2，主存內(nèi)容一開始未裝入Cache中，列出每次訪問(wèn)后Cache中各塊的分配情況；(2)指出塊命中的時(shí)刻；(3)求出此期間Cache的命中率。正確答案：(1)主存塊地址流為0，1，2，5，4，6，4，7，1，2，4，1，3，7，2，主存內(nèi)容一開始未裝入Cache中，每次訪問(wèn)后Cache中各塊的分配情況如下：(2)命中時(shí)刻的時(shí)刻為裝入第二個(gè)4、第三個(gè)4以及第三個(gè)1和第三個(gè)2的時(shí)刻。(3)命中率=4／15×100％=26．67％。44．正確答案：(1)算法基本思想如下：從頭至尾遍歷單鏈表，并用指針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)前遍歷了多少個(gè)結(jié)點(diǎn)，當(dāng)i＞k時(shí)，指針p隨著每次遍歷，也向前移動(dòng)一個(gè)結(jié)點(diǎn)。當(dāng)遍歷完成時(shí)，p或者指向表頭結(jié)點(diǎn)，或者指向鏈表中倒數(shù)第k個(gè)位置上的結(jié)點(diǎn)。(3)算法描述：intLocateElement(Linklistlist，intk){p1=list-＞link；p=list；i=1；while(p1){p1=p1-＞link；i++；if(i＞k)p=p-＞next；／／如果i＞k，則p也往后移}if(p==list)return0；／／說(shuō)明鏈表沒(méi)有k個(gè)結(jié)點(diǎn)else{printf(“％d＼