（全新）國網(wǎng)貴州電力招聘（計算機(jī)類）近年考試真題匯總（含解析）

1、（全新）國網(wǎng)貴州電力招聘（計算機(jī)類）近年考試真題匯總（含解析）一、單選題1.在求邊稠密的圖的最小代價生成樹時，()算法比較合適。A、普里姆(Prim)B、克魯斯卡爾(Kruskal)C、迪杰斯特拉(Dijkstra)D、其他答案：A解析：2.以下關(guān)于SNMP協(xié)議的說法中，不正確的是（）。A、SNMP收集數(shù)據(jù)的方法有輪詢和令牌兩種方法B、SNMP管理體系結(jié)構(gòu)由管理者、網(wǎng)管代理和管理信息庫組成C、SNMP不適合管理大型網(wǎng)絡(luò)，在大型網(wǎng)絡(luò)中效率很低D、SNMPv3對SNMPv1在安全性上有了較大的增強(qiáng)答案：A解析：SNMP從代理設(shè)備中收集數(shù)據(jù)有兩種方法：一種是輪詢的方法，另一種是基于中斷或者事件報告的

2、方法。3.A、1011011B、0111011C、1001011D、以上都不是答案：B解析：4.若某數(shù)x的真值為-0.1010，在計算機(jī)中該數(shù)表示為1.0110，則該數(shù)所用的編碼方法是()。A、原碼B、補(bǔ)碼C、反碼D、移碼答案：B解析：本題考查計算機(jī)的數(shù)據(jù)表示。(1)原碼：將最高位用作符號位(0表示正數(shù)，1表示負(fù)數(shù))，其余各位代表數(shù)值本身的絕對值的表示形式。(2)反碼：正數(shù)的反碼與原碼相同：負(fù)數(shù)的反碼符號位為1，其余各位為該數(shù)絕對值的原碼按位取反。(3)補(bǔ)碼：正數(shù)的補(bǔ)碼與原碼相同；負(fù)數(shù)的補(bǔ)碼是該數(shù)的反碼加1。(4)移碼：常用于浮點數(shù)中階碼的表示。題目中給出的是一個負(fù)數(shù)，其值是-0.1010，那

3、么它的原碼、反碼、補(bǔ)碼應(yīng)該分別是1.1010、1.0101、1.0110。5.規(guī)范化過程主要為克服數(shù)據(jù)庫邏輯結(jié)構(gòu)中的插入異常，刪除異常以及()的缺陷。A、結(jié)構(gòu)不合理B、冗余度大C、數(shù)據(jù)丟失D、數(shù)據(jù)的不一致性答案：B解析：一個關(guān)系模式分解可以得到不同關(guān)系模式集合，也就是說分解方法不是唯一的。最小冗余的要求必須以分解后的數(shù)據(jù)庫能夠表達(dá)原來數(shù)據(jù)庫所有信息為前提來實現(xiàn)。其根本目標(biāo)是節(jié)省存儲空間，避免數(shù)據(jù)不一致性，提高對關(guān)系的操作效率，同時滿足應(yīng)用需求。6.數(shù)據(jù)庫系統(tǒng)的核心是（）。A、數(shù)據(jù)庫管理系統(tǒng)B、數(shù)據(jù)C、數(shù)據(jù)庫應(yīng)用系統(tǒng)D、數(shù)據(jù)類型答案：A解析：數(shù)據(jù)庫系統(tǒng)的核心軟件是數(shù)據(jù)庫管理系統(tǒng)。7.微程序存放在

4、CPU的哪個部件中()。A、主存儲器B、存儲器控制器C、控制存儲器D、輔助存儲器答案：C解析：微程序存放在控制存儲器中。存控與控存的區(qū)別：控存用來存放微程序，而存控是用來管理協(xié)調(diào)CPU、DMA控制器等對主存儲器訪問的部件。8.在TCP/IP模型中，數(shù)據(jù)從應(yīng)用層到網(wǎng)際接口層所經(jīng)歷的傳輸格式分別是（）。A、報文或字節(jié)流-IP數(shù)據(jù)報-網(wǎng)絡(luò)幀-傳輸協(xié)議分組B、報文或字節(jié)流-傳輸協(xié)議分組-IP數(shù)據(jù)報-網(wǎng)絡(luò)幀C、傳輸協(xié)議分組-IP數(shù)據(jù)報-網(wǎng)絡(luò)幀-報文或字節(jié)流D、IP數(shù)據(jù)報-報文或字節(jié)流-網(wǎng)絡(luò)幀-傳輸協(xié)議分組答案：B解析：TCP/IP模型一共四層分別是，網(wǎng)絡(luò)接口層、網(wǎng)絡(luò)層、傳輸層和應(yīng)用層。分別傳輸?shù)母袷綖閳?/p>

5、文或字節(jié)流-傳輸協(xié)議分組-IP數(shù)據(jù)報-網(wǎng)絡(luò)幀。9.在一裸m階的B+樹中，每個非葉結(jié)點的兒子數(shù)S應(yīng)滿足()。A、AB、BC、CD、D答案：A解析：m階B+樹包含如下兩個特點：(1)每個分支結(jié)點至多有m棵子樹。(2)除根結(jié)點外的所有非終端結(jié)點每個結(jié)點至少有1(m+1)/21棵子樹。10.計算機(jī)系統(tǒng)采用補(bǔ)碼運(yùn)算是為了()。A、與手工運(yùn)算方式保持一致B、提高運(yùn)算速度C、簡化計算機(jī)的設(shè)計D、提高運(yùn)算精度答案：C解析：因為補(bǔ)碼的0的表示方法具有唯一性，而且數(shù)據(jù)在進(jìn)行計算的時候也具有封閉性，所以能夠簡化電路的邏輯，簡化計算機(jī)設(shè)計。補(bǔ)碼運(yùn)算使計算機(jī)硬件能利用加法來實現(xiàn)其他運(yùn)算，如減法。11.有關(guān)中斷的論述不正

6、確的是()。A、CPU和I/O設(shè)備可并行工作，但設(shè)備間不可并行工作B、可實現(xiàn)多道程序、分時操作、實時操作C、對硬盤采用中斷可能引起數(shù)據(jù)丟失D、計算機(jī)的中斷源，可來自主機(jī)，也可來自外設(shè)答案：A解析：處理器與設(shè)備，是通過通道通訊的，處理器與設(shè)備、處理器與通道通訊，是相同的意思。設(shè)備與設(shè)備通訊，可以不通過處理器核心、直接通過DMA控制器等進(jìn)行通訊。因此，單核處理器計算機(jī)，處理器與設(shè)備、設(shè)備與設(shè)備的通訊，可以并行運(yùn)行。因此A選項“設(shè)備間不可并行工作”是有誤的。12.ASCII碼是對（）進(jìn)行編碼的一種方案，它是（請作答此空）的縮寫。A、格雷碼B、余三碼C、二進(jìn)制編碼D、美國標(biāo)準(zhǔn)信息交換碼答案：D解析：*

7、ASCII碼是對字符進(jìn)行編碼的一種方案，是美國標(biāo)準(zhǔn)信息交換碼的簡寫。13.BGPrunsoverareliabletransport（）.Thiseliminatestheneedtoimplementexplicitupdatefragmentation,retransmission,acknowledgement,and（）.AnyauthenticationschemeusedbythetransportprotocolmaybeusedinadditiontoBGPsown（）mechanisms.TheerrornotificationmechanismusedinBGP（請作答此空

8、）thatthetransportprotocolsupportsa“graceful”close,i.e.,thatalloutstandingdatawillbedelivered（）theconnectionisclosed.A、assumesB、imagineC、enactmentD、setting答案：A解析：bgp通過可靠的傳輸協(xié)議運(yùn)行。這樣就不需要實現(xiàn)顯式的更新分段、重新傳輸，確認(rèn)和排序。使用的任何身份驗證方案除了bgp自己的身份驗證機(jī)制之外，還可以使用傳輸協(xié)議的驗證方案。bgp中采用的錯誤通知機(jī)制，假定傳輸協(xié)議支持“正常”關(guān)閉，也就是說，所有未完成的數(shù)據(jù)將在連接關(guān)閉之前交付。1

9、4.要使Word能自動提醒英文單詞的拼寫是否正確，應(yīng)設(shè)置Word的()選項功能。A、拼寫檢查B、同義詞庫C、語法檢查D、自動更正答案：A解析：要使Word能自動提醒英文單詞的拼寫是否正確，應(yīng)設(shè)置Word的拼寫檢查選項功能。15.現(xiàn)有“學(xué)生-選課-課程”數(shù)據(jù)庫中的三個關(guān)系如下：S（S#，SNAME，SEX，BIRTHYEAR，DEPT），主碼是S#C（C#，CNAME，TEACHER），主碼是C#SC（S#，C#，GRADE），主碼是（S#，C#）下列關(guān)于保持?jǐn)?shù)據(jù)庫完整性的敘述中，哪一條是錯誤的（）。A、向關(guān)系SC插入元組時，S#和C#都不能是空值（NULL）B、可以任意刪除關(guān)系SC中的元組C、

10、向任何一個關(guān)系插入元組時，必須保證關(guān)系主碼值的唯一性D、可以任意刪除關(guān)系C中的元組答案：D解析：由于關(guān)系SC和C中都有“C#”字段，而且C#為主碼，當(dāng)C關(guān)系中刪除任何一個元組都會導(dǎo)致SC中的C#為空，故C關(guān)系中的元組不能任意刪除。16.事務(wù)日志的用途是（）。A、事務(wù)處理B、完整性約束C、數(shù)據(jù)恢復(fù)D、安全性控制答案：C解析：事務(wù)日志是備份和恢復(fù)的重要組件，也是使用SQLRemote或“復(fù)制代理”復(fù)制數(shù)據(jù)所必需的。17.下列存儲器中，速度最慢的是()。A、硬盤存儲器B、光盤存儲器C、磁帶存儲器D、半導(dǎo)體存儲器答案：C解析：半導(dǎo)體存儲器也稱內(nèi)存儲器，速度是最快的；硬盤存儲器、光盤存儲器、磁帶存儲器都

11、屬于外存儲器，它們的速度依次減慢。18.路由器的缺點是（）。A、不能進(jìn)行局域網(wǎng)連接B、成為網(wǎng)絡(luò)瓶頸C、無法隔離廣播D、無法進(jìn)行流量控制答案：B解析：路由器可以進(jìn)行局域網(wǎng)的連接，路由器可以隔絕廣播風(fēng)暴，路由器也可以進(jìn)行流量控制。局域網(wǎng)對每個ip地址使用了線程限制功能，如果路由器下連接過多電腦，這樣會分散流量，使得用戶感覺網(wǎng)速變慢。19.數(shù)據(jù)庫類型是按照（）來劃分的。A、數(shù)據(jù)模型B、記錄形式C、文件形式D、支持關(guān)系模型的所有特征答案：A解析：數(shù)據(jù)庫的類型是根據(jù)數(shù)據(jù)模型來劃分的。20.802.11g協(xié)議在2.4GHz頻段定義了14個信道，相鄰的信道之間在頻譜上存在交疊。為了最大程度地利用頻段資源，可

12、以使用如下哪組信道來進(jìn)行無線覆蓋？A、1、5、9B、1、6、11C、2、6、10D、3、6、9答案：B線網(wǎng)絡(luò)的信道共分14個，其中1、6、11三個頻道信號沒有重疊。21.關(guān)于TCP和UDP，下列說法是錯誤的是（）。A、TCP和UDP的端口是相互獨(dú)立的B、TCP和UDP的端口是完全相同的，沒有本質(zhì)區(qū)別C、在利用TCP發(fā)送數(shù)據(jù)前，需要與對方建立一條TCP連接D、在利用UDP發(fā)送數(shù)據(jù)時，不需要與對方建立連接答案：B解析：TCP和UDP的端口面向的協(xié)議類型是不同的。如TCP是面向Telnet、smtp等協(xié)議，UDP面向DHCP、IGMP等協(xié)議。22.設(shè)高度為H的二叉樹上只有度為0和度為2的結(jié)點，則此類

13、二叉樹中所包含的結(jié)點數(shù)至少為()。A、2HB、1H-1C、2H+1D、H+1答案：B解析：23.用八片74181和兩片74182可組成()。A、組內(nèi)并行進(jìn)位，組內(nèi)串行進(jìn)位的32位ALUB、二級先行進(jìn)位結(jié)構(gòu)的32位ALUC、組內(nèi)先行進(jìn)位，組間先行進(jìn)位的16位ALUD、三級先行進(jìn)位結(jié)構(gòu)的32位ALU答案：B解析：74181芯片是4位的ALU電路，其4位進(jìn)位是同時產(chǎn)生的，多片74181級聯(lián)就形成單重分組跳躍進(jìn)位，即組內(nèi)并行，組間串行。將74181和74182芯片配合，就可組成雙重分組跳躍進(jìn)位鏈。74182為先行進(jìn)位部件，兩片74182和八片74181組成32為ALU電路，該電路采用雙重分組先行進(jìn)位方

14、案，74182提供了大組的本地進(jìn)位和大組的傳送條件。24.目前大型廣域網(wǎng)和遠(yuǎn)程計算機(jī)網(wǎng)絡(luò)采用的拓?fù)浣Y(jié)構(gòu)是（）。A、總線型B、環(huán)型C、樹型D、網(wǎng)狀答案：D解析：樹型、總線型環(huán)型一般是局域網(wǎng)所采用的拓?fù)浣Y(jié)構(gòu)，廣域網(wǎng)和遠(yuǎn)程計算機(jī)網(wǎng)絡(luò)普遍采用網(wǎng)狀拓?fù)浣Y(jié)構(gòu)。25.不同的計算機(jī)，其指令系統(tǒng)也不相同，這主要取決于（）。A、所用的操作系統(tǒng)B、系統(tǒng)的總體結(jié)構(gòu)C、所用的CPUD、所用的程序設(shè)計語言答案：C解析：計算機(jī)不同，其指令系統(tǒng)也不相同，這主要取決于所用的CPU。26.下列關(guān)于頁的說法正確的是()。A、頁是邏輯單位，由系統(tǒng)劃分，它的長度定長B、頁是邏輯單位，由用戶劃分，它的長度不定長C、頁是物理單位，由用戶劃

15、分，它的長度不定長D、頁是物理單位，由系統(tǒng)劃分，它的長度定長答案：D解析：頁是物理單位，長度固定；段的邏輯單位，長度可變。27.系統(tǒng)級的總線是用來連接()。A、CPU內(nèi)部的運(yùn)算器和寄存器B、主機(jī)系統(tǒng)板上的所有部件C、主機(jī)系統(tǒng)板上的各個芯片D、系統(tǒng)中的各個功能模塊或設(shè)備答案：D解析：按總線的連線類型不同，總線可分為：芯片級總線(CPU內(nèi)部總線)，連接CPU內(nèi)部運(yùn)算器、控制器、寄存器等的數(shù)據(jù)通路；系統(tǒng)總線，連接主板中的CPU和主存等部件，也稱板級總線，系統(tǒng)總線是用來連接系統(tǒng)內(nèi)各大功能模塊或設(shè)備。28.與9，mask24屬于同一網(wǎng)段的主機(jī)IP地址是（）

16、。A、B、0C、1D、2答案：B解析：由子網(wǎng)掩碼可得，該網(wǎng)段的網(wǎng)絡(luò)號有17位，可得出IP地址段為/27，即-1，D選項不在此范圍內(nèi)，排除。A、B、C三項中，A是網(wǎng)絡(luò)號，C是廣播地址，均為不可用主機(jī)地址，所以該題選擇B選項。29.下列關(guān)于計算機(jī)病毒的說法中，不正確的是（）。A、計算機(jī)病毒能自動變異B、計算機(jī)病毒具有傳染性C、計算機(jī)病毒能自我復(fù)制D、計算機(jī)病毒能夠潛伏答案：A解析：計算機(jī)病毒實質(zhì)上是一種特殊的計算機(jī)程序。這種程序具有自我復(fù)制能力，

17、可非法入侵并隱藏在存儲介質(zhì)的引導(dǎo)部分、可執(zhí)行程序和數(shù)據(jù)文件中。當(dāng)病毒被激活時，源病毒能把自身復(fù)制到其他程序體內(nèi)，影響和破壞程序的正常執(zhí)行和數(shù)據(jù)的正確性。計算機(jī)病毒一般具有的特性包括：傳染性、隱蔽性、潛伏性、破壞性、寄生性。30.若P、V操作的信號量S初值為3，當(dāng)前值為-1，則表示有（）個等待進(jìn)程。A、4個B、1個C、2個D、3個答案：B解析：因為當(dāng)前值-1是負(fù)值，故表示有1個等待進(jìn)程。31.某些病毒進(jìn)入系統(tǒng)后，在滿足其特定的條件時才發(fā)作，這體現(xiàn)了病毒的（）。A、傳染性B、非授權(quán)性C、潛伏性D、破壞性答案：C解析：病毒的潛伏性是指病毒在進(jìn)行計算機(jī)系統(tǒng)后一般不會馬上發(fā)作，只有在滿足特定的條件時才發(fā)

18、作。32.采用開放定址法處理散列表的沖突時，其平均查找長度（）。A、低于鏈接法處理沖突B、高于鏈接法處理沖突C、與鏈接法處理沖突相同D、高于二分查找答案：B解析：開放定址法處理沖突的平均查找長度高于鏈接法。33.使用FTP協(xié)議進(jìn)行文件下載時，（1）。A、包括用戶名和口令在內(nèi)，所有傳輸?shù)臄?shù)據(jù)都不會被自動加密B、包括用戶名和口令在內(nèi)，所有傳輸?shù)臄?shù)據(jù)都會被自動加密C、用戶名和口令是加密傳輸?shù)?，而其它?shù)據(jù)則以明文方式傳輸D、用戶名和口令是不加密傳輸?shù)模渌鼣?shù)據(jù)是加密傳輸?shù)拇鸢福篈解析：一般在做FTP文件傳送的時候，默認(rèn)情況下傳送過程是公開的，即我們FTP的用戶名和密碼，以及傳輸?shù)臄?shù)據(jù)都是可見的。34

19、.在關(guān)系數(shù)據(jù)庫設(shè)計中，設(shè)計關(guān)系模式是（）的任務(wù)。A、需求分析階段B、概念設(shè)計階段C、邏輯設(shè)計階段D、物理設(shè)計階段答案：C解析：邏輯結(jié)構(gòu)設(shè)計一般分為三步進(jìn)行：從ER圖向關(guān)系模式轉(zhuǎn)化；數(shù)據(jù)模型的優(yōu)化；關(guān)系視圖設(shè)計。35.文件型病毒傳染的對象主要是（）類文件。A.EXE和.WPSA、和.EXB、C、WPSD、DBF答案：B解析：文件型病毒是主要感染可執(zhí)行文件的病毒，它通常隱藏在宿主程序中，執(zhí)行宿主程序時，將會先執(zhí)行病毒程序再執(zhí)行宿主程序。文件型病毒的感染對象是擴(kuò)展名為或者EXE的文件。36.操作碼位數(shù)決定()。A、指令字長短B、機(jī)器指令的種類C、字長D、程序長短答案：B解析：操作碼位數(shù)決定機(jī)器指令的

20、種類。37.Hash表示用于數(shù)據(jù)存儲的一種有效的數(shù)據(jù)結(jié)構(gòu)，Hash表等查找復(fù)雜度依賴于Hash值算法的有效性，在最好的情況下，Hash表的查找復(fù)雜度為（）。A、O(nlogn)B、O(logn)C、O(n)D、O(1)答案：D解析：O(1)，哈希表是通過計算hashcode來定位元素位置，所以在最好的情況下，即不發(fā)生沖突的情況下，只需一次即可找到。38.設(shè)順序線性表的長度為30，分成5塊，每塊6個元素，如果采用分塊查找，則其平均查找長度為()。A、5B、11C、7D、6.5答案：D解析：分塊查找是先在索引下進(jìn)行查找，找到該元素可能存在的塊號，然后在塊中順序查找。則本題的平均查找長度為(5+1)

21、/2+(6+1)/2=6.5。39.文件的順序存取是（）。A、按物理塊號依次存取B、按終端號依次存取C、按文件的邏輯號逐一存取D、按文件邏輯記錄大小逐一存取答案：C解析：文件的順序存儲是指文件的邏輯記錄連續(xù)存儲在文件存儲器上。40.數(shù)據(jù)庫系統(tǒng)的特點是（）、數(shù)據(jù)獨(dú)立、減少數(shù)據(jù)冗余、避免數(shù)據(jù)不一致和加強(qiáng)了數(shù)據(jù)保護(hù)。A、數(shù)據(jù)共享B、數(shù)據(jù)存儲C、數(shù)據(jù)應(yīng)用D、數(shù)據(jù)保密答案：A解析：數(shù)據(jù)庫系統(tǒng)特點：數(shù)據(jù)的結(jié)構(gòu)化，數(shù)據(jù)的共享性好，數(shù)據(jù)的獨(dú)立性好，數(shù)據(jù)存儲粒度小，數(shù)據(jù)管理系統(tǒng)，為用戶提供了友好的接口。41.IEEE802.4標(biāo)準(zhǔn)定義的網(wǎng)絡(luò)，其物理拓?fù)浣Y(jié)構(gòu)為（）。A、星型B、環(huán)型C、總線型D、樹型答案：C解析：

22、IEEE802.3適用CSMA/CD總線網(wǎng)，IEEE802.4適用于令牌總線網(wǎng)。令牌總線誰占用令牌誰可以發(fā)送信息所以不會發(fā)生沖突。42.在計算機(jī)系統(tǒng)中總線寬度分為地址總線寬度和數(shù)據(jù)總線寬度。若計算機(jī)中地址總線的寬度為32位，則最多允許直接訪問主存儲器_物理空間。A、40MBB、4GBC、40GBD、400GB答案：B解析：32bit最多能表示的范圍就是232=4G43.對路由器進(jìn)行配置的方式有（）。通過console口進(jìn)行本地配置通過web進(jìn)行遠(yuǎn)程配置通過telnet方式進(jìn)行配置通過FTP方式進(jìn)行配置A、B、C、D、答案：A44.磁盤存儲器的記錄方式采用()。A、歸零制(RZ)B、不歸零制(N

23、RZ)C、調(diào)頻制(FM)D、調(diào)相制(PM)答案：C解析：磁盤存儲器的記錄方式采用調(diào)頻制(FM)。45.以下選項中被封裝在UDP協(xié)議中的是（）。A、HTTPB、SMTPC、SSHD、SNMP答案：D解析：*SNMP協(xié)議被封裝在UDP協(xié)議中。46.在排除網(wǎng)絡(luò)故障時，若已經(jīng)將故障位置定位在一臺路由器上，且這臺路由器與網(wǎng)絡(luò)中的另一臺路由器互為冗余，那么最適合采取的故障排除方法是（）。A、對比配置法B、自底向上法C、確認(rèn)業(yè)務(wù)流量路徑D、自頂向下法答案：A解析：因為兩臺設(shè)備互為別分，因此基本配置相似，并且已經(jīng)定位到一臺路由器，因此最好的方式是對比配置法。47.HDLC是一種（請作答此空）。HDLC用一種特

24、殊的位模式（）作為標(biāo)志以確定幀的邊界。A、面向字符的同步控制協(xié)議B、面向比特的同步控制協(xié)議C、面向字節(jié)計數(shù)的同步控制協(xié)議D、異步通信控制協(xié)議答案：B48.得到授權(quán)的實體需要時就能得到資源和獲得相應(yīng)的服務(wù)，這一屬性指的是（）。A、保密性B、可用性C、完整性D、可靠性答案：B解析：得到授權(quán)的實體需要時就能得到資源和獲得相應(yīng)的服務(wù)，這一屬性指的是可用性。49.某網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及接口的地址信息分別如下圖和下表所示，S1和S2均為二層交換機(jī)。當(dāng)主機(jī)1向主機(jī)4發(fā)送消息時，主機(jī)4收到的數(shù)據(jù)幀中，其封裝的源IP地址為（），源MAC地址為（請作答此空）。A、01-23-45-67-89-ABB、94-39-E5-

25、DA-81-57C、42-47-B0-22-81-5BD、1B-64-E1-33-81-3C答案：D解析：當(dāng)主機(jī)1向主機(jī)4發(fā)送消息時，主機(jī)4收到的數(shù)據(jù)幀中，其封裝的源IP地址為主機(jī)1的地址即11，源MAC地址為路由器F0/1口的mac地址，即1B-64-E1-33-81-3C。50.有種關(guān)系模式R=U，F(xiàn)，U=C，T，H，X，S，F(xiàn)=CT，(H，X)C，(H，T)YC，(H，S)Y則表示模式R的碼是()。A.CB.(H，S)A、B、Y)C、D、T)答案：B解析：由題可得如下推導(dǎo)：(H，S)+R，(H，R)+C，C-4T，(H，T)-4R，故可知(H，S)為關(guān)系模式的碼。

26、51.如果只想得到1000個元素組成的序列中第5個最小元素之前的部分排序的序列，用（）方法最快。A、起泡排序B、快速排列C、Shell排序D、堆排序答案：D解析：堆排序分為大頂堆和小頂堆，小頂堆的每一趟都可以在待排元素中選取最小值。52.散列技術(shù)中的沖突指的是（）。A、兩個元素具有相同的序號B、兩個元素的鍵值不同，而其他屬性相同C、數(shù)據(jù)元素過多D、不同鍵值的元素對應(yīng)于相同的存儲地址答案：D解析：散列技術(shù)中的沖突指的是不同鍵值的元素對應(yīng)于相同的存儲地址。53.若運(yùn)行大型軟件時硬盤燈頻繁閃爍，則可能是因為計算機(jī)頻繁讀寫硬盤，導(dǎo)致這種情況最可能的原因是()。A、硬盤容量太小B、CPU速度太慢C、內(nèi)存

27、容量太小D、硬盤分區(qū)不合理答案：C解析：物理內(nèi)存太小，在運(yùn)行程序時會導(dǎo)致內(nèi)存不足，就會調(diào)用虛擬內(nèi)存，虛擬內(nèi)存是用硬盤代替物理內(nèi)存的，大量的數(shù)據(jù)交換導(dǎo)致硬盤頻繁讀寫。如果物理內(nèi)存足夠，自己未進(jìn)行讀寫操作(關(guān)閉所有應(yīng)用程序，在桌面待機(jī))，還有大量讀寫，就可能是病毒了。54.TCP/IP協(xié)議集中用來報告差錯或提供有關(guān)意外情況的信息的協(xié)議是（31）。A、TCPB、IPC、SNMPD、ICMP答案：D解析：TCP在互聯(lián)網(wǎng)中為應(yīng)用程序提供可靠的端點間的字節(jié)流服務(wù)，是一個可靠的數(shù)據(jù)傳輸協(xié)議，工作在傳輸層。IP是TCP/IP協(xié)議集的核心，傳輸層上的數(shù)據(jù)信息和網(wǎng)絡(luò)層上的控制信息都以IP數(shù)據(jù)包的形式傳輸，IP實現(xiàn)

28、的是無連接、不可靠的數(shù)據(jù)包服務(wù)。SNMP即簡單郵件傳輸協(xié)議，用于郵件的傳輸，是應(yīng)用層的一個應(yīng)用協(xié)議。ICMP通常被認(rèn)為是網(wǎng)絡(luò)互聯(lián)層的協(xié)議，更確切地說，是工作在IP之上又不屬于傳輸層的協(xié)議。網(wǎng)絡(luò)互聯(lián)層和傳輸層的協(xié)議實體調(diào)用ICMP消息來傳送一些控制信息，如報告差錯或提供有關(guān)意外情況。ICMP消息是封裝在IP數(shù)據(jù)包中傳輸?shù)摹?5.為了對n個設(shè)備使用總線的請求進(jìn)行仲裁，在獨(dú)立請求方式中需要使用的控制線數(shù)量為()。A、AB、BC、CD、D答案：D解析：56.對下列關(guān)鍵字序列用快速排序法進(jìn)行排序時，速度最快的是()。A、21，25，5，17，9，23，30B、25，23，30，17，21，5，9C、21

29、，9，17，30，25，23，5D、5，9，17，21，23，25，30答案：A解析：對于快速排序，若數(shù)據(jù)初始特性能夠使每趟排序劃分的兩塊大小相當(dāng)，則排序效率會比較高。在A中，第一個元素21剛好是序列中7個元素的中間元素，將序列分成的兩個部分大小相等，第一次劃分后的結(jié)構(gòu)為(9，17，5)21(25，23，30)；第二次劃分，左右兩部分的第一個元素也剛好是所在塊序列的中間元素，同樣將所在塊分成均等的兩部分。在這種情況下排序的速度最快。57.將高級語言源程序翻譯為機(jī)器語言程序的過程中常引人中間代碼。以下關(guān)于中間代碼的敘述中，錯誤的是()。A、不同的高級程序語言可以產(chǎn)生同一種中間代碼B、中間代碼與機(jī)

30、器語言代碼在指令結(jié)構(gòu)上必須一致C、使用中間代碼有利于提高編譯程序的可移植性D、使用中間代碼有利于進(jìn)行與機(jī)器無關(guān)的優(yōu)化處理答案：B解析：“中間代碼”是一種簡單且含義明確的記號系統(tǒng)，與具體的機(jī)器無關(guān)，可以有若干種形式。可以將不同的高級程序語言翻譯成同一種中間代碼。由于與具體機(jī)器無關(guān)，使用中間代碼有利于進(jìn)行與機(jī)器無關(guān)的優(yōu)化處理，以及提高編譯程序的可移植性。58.下列有關(guān)存儲器讀寫速度的排列，正確的是（）A、RAMCache硬盤軟盤B、CacheRAM硬盤軟盤C、Cache硬盤RAM軟盤D、RAM硬盤軟盤Cache答案：B解析：運(yùn)算速度由低到高：光盤小于硬盤小于內(nèi)存小于緩存Cache小于CPU中的寄存

31、器。59.SQL語言具有()的功能。A、關(guān)系規(guī)范化、數(shù)據(jù)操縱、數(shù)據(jù)控制B、數(shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)控制C、數(shù)據(jù)定義、關(guān)系規(guī)范化、數(shù)據(jù)操縱D、數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制答案：D解析：SQL語言具有數(shù)據(jù)定義、數(shù)據(jù)操縱、數(shù)據(jù)控制的功能。60.CPU響應(yīng)中斷時，進(jìn)入“中斷周期”采用硬件方法保護(hù)并更新程序計數(shù)器PC內(nèi)容，而不是由軟件完成，主要是為了()。A、能進(jìn)入中斷處理程序并能正確返回原程序B、節(jié)省主存C、提高處理機(jī)速度D、易于編制中斷處理程序答案：A解析：CPU響應(yīng)中斷時，在執(zhí)行中斷服務(wù)之前，必須保存CPU的返回地址和CPU的現(xiàn)場信息。若中斷周期的任務(wù)由軟件來完成，則可能會被新到來的中斷請求中斷

32、，無法完成CPU現(xiàn)場信息的保存，打亂了CPU的中斷響應(yīng)機(jī)制，致使無法正確返回。61.某PC的Internet協(xié)議屬性參數(shù)如下圖所示，默認(rèn)網(wǎng)關(guān)的IP地址是（）A、B、C、54D、8答案：C解析：本題實際上就是計算這個地址使用這個掩碼的時候，同一個網(wǎng)段的其他IP地址有哪些。因為網(wǎng)關(guān)必須與主機(jī)的IP地址在同一網(wǎng)段。62.A、10101011B、11011011C、11000111D、11110000答案：A解析：63.硬盤查找時間的含義是()。A、使磁頭移動到要找的

33、柱面上所需的時間B、在柱面上找到要找的磁道所需的時間C、在磁道上找到要找的扇區(qū)所需的時間D、在扇區(qū)中找到要找的數(shù)據(jù)所需的時間答案：A解析：磁盤查找時間是指磁頭從原先位置移動到目的磁道所需要的時間，又稱為定位時間或?qū)さ罆r間。對于硬盤來說，磁頭移動到目的磁道的時間就是移動到目的柱面的時間。在一個盤組中，各記錄面上相同編號(位置)的諸磁道構(gòu)成一個圓柱面，所以硬盤的圓柱面數(shù)就等于一個記錄面上的磁道數(shù)，圓柱面號即對應(yīng)的磁道號。64.假設(shè)某計算機(jī)的存儲系統(tǒng)由Cache和主存組成。某程序執(zhí)行過程中訪存1000次，其中訪問Cache缺失(未命中)50次，則Cache的命中率是()。A、5%B、9.5%C、50

34、%D、95%答案：D解析：假設(shè)某計算機(jī)的存儲系統(tǒng)由Cache和主存組成，某程序執(zhí)行過程中訪存1000次，其中訪問Cache缺失(未命中)50次，則Cache的命中率是(1000-50)/1000=950/o。65.當(dāng)客戶端同意DHCP服務(wù)器提供的IP地址時，采用（）報文進(jìn)行響應(yīng)。A、DhcprequestB、DhcpofferC、DhcpackD、Dhcpdiscover答案：A解析：66.在連接帶桌面的linux系統(tǒng)時，通常會使用vnc工具，它在傳輸層使用的協(xié)議是（）。A、UDPB、TCPC、ICMPD、IP答案：B解析：*VNC協(xié)議在傳輸層使用TCP協(xié)議來傳輸數(shù)據(jù)，服務(wù)端偵聽端口號為TCP

35、的5800+和5900+。67.中斷發(fā)生時，由硬件更新程序計數(shù)器PC，而不是由軟件完成，主要是為了（）。A、能進(jìn)入中斷處理程序并正確返回源程序B、節(jié)省內(nèi)容C、提高處理機(jī)的速度D、使中斷處理程序易于編址，不易出錯答案：C解析：中斷發(fā)生時，由硬件保護(hù)并更新程序計數(shù)器PC，而不是由軟件完成，主要是為了提高處理機(jī)的速度68.指令系統(tǒng)中采用不同尋址方式的目的主要是（）。A、實現(xiàn)存儲程序和程序控制B、縮短指令長度、擴(kuò)大尋址空間、提高編程靈活性C、可以直接訪問外存D、提供擴(kuò)展操作碼的可能并降低指令譯碼難度答案：B解析：指令系統(tǒng)中采用不同尋址方式的目的主要有：1.縮短指令長度；2.擴(kuò)大尋址空間；3.提高編程的

36、靈活性。69.對程序語言進(jìn)行翻譯處理的逆過程稱為：A、編譯B、反編譯C、匯編D、解釋答案：B70.下列有關(guān)冗余數(shù)據(jù)的說法，錯誤的是()。A、數(shù)據(jù)庫中的冗余數(shù)據(jù)并不一定是越少越好B、不應(yīng)該在數(shù)據(jù)庫中儲存任何冗余數(shù)據(jù)C、冗余數(shù)據(jù)不破壞數(shù)據(jù)庫的完整性D、冗余數(shù)據(jù)的存在給數(shù)據(jù)庫的維護(hù)增加困難答案：B解析：在數(shù)據(jù)庫中，有時有必要儲存一些冗余數(shù)據(jù)以防止數(shù)據(jù)的丟失，其不會破壞數(shù)據(jù)庫的完整性。71.變址尋址方式中，操作數(shù)的有效地址等于()。A、基值寄存器內(nèi)容加上形式地址B、變址寄存器內(nèi)容加上形式地址C、堆棧指示器內(nèi)容加上形式地址D、程序計數(shù)器內(nèi)容加上形式地址答案：B解析：常見的尋址方式有立即尋址、直接尋址、間

37、接尋址、寄存器尋址、寄存器間接尋址、相對尋址和變址尋址等。其中，在立即尋址方式中，操作數(shù)包含在指令中；在直接尋址方式中，操作數(shù)存放在內(nèi)存單元中；在寄存器尋址方式中，操作數(shù)存放在某一寄存器中：在間接尋址方式中，指令中給出了操作數(shù)地址的地址；在相對尋址方式中，在指令地址碼部分給出一個偏移量(可正可負(fù))；在變址尋址方式中，操作數(shù)地址等于變址寄存器的內(nèi)容加偏移量。72.現(xiàn)有4個子網(wǎng)/24、/24、/24和/24匯聚成一個超網(wǎng)，得到的地址是（）。A、/18B、202.189.

38、240.0/19C、/20D、/21答案：C解析：*把四個子網(wǎng)的第三個字節(jié)轉(zhuǎn)換成二進(jìn)制可得：240-11110000242-11110010248-11111000252-11111100子網(wǎng)聚合需要找出從左往右相同的位數(shù)即1111/0000-240所以聚合后的地址是/2073.網(wǎng)絡(luò)管理協(xié)議SNMP中，管理站設(shè)置被管對象屬性參數(shù)的命令為（）A、getB、getnextC、setD、trap答案：C解析：set選項可以設(shè)置被管對象屬性參數(shù)。74.如果在下圖的PC3上運(yùn)行命令arp，則得到的MAC地

39、址是（）。A、02-00-54-AD-EF-A1B、02-00-54-AD-EF-B2C、02-00-54-AD-EF-C3D、02-00-54-AD-EF-D4答案：A75.如果某單精度浮點數(shù)、某原碼、某補(bǔ)碼、某移碼的32位機(jī)器數(shù)均為OFOOOOOOO。這些數(shù)從大到小的順序是()。A、浮原補(bǔ)移B、浮移補(bǔ)原C、移原補(bǔ)浮D、移補(bǔ)原浮答案：D解析：76.假定電話信道的頻率范圍為300Hz-3400Hz，則采樣頻率必須大于()Hz才能保證信號不失真。A、600B、3100C、6200D、6800答案：D解析：根據(jù)采樣定理，采樣頻率要大于2倍最大頻率，即6800Hz，才能保證信號不失真。77.關(guān)系完備

40、的系統(tǒng)是指（）。A、僅支持關(guān)系數(shù)據(jù)結(jié)構(gòu)，不支持集合級的操作B、僅支持關(guān)系數(shù)據(jù)結(jié)構(gòu)和三種關(guān)系操作C、支持關(guān)系數(shù)據(jù)結(jié)構(gòu)和所有關(guān)系代數(shù)操作D、支持關(guān)系模型的所有特征答案：C解析：系統(tǒng)是由一些相互聯(lián)系、相互制約的若干組成部分結(jié)合而成的、具有特定功能的一個有機(jī)整體（集合）。78.分配給某公司網(wǎng)絡(luò)的地址塊是/20，不屬于該公司網(wǎng)絡(luò)的子網(wǎng)地址是（）。A、B、C、D、答案：D解析：/20需要劃分成標(biāo)準(zhǔn)的C類子網(wǎng)，其子網(wǎng)掩碼長度應(yīng)該擴(kuò)長到24位，增加了4比特的網(wǎng)絡(luò)位，可

41、以產(chǎn)生24=16個標(biāo)準(zhǔn)C類子網(wǎng)。對于/20網(wǎng)絡(luò)，前兩段八位組是網(wǎng)絡(luò)位，第三段8位組中有4位是網(wǎng)絡(luò)位，我們把第IP八位組第三段用二進(jìn)制展開是192=11000000，后四位可以變化的值是00001111，亦即子網(wǎng)位變化值，與前四位合并后是1100000011001111,轉(zhuǎn)換成十進(jìn)制為192207，所以/20得出的劃分成16個標(biāo)準(zhǔn)C類子網(wǎng)是：/24，/24，/24，/24，/24，/24，220.17.19

42、8.0/24，/24，/24，/24，/24，/24，/24，/24，/24，/24。79.計算機(jī)硬件能直接識別執(zhí)行的語言是()。A、機(jī)器語言B、匯編語言C、高級語言D、第四代語言答案：A解析：A項，計算機(jī)硬件能直接識別的語言只能是二進(jìn)制的機(jī)器語言；B項，匯編語言是為了方便程序員記憶，而開發(fā)出來的一種符號語言，它和機(jī)器語言基本上有一一對應(yīng)的關(guān)系，需要匯編器翻譯成機(jī)器語言，才能被執(zhí)行

43、。CD項，高級語言、第四代語言都是更高層次的語言，需要先編譯成匯編語言，才能進(jìn)行后續(xù)操作。80.（）給出的物聯(lián)網(wǎng)概念最權(quán)威。A、國際電信聯(lián)盟B、IBMC、三星D、微軟答案：A解析：國際電信聯(lián)盟（ITU）對物聯(lián)網(wǎng)的定義：“物聯(lián)網(wǎng)主要解決物品到物品（ThingtoThing，T2T)，人到物品（humantothing，H2T），人到人（humantohuman，H2H）之間的互聯(lián)。”這里與傳統(tǒng)互聯(lián)網(wǎng)不同的是，H2T是指人利用通用裝置與物品之間的連接，H2H是指人之間不依賴于個人電腦而進(jìn)行的互連。81.下列算法中，可用于數(shù)字簽名的是_A、RSAB、IDEAC、RC4D、MD5答案：A解析：用于簽名

44、的算法通常是公開密鑰密碼算法，這里只有A是公開密鑰密碼算法。82.SNMP代理的應(yīng)答報文類型是（1）。A、GetRequestB、GetNextRequestC、SetRequestD、GetResponsE答案：D解析：在網(wǎng)絡(luò)管理系統(tǒng)中，網(wǎng)管代理若收到管理進(jìn)程發(fā)送的GetRequest、GetNextRequest、setRequest請求，會以GetResponse方式被動響應(yīng)。83.用某高級程序設(shè)計語言編寫的源程序通常被保存為（）。A、位圖文件B、文本文件C、二進(jìn)制文件D、動態(tài)鏈接庫文件答案：B解析：高級程序設(shè)計語言編寫的源程序通常被保存為文本文件。84.已知一算術(shù)表達(dá)式的中綴形式為A+

45、B*C-D/E，后綴形式為ABC*+DE/-，其前綴形式為()。A、-A+B*C/DEB、-A+B*CD/EC、-+*ABC/DED、-+A*BC/DE答案：D解析：將算術(shù)表達(dá)式的前綴形式、中綴形式和后綴形式分別看成二叉樹的前序遍歷、中序遍歷和后序遍歷，本題可轉(zhuǎn)化成已知二叉樹的中序遍歷和后序遍歷序列，如何求出其前序遍歷序列。前序遍歷的順序是根結(jié)點，左子樹，右子樹；中序遍歷的順序是左子樹，根結(jié)點，右子樹；后序遍歷的順序是左子樹，右子樹，根結(jié)點；因此后序遍歷中最后訪問的結(jié)點是根結(jié)點，該結(jié)點將中序遍歷分成兩個子序列，分別為其左右子樹的中序序列，之后遞歸應(yīng)用這個過程，構(gòu)造出一個二叉樹，前序遍歷該序列，

46、即可得到表達(dá)式的前綴形式。85.微程序控制器中，“存貯邏輯”是指將控制邏輯存儲在（）中。A.ROMA、RAMB、PLC、D、Cache答案：A解析：微程序設(shè)計技術(shù)的實質(zhì)是用程序設(shè)計的思想方法來組織操作控制邏輯，將操作控制信號按一定規(guī)則進(jìn)行信息編碼，形成微指令，存放在一個只讀存儲器ROM中。86.提供Internet接入服務(wù)的供應(yīng)商叫做（）。A、IMPB、IBPC、ICPD、ISP答案：D解析：ISP（InternetServiceProvider，因特網(wǎng)服務(wù)提供商）是向廣大用戶綜合提供因特網(wǎng)接入業(yè)務(wù)、信息業(yè)務(wù)和增值業(yè)務(wù)的電信運(yùn)營商。ISP是經(jīng)國家主管部門批準(zhǔn)的正式運(yùn)營企業(yè)，享受國家法律保護(hù)。中

47、國電信是國內(nèi)目前最大的ISP。ICP（InternetContentProvider，因特網(wǎng)內(nèi)容提供商）是向廣大用戶綜合提供因特網(wǎng)信息業(yè)務(wù)和增值業(yè)務(wù)的電信運(yùn)營商。ICP同樣是經(jīng)國家主管部門批準(zhǔn)的正式運(yùn)營企業(yè)，享受國家法律保護(hù)。國內(nèi)知名ICP有新浪、搜狐、163等。87.A、AB、BC、CD、D答案：C解析：88.在計算機(jī)系統(tǒng)中，表征系統(tǒng)運(yùn)行狀態(tài)的部件是()。A、程序計數(shù)器B、累加計數(shù)器C、中斷計數(shù)器D、程序狀態(tài)字答案：D解析：計算機(jī)系統(tǒng)中，程序狀態(tài)字保存系統(tǒng)運(yùn)行狀態(tài)。89.某公司的網(wǎng)絡(luò)地址為，要劃分成5個子網(wǎng)，每個子網(wǎng)最少20臺主機(jī)，則可用的子網(wǎng)掩碼是（）。A、255.2

48、55.255.192B、40C、24D、48答案：C解析：要劃分5個子網(wǎng)，則網(wǎng)絡(luò)位至少需要3位，23=8。每個子網(wǎng)最少20臺主機(jī)，則主機(jī)位最少為5位，25=32。由此可以得出掩碼為24+3=27，即24。90.關(guān)于更新表查詢，以下說法正確的是()。A、使用更新查詢可以更新表中滿足條件的所有記錄B、使用更新查詢更新數(shù)據(jù)后數(shù)據(jù)不能再恢復(fù)C、使用更新查詢更新數(shù)據(jù)比使用數(shù)據(jù)表更新數(shù)據(jù)效率高D、使用更新查詢一次只能對表中一條記錄進(jìn)行更改答案：A解析：更新查詢是操作查詢的一種，功能是更新已有的表中滿足條

49、件的記錄。更新查詢一次更新一組滿足條件的記錄，使用后數(shù)據(jù)不可再恢復(fù)，效率要高于在數(shù)據(jù)表中更新數(shù)據(jù)。91.已知某二叉樹的中序、層序序列分別為DBAFCE、FDEBCA，則該二叉樹的后序序列為()。A、DBACEFB、DABECFC、BCDEAFD、ABDCEF答案：D解析：按照遍歷左子樹要在遍歷右子樹之前進(jìn)行的原則，根據(jù)訪問根節(jié)點位置的不同，可得到二叉樹的前序，中序和后序3種遍歷方法。層序遍歷是從根節(jié)點(第1層)出發(fā)，首先訪問第1層的樹根節(jié)點，然后從左到右依次訪問第2層上的節(jié)點，其次是第3層上的節(jié)點，依此類推，自上而下，自左向右逐層訪問各層上的節(jié)點。對于二叉樹來說，第n層節(jié)點最多為2m1。由層序

50、序列可得:F是樹根節(jié)點，D.E是第2層節(jié)點:結(jié)合中序序列有DBA構(gòu)成F的左子樹，CE構(gòu)成F的右子樹，進(jìn)-一步有C是E的左節(jié)點、B無右節(jié)點:這樣A是第4層節(jié)點，據(jù)DBA序列有B是D的右節(jié)點.A是B的右節(jié)點。易知后序序列為ABDCEF.92.查詢命令如下：Select學(xué)號,成績*0.8as期末成績From成績Orderby成績DESC,學(xué)號；正確的說法是（）。A、查學(xué)生成績，并將成績乘以系數(shù)0.8，結(jié)果按成績降序、學(xué)號降序排列B、查學(xué)生成績，并將成績乘以系數(shù)0.8，結(jié)果按成績降序、學(xué)號升序排列C、查學(xué)生成績，并將成績乘以系數(shù)0.8，結(jié)果按成績升序、學(xué)號升序排列D、查學(xué)生成績，并將成績乘以系數(shù)0.8

51、，結(jié)果按成績升序、學(xué)號降序排列答案：B解析：Select學(xué)號，成績*0.8as期末成績From成績Orderby成績DESC，學(xué)號；該語句是查詢學(xué)生成績，并將成績成0.8。結(jié)果是按照成績的降序排列，學(xué)號未指定，故默認(rèn)是升序排列。選B。93.設(shè)某單總線LAN，總線長度為1000m，數(shù)據(jù)率為10Mb/s，數(shù)字信號在總線上的傳輸速度為2C/3（C為光速），則每個信號占據(jù)的介質(zhì)長度為（）m。當(dāng)采用CSMA/CD（非IEEE用802.3標(biāo)準(zhǔn)）訪問方式時，如只考慮數(shù)據(jù)幀而忽略其他一切因素，則最小時間片的長度為（）s，最小幀長度是（）位。A、1024B、625C、512D、100答案：D解析：數(shù)據(jù)率是指單位

52、時間里能傳輸?shù)臄?shù)據(jù)總量。題目告訴我們，在某單總線LAN中，其數(shù)據(jù)率為10Mbit/s，而傳輸速度為2C/3，其中C為光速，即3108m/s，那么每個信號占據(jù)的介質(zhì)長度=2C/310Mb/s=20m。在CSMA/CD介質(zhì)訪問控制方法下，介質(zhì)的最大利用率取決于數(shù)據(jù)幀的長度和傳播時間，數(shù)據(jù)幀的長度越長、傳播時間越短，則介質(zhì)的利用率就越高。在CSMA/CD介質(zhì)訪問控制方法下，由于單向傳輸?shù)脑?，對于寬帶總線而言，最小時間片應(yīng)該等于最大傳播時延的2倍，而信號傳播時延=兩站點的距離/信號傳播速度=10002C/3=5s，因此，最小時間片的長度為10s。在CSMA/CD介質(zhì)訪問控制方法下，計算最小幀長度的公

53、式如下：最短數(shù)據(jù)幀長（bit）=任意兩站點間的最大距離（m）/信號傳播速度數(shù)據(jù)傳輸速率(Mb/s)2。因此，題目中的最小幀長度=10002C/310Mbit/s2=100位。94.在用鄰接表表示圖時，拓?fù)渑判蛩惴〞r間復(fù)雜度為()。A、O(n)B、O(n+e)C、OnnD、O(nnn)答案：B解析：拓?fù)渑判蛑忻總€頂點都需要出入棧(當(dāng)用鄰接表表示圖時的執(zhí)行次數(shù)為n)，然后把入度減1(當(dāng)用鄰接表表示圖時的執(zhí)行次數(shù)為e)，所以拓?fù)渑判虻臅r間復(fù)雜度為O(n+e)。95.當(dāng)利用大小為n的數(shù)組順序存儲一個隊列時，該隊列的最大長度為（）。A、n-2B、n-1C、nD、n+1答案：C解析：當(dāng)利用大小為n的數(shù)組順

54、序存儲一個隊列時，該隊列的最大長度為n。96.使用大量垃圾信息，占用帶寬（拒絕服務(wù)）的攻擊破壞的是（）。A、保密性B、完整性C、可用性D、可靠性答案：C解析：發(fā)送大量垃圾信息可占用帶寬（造成堵塞），結(jié)果導(dǎo)致實體（即計算機(jī)用戶）無法在需要的時候訪問網(wǎng)絡(luò)資源和得到服務(wù)，破壞了信息的可用性。對可用性的攻擊就是阻斷信息的合理使用。97.在網(wǎng)絡(luò)管理協(xié)議SNMP中，管理站從代理進(jìn)程處提取一個或多個數(shù)據(jù)項的命令為（）。A、getrequestB、getnextrequestC、trapD、getresponse答案：A解析：98.在SNMPv2中，為解決分布式網(wǎng)絡(luò)管理的需要引入了（）。A、上下報文和訪問特權(quán)數(shù)據(jù)庫B、上下報文和管理站數(shù)據(jù)庫C、通知報文和訪問特權(quán)數(shù)據(jù)庫D、通知報文和管理站數(shù)據(jù)庫答案：D99.下列關(guān)鍵字序列中，（）是堆。A、16，72，31，23，94，53B、94，23，31，72，16，53C、16，53，23，94，31，72D、16，23，53，31，94，72答案：D解析：將所有數(shù)據(jù)序列按完全二叉樹從根開始放，如果所有分支都小于或者等于孩子結(jié)點關(guān)鍵碼，就是小頂堆，反之，如果所有分支結(jié)點的關(guān)鍵碼大于或者等于孩子結(jié)點關(guān)鍵碼，則為大頂堆。100.擴(kuò)展局域網(wǎng)時，以下哪個設(shè)備工作在數(shù)據(jù)鏈路層（）。A、交換機(jī)B、中繼器C、路由器D、集線