2022年國網(wǎng)海南電力招聘（計算機類）筆試題庫（含解析）一、單選題.在Internet上用TCP/IP播放視頻，想用OSI模型傳輸層的最快協(xié)議，以保證沒有延遲，要使用。。A、TCP的低開銷特性B、TCP的高開銷特性C、UDP的高開銷特性D、UDP的低開銷特性答案：D解析：TCP在互聯(lián)網(wǎng)中為應(yīng)用程序提供可靠的端點間的字節(jié)流服務(wù)。發(fā)送方TCP實體將應(yīng)用程序的輸出不加分隔地放在數(shù)據(jù)緩沖區(qū)中，輸出時將數(shù)據(jù)塊劃分成長度適中的段，每個段封裝在一個IP數(shù)據(jù)包中傳輸。段中每個字節(jié)都分配一個序號，接收方TCP實體完全根據(jù)字節(jié)序號將各個段組裝成連續(xù)的字節(jié)流交給應(yīng)用程序，而并不知道這些數(shù)據(jù)是由發(fā)送方應(yīng)用程序分幾次寫入的。對數(shù)據(jù)流的解釋和處理完全由高層協(xié)議來完成。為了實現(xiàn)可靠的數(shù)據(jù)傳輸服務(wù)，TCP提供了對段的檢錯、應(yīng)答、重傳和排序的功能，提供了可靠地建立連接和拆除連接的方法，還提供了流量控制和阻塞控制的機制，為了實現(xiàn)這一系列的功能，TCP的開銷難免會高。UDP是一個簡單的協(xié)議，它并沒有顯著地增加IP層的功能和語義，它的開銷低。但這為應(yīng)用程序提供了一個不可靠'無連接的分組傳輸服務(wù)。UDP傳輸協(xié)議的報文可能會出現(xiàn)丟失、重復(fù)、延遲，以及亂序的錯誤。在每個數(shù)據(jù)的傳輸可靠性并不十分重要，重要的卻是整個網(wǎng)絡(luò)的傳輸速度的情況下，這種方式特別適合。在Internet上用TCP/IP播放視頻，為了保證視頻的連續(xù)性，那么數(shù)據(jù)的傳輸速度要求非常高，相對而言，對數(shù)據(jù)的可靠性要求并不是特別高，就算丟失了一些分組也不影響視頻的播放。因此這里可以利用UDP的低開銷特性。.云計算體系結(jié)構(gòu)中，負(fù)責(zé)資源管理，任務(wù)管理，用戶管理和安全管理等工作的是（）。A、物理資源層B、資源池層C、管理中間件層D、SOA構(gòu)建層答案：C解析：云計算區(qū)別于單機虛擬化技術(shù)的重要特征是通過整合物理資源形成資源池,并通過資源管理層（管理中間件）實現(xiàn)對資源池中虛擬資源的調(diào)度。云計算的資源管理需要負(fù)責(zé)資源管理、任務(wù)管理'用戶管理和安全管理等工作，實現(xiàn)節(jié)點故障的屏蔽，資源狀況監(jiān)視，用戶任務(wù)調(diào)度，用戶身份管理等多重功能。.在安裝網(wǎng)絡(luò)的時候，不需要設(shè)置（48）。A、內(nèi)存地址B、中斷號C、端口地址D、MAC地址答案：D解析：每塊網(wǎng)卡的MAC地址在制造的時候就已經(jīng)確定。在安裝網(wǎng)絡(luò)的時候，不再需要設(shè)置。.下圖所示Router為路由器，Switch為二層交換機，Hub為集線器。則該拓?fù)浣Y(jié)構(gòu)中共有(請作答此空)個廣播域，。個沖突域A、1B、2C、3D、4答案：B解析：集線器整體是一個沖突域，交換機的每個端口為一個沖突域，路由器每個接口是一個廣播域。所以該拓?fù)浣Y(jié)構(gòu)中共有2個廣播域，7個沖突域。.下面給出的四種排序方法中，輔助空間為0(n)的是()。A、希爾選擇B、冒泡排序C、歸并排序D、堆排序答案：C解析：希爾選擇、冒泡排序、堆排序的輔助空間都為0(1);而歸并排序中，由于每一趟都要一個TR數(shù)組來復(fù)制，因此需要與待排記錄等量的輔助空間0(n)。.指令的尋址方式有順序和跳躍兩種方式，采用跳躍尋址方式，可以實現(xiàn)()。A、堆棧尋址B、程序的條件轉(zhuǎn)移C、程序的無條件轉(zhuǎn)移D、程序的條件或無條件轉(zhuǎn)移答案：D解析：堆棧尋址是順序?qū)ぶ贩绞?。程序要實現(xiàn)轉(zhuǎn)移可以通過跳躍尋址方式或函數(shù)調(diào)用方式。程序的轉(zhuǎn)移包含條件轉(zhuǎn)移和無條件轉(zhuǎn)移。.針對8位二進(jìn)制數(shù)，下列說法中正確的是()。A、-127的補碼為10000000B、-127的反碼等于0的移碼C、+1的移碼等于727的反碼D、0的補碼等于7的反碼答案：B解析：原碼中符號位1代表負(fù)數(shù)，0代表正數(shù)。正數(shù)的原碼、補碼和反碼都相同，負(fù)數(shù)的反碼為除符號位外取反，負(fù)數(shù)的補碼為其反碼加1,移碼為符號位取反的補碼。故727原碼為11111111,反碼為10000000,補碼為10000001,所以A項錯誤。0的移碼為10000000,和727反碼相同，故B正確。+1的移碼為10000001不等于727的反碼，C錯誤。-1的反碼為10000001不等于0的補碼，故D錯誤。.誤碼率是衡量一個通信系統(tǒng)傳輸可靠性的重要參數(shù)。對于一個實際的系統(tǒng)來說()A、誤碼率越低越好B、誤碼率越高越好C、根據(jù)實際要求確定誤碼率D、誤碼率高低關(guān)系不大答案：C解析：理論上來講，誤碼率是越低越好，但是信號的無碼是無法避免的，所以在實際中，誤碼率必須根據(jù)實際的情況來決定。.ASCII碼是對。進(jìn)行編碼的一種方案，它是(請作答此空)的縮寫。A、格雷碼B、余三碼C、二進(jìn)制編碼D、美國標(biāo)準(zhǔn)信息交換碼答案：D解析：*ASCII碼是對字符進(jìn)行編碼的一種方案，是美國標(biāo)準(zhǔn)信息交換碼的簡寫。.數(shù)據(jù)庫的特點之一是數(shù)據(jù)的共享，嚴(yán)格地講，這里的數(shù)據(jù)共享是指()。A、多個用戶共享一個數(shù)據(jù)文件B、多個用戶、同一種語言共享數(shù)據(jù)C、同一個應(yīng)用中的多個程序共享一個數(shù)據(jù)集合D、多種應(yīng)用、多種語言、多個用戶相互覆蓋地使用數(shù)據(jù)集合答案：D解析：數(shù)據(jù)庫的特點之一是數(shù)據(jù)的共享，嚴(yán)格地講，這里的數(shù)據(jù)共享是指多種應(yīng)用、多種語言、多個用戶相互覆蓋地使用數(shù)據(jù)集合。.關(guān)系模型中，一個關(guān)鍵字是0。A、可由一個或多個其值能唯一標(biāo)識該關(guān)系模式中任何元組的屬性組成B、可由多個任意屬性組成C、至多由一個屬性組成D、以上都不是答案：C解析：關(guān)鍵字是表中的一個或多個字段，它的值用于唯一地標(biāo)識表中的某一條記錄。在兩個表的關(guān)系中，主關(guān)鍵字用來在一個表中引用來自于另一個表中的特定記錄。主關(guān)鍵字是一種唯一關(guān)鍵字，表定義的一部分。一個表不能有多個主關(guān)鍵字，并且主關(guān)鍵字的列不能包含空值.主機、外設(shè)不能并行工作的方式是()。A、程序查詢方式B、中斷方式C、通道方式D、以上都不正確答案：A解析：程序查詢方式是一種程序直接控制方式，這是主機與外設(shè)間進(jìn)行信息交換的最簡單的方式，這種方式控制簡單，但外設(shè)和主機不能同時工作，各外設(shè)之間也不能同時工作，系統(tǒng)效率很低，因此，僅適用于外設(shè)的數(shù)目不多，對I/O處理的實時要求不那么高，CPU的操作任務(wù)比較單一，并不很忙的情況。.原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點是。。A、執(zhí)行時不可中斷B、自己調(diào)用自己C、可被外層調(diào)用D、功能強答案：A解析：原語在執(zhí)行過程中不允許被中斷。.下列各選項是采用奇偶校驗碼編碼的ASCII碼，所有編碼都未發(fā)生錯誤，采用偶校驗的是()。010011010011001101011011101000答案：A解析：編碼未發(fā)生錯誤，故編碼中1的個數(shù)為偶數(shù)的就是采用偶校驗編碼的。.已知寄存器R中內(nèi)容為1存00010,經(jīng)()后變?yōu)?1110001。A、算術(shù)右移B、邏輯右移C、循環(huán)右移D、以上都不是答案：A解析：有符號數(shù)的移位稱為算術(shù)移位，無符號數(shù)的移位稱為邏輯移位。由于寄存器中數(shù)的符號位為1,是負(fù)數(shù)，則在寄存器中存儲的是補碼。負(fù)數(shù)的補碼算術(shù)移位時，左移添0,右移添1。把11100010算術(shù)右移1位。高位補1,就變成了11110001c.在一個具有n個頂點的有向圖中，若所有頂點的出度數(shù)之和為S,則所有頂點的入度數(shù)之和為()。A、SB、S-1C、S+1D、n答案：A解析：圖的所有頂點的出度數(shù)之和等于所有頂點的入度數(shù)之和。故本題選A。.IPv4首部的最小長度為O字節(jié)A、5B、20C、40D、128答案：B.Web服務(wù)采用的協(xié)議是。。A、FTPHTTPSMTPSNMP答案：B19.設(shè)某強連通圖中有n個頂點，則該強連通圖中至少有()條邊。A、n+1B、n(n-1)C、nD、n(n+1)答案：C解析：強連通圖是指在一個有向圖中，若從節(jié)點i到節(jié)點j有路徑，并且節(jié)點j到i有路徑，那么為強連通圖。20.ACCESS數(shù)據(jù)庫中，為了保持表之間的關(guān)系，要求在主表中修改相關(guān)記錄時,子表相關(guān)記錄隨之更改，為此需要定義參照完整性關(guān)系的()。A、級聯(lián)更新相關(guān)字段B、級聯(lián)插入相關(guān)字段圖像C、級聯(lián)修改相關(guān)字段D、級聯(lián)刪除相關(guān)字段答案：A解析：Access數(shù)據(jù)庫中，為了保持表之間的關(guān)系，要求在主表中修改相關(guān)記錄時，子表相關(guān)記錄隨之更改，為此需要定義參照完整性關(guān)系的級聯(lián)更新相關(guān)字段。21.零地址運算指令在指令格式中不給出操作數(shù)地址，它的操作數(shù)來自。A、立即數(shù)和棧頂B、暫存器C、棧頂和次棧頂D、累加器解析:零地址運算指令在指令格式中不給出操作數(shù)地址，它的操作數(shù)存放在棧中,操作數(shù)放在棧頂和次棧頂。.當(dāng)一個企業(yè)的信息系統(tǒng)建成并正式投入運行后，該企業(yè)信息系統(tǒng)管理工作的主要任務(wù)是（）A、對該系統(tǒng)進(jìn)行運行管理和維護(hù)B、修改完善該系統(tǒng)的功能C、繼續(xù)研制還沒有完成的功能D、對該系統(tǒng)提出新的業(yè)務(wù)需求和功能需求答案：A解析：當(dāng)一個企業(yè)的信息系統(tǒng)建成并正式投入運行后，該企業(yè)信息系統(tǒng)管理工作的主要任務(wù)是對該系統(tǒng)進(jìn)行運行管理和維護(hù)。.下列關(guān)于雙核技術(shù)的敘述中，正確的是（）。A、雙核就是指主板上有兩個CPUB、雙核是利用超線程技術(shù)實現(xiàn)的C、雙核就是指CPU上集成兩個運算核心D、主板上最大的一塊芯片就是核心答案：C解析：雙核簡單來說就是2個核心，核心（core酷睿2）又稱為內(nèi)核，是CPU最重要的組成部分。CPU中心那塊隆起的芯片就是核心，是由單晶硅以一定的生產(chǎn)工藝制造出來的，CPU所有的計算'接受/存儲命令、處理數(shù)據(jù)都由核心執(zhí)行。A：每臺主機只有一個CPU；B：是多線程技術(shù)實現(xiàn)的；D：主板上最大的芯片是北橋.一個作業(yè)的完成要經(jīng)過若干加工步驟，這每個步驟稱為O。A、作業(yè)流B、子程序C、子進(jìn)程D、作業(yè)步答案：D解析：在作業(yè)運行期間，每個作業(yè)都必須經(jīng)過若干個加工步驟才能得到結(jié)果，這其中的每一個加工步驟稱為一個作業(yè)步。.通常計算機的主存儲器可采用()。A、RAM和ROMB、ROMC、RAMD、RAM或ROM答案：A解析：RAM和ROM都可以用來構(gòu)成主存儲器，通常使用ROM存放系統(tǒng)程序、標(biāo)準(zhǔn)子程序和各類常數(shù)等，RAM則是為用戶編程而設(shè)置的。.如果進(jìn)程需要讀取磁盤上的多個連續(xù)的數(shù)據(jù)塊，。數(shù)據(jù)傳送方式的效率最lW)oA、程序直接控制方式B、中斷控制方式C、DMA方式D、通道方式答案：D解析：通道方式可以連續(xù)讀取多個數(shù)據(jù)塊，效率最高。.在大型機上不采用標(biāo)準(zhǔn)總線結(jié)構(gòu)的主要原因是。。A、成本身B、模塊化強C、利用率低D、數(shù)據(jù)傳輸率低答案：D解析：大型機上任務(wù)繁重，處理能力強，速度是主要考慮，故選D。.關(guān)于以下URL的描述錯誤的是。。A、http表面使用TCP協(xié)議B、又名統(tǒng)一資源定位符，方便確定一個資源，并表示出它在哪里C、URL中隱藏了端口號，默認(rèn)是80端口D、訪問URL可使用大寫字母答案：A解析：http表示使用HTTP協(xié)議，底層才是TCP。.下列哪種存儲設(shè)備可以直接與CPU進(jìn)行數(shù)據(jù)交換()。A、DRAMB、SSDC、硬盤D、DVD-ROM解析：只有內(nèi)部存儲器才能和CPU直接交換數(shù)據(jù)，外部存儲器需要先把數(shù)據(jù)放置到內(nèi)部存儲器上才能被CPU讀取。DRAM屬于內(nèi)存存儲器，其他的都屬于外部存儲器。SQL語言的標(biāo)準(zhǔn)庫函數(shù)COUNT、SUM、AVG、MAX和MIN等，不允許出現(xiàn)在下列哪個子句中()。SELECTHAVINGGWHERED、GROUP,HAVING答案：C解析：SQL語言的標(biāo)準(zhǔn)庫函數(shù)COUNT、SUM、AVG、MAX和MIN等，不允許出現(xiàn)在WHERE子句中。.以下有關(guān)算法的說法錯誤的是()。I.算法原地工作的含義是指不需要任何額外的輔助空間；II,在相同的規(guī)模n下，復(fù)雜度0(n)的算法在時間上總是優(yōu)于復(fù)雜度0(2n)的算法；III.所謂最壞時間復(fù)雜度是指最壞情況下估算算法執(zhí)行時間的一個上界；IV,同一個算法，實現(xiàn)語言的級別越高，執(zhí)行效率就越低。A、IB、I和IIC、I和IVD、III解析：算法原地工作的含義是指算法的空間復(fù)雜度為0(1),同一個算法實現(xiàn)語言的級別越高執(zhí)行效率并不一定越低。.算法分析的目的是()。A、找出數(shù)據(jù)結(jié)構(gòu)的合理性B、研究算法中輸入和輸出的關(guān)系C、分析算法的效率以求改進(jìn)D、分析算法的易懂性和文檔性答案：C解析：算法分析的目的是分析算法的效率以求改進(jìn)。設(shè)一1fm叉樹中度數(shù)為。的節(jié)點數(shù)為治.度數(shù)為1的節(jié)點數(shù)為N”度數(shù)為a的節(jié)點數(shù)為N..則如().AN,+N”…+N.B1+IV2N什3Nc…+(m-l)N.C2M+3N十“+(m+l)N.DNe2N>+3N,+…Mm-DN..A、AB、Bc、cD、D答案：B對于任一樽樹,它的節(jié)點總數(shù)等于總度數(shù)加1,那么一棵e叉樹的節(jié)點數(shù)量之間的關(guān)系為H)=l+N2+2N3+3N4+-+(iB-l)Nn>.解析：.在進(jìn)行作業(yè)調(diào)度時，要想兼顧作業(yè)等待時間和作業(yè)執(zhí)行時間，應(yīng)選取。。A、優(yōu)先數(shù)調(diào)度法B、先進(jìn)先出調(diào)度算法C、響應(yīng)比高優(yōu)先算法D、短作業(yè)優(yōu)先調(diào)度答案：C解析：響應(yīng)比高優(yōu)先算法可以兼顧作業(yè)等待時間和作業(yè)執(zhí)行時間，既照顧了短作業(yè)，又考慮了作業(yè)到達(dá)的先后次序，不會使長作業(yè)長期得不到服務(wù)。.以下應(yīng)用了數(shù)據(jù)庫系統(tǒng)的是。。A、超市系統(tǒng)B、財務(wù)系統(tǒng)C、人事系統(tǒng)D、以上都是答案：D解析：超市系統(tǒng)、財務(wù)系統(tǒng)'人事系統(tǒng)、票務(wù)系統(tǒng)等等都應(yīng)用到了數(shù)據(jù)庫。.曼切斯特編碼的特點是。，它的編碼效率是（請作答此空）。Av50%B、60%C、80%D、100%答案：A.對數(shù)據(jù)庫物理存儲方式的描述稱為。。A、內(nèi)模式B、外模式C、概念模式D、邏輯模式答案：A解析：外模式對應(yīng)SQL中的視圖；模式對應(yīng)SQL中的表；內(nèi)模式對應(yīng)SQL的存儲文件。.802標(biāo)準(zhǔn)把數(shù)據(jù)鏈路層分為兩個子層，兩個子層中（）與硬件無關(guān)，實現(xiàn)流量控制等功能。A、物理層B、媒體接入控制層（MAC層）C、邏輯鏈路控制層（LLC層）D、網(wǎng)絡(luò)層答案：C解析：數(shù)據(jù)鏈路層分為兩個子層，邏輯鏈路控制層（LLC層）與硬件無關(guān)，可以實現(xiàn)流量控制等功能；媒體接入控制層（MAC層）提供到物理層的相關(guān)接口。.（請作答此空）是指CPU一次可以處理的二進(jìn)制的位數(shù)，它直接關(guān)系到計算機的計算精度、速度等指標(biāo)；運算速度是指計算機每秒能執(zhí)行的指令條數(shù)，通常以（）為單位來描述。AiA1，”、范帶B、主頻C、字長D、存儲容量答案：C.在單獨（獨立）編址下，下面的說法是。是對的。A、一個具體地址只能對應(yīng)輸入輸出設(shè)備B、一個具體地址只能對應(yīng)內(nèi)存單元C、一個具體地址既可對應(yīng)輸入輸出設(shè)備，也可對應(yīng)內(nèi)存單元D、只對應(yīng)內(nèi)存單元或只對應(yīng)I/O設(shè)備答案：C解析：I/O獨立編址：I/O端口編址和存儲器的編址相互獨立，即I/O端口地址空間和存儲器地址空間分開設(shè)置，互不影響。.EIARS-232c是（）層標(biāo)準(zhǔn)。A、物理層B、應(yīng)用層C、運輸層D、數(shù)據(jù)鏈路層答案：A解析：RS-232c標(biāo)準(zhǔn)（協(xié)議）的全稱是EIA-RS-232c標(biāo)準(zhǔn)，定義是“數(shù)據(jù)終端設(shè)備（DTE）和數(shù)據(jù)通訊設(shè)備（DCE）之間串行二進(jìn)制數(shù)據(jù)交換接口技術(shù)標(biāo)準(zhǔn)”。它描述了計算機及相關(guān)設(shè)備間較低速率的串行數(shù)據(jù)通信的物理接口及協(xié)議，是物理層標(biāo)準(zhǔn)。.關(guān)系模式至少應(yīng)屬于。。A、1NFB、2NFC、3NFD、BCNF答案：A解析：1NF要求關(guān)系屬性不可再分。.假設(shè)5個進(jìn)程P0、P1、P2、P3、P4共享三類資源R1、R2、R3,這些資源總數(shù)分別為18、6、22OTO時刻的資源分配情況如下表所示，此時存在的一個安全序列是進(jìn)程已分配資源資源最大需求R1R2R3R1R2R3P03235510P1403536P24054011P3204425P4314424PO,P2,P4,P1,P3P1,PO,P3,P4,P2P2,P1,PO,P3,P4P3,P4,P2,P1,P0答案：D解析：依題意，可知R1、R2、R3已分配的數(shù)量為16、3、19,則系統(tǒng)可利用的資源還有2、3、3,并且可求出5個進(jìn)程對應(yīng)的Need矩陣:進(jìn)程AllocationNeedPORIR2R3RIR2R3323237PI403133P2405006P3204221P4314110由此可知，可將資源分配給P3或P4,之后系統(tǒng)將P3和P4的資源回收，系統(tǒng)可分配的資源變?yōu)?2,3,3)+(2,0,4)+(3,1,4)=(7,4,11),可滿足P0、P1、P2任意一個進(jìn)程的資源需求，故選D。.計算機操作的最小時間單位是()。A、時鐘周期B、指令周期GCPU周期D、微指令周期答案：A解析：時鐘周期也稱為T狀態(tài)，是微處理器動作處理的最小時間單位。大小由系統(tǒng)確定的，是系統(tǒng)時鐘周期的倒數(shù)。一個指令周期包含若干個機器周期，一個機器周期又包含若干個時鐘周期(或節(jié)拍周期)，每個指令周期內(nèi)的機器周期數(shù)可以不等，每個機器周期內(nèi)的節(jié)拍數(shù)也可以不等。.下列不符合RISC特點的是()。A、指令長度固定，指令種類少B、尋址方式種類豐富，指令功能盡量增強C、設(shè)置大量通用寄存器，訪問存儲器指令簡單D、選取使用頻率較高的一些簡單指令答案：B解析：B項是CISC的特點。.以下關(guān)于DHCP的說法錯誤的是0。^ IP林網(wǎng)調(diào)來《DIKPIWKCVEK>■，如IPm川檻儼(DIMTOHIR?什卜“軟地I,ciir?|||||^jr- i?<)i11k.hu3i、IPMlHIiHU<I?KPACK)?—一?.Dll(下做務(wù)/ DHCP^f'IA.aA、DHCP服務(wù)端使用UDP的67端口來監(jiān)聽和接受來自客戶端的請求消息，保留UDP的68號端口用于接收來自DHCP服務(wù)器的消息。B、在第二步DHCP服務(wù)器發(fā)送DHCPoffer消息給客戶端的時候目的地址封裝的是廣播地址。C、在第三步客戶端發(fā)送DHCPrequest的時候目的地址封裝的是廣播地址。D、當(dāng)DHCP服務(wù)器無法工作客戶端獲取合法IP地址失敗的情況下，Windows系統(tǒng)會自動給自己分配一個169.254.X.X/16的IP地址并使用免費ARP確保該地址不會發(fā)生沖突。答案：B解析：DHCPoffer包是一個單播數(shù)據(jù)包。fMa Ax- I1mI????H4(XF -TfWH4ct|?RID?bMIAiV.lM.9.1 1怙”.?.” X，叩XPQO”Tr?nw?i4N?*aMW0K>SU?<F TEwcfID4 X，MJCM'XK?trwwMtt?i10taMUFr?a?1：MJ?awtrv《”??1，?),MJ<5894(PM▼ 11.Sec: (W：M：74：W:H：W)( Cr?^tr_tt：*C：41891：〃：4nOettWtio*： (?：8：a：S:0:3)**<?：OvIl.X:”:，(9t:9t:74?：z(>i>m)? ^<o<ocolVertten4eSrc: 0?ti192.IM.*.199199....?W?^Ua-4….tl?l???????*(???<<.：M(Vtorvi<??(收入?8.K?:kMtCT)V?t?l)X“MB”W(m?(Ut?:I.IHIt|a?SU?v：IX?Wtec?l：W(1>>H?X?，<Mch?^-<MMecM?kw?.t?M：g?***3]?:I3.M?.IOwe Fr?<?c?k,V<^arf:3.0??M.數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限，這主要是為了實現(xiàn)數(shù)據(jù)庫的0。A、完整性B、一致性C、可靠性D、安全性答案：D解析：數(shù)據(jù)庫安全包含兩層含義：第一層是指系統(tǒng)運行安全，系統(tǒng)運行安全通常受到威脅，一些網(wǎng)絡(luò)不法分子通過網(wǎng)絡(luò)，局域網(wǎng)等途徑通過入侵電腦使系統(tǒng)無法正常啟動，或超負(fù)荷讓機子運行大量算法，并關(guān)閉epu風(fēng)扇，使epu過熱燒壞等破壞性活動；第二層是指系統(tǒng)信息安全，系統(tǒng)安全通常受到威脅，黑客對數(shù)據(jù)庫入侵，并盜取想要的資料。.下面列出的是選擇調(diào)度方式和算法的四個面向用戶的準(zhǔn)則。其中不完全適用于實時系統(tǒng)的準(zhǔn)則是。。A、優(yōu)先權(quán)準(zhǔn)則B、響應(yīng)時間快C、截止時間的保證D、周轉(zhuǎn)時間短答案：D解析：實時系統(tǒng)更強調(diào)響應(yīng)的及時性、緊迫性，在規(guī)定的時間內(nèi)完成對事件的處理，因此D選項不完全適用于實時系統(tǒng)。.某一網(wǎng)絡(luò)由于網(wǎng)關(guān)故障不能進(jìn)行Internet接入，采用抓包工具捕獲的結(jié)果如下圖所示。網(wǎng)關(guān)的IP地址可能為。。A、4B、11C、38D、8答案：A解析：題干中的報文分析。此為不同節(jié)點以廣播的形式請求4的MAC地址，是典型的ARP請求。題干中描述該網(wǎng)絡(luò)由于網(wǎng)關(guān)故障不能進(jìn)行Internet接入，固然網(wǎng)絡(luò)內(nèi)部節(jié)點需要尋找網(wǎng)關(guān)IP對應(yīng)的MAC地址，此圖圖中可以看到不同節(jié)點請求4的MAC地址，那么4最有可能是網(wǎng)關(guān)的角色。.鏈表不具有的特點是()。A、不必事先估計存儲空間B、可隨機訪問任一元素C、插入刪除不需要移動元素D、所需空間與線性表長度成正比答案：B解析：鏈表采用的是鏈?zhǔn)酱鎯Y(jié)構(gòu)，它克服了順序存儲結(jié)構(gòu)的缺點：①它的結(jié)點空間可以動態(tài)申請和釋放；②它的數(shù)據(jù)元素的邏輯次序靠結(jié)點的指針來指示，不需要移動數(shù)據(jù)元素。但是鏈?zhǔn)酱鎯Y(jié)構(gòu)也有不足之處：①每個結(jié)點中的指針域需額外占用存儲空間；②鏈?zhǔn)酱鎯Y(jié)構(gòu)是一種非隨機存儲結(jié)構(gòu)。.對于只在表的首尾兩端進(jìn)行插入操作的線性表，宜采用的存儲結(jié)構(gòu)是0。A、順序表B、用頭指針表示的單循環(huán)鏈表C、用尾指針表示的單循環(huán)鏈表D、單鏈表答案：C解析：本題考查的是線性表的插入與刪除操作。當(dāng)線性表用尾指針表示的單循環(huán)鏈表存儲時，很容易找到線性表的首、尾元素。此時，尾指針的后繼即是線性表的首端。.4個網(wǎng)絡(luò),,和172.1。3.0,經(jīng)路由器匯聚后的地址是（）。A、/21B、/22C、/23D、/24答案：B解析：關(guān)于路由匯聚在軟考網(wǎng)絡(luò)方向（特別是網(wǎng)管、網(wǎng)工）考了多次。其操作是將網(wǎng)絡(luò)位縮短，主機位擴長。核心思想是“比較各個網(wǎng)絡(luò)ID,不變的位作為匯聚網(wǎng)絡(luò)ID的網(wǎng)絡(luò)位，變化的位作為增加的主機位”。題干四個網(wǎng)絡(luò)匯聚后的網(wǎng)絡(luò)ID是:/22o.下列存儲設(shè)備中，讀寫最快的是（）。A、cacheB、ssdGflashD、硬盤答案：A解析：高速緩沖存儲器（cache）是介于CPU和內(nèi)存之間的一種可以高速存取信息的存儲芯片，是CPU和內(nèi)存之間交換信息的橋梁，用于解決CPU和內(nèi)存之間工作速度的問題，以提高整個系統(tǒng)的工作效率。.Cache存儲器常用的地址映像方式是0。A、組相聯(lián)映象B、段頁表映象C、全相聯(lián)映象D、頁表法映象答案：A解析：組相聯(lián)方式將主存中的區(qū)和Cache中的塊再分成組。主存的每個區(qū)和Cache的大小一樣，將主存中每個區(qū)和Cache中再分為同樣組數(shù)。這里規(guī)定主存中的組和緩存中的組采取直接映像方式，即主存中任何區(qū)的0組只能放存放到Cache中的0組，1組只能存放到Cache中1組，而每個組內(nèi)的塊采取全相連映像方式。即主存一組內(nèi)的塊可任意存到Cache相應(yīng)組號內(nèi)的任意塊中。既具備了直接映像方式的簡單和速度快的優(yōu)點，同時也很好地降低了沖突率。即沖突率比直接映像方式低，但比全相聯(lián)映象方式高。優(yōu)點：塊的沖突概率比較低，塊的利用率大幅度提高，塊失效率明顯降低。.有一個IKXI的DRAM芯片，芯片內(nèi)是32X32結(jié)構(gòu)，采用異步刷新方式，如果刷新間隔不超過2ms,刷新信號的周期是。。Ax62.5usB\6.25usC、0.625psDv2ms答案：A解析：刷新周期是指刷新一行所需要的時間。刷新間隔不超過2ms,即需要在2m內(nèi)刷新32行,所以刷新周期=2ms/32=62.5ns。.最大容量為n的循環(huán)隊列，隊尾指針是rear,隊頭是front,則隊空的條件是()。(rear+1)M0Dn==frontrear==frontrear+1==front(rear-l)M0Dn==front答案：B解析：當(dāng)頭尾指針指向一起時，即為隊空。.下列說法不正確的是()oA、圖的遍歷是從給定的源點出發(fā)，每一個頂點僅被訪問一次B、圖的深度遍歷不適用于有向圖C、遍歷的基本算法有兩種：深度遍歷和廣度遍歷D、圖的深度遍歷是一個遞歸過程答案：B解析：圖的深度遍歷適用于有向圖。.下列部件(設(shè)備)中，存取速度最快的是。。A、光盤存儲器B、CPU的寄存器C、軟盤存儲器D、硬盤存儲器解析：寄存器是中央處理器內(nèi)的組成部分。寄存器是有限存貯容量的高速存貯部件，速度很快，它們可用來暫存指令、數(shù)據(jù)和地址。.以下哪一個不是棧的基本運算0。A、刪除棧頂元素B、刪除棧底元素C、判斷棧是否為空D、將棧置為空棧答案：B解析：棧的基本運算有人棧、出棧(刪除棧頂元素)、初始化、置空、判斷是否為空或滿、提取棧頂元素等，對棧元素的操作都是在棧頂進(jìn)行的.在內(nèi)網(wǎng)中部署。可以最大限度防范內(nèi)部攻擊。A、防火墻B、數(shù)據(jù)庫審計系統(tǒng)C、郵件過濾系統(tǒng)D、入侵檢測系統(tǒng)答案：D解析：本題考查的是防火墻和入侵檢測方面的基礎(chǔ)知識。防火墻能夠?qū)M(jìn)出公司網(wǎng)絡(luò)的數(shù)據(jù)進(jìn)行過濾等相應(yīng)處理，但是不能發(fā)現(xiàn)和防止內(nèi)網(wǎng)用戶相互之間的攻擊,而入侵檢測則能夠完成這一工作。61.3NF()規(guī)范化為BCNF。A、消除非主屬性對碼的部分函數(shù)依賴B、消除非主屬性對碼的傳播函數(shù)依賴

C、消除主屬性對碼的部分和傳遞函數(shù)依賴D、消除非平凡且非函數(shù)依賴的多值依賴答案：C解析：3NF消除主屬性對碼的部分和傳遞函數(shù)依賴規(guī)范化為BCNF,選C。.某網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及接口的地址信息分別如下圖和下表所示，S1和S2均為二層交換機。當(dāng)主機1向主機4發(fā)送消息時，主機4收到的數(shù)據(jù)幀中，其封裝的源IP地址為。，源MAC地址為（請作答此空）。MACMAC地址

0mS47-89-AB

a-W~E5.DA-8lJ7

42-47-BO-22-8I-5B

?B-64-El-33-8b3CI：機IaAflUI | 2O2.U3.I2JU上機44太接口 | 2O2.U3.IS.I2絡(luò)中;| 2O2JI3.l2.i-路由8HH | 2021”.1?7A、01-23-45-67-89-ABB、94-39-E5-DA-81-57C、42-47-B0-22-81-5BD、1B-64-E1-33-81-3C答案：D解析：當(dāng)主機1向主機4發(fā)送消息時，主機4收到的數(shù)據(jù)幀中，其封裝的源IP地址為主機1的地址即202.113.12,111,源MAC地址為路由器F0/1口的mac地址，即1B-64-E1-33-81-3C。.為什么及時更新ARP表非常重要？.A、可以測試網(wǎng)絡(luò)鏈路B、可以減少廣播的數(shù)量C、可以減少管理員的維護(hù)時間D、可以解決地址沖突答案：B解析：因為ARP表中保存的是ARP協(xié)議解析之后的結(jié)果。若ARP表中的數(shù)據(jù)不準(zhǔn)確，則必然要進(jìn)行ARP廣播重新解析。因此可以減少廣播。.關(guān)系規(guī)范化中的刪除操作異常是指()。A、不該刪除的數(shù)據(jù)被刪除B、不該插入的數(shù)據(jù)被插入C、應(yīng)該刪除的數(shù)據(jù)未被刪除D、應(yīng)該插入的數(shù)據(jù)未被插入答案：A解析：顧名思義，異常：就是不同于平常。通俗說就是產(chǎn)生錯誤了。插入異常：就是在插人數(shù)據(jù)的時候產(chǎn)生錯誤，錯誤引起的原因有很多，比如，插入的位置不存在。刪除異常：同樣就是刪除數(shù)據(jù)的時候發(fā)生錯誤，比如，要刪除的數(shù)據(jù)不存在。修改異常：修改數(shù)據(jù)的時候，有錯誤產(chǎn)生，比如，要修改的數(shù)據(jù)不存在。.用戶無需購買軟件，而是向提供商租用基于Web的軟件，來管理企業(yè)經(jīng)營活動，這屬于云計算的。服務(wù)。SaaSB、PaaSGIaaSDvCaaS答案：A解析：云有三種服務(wù)形式：軟件即服務(wù)（SaaS）、平臺即服務(wù)（PaaS）、基礎(chǔ)設(shè)施即服務(wù)（laaS）o用戶向提供商租用基于Web的軟件屬于SaaS。66.在一個單鏈表HL中，若要向表頭插入一個由指針P指向的結(jié)點，則執(zhí)行（）。A、HL=P；P—>next=HL；P—>next=HL；HL—P；C\P—>next=HL；P-HL；DxP一>next=HL—>next；HL—>next=P；答案：B解析：根據(jù)插入運算的定義，需要修改頭指針HL,令其指向結(jié)點P,同時結(jié)點P的指針域應(yīng)指向原來的頭結(jié)點。修改了頭指針HL會影響后面操作，所以必須先將P的指針域指向頭結(jié)點（P—>next=HL）,再修改HL（即HL=P）?給定二叉樹圖所示.設(shè)N代表二叉樹的根.L代表根結(jié)點的左子樹,R代表根結(jié)點的右子樹.若遍歷后的結(jié)點序列為3.7,5.6,1.2,4,則其遍歷方式是（）.A、LRNB、NRLC、RLND、RNL答案：D解析：由7,5,6的順序可知遍歷順序為RNL。.如下陳述中正確的是()。A、串是一種特殊的線性表B、串的長度必須大于零C、串中元素只能是字母D、空串就是空白串答案：A解析：串的長度可以等于0,等于0時叫作空串。空串和空白串是不同的，例如：Strings：""，是空串；Strings二NULL,是空白串。串中的元素只能是字符，但不僅僅是字母。.有兩個關(guān)系R和S如下：R(Sno,Sname,Sage)S(Sno)則由關(guān)系R得到關(guān)系S的操作是。。A、選擇B、投影C、自然連接D、并答案：B解析：投影是對列的操作。.候選關(guān)鍵字中的屬性稱為。。A、非主屬性B、主屬性C、復(fù)合屬性D、關(guān)鍵屬性答案：B解析：候選關(guān)鍵字的屬性稱為主屬性。.采用分塊查找時.若線性表中共有625個元素，查找每個元素的概率相同，假設(shè)采用順序查找來確定結(jié)點所在的塊時，每塊應(yīng)分()個結(jié)點最佳。A、10B、25C、6D、625答案：B將表RU..n］均分為b塊,塊中結(jié)點個敢為3=ln/b).分塊查找是兩次查找過程.整個查找過程的平均查找長度是兩次查找的平均查找長度之和①以二分查找未確定塊，分塊查找成功時的平均查找長度，ASl^*=ASIh.+ASl^^ig(6-r-l) 1+(j^l)/2&lg(?/?+!)+j/2②以麟序查找確定塊.分塊查找成功時的平均查找長度，ASI^=(6-1)/2+<<+1>/2=(『+2s+")/(2s>生一、/"時Asi，“強小他".即當(dāng)采用順序查找確定塊時.應(yīng)將各塊中的結(jié)點數(shù)選定為7”,所以對于長度為625的表，當(dāng)塊長為J625—25時查找效率最高.解析：.判定一個有向圖是否存在回路除了可以利用拓?fù)渑判蚍椒ㄍ猓€可以用()。A、廣度優(yōu)先遍歷算法B、深度優(yōu)先遍歷算法C、求關(guān)鍵路徑的方法D、求最短路徑的方法解析：當(dāng)有向圖中無回路時，從某頂點出發(fā)進(jìn)行深度優(yōu)先遍歷時，出棧的順序（退出DFSTraverse算法）即為逆向的拓?fù)湫蛄小?設(shè)有一組初始記錄關(guān)鍵字序列為{34,76,45,18,26,54,92},則由這組記錄關(guān)鍵字生成的二叉排序樹深度為。。A、4B、5C、6D、7答案：A解析：要先了解二叉排序樹的生成方法，簡單的說，最基本就是：1.第一個關(guān)鍵字做根結(jié)點;2.每個關(guān)鍵字都與根結(jié)點比較，如果小于根結(jié)點，就插入到左子樹，34!\ia*6\/\M4592否則插入到右子樹。以序列（（34,76,45,18,26,54,92）為例：深度為4o.假設(shè)某計算機的存儲系統(tǒng)由Cache和主存組成。某程序執(zhí)行過程中訪存1000次，其中訪問Cache缺失（未命中）50次，則Cache的命中率是（）。A、5%B、9.5%C、50%D、95%答案：D解析：假設(shè)某計算機的存儲系統(tǒng)由Cache和主存組成，某程序執(zhí)行過程中訪存1000次，其中訪問Cache缺失(未命中)50次，則Cache的命中率是(1000-50)/1000=950/oo.馮?諾依曼機中指令和數(shù)據(jù)均以二進(jìn)制形式存放在存儲器中，CPU區(qū)分它們的依據(jù)是()。A、指令操作碼的譯碼結(jié)果B、指令和數(shù)據(jù)的尋址方式C、指令周期的不同階段D、指令和數(shù)據(jù)所在的存儲單元答案：C解析：馮，諾依曼機中根據(jù)指令周期的不同階段來區(qū)分從存儲器取出的是指令還是數(shù)據(jù)：取指周期取出的是指令；執(zhí)行周期取出的是數(shù)據(jù)。此外，也可根據(jù)取數(shù)和取指令時的地址來源不同來區(qū)分：指令地址來源于程序計數(shù)器PC；數(shù)據(jù)地址來源于地址形成部件.操作控制器的功能是0。A、產(chǎn)生時序信號B、從主存取出一條指令C、完成指令操作碼譯碼D、從主存取出指令，完成指令操作碼譯碼，產(chǎn)生有關(guān)的操作控制信號答案：D解析：操作控制器主要的任務(wù)便是從主存取出指令，完成指令操作碼譯碼，產(chǎn)生有關(guān)的操作控制信號.顯示器的。，則圖像顯示越清晰。A、采樣頻率越高B、體積越大C、分辨率越高D、重量越重答案：C解析：試題分析：顯示器的性能指標(biāo)主要包括分辨率和刷新頻率。分辨率以乘法形式表現(xiàn)，比如800*600,其中“800”表示屏幕上水平方向顯示的點數(shù)，“600”表示垂直方向顯示的點數(shù)。因此所謂的分辨率就是指畫面的解析度，由多少像素構(gòu)成，其數(shù)值越大，圖像也就越清晰。分辨率不僅與顯示尺寸有關(guān)，還要受顯像管點距、視頻帶寬等因素的影響。.在TCP/IP體系結(jié)構(gòu)中，將IP地址轉(zhuǎn)化為MAC地址的協(xié)議是。；。屬于應(yīng)用層協(xié)議。A、RARPB、ARPC、ICMPD、TCP答案：B解析：ARP和RARP定義地址解析協(xié)議(AddressResoIutionProtocoI,ARP)是將32位的IP地址解析成48位的以太網(wǎng)地址；而反向地址解析(ReverseAddressResolutionProtocol,RARP)則是將48位的以太網(wǎng)地址解析成32位的IP地址。ARP報文封裝在以太網(wǎng)幀中進(jìn)行發(fā)送。DNS域名解析，是一種用于解析域名對應(yīng)IP地址的服務(wù)，屬于應(yīng)用層。.將有關(guān)二叉樹的概念推廣到三叉樹，則一棵有244個結(jié)點的完全三叉樹的高度為()。A、4B、5C、6D、7答案：C若二叉樹中最多只有最下面兩層的結(jié)點的度數(shù)可以小于2,并且最下面一層的葉結(jié)點都依次排列在該層最左邊的位置上,則這樣的二叉樹稱為完全二叉樹.具有n個(n>0)結(jié)點的完全二叉樹的高度為「|og：n+I；或［1。及叼+1：由完全二叉樹夷推到完全三叉樹可知.n個結(jié)點的完全三叉樹的高度為「log>n+ll或iogjnj+1>解析：.子程序調(diào)用指令執(zhí)行時，要把當(dāng)前程序計數(shù)器PC的內(nèi)容存到。。A、通用寄存器B、堆棧C、指令寄存器D、數(shù)據(jù)緩沖器答案：B解析：保存PC的值，以便返回，放入堆棧最保險。.在一棵度為3的樹中，度為3的結(jié)點個數(shù)為2,度為2的結(jié)點個數(shù)為1,則度為0的結(jié)點個數(shù)為0。A、4B、5C、6D、7答案：C解析：根據(jù)題干中的描述可以畫出樹，度為零的結(jié)點共6個。.對輸入輸出系統(tǒng)產(chǎn)生決定性影響的基本要求是0。I.異步性II.同步性川.分時性IV.實時性V.設(shè)備相關(guān)性VI.設(shè)備無關(guān)性A、II,III,VB、I,IV,VIC、II,IV,VID、I,III,V答案：B解析：輸入輸出系統(tǒng)的特點集中反映在異步性、實時性和設(shè)備無關(guān)性三項基本要求上，它們對輸入輸出系統(tǒng)的組織產(chǎn)生決定性的影響。.下列命題正確的是O。A、一個圖的鄰接矩陣表示是唯一的，鄰接表表示也唯一B、一個圖的鄰接矩陣表示是唯一的，鄰接表表示不唯一C、一個圖的鄰接矩陣表示不唯一的，鄰接表表示是唯一D、一個圖的鄰接矩陣表示不唯一的，鄰接表表示也不唯一答案：B解析：一個圖的鄰接矩陣表示是唯一的，鄰接表表示不唯一。.從關(guān)系中取出所需屬性組成新關(guān)系的操作稱為。。Av交B、連接C、選擇D、投影答案：D解析：投影是對列(屬性)的操作；選擇是對行(元組)的操作；連接是生成新的關(guān)系。.要保證數(shù)據(jù)庫的數(shù)據(jù)獨立性，需要修改的是()。A、三層之間的二級映象B、三層模式C、模式與外模式D、模式與內(nèi)模式答案：A解析：二級映象使數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)具有較高的獨立性。.下列選項中，不屬于網(wǎng)絡(luò)體系結(jié)構(gòu)所描述的內(nèi)容是。A、網(wǎng)絡(luò)的層次B、每層使用的協(xié)議C、協(xié)議的內(nèi)部實現(xiàn)細(xì)節(jié)D、每層必須完成的功能答案：C解析：協(xié)議內(nèi)部實現(xiàn)細(xì)節(jié)是對協(xié)議設(shè)置和對協(xié)議提出的標(biāo)準(zhǔn)。.十進(jìn)制數(shù)5的單精度浮點數(shù)IEEE754代碼為()。A、01000000101000000000000000000000Bx11000000101000000000000000000000Cx00100000101000000000000000000000Dx01100000101000000000000000000000答案：A解析：IEEE754代碼的第一位表示數(shù)符，5為正數(shù)，所以第一位為0,5=101B,二1.01乘以2的二次方，所以階碼為：偏置量+2=127+2=129,二進(jìn)制表示為：10000001,由于階碼是用移碼表示的，所以8位階碼部分為11000001,其余23位部分便是尾數(shù)部位，尾數(shù)部位則是0101,0000,0000,0000,0000,0000,0000。.下列各種存儲器中，屬于易失性存儲器的是。。A、磁盤B、光盤SRAMEPROM答案：C解析：*易失性存儲器有DRAM、SRAMo非易失性存儲器有磁盤、ROM、磁帶、光盤、EPROM、PROM、EEPR0Mo.操作系統(tǒng)程序結(jié)構(gòu)的主要特點是。。A、一個程序模塊B、分層結(jié)構(gòu)C、層次模塊化D、子程序結(jié)構(gòu)答案：C解析：操作系統(tǒng)程序結(jié)構(gòu)的主要特點是層次模塊化。.數(shù)據(jù)庫管理系統(tǒng)通常提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限，這主要是為了實現(xiàn)數(shù)據(jù)庫的（）。A、可靠性B、一致性C、完整性D、安全性答案：D解析：數(shù)據(jù)庫的安全性是指保護(hù)數(shù)據(jù)庫以防止不合法的使用所造成的數(shù)據(jù)泄露、更改或破壞。所以通過提供授權(quán)功能來控制不同用戶訪問數(shù)據(jù)的權(quán)限，是為了實現(xiàn)數(shù)據(jù)庫的安全性。.下列因素中，與Cache的命中率無關(guān)的是0。A、主存的存取時間B、塊的大小C、Cache的組織方式D、Cache的容量答案：A解析：主存的存取時間和Cache的命中率無關(guān)，Cache塊的大小和組織方式會影響到Cache命中率，Cache容量越大，命中率會越高。.在子網(wǎng)劃分中，要求設(shè)置一個子網(wǎng)掩碼將B類網(wǎng)絡(luò)劃分盡可能多的子網(wǎng)，每個子網(wǎng)要求容納15臺主機，則子網(wǎng)掩碼應(yīng)是(58)oA、24B、48GD、答案：A解析：此題利用2m-2的公式予以解決。該公式是計算一個網(wǎng)絡(luò)中有效的IP地址數(shù)量，m表示主機位的位數(shù)。題干要求每個子網(wǎng)包含15臺主機，2m-2要大于等于15,得到m的值至少要為5,亦即主機位至少要為5位，則網(wǎng)絡(luò)位為32-5=27位，其子網(wǎng)掩碼長度為27,用“/27”表示也就是24。.設(shè)線性表有n個元素，以下操作中，在順序表上實現(xiàn)比在鏈表上實現(xiàn)效率更高的是()。A、輸出第i個元素值B、交換第1個元素與第2個元素的值C、順序輸出這n個元素的值D、輸出與給定值x相等的元素存線性表中的序號答案：A解析：順序表的一個主要特點就是可以直接存取任一指定序號的元素，輸出第i個元素值時間復(fù)雜度為0(1)。B項需要開辟臨時空間，CD兩項的時間復(fù)雜度均.以數(shù)組Q[0…m-1]存放循環(huán)隊列中的元素，若變量front和qulen分別指示循環(huán)隊列中隊頭元素的實際位置和當(dāng)前隊列的長度，則隊尾元素的實際位置是()oA、front+quIen-1(front+quIen)modm(front+quIen_1)modmDxfront+quIen答案：C解析：循環(huán)隊列的元素順序存儲在數(shù)組Q中，已知循環(huán)隊列中隊頭元素的存儲位置為front。當(dāng)前隊列的長度為qulen,隊尾元素的位置要在front上加上quIen,然后減I(第一個元素存儲在front的位置上)，對于循環(huán)隊列求隊尾的位置還要對總長度求余，所以隊尾元素的實際位置為(front+quIen-1)modmo95.代理服務(wù)器可以提供_(7)_功能。A、信息轉(zhuǎn)發(fā)B、路由選擇C、域名解析D、幀封裝答案：A解析：ProxyServer(代理服務(wù)器)的工作原理是：當(dāng)客戶在瀏覽器中設(shè)置好ProxyServer后，你使用瀏覽器訪問所有站點的請求都不會直接發(fā)給目的主機，而是先發(fā)給代理服務(wù)器，代理服務(wù)器接受了客戶的請求以后，由代理服務(wù)器向目的主機發(fā)出請求，并接受目的主機的數(shù)據(jù)，存于代理服務(wù)器的硬盤中，然后再由代理服務(wù)器將客戶要求的數(shù)據(jù)發(fā)給客戶。代理服務(wù)器的作用有四個：n提高訪問速度。nProxy可以起到防火墻的作用。n通過代理服務(wù)器訪問一些不能直接訪問的網(wǎng)站。n安全性得到提高。.快速以太網(wǎng)標(biāo)準(zhǔn)100BASE7X規(guī)定使用（請作答此空）無屏蔽雙絞線，其特性阻抗為（）。。A、一對5類B、一對3類C、兩隊5類D、兩隊3類答案：C.微型計算機的發(fā)展以（）技術(shù)為標(biāo)志。A、硬盤B、微處理器C、操作系統(tǒng)D、軟件答案：B解析：微型計算機是由大規(guī)模集成電路組成的、體積較小的電子計算機。它是以微處理器為基礎(chǔ)，配以內(nèi)存儲器及輸入輸出（I/O）接口電路和相應(yīng)的輔助電路而構(gòu)成的裸機。.若P、V操作的信號量S初值為3,當(dāng)前值為7,則表示有（）個等待進(jìn)程。A、4個B、1個C、2個D、3個答案：B解析：因為當(dāng)前值7是負(fù)值，故表示有1個等待進(jìn)程。.將用8位二進(jìn)制補碼表示的十進(jìn)制數(shù)721,擴展成16位二進(jìn)制補碼，結(jié)果用十六進(jìn)制表示為0。0087HFF87H8079HFFF9H答案：B解析：十進(jìn)制數(shù)721的8位二進(jìn)制補碼表示為10000111,擴展成16位二進(jìn)制補碼，符號擴展，表示為1111111110000111。CPU主要包括()。A、控制器B、控制器'運算器'CacheC、運算器和主存D、控制器、ALU和主存答案：B解析：目前CPU主要包括控制器'運算器'CacheoCache是CPU緩存，是位于CPU與內(nèi)存之間的臨時存儲器，它的容量比內(nèi)存小得多，但是交換速度卻比內(nèi)存要快得多。用鏈接方式存儲的隊列，在進(jìn)行刪除運算時()。A、僅修改頭指針B、僅修改尾指針C、頭、尾指針都要修改D、頭、尾指針可能都要修改答案：D解析：鏈接方式存儲隊列的刪除運算仍要保持鏈?zhǔn)疥犃薪Y(jié)構(gòu)。當(dāng)隊列中僅包含一個元素結(jié)點時，頭尾指針均指向該結(jié)點，刪除該結(jié)點后頭尾指針均要修改；當(dāng)隊列中有多個結(jié)點時，隊列的刪除運算僅針對頭結(jié)點，修改頭指針即可。DHCP客戶機首次啟動時需發(fā)送（請作答此空）報文請求分配IP地址，該報文中目的主機地址為。。A、DhcpDiscoveryBxDhcpAckDhcpFindDhcpOffer答案：Ae.e.e.e2SS.2S5.2S5.2SSOKP314DHCPOlscowr?TraniacUonidexxid2..*295192.18.?」192.168.0.】。OMCPM2OMCPOH”-TrvtsMtionIDBxMld3?9231eHS.2S5.2S5.M5DHCP314OHCP?TrmMCtionID???1?4?.070345?OMCFM2DHCPMK?Tr4nMCtlonn>exiau1:314 8wle(2SUblts>t314bytesc例(2512bits)II.$rc: (8:“:"：。［：〃：。).D*t;Bro?dc?it(ff:ff:ff;ffrff:ff)intermtProtocolWrslon4,Src:。.配9.9.(Ht:2S5.2S5.2SS.255UwrZyreProtocol.$r<Port:61,CktH:67BootstrapProtocol(Oiscover)解析：.下面關(guān)于工程計劃的AOE網(wǎng)的敘述中，不正確的是0。A、某些關(guān)鍵活動若提前完成，那么整個工程將會提前完B、關(guān)鍵活動不按期完成就會影響整個工程的完成時間C、任何一個關(guān)鍵活動提前完成，那么整個工程將會提前完成D、所有的關(guān)鍵活動都提前完成，那么整個工程將會提前完成答案：C解析：AOE網(wǎng)中的關(guān)鍵路徑可能不止一條，如果某一個關(guān)鍵活動提前完成，還不能提前整個工程，則必須同時提高在幾條關(guān)鍵路徑上的關(guān)鍵活動。.下列選項中，哪條不是GFS選擇在用戶態(tài)下實現(xiàn)的原因。。A、調(diào)試簡單B、不影響數(shù)據(jù)塊服務(wù)器的穩(wěn)定性C、降低實現(xiàn)難度，提高通用性D、容易擴展答案：D解析：在用戶態(tài)下實現(xiàn)，直接利用操作系統(tǒng)提供的POSIX編程接口就可以存取數(shù)據(jù)，無需了解操作系統(tǒng)的內(nèi)部實現(xiàn)機制和接口，從而降低了實現(xiàn)的難度，并提高了通用性。.交互式郵件存取協(xié)議IMAP是與POP3類似的郵件訪問標(biāo)準(zhǔn)協(xié)議，下列說法中錯誤的是()A、IMAP提供方便的郵件下載服務(wù)，讓用戶能進(jìn)行離線閱讀B、IMAP不提供摘要瀏覽功能C、IMAP提供Webmail與電子郵件客戶端之間的雙向通信D、IMAP支持多個設(shè)備訪問郵件答案：B解析：IMAP是POP3的一種替代協(xié)議，提供了郵件檢索和郵件處理的新功能。用戶可以完全不必下載郵件正文就可以看到郵件的標(biāo)題和摘要，使用郵件客戶端軟件就可以對服務(wù)器上的郵件和文件夾目錄等進(jìn)行操作。.在計算機系統(tǒng)中，多個系統(tǒng)部件之間信息傳送的公共通路稱為總線，就其所傳送的信息的性質(zhì)而言，下列0不是在公共通路上傳送的信息。A、數(shù)據(jù)信息B、地址信息C、系統(tǒng)信息D、控制信息答案：C解析：總線包括數(shù)據(jù)線、地址線和控制線，傳送的信息分別為數(shù)據(jù)信息、地址信息和控制信息。.計算機中機械硬盤的性能指標(biāo)不包括。A、磁盤轉(zhuǎn)速及容量B、盤片數(shù)及磁道數(shù)C、容量及平均尋道時間D、磁盤轉(zhuǎn)速及平均尋道時間答案：B解析：機械硬盤的主要性能指標(biāo)有磁盤轉(zhuǎn)速、容量、平均尋道時間等，通常所謂的7200轉(zhuǎn)，2TB的硬盤就是指的其主要性能。.下面四個不同進(jìn)制的數(shù)，最大的一個數(shù)是。。A、(1011001)2B、(26)8C、(180)10D、(63)16答案：C解析：進(jìn)制轉(zhuǎn)換,(11011001)2=(lx26+lx24+1X23+1x2°)10=(89)io,(76)8=(7x81+6x8°)i0=(62)io.(B3)16=(Hxl61+3x160)i0=(179)i0,故最大的數(shù)是(180)io..下列說法不正確的是0。A、圖的遍歷是從給定的源點出發(fā)每一個頂點僅被訪問一次B、遍歷的基本算法有兩種：深度遍歷和廣度遍歷C、圖的深度遍歷不適用于有向圖D、圖的深度遍歷是一個遞歸過程答案：C解析：圖的遍歷是指從給定圖中任意指定的頂點出發(fā)，按照某種搜索方法沿著圖的邊訪問圖中的所有頂點,便每個丁貞點僅被訪問一次。遍歷的基本算法有兩種：深度遍歷和廠度遍歷。圖的深度遍歷是一個遞歸過程，既適用于無向圖，也適用于有向圖。.對于線性流水，在每段經(jīng)過的時間相等的情況下，流水線的效率與O成正比。A、任務(wù)數(shù)B、流水線段數(shù)C、吞吐率D、排空時間答案：c解析：對于線性流水，其效率和實際吞吐率的公式只差一個At（各段所花的時間），故在每段經(jīng)過的時間相等的情況下，流水線的效率與吞吐率成正比。.下列關(guān)于AOE網(wǎng)的敘述中，不正確的是（）。A、關(guān)鍵活動不按期完成就會影響整個工程的完成時間B、任何一個關(guān)鍵活動提前完成。那么整個工程將會提前完成C、所有的關(guān)鍵活動提前完成，那么整個工程將會提前完成D、某些關(guān)鍵活動提前完成，那么整個工程將會提前完成答案：B解析：關(guān)鍵路徑是指從有向圖的源點到匯點的最長路徑。某些關(guān)鍵活動提前完成,那么整個工程將會提前完成，但不是任何一個關(guān)鍵活動提前完成，就能保證整個工程將會提前完咸。.下列關(guān)于分布式數(shù)據(jù)庫系統(tǒng)主要特點的敘述中，哪一條是錯誤的（）。A、分布式數(shù)據(jù)庫系統(tǒng)具有不同透明度層次B、系統(tǒng)的復(fù)雜性大幅增加，使得系統(tǒng)的可靠性降低C、提高了系統(tǒng)的可用性D、系統(tǒng)更加容易擴充答案：B解析：分布式數(shù)據(jù)庫系統(tǒng)的可靠性比較高。.某人的電子郵箱為Rjspks163?,對于Rspks和163.的正確理解為（2）,在發(fā)送電子郵件時，常用關(guān)鍵詞使用中，（3）是錯誤的，采用的協(xié)議是（4）。若電子郵件出現(xiàn)字符亂碼現(xiàn)象，以下方法中（5）一定不能解決該問題。A、Rjspks是用戶名，163.是域名B、Rjspks是用戶名，163.是計算機名C、Rjspks是服務(wù)器名,163.是域名D、Rjspks是服務(wù)器名，163.是計算機名答案：A解析：電子郵件地址的格式是用戶名主機所在的域名，因為域名全球唯一，而同一個域的用戶名也是唯一的，所以全部的電子郵件地址全球唯一。在發(fā)送郵件的時候，CC指CarbonCopy的首字母縮寫，表示抄送的意思，而BCC是暗送的意思。其所用的協(xié)議是STMP。當(dāng)郵件出現(xiàn)字符亂碼時，通常時編碼標(biāo)準(zhǔn)不一致引起的，所以改變編碼標(biāo)準(zhǔn)是肯定能夠解決問題的。但以附件方式或以圖片方式將不可以有效地避免編碼標(biāo)準(zhǔn)轉(zhuǎn)換過程中產(chǎn)生的問題。而文件加密與此無關(guān)，因此一定無法解決問題。.下面對順序文件描述不正確的選項是。。A、對記錄進(jìn)行批量存取是順序文件的最佳應(yīng)用場合，此時對順序文件的存取效率是所有邏輯文件中最高的B、順序文件的一個缺點是增加或刪除一個記錄都比較困難C、查找一個記錄，定長記錄的順序文件比變長記錄的順序文件開銷大D、磁帶只適合存放順序文件答案：C解析：變長記錄的順序文件比定長記錄的順序文件開銷大。.下面關(guān)于B和B+樹的敘述中，不正確的是()。A、B樹和B+樹都是平衡的多叉樹B、B樹和B+樹都可用于文件的索引結(jié)構(gòu)C、B樹和B+樹都能有效地支持順序檢索D、B樹和B+樹都能有效地支持隨機檢索答案：C解析：B-樹又叫多路平衡查找樹，是一種組織和維護(hù)外存文件系統(tǒng)非常有效的數(shù)據(jù)結(jié)構(gòu)。在索引文件組織中，常使用B-樹的變形——B+樹，屬于平衡的多叉樹。兩者都支持隨機檢索，但不能有效地支持順序檢索。.CPU響應(yīng)中斷時，進(jìn)入“中斷周期”采用硬件方法保護(hù)并更新程序計數(shù)器PC內(nèi)容，而不是由軟件完成，主要是為了()。A、能進(jìn)入中斷處理程序并能正確返回原程序B、節(jié)省主存C、提高處理機速度D、易于編制中斷處理程序答案：A解析：CPU響應(yīng)中斷時，在執(zhí)行中斷服務(wù)之前，必須保存CPU的返回地址和CPU的現(xiàn)場信息。若中斷周期的任務(wù)由軟件來完成，則可能會被新到來的中斷請求中斷，無法完成CPU現(xiàn)場信息的保存，打亂了CPU的中斷響應(yīng)機制，致使無法正確返回。.磁盤的平均存取時間是指平均尋道時間和平均等待時間之和。若磁盤的轉(zhuǎn)速提高一倍，則()。A、平均存取時間減半B、平均尋道時間減半C、平均等待時間減半D、以上都正確答案：C解析：磁盤平均等待時間=磁盤旋轉(zhuǎn)一周所需時間/2=（1/轉(zhuǎn)速）/2；故磁盤轉(zhuǎn)速提高一倍，平均等待時間減半；但平均尋道時間與磁盤轉(zhuǎn)速無關(guān)。.以下關(guān)于網(wǎng)絡(luò)結(jié)構(gòu)的描述中，錯誤的是（57）oA、核心層網(wǎng)絡(luò)用于連接分布在不同位置的子網(wǎng)，實現(xiàn)路由匯聚功能B、匯聚層根據(jù)接入層的用戶流量進(jìn)行本地路由'安全控制、流量整形等處理C、核心層設(shè)備之間、核心層設(shè)備與匯聚層設(shè)備通常采用冗余鏈路的光纖連接D、接入層網(wǎng)絡(luò)用于將終端用戶計算機接入到網(wǎng)絡(luò)中答案：A解析：試題分析：核心層負(fù)責(zé)提供高速可靠的干線連接，一般位于綜合布線系統(tǒng)設(shè)備間。匯聚層負(fù)責(zé)匯聚、訪問策略'安全策略、流量整形。接入層用于將終端用戶計算機接入到網(wǎng)絡(luò)中。.判定一個棧ST（最多元素為mO）為滿的條件是0。A、ST->top=mO-1B、ST->top-0C、ST->top<>mOD、ST->top<>0答案：A解析：如果一個棧的棧頂指針為mO7,則該棧為滿。.設(shè)與某資源相關(guān)聯(lián)的信號量初值為3,當(dāng)前為1,若M表示該資源的可用個數(shù)，N表示等待該資源的進(jìn)程數(shù)，則M,N分別是。。A、0,1B、1,0C、1,2D、2,0答案：B解析：信號量當(dāng)前值為1,則可用資源數(shù)為1,可用資源數(shù)>0,說明沒有等待該資源的進(jìn)程，故選B。.郵箱地址zhangsanqq.中,zhangsan是(),qq.是(請作答此空)A、郵件用戶名B、郵件域名C、郵件網(wǎng)關(guān)D、默認(rèn)網(wǎng)關(guān)答案：B解析：郵箱地址zhangsanqq.中，zhangsan是郵件用戶名，qq.是郵件域名。.在單鏈表中，指針p指向結(jié)點A,若要刪除A之后的結(jié)點(存在)，則指針的操作方式為()。A、p—>next=p—>next——>nextB、p=p—>nextC、p=p—>next—>nextD、p->next-p答案：A解析：要在單鏈表中刪除p指向的結(jié)點的后繼結(jié)點，需要將后繼結(jié)點的后繼交給P所指結(jié)點的指鏟域。具體實現(xiàn)語句為P—>next=p—>next—>nexto123.RAM的中文含義是()。A、移動存儲器B、硬盤存儲區(qū)C、只讀存儲器D、隨機存儲器答案：D解析：RAM(隨機存取存儲器)，其存儲單元的內(nèi)容可按需隨意取出或存入，且存取的速度與存儲單元的位置無關(guān)的存儲器。這種存儲器在斷電時將丟失其存儲內(nèi)容，主要用于存儲短時間使用的程序。.指令周期是指。。A、CPU從主存取出一條指令的時間B、CPU執(zhí)行一條指令的時間C、CPU從主存取出一條指令加上執(zhí)行這條指令的時間D、時鐘周期時間答案：C解析：指令周期是執(zhí)行一條指令所需要的時間，一般由若干個機器周期組成，是從取指令、分析指令到執(zhí)行完所需的全部時間。.以下哪些是可能存在的網(wǎng)絡(luò)安全威脅因素。。A、設(shè)備老化故障

B、病毒和蠕蟲C、系統(tǒng)設(shè)計缺陷D、保安工作不得力答案：B解析：計算機的網(wǎng)絡(luò)安全的因素是：病毒、木馬'黑客。.設(shè)一組權(quán)值集合W=(15,3,14,2,6,9,16,17),要求根據(jù)這些權(quán)值集合構(gòu)造一棵哈夫曼樹，則這棵哈夫曼樹的帶權(quán)路徑長度為()。A、219B、129C、189D、229答案：D楸據(jù)權(quán)值構(gòu)造出哈夫曼樹如下解析:則.樹的帶權(quán)路徑長度為17x2+16x2+15x3+14x3+9x3*6x4+3x5+2x5=229.解析:.二叉樹若用順序方法存儲，則下列四種算法中運算時間復(fù)雜度最小的是()oA、先序遍歷二叉樹B、判斷兩個指定位置的結(jié)點是否在同一層上C、層次遍歷二叉樹D、根據(jù)結(jié)點的值查找其存儲位置

答案：B而選項B的運算的時間復(fù)雜度為0(1),對于指定位置p和q的兩個結(jié)點.判斷是否在同Ek 一層上,只需判斷商機k>g2p」=[log卻是否成立.ACD三項的時間復(fù)雜度都是0(n).解析：.下列關(guān)于RISC機的說法中錯誤的是()。A、指令長度固定，指令格式種類少，尋址方式種類少B、配備大量通用寄存器C、強調(diào)采用流水線技術(shù)進(jìn)行優(yōu)化D、較少使用硬布線邏輯實現(xiàn)答案：D解析：ABC項都是RISC機的特點，D項，RISC機由于指令結(jié)構(gòu)較簡單，故常采用速度較快的硬布線邏輯來實現(xiàn)。設(shè)某二叉樹中度數(shù)為0的節(jié)點數(shù)為貼,度數(shù)為1的節(jié)點數(shù)為Ni，度數(shù)為2的節(jié)點數(shù)為N}.則下列等趣立的是().AN產(chǎn)BN產(chǎn)2，C3V1DNosZN^I129.A、AB、BC、CD、D答案：C二丈樹中度為0的節(jié)點相度為2的節(jié)點個數(shù)關(guān)系為、產(chǎn)Nzl。解析:.樹形結(jié)構(gòu)的特點是：一個結(jié)點可以有0。A、多個直接前驅(qū)B、多個直接后繼C、多個前驅(qū)D、一個后繼答案：B解析：樹的唯一根節(jié)點無前驅(qū)，葉子結(jié)點可以有多個且無后繼，樹的其他結(jié)點可以有多個后繼但只能有一個前驅(qū)。.在TCP/IP體系結(jié)構(gòu)中，將IP地址轉(zhuǎn)化為MAC地址的協(xié)議是O；(請作答此空)屬于應(yīng)用層協(xié)議。A、UDPB、IPC、ARPD、DNS答案：D解析：ARP和RARP定義地址解析協(xié)議(AddressResolutionProtocol,ARP)是將32位的IP地址解析成48位的以太網(wǎng)地址；而反向地址解析(ReverseAddressResolutionProtocol,RARP)則是將48位的以太網(wǎng)地址解析成32位的IP地址。ARP報文封裝在以太網(wǎng)幀中進(jìn)行發(fā)送。DNS域名解析，是一種用于解析域名對應(yīng)IP地址的服務(wù)，屬于應(yīng)用層。.若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)前rear和front的值分別0和3。當(dāng)從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為。。A、2和4B、1和5C、4和2D、5和1答案：A解析：大小為6的數(shù)組：下標(biāo)從0-5；從前面出隊，從后面入隊front（前面）=3rear（后面）=0當(dāng)出隊列中刪除一個元素，也就是出隊，即front+1:=4,再插入兩個元素，即rear+2=2大小為6的數(shù)組：下標(biāo)從0-5；從前面出隊，從后面入隊front（前面）=3rear（后面）=0當(dāng)出隊列中刪除一個元素，也就是出隊，即千r。nt+1：=4,再插入兩個元素，即rear+2=2。.獲取操作數(shù)速度最快的尋址方式是。。A、立即尋址B、直接尋址C、間接尋址D、寄存器尋址答案：A解析：常見的尋址方式有立即尋址、直接尋址、間接尋址'寄存器尋址和寄存器間接尋址，他們的區(qū)別是：（1）立即尋址指令的地址字段指出的不是操作數(shù)的地址，而是操作數(shù)本身，這種尋址方式稱為立即尋址。立即尋址方式的特點是指令執(zhí)行時間很短,因為它不需要訪問內(nèi)存取數(shù)，從而節(jié)省了訪問內(nèi)存的時間。（2）直接尋址直接尋址是一種基本的尋址方法，其特點是：在指令格式的地址的字段中直接指出操作數(shù)在內(nèi)存的地址。由于操作數(shù)的地址直接給出而不需要經(jīng)過某種變換，所以稱這種尋址方式為直接尋址方式。在指令中直接給出參與運算的操作數(shù)及運算結(jié)果所存放的主存地址，即在指令中直接給出有效地址。（3）間接尋址間接尋址是相對直接尋址而言的，在間接尋址的情況下，指令地址字段中的形式地址不是操作數(shù)的真正地址，而是操作數(shù)地址的指示器，或者說此形式地址單元的內(nèi)容才是操作數(shù)的有效地址。（4）寄存器尋址方式和寄存器間接尋址方式當(dāng)操作數(shù)不放在內(nèi)存中，而是放在CPU的通用寄存器中時，可采用寄存器尋址方式。顯然，此時指令中給出的操作數(shù)地址不是內(nèi)存的地址單元號，而是通用寄存器的編號。寄存器間接尋址方式與寄存器尋址方式的區(qū)別在于：指令格式中的寄存器內(nèi)容不是操作數(shù)，而是操作數(shù)的地址，該地址指明的操作數(shù)在內(nèi)存中。.設(shè)一組權(quán)值集合W=[2,3,4,5,6},則由該權(quán)值集合構(gòu)造的哈夫曼樹中帶權(quán)路徑長度之和為0。A、20B、40C、30D、45答案：D解析：構(gòu)造赫夫曼樹時，每次從結(jié)點中選取權(quán)值最小的兩個，構(gòu)成一棵新的樹,直至所有結(jié)點都并入同一棵樹中。.微機系統(tǒng)中系統(tǒng)總線的。是指單位時間內(nèi)總線上傳送的數(shù)據(jù)量。A、主頻B、工作頻率C、位寬D、帶寬答案：D解析：總線（Bus）是連接計算機有關(guān)部件的一組信號線，是計算機中用來傳送信息的公共通道。通過總線，計算機內(nèi)的各部件之間可以相互通信，而不是任意兩個部件之間直連，從而大大提高系統(tǒng)的可擴展性。單位時間內(nèi)總線上傳送的數(shù)據(jù)量稱為總線的帶寬。.為了便于實現(xiàn)多級中斷，保存現(xiàn)場信息最有效的方法是采用。。A、通用寄存器B、堆棧C、儲存器D、外存答案：B解析：CPU響應(yīng)中斷時，需要保存當(dāng)前的一些寄存器中的現(xiàn)場信息，以便于在中斷結(jié)束后進(jìn)行恢復(fù)從而繼續(xù)執(zhí)行完畢。在多級中斷時，每一層的中斷都需要保護(hù)中斷時的現(xiàn)場信息，例如一個三級中斷，依次需要保護(hù)第一、第二、第三級的現(xiàn)場信息，當(dāng)?shù)谌壍闹袛嗵幚沓绦蚪Y(jié)束后，首先恢復(fù)第三級的現(xiàn)場進(jìn)行處理，結(jié)束后返回第二級。以此類推這樣正好符合堆棧的特性，即后進(jìn)入的先出來，因此采用堆棧存儲比較有效。在基址尋址方式中,若基址寄存騫BR的內(nèi)容為2D3C：,形式地址A的內(nèi)容為5316則有效地址￡人為().A53ltB203cl6C2D8F16D803cl6.A、AB、BC、CD、D答案：C基址尊址方式下.EA=(BR)*A.結(jié)合題中條EA=(BR)-A=2D3C:l53u=2D8F：“解析：.時間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為0(nIog2n)的是0。A、堆排序B、快速排序C、希爾排序D、冒泡排序答案：A解析：堆排序無論是最好情況還是最壞情況，時間復(fù)雜度都是相等的。.管理計算機軟、硬件資源是()的功能。A、操作系統(tǒng)B、數(shù)據(jù)庫管理系統(tǒng)C、語言處理程序D、用戶程序答案：A解析：*操作系統(tǒng)負(fù)責(zé)管理計算機的軟'硬件資源。.對打印機進(jìn)行I/O控制時，通常采用。方式。A.程序查詢A、中斷驅(qū)動B、DMC、D、通道答案：B解析：打印機屬于速度較慢的I/O設(shè)備，故C和D選項不適合，而程序查詢方式使得CPU和I/O設(shè)備處于串行工作狀態(tài)，CPU的工作效率不高，故正確答案應(yīng)為B。.下面是HTTP的一次請求過程，正確的順序是。。①瀏覽器向DNS服務(wù)器發(fā)出域名解析請求并獲得結(jié)果②在瀏覽器中輸入URL,并按下回車鍵③服務(wù)器將網(wǎng)頁數(shù)據(jù)發(fā)送給瀏覽器④根據(jù)目的IP地址和端口號，與服務(wù)器建立TCP連接⑤瀏覽器向服務(wù)器發(fā)送數(shù)據(jù)請求⑥瀏覽器解析收到的數(shù)據(jù)并顯示⑦通信完成，斷開TCP連接A、②①④⑤③⑦⑥B、②①⑤④③⑦⑥C、②⑤④①③⑥⑦D、②①④③⑤⑦⑥解析：HTTP的一次請求過程中，從用戶發(fā)出請求開始，首先得查找對應(yīng)的IP地址，然后http調(diào)用TCP建立連接，雙方通信，最終釋放連接。至少前面的步驟應(yīng)該是21453.因此選A。.某系統(tǒng)采用了銀行家算法，則下列敘述正確的是（）。A、系統(tǒng)處于不安全狀態(tài)時一定會發(fā)生死鎖B、系統(tǒng)處于不安全狀態(tài)時可能會發(fā)生死鎖C、系統(tǒng)處于安全狀態(tài)時可能會發(fā)生死鎖D、系統(tǒng)處于安全狀態(tài)時一定會發(fā)生死鎖答案：B解析：只要能使系統(tǒng)始終都處于安全狀態(tài)，便可避免發(fā)生死鎖。但不是所有的不安全狀態(tài)都必然會轉(zhuǎn)為死鎖狀態(tài)，當(dāng)系統(tǒng)進(jìn)入不安全狀態(tài)后，有可能進(jìn)入死鎖狀態(tài)。.交叉存儲器實質(zhì)上是（）。A、一種模塊式存儲器，能并行執(zhí)行多個獨立的讀寫操作B、一種模塊式存儲器，能串行執(zhí)行多個獨立的讀寫操作C、一種整體式存儲器，能并行執(zhí)行多個獨立的讀寫操作D、一種整體式存儲器，能串行執(zhí)行多個獨立的讀寫操作答案：A解析：交叉存儲器通常是指存儲器的各個體（模塊）是按字交叉的，可以對多個體同時進(jìn)行讀寫。字交叉存儲器非常適合于處理：Cache讀失效，寫回法Cache中的寫回。.協(xié)議允許自動分配IP地址。A、DNSDHCPWINSRARP答案：B解析：常識。DHCP就是動態(tài)主機配置協(xié)議，用于分配網(wǎng)絡(luò)參數(shù)的。.與十進(jìn)制數(shù)26.34315等值的八進(jìn)制數(shù)是OA、13.26B、32.64C、32.26D、13.64答案：C解析：由于八進(jìn)制實際上是3位二進(jìn)制的縮寫表示方法，即將二進(jìn)制數(shù)從小數(shù)點開始，整數(shù)部分向左，小數(shù)部分向右，3位(八進(jìn)制)一組，不足部分添0。分組后，即可將各組的二進(jìn)制轉(zhuǎn)換成八進(jìn)制數(shù)。所以(11010.01011)2=(32.26)8,答案C。.某公司局域網(wǎng)中DHCP服務(wù)器設(shè)置的地址池IP為0050o如果該網(wǎng)絡(luò)中某臺Windows客戶機啟動后獲得的IP地址為20,以下最可能導(dǎo)致該現(xiàn)象發(fā)生的原因是(61)?A、DHCP服務(wù)器給客戶機提供了保留的IP地址B、DHCP服務(wù)器設(shè)置的租約期過長C、DHCP服務(wù)器沒有工作D、網(wǎng)段內(nèi)其他DHCP服務(wù)器給該客戶機分配的IP地址答案：C解析：當(dāng)DHCP客戶機獲得的IP地址是~55之間的地址時，可以判斷客戶端和DHCP服務(wù)器之間的通信出現(xiàn)了故障或者DHCP服務(wù)器停止了工作，導(dǎo)致客戶端不能成功獲取地址池內(nèi)的地址。55又稱為自動私有地址(AutomaticPrivateIpAddressing,APIPA)o.一個用于發(fā)送二進(jìn)制信號的信道帶寬為3kHz,其信噪比為20dB,那么，最大數(shù)據(jù)傳輸速率為Ob/So3000XIog2213000XIog210130006000答案：B解析：信噪比為20,根據(jù)公式：信噪比(dB),可知信息功率與噪音功率之比為100,最大傳輸速率C=3000*log2(1+100),選B。.DNS可以采用的傳輸層協(xié)議是()。A、TCPB、UDPGTCP或UDPD、NCP答案：C解析：DNS對于用戶來說是基于UDP的，DNS服務(wù)器之間的互交是基于TCP的;還有這題是對于傳輸層來說的。故選C。A2k-lB2kC2k+1D2k'1.設(shè)一棵二叉樹的深度為k,則該二叉樹中最多有。個結(jié)點。A、AB、BC、CD、D答案：D解析.設(shè)二X樹的深度為k.二XC9最多有2卜-1個結(jié)三.E-R圖中的主要元素是()oA、結(jié)點'記錄和文件B、實體、聯(lián)系和屬性C、記錄、文件和表D、記錄、表、屬性答案：B解析：實體'聯(lián)系和屬性是基本元素。.鏈表適用于O查找。A、順序B、二分法C、順序也能二分法D、隨機答案：A解析：根據(jù)鏈表的性質(zhì)，其適合順序查找。152,十進(jìn)制數(shù)17轉(zhuǎn)換成二進(jìn)制數(shù)為()。100011001010000100001答案：A解析：十進(jìn)制整數(shù)轉(zhuǎn)換為二進(jìn)制整數(shù)采用“除2取余，逆序排列”法。即用2整除十進(jìn)制整數(shù)，可以得到一個商和余數(shù)；再用2去除商，又會得到一個商和余數(shù)，如此進(jìn)行，直到商為0時為止，將得到的余數(shù)逆序排列，就可以得到對應(yīng)的二進(jìn)制數(shù)。本題中，17進(jìn)行除2取余得到的序列為“100001”，逆序排列為“100001"o.要控制兩個表中數(shù)據(jù)的完整性和一致性可以設(shè)置“參照完整性”，要求這兩個表()A、是同一個數(shù)據(jù)庫中的兩個表B、不同數(shù)據(jù)庫中的兩個表C、兩個自由表D、一個是數(shù)據(jù)庫表另一個是自由表解析：同一個數(shù)據(jù)庫中的表要設(shè)置參照完整性。.ADSL使用的多路復(fù)用技術(shù)是()。A、頻多分路復(fù)用B、時多分路復(fù)用C、碼分多址D、空分多址答案：A解析：ADSL是非對稱接入網(wǎng)絡(luò)，上行帶寬和下行帶寬速度不同，采用頻多分路復(fù)用技術(shù)。.在數(shù)據(jù)庫技術(shù)中，數(shù)據(jù)庫完整性不包括()。A、實體完整性B、數(shù)據(jù)完整性C、參照完整性D、用戶定義完整性答案：B解析：數(shù)據(jù)庫的完整性包括實體完整性、參照完整性和用戶自定義完整性。.設(shè)一個順序有序表A[1:14]中有14個元素，則采用二分法查找元素A[4]的過程中比較元素的順序為。。A、A⑴，A[2],A[3],A[4]BvA[1],A[14],A[7],A[4]C.A[7],A[3],A[5],A[4]DvA[7],A[5],A[3],A[4]答案：c解析：二分查找即折半查找，每一次比較都是與待比較的序列的中間元素進(jìn)行比較。第一個比較的數(shù)值的位置應(yīng)為（1+14）/2取整，所以第一個比較的位置應(yīng)為A[7],此時low指針的值為1,high指針的值為6,繼續(xù)計算第二次比較的位置，為A[3],以此類推，結(jié)果為C選項。.下列數(shù)據(jù)結(jié)構(gòu)具有記憶功能的是（）。A、隊列B、循環(huán)隊列C、棧D、順序表答案：C解析：棧是限定在一端進(jìn)行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧按照“先進(jìn)后出"（