計(jì)算機(jī)專業(yè)（基礎(chǔ)綜合）模擬試卷4（共489題）

計(jì)算機(jī)專業(yè)（基礎(chǔ)綜合）模擬試卷4（共9套）（共489題）計(jì)算機(jī)專業(yè)（基礎(chǔ)綜合）模擬試卷第1套一、單選題(本題共40題，每題1.0分，共40分。)1、假定有一個(gè)請求分頁存儲管理系統(tǒng)，測得系統(tǒng)各相關(guān)設(shè)備的利用率如下：CPU利用率為10％，磁盤交換區(qū)為99．7％，其他I／O設(shè)備為5％。試問：下面措施中將可能改進(jìn)CPU利用率的是()。Ⅰ．增大內(nèi)存的容量Ⅱ．增大磁盤交換區(qū)的容量Ⅲ．減少多道程序的道數(shù)Ⅳ．增加多道程序的道數(shù)V．使用更快速的磁盤交換區(qū)Ⅵ．使用更快速的CPUA、Ⅰ、Ⅱ、Ⅲ、ⅣB、Ⅰ、ⅢC、Ⅱ、Ⅲ、ⅤD、Ⅱ．Ⅵ標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：Ⅰ正確。增大內(nèi)存可使每個(gè)程序得到更多的頁面，能減少缺頁率，因而減少換入和換出過程，可提高CPU利用率。Ⅱ錯(cuò)誤。因?yàn)橄到y(tǒng)實(shí)際已處于頻繁的換入和換出過程中，不是因?yàn)榇疟P交換區(qū)容量不夠，因此增大磁盤交換區(qū)的容量無用。Ⅲ正確。因?yàn)閺慕o定的條件中可看出磁盤交換區(qū)的利用率為99．7％，說明系統(tǒng)現(xiàn)在已經(jīng)處于頻繁的換入和換出過程中，可減少主存中的程序。Ⅳ錯(cuò)誤。系統(tǒng)處于頻繁的換入和換出過程中，再增加主存中的用戶進(jìn)程數(shù)，只能導(dǎo)致系統(tǒng)的換入和換出更頻繁，使性能更差。Ⅴ錯(cuò)誤。因?yàn)橄到y(tǒng)現(xiàn)在處于頻繁的換入和換出過程中，即使采用更快的磁盤交換區(qū)，其換入和換出頻率也不會改變，因此采用V的做法沒用。Ⅵ錯(cuò)誤。系統(tǒng)處于頻繁的換入和換出過程中，CPU處于空閑狀態(tài)，利用率不高，提高CPU的速度無濟(jì)于事。綜上所述，本題選B。2、DNS服務(wù)器在名稱解析過程中正確的查詢順序是()。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ù)器標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：本題考查DNS域名解析的工作過程。具體步驟如下：(1)客戶機(jī)提交域名解析請求，并將該請求發(fā)送給本地的域名服務(wù)器。(2)當(dāng)本地的域名服務(wù)器收到請求后，就先查詢本地的緩存。如果有查詢的DNs信息記錄，則直接返回查詢的結(jié)果。如果沒有該記錄，本地域名服務(wù)器就把請求發(fā)給根域名服務(wù)器。(3)根域名服務(wù)器再返回給本地域名服務(wù)器一個(gè)所查詢域的頂級域名服務(wù)器的地址。(4)本地服務(wù)器再向返回的域名服務(wù)器發(fā)送請求。(5)接收到該查詢請求的域名服務(wù)器查詢其緩存和記錄，如果有相關(guān)信息則返回本地域名服務(wù)器查詢結(jié)果，否則通知本地域名服務(wù)器下級的域名服務(wù)器的地址。(6)本地域名服務(wù)器將查詢請求發(fā)送給下級的域名服務(wù)器的地址，直到獲取查詢結(jié)果。(7)本地域名服務(wù)器將返回的結(jié)果保存到緩存，并且將結(jié)果返回給客戶機(jī)，完成解析過程。因此本題答案是C。3、某機(jī)器指令字長為16位，主存按字節(jié)編址，取指令時(shí)，每取一個(gè)字節(jié)PC自動(dòng)加1。當(dāng)前指令地址為2000H，指令內(nèi)容為相對尋址的無條件轉(zhuǎn)移指令，指令中的形式地址為40H。那么取指令后即指令執(zhí)行后PC內(nèi)容為()。A、2000H，2042HB、2002H，2040HC、2002H，2042HD、2000H，2040H標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：指令字長為16位，按字節(jié)編址，故取指令后Pc盼內(nèi)容為(PC)+2—2002H。指令中的形式地址A=40H，無條件轉(zhuǎn)移指令將下一條指令的地址送至PC，指令執(zhí)行后PC=(PC)+A=2002H+40H=2042H。4、若數(shù)據(jù)在存儲器中以小端方式存放，則十六進(jìn)制數(shù)12345678H按字節(jié)地址從小到大依次為()。A、78563412HB、87654321HC、12345678HD、21436587H標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：考查小端方式的存儲。小端方式是先存儲低位字節(jié)，后存儲高位字節(jié)。假設(shè)存儲該十六進(jìn)制數(shù)的首地址是Ox00，則各字節(jié)的存儲分配情況如下圖所示。注意：大端方式是先存儲高位字節(jié)，后存儲低位字節(jié)。小端方式和大端方式的區(qū)別是字中的字節(jié)的存儲順序不同，采用大端方式進(jìn)行數(shù)據(jù)存放符合人類的正常思維。5、下列說法正確的是()。Ⅰ．某加法指令，在指令的地址碼中給出了存儲器地址，則此指令在執(zhí)行周期一定訪問存儲器Ⅱ．零地址雙操作數(shù)指令不需要指出操作數(shù)地址Ⅲ．在一地址格式的指令中，只有一個(gè)操作數(shù)A、僅Ⅱ、ⅢB、僅Ⅰ、ⅡC、僅Ⅰ、ⅢD、Ⅰ、Ⅱ和Ⅲ標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：Ⅰ：既然指令碼給出了存儲器地址，無論此地址是源操作數(shù)地址，還是目的操作數(shù)地址，執(zhí)行周期都需要根據(jù)此地址訪問存儲器，所以Ⅰ正確。Ⅱ：零地址雙操作數(shù)指令不需要指出操作數(shù)地址，因?yàn)椴僮鲾?shù)的地址隱含在堆棧指針中，所以Ⅱ正確。Ⅲ：一地址指令應(yīng)該分為兩種情況來討論：(1)進(jìn)行單目運(yùn)算(只需要一個(gè)操作數(shù)的運(yùn)算，如白增、求反等操作)的一些操作，也就是說只有目的操作數(shù)的單操作數(shù)指令，按指令地址字段給出的地址讀取操作數(shù)，最后將執(zhí)行結(jié)果存回源地址。(2)將目的地址隱含的雙操作數(shù)指令，先按指令地址碼給出的地址讀取源操作數(shù)，而另一個(gè)操作數(shù)由AC提供，運(yùn)算結(jié)果也將存放在AC中。綜上所述，在一地址格式的指令中，可能有一個(gè)操作數(shù)，也可能有兩個(gè)操作數(shù)，所以Ⅲ錯(cuò)誤。6、4片16KB×8位的存儲芯片可以設(shè)計(jì)成()容量的存儲器。Ⅰ．64KB×8位Ⅱ．32KB×4位Ⅲ．32KB×16位Ⅳ．16KB×32位A、僅Ⅰ、ⅡB、僅Ⅱ、ⅢC、僅Ⅰ、ⅢD、僅Ⅰ、Ⅲ、Ⅳ標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：Ⅰ：64KB×8位可以由4片16KB×8位的存儲芯片只進(jìn)行字?jǐn)U展獲得。Ⅱ：32KB×4位不可能得到。Ⅲ：32KB×16位可以先2片一組位擴(kuò)展為16KB×16位，然后字?jǐn)U展為32KB×16位。Ⅳ：16KB×32位可以由4片16KB×8位的存儲芯片只進(jìn)行位擴(kuò)展獲得。7、在某個(gè)計(jì)算機(jī)系統(tǒng)中，內(nèi)存的分配采用按需調(diào)頁方式，測得當(dāng)前CPU的利用率為8％，硬盤交換空間的利用率為55％，硬盤的繁忙率為97％，其他設(shè)備的利用率可以忽略不計(jì)，由此斷定系統(tǒng)發(fā)生異常，則解決方法是()。Ⅰ．加大交換空間容量Ⅱ．增加內(nèi)存容量Ⅲ．增加CPU數(shù)量Ⅳ．安裝一個(gè)更快的硬盤Ⅴ．減少多道程序的道數(shù)A、Ⅱ、Ⅲ和ⅣB、Ⅱ和ⅤC、Ⅰ和ⅡD、Ⅱ、Ⅲ和Ⅴ標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：本題考查抖動(dòng)現(xiàn)象的分析。從測試數(shù)據(jù)看，CPU不忙，交換空間也不滿，就是硬盤I／O非常忙，所以不是交換空間不夠，系統(tǒng)也沒有死鎖，主要瓶頸在內(nèi)外存交換上，因此最可能的情況就是抖動(dòng)，即由于內(nèi)存緊缺，并發(fā)進(jìn)程數(shù)多，采用按需調(diào)頁而引起的頻繁換入換出作業(yè)。對于抖動(dòng)問題的解決，加大交換空間容量并不能有效地解決問題，因?yàn)樵搯栴}的本質(zhì)是內(nèi)存的不足，且在這里交換空間的利用率也僅為55％，Ⅰ錯(cuò)誤；上面說了，問題的本質(zhì)是內(nèi)存不足，所以增加內(nèi)存容量可以解決這個(gè)問題；Ⅱ正確；CPU利用率本身就很低，不是CPU資源不足的問題，Ⅲ錯(cuò)誤；安裝一個(gè)更快的硬盤雖然可以一定程度上提高對換的速率，可是還是不能從根本上解決問題，Ⅳ錯(cuò)誤；減少多道程序的道數(shù)可以使得每道程序平均占有的內(nèi)存空間變大，能夠使用的頁面變多，就可以有效抑制抖動(dòng)現(xiàn)象，Ⅴ正確。答案選B。注意：內(nèi)存出現(xiàn)的異常，如抖動(dòng)和。Belady現(xiàn)象，都要從產(chǎn)生原因的角度認(rèn)真分析。在做這道題的同時(shí)，也可以總結(jié)一下死鎖、饑餓這些進(jìn)程管理中會出現(xiàn)的異常，互相對比，舉一反三。首先判斷系統(tǒng)異常屬于哪種異常。8、下列關(guān)于路由器的說法中，正確的是()。A、路由器處理的信息量比交換機(jī)少，因而轉(zhuǎn)發(fā)速度比交換機(jī)快B、對于同一目標(biāo)，路由器只提供延遲最小的最佳路由C、通常的路由器可以支持多種網(wǎng)絡(luò)層協(xié)議，并提供不同協(xié)議之間的分組轉(zhuǎn)換D、路由器不但能夠根據(jù)IP地址進(jìn)行轉(zhuǎn)發(fā)，而且可以根據(jù)物理地址進(jìn)行轉(zhuǎn)發(fā)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：路由器是第三層設(shè)備，要處理的內(nèi)容比第二層設(shè)備交換機(jī)要多，因而轉(zhuǎn)發(fā)速度比交換機(jī)慢。雖然一些路由協(xié)議可以將延遲作為參數(shù)進(jìn)行路由選擇，但路由協(xié)議使用最多的參數(shù)是傳輸距離，此外還有其他的一些參數(shù)。路由器只能根據(jù)IP地址進(jìn)行轉(zhuǎn)發(fā)。9、設(shè)有13個(gè)值，用它們組成一棵哈夫曼樹，則該哈夫曼樹共有()個(gè)結(jié)點(diǎn)。A、13B、12C、26D、25標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：具有n個(gè)葉子結(jié)點(diǎn)的哈夫曼樹共有2*n一1個(gè)結(jié)點(diǎn)。10、采用鄰接表存儲的圖的廣度優(yōu)先遍歷算法類似于樹的()。A、中根遍歷B、先根遍歷C、后根遍歷D、按層次遍歷標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：深度優(yōu)先搜索遍歷類似于樹的先根遍歷，是樹的先根遍歷的推廣。廣度優(yōu)先搜索遍歷類似于樹的按層次遍歷的過程?；蛘哒f，樹的先根遍歷是一種深度優(yōu)先搜索策略，樹的層次遍歷是一種廣度優(yōu)先搜索策略。11、并發(fā)進(jìn)程在運(yùn)行時(shí)，其推進(jìn)的相對速度是()。A、由進(jìn)程的程序結(jié)構(gòu)決定B、由進(jìn)程自己的代碼控制C、與進(jìn)程調(diào)度策略有關(guān)D、在進(jìn)程創(chuàng)建時(shí)確定的標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：在進(jìn)程的一次運(yùn)行過程中，其代碼的執(zhí)行序列是確定的，即使有循環(huán)或轉(zhuǎn)移，對于進(jìn)程來講，其運(yùn)行的軌跡也是確定的，所以對于這樣一個(gè)確定的運(yùn)行軌跡，進(jìn)程自身是可以控制自身前進(jìn)或停止的，例如可以休眠10秒再喚醒等，但是，當(dāng)這樣的進(jìn)程存在于一個(gè)并發(fā)系統(tǒng)中時(shí)，這種確定性就被打破了。由于系統(tǒng)中存在有大量的可運(yùn)行的進(jìn)程，操作系統(tǒng)為了提高計(jì)算機(jī)的效率，會根據(jù)用戶的需求和系統(tǒng)資源的數(shù)量來自動(dòng)地進(jìn)行調(diào)度和切換，以保證系統(tǒng)高效地運(yùn)行。此時(shí)，進(jìn)程由于被調(diào)度，打破了原來的固有執(zhí)行速度，走走停停，因此，進(jìn)程的相對速度就不受進(jìn)程自己的控制，而是取決于進(jìn)程調(diào)度的策略。不確定性也是并發(fā)系統(tǒng)的一個(gè)特征。12、Cache常用的寫回策略有寫直達(dá)法和寫回法。當(dāng)采用寫回法時(shí)，一個(gè)Cache數(shù)據(jù)塊在()時(shí)寫回主存。A、任何一次寫操作數(shù)時(shí)B、第一次寫操作數(shù)時(shí)C、數(shù)據(jù)塊被換出時(shí)D、以上都有可能標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：寫直達(dá)法指寫操作數(shù)時(shí)既寫入Cache又寫入主存；寫回法指寫操作數(shù)時(shí)寫入Cache而不寫入主存，僅當(dāng)數(shù)據(jù)被替換出Cache時(shí)才寫回主存。13、二叉樹若用順序方法存儲，則下列四種算法中運(yùn)算時(shí)間復(fù)雜度最小的是()。A、先序遍歷二叉樹B、判斷兩個(gè)指定位置的結(jié)點(diǎn)是否在同….層上C、層次遍歷二叉樹D、根據(jù)結(jié)點(diǎn)的值查找其存儲位置標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：選項(xiàng)A、C、D運(yùn)算的時(shí)問復(fù)雜度都是O(n)，而選項(xiàng)JE}的運(yùn)算的時(shí)間復(fù)雜度為O(1)，因?yàn)閷τ谥付ㄎ恢胮和q的兩個(gè)結(jié)點(diǎn)，判斷是否在同一層上，只需判斷兩者[log2p]=[log2q]是否成立。14、文件系統(tǒng)中，文件訪問控制信息存儲的合理位置是()。A、文件控制塊B、文件分配表C、用戶口令表D、系統(tǒng)注冊表標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：文件的訪問控制信息存儲在FCB里。15、下列火于主存儲器的描述中，正確的是()I．CPU訪存時(shí)間由存儲器容量決定Ⅱ．ROM和RAM在存儲器中是統(tǒng)一編址的Ⅲ．ROM中任意一一個(gè)單元可以隨機(jī)訪問Ⅳ．DRAM是破壞性讀出，因此需要讀后重寫A、I和ⅡB、Ⅱ和ⅢC、Ⅲ和ⅣD、Ⅱ、Ⅲ和Ⅳ標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：兼容性微操作是指那些可以同時(shí)產(chǎn)生，共同完成某一任務(wù)的微操作，而互斥性微操作是指在機(jī)器中不允許同時(shí)出現(xiàn)的微操作。一條機(jī)器指令可以分解成一個(gè)微操作序列，這些微操作是計(jì)算機(jī)中最基本的、不可再分解的操作。微操作有兼容性和互斥性之分。在同一CPU周期中，可以并行執(zhí)行的微操作稱為兼容性微操作，不可以并行執(zhí)行的微操作稱為互斥性微操作。所謂兼容和互斥都是相對的，一個(gè)微操作可以和一些微操作兼容，和另一些微操作互斥。對于單獨(dú)一個(gè)微操作，談?wù)撈浼嫒莺突コ舛际菦]有意義的。16、假定一組元素序列為{38，42，55，15，23，44，34，74，45，26}，按次序插入每個(gè)元素生成一棵平衡二叉樹，那么最后得到的平衡二叉樹中度為2的結(jié)點(diǎn)個(gè)數(shù)為()。A、1B、3C、4D、5標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：根據(jù)題目所給的元素序列，可以得到以下的平衡二叉樹，如圖4-9所示?？梢钥闯龆葹?的結(jié)點(diǎn)有4個(gè)。17、假定一組元素序列為{38，42，55，15，23，44，34，74，45，26}，按次序插入每個(gè)元素生成一棵平衡二叉樹，那么最后得到的平衡二叉樹中度為2的結(jié)點(diǎn)個(gè)數(shù)為()。A、1B、3C、4D、5標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：根據(jù)題目所給的元素序列，可以得到以下的平衡二叉樹，如圖4—9所示?？梢钥闯龆葹?的結(jié)點(diǎn)有4個(gè)。18、由元素序列(27，16，75，38，51)構(gòu)造平衡二叉樹，則首次出現(xiàn)的最小不平衡子樹的根(即離插入結(jié)點(diǎn)最近且平衡因子的絕對值為2的結(jié)點(diǎn))是()。A、27B、38C、51D、75標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：二叉排序樹的構(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。19、已知計(jì)算機(jī)存儲器按字節(jié)編址，指令字長32位，則一條指令結(jié)束后，PC值應(yīng)自動(dòng)加()。A、1B、2C、4D、以上都不對標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：存儲器按字節(jié)編址，指令字長32位=4B，故PC值應(yīng)在每條指令執(zhí)行結(jié)束后自動(dòng)加4。20、如圖6-1所示一臺路由器連接3個(gè)以太網(wǎng)，假設(shè)主機(jī)C上要發(fā)送一個(gè)IP分組，使得主機(jī)D和主機(jī)E都會接收它，而子網(wǎng)3和子網(wǎng)4上的主機(jī)都不會接收它，那么該IP分組的目標(biāo)IP地址是()。A、255．255．255．255B、130．130．20．255C、127．0．0．1D、130．130．19．255標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：本題考查路由器的功能和IPv4地址的特點(diǎn)，主機(jī)D屬于子網(wǎng)130．130．19．0，主機(jī)E屬于130．130．20．0，分別屬于不同的網(wǎng)絡(luò)，可以同時(shí)接收的IP分組必定是廣播報(bào)文，題目又要求該廣播報(bào)文不能轉(zhuǎn)發(fā)到子網(wǎng)3，和子網(wǎng)4，則這個(gè)廣播報(bào)文必定是有限廣播地址255．255．255．255，路由器可以割斷廣播報(bào)，因此答案是A。21、在一個(gè)順序循環(huán)隊(duì)列中刪除元素時(shí)，首先需要()。A、前移隊(duì)首指針B、后移隊(duì)首指針C、取出隊(duì)首指針?biāo)肝恢蒙系脑谼、取出隊(duì)尾指針?biāo)肝恢蒙系脑貥?biāo)準(zhǔn)答案：B知識點(diǎn)解析：暫無解析22、下列只讀存儲器中，可編程且可以實(shí)現(xiàn)字擦除的是()。A、掩模ROMB、PROMC、EPROMD、EEPROM標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：掩模ROM和PROM一旦寫入就無法擦除；EPROM擦除采用紫外線照射方式，只能實(shí)現(xiàn)全部擦除；EEPROM可以使用電擦除，能夠?qū)崿F(xiàn)字擦除或者頁擦除，選D。23、下列關(guān)于多核處理器說法中，正確的是()。Ⅰ．多核表明一個(gè)處理器擁有多個(gè)芯片Ⅱ．維持Cache—致性為其主要技術(shù)之一Ⅲ．多核之間共享一個(gè)統(tǒng)一地址空間A、僅Ⅰ、ⅡB、僅Ⅱ、ⅢC、僅Ⅰ、ⅢD、Ⅰ、Ⅱ和Ⅲ標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：Ⅰ：多核處理器是指單芯片處理器，即在一個(gè)芯片內(nèi)集成兩個(gè)或多個(gè)完整且并行工作的處理器核心而構(gòu)成的處理器。而“核心”通常包含指令部件、算術(shù)/邏輯部件、寄存器堆和一級或=級的緩存處理單元，這些核心通過某種方式互聯(lián)后，能夠相互交換數(shù)據(jù)，對外呈現(xiàn)為一個(gè)統(tǒng)一的多核處理器，故I錯(cuò)誤。Ⅱ:多核處理主要包含三大技術(shù)，即維持Cache一致性、核間通信技術(shù)、對軟件設(shè)計(jì)的挑戰(zhàn)，故Ⅱ正確。Ⅲ：如圖5—6所示，多個(gè)CPU共享統(tǒng)一的地址空間，且獨(dú)自又擁有屬于自己的L1Cache，故Ⅲ正確。24、對地址轉(zhuǎn)換協(xié)議(ARP)描述正確的是()。A、ARP封裝在IP數(shù)據(jù)報(bào)的數(shù)據(jù)部分B、ARP是采用廣播方式發(fā)送的C、ARP是用于IP地址到域名的轉(zhuǎn)換D、發(fā)送ARP包需要知道對方的MAC地址標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：本題考查ARP協(xié)議的原理，當(dāng)主機(jī)A要向本局域網(wǎng)上的某個(gè)主機(jī)B發(fā)送IP數(shù)據(jù)報(bào)時(shí)，如果在其ARP高速緩存中查詢不到主機(jī)B的物理地址，這時(shí)候ARP進(jìn)程就需要在本局域網(wǎng)上廣播發(fā)送一個(gè)ARP請求分組，所以ARP協(xié)議的請求報(bào)文是廣播的，不是單播的，此時(shí)應(yīng)該是本局域網(wǎng)上的所有主機(jī)都可以收到此ARP的請求分組，而主機(jī)B見到ARP分組中的IP地址是自己的IP時(shí)，就向主機(jī)A發(fā)送一個(gè)ARP響應(yīng)分組，所以ARP響應(yīng)分組是普通的單播，一定注意ARP是解決同一局域網(wǎng)上的主機(jī)或路由器的IP地址和硬件地址的映射問題，如果所要找的主機(jī)和源主機(jī)不在同一個(gè)局域網(wǎng)上，剩下的所有工作都應(yīng)該由下一跳的路由器來完成。同時(shí)ARP位于網(wǎng)絡(luò)層，并沒有和ICMP一樣封裝在IP數(shù)據(jù)報(bào)中，主要實(shí)現(xiàn)IP地址和物理地址的轉(zhuǎn)換，因此，ARP報(bào)文在發(fā)送的時(shí)候并不知道對方的MAC地址，因此答案是B。25、計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)，下列五個(gè)級別機(jī)器由下到上的順序是()。I．機(jī)器語言機(jī)器Ⅱ．匯編語言機(jī)器Ⅲ．高級語言機(jī)器Iv．微程序控制機(jī)器V．操作系統(tǒng)機(jī)器A、I→Ⅱ→Ⅲ→Ⅳ→VB、Ⅳ→I→V→Ⅱ→ⅢC、Ⅲ→Ⅱ→V→I→IVD、V→Ⅳ→Ⅲ→Ⅱ→I標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：現(xiàn)代計(jì)算機(jī)系統(tǒng)是一個(gè)硬件與軟件組成的綜合體，可以把它看成按功能劃分的多級層次結(jié)構(gòu)。計(jì)算機(jī)系統(tǒng)的多層次結(jié)構(gòu)，如下圖所示。層次結(jié)構(gòu)由高到低的次序分別是：應(yīng)用語言機(jī)器級、高級語言機(jī)器級、匯編語言機(jī)器級、操作系統(tǒng)機(jī)器級、傳統(tǒng)機(jī)器級、微稃序機(jī)器級。對每一個(gè)機(jī)器級的用戶來說，都可以將此機(jī)器看成是一臺獨(dú)立的使用自己特有的“機(jī)器語言”的機(jī)器。26、段頁式存儲管理中，地址映射表是()。A、每個(gè)進(jìn)程有一張段表，兩張頁表B、每個(gè)進(jìn)程的每個(gè)段有一張段表，一張頁表C、每個(gè)進(jìn)程一張段表，每個(gè)段一張頁表D、每個(gè)進(jìn)程一張頁表，每個(gè)段一張段表標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：頁式存儲管理的特征是等分內(nèi)存，解決了外碎片問題。段式存儲管理的特征是邏輯分段，便于實(shí)現(xiàn)共享和保護(hù)。為了保持頁式和段式上的優(yōu)點(diǎn)，結(jié)合兩種存儲管理方案，形成了段頁式存儲管理。存儲管理系統(tǒng)為每個(gè)進(jìn)程建立一張段表，為進(jìn)程的每一段各建立一張頁表。地址轉(zhuǎn)換過程，要經(jīng)過查段表、頁表后才能得到最終的物理地址。故正確答案為C。27、在磁盤中讀取數(shù)據(jù)的下列時(shí)間中，影響最大的是()。A、處理時(shí)間B、延遲時(shí)間C、傳送時(shí)間D、尋道時(shí)間標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：磁盤調(diào)度中，對讀寫時(shí)間影響最大的是尋道時(shí)間。處理時(shí)間已經(jīng)由硬件決定了，延遲時(shí)間顯然與磁盤的轉(zhuǎn)速有關(guān)，通過提高磁盤轉(zhuǎn)速可以減少延遲，傳送時(shí)間與總線的申請和速度相關(guān)，與調(diào)度無關(guān)。28、磁盤是一種可共享的設(shè)備，因此某一時(shí)刻讀寫它的用戶進(jìn)程可以是()。A、任意多個(gè)B、能限定多個(gè)C、至少能有一個(gè)D、至多能有一個(gè)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：雖然磁盤是可共享的設(shè)備，但是在某一個(gè)時(shí)刻，能夠讀寫訪問它的進(jìn)程只能是一個(gè)。微觀上，進(jìn)程是輪流交替使用磁盤設(shè)備的，但是在某一段時(shí)一間內(nèi)，可以允許多個(gè)用戶或進(jìn)程使用它。這里有一點(diǎn)區(qū)別，用戶直接使用系統(tǒng)調(diào)用對磁盤進(jìn)行讀寫與通過文件系統(tǒng)對存放在磁盤上的文件數(shù)據(jù)進(jìn)行讀寫是不同的。前者是對設(shè)備I／O操作，后者是對文件系統(tǒng)的操作。文件系統(tǒng)采用緩沖區(qū)等多種方式使得用戶對文件的訪問可以并發(fā)，然而，如果是對磁盤直接I／O操作，當(dāng)前一個(gè)操作沒有撤離時(shí)，后一個(gè)操作必定要阻塞等待。29、某PC不能接入Internet，此時(shí)采用抓包工具捕獲的以太網(wǎng)接口發(fā)出的信息如下：那么該P(yáng)C不能接入Internet的原因可能是()。A、DNS解析錯(cuò)誤B、TCP／IP協(xié)議安裝錯(cuò)誤C、不能正常連接到網(wǎng)關(guān)D、DCP服務(wù)器工作不正常標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：本題考查ARP協(xié)議的基本原理，從截獲的信息可以看出主要有三種協(xié)議，第一個(gè)NBNs是網(wǎng)絡(luò)基本輸入／輸出系統(tǒng)(NetBIOS)名稱服務(wù)器(NBNS)協(xié)議，是TCP／IP上的NetBIOS(NetBT)協(xié)議族的一部分，它在基于NetBIOS名稱訪問的網(wǎng)絡(luò)上提供主機(jī)名和地址映射方法，另一個(gè)就是UDP協(xié)議，但從其目的地址可以看出這是一個(gè)組播報(bào)文，最后就是重點(diǎn)分析的ARP，即地址解析協(xié)議，實(shí)現(xiàn)通過IP地址得知其物理地址，也就是主機(jī)1發(fā)送一個(gè)廣播分組，詢問以太網(wǎng)：“誰的IP地址是192．31．65．57”，以太網(wǎng)(192．31．65．0)上的每一臺機(jī)器都會收到該分組并檢查自己的IP地址是否是192．31．65．5。顯然，只有主機(jī)2(以太網(wǎng)地址為E)才會作出反應(yīng)，并將自己的以太網(wǎng)地址E傳送給主機(jī)1，從具體協(xié)議可以看出則該P(yáng)C的IP地址為213．127．115．31，默認(rèn)網(wǎng)關(guān)的IP地址為213．127．115．254，并且發(fā)送了3個(gè)向默認(rèn)網(wǎng)關(guān)的請求報(bào)文，都沒有回復(fù)報(bào)文，可以認(rèn)定該P(yáng)C不能正常連接到網(wǎng)關(guān)，答案是C。DNS和DHCP沒有相應(yīng)的報(bào)文，無法判斷，而ARP報(bào)文的出現(xiàn)可以確認(rèn)PC機(jī)的TCP／IP協(xié)議安裝沒有問題。30、考慮一個(gè)有如表6-1所示參數(shù)的磁盤：估計(jì)訪問一個(gè)磁盤扇區(qū)的平均時(shí)間Taccess約為()。A、4msB、8msC、13msD、17ms標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：對于這個(gè)磁盤，平均旋轉(zhuǎn)時(shí)間(以ms為單位)為Tavgrotation=1／2×Tmaxfotatiorl=1／2×(60／7200r／min)×1000ms／s≈4ms平均傳送時(shí)間為Tavgtransfer=60／7200r／min×1／400扇區(qū)／磁道×1000ms／s≈0．02ms綜上所述，估計(jì)訪問一個(gè)磁盤扇區(qū)的平均時(shí)間為Taccess=Tavgseek+Tavgrotation+Tavgtransfer=9ms+4ms+0．02ms=13．02ms注意：磁盤以扇區(qū)大小的塊來讀寫數(shù)據(jù)。對扇區(qū)的訪問時(shí)間(AccessTime)有3個(gè)主要的部分：尋道時(shí)間(SeekTime)、旋轉(zhuǎn)時(shí)間(RotationalLatency)和傳送時(shí)間(TransferTime)。尋道時(shí)間：為了讀取某個(gè)目標(biāo)扇區(qū)的內(nèi)容，傳動(dòng)臂首先將讀／寫頭定位到包含目標(biāo)扇區(qū)的磁道上。移動(dòng)傳動(dòng)臂所需的時(shí)間稱為尋道時(shí)間。尋道時(shí)間Tseek依賴于讀／寫頭以前的位置和傳動(dòng)臂在盤面上移動(dòng)的速度。現(xiàn)代驅(qū)動(dòng)器中平均尋道時(shí)間Tavgseek是通過幾千次對隨機(jī)扇區(qū)的尋道求平均值來測量的，通常為3～9ms。一次尋道的最大時(shí)間Tmaxseek可以高達(dá)20ms。旋轉(zhuǎn)時(shí)間：一旦讀／寫頭定位到了期望的磁道，驅(qū)動(dòng)器等待目標(biāo)扇區(qū)的第一個(gè)位旋轉(zhuǎn)到讀／寫頭下。這個(gè)步驟的性能依賴于當(dāng)讀／寫頭到達(dá)目標(biāo)扇區(qū)盤面時(shí)的位置和磁盤的旋轉(zhuǎn)速度。在最壞的情況下，讀／寫頭剛剛錯(cuò)過了目標(biāo)扇區(qū)，必須等待磁盤轉(zhuǎn)一整圈。因此，最大旋轉(zhuǎn)延遲[以秒(s)為單位]為平均旋轉(zhuǎn)時(shí)間Tavgrotation是Tmaxrotation的一半。傳送時(shí)間：當(dāng)目標(biāo)扇區(qū)的第一個(gè)位位于讀／寫頭下時(shí)，驅(qū)動(dòng)器就可以開始讀或者寫該扇區(qū)的內(nèi)容了。一個(gè)扇區(qū)的傳送時(shí)間依賴于旋轉(zhuǎn)速度和每條磁道的扇區(qū)數(shù)目。因此，可以粗略地估計(jì)一個(gè)扇區(qū)以秒(s)為單位的平均傳送時(shí)間如下：31、下列關(guān)于設(shè)備驅(qū)動(dòng)程序的敘述中，正確的是()。Ⅰ．與設(shè)備相關(guān)的中斷處理過程是由設(shè)備驅(qū)動(dòng)程序完成的Ⅱ．由于驅(qū)動(dòng)程序與I／O設(shè)備(硬件)緊密相關(guān)，故必須全部用匯編語言書寫Ⅲ．磁盤的調(diào)度程序是在設(shè)備驅(qū)動(dòng)程序中運(yùn)行的Ⅳ．一個(gè)計(jì)算機(jī)系統(tǒng)配置了2臺同類繪圖機(jī)和3臺同類打印機(jī)，為了正確驅(qū)動(dòng)這些設(shè)備，系統(tǒng)應(yīng)該提供5個(gè)設(shè)備驅(qū)動(dòng)程序A、僅Ⅰ、ⅢB、僅Ⅱ、ⅢC、僅Ⅰ、Ⅲ、ⅣD、Ⅰ、Ⅱ、Ⅲ、Ⅳ標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：Ⅰ正確，設(shè)備驅(qū)動(dòng)程序的低層部分在發(fā)生中斷時(shí)調(diào)用，以進(jìn)行中斷處理。Ⅱ錯(cuò)誤，由于驅(qū)動(dòng)程序與硬件緊密相關(guān)，因此其中的一部分必須用匯編語言書寫，其他部分則可以用高級語言(如C／C++)來書寫。Ⅲ正確。Ⅳ錯(cuò)誤，因?yàn)槔L圖機(jī)和打印機(jī)屬于兩種不同類型的設(shè)備，系統(tǒng)只要按設(shè)備類型配置設(shè)備驅(qū)動(dòng)程序即可，即應(yīng)提供兩個(gè)設(shè)備驅(qū)動(dòng)程序。綜上所述，本題選A選項(xiàng)。32、在一個(gè)采用請求調(diào)頁的虛擬存儲系統(tǒng)中，存放在外存上的程序代碼調(diào)入內(nèi)存的時(shí)機(jī)是()。A、在進(jìn)程創(chuàng)建填寫進(jìn)程表時(shí)B、在進(jìn)程創(chuàng)建分配內(nèi)存時(shí)C、在進(jìn)程被調(diào)度占用處理機(jī)執(zhí)行時(shí)D、在每次產(chǎn)生缺頁中斷時(shí)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：本題考查虛擬存儲系統(tǒng)中程序調(diào)入內(nèi)存的時(shí)刻。在一個(gè)采用請求式調(diào)頁的虛擬存儲系統(tǒng)中，當(dāng)一個(gè)程序需要執(zhí)行時(shí)，首先由進(jìn)程創(chuàng)建模塊為新進(jìn)程找到一張空白的進(jìn)程表，將該進(jìn)程的基本信息填入這張表，例如進(jìn)程號、父進(jìn)程、進(jìn)程組、優(yōu)先級、狀態(tài)字等，然后分配該進(jìn)程虛擬內(nèi)存空間(此時(shí)不做任何實(shí)際的分配)，打開文件獲得句柄，鏈接到用戶活動(dòng)文件數(shù)據(jù)表中，分配設(shè)備等。做完這些工作，進(jìn)程表將被放入就緒隊(duì)列(假設(shè)所有資源均可用，只等CPU調(diào)度)，等待操作系統(tǒng)的調(diào)度模塊調(diào)度。調(diào)度模塊按照規(guī)定的調(diào)度算法，從就緒隊(duì)列中選擇一個(gè)進(jìn)程(對于單核處理機(jī))，將運(yùn)行狀態(tài)賦予該進(jìn)程，然后切換CPU，使得CPU的程序計(jì)數(shù)器指向該進(jìn)程起首執(zhí)行處，開始運(yùn)行。通常，新創(chuàng)建的進(jìn)程是僅有虛擬地址空間的，所以，當(dāng)?shù)谝淮螆?zhí)行該進(jìn)程時(shí)，代碼不在物理內(nèi)存，于是產(chǎn)生一次缺頁中斷。缺頁中斷機(jī)構(gòu)把對應(yīng)的頁面從外存調(diào)入內(nèi)存，返回到中斷點(diǎn)繼續(xù)運(yùn)行。對于請求式調(diào)頁，每次產(chǎn)生缺頁中斷一般僅調(diào)入相關(guān)的一頁，若運(yùn)行過程中所需的頁面不在內(nèi)存，那么隨時(shí)可以產(chǎn)生缺頁中斷，調(diào)入內(nèi)存。若在進(jìn)程運(yùn)行過程中，所需的頁面已經(jīng)在內(nèi)存了，那么就不需要再將代碼調(diào)入內(nèi)存。因此，真正將程序代碼和數(shù)據(jù)調(diào)入內(nèi)存的是缺頁中斷處理過程，其他過程不會對內(nèi)外存的活動(dòng)進(jìn)行操作。33、下列關(guān)于m階B+樹的說法中，正確的是()。Ⅰ．具有n個(gè)關(guān)鍵字的結(jié)點(diǎn)至少含有n+1棵子樹Ⅱ．所有葉子結(jié)點(diǎn)包含全部關(guān)鍵字Ⅲ．B+樹支持隨機(jī)索引IV．B+樹可用于文件的索引結(jié)構(gòu)A、僅Ⅲ、IVB、僅Ⅱ、ⅣC、僅Ⅰ、Ⅲ、ⅣD、僅Ⅰ、Ⅱ、Ⅳ標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：一棵m階B+樹滿足下列條件。①每個(gè)分支結(jié)點(diǎn)至多有m棵子樹。②根結(jié)點(diǎn)或者沒有子樹，或者至少有兩棵子樹。③除根結(jié)點(diǎn)外，其他每個(gè)分支結(jié)點(diǎn)至少有[m／2]棵子樹。④具有n個(gè)關(guān)鍵字的結(jié)點(diǎn)含有n棵子樹。⑤所有葉子結(jié)點(diǎn)包含傘部關(guān)鍵字及指向相應(yīng)記錄的指針，而且葉子結(jié)點(diǎn)按關(guān)鍵字的大小順序鏈接。⑥所有分支結(jié)點(diǎn)中僅包含它的各個(gè)子結(jié)點(diǎn)中最大關(guān)鍵字及指向子結(jié)點(diǎn)的指針。⑦B+樹中，所有非終端結(jié)點(diǎn)可以看成是索引部分，故可用于文件的索引結(jié)構(gòu)。注意：由于B+樹為鏈?zhǔn)酱鎯Y(jié)構(gòu)，因此不支持隨機(jī)檢索。綜上所述，可知Ⅱ、IV正確，Ⅰ、Ⅲ錯(cuò)誤，故B選項(xiàng)正確。補(bǔ)充知識點(diǎn)：很多考生被B+樹和B-樹的基本概念弄混，下面做一個(gè)小結(jié)。提示：m階B+樹和m階B-樹的主要差異如下。①在B+樹中，具有n個(gè)關(guān)鍵字的結(jié)點(diǎn)含有n棵子樹；而在B-樹中，具有n個(gè)關(guān)鍵字的結(jié)點(diǎn)至少含有(n+1)棵子樹。②在B+樹中，每個(gè)結(jié)點(diǎn)(除根結(jié)點(diǎn)外)中的關(guān)鍵字個(gè)數(shù)n的取值范圍是[m／2]≤n≤m，根結(jié)點(diǎn)n的取值范圍是2≤n≤m；而在B一樹中，除根結(jié)點(diǎn)外，其他所有非葉子結(jié)點(diǎn)的關(guān)鍵字個(gè)數(shù)n的取值范圍是[m／2]—1≤n≤m一1，根結(jié)點(diǎn)n的取值范圍是1≤n≤m—1。記憶方式：“B一”中有個(gè)“一”號，自然關(guān)鍵字個(gè)數(shù)相對于B+減掉了1。③在B+樹中，所有葉子結(jié)點(diǎn)包含了全部關(guān)鍵字，即其他非葉子結(jié)點(diǎn)中的關(guān)鍵字包含在葉子結(jié)點(diǎn)中：而在B一樹中，關(guān)鍵字是不重復(fù)的。④在B+樹中，所有非葉子結(jié)點(diǎn)僅僅是起到了索引的作用，即結(jié)點(diǎn)中的每個(gè)索引項(xiàng)只含有對應(yīng)子樹的最大關(guān)鍵字和指向子樹的指針，不含有該關(guān)鍵字對應(yīng)記錄的存儲地址。而在B一樹中，每個(gè)關(guān)鍵字對應(yīng)一個(gè)記錄的存儲地址。⑤在B+樹上有兩個(gè)頭指針，一個(gè)指向根結(jié)點(diǎn)，另一個(gè)指向關(guān)鍵字最小的葉子結(jié)點(diǎn)，所有葉子結(jié)點(diǎn)鏈接成一個(gè)鏈表；而在B一樹中，葉子結(jié)點(diǎn)并不會有指針相連。34、下列說法中，正確的是()。Ⅰ．在含有n個(gè)頂點(diǎn)e條邊的無向圖的鄰接矩陣中，零元素的個(gè)數(shù)為n2—2eⅡ．若鄰接表中有奇數(shù)個(gè)邊表結(jié)點(diǎn)，則該圖一定是有向圖Ⅲ．對于采用鄰接表存儲的圖，其深度優(yōu)先遍歷算法類似于二叉樹的中序遍歷Ⅳ．使用隊(duì)列實(shí)現(xiàn)廣度優(yōu)先遍歷算法，則每個(gè)頂點(diǎn)進(jìn)隊(duì)列的次數(shù)可能大于1A、僅Ⅰ、ⅢB、僅Ⅱ、Ⅲ、ⅣC、僅Ⅰ、Ⅱ、ⅣD、僅Ⅰ、Ⅱ標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：Ⅰ：總結(jié)如下：①對于一個(gè)具有n個(gè)頂點(diǎn)的無向圖，若采用鄰接矩陣表示，則該矩陣大小是n2。②在含有n個(gè)頂點(diǎn)e條邊的無向圖的鄰接矩陣中，非零元素的個(gè)數(shù)為2e。③在含有n個(gè)頂點(diǎn)e條邊的無向圖的鄰接矩陣中，零元素的個(gè)數(shù)為n2—2e，④在含有n個(gè)頂點(diǎn)e條邊的有向圖的鄰接矩陣中，非零元素的個(gè)數(shù)為e。⑤在含有n個(gè)頂點(diǎn)e條邊的有向圖的鄰接矩陣中，零元素的個(gè)數(shù)為n2—e。根據(jù)③，故I正確。Ⅱ:無向圖采用鄰接表表示時(shí)，每條邊存儲兩次，所以其邊表結(jié)點(diǎn)個(gè)數(shù)為偶數(shù)，故邊表結(jié)點(diǎn)為奇數(shù)只能是有向圖，故Ⅱ正確。Ⅲ:深度優(yōu)先遍歷算法是先訪問一個(gè)頂點(diǎn)v，然后是離開頂點(diǎn)越遠(yuǎn)越優(yōu)先訪問，即相當(dāng)于二叉樹的先序遍歷，故Ⅲ錯(cuò)誤。Ⅳ：采用廣度優(yōu)先遍歷算法遍歷一個(gè)圖時(shí)，每個(gè)頂點(diǎn)僅遍歷一次，所以最多只能進(jìn)隊(duì)1次，故Ⅳ錯(cuò)誤。35、關(guān)于SPOOLing技術(shù)的說法，以下正確的是()。Ⅰ．SPOOLing系統(tǒng)中不需要獨(dú)占設(shè)備Ⅱ．SPOOLing系統(tǒng)加快了作業(yè)完成的速度Ⅲ．當(dāng)輸入設(shè)備忙時(shí)，SPOOLing系統(tǒng)中的用戶程序暫停執(zhí)行，待I／O空閑時(shí)再被喚醒執(zhí)行輸出操作Ⅳ．在采用SPOOLing技術(shù)的系統(tǒng)中，用戶的打印結(jié)果首先被送到內(nèi)存固定區(qū)域A、僅Ⅰ、ⅡB、僅ⅡC、僅Ⅱ、ⅢD、僅Ⅲ、Ⅳ標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：Ⅰ錯(cuò)誤，SPOOLing技術(shù)是將獨(dú)占設(shè)備改為共享設(shè)備，所以肯定需要獨(dú)占設(shè)備。Ⅱ正確，SPOOLing技術(shù)通過在磁盤上開辟存儲空間模擬脫機(jī)輸出，可以減少作業(yè)輸出等待時(shí)間，加快作業(yè)完成的速度。Ⅲ錯(cuò)誤，引入SPOOLing技術(shù)的目的就是在輸入設(shè)備忙時(shí)，進(jìn)程不必等待I／O操作的完成。Ⅳ錯(cuò)誤，在SPOOLing系統(tǒng)中，用戶的輸出數(shù)據(jù)先送入輸出井，即磁盤固定區(qū)域。綜上分析，本題選B選項(xiàng)。36、已知一棵完全二叉樹的第6層(設(shè)根為第1層)有8個(gè)葉結(jié)點(diǎn)，則完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)最多是()。A、39B、52C、111D、119標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：暫無解析37、在二進(jìn)制指數(shù)后退算法中，在16次碰撞之后，那么站點(diǎn)會在0～()選擇一個(gè)隨機(jī)數(shù)。A、1023B、215一1C、216一1D、以上都錯(cuò)誤標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：總結(jié)：存二進(jìn)制指數(shù)后退算法中，在N次碰撞之后，那么站點(diǎn)會在0～M之間選擇一個(gè)隨機(jī)數(shù)，分以下3種情況討論。①當(dāng)1≤N＜10時(shí)，M=2N-1。②當(dāng)10≤N＜15時(shí)，M=210-1=1023。③當(dāng)N=16，直接丟棄，并給計(jì)算機(jī)發(fā)送一個(gè)錯(cuò)誤報(bào)告。注：二進(jìn)制指數(shù)后退算法縮短了站點(diǎn)檢測到?jīng)_突后繼續(xù)等待的時(shí)間。38、TCP是一個(gè)面向連接的協(xié)議，它提供連接的功能是()的。A、全雙工B、半雙工C、單工D、單方向標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：TCP提供的是可靠的、全雙工的面向連接的服務(wù)。39、在下列查找的方法中，平均查找長度與結(jié)點(diǎn)個(gè)數(shù)n無關(guān)的查找方法是()。A、順序查找B、二分法C、利用二叉搜索樹D、利用哈希(hash)表標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析40、100個(gè)結(jié)點(diǎn)的平衡二叉樹(AVL樹)最高為()層?(根是第1層)A、10B、11C、12D、13標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：在最壞情況下，n個(gè)結(jié)點(diǎn)的AVL樹的高度約為1．44lgn，1．44lg100約等于10。二、綜合應(yīng)用題(本題共9題，每題1.0分，共9分。)下圖所示為雙總線結(jié)構(gòu)機(jī)器的數(shù)據(jù)通路，IR為指令寄存器，PC為程序計(jì)數(shù)器(具有自增功能)，M為主存(受R／W信號控制)，AR為地址寄存器，DR為數(shù)據(jù)緩沖寄存器，ALU由加、減控制信號決定完成何種操作，控制信號G控制的是一個(gè)門電路。另外，線上標(biāo)注有小圈表示有控制信號，例中yi表示y寄存器的輸入控制信號，R1o為寄存器R1的輸出控制信號，未標(biāo)字符的線為直通線，不受控制。41、“ADDR2，R0”指令完成(R0)+(R2)→R0的功能操作，畫出其指令周期流程圖，假設(shè)該指令的地址已放入PC中。并列出相應(yīng)的微操作控制信號序列。標(biāo)準(zhǔn)答案：知識點(diǎn)解析：暫無解析42、若將“取指周期”縮短為一個(gè)CPU周期，請先畫出修改數(shù)據(jù)通路，后畫出指令周期流程圖。標(biāo)準(zhǔn)答案：[*]知識點(diǎn)解析：暫無解析43、在(2)的基礎(chǔ)上，將“執(zhí)行周期”也縮短為一個(gè)CPu周期，先修改運(yùn)算器數(shù)據(jù)通路，后畫出指令周期流程圖。此時(shí)加法指令速度比(1)提高幾倍?標(biāo)準(zhǔn)答案：[*]知識點(diǎn)解析：暫無解析完成以下各小題。44、什么是Belady現(xiàn)象?為什么會產(chǎn)生這種現(xiàn)象?標(biāo)準(zhǔn)答案：如果某種換頁算法，在增加頁框數(shù)之后反而可能導(dǎo)致更多缺頁，這種反常情形稱為Belady現(xiàn)象。知識點(diǎn)解析：暫無解析45、頁面置換算法FIFO為什么會出現(xiàn)Belady現(xiàn)象?簡述理由。標(biāo)準(zhǔn)答案：FIFO換頁策略將最早換人頁框的頁面換出，而不考慮該頁面是否最近使用過，這違背了局部性原理。當(dāng)頁框數(shù)較大時(shí)，由于包含的頁面更多，歷史記錄更全面，就有可能使最近頻繁使用但較早進(jìn)入頁框的頁面被換出，從而出現(xiàn)Belady異常。知識點(diǎn)解析：暫無解析46、頁面置換算法LRU為什么不會出現(xiàn)Belady現(xiàn)象?簡述理由。標(biāo)準(zhǔn)答案：LRU換頁策略將最近最長時(shí)間未使用的頁面換出，符合局部性原理。當(dāng)頁框數(shù)較大時(shí)，最近最長未使用的情況更全面，因此缺頁數(shù)不會增加。知識點(diǎn)解析：暫無解析假定A和B是試圖在一個(gè)以太網(wǎng)上發(fā)送的兩個(gè)站。每個(gè)站都有一個(gè)穩(wěn)定的幀的隊(duì)列準(zhǔn)備發(fā)送，A的幀編號是A1，A2和A3等，B的幀編號是B1，B2和B3等。再假定指數(shù)后退的基本單元時(shí)間是T=51．2微秒。現(xiàn)在A和B同時(shí)嘗試發(fā)送1號幀，碰撞，并且剛好分別選擇了0×T和1×T的退避時(shí)間，也就是說，A贏得了這一次競爭，發(fā)送A1，B需要等待。在這次傳送結(jié)束時(shí)，B嘗試再發(fā)送B1．而A則嘗試發(fā)送A2。這一輪的首次嘗試產(chǎn)生碰撞，此時(shí)，A的退避時(shí)間從0×T和1×T中選擇，而B則從0×T，…，3×T中選擇。47、給出A贏得第2次退避競爭的概率。標(biāo)準(zhǔn)答案：A可以選擇KA=0或1；B可以選擇KB=0，1，2，3。如果(KA，KB)選擇(0，1)，(0，2)，(0，3)，(1，2)，(1，3)中的一個(gè)組合，那么將是A贏得這第2次競爭，其概率是5／8。知識點(diǎn)解析：暫無解析48、假定A已贏得了第2次退避競爭。A在成功發(fā)送A2后，接著嘗試發(fā)送A3。當(dāng)B再次嘗試發(fā)送B1時(shí)，A和B再次碰撞。給出A贏得這第3次退避競爭的概率。標(biāo)準(zhǔn)答案：現(xiàn)在A是在一次成功發(fā)送之后，可以選擇KA=0或1；KB是在它的第3次碰撞之后，可能的選擇是0，1，2，…，7。如果KA=0，那么KB中有7種選擇使得A贏；如果KA=1，那么KB中有6種選擇使得A贏。所以A贏得這第3次競爭的概率是13／16。知識點(diǎn)解析：暫無解析49、給出A贏得所有其余后退競爭的概率的合理下限值。標(biāo)準(zhǔn)答案：A贏得第2次競爭的概率=5／8>1／2A贏得第3次競爭的概率=13／16>3／4類似地，A贏得第4次競爭的概率>7／8一般地，A贏得第i次競爭的概率>(1—1／2i一1)因此，假定A已經(jīng)贏得第1至第3次競爭，那么A贏得所有其余的后退競爭的概率將不低于：(1—1／8)×(1一1／16)×(1一1／32)×(1一1／64)×…≈1—1／8—1／16—1／32—1／64一…=6／8=3／4知識點(diǎn)解析：暫無解析計(jì)算機(jī)專業(yè)（基礎(chǔ)綜合）模擬試卷第2套一、單選題(本題共40題，每題1.0分，共40分。)1、設(shè)無向圖C=(V，E)和G’=(V’，E’)，如果G’是G的生成樹，則下面說法中錯(cuò)誤的是()。A、G’是G的子圖B、G’是G的連通分量C、G’是G的極小連通子圖且V=V’D、G’是G的一個(gè)無環(huán)子圖標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：選項(xiàng)B錯(cuò)誤，因?yàn)檫B通分量是無向圖的極大連通子圖，其中極大的含義是將依附于連通分量中頂點(diǎn)的所有邊都加上，所以，連通分量中可能存在回路。2、如果X為負(fù)數(shù)，則已知[X]樸求[—X]補(bǔ)的方法是()。A、[X]補(bǔ)各值保持不變B、[X]補(bǔ)符號位變反，其他各位不變C、[X]補(bǔ)除符號位外，各位變反，末位加1D、[X]補(bǔ)連同符號位一起各位變反，末位加1標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：[－X]補(bǔ)被稱為[X]樸的機(jī)器負(fù)數(shù)，由[X]補(bǔ)求[－X]補(bǔ)的過程稱為對[X]補(bǔ)變補(bǔ)(求補(bǔ))，這是做減法運(yùn)算時(shí)必須要完成的操作。[歸納總結(jié)]不管X的真值為正或?yàn)樨?fù)，已知[X]樸求[－X]補(bǔ)的方法是：將[X]補(bǔ)連同符號位一起求反，末尾加“1”。[X]補(bǔ)表示的真值如果是正數(shù)，則變補(bǔ)后[－X]補(bǔ)所表示的真值變?yōu)樨?fù)數(shù)；反過來，[X]補(bǔ)表示的真值如果是負(fù)數(shù)，則變補(bǔ)后[－X]樸所表示的真值變?yōu)檎龜?shù)。[解題技巧]此題容易錯(cuò)選選項(xiàng)C。如果除符號位外，各位變反，末位加1，得到的是[x]原而不是[－X]補(bǔ)，且只有x為負(fù)數(shù)時(shí)成立。3、在I／O設(shè)備控制的發(fā)展過程中，最主要的推動(dòng)因素是()。A、提高資源利用率B、提高系統(tǒng)吞吐量C、提高I／O設(shè)備與CPU的并行操作程度D、減少主機(jī)對I／O控制的干預(yù)標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：暫無解析4、假設(shè)T是從磁盤輸入一塊數(shù)據(jù)到緩沖區(qū)需要的時(shí)間，C是CPU對一塊數(shù)據(jù)進(jìn)行處理的時(shí)間，而M是將一塊數(shù)據(jù)從緩沖區(qū)傳送到用戶區(qū)的時(shí)間。當(dāng)一用戶進(jìn)程要按順序訪問的方式處理大量數(shù)據(jù)時(shí)，請問在單緩沖和雙緩沖的情況下，系統(tǒng)對一塊數(shù)據(jù)的處理時(shí)間分別是()。A、max(T，C)+M,max(T，M+C)B、max!(T，M+C)，max(T，C)+MC、max(T，M)+C,max(T，M+C)D、max(T，M+C)，max(T，M)+C標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：單緩沖工作示意圖和時(shí)序圖如圖1-11所示。從圖中可以看出：數(shù)據(jù)由I／O控制器到緩沖區(qū)和數(shù)據(jù)由緩沖區(qū)到工作區(qū)必須串行操作；同樣，數(shù)據(jù)從緩沖區(qū)到工作區(qū)和CPU從工作區(qū)中取出數(shù)據(jù)進(jìn)行處理也需串行進(jìn)行；但由于在順序訪問時(shí)可采用預(yù)先讀的方式，即CPU在處理一塊數(shù)據(jù)(從工作區(qū)取數(shù)據(jù))的同時(shí)可從磁盤輸入下一塊數(shù)據(jù)，所以系統(tǒng)對一塊數(shù)據(jù)的處理時(shí)間為max(T,C)+M。雙緩沖的工作示意圖和時(shí)序圖如圖1-12所示。由此可見，數(shù)據(jù)由I／O控制器到雙緩沖和數(shù)據(jù)由雙緩沖區(qū)到工作區(qū)可以并行工作，因此，系統(tǒng)對一塊數(shù)據(jù)的處理時(shí)間為max(T，M+C)。5、在計(jì)算機(jī)的不同發(fā)展階段，操作系統(tǒng)最先出現(xiàn)在()。A、第一代計(jì)算機(jī)B、第二代計(jì)算機(jī)C、第三代計(jì)算機(jī)D、第四代計(jì)算機(jī)標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：根據(jù)計(jì)算機(jī)發(fā)展的歷史劃分，在硬件方面，第三代計(jì)算機(jī)的邏輯元件與存儲器均由集成電路實(shí)現(xiàn)；在軟件方面，操作系統(tǒng)日益成熟。故選擇選項(xiàng)C。6、某字節(jié)多路通道的最大數(shù)據(jù)傳輸率為1000B／s，它有5個(gè)子通道，則每個(gè)子通道的最大數(shù)據(jù)傳輸率為()。A、200B／sB、1000B／sC、介于A、B之間D、以上都不對標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：字節(jié)多路通道輪流對各個(gè)子通道進(jìn)行傳送，每次連接一個(gè)子通道只傳送一個(gè)字節(jié)便轉(zhuǎn)向下一個(gè)子通道，故字節(jié)多路通道的最大數(shù)據(jù)傳輸率為各個(gè)子通道最大數(shù)據(jù)傳輸率之和，即每個(gè)子通道的最大數(shù)據(jù)傳輸率為1000／5=200B／s。7、對于序列(32，47，12，8，2，19，30)，其堆頂元素最小的初始堆是()。A、(2，8，12，32，47，19，30)B、(2，8，12，19，30，32，47)C、(2，12，8，32，19，47，30)D、(2，12，8，30，19，32，47)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：序列(32，47，12，8，2，19，30)對應(yīng)的最小堆調(diào)整過程如圖2-8所示。因此，最后結(jié)果為(2，8，12，32，47，19，30)。8、在相隔400KM的兩地間通過電纜以4800b／s的速率傳送3000L匕特長的數(shù)據(jù)包，從開始發(fā)送到接收完數(shù)據(jù)需要的時(shí)間是()。A、480msB、607msC、612msD、627ms標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：本題考查鏈路層的基本時(shí)間計(jì)算，總時(shí)間一線路延遲+調(diào)制延遲。這里線路延遲一傳輸距離／傳輸速度。電信號在電纜上的傳輸速度大約是20萬公里／秒。因此線路延遲=400／200000=2毫秒，調(diào)制延遲一數(shù)據(jù)幀大?。忍芈?3000／4800=625毫秒，因此總時(shí)間=2+625=627毫秒，答案是D。9、已知系統(tǒng)為32位實(shí)地址，采用48位虛擬地址，頁面大小為4KB，頁表項(xiàng)大小為8B，每段最大為4G。假設(shè)系統(tǒng)使用純頁式存儲，則要采用()，頁內(nèi)偏移為()位。A、3級頁表，12B、3級頁表，14C、4級頁表，12D、4級頁表，14標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：頁面大小為4KB，故頁內(nèi)偏移為12位。系統(tǒng)采用48位虛擬地址，故虛頁號為48-12=36位。當(dāng)采用多級頁表時(shí)，最高級頁表項(xiàng)不能超出一頁大?。幻宽撃苋菁{頁表項(xiàng)數(shù)為4KB／8B=512=29，36／9=4故應(yīng)采用4級頁表，最高級頁表項(xiàng)正好占據(jù)一頁空間，所以本題選C。10、在采用增量計(jì)數(shù)器法的微指令中，下一條微指令的地址存放的位置是()。A、在當(dāng)前微指令中B、在微指令地址計(jì)數(shù)器中C、在程序計(jì)數(shù)器中D、在機(jī)器指令的地址碼中標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：在增量方式下，下一條微指令的地址應(yīng)該由微程序計(jì)數(shù)器形成。11、某機(jī)主存容量64KB，按字節(jié)編址。主存地址。100H處有一條相對轉(zhuǎn)移指令，指令字長16位，其中，第一個(gè)字節(jié)為操作碼，第二個(gè)字節(jié)為相對位移量(用補(bǔ)碼表示)，則該指令執(zhí)行結(jié)束后，后繼指令的地址范圍可能是()。A、0000H～FFFFHB、0080H～017FHC、0082H～0181HD、0080H～01FFH標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：該指令取指結(jié)束后，PC值自動(dòng)加2，即(PC)=0102H；相對位移量用8位補(bǔ)碼表示，故其范圍為80H～7FH，擴(kuò)展到16位為FF80H～007FH，與PC值相加就可得后繼指令的地址范圍為0082H～0181H。12、在二叉樹的順序存儲中，每個(gè)結(jié)點(diǎn)的存儲位置與其父結(jié)點(diǎn)、左右子樹結(jié)點(diǎn)的位置都存在一個(gè)簡單的映射關(guān)系，因此可與三叉鏈表對應(yīng)。若某二叉樹共有n個(gè)結(jié)點(diǎn)，采用三叉鏈表存儲時(shí)，每個(gè)結(jié)點(diǎn)的數(shù)據(jù)域需要d個(gè)字節(jié)，每個(gè)指針域占用4個(gè)字節(jié)，若采用順序存儲，則最后一個(gè)結(jié)點(diǎn)下標(biāo)為k(起始下標(biāo)為1)，采用順序存儲更節(jié)省空間的情況是()。A、d＜12n／(k-n)B、d＞12n／(k-n)C、d＜12n／(k+n)D、d＞12n／(k+n)標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：順序存儲所需空間為：kd，三叉鏈表每個(gè)結(jié)點(diǎn)需要3個(gè)指針空間和1個(gè)數(shù)據(jù)空間，即存儲所需空間為：n(d+4*3)，當(dāng)kd＜n(d+12)，即d<(12n/k-n)時(shí)，順序存儲更節(jié)省空間。對完全二叉樹，k等于n，顯然不論d值多大多小，順序存儲更省空間。13、數(shù)據(jù)鏈路層采用了后退N幀(GBN)協(xié)議，發(fā)送方已經(jīng)發(fā)送了編號為0～7的幀。當(dāng)計(jì)時(shí)器超時(shí)時(shí)，若發(fā)送方只收到0、2、3號幀的確認(rèn)，則發(fā)送方需要重發(fā)的幀數(shù)是()。A、2B、3C、4D、5標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：根據(jù)后退N幀協(xié)議，接收方的窗口為“1”，如果發(fā)送方收到了3號幀的確認(rèn)，則說明0、1、2、3號幀都已經(jīng)發(fā)送成功，所以只需要重發(fā)4、5、6、7號幀即可。14、下列地址中，不屬于多播地址的是()。A、225．189．123．43B、239．14．68．89C、240．32．22．12D、224．0．0．255標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：多播地址的格式是1110+28位的多播地址。用10進(jìn)制點(diǎn)分范圍表示是224．0．0．0到239．255．255．255。所以選項(xiàng)C不在這個(gè)范圍之內(nèi)。15、已知計(jì)算機(jī)A的時(shí)鐘頻率為800MHz，假定某程序在計(jì)算機(jī)A上運(yùn)行時(shí)間需要12s?，F(xiàn)在硬件設(shè)計(jì)人員想設(shè)計(jì)計(jì)算機(jī)B，希望該程序在B上的運(yùn)行時(shí)間能縮短為8s，使用新技術(shù)后可使B的時(shí)鐘頻率大幅度提高，但在B上運(yùn)行該程序所需要的時(shí)鐘周期數(shù)為在A上的1．5倍。那么，機(jī)器B的時(shí)鐘頻率至少應(yīng)為()才能達(dá)到所希望的要求。A、800MHzB、1．2GHzC、1．5GHzD、1．8GHz標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：設(shè)計(jì)算機(jī)i的時(shí)鐘頻率為fi，時(shí)鐘周期為Ti，時(shí)鐘周期數(shù)(CPI)為Ni。TA×NA=NA／fA=12s①TB×NB=NB／fB=8s②NB=1．5NA③fA=800MHz④解得fB=1．8GHz。16、在總線上，()信息的傳輸為單向傳輸。Ⅰ．地址Ⅱ．?dāng)?shù)據(jù)Ⅲ．控制Ⅳ．狀態(tài)A、Ⅰ、Ⅱ和ⅣB、Ⅲ和ⅣC、Ⅰ和ⅡD、Ⅰ、Ⅲ和Ⅳ標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：考查總線的分類與特點(diǎn)。地址、控制和狀態(tài)信息都是單向傳輸?shù)?，?shù)據(jù)信息是雙向傳輸?shù)摹?7、在微指令的編碼方式中，若微命令數(shù)相同，下列敘述中正確的是()。Ⅰ直接控制方式與編碼控制方式的微指令長度相等Ⅱ最短編碼控制和直接控制方式不影響微指令字長Ⅲ編碼控制方式的微指令比直接控制方式的微指令短Ⅳ直接控制的微指令比字段編碼的微指令長Ⅴ字段直接編碼的微指令與字段間接編碼的微指令長度相等Ⅵ字段間接編碼的微指令比字段直接編碼的微指令長A、Ⅲ和ⅣB、Ⅰ和ⅢC、Ⅱ和ⅢD、Ⅲ、Ⅳ和Ⅵ標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：微指令的操作控制字段可分為直接控制法、最短編碼法和字段編碼法，字段編碼法中又可以進(jìn)一步分為字段直接編碼法和字段間接編碼法。若微命令數(shù)相同，微指令操作控制字段的長度由短至長依次為：最短編碼一字段間接編碼一字段直接編碼一直接控制。操作控制字段短則相應(yīng)的微指令字長就短。18、下列計(jì)算機(jī)總線屬于串行總線的是()。A、PCIB、1394C、EISAD、ISA標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：1394是高性能的串行總線。19、下列關(guān)于TCP／IP參考模型的說法正確的是()。A、明顯地區(qū)分接口和協(xié)議的概念B、網(wǎng)絡(luò)層可以提供面向連接的服務(wù)C、不區(qū)分物理層和數(shù)據(jù)鏈路層D、TCP／IP參考模型共有5層標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：TCP／IP參考模型共有4層，分別是網(wǎng)絡(luò)接口層、網(wǎng)絡(luò)層、傳輸層、應(yīng)用層。其中網(wǎng)絡(luò)接口層包含物理層和數(shù)據(jù)鏈路層，所以TCP／IP參考模型并不區(qū)分物理層和數(shù)據(jù)鏈路層。另外，在TCP／IP模型中，并沒有明確區(qū)分服務(wù)、接口和協(xié)議。其他選項(xiàng)請看表3-8的總結(jié)。20、采用()不會產(chǎn)生內(nèi)部碎片。A、分頁式存儲管理B、分段式存儲管理C、固定分區(qū)式存儲管理D、段頁式存儲管理標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：分段式存儲管理會產(chǎn)生外部碎片。21、在進(jìn)程通信中，消息的一般形式為四個(gè)部分組成。是()。A、發(fā)送進(jìn)程名、接收進(jìn)程名、消息標(biāo)示符、消息正文B、發(fā)送進(jìn)程名、消息標(biāo)示符、消息長度、消息正文C、發(fā)送進(jìn)程名、接收進(jìn)程名、消息長度、消息當(dāng)前狀態(tài)D、發(fā)送進(jìn)程名、接收進(jìn)程名、消息長度、消息正文標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：在消息傳遞系統(tǒng)中，進(jìn)程間的數(shù)據(jù)交換是以消息(在計(jì)算機(jī)網(wǎng)絡(luò)中又稱為報(bào)文)為單位的。消息的一般結(jié)構(gòu)形式有發(fā)送進(jìn)程名、接收進(jìn)程名、消息長度、消息正文。故正確答案為選項(xiàng)D。22、-0．5表示為IEEE754標(biāo)準(zhǔn)短實(shí)數(shù)的機(jī)器數(shù)形式為()。A、11000000010000000000000000000000B、11000000000000000000000000000000C、10111111000000000000000000000000D、01111111100000000000000000000000標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：IEEE754標(biāo)準(zhǔn)的短實(shí)數(shù)階碼長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ù)，接下來8位01111110為階碼，表示階碼為-1，最右23個(gè)0為尾數(shù)，其中第一數(shù)值位1隱藏。23、在微程序控制的計(jì)算機(jī)中，若要修改指令系統(tǒng)，只要()。A、改變時(shí)序控制方式B、改變微指令格式C、增加微命令個(gè)數(shù)D、改變控制存儲器的內(nèi)容標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：在微程序控制的計(jì)算機(jī)中，若要修改指令系統(tǒng)，只需修改相應(yīng)指令的微程序即可。這些微程序都存放在控制存儲器中，所以只需改變控制存儲器的內(nèi)容。[歸納總結(jié)]微程序控制器的設(shè)計(jì)思想和組合邏輯控制器的設(shè)計(jì)思想截然不同。它具有設(shè)計(jì)規(guī)整、調(diào)試、維修以及更改、擴(kuò)充指令方便的優(yōu)點(diǎn)，易于實(shí)現(xiàn)自動(dòng)化設(shè)計(jì)，已成為當(dāng)前控制器的主流。但是，由于它增加了一級控制存儲器，所以指令執(zhí)行速度比組合邏輯控制器慢。24、由23、12、45、36構(gòu)成的二叉排序樹有()個(gè)，其中AVL樹有()個(gè)。A、13：4B、13；5C、14：5D、14；4標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：該題的結(jié)點(diǎn)不多，可以采用枚舉法。但枚舉法比較容易造成遺漏，所以在枚舉時(shí)要按照一定的規(guī)律，而且在枚舉完之后看是否有重合的樹并將其去掉，為避免重復(fù)可以采用根結(jié)點(diǎn)來枚舉，枚舉得二叉排序樹共有14個(gè)，其中5個(gè)為AVL樹。25、某操作系統(tǒng)的文件管理采用直接索引和多級索引混合方式，文件索引表共有10項(xiàng)，其中前8項(xiàng)是直接索引項(xiàng)，第9項(xiàng)是一次間接索引項(xiàng)，第10頁是二次間接索引項(xiàng)，假定物理塊的大小是2KB，每個(gè)索引項(xiàng)占用4B，假定一個(gè)文件的實(shí)際大小是128MB，該文件實(shí)際占用磁盤空間為()(包括索引表所占空間)。A、128MBB、128MB+2KBC、128MB+256KBD、128MB+258KB標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：文件本身需要占用128M／2K=64K塊。直接索引塊有8塊，這8塊不需要索引表。一級間接索引塊有2KB／4B=512塊，需要一個(gè)一級索引表。二級間接索引塊有64K-8-512塊，需要一個(gè)一級索引表，需要[(64K一8—512)／512]=127個(gè)二級索引表。每個(gè)索引表都占用一個(gè)物理塊，即索引表需要額外占用129個(gè)物理塊，所占空間為129×2KB=258KB，加上文件的實(shí)際大小128MB，再加上索引表所占空間，該文件實(shí)際占用磁盤空間為128MB+258KB。26、一條雙字長直接尋址的子程序調(diào)用CALL指令，其第一個(gè)字為操作碼和尋址特征，第二個(gè)字為地址碼5000H。假設(shè)PC(程序計(jì)數(shù)器)當(dāng)前值為1000H，SP的內(nèi)容為0100H，棧頂內(nèi)容為1234H，存儲器按字編址，而且進(jìn)棧操作是先(SP)-1→SP，后存入數(shù)據(jù)。則CALL指令執(zhí)行后，SP及棧頂?shù)膬?nèi)容分別為()。A、OOFFH，1000HB、0101H，1000HC、OOFEH，1002HD、00FFH，1002H標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：當(dāng)子程序調(diào)用CALL指令時(shí)，首先需要將程序斷點(diǎn)(PC的值)保存在堆棧中，然后將CALL指令的地址碼送入PC。因?yàn)橹噶顬殡p字長，所以取出CALL指令后，PC的值需要加2，即1002H。當(dāng)CALL指令執(zhí)行后，程序斷點(diǎn)1002H進(jìn)棧，此時(shí)SP=00FFH(因?yàn)檫M(jìn)棧操作需要將SP的值減1，即0100H-0001H=00FFH)，棧頂內(nèi)容為1002H。27、如果將中國人按照生日(不考慮年份，只考慮月、E1)來排序，那么使用下列排序算法中最快的是()。A、歸并排序B、希爾排序C、快速排序D、基數(shù)排序標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：按照所有中國人的生日(月、日)排序，一方面待排序記錄個(gè)數(shù)n是非常大的，另一方面關(guān)鍵字所含的排序碼為2，且一個(gè)排序碼基數(shù)為12，另一個(gè)為31，都是較小的常數(shù)值，采用基數(shù)排序可以在O(n)內(nèi)完成排序過程。28、在一個(gè)請求頁式的虛擬存儲系統(tǒng)中，每個(gè)頁面的大小分為4096字節(jié)。如下某個(gè)程序需要將數(shù)組賦值，假設(shè)，執(zhí)行代碼已經(jīng)駐留內(nèi)存，而數(shù)據(jù)頁面尚未分配，數(shù)組按先行后列存放。請計(jì)算，其缺頁中斷次數(shù)是()。inta[1024][1024]；inti，j；i=0：for(j=0；j≤1023；j++)a[i][j]=j；A、2B、1C、1024D、512標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：本題考查C語言程序在使用內(nèi)存時(shí)的分配機(jī)制。采用請求頁式虛擬存儲管理的基本點(diǎn)是按需分配內(nèi)存，僅當(dāng)使用到該頁時(shí)才通過缺頁中斷分配內(nèi)存。C語言對數(shù)組的存放是先行后列的，整型數(shù)組每個(gè)占用2個(gè)字節(jié)，據(jù)此，我們可以計(jì)算，4096字節(jié)可以存放2行數(shù)組，由于程序中并非按行賦值，而是按列賦值，所以一頁只賦值2個(gè)數(shù)組(是跳躍地賦值)，若每申請一頁產(chǎn)生1次缺頁中斷，那么總共要產(chǎn)生1024／2=512次缺頁中斷。29、下列排序算法中，時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響恒為O(nlogn)的是()。A、堆排序B、冒泡排序C、快速排序D、直接插入排序標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：只有A和C是O(nlogn)的復(fù)雜度，但是快速排序在“最壞”的情況下蛻化為冒泡排序，其時(shí)間復(fù)雜度為O(n2)。30、下列敘述正確的個(gè)數(shù)是()。(1)m=2的平衡m路查找樹是AVL樹；(2)m=3的平衡m路查找樹是2-3樹；(3)m=2的平衡m路查找樹的葉結(jié)點(diǎn)不一定在同一層；(4)m階B-樹的葉結(jié)點(diǎn)必須在同一層；(5)m階B-樹是平衡m路查找樹；(6)平衡m路查找樹不一定是B-樹。A、3B、4C、5D、6標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：參見B-樹定義。31、下列關(guān)于強(qiáng)連通圖的說法中，正確的是()。Ⅰ．n個(gè)頂點(diǎn)構(gòu)成的強(qiáng)連通圖至少有n條邊Ⅱ．強(qiáng)連通圖是任何頂點(diǎn)到其他所有頂點(diǎn)都有邊Ⅲ．完全有向圖一定是強(qiáng)連通圖A、僅Ⅰ、ⅡB、僅Ⅱ、ⅢC、僅Ⅰ、ⅢD、Ⅰ、Ⅱ、Ⅲ標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：Ⅰ：強(qiáng)連通圖是相對于有向圖而言的，即在有向圖G中，任何兩個(gè)頂點(diǎn)都存在路徑。所以最少的情況應(yīng)該是n個(gè)頂點(diǎn)構(gòu)成一個(gè)首尾相連的環(huán)，共有n條邊，故Ⅰ正確。Ⅱ：這個(gè)選項(xiàng)不細(xì)心的話很容易誤選。在有向圖中，邊和路徑是不同的概念。有向圖中頂點(diǎn)A和B之間存在邊，不能說明A和B是互相連通的，所以說正確的表述應(yīng)該是：強(qiáng)連通圖是任何頂點(diǎn)到其他所有頂點(diǎn)都有路徑，故Ⅱ錯(cuò)誤。Ⅲ：完全有向圖肯定是任何頂點(diǎn)到其他所有頂點(diǎn)都有路徑，故Ⅲ正確。32、在計(jì)數(shù)器定時(shí)查詢方式下，若每次計(jì)數(shù)從[n／2]開始，則()。A、設(shè)備號小的優(yōu)先級高B、每個(gè)設(shè)備使用總線的機(jī)會相等C、設(shè)備號大的優(yōu)先級高D、以上說法都不正確標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：當(dāng)每次計(jì)數(shù)從[-n／2]開始時(shí)，所有設(shè)備被分為兩部分，設(shè)備號為[n／2]到n的設(shè)備優(yōu)先級高于設(shè)備號為0到[n/2]一1的設(shè)備；且在這兩部分內(nèi)，是設(shè)備號小的優(yōu)先級高，故A、B、C選項(xiàng)都是錯(cuò)誤的。33、假設(shè)一個(gè)應(yīng)用每秒產(chǎn)生60bytes的數(shù)據(jù)塊，每個(gè)數(shù)據(jù)塊被封裝在一個(gè)TCP報(bào)文中，然后再封裝到一個(gè)IP數(shù)據(jù)報(bào)中。那么最后每個(gè)數(shù)據(jù)報(bào)所含有的應(yīng)用數(shù)據(jù)所占的百分比是()。A、20％B、40％C、60％D、80％標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：一個(gè)TCP的頭部長度是20字節(jié)，一個(gè)IP頭部的長度是20字節(jié)，再加上60字節(jié)的數(shù)據(jù)，一個(gè)IP數(shù)據(jù)報(bào)的總長度為100個(gè)字節(jié)，其中數(shù)據(jù)占60％34、在下列文件中，不便于文件增、刪操作的是()。A、索引文件B、連續(xù)文件C、Hash文件D、串聯(lián)文件標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：因?yàn)檫B續(xù)文件是線性存儲，每次增、刪都要移動(dòng)元素，代價(jià)較大。35、在UNIX操作系統(tǒng)中，為塊設(shè)備提供了一種特殊的讀取方式，它是()。A、提前讀取B、串行讀取C、并發(fā)讀取D、延遲讀取標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：本題考查UNIX設(shè)備的讀寫概念。對于塊設(shè)備，UNIX操作系統(tǒng)為保證設(shè)備讀寫的性能，除了提供一般的讀寫操作以外，還提供了提前讀取和延遲寫入的特殊方式。在一個(gè)進(jìn)程順利讀取塊設(shè)備的數(shù)據(jù)后，系統(tǒng)會預(yù)見到下一步可能讀取的數(shù)據(jù)，并將其放入內(nèi)存緩沖區(qū)，稱為預(yù)先讀取，它縮短了讀取數(shù)據(jù)的時(shí)間，可以改善系統(tǒng)的性能。同理，延遲寫入并不真正將數(shù)據(jù)寫入塊設(shè)備，而是放在緩沖區(qū)內(nèi)，當(dāng)需要再次讀取時(shí)，可以不必從塊設(shè)備讀取，縮短了讀取時(shí)間，只有當(dāng)緩沖區(qū)滿了，才將整個(gè)緩沖區(qū)數(shù)據(jù)寫入塊設(shè)備，減少了設(shè)備啟動(dòng)的次數(shù)，改善了性能。36、文件系統(tǒng)中設(shè)立打開(open)系統(tǒng)調(diào)用的主要目的是()。A、把文件從輔存讀到內(nèi)存B、把文件的控制信息從輔存讀到內(nèi)存C、把文件的FAT表信息從輔存讀到內(nèi)存D、把磁盤文件系統(tǒng)的控制管理信息從輔存讀到內(nèi)存標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：打開文件，是指系統(tǒng)將指定文件的屬性(包括該文件在外存上的物理位置)從外存拷貝到內(nèi)存打開文件表的一個(gè)表目中，并將該表目的編號(或稱為索引)返回給用戶。以后，當(dāng)用戶再要求對該文件進(jìn)行相應(yīng)的操作時(shí)，便可利用系統(tǒng)所返回的索引號向系統(tǒng)提出操作請求。系統(tǒng)這時(shí)便可直接利用該索引號到打開文件表中區(qū)查找，從而避免了對該文件的再次檢索。本題只有文件的控制信息最符合題意，F(xiàn)AT表和磁盤文件系統(tǒng)的控制管理信息都是干擾項(xiàng)，且并非所有文件系統(tǒng)都采用FAT文件系統(tǒng)。37、下面關(guān)于電子郵件的說法中，不正確的是()。A、電子郵件只能發(fā)送文本文件B、電子郵件可以發(fā)送圖形文件C、電子郵件可以發(fā)送二進(jìn)制文件D、電子郵件可以發(fā)送主頁形式的文件標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：本題考查電子郵件的主要功能，電子郵件不僅僅發(fā)送文本文件，注意郵件系統(tǒng)中SMTP不能傳送可執(zhí)行文件或其他的二進(jìn)制對象。SMTP限于傳送7位的ASCII碼，也就是文本文件，因此引入MIME協(xié)議，在沒有改動(dòng)SMTP或取代SMTP的前提下，增加了郵件主體的結(jié)構(gòu)，并定義了傳送非ASCII碼的編碼規(guī)則。因此答案為A。38、在分頁式儲存管理中，需將邏輯地址轉(zhuǎn)換成物理地址，在分頁式地址轉(zhuǎn)換中地址字為16位，頁長為212字節(jié)(4．KB)，現(xiàn)有一邏輯地址為2F6AH，則相應(yīng)物理地址為()。頁表如下：供選擇的答案：(H——十六進(jìn)制)A、5F6AHB、AF6AHC、BF6AHD、10F6AH標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：邏輯地址的最高四位為2，即頁號為2，根據(jù)頁表映射，塊號為11，即B(H)，加上頁內(nèi)偏移F6AH為BF6AH。39、就微命令的編碼方式而言，若微操作命令的個(gè)數(shù)已確定，則()。A、采用直接表示法的微指令字長通常比采用編碼表示法的微指令字長短B、采用編碼表示法的微指令字長通常比采用直接表示法的微指令字長短C、采用編碼表示法的微指令字長與采用直接表示法的的微指令字長相等D、采用編碼表示法的微指令字長與采用直接表示法的的微指令字長大小關(guān)系不確定標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：直接表示法是在微指令的控制字段中，每一位代表一個(gè)微命令。但在某些復(fù)雜的計(jì)算機(jī)中，微命令甚至可多達(dá)三四百個(gè)，這使微指令字長達(dá)到難以接受的地步，故提出了編碼表示法。編碼表示法有字段直接編碼法和字段間接編碼法。選出互斥的微命令，并將這些微命令編成一組，成為微指令字的一個(gè)字段，用二進(jìn)制編碼來表示，就是字段直接編譯法。例如，將_7個(gè)互斥的微命令編成一組，用三位二進(jìn)制碼分別表示每個(gè)微命令，那么在微指令中，該字段就從7位減成3位，縮短了微指令長度。而在微指令寄存器的輸出端，為該字段增加一個(gè)譯碼器，該譯碼器的輸出即為原來的微命令。字段間接編碼法是在字段直接編碼法的基礎(chǔ)上，進(jìn)一步縮短微指令字長的一種編碼法。40、有A，B，C，D，E5個(gè)元素按次序入棧，在各種可能的出棧次序中，以元素C，D最先出棧的序列中，下列正確的一組是()。A、CDBAECDABEB、CDEBACDBEAC、CDEABCDABED、CEBAECDAEB標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：要使得CD作為第一、二個(gè)元素出棧，應(yīng)是A、B、C先人棧，C出棧，D入棧，D出棧；接著就剩下A、B在棧中，E未人棧，共3個(gè)元素，此三者序列為BAE，BEA，EBA。二、綜合應(yīng)用題(本題共9題，每題1.0分，共9分。)下圖所示為雙總線結(jié)構(gòu)機(jī)器的數(shù)據(jù)通路，IR為指令寄存器，PC為程序計(jì)數(shù)器(具有自增功能)，M為主存(受R／W信號控制)，AR為地址寄存器，DR為數(shù)據(jù)緩沖寄存器，ALU由加、減控制信號決定完成何種操作，控制信號G控制的是一個(gè)門電路。另外，線上標(biāo)注有小圈表示有控制信號，例中yi表示y寄存器的輸入控制信號，R1o為寄存器R1的輸出控制信號，未標(biāo)字符的線為直通線，不受控制。41、“ADDR2，R0”指令完成(R0)+(R2)→R0的功能操作，畫出其指令周期流程圖，假設(shè)該指令的地址已放入PC中。并列出相應(yīng)的微操作控制信號序列。標(biāo)準(zhǔn)答案：知識點(diǎn)解析：暫無解析42、若將“取指周期”縮短為一個(gè)CPU周期，請先畫出修改數(shù)據(jù)通路，后畫出指令周期流程圖。標(biāo)準(zhǔn)答案：[*]知識點(diǎn)解析：暫無解析43、在(2)的基礎(chǔ)上，將“執(zhí)行周期”也縮短為一個(gè)CPu周期，先修改運(yùn)算器數(shù)據(jù)通路，后畫出指令周期流程圖。此時(shí)加法指令速度比(1)提高幾倍?標(biāo)準(zhǔn)答案：[*]知識點(diǎn)解析：暫無解析完成以下各小題。44、什么是Belady現(xiàn)象?為什么會產(chǎn)生這種現(xiàn)象?標(biāo)準(zhǔn)答案：如果某種換頁算法，在增加頁框數(shù)之后反而可能導(dǎo)致更多缺頁，這種反常情形稱為Belady現(xiàn)象。知識點(diǎn)解析：暫無解析45、頁面置換算法FIFO為什么會出現(xiàn)Belady現(xiàn)象?簡述理由。標(biāo)準(zhǔn)答案：FIFO換頁策略將最早換人頁框的頁面換出，而不考慮該頁面是否最近使用過，這違背了局部性原理。當(dāng)頁框數(shù)較大時(shí)，由于包含的頁面更多，歷史記錄更全面，就有可能使最近頻繁使用但較早進(jìn)入頁框的頁面被換出，從而出現(xiàn)Belady異常。知識點(diǎn)解析：暫無解析46、頁面置換算法LRU為什么不會出現(xiàn)Belady現(xiàn)象?簡述理由。標(biāo)準(zhǔn)答案：LRU換頁策略將最近最長時(shí)間未使用的頁面換出，符合局部性原理。當(dāng)頁框數(shù)較大時(shí)，最近最長未使用的情況更全面，因此缺頁數(shù)不會增加。知識點(diǎn)解析：暫無解析假定A和B是試圖在一個(gè)以太網(wǎng)上發(fā)送的兩個(gè)站。每個(gè)站都有一個(gè)穩(wěn)定的幀的隊(duì)列準(zhǔn)備發(fā)送，A的幀編號是A1，A2和A3等，B的幀編號是B1，B2和B3等。再假定指數(shù)后退的基本單元時(shí)間是T=51．2微秒?，F(xiàn)在A和B同時(shí)嘗試發(fā)送1號幀，碰撞，并且剛好分別選擇了0×T和1×T的退避時(shí)間，也就是說，A贏得了這一次競爭，發(fā)送A1，B需要等待。在這次傳送結(jié)束時(shí)，B嘗試再發(fā)送B1．而A則嘗試發(fā)送A2。這一輪的首次嘗試產(chǎn)生碰撞，此時(shí)，A的退避時(shí)間從0×T和1×T中選擇，而B則從0×T，…，3×T中選擇。47、給出A贏得第2次退避競爭的概率。標(biāo)準(zhǔn)答案：A可以選擇KA=0或1；B可以選擇KB=0，1，2，3。如果(KA，KB)選擇(0，1)，(0，2)，(0，3)，(1，2)，(1，3)中的一個(gè)組合，那么將是A贏得這第2次競爭，其概率是5／8。知識點(diǎn)解析：暫無解析48、假定A已贏得了第2次退避競爭。A在成功發(fā)送A2后，接著嘗試發(fā)送A3。當(dāng)B再次嘗試發(fā)送B1時(shí)，A和B再次碰撞。給出A贏得這第3次退避競爭的概率。標(biāo)準(zhǔn)答案：現(xiàn)在A是在一次成功發(fā)送之后，可以選擇KA=0或1；KB是在它的第3次碰撞之后，可能的選擇是0，1，2，…，7。如果KA=0，那么KB中有7種選擇使得A贏；如果KA=1，那么KB中有6種選擇使得A贏。所以A贏得這第3次競爭的概率是13／16。知識點(diǎn)解析：暫無解析49、給出A贏得所有其余后退競爭的概率的合理下限值。標(biāo)準(zhǔn)答案：A贏得第2次競爭的概率=5／8>1／2A贏得第3次競爭的概率=13／16>3／4類似地，A贏得第4次競爭的概率>7／8一般地，A贏得第i次競爭的概率>(1—1／2i一1)因此，假定A已經(jīng)贏得第1至第3次競爭，那么A贏得所有其余的后退競爭的概率將不低于：(1—1／8)×(1一1／16)×(1一1／32)×(1一1／64)×…≈1—1／8—1／16—1／32—1／64一…=6／8=3／4知識點(diǎn)解析：暫無解析計(jì)算機(jī)專業(yè)（基礎(chǔ)綜合）模擬試卷第3套一、單選題(本題共40題，每題1.0分，共40分。)1、假設(shè)棧的容量為3，入棧的序列為1,2,3,4,5，則出棧的序列可能為()。A、3,2,1,5,4B、1,5,4,3,2C、5,4,3,2,1D、4,3,2,1,5標(biāo)準(zhǔn)答案：A知識點(diǎn)解析：考查出入棧序列和棧深的關(guān)系。由于棧的容量只有3，故第一個(gè)出棧元素不可能是5或4，先排除C和D。接下來分析B，1入棧后出棧，然后2、3、4、5依次入棧，5出棧，才能得到序列B，但實(shí)現(xiàn)這種出棧序列，棧的容量至少為4，故僅有A滿足。2、當(dāng)字符序列t3作為棧的輸入時(shí)，則輸出長度為3、且可用作C語言標(biāo)識符的序列有()個(gè)。A、4B、5C、3D、6標(biāo)準(zhǔn)答案：C知識點(diǎn)解析：考查棧的操作。標(biāo)識符只能以字母或下劃線開頭，即由t、3、_能夠組成的合法標(biāo)識符只有：t3_、t_3、_3t、_t3，而當(dāng)用t3_作為棧的輸入時(shí)，_t3無法作為輸出序列，所以輸出的合法標(biāo)識符有t3_；t_3；_3t，因此選C。3、在下列遍歷算法中，在遍歷序列中葉結(jié)點(diǎn)之間的次序可能與其他算法不同的算法是()。A、先序遍歷算法B、中序遍歷算法C、后序遍歷算法D、層次遍歷算法標(biāo)準(zhǔn)答案：D知識點(diǎn)解析：考查各種遍歷算法的特點(diǎn)。先序、中序和后序遍歷算法訪問葉結(jié)點(diǎn)的順序都一樣，而層序遍歷算法在二叉樹的葉結(jié)點(diǎn)不在同一層上時(shí)，可能先遍歷后面的葉結(jié)點(diǎn)。因此選D。4、有關(guān)二叉樹下列說法正確的是()。A、二叉樹的度為2B、一棵二叉樹的度可以小于2C、二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為2D、二叉樹就是度為2的有序樹標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：考查二叉樹的定義和性質(zhì)。二叉樹的度至多為2，也可以小于2，所以A、C錯(cuò)誤，B正確。當(dāng)二叉樹只有一個(gè)結(jié)點(diǎn)時(shí)，度為0。在度為2有序樹中：①至少有一個(gè)結(jié)點(diǎn)的度為2；②孩子結(jié)點(diǎn)的左、右順序是相對于其兄弟結(jié)點(diǎn)而言的，如果僅有一個(gè)孩子結(jié)點(diǎn)就無所謂左、右孩子了。而二叉樹的左、右順序是相對于根結(jié)點(diǎn)的，即使只有一個(gè)孩子結(jié)點(diǎn)也要指明是左孩子還是右孩子。由①②可知，D錯(cuò)誤。5、利用逐點(diǎn)插入建立序列(50,72,43,85,75,20,35,45,65,30)對應(yīng)的二叉排序樹后，要查找元素30要進(jìn)行的元素間的比較次數(shù)是()。A、4B、5C、6D、7標(biāo)準(zhǔn)答案：B知識點(diǎn)解析：考查二叉排序樹的構(gòu)造和查找。按題中數(shù)據(jù)的輸入次序，建立的二