2024年全國(guó)國(guó)家電網(wǎng)招聘之電網(wǎng)計(jì)算機(jī)考試黑金試卷詳細(xì)參考解析

姓名:_________________編號(hào):_________________地區(qū):_________________省市:_________________ 密封線(xiàn) 姓名:_________________編號(hào):_________________地區(qū):_________________省市:_________________ 密封線(xiàn) 密封線(xiàn) 全國(guó)國(guó)家電網(wǎng)招聘考試重點(diǎn)試題精編注意事項(xiàng):1.全卷采用機(jī)器閱卷，請(qǐng)考生注意書(shū)寫(xiě)規(guī)范；考試時(shí)間為120分鐘。2.在作答前，考生請(qǐng)將自己的學(xué)校、姓名、班級(jí)、準(zhǔn)考證號(hào)涂寫(xiě)在試卷和答題卡規(guī)定位置。

3.部分必須使用2B鉛筆填涂;非選擇題部分必須使用黑色簽字筆書(shū)寫(xiě)，字體工整，筆跡清楚。

4.請(qǐng)按照題號(hào)在答題卡上與題目對(duì)應(yīng)的答題區(qū)域內(nèi)規(guī)范作答，超出答題區(qū)域書(shū)寫(xiě)的答案無(wú)效:在草稿紙、試卷上答題無(wú)效。一、選擇題

1、在TCP/IP體系結(jié)構(gòu)中，將IP地址轉(zhuǎn)化為MAC地址的協(xié)議是（）；（請(qǐng)作答此空）屬于應(yīng)用層協(xié)議。A.UDPB.IPC.ARPD.DNS

2、在最好和最壞情況下的時(shí)間復(fù)雜度均為0(nlogn)且穩(wěn)定的排序方法是()。A.基數(shù)排序B.歸并排序C.快速排序D.堆排序

3、若一個(gè)棧的輸入序列為1，2，3…，n，輸出序列的第一個(gè)元素是i，則第j個(gè)輸出元素是()。A.i-j-1B.i-jC.j-i+lD.不確定

4、在請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，若采用FIFO頁(yè)面淘汰算法，則當(dāng)分配的頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)（）。A.減少B.增加C.無(wú)影響D.可能增加也可能減少

5、若用一個(gè)大小為6的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別0和3。當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為（）。A.2和4B.1和5C.4和2D.5和1

6、對(duì)于有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，其高度為（）。A.nlog2nB.log2nC.[log2n]+1D.不確定

7、占用的額外空間的空間復(fù)雜度為0(1)的排序算法是()。A.堆排序算法B.歸并排序算法C.快速排序算法

8、證書(shū)授權(quán)中心（CA）的主要職責(zé)是（）。A.進(jìn)行用戶(hù)身份認(rèn)證B.頒發(fā)和管理數(shù)字證書(shū)C.頒發(fā)和管理數(shù)字證書(shū)以及進(jìn)行用戶(hù)身份認(rèn)證

9、設(shè)二叉排序樹(shù)上有n個(gè)結(jié)點(diǎn)，則在二叉排序樹(shù)上查找結(jié)點(diǎn)的平均時(shí)間復(fù)雜度為()。A.見(jiàn)圖AB.見(jiàn)圖BC.見(jiàn)圖CD.見(jiàn)圖D

10、SNMP在傳輸層所采用的協(xié)議是（）。A.UDPB.ICMPC.TCPD.IP

11、在網(wǎng)絡(luò)/29中，可用主機(jī)地址數(shù)是（）個(gè)。A.1B.3C.5D.6

12、棧在()中應(yīng)用。A.遞歸調(diào)用B.子程序調(diào)用C.表達(dá)式求值D.A，B，C

13、下面對(duì)PPP的PAP驗(yàn)證的描述，正確的是()。A.PAP驗(yàn)證是一個(gè)三次握手協(xié)議B.PAP的用戶(hù)名是明文的，但是密碼是機(jī)密的C.PAP的用戶(hù)名是密文的，密碼是明文的D.PAP的用戶(hù)名和密碼都是明文的

14、二叉排序樹(shù)中左子樹(shù)上所有結(jié)點(diǎn)的值均()根結(jié)點(diǎn)的值。A.＜B.=C.＞D.！=

15、ISO定義了網(wǎng)絡(luò)管理的五大功能，包括：故障管理、安全管理、計(jì)費(fèi)管理、性能管理和__(5)__。SNMP是一個(gè)__(6)__的協(xié)議，其網(wǎng)絡(luò)管理模型由__(7)__三部分構(gòu)成。A.網(wǎng)絡(luò)規(guī)劃B.目錄管理C.配置管理D.拓?fù)涔芾?/p>

16、兩個(gè)字符串相等的充要條件是()。A.兩個(gè)字符串中對(duì)應(yīng)位置上的字符相等B.兩個(gè)字符串的長(zhǎng)度相等C.同時(shí)具備(A)和(B)兩個(gè)條件D.兩個(gè)字符串的大小相等

17、總線(xiàn)的從設(shè)備指的是()A.申請(qǐng)作為從設(shè)備的設(shè)備B.被主設(shè)備訪(fǎng)問(wèn)的設(shè)備C.掌握總線(xiàn)控制權(quán)的設(shè)備D.總線(xiàn)源設(shè)備

18、28/25包含了個(gè)主機(jī)地址A.15B.31C.62D.126

19、關(guān)于RISC機(jī)器，下列說(shuō)法正確的是()。A.不一定采用流水技術(shù)B.一定采用流水技術(shù)C.CPU配備很少的通用寄存器D.CPU配備很多的通用寄存器

20、二進(jìn)制數(shù)10011101轉(zhuǎn)換成十六進(jìn)制數(shù)為()。A.109B.9DC.9AD.99

21、IPv6是一種()。A.網(wǎng)絡(luò)協(xié)議B.數(shù)據(jù)應(yīng)用軟件C.圖像處理軟件D.瀏覽器

22、分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配()的內(nèi)存單元。A.地址連續(xù)B.若干地址不連續(xù)C.若干連續(xù)的幀D.若干不連續(xù)的幀

23、二進(jìn)制數(shù)10111110轉(zhuǎn)換為十進(jìn)制數(shù)是()。A.190B.188C.189D.192

24、設(shè)無(wú)向圖G中的邊的集合E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，則從頂點(diǎn)a出發(fā)進(jìn)行深度優(yōu)先遍歷可以得到的一種頂點(diǎn)序列為()。A.aedfcbB.aedfbcC.aebcfdD.acfebd

25、若對(duì)序列(tang，deng，an，wang，shi，bai，fang，liu)采用選擇排序法按字典順序進(jìn)行排序，下面給出的四個(gè)序列中，()是第三趟的結(jié)果。A.an.bai，deng，wang，tang，fang，shi，huB.an，bai，deng，wang，shi，tang，fang，liuC.an.bai，deng，wang，shi，fang，tang，liuD.an.bai，deng，wang，shi，liu，tang，fang

26、總線(xiàn)復(fù)用方式可以()。A.提高總線(xiàn)的傳輸帶寬B.增加總線(xiàn)的功能C.減少總線(xiàn)中信號(hào)線(xiàn)的數(shù)量D.提高總線(xiàn)的負(fù)載能力

27、已知10個(gè)數(shù)據(jù)元素為(54，28，16，34，73，62，95，60，23，43)，按照依次插入結(jié)點(diǎn)的方法生成一棵二叉排序樹(shù)后，查找值為62的結(jié)點(diǎn)所需比較的次數(shù)為()。A.2B.3C.4D.5

28、下列關(guān)于視圖的說(shuō)法錯(cuò)誤的是（）。A.視圖是從一個(gè)或多個(gè)基本表導(dǎo)出的表，它是虛表B.某一用戶(hù)可以定義若干個(gè)視圖C.視圖一經(jīng)定義就可以和基本表一樣被查詢(xún)、刪除和更新D.視圖可以用來(lái)定義新的視圖

29、下列計(jì)算機(jī)總線(xiàn)屬于串行總線(xiàn)的是()。A.PCIB.1394C.EISAD.ISA

30、以下選項(xiàng)中不屬于主存儲(chǔ)器的是（）。A.EPROMB.DVD-ROMC.SRAMD.DRAM

31、封鎖可以避免數(shù)據(jù)的不一致性，但有可能引起（）A.系統(tǒng)崩潰B.使磁盤(pán)上的DB中的數(shù)據(jù)有錯(cuò)誤C.若干事務(wù)彼此等待對(duì)方釋放封鎖D.系統(tǒng)自動(dòng)關(guān)機(jī)

32、下列命題正確的是()。A.一個(gè)圖的鄰接矩陣表示不唯一的，鄰接表表示也不唯一B.一個(gè)圖的鄰接矩陣表示是唯一的，鄰接表表示也唯一C.一個(gè)圖的鄰接矩陣表示是唯一的，鄰接表表示不唯一D.一個(gè)圖的鄰接矩陣表示不唯一的，鄰接表表示是唯一

33、光纖接入網(wǎng)有多種，其中（60）是最理想的。A.FTTCB.VLANC.B.VLANCVSTAD.FTTH

34、下圖的兩種編碼方案分別是（4）。A.①曼徹斯特編碼，②雙相碼B.①RZ編碼，②曼徹斯特編碼C.①NRZ-I編碼，②差分曼徹斯特編碼D.①極性碼，②雙極性碼

35、與十進(jìn)制數(shù)254等值的二進(jìn)制數(shù)是（3）。A.11111110B.11101111C.11111011D.11101110

36、世界上第一臺(tái)計(jì)算機(jī)是ENIAC，第一臺(tái)“按程序存儲(chǔ)”思想設(shè)計(jì)制造的計(jì)算機(jī)是()。A.ENIACB.EDSAC.CONIVACD.EDVAC

37、在SQL中，建立索引用（）。A.CREATESCHEMA命令B.CREATETABLE命令C.CREATEVIEW命令D.CREATEINDEX命令

38、顯示器的分辨率是512*512個(gè)像素，灰度級(jí)是256，顯示存儲(chǔ)器的容量是()。A.256KB.2KBC.1MBD.2MB

39、下列關(guān)于補(bǔ)碼除法說(shuō)法正確的是()。A.補(bǔ)碼不恢復(fù)除法中，夠減商。，不夠減商lB.補(bǔ)碼不恢復(fù)余數(shù)除法中，異號(hào)相除時(shí)，夠減商。，不夠減商1C.補(bǔ)碼不恢復(fù)除法中，夠減商1，不夠減商。D.以上都不對(duì)

40、_______協(xié)議允許自動(dòng)分配IP地址。A.DNSB.DHCPC.WINSD.RARP

41、信息安全技術(shù)具體包括保密性、完整性、可用性和（）等幾方面的含義。A.信息加工B.安全立法C.真實(shí)性D.密鑰管理

42、發(fā)送電子郵件采用的協(xié)議是（）。A.FTPB.HTTPC.SMTPD.SNMP

43、DNS區(qū)域傳輸是（）A.將一個(gè)區(qū)域文件復(fù)制到多個(gè)DNS服務(wù)器B.區(qū)域文件在多個(gè)DNS服務(wù)器之間的傳輸C.將一個(gè)區(qū)域文件保存到主服務(wù)器D.將一個(gè)區(qū)域文件保存到輔助服務(wù)器

44、若P、V操作的信號(hào)量S初值為3，當(dāng)前值為-1，則表示有（）個(gè)等待進(jìn)程。A.4個(gè)B.1個(gè)C.2個(gè)D.3個(gè)

45、在SNMP的網(wǎng)絡(luò)管理者－網(wǎng)管代理模型中，（3）負(fù)責(zé)管理指令的執(zhí)行。A.網(wǎng)絡(luò)管理者B.網(wǎng)管代理C.網(wǎng)絡(luò)管理協(xié)議D.管理信息庫(kù)

46、不需要信號(hào)量能實(shí)現(xiàn)的功能是()。A.進(jìn)程同步B.進(jìn)程互斥C.執(zhí)行的前趨關(guān)系D.進(jìn)程的并發(fā)執(zhí)行

47、快速以太網(wǎng)標(biāo)準(zhǔn)100BASE-TX規(guī)定使用（）無(wú)屏蔽雙絞線(xiàn)，其特性阻抗為（請(qǐng)作答此空）Ω。A.50B.70C.100D.150

48、發(fā)現(xiàn)計(jì)算機(jī)病毒后，比較徹底的清除方式是（）。A.用查毒軟件處理B.刪除磁盤(pán)文件C.用殺毒軟件處理D.格式化磁盤(pán)

49、在任何圖中必定有偶數(shù)個(gè)（）。A.度數(shù)為偶數(shù)的結(jié)點(diǎn)B.入度為奇數(shù)的結(jié)點(diǎn)C.度數(shù)為奇數(shù)的結(jié)點(diǎn)D.出度為奇數(shù)的結(jié)點(diǎn)

50、以下關(guān)于電子郵件系統(tǒng)的敘述中，正確的是_____。A.發(fā)送郵件和接收郵件都使用SMTP協(xié)議B.發(fā)送郵件使用SMTP協(xié)議，接收郵件通常使用POP3協(xié)議C.發(fā)送郵件使用POP3協(xié)議，接收郵件通常使用SMTP協(xié)議D.發(fā)送郵件和接收郵件都使用POP3協(xié)議二、多選題

51、默認(rèn)情況下，F(xiàn)TP服務(wù)器的控制端口為（），上傳文件時(shí)的端口為（請(qǐng)作答此空）。A.大于1024的端口B.20C.80D.21

52、下列選項(xiàng)中，（）不屬于LAN的特性。A.高容錯(cuò)率B.短距離C.高數(shù)據(jù)速率D.低誤碼率

53、下列選項(xiàng)中的英文縮寫(xiě)均為總線(xiàn)標(biāo)準(zhǔn)的是（）。A.PCI、CRT、USB.EISA.BISA.CPI、VESA.EISAC.ISA.SCSI、RAM、MIPSD.ISA.EISA.PCI、PCI-Express

54、一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的高h(yuǎn)為()。A.11B.10C.11至1025之間D.10至1024之間

55、下列關(guān)于數(shù)據(jù)庫(kù)管理系統(tǒng)維護(hù)事務(wù)的ACID特性的敘述中，哪一條是正確的()。A.保證事務(wù)的原子性是DBMS的事務(wù)管理器中并發(fā)控制部件的責(zé)任B.保證事務(wù)的持久性是DBMS的事務(wù)管理器中并發(fā)控制部件的責(zé)任C.保證單個(gè)事務(wù)的隔離性是DBMS的事務(wù)管理器中并發(fā)控制部件的責(zé)任D.保證單個(gè)事務(wù)的一致性是DBMS的事務(wù)管理器中并發(fā)控制部件的責(zé)任

56、關(guān)于網(wǎng)絡(luò)安全層次模型的說(shuō)法，正確的是（）。A.網(wǎng)絡(luò)安全模型僅對(duì)應(yīng)OSI的下三層B.網(wǎng)絡(luò)安全模型只能在網(wǎng)絡(luò)層實(shí)現(xiàn)C.網(wǎng)絡(luò)安全性必須綜合在一起實(shí)現(xiàn)D.網(wǎng)絡(luò)安全性可以在OSI的各個(gè)層次實(shí)現(xiàn)，并且綜合在一起來(lái)實(shí)現(xiàn)

57、有關(guān)交換技術(shù)的論述，正確的是（）。A.電路交換要求在通信雙方之間建立起一條實(shí)際的物理通路，但通信過(guò)程中，這條通路可以與別的通信方共享B.現(xiàn)有的公用數(shù)據(jù)網(wǎng)都采用報(bào)文交換技術(shù)C.報(bào)文交換可以滿(mǎn)足實(shí)時(shí)或交互式的通信要求D.分組交換將一個(gè)大報(bào)文分割成分組，并以分組為單位進(jìn)行存儲(chǔ)轉(zhuǎn)發(fā)，在接收端再將各分組重新裝成一個(gè)完整的報(bào)文

58、802標(biāo)準(zhǔn)把數(shù)據(jù)鏈路層分為兩個(gè)子層，兩個(gè)子層中()與硬件無(wú)關(guān)，實(shí)現(xiàn)流量控制等功能。A.物理層B.媒體接入控制層（MAC層）C.邏輯鏈路控制層（LLC層）D.網(wǎng)絡(luò)層

59、設(shè)二維數(shù)組A[6][0]，每個(gè)數(shù)組元素占用4個(gè)存儲(chǔ)單元，若按行優(yōu)先順序存放的數(shù)組元素，a[0][0]的存儲(chǔ)地址為860，則a[3][5]的存儲(chǔ)地址為()。A.1000B.860C.1140D.1200

60、若一個(gè)文件經(jīng)常更新，且經(jīng)常隨機(jī)訪(fǎng)問(wèn)，則應(yīng)選用的物理文件是（）。A.順序文件B.記錄式文件C.索引文件D.鏈接文件

61、三種集中式總線(xiàn)控制中，（）方式對(duì)電路故障最敏感。A.鏈?zhǔn)讲樵?xún)B.計(jì)數(shù)器定時(shí)查詢(xún)C.獨(dú)立請(qǐng)求D.以上都不對(duì)

62、如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，則退鏈棧操作時(shí)()A.必須判斷鏈棧是否滿(mǎn)B.判斷鏈棧元素的類(lèi)型C.必須判斷鏈棧是否空D.對(duì)鏈棧不做任何判斷

63、某一網(wǎng)絡(luò)由于網(wǎng)關(guān)故障不能進(jìn)行Internet接入，采用抓包工具捕獲的結(jié)果如下圖所示。網(wǎng)關(guān)的IP地址可能為（）。A.4B.11C.38D.8

64、在SNMPv2中，為解決分布式網(wǎng)絡(luò)管理的需要引入了（）。A.上下報(bào)文和訪(fǎng)問(wèn)特權(quán)數(shù)據(jù)庫(kù)B.上下報(bào)文和管理站數(shù)據(jù)庫(kù)C.通知報(bào)文和訪(fǎng)問(wèn)特權(quán)數(shù)據(jù)庫(kù)D.通知報(bào)文和管理站數(shù)據(jù)庫(kù)

65、在一棵度為3的樹(shù)中，度為3的結(jié)點(diǎn)個(gè)數(shù)為2，度為2的結(jié)點(diǎn)個(gè)數(shù)為1，則度為0的結(jié)點(diǎn)個(gè)數(shù)為()。A.4B.5C.6D.7

66、流水CPU是由一系列叫做“段”的處理線(xiàn)路所組成，和具有m個(gè)并行部件的CPU相比，一個(gè)m段流水CPU（）。A.具備同等水平的吞吐能力B.不具備同等水平的吞吐能力C.吞吐能力大于前者的吞吐能力D.吞吐能力小于前者的吞吐能力

67、下面的說(shuō)法中，不正確的是()。A.廣義表是一種共享結(jié)構(gòu)B.廣義表是一種遞歸C.廣義表是一種多層次的結(jié)構(gòu)D.廣義表是一種非線(xiàn)性結(jié)構(gòu)

68、（）是數(shù)據(jù)庫(kù)中存儲(chǔ)數(shù)據(jù)的最基本的對(duì)象。A.查詢(xún)表B.工作表C.報(bào)表D.表

69、將遞歸算法轉(zhuǎn)變成對(duì)應(yīng)非遞歸算法時(shí)，需要使用（）保存中間結(jié)果。A.棧B.隊(duì)列C.二叉樹(shù)D.單鏈表

70、在指令格式中，采用擴(kuò)展操作碼設(shè)計(jì)方案的目的是()。A.縮短指令字長(zhǎng)B.增加指令字長(zhǎng)C.保持指令字長(zhǎng)不變的基礎(chǔ)上增加指令數(shù)量D.保持指令字長(zhǎng)不變的基礎(chǔ)上擴(kuò)大指令尋址空間

71、在下列查找的方法中，平均查找長(zhǎng)度與結(jié)點(diǎn)個(gè)數(shù)n無(wú)關(guān)的查找方法是()。A.順序查找B.二分法C.利用二叉搜索樹(shù)D.利用哈希(hash)表

72、主存用來(lái)存放()。A.數(shù)據(jù)B.程序C.微程序D.程序和數(shù)據(jù)

73、以下敘述中（）是錯(cuò)誤的。A.取指令操作是控制器固有的功能，不需要在操作碼控制下完成B.所有指令的取指令操作都是相同的C.在指令長(zhǎng)度相同的情況下，所有指令的取指操作都是相同的D.一條指令包含取指、分析、執(zhí)行三個(gè)階段

74、在TCP/IP的進(jìn)程之間進(jìn)行通信經(jīng)常使用客戶(hù)/服務(wù)器方式，下面關(guān)于客戶(hù)和服務(wù)器的描述錯(cuò)誤的是（）。A.客戶(hù)和服務(wù)器是指通信中所涉及的兩個(gè)應(yīng)用進(jìn)程B.客戶(hù)/服務(wù)器方式描述的是進(jìn)程之間服務(wù)與被服務(wù)的關(guān)系C.服務(wù)器是服務(wù)請(qǐng)求方，客戶(hù)是服務(wù)提供方D.一個(gè)客戶(hù)程序可與多個(gè)服務(wù)器進(jìn)行通信

75、適用于折半查找的表的存儲(chǔ)方式及元素排列要求為（）。A.鏈接方式存儲(chǔ)，元素?zé)o序B.鏈接方式存儲(chǔ)，元素有序C.順序方式存儲(chǔ)，元素?zé)o序D.順序方式存儲(chǔ)，元素有序

76、關(guān)于網(wǎng)橋的作用，下列說(shuō)法（35）是不正確的。A.中繼相同的局域網(wǎng)段B.擴(kuò)大沖突域C.隔離局域網(wǎng)段間的故障D.互聯(lián)不同的局域網(wǎng)

77、RIP協(xié)議通過(guò)路由器之間的（）計(jì)算通信代價(jià)。A.鏈路數(shù)據(jù)速率B.物理距離C.跳步計(jì)數(shù)D.分組隊(duì)列長(zhǎng)度

78、路由信息協(xié)議OSPF是一種基于（）的動(dòng)態(tài)路由協(xié)議。A.距離矢量B.鏈路狀態(tài)C.隨機(jī)路由D.路徑矢量

79、關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的組成成分，下面各項(xiàng)中，最全面的是()。A.數(shù)據(jù)庫(kù)、DBMS和數(shù)據(jù)庫(kù)管理員B.數(shù)據(jù)庫(kù)、DBMS、硬件和軟件C.DBMS、硬件、軟件和數(shù)據(jù)庫(kù)D.數(shù)據(jù)庫(kù)、硬件、軟件和數(shù)據(jù)庫(kù)管理員

80、掛接在總線(xiàn)上的多個(gè)部件()A.只能分時(shí)向總線(xiàn)發(fā)送數(shù)據(jù)，并只能分時(shí)從總線(xiàn)接收數(shù)據(jù)B.只能分時(shí)向總線(xiàn)發(fā)送數(shù)據(jù)，但可同時(shí)從總線(xiàn)接收數(shù)據(jù)C.可同時(shí)向總線(xiàn)發(fā)送數(shù)據(jù)，并同時(shí)從總線(xiàn)接收數(shù)據(jù)D.可同時(shí)向總線(xiàn)發(fā)送數(shù)據(jù)，但只能分時(shí)從總線(xiàn)接收數(shù)據(jù)

81、IPv6地址長(zhǎng)度為()比特。A.32B.48C.64D.128

82、微型計(jì)算機(jī)的發(fā)展以()技術(shù)為標(biāo)志。A.硬盤(pán)B.微處理器C.操作系統(tǒng)D.軟件

83、PC機(jī)數(shù)據(jù)總線(xiàn)的信號(hào)狀態(tài)是()。A.單向雙態(tài)B.雙向三態(tài)C.雙向雙態(tài)D.單向三態(tài)

84、以下關(guān)于TCP/IP協(xié)議和層次對(duì)應(yīng)關(guān)系的表示，正確的是()A.見(jiàn)圖AB.見(jiàn)圖BC.見(jiàn)圖CD.見(jiàn)圖D

85、計(jì)算機(jī)中表示地址時(shí)，采用()。A.原碼B.補(bǔ)碼C.反碼D.無(wú)符號(hào)數(shù)

86、作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是（）。A.源程序B.作業(yè)說(shuō)明書(shū)C.作業(yè)控制塊D.目的程序

87、以下敘述不正確的是()。A.后序線(xiàn)索二叉樹(shù)是不完善的，要對(duì)它進(jìn)行遍歷，不需使用棧B.任何一棵二叉樹(shù)的后序線(xiàn)索樹(shù)進(jìn)行后序遍歷時(shí)都必須使用棧C.任何一棵二叉樹(shù)都可以不用棧實(shí)現(xiàn)先序線(xiàn)索樹(shù)的先序遍歷D.任何一棵二叉樹(shù)都可以不用棧實(shí)現(xiàn)中序線(xiàn)索樹(shù)的中序遍歷

88、概念模型表示方法最常用的是（）。A.E-R方法B.數(shù)據(jù)的方法C.分布式方法D.面向?qū)ο蟮姆椒?/p>

89、某計(jì)算機(jī)字長(zhǎng)16位，存儲(chǔ)器容量64KB，若按字節(jié)編址，那么它的尋址范圍是A.64KB.32KC.64KBD.32KB

90、假設(shè)用戶(hù)U有2000臺(tái)主機(jī)，則必須給他分配（請(qǐng)作答此空）個(gè)C類(lèi)網(wǎng)絡(luò)，如果分配給用戶(hù)U的網(wǎng)絡(luò)號(hào)為，則指定給用戶(hù)U的地址掩碼為（）。A.4B.8C.10D.16

91、有一個(gè)關(guān)系：學(xué)生（學(xué)號(hào)，姓名，系別），規(guī)定學(xué)號(hào)的值域是8個(gè)數(shù)字組成的字符串，這一規(guī)則屬于（）。A.實(shí)體完整性約束B(niǎo).參照完整性約束C.用戶(hù)自定義完整性約束D.關(guān)鍵字完整性約束

92、計(jì)算機(jī)外部設(shè)備是指()。A.遠(yuǎn)程通信設(shè)備B.外存設(shè)備C.輸入輸出設(shè)備D.除CPU和內(nèi)存以外的其他設(shè)備

93、下面哪一個(gè)IP地址可以指定給因特網(wǎng)接口？（）。A.24B.0C.8D.5

94、下面關(guān)于集線(xiàn)器的缺點(diǎn)描述的是（）。A.集線(xiàn)器不能延伸網(wǎng)絡(luò)可操作的距離B.集線(xiàn)器不能過(guò)濾網(wǎng)絡(luò)流量C.集線(xiàn)器不能在網(wǎng)絡(luò)上發(fā)送變?nèi)醯男盘?hào)D.集線(xiàn)器不能放大變?nèi)醯男盘?hào)

95、通過(guò)CIDR技術(shù)，把4個(gè)主機(jī)地址、0、5和54組織成一個(gè)地址塊，則這個(gè)超級(jí)地址塊的地址是（）。A./21B./21C./20D./20

96、下列說(shuō)法正確的是()。A.任何有向網(wǎng)絡(luò)(AOV-網(wǎng))拓?fù)渑判虻慕Y(jié)果是唯一的B.有回路的圖不能進(jìn)行拓?fù)渑判駽.在A(yíng)OE網(wǎng)中一定只有一條關(guān)鍵路徑D.一個(gè)正常的AOE網(wǎng)中只能有一個(gè)源點(diǎn)、一小匯點(diǎn)和一條關(guān)鍵路徑

97、在下列特性中，()不是進(jìn)程的特性。A.異步性B.并發(fā)性C.靜態(tài)性D.動(dòng)態(tài)性

98、異步控制常用于()作為其主要控制方式。A.在單總線(xiàn)結(jié)構(gòu)計(jì)算機(jī)中訪(fǎng)問(wèn)主存與外設(shè)時(shí)B.組合邏輯控制的CPU控制中C.微機(jī)的CPU控制中D.微程序控制器中

99、在TCP/IP體系結(jié)構(gòu)中（請(qǐng)作答此空）屬于應(yīng)用層協(xié)議。A.UDPB.IPC.ARPD.DNS

100、下列計(jì)算機(jī)總線(xiàn)屬于串行總線(xiàn)的是()。A.PCIB.1394C.EISAD.ISA三、判斷題

101、統(tǒng)一緩存是指指令和數(shù)據(jù)都存放在同一緩存內(nèi)的Cache。

102、最佳置換算法的性能最好，所以現(xiàn)代操作系統(tǒng)中多采用該算法。

103、先來(lái)先服務(wù)算法、優(yōu)先級(jí)高者優(yōu)先算法、時(shí)間片輪轉(zhuǎn)算法等是經(jīng)常在設(shè)備分配中采用的算法。

104、數(shù)據(jù)結(jié)構(gòu)中，在棧滿(mǎn)情況下不能作進(jìn)棧操作。()

105、在關(guān)系數(shù)據(jù)模型中，實(shí)體與實(shí)體之間的聯(lián)系統(tǒng)一用二維表表示。

106、硬連線(xiàn)控制器中，每條指令不同的執(zhí)行步驟是通過(guò)控制信號(hào)形成部件的不同編碼狀態(tài)來(lái)區(qū)分的。()

107、CPU能直接訪(fǎng)問(wèn)主存、Cache和外存，但不能直接訪(fǎng)問(wèn)I/O設(shè)備。

108、異步傳輸是以數(shù)據(jù)塊為單位的數(shù)據(jù)傳輸。

109、靜態(tài)頁(yè)式管理可以實(shí)現(xiàn)虛存。

110、基本表是本身獨(dú)立存在的表，在SQL中一個(gè)關(guān)系就對(duì)應(yīng)基本表。

111、數(shù)據(jù)表的關(guān)鍵字用于唯一標(biāo)識(shí)一個(gè)記錄，每個(gè)表必須具有一個(gè)關(guān)鍵字，主關(guān)鍵字只能由一個(gè)字段組成。()

112、大數(shù)據(jù)可以分析與挖掘出之前人們不知道或者沒(méi)注意到的模式，可以從海量數(shù)據(jù)中發(fā)展趨勢(shì)，雖然也有不精準(zhǔn)的時(shí)候，但并不能因此而否定大數(shù)據(jù)挖掘的價(jià)值。

113、ATM既可以用于廣域網(wǎng)，又可以用于局域網(wǎng)，這是因?yàn)樗墓ぷ髟砼cEthernet基本上是相同的。

114、數(shù)據(jù)結(jié)構(gòu)中，深度為2的權(quán)值就是二叉樹(shù)。()

115、TCP/IP是Internet的核心，利用TCP/IP協(xié)議可以方便的實(shí)現(xiàn)多個(gè)網(wǎng)絡(luò)的無(wú)縫連接

116、用鄰接矩陣法存儲(chǔ)一個(gè)圖所需的存儲(chǔ)單元數(shù)目與圖的邊數(shù)有關(guān)。()

117、兩表間的關(guān)系刪除的同時(shí)，這兩個(gè)表也被自動(dòng)刪除。

118、一個(gè)表的一個(gè)屬性可以創(chuàng)建成主鍵索引和非聚集索引。

119、內(nèi)存的分配算法中，最佳適應(yīng)算法最不會(huì)產(chǎn)生碎片。

120、分塊查找的平均查找長(zhǎng)度不僅與索引表的長(zhǎng)度有關(guān)，而且與塊的長(zhǎng)度有關(guān)。()

參考答案與解析

1、答案：D本題解析：ARP和RARP定義地址解析協(xié)議（AddressResolutionProtocol，ARP）是將32位的IP地址解析成48位的以太網(wǎng)地址；而反向地址解析（ReverseAddressResolutionProtocol，RARP）則是將48位的以太網(wǎng)地址解析成32位的IP地址。ARP報(bào)文封裝在以太網(wǎng)幀中進(jìn)行發(fā)送。DNS域名解析，是一種用于解析域名對(duì)應(yīng)IP地址的服務(wù)，屬于應(yīng)用層。

2、答案：B本題解析：快速排序和堆排序是不穩(wěn)定的，基數(shù)排序和歸并排序是穩(wěn)定的?；鶖?shù)排序的平均時(shí)間為O(d(n+rd))，最壞情況下時(shí)間復(fù)雜度為O(d(n+rd))；歸并排序是一種穩(wěn)定的排序方法，其最好和最壞情況下的時(shí)間復(fù)雜度為O(nlogn)。

3、答案：D本題解析：棧是一種后進(jìn)先出的線(xiàn)性表結(jié)構(gòu)，但本題無(wú)法確定輸入和輸出的時(shí)間順序，即不一定是在所有元素輸入棧后再進(jìn)行輸出。

4、答案：D本題解析：使用FIFO算法時(shí)，有時(shí)會(huì)出現(xiàn)分配的頁(yè)面數(shù)增多，缺頁(yè)中斷次數(shù)反而增加的Belady現(xiàn)象。

5、答案：A本題解析：大小為6的數(shù)組：下標(biāo)從0-5；從前面出隊(duì)，從后面入隊(duì)front(前面)=3rear(后面)=0當(dāng)出隊(duì)列中刪除一個(gè)元素，也就是出隊(duì)，即front+1:=4，再插入兩個(gè)元素，即rear+2=2大小為6的數(shù)組：下標(biāo)從0-5；從前面出隊(duì)，從后面入隊(duì)front(前面)=3rear(后面)=0當(dāng)出隊(duì)列中刪除一個(gè)元素，也就是出隊(duì)，即front+1:=4，再插入兩個(gè)元素，即rear+2=2。

6、答案：D本題解析：二叉樹(shù)的形態(tài)不同高度就不同。

7、D.以上答案都不對(duì)答案：A本題解析：歸并排序中，由于每一趟都要一個(gè)TR數(shù)組來(lái)復(fù)制，因此需要與待排記錄等量的輔助空間O(n)；而快速排序中的遞歸所耗費(fèi)的?？臻g最好情況下也要O(logn)；堆排序僅在交換是需要一個(gè)記錄的輔助空間。

8、D.以上答案都不對(duì)答案：B本題解析：CA機(jī)構(gòu)，又稱(chēng)為證書(shū)授證（CertificateAuthority）中心，作為電子商務(wù)交易中受信任和具有權(quán)威性的第三方，承擔(dān)公鑰體系中公鑰的合法性檢驗(yàn)的責(zé)任。CA中心為每個(gè)使用公開(kāi)密鑰的客戶(hù)發(fā)放數(shù)字證書(shū)，數(shù)字證書(shū)的作用是證明證書(shū)中列出的客戶(hù)合法擁有證書(shū)中列出的公開(kāi)密鑰。

9、答案：D本題解析：

10、答案：A本題解析：UDP頭包含很少的字節(jié)，比TCP消耗少，它應(yīng)用于個(gè)別應(yīng)用層協(xié)議，包括網(wǎng)絡(luò)文件系統(tǒng)（NFS）、簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議（SNMP）、域名系統(tǒng)（DNS）以及簡(jiǎn)單文件傳輸系統(tǒng)（TFTP）。

11、答案：D本題解析：在網(wǎng)絡(luò)/29中，可用主機(jī)地址數(shù)是。

12、答案：D本題解析：棧的特點(diǎn)是先入后出。A項(xiàng)，遞歸調(diào)用的特點(diǎn)是最外層的調(diào)用最后執(zhí)行，最內(nèi)層的調(diào)用最先執(zhí)行，遞歸調(diào)用符合棧的特點(diǎn)，即先將外層的調(diào)用依次入棧，然后從最內(nèi)層調(diào)用出棧執(zhí)行；B項(xiàng)，子程序的調(diào)用與遞歸調(diào)用的特點(diǎn)類(lèi)似；C項(xiàng)，表達(dá)式求值將數(shù)據(jù)入棧，遇到運(yùn)算符時(shí)與棧頂?shù)倪\(yùn)算符比較優(yōu)先級(jí)，級(jí)別高則數(shù)據(jù)出棧，進(jìn)行運(yùn)算。

13、答案：D本題解析：PAP（PasswordAuthenticationProtocol）利用2次握手的簡(jiǎn)單方法進(jìn)行認(rèn)證。在PPP鏈路建立完畢后，源節(jié)點(diǎn)不停地在鏈路上反復(fù)發(fā)送用戶(hù)名和密碼，直到驗(yàn)證通過(guò)。PAP的驗(yàn)證中，密碼在鏈路上是以明文傳輸?shù)?，而且由于是源?jié)點(diǎn)控制驗(yàn)證重試頻率和次數(shù)，因此PAP不能防范再生攻擊和重復(fù)的嘗試攻擊。選D。

14、答案：A本題解析：二叉排序樹(shù)的左子樹(shù)的結(jié)點(diǎn)的值全部小于根結(jié)點(diǎn)的值，并且根結(jié)點(diǎn)的值小于右子樹(shù)左右結(jié)點(diǎn)的值。

15、答案：C本題解析：根據(jù)OSI網(wǎng)絡(luò)管理標(biāo)準(zhǔn)，網(wǎng)絡(luò)管理包括配置管理、故障管理、性能管理、安全管理、計(jì)費(fèi)管理等5大功能。SNMP使用UDP作為傳輸協(xié)議，是一種異步的請(qǐng)求/響應(yīng)協(xié)議，SNMP使用UDP作為傳輸協(xié)議，是一種異步的請(qǐng)求/響應(yīng)協(xié)議。

16、答案：C本題解析：兩個(gè)字符串相等是指兩個(gè)字符串不僅長(zhǎng)度相等，而且在對(duì)應(yīng)位置上的字符也要相等。

17、答案：B本題解析：從可否申請(qǐng)總線(xiàn)使用權(quán)角度考慮，總線(xiàn)設(shè)備可分為主設(shè)備和從設(shè)備。從數(shù)據(jù)傳輸方向角度考慮，可分為源設(shè)備和目標(biāo)設(shè)備。掌握總線(xiàn)控制權(quán)的設(shè)備是總線(xiàn)主設(shè)備，而被主設(shè)備訪(fǎng)問(wèn)的設(shè)備是從設(shè)備。從設(shè)備是不需要申請(qǐng)的，從設(shè)備可為源設(shè)備也可為目標(biāo)設(shè)備

18、答案：D本題解析：暫無(wú)解析

19、答案：B本題解析：RISC機(jī)主要特點(diǎn)是采用了流水線(xiàn)技術(shù)，采用超標(biāo)量和超流水線(xiàn)技術(shù)，可使每條指令的平均執(zhí)行時(shí)間小于一個(gè)時(shí)鐘周期。

20、答案：B本題解析：

21、答案：A本題解析：IPv6是InternetProtocolVersion6的縮寫(xiě)，IPv6是IETF(互聯(lián)網(wǎng)工程任務(wù)組，InternetEngineeringTaskForce)設(shè)計(jì)的用于替代現(xiàn)行版本IP協(xié)議(IPv4)的下一代IP協(xié)議。

22、答案：A本題解析：分區(qū)存儲(chǔ)管理是把主存儲(chǔ)器中的用戶(hù)作為一個(gè)連續(xù)區(qū)或者分成若干個(gè)連續(xù)區(qū)進(jìn)行管理，每個(gè)連續(xù)區(qū)中可裝入一個(gè)作業(yè)。

23、答案：A本題解析：

24、答案：A本題解析：

25、答案：B本題解析：選擇排序是指每一趟從待排序的數(shù)據(jù)元素中選出最小(或最大)的一個(gè)元素，順序地放在已排好序的數(shù)列的最后，直到待排序數(shù)據(jù)元素全部排完。按字典順序排序的排序過(guò)程如下:第一趟:an,deng,tang,wang，shi,bai,fang,liu;.第二趟，an,bai,tang,wang，shi，deng,fang,liu;第三趟:an,bai，deng,wang，shi,tang,fang,liup第四趟:an,bai,deng,fang，shi,tang,wang,liu;第五趟，an,bai，deng,fang，liu,tang,wang，shi;第六趟:an,bai,deng,fang,liu,slu,wang,tang;第七趟:an.bai,deng,fang,liu,shi,tang,中ang。

26、答案：C本題解析：一條信號(hào)線(xiàn)上可以分時(shí)地傳送兩種信號(hào)，從而可以減少總線(xiàn)中信號(hào)線(xiàn)的數(shù)量

27、答案：B本題解析：將這10個(gè)元素按照依次插入結(jié)點(diǎn)的方法生成一棵二叉排序樹(shù)后，62位于這棵二叉排序樹(shù)的第三層，查找值為62的結(jié)點(diǎn)所需要的次數(shù)恰好是從二叉排序樹(shù)的根到被查結(jié)點(diǎn)的樹(shù)的深度。

28、答案：C本題解析：視圖一經(jīng)定義之后就可以進(jìn)行查詢(xún)操作了，與基本表一樣，并無(wú)差別。但是一般只對(duì)“行列子集視圖”才能更新。

29、答案：B本題解析：IEEE-1394是高性能的串行總線(xiàn)，其他3項(xiàng)均屬于并行總線(xiàn)。

30、答案：B本題解析：*主存儲(chǔ)器可以分為兩類(lèi)，RAM和ROM，RAM分為SRAM和DRAM，ROM分為ROM、PROM（可編程只讀存儲(chǔ)器）、EPROM（可擦除可編程只讀存儲(chǔ)器）、EEPROM（可電擦可編程只讀存儲(chǔ)器）、FlashMemory（閃速存儲(chǔ)器）。

31、答案：C本題解析：封鎖可以避免數(shù)據(jù)的不一致性，但有可能引起若干事務(wù)彼此等待對(duì)方釋放封鎖，選C。

32、答案：C本題解析：一個(gè)圖的鄰接矩陣表示是唯一的，鄰接表表示不唯一。

33、答案：D本題解析：光纖通信具有通信容量大、質(zhì)量高、性能穩(wěn)定、防電磁干擾、保密性強(qiáng)等優(yōu)點(diǎn)。在干線(xiàn)通信中，光纖扮演著重要角色，在接入網(wǎng)中，光纖接入已成為發(fā)展的重點(diǎn)。根據(jù)光網(wǎng)絡(luò)單元的位置，光纖接入方式可分為如下幾種：FTTR（光纖到遠(yuǎn)端接點(diǎn)）、FTTB（光纖到大樓）、FTTC（光纖到路邊）、FTTZ（光纖到小區(qū)）和FTTH（光纖到戶(hù)）。其中FTTH即光纖到戶(hù)是最理想的一種光纖接入方式，它使每個(gè)用戶(hù)都可以直接享受到光纖網(wǎng)絡(luò)的優(yōu)點(diǎn)。

34、答案：C本題解析：本題考查幾種編碼方案的比較與定義。（1）極性編碼：極包括正極和負(fù)極。單極性碼，就是只使用一個(gè)極性，再加零電平（正極表示0，零電平表示1）；極性碼就是使用了兩極（正極表示0，負(fù)極表示1）。（2）歸零性編碼：歸零指的是編碼信號(hào)量不是回歸到零電平。歸零碼就是指碼元中間的信號(hào)回歸到0電平。不歸零碼則不回歸零（而是當(dāng)1時(shí)電平翻轉(zhuǎn)，0時(shí)不翻轉(zhuǎn)），這也稱(chēng)其為差分機(jī)制。（3）雙相碼：通過(guò)不同方向的電平翻轉(zhuǎn)（低到高代表0，高到低代表1），這樣不僅可以提高抗干擾性，還可以實(shí)現(xiàn)自同步，它也是曼碼的基礎(chǔ)。（4）曼徹斯特編碼和差分曼徹斯特編碼：曼徹斯特編碼是一種雙相碼，用低到高的電平轉(zhuǎn)換表示0，用高到低的電平轉(zhuǎn)換表示1（注意：某些教程中關(guān)于此定義有相反的描述，這里也是正確的），因此它也可以實(shí)現(xiàn)自同步，常用于以太網(wǎng)。差分曼徹斯特編碼是在曼徹斯特編碼的基礎(chǔ)上加上了翻轉(zhuǎn)特性，遇1翻轉(zhuǎn)，遇0不變。根據(jù)不歸零碼與曼徹斯特編碼的等相關(guān)編碼定義，分析出正確答案為C。

35、答案：A本題解析：要將十制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)，可以采用除二取余法：除二取余法轉(zhuǎn)換實(shí)際上，如果熟練的考生可以更快地獲得結(jié)果。由于它和256相差2，而255則是11111111，254比255小1，因此顯然是11111110。

36、答案：B本題解析：EDSAC是由英國(guó)劍橋大學(xué)莫里斯·文森特·威爾克斯(MauriceVincentWilkes)領(lǐng)導(dǎo)、設(shè)計(jì)和制造的。并于1949年投入運(yùn)行。它使用了水銀延遲線(xiàn)作存儲(chǔ)器，利用穿孔紙帶輸入和電傳打字機(jī)輸出。EDSAC是第一臺(tái)采用馮-諾伊曼體系結(jié)構(gòu)的計(jì)算機(jī)。

37、答案：D本題解析：創(chuàng)建索引用CREATEINDEX；創(chuàng)建模式用CREATESCHEMA；創(chuàng)建視圖用CREATEVIEW；創(chuàng)建表用CREATETABLE。

38、答案：A本題解析：灰度級(jí)為256，因此每個(gè)像素點(diǎn)需要用8bit表示灰度級(jí)。因此，顯示存儲(chǔ)器的容量為：M=512*512*8bit=256KB。

39、答案：B本題解析：補(bǔ)碼除法(不恢復(fù)余數(shù)法/加減交替法)，異號(hào)相除是看夠不夠減，然后上商，夠減則商0，不夠減商1。

40、答案：B本題解析：DNS是域名域名系統(tǒng)(DomainNameSystem)，用于解析域名所對(duì)應(yīng)的IP地址的。因?yàn)橥ㄟ^(guò)有意義的名字來(lái)標(biāo)識(shí)主機(jī)，從而便于用戶(hù)記憶和使用。DHCP是動(dòng)態(tài)主機(jī)配置協(xié)議，用于在大型網(wǎng)絡(luò)中為客戶(hù)機(jī)自動(dòng)分配IP地址及有關(guān)網(wǎng)絡(luò)參數(shù)(默認(rèn)網(wǎng)關(guān)和DNS服務(wù)器地址等)。使用DHCP服務(wù)器可以節(jié)省網(wǎng)絡(luò)配置工作量，便于進(jìn)行網(wǎng)絡(luò)管理，可以有效地避免地址沖突。WINS服務(wù)器是用于NetBIOS名字解析的服務(wù)器，該服務(wù)器提供了一個(gè)集中式名字?jǐn)?shù)據(jù)庫(kù)，通過(guò)專(zhuān)用的協(xié)議進(jìn)行名字解析。WINS服務(wù)器可以與DHCP服務(wù)器取得同步，跟蹤動(dòng)態(tài)分配的IP地址。RARP是反向地址解析協(xié)議。ARP協(xié)議是由IP地址求MAC地址，RARP協(xié)議是由MAC地址查找對(duì)應(yīng)的IP地址。

41、答案：C本題解析：信息安全技術(shù)具體包括保密性、完整性、可用性和真實(shí)性等幾方面的含義。

42、答案：C本題解析：在電子郵件協(xié)議中，用于電子郵件發(fā)送和電子郵件傳輸?shù)氖荢MTP協(xié)議。

43、答案：A本題解析：DNS區(qū)域傳輸是將一個(gè)區(qū)域文件復(fù)制到多個(gè)DNS服務(wù)器。

44、答案：B本題解析：因?yàn)楫?dāng)前值-1是負(fù)值，故表示有1個(gè)等待進(jìn)程。

45、答案：B本題解析：SNMP是一組協(xié)議標(biāo)準(zhǔn)，它主要包括管理信息庫(kù)（MIB）、管理信息結(jié)構(gòu)（SMI）和管理通信協(xié)議（SNMP）3個(gè)部分。其網(wǎng)絡(luò)管理模型則是由管理進(jìn)程（Manager，處于管理模型核心，負(fù)責(zé)完成網(wǎng)管各項(xiàng)功能）、代理（Agent，運(yùn)行在設(shè)備上的管理程序，負(fù)責(zé)收集信息、管理指令的執(zhí)行）、管理信息庫(kù)3個(gè)部分組成的。

46、答案：D本題解析：在多道程序技術(shù)系統(tǒng)中，信號(hào)量機(jī)制是一種有效的實(shí)現(xiàn)進(jìn)程同步與互斥的工具。進(jìn)程執(zhí)行的前趨關(guān)系實(shí)質(zhì)上是指進(jìn)程的同步關(guān)系。除此以外，只有進(jìn)程的并發(fā)執(zhí)行不需要信號(hào)量來(lái)控制。

47、答案：C本題解析：暫無(wú)解析

48、答案：D本題解析：格式化磁盤(pán)是比較徹底的清除病毒的方式。

49、答案：C本題解析：定一個(gè)無(wú)向圖圖G=(V，E)，其中V表示頂點(diǎn)集合，E表示邊集合。則有握手定理成立，即圖中所有頂點(diǎn)的度數(shù)之和等于兩倍的邊數(shù)，換句話(huà)來(lái)說(shuō)，所有頂點(diǎn)的度數(shù)之和一定是偶數(shù)。所以如果圖中存在度數(shù)是奇數(shù)的頂點(diǎn)，那么為了保證所有點(diǎn)的度數(shù)之和為偶數(shù)，只能讓這樣的奇數(shù)度的點(diǎn)為偶數(shù)個(gè)。

50、答案：B本題解析：電子郵件使用的協(xié)議主要有發(fā)送和接收兩類(lèi)，典型的發(fā)送郵件使用SMTP協(xié)議，接收郵件通常使用POP3協(xié)議。

51、答案：B本題解析：ftp服務(wù)器在默認(rèn)情況下工作時(shí)，會(huì)建立兩個(gè)連接，一個(gè)是控制連接使用21號(hào)端口，另一個(gè)連接是數(shù)據(jù)連接，使用20號(hào)端口。

52、答案：A本題解析：區(qū)別于一般的廣域網(wǎng)，局域網(wǎng)通常具備以下特點(diǎn)：（1）地理分布范圍較小，一般為數(shù)百米至數(shù)千米的區(qū)域范圍之內(nèi)，可覆蓋一幢大樓、一所校園或一個(gè)企業(yè)的辦公室。（2）數(shù)據(jù)傳輸速率高，早期的一般為10～100Mb/s的傳輸速率，目前1000Mb/s的局域網(wǎng)非常普遍，可適用于如語(yǔ)音、圖像、視頻等各種業(yè)務(wù)數(shù)據(jù)信息的高速交換。（3）數(shù)據(jù)誤碼率低，這是因?yàn)榫钟蚓W(wǎng)通常采用短距離基帶傳輸，可以使用高質(zhì)量的傳輸媒體，從而提高數(shù)據(jù)傳輸質(zhì)量。（4）一般以PC機(jī)為主體，還包括終端及各種外設(shè)，網(wǎng)絡(luò)中一般不架設(shè)主骨干網(wǎng)系統(tǒng)。（5）協(xié)議相對(duì)比較簡(jiǎn)單、結(jié)構(gòu)靈活、建網(wǎng)成本低、周期短、便于管理和擴(kuò)充。

53、答案：D本題解析：選項(xiàng)A中的CRT是陰極射線(xiàn)管（顯示器），選項(xiàng)B中的CPI是執(zhí)行一條指令所需的時(shí)鐘周期數(shù)，用于衡量計(jì)算機(jī)的運(yùn)算速度，選項(xiàng)C中的RAM是隨機(jī)存儲(chǔ)器，MIPS是百萬(wàn)條指令每秒，用于衡量計(jì)算機(jī)的運(yùn)算速度。

54、答案：C本題解析：在具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)中完全二叉樹(shù)的樹(shù)高最小，其為[logn]+1，單支二叉樹(shù)，即每層只有一個(gè)結(jié)點(diǎn)，樹(shù)高最大，其為n。因此，具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)樹(shù)高應(yīng)在11至1025之間。

55、答案：D本題解析：事務(wù)(Transaction)是并發(fā)控制的單位，是用戶(hù)定義的一個(gè)操作序列。這些操作要么都做，要么都不做，是一個(gè)不可分割的工作單位。通過(guò)事務(wù)，SQLServer能將邏輯相關(guān)的一組操作綁定在一起，以便服務(wù)器保持?jǐn)?shù)據(jù)的完整性。事務(wù)的特性(ACID特性)：①原子性(Atomicity)，事務(wù)是數(shù)據(jù)庫(kù)的邏輯工作單位，事務(wù)中包括的諸操作要么全做，要么全不做。②一致性(Consistency)，事務(wù)執(zhí)行的結(jié)果必須是使數(shù)據(jù)庫(kù)從一個(gè)一致性狀態(tài)變到另一個(gè)一致性狀態(tài)。一致性與原子性是密切相關(guān)的。③隔離性(Isolation)，一個(gè)事務(wù)的執(zhí)行不能被其他事務(wù)干擾。④持續(xù)性/永久性(Durability)，一個(gè)事務(wù)一旦提交，它對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的改變就應(yīng)該是永久性的。數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)的事務(wù)管理器中并發(fā)控制部件的目標(biāo)是保證一致性的前提下最大限度地提高并發(fā)度，所以保證單個(gè)事務(wù)的一致性是它的責(zé)任。

56、答案：D本題解析：網(wǎng)絡(luò)安全的主要工作有查找并消除病毒、管理局域網(wǎng)外部權(quán)限和連接、管理用戶(hù)注冊(cè)和訪(fǎng)問(wèn)權(quán)限、防止竊取等。這些工作可以分布在OSI的各個(gè)層次來(lái)實(shí)現(xiàn)。因此可以說(shuō)網(wǎng)絡(luò)的安全性應(yīng)該放在OSI的各個(gè)層次來(lái)實(shí)現(xiàn)，并且要綜合在一起來(lái)實(shí)現(xiàn)。

57、答案：D本題解析：電路交換要求在通信雙方之間建立起一條實(shí)際的物理通路，但通信過(guò)程中，這條通路不可以與別的通信方共享，A錯(cuò)誤；現(xiàn)有的公用數(shù)據(jù)網(wǎng)都采用分組交換技術(shù)，B錯(cuò)誤；分組交換可以滿(mǎn)足實(shí)時(shí)或交互式的通信要求，C錯(cuò)誤；選D。

58、答案：C本題解析：數(shù)據(jù)鏈路層分為兩個(gè)子層，邏輯鏈路控制層（LLC層）與硬件無(wú)關(guān)，可以實(shí)現(xiàn)流量控制等功能；媒體接入控制層（MAC層）提供到物理層的相關(guān)接口。

59、答案：A本題解析：每個(gè)數(shù)組元素占用4個(gè)存儲(chǔ)單元，按行優(yōu)先順序存放的數(shù)組元素，則a[3][5]的存儲(chǔ)地址為860+(3×10+5)×4=1000。

60、答案：C本題解析：索引文件的優(yōu)點(diǎn)是滿(mǎn)足文件動(dòng)態(tài)增長(zhǎng)的要求且存取方便，故選C。

61、答案：A本題解析：鏈?zhǔn)讲樵?xún)方式對(duì)詢(xún)問(wèn)鏈的電路故障很敏感，如果第i個(gè)設(shè)備的接口中有關(guān)鏈的電路有故障，那么第i個(gè)以后的設(shè)備都不能進(jìn)行工作。

62、答案：C本題解析：在鏈表的退鏈棧操作時(shí)，如果棧已空.就沒(méi)有元素可供退棧，返回退棧失敗信息，所以必須判斷鏈棧是否空。

63、答案：A本題解析：題干中的報(bào)文分析。此為不同節(jié)點(diǎn)以廣播的形式請(qǐng)求4的MAC地址，是典型的ARP請(qǐng)求。題干中描述該網(wǎng)絡(luò)由于網(wǎng)關(guān)故障不能進(jìn)行Internet接入，固然網(wǎng)絡(luò)內(nèi)部節(jié)點(diǎn)需要尋找網(wǎng)關(guān)IP對(duì)應(yīng)的MAC地址，此圖圖中可以看到不同節(jié)點(diǎn)請(qǐng)求4的MAC地址，那么4最有可能是網(wǎng)關(guān)的角色。

64、答案：D本題解析：在SNMPv2中首次增加了管理站之間的通信機(jī)制，這是分布式網(wǎng)絡(luò)管理所需要的功能特征。為此引入了通知報(bào)文（InformRequest）和管理站數(shù)據(jù)庫(kù)（manager-to-managerMIB）。

65、答案：C本題解析：根據(jù)題干中的描述可以畫(huà)出樹(shù)，度為零的結(jié)點(diǎn)共6個(gè)。

66、答案：A本題解析：流水CPU是由一系列叫做“段”的處理線(xiàn)路所組成，和具有m個(gè)并行部件的CPU相比，一個(gè)m段流水CPU具備同等水平的吞吐能力

67、答案：D本題解析：從各層元素各自具有的線(xiàn)性關(guān)系講，廣義表屬于線(xiàn)性結(jié)構(gòu)。

68、答案：D本題解析：在數(shù)據(jù)庫(kù)中，表是數(shù)據(jù)庫(kù)中存儲(chǔ)數(shù)據(jù)的最基本的對(duì)象。

69、答案：A本題解析：棧是一種先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)。系統(tǒng)實(shí)現(xiàn)遞歸時(shí)，本身也是用堆棧實(shí)現(xiàn)的，用來(lái)保存現(xiàn)場(chǎng)信息。

70、答案：C本題解析：擴(kuò)展操作碼技術(shù)使操作碼的長(zhǎng)度隨著地址碼個(gè)數(shù)的減少而增加，從而在保持指令字長(zhǎng)不變的基礎(chǔ)上增加指令數(shù)量。

71、答案：D本題解析：利用哈希(hash)表與結(jié)點(diǎn)個(gè)數(shù)n無(wú)關(guān)。

72、答案：D本題解析：主存用來(lái)存放正在進(jìn)行的程序和數(shù)據(jù)。

73、答案：B本題解析：取指令階段是將一條指令從主存中取到指令寄存器的過(guò)程。若為雙字長(zhǎng)指令，則(PC)+2，(PC)為程序計(jì)數(shù)器PC中的數(shù)值，用來(lái)指示當(dāng)前指令在主存中的位置。當(dāng)一條指令被取出后，PC中的數(shù)值將根據(jù)指令字長(zhǎng)度而自動(dòng)遞增。若為單字長(zhǎng)指令，則(PC)+1。

74、答案：C本題解析：客戶(hù)機(jī)是服務(wù)的請(qǐng)求方，服務(wù)器是服務(wù)的提供方。

75、答案：D本題解析：折半查找的線(xiàn)性表中的結(jié)點(diǎn)必須已按關(guān)鍵字值的遞增或遞減順序排列，而且為順序存儲(chǔ)。

76、答案：B本題解析：網(wǎng)橋是一個(gè)工作在數(shù)據(jù)鏈路層的網(wǎng)絡(luò)設(shè)備，用于連接網(wǎng)絡(luò)分支。一個(gè)網(wǎng)絡(luò)的物理連線(xiàn)距離雖然在規(guī)定范圍內(nèi)，但由于負(fù)荷很重，可以用網(wǎng)橋把一個(gè)網(wǎng)絡(luò)分割成兩個(gè)網(wǎng)絡(luò)。這是因?yàn)榫W(wǎng)橋會(huì)檢查幀的發(fā)送和目的地址，如果這兩個(gè)地址都在網(wǎng)橋的這一半，那么該幀就不會(huì)發(fā)送到網(wǎng)橋的另一半，從而可以降低整個(gè)網(wǎng)絡(luò)的通信負(fù)荷。網(wǎng)橋的基本功能有中繼相同的局域網(wǎng)段，減少?zèng)_突域，隔離局域網(wǎng)段間的故障，互聯(lián)不同的局域網(wǎng)等。

77、答案：C本題解析：RIP是距離矢量路由協(xié)議，以跳步計(jì)數(shù)(即跳數(shù))來(lái)惟一度量路由費(fèi)用，顯然這不是最好的度量標(biāo)準(zhǔn)。例如，若有兩條到達(dá)同一目標(biāo)的連接，一條是經(jīng)過(guò)兩跳的10M以太網(wǎng)連接,另一條是經(jīng)過(guò)一跳的64KWAN連接，則RIP會(huì)選取WAN連接作為最佳路由。在RIP協(xié)議中，15跳是最大跳數(shù)，16跳是不可到達(dá)的網(wǎng)絡(luò)，經(jīng)過(guò)16跳的任何分組都將被路由器丟棄。后來(lái)的路由協(xié)議OSPF和EIGRP則主要使用帶寬和線(xiàn)路延遲的累積值來(lái)度量通路費(fèi)用。

78、答案：B本題解析：OSPF（開(kāi)放式最短路徑優(yōu)先）協(xié)議是一種內(nèi)部網(wǎng)關(guān)協(xié)議，同時(shí)也是一種鏈路狀態(tài)路由協(xié)議。在一個(gè)區(qū)域內(nèi)部，每臺(tái)運(yùn)行了OSPF協(xié)議的路由器會(huì)和鄰接路由器交換鏈路狀態(tài)信息，使得區(qū)域內(nèi)路由器都能擁有相同的鏈路狀態(tài)數(shù)據(jù)庫(kù)，再使用SPF算法（Dijkstra算法）計(jì)算路由，從算法層面保證沒(méi)有路由環(huán)路。OSPF通過(guò)鄰居關(guān)系維護(hù)路由，避免了像RIP定期更新帶來(lái)的對(duì)帶寬的消耗，并且OSPF協(xié)議路由更新效率高，網(wǎng)絡(luò)收斂快，所以比較適合于大中型網(wǎng)絡(luò)。距離矢量路由協(xié)議會(huì)計(jì)算網(wǎng)絡(luò)中所有鏈路的矢量和距離，并以此為依據(jù)來(lái)確認(rèn)網(wǎng)絡(luò)中的最優(yōu)路徑。該協(xié)議中的典型代表是RIP協(xié)議。CD為干擾項(xiàng)。

79、答案：D本題解析：數(shù)據(jù)庫(kù)系統(tǒng)是計(jì)算機(jī)系統(tǒng)中引人數(shù)據(jù)庫(kù)后的系統(tǒng)，它由數(shù)據(jù)庫(kù)、硬件平臺(tái)、軟件和相關(guān)人員組成。其中軟件主要包括DBMS、操作系統(tǒng)、應(yīng)用開(kāi)發(fā)工具和數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)。相關(guān)人員主要是指數(shù)據(jù)庫(kù)管理員(DBA)。因此，D項(xiàng)是最全面的。

80、答案：B本題解析：本題考查考生對(duì)總線(xiàn)概念的理解?？偩€(xiàn)是一個(gè)大家都能使用的數(shù)據(jù)傳輸通道，大家都可以使用這個(gè)通道，但發(fā)送數(shù)據(jù)時(shí)，是采用的分時(shí)機(jī)制，而接收數(shù)據(jù)時(shí)可以同時(shí)接收，也就是說(shuō)，同一個(gè)數(shù)據(jù)，可以并行的被多個(gè)客戶(hù)收取。如果該數(shù)據(jù)不是傳給自己的，數(shù)據(jù)包將被丟棄。

81、答案：D本題解析：IPV6地址長(zhǎng)度為128bit，IPV4的地址長(zhǎng)度為32位。

82、答案：B本題解析：微型計(jì)算機(jī)是由大規(guī)模集成電路組成的、體積較小的電子計(jì)算機(jī)。它是以微處理器為基礎(chǔ)，配以?xún)?nèi)存儲(chǔ)器及輸入輸出(I/O)接口電路和相應(yīng)的輔助電路而構(gòu)成的裸機(jī)。

83、答案：B本題解析：數(shù)據(jù)總線(xiàn)用來(lái)傳輸各功能部件之間的數(shù)據(jù)信息，它是雙向傳輸總線(xiàn)。信號(hào)狀態(tài)由同步、異步和半同步三種通信信號(hào)。

84、答案：A本題解析：SMTP：簡(jiǎn)單郵件傳送協(xié)議，用于郵件的發(fā)送，應(yīng)用層協(xié)議，工作在TCP25號(hào)端口。Telnet：遠(yuǎn)程登錄協(xié)議，使用戶(hù)在本地主機(jī)上運(yùn)行Telnet客戶(hù)端，就可登錄到遠(yuǎn)端的Telnet服務(wù)器。應(yīng)用層協(xié)議，工作在TCP23號(hào)端口。HTTP：超文本傳輸協(xié)議，應(yīng)用于WEB，工作在TCP80端口。FTP：文件傳輸服務(wù)，應(yīng)用層協(xié)議，默認(rèn)情況下FTP協(xié)議使用TCP端口中的20和21這兩個(gè)端口，其中20用于傳輸數(shù)據(jù)，21用于傳輸控制信息。IP：IP數(shù)據(jù)報(bào)協(xié)議，網(wǎng)絡(luò)層協(xié)議，將上層交付的傳輸層報(bào)文作為數(shù)據(jù)部分封裝IP頭部，用于實(shí)現(xiàn)網(wǎng)絡(luò)層報(bào)文轉(zhuǎn)發(fā)。ARP：地址解析協(xié)議，網(wǎng)絡(luò)層協(xié)議，用于實(shí)現(xiàn)ＩＰ到ＭＡＣ地址的映射。封裝于幀中傳送。因此參考圖，可知只有A選項(xiàng)是正確的。

85、答案：D本題解析：計(jì)算機(jī)內(nèi)并沒(méi)有負(fù)地址這樣的說(shuō)法，負(fù)地址并沒(méi)有意義。所以計(jì)算機(jī)使用無(wú)符號(hào)數(shù)來(lái)表示地址。

86、答案：C本題解析：作業(yè)控制塊是作業(yè)在系統(tǒng)中存在的唯一標(biāo)志，其中保存了系統(tǒng)對(duì)作業(yè)進(jìn)行管理和調(diào)度所需的全部信息。

87、答案：B本題解析：遍歷后序線(xiàn)索二叉樹(shù)不需要使用棧。

88、答案：A本題解析：概念模型表示方法最常用的是E-R方法。

89、答案：A本題解析：若按字節(jié)編址，則尋址范圍是：64KB/1B=64K。

90、答案：B本題解析：這種題型主要考察的公式就是滿(mǎn)足2^n>=主機(jī)數(shù)+2，這個(gè)題中就是要找到大于2000+2的最小的2的N次方，顯然是2^11=2048.而一個(gè)C類(lèi)地址，實(shí)際上就是主機(jī)bit為8的網(wǎng)絡(luò)，因此需要的C類(lèi)地址的個(gè)數(shù)=2^11/2^8=2^3=8個(gè)。如果要計(jì)算子網(wǎng)掩碼，可以不用看具體的網(wǎng)絡(luò)，只要直接計(jì)算子網(wǎng)掩碼即可。根據(jù)快速計(jì)算公式可知子網(wǎng)掩碼中非零非255的值=256-子網(wǎng)規(guī)模=256-8=248.

91、答案：C本題解析：關(guān)系的約束條件也稱(chēng)為關(guān)系的數(shù)據(jù)完整性規(guī)則。它是對(duì)關(guān)系的一些限制和規(guī)定。它包括實(shí)體完整性、參照完整性和用戶(hù)定義完整性。實(shí)體完整性：這條規(guī)定的現(xiàn)實(shí)意義是，關(guān)系模型對(duì)應(yīng)的是現(xiàn)實(shí)世界的數(shù)據(jù)實(shí)體，而關(guān)鍵字是實(shí)體惟一性的表現(xiàn)，沒(méi)有關(guān)鍵字就沒(méi)有實(shí)體，所有關(guān)鍵字不能是空值。這是實(shí)體存在的最基本的前提，所以稱(chēng)之為實(shí)體完整性。參照完整性：參照完整性規(guī)則也可稱(chēng)為引用完整性規(guī)則。這條規(guī)則是對(duì)關(guān)系外部關(guān)鍵字的規(guī)定，要求外部關(guān)鍵字的取值必須是客觀(guān)存在的，即不允許在一個(gè)關(guān)系中引用另一個(gè)關(guān)系不存在的元組。用戶(hù)定義完整性：由用戶(hù)根據(jù)實(shí)防情況，對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)的內(nèi)容所作的規(guī)定稱(chēng)為用戶(hù)定義的完整性規(guī)則。通過(guò)這些限制數(shù)據(jù)庫(kù)中接受符合完整性約束條件的數(shù)據(jù)值，不接受違反約束條件的數(shù)據(jù)，從而保證數(shù)據(jù)庫(kù)的數(shù)據(jù)合理可靠。

92、答案：D本題解析：硬件系統(tǒng)可以劃分為主機(jī)和外部設(shè)備。其中主機(jī)包括CPU和內(nèi)存，而外部設(shè)備主要包括外存、輸入設(shè)備和輸出設(shè)備。

93、答案：B本題解析：在IP地址范圍中，有一部分稱(chēng)為私有地址（Privateaddress），該地址屬于非注冊(cè)地址，專(zhuān)門(mén)為組