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

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