2024年全國國家電網(wǎng)招聘之電網(wǎng)計算機考試黑金試題（詳細參考解析）x - 計算機等級考試備考

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

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

4.請按照題號在答題卡上與題目對應的答題區(qū)域內規(guī)范作答，超出答題區(qū)域書寫的答案無效:在草稿紙、試卷上答題無效。(參考答案和詳細解析均在試卷末尾)一、選擇題

1、設二叉排序樹中關鍵字由1～1000的整數(shù)構成，現(xiàn)要查找關鍵字為363的結點，下列關鍵字序列不可能是在二叉排序樹上查找到的序列是()。A.2，252，401，398，330，344，397，363B.924，220，911，244，898，258，362，363C.925，202，911，240，912，245，363D.2，399，387，219，266，382，381，278，363

2、在網(wǎng)頁中創(chuàng)建Email鏈接，代碼正確的是（）。A.意見反饋B.C.D.

3、由同一關鍵字集合構造的各棵二叉排序樹()。A.其形態(tài)不一定相同，但平均查找長度相同B.其形態(tài)不一定相同，平均查找長度也不一定相同C.其形態(tài)均相同，但平均查找長度不一定相同D.其形態(tài)均相同，平均查找長度也都相同

4、WLAN（WirelessLAN）是計算機網(wǎng)絡與無線通信技術相結合的產(chǎn)物。下列哪些不屬于WLAN技術標準？()。A.802.11aB.802.11bC.802.11cD.802.11g

5、在計算機中，存放微程序的控制存儲器在()中。A.外存B.高速緩存C.內存D.CPU

6、下列關于RISC的敘述中，錯誤的是()。A.RISC普遍采用微程序控制器B.RISC大多數(shù)指令在一個時鐘周期內完成C.RISC的內部通用寄存器數(shù)量相對CISC多D.RISC的指令數(shù)、尋址方式和指令格式種類相對CISC少

7、IPv4首部的最小長度為（）字節(jié)；首部中IP分組標識符字段的作用是（）。A.5B.20C.40D.128

8、在SELECT語句中，下列子句用于對搜索的結果進行排序（）。A.HAVING子句B.GROUPBY子句C.ORDERBY子句D.WHERE子句

9、假設有k個關鍵字互為同義詞，若用線性探查法把這k個關鍵字存入，至少要進行的探查次數(shù)是()。A.k-1B.kC.k+1D.k(k+1)/2

10、微程序控制器中，機器指令與微指令的關系是（）A.每一條機器指令由一條微指令來執(zhí)行B.每一條機器指令由一段用微指令編成的微程序來解釋執(zhí)行C.一段機器指令組成的程序可由一條微指令來執(zhí)行D.一條微指令由若干條機器指令組成

11、在微機系統(tǒng)中，主機與高速硬盤進行數(shù)據(jù)交換一般用()方式。A.程序中斷控制B.DMAC.程序直接控制D.通道方式

12、在字長為16位、32位、62位或128位的計算機中，字長為（）位的計算機數(shù)據(jù)運算精度最高A.16B.32C.64D.128

13、在采用線性探測法處理沖突所構成的散列表上進行查找，可能要探測多個位置，在查找成功的情況下，所探測的這些位置的鍵值()。A.一定都是同義詞B.一定都不是同義詞C.不一定都是同義詞D.都相同

14、文件型計算機病毒主要感染的文件類型是（）。A.EXE和COMB.EXE和DOC.XLS和DOCD.COM和XLS

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

16、大小為MAX的循環(huán)隊列中，f為當前對頭元素位置，r為當前隊尾元素位置（最后一個元素的位置），則任意時刻，隊列中的元素個數(shù)為（）。A.r-fB.（r-f+MAX+1）%MAXC.r-f+1D.（r-f+MAX）%MAX

17、適用于折半查找的表的存儲方式及元素排列要求為（）。A.鏈接方式存儲，元素無序B.鏈接方式存儲，元素有序C.順序方式存儲，元素無序D.順序方式存儲，元素有序

18、系統(tǒng)在規(guī)定條件下和規(guī)定時間內完成規(guī)定的功能，這一屬性指的是（）。A.保密性B.完整性C.可用性D.可靠性

19、針對網(wǎng)絡的攻擊來自多方面，安裝專用加密解密軟件和協(xié)議來提高系統(tǒng)的（）A.可靠性B.可用性C.安全性D.持久性

20、微型計算機系統(tǒng)中的中央處理器通常是指A.內存儲器和控制器B.內存儲器和運算器C.運算器和控制器D.內存儲器、控制器和運算器

21、在網(wǎng)絡中，計算機輸出的信號是()。A.模擬信號B.數(shù)字信號C.廣播信號D.脈沖編碼信號

22、數(shù)據(jù)備份常用的方式主要有：完全備份、增量備份和（）。A.邏輯備份B.按需備份C.差分備份D.物理備份

23、下面關于作為PC機內存使用的ROM和RAM的敘述中，錯誤的是()。A.ROM和RAM都是半導體存儲器B.PC機關機后，存儲在PC機CMOSRAM中的內容一般不會丟失C.RAM芯片掉電后，存放在芯片中的內容會丟失D.FlashROM芯片中的內容經(jīng)一次寫入后再也無法更改

24、第三次信息技術革命指的是()。A.智慧地球B.感知中國C.互聯(lián)網(wǎng)D.物聯(lián)網(wǎng)

25、當硬盤出現(xiàn)壞道或壞塊是，使用哪種方式重構？()A.全盤重構B.局部重構C.恢復重構D.本地重構

26、FDDI采用的編碼方式是()A.8B6TB.4B5B編碼C.曼徹斯特編碼D.差分曼徹斯特編碼

27、數(shù)據(jù)庫技術的奠基人之一E.F.Codd從1970年起發(fā)表過多篇論文，主要論述的是()。A.網(wǎng)狀數(shù)據(jù)模型B.層次數(shù)據(jù)模型C.關系數(shù)據(jù)模型D.面向對象數(shù)據(jù)模型

28、順序查找不論在順序線性表中還是在鏈式線性表中的時間復雜度為（）。A.O（n）B.O（n2）C.O（n1/2）D.O（1og2n）

29、ISO/OSI參考模型的哪個協(xié)議層使用硬件地址作為服務訪問點？（24）。A.物理層B.數(shù)據(jù)鏈路層C.網(wǎng)絡層D.傳輸層

30、靜態(tài)重定位是在作業(yè)的（）中進行。A.編譯過程B.裝入過程C.修改過程D.執(zhí)行過程

31、在TCP/IP體系結構中，將IP地址轉化為MAC地址的協(xié)議是（）A.RARPB.ARPC.ICMPD.TCP

32、集線器與交換機都是以太網(wǎng)的連接設備，這兩者的區(qū)別是（）。A.集線器的各個端口構成一個廣播域，而交換機的端口不構成廣播域B.集線器的各個端口構成一個沖突域，而交換機的端口不構成沖突域C.集線器不能識別IP地址，而交換機還可以識別IP地址D.集線器不能連接高速以太網(wǎng)，而交換機可以連接高速以太網(wǎng)

33、某電子郵箱收件箱的內容如下圖所示，其中未讀郵件個數(shù)為（請作答此空），本頁面中帶附件的郵件個數(shù)為（）。A.4B.5C.6D.36

34、IPv4地址60的網(wǎng)絡地址是（）。A.4/26B.28/26C.6/26D.92/26

35、某關系表有：員工（部門編號，部門名稱，員工編號，姓名，性別，年齡），則其主碼為（）。A.部門編號、員工編號B.員工編號C.姓名D.部門編號

36、在關于二地址指令的描述中，正確的是()。A.指令的地址碼字段存放的一定是操作數(shù)B.指令的地址碼字段存放的一定是操作數(shù)地址C.指令的地址碼字段存放的一定是寄存器號D.運算結果通常存放在其中一個地址碼所提供的地址中

37、下列描述中，屬于DoS攻擊的（）。A.為Wi-Fi設置連接口令，拒絕用戶訪問B.設置訪問列表以拒絕指定用戶訪問C.攻擊者發(fā)送大量非法請求，造成服務器拒絕正常用戶的訪問D.為用戶設定相應訪問權限

38、下列傳輸速率快、抗干擾性能最好的有線傳輸介質是（）。A.雙絞線B.同軸電纜C.光纖D.微波

39、下列屬于關系模型完整性約束的是（）。A.實體完整性B.參照完整性C.用戶定義完整性D.以上都是

40、變址尋址和基址尋址的有效地址形成方式類似，但（）。A.變址寄存器的內容在程序執(zhí)行過程巾是不能改變的B.基址寄存器的內容在程序執(zhí)行過程中是可以改變的C.在程序執(zhí)行過程中，變址寄存器的內容不能改變而基址寄存器的內容可變D.在程序執(zhí)行過程中，基址寄存器的內容不能改變而變址寄存器的內容可變

41、通過Internet及瀏覽器處理的數(shù)據(jù)庫，應該是()處理。A.分布式B.集中式以上C.主從結構式D.3種模式

42、線性表采用鏈接存儲時，其地址()。A.必須是連續(xù)的B.部分地址必須是連續(xù)的C.一定是不連續(xù)的D.連續(xù)與否均可以

43、某二叉樹的前序遍歷序列為UKLMNO，中序遍歷序列為JLKINMO，則后序遍歷序列為()。A.JLKMNOIB.LKNJOMIC.LKJNOMID.LKNoMI

44、在數(shù)據(jù)庫技術中，數(shù)據(jù)庫完整性不包括()。A.實體完整性B.數(shù)據(jù)完整性C.參照完整性D.用戶定義完整性

45、一個有30個節(jié)點的二叉樹深度至少為（）。A.3B.5C.7D.9

46、下面加密算法中屬于公鑰加密算法的是（）A.DESB.IDEAC.RSAD.MD5

47、討論樹、森林和二叉樹的關系，目的是為了()。A.借助二叉樹上的運算方法去實現(xiàn)對樹的一些運算B.將樹、森林轉換成二叉樹C.體現(xiàn)一種技巧，沒有什么實際意義D.將樹、森林按二叉樹的存儲方式進行存儲并利用二叉樹的算法解決樹的有關問題

48、關于域名（Domainname）與域名解析服務（DomainNameService，DNS），下列說法正確的是（）。A.域名（DomainName）是用于標識和定位Internet上一臺計算機的具有層次結構的計算機命名方式B.使用域名必須注冊，域名解析是由本地計算機完成的C.一個網(wǎng)站要提供網(wǎng)頁瀏覽服務，必須注冊域名，因為用戶進行網(wǎng)頁瀏覽只能使用域名D.一臺計算機只能有一個域名

49、在下面關于RISC指令系統(tǒng)不正確的表述是()。A.選取使用頻率低的一些復雜指令，指令條數(shù)多B.指令長度不固定C.指令格式種類多D.只有取數(shù)/存數(shù)指令訪問存儲器

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

51、以下穩(wěn)定的排序方法是（）。A.快速排序B.冒泡排序C.直接選擇排序D.堆排序

52、為了防治計算機病毒，應該采取的措施之一是（）A.每天對硬盤進行格式化B.必須使用常用的殺毒軟件C.不使用任何移動存儲設備D.不使用任何軟件

53、超載時應當拉下適當?shù)妮d量，正確的順序為()。①旅客；②貨物和郵件；③行李A.①②③B.②③①C.①③②D.③①②

54、下列關于1NF的敘述中，哪條不正確()。A.滿足1NF中的關系可以包含復合屬性B.滿足1NF中的關系不可以包含復合屬性C.滿足1NF的關系稱為規(guī)范化關系，否則稱為非規(guī)范化關系D.不滿足1NF的數(shù)據(jù)庫模式不能稱為關系數(shù)據(jù)庫

55、在機票預定系統(tǒng)中，所出售的機票與實際的座位之間的聯(lián)系是（）。A.一對一B.一對多C.多對一D.多對多

56、系統(tǒng)級的總線是用來連接()。A.CPU內部的運算器和寄存器B.主機系統(tǒng)板上的所有部件C.主機系統(tǒng)板上的各個芯片D.系統(tǒng)中的各個功能模塊或設備

57、數(shù)據(jù)庫表的外關鍵字是()部分。A.另一個表的關鍵字B.與本表沒關系的C.是本表的關鍵字D.都不對

58、非空的循環(huán)單鏈表FIRST的尾結點(由P所指向)滿足：()。A.P—＞EXT=NULL；B.P=NULL；C.P—NEXT-FIRST；D.P=FIRST；

59、總線結構的主要優(yōu)點是便于實現(xiàn)系統(tǒng)的模塊化，其缺點是（）。A.傳輸?shù)牡刂泛涂刂菩畔⒉荒芡瑫r出現(xiàn)B.傳輸?shù)牡刂泛蛿?shù)據(jù)信息不能同時出現(xiàn)C.不能同時具有兩個總線主設備D.不能同時使用多于兩個總線設備

60、Linux操作系統(tǒng)中，可以使用（）命令關機。A.init6B.shutdown–cC.shutdown–rnowD.halt

61、以下對ASCII碼的描述正確的是（）。A.使用8位二進制代碼，最右邊一位為1B.使用8位二進制代碼，最左邊一位為1C.使用8位二進制代碼，最右邊一位為0D.使用8位二進制代碼，最左邊一位為0

62、下列敘述正確的個數(shù)是()。(1)向二叉排序樹中插入一個結點，所需比較的次數(shù)可能大于此二叉排序樹的高度。(2)對B-樹中任一非葉子結點中的某關鍵字K，比K小的最大關鍵字和比K大的最小關鍵字一定都在葉子結點中。(3)所謂平衡二叉樹是指左、右子樹的高度差的絕對值不大于1的二叉樹。(4)刪除二叉排序樹中的一個結點，再重新插入，一定能得到原來的二又排序樹。A.4B.3C.2D.1

63、腳本漏洞主要攻擊的是（55）。A.PCB.服務器C.B.服務器C平板電腦D.智能手機

64、（1）操作一般不會感染計算機病毒。A.打開電子郵件的附件B.從網(wǎng)站下載軟件C.通過硬盤傳送計算機上的文件D.啟動磁盤整理工具

65、半導體隨機存儲器的訪問速度與()有關。A.存儲芯片的存取周期B.存儲芯片的容量大小C.所訪問存儲單元的位置D.以上都包括

66、運算型指令的尋址與轉移型指令的尋址不同點在于()。A.前者取操作數(shù)，后者決定程序轉移地址B.后者取操作數(shù)，前者決定程序轉移地址C.前者是短指令，后者是長指令D.前者是長指令，后者是短指令

67、圖形顯示器可顯示()，圖像顯示器可顯示有亮暗層次的照片。A.立體圖形B.沒有亮暗層次的線條圖C.有亮暗層次的照片D.有亮暗層次的線條圖

68、子網(wǎng)掩碼24劃分多少個子網(wǎng)（）。A.6B.7C.8D.10

69、下列關于視圖與基本表的對比正確的是（）。A.視圖的定義功能強于基本表B.視圖的操作功能強于基本表C.視圖的數(shù)據(jù)控制功能弱于基本表D.上面提到的三種功能二者均相當

70、HTML中用來表示A.一個表格B.一個段落C.一個單元格D.一個標簽

71、生成樹協(xié)議(STP)的作用是（）。A.通過阻塞冗余端口消除網(wǎng)絡中的回路B.把網(wǎng)絡分割成多個虛擬局域網(wǎng)C.通過學習機制建立交換機的MAC地址表D.通過路由器隔離網(wǎng)絡中的廣播風暴

72、在機器數(shù)中，正數(shù)的符號位用“1”表示的是()。A.原碼B.補碼C.反碼D.移碼

73、AOV網(wǎng)是一種()。A.有向圖B.無向無環(huán)圖C.無向圖D.有向無環(huán)圖

74、在文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是（）。A.順序文件B.鏈接文件C.索引文件D.多重索引文件

75、層次型、網(wǎng)狀型和關系型數(shù)據(jù)庫劃分原則是（）。A.記錄長度B.文件的大小C.聯(lián)系的復雜程度D.數(shù)據(jù)之間的聯(lián)系

76、若查找每個記錄的概率均等，則在具有n個記錄的連續(xù)順序文件中采用順序查找法查找一個記錄，其平均查找長度ASL為（）。A.(n-1)/2B.n/2C.(n+1)/2D.n

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

78、若內存地址區(qū)間為8000H~87FFH，每個存儲單元可存儲16位二進制數(shù)，該內存區(qū)域用4片存儲器芯片構成，則構成該內存所用的存儲器芯片的容量是（）A.512×16bitB.256×8bitC.256×16bitD.512×8bit

79、處理報廢電腦的流程時，以下哪一個選項對于安全專業(yè)人員來說是最需要考慮的內容()。A.在扇區(qū)這個級別上，硬盤已經(jīng)被多次重復寫入，但是在離開組織前沒有進行重新格式化B.硬盤上所有的文件和文件夾都分別刪除了，并在離開組織前進行重新格式化C.在離開組織前，通過在硬盤特定位置上洞穿盤片，進行打洞，使得硬盤變得不可讀取D.由內部的安全人員將硬盤送到附近的金屬回收公司，對硬盤進行登記并粉碎

80、從E-R模型關系向關系模型轉換時，一個M:N聯(lián)系轉換為關系模型時，該關系模式的關鍵字是（）。A.M端實體的關鍵字B.N端實體的關鍵字C.M端實體關鍵字與N端實體關鍵字組合D.重新選取其他屬性

81、為解決計算機主機與打印機之間速度不匹配問題，通常設置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結構應該是（）A.棧B.隊列C.樹D.圖

82、在關系代數(shù)中，從兩個關系的笛卡爾積中選取它們屬性間滿足一定條件的元組的操作稱為()。A.并B.選擇C.自然連接D.連接

83、設有序表中有1000個元素，則用二分查找查找元素X最多需要比較（）次。A.25B.10C.7D.1

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

85、非空的循環(huán)單鏈表head的尾結點P滿足的條件是()。A.P.link=headB.p.link=NILC.p=NIL，D.p=head

86、中斷向量表用于保存（）。A.被中斷程序的返回地址B.中斷服務子程序入口地址C.中斷優(yōu)先級D.中斷源編碼

87、某計算機系統(tǒng)中若同時存在五個進程，則處于阻塞狀態(tài)的進程最多可有（）個。A.1B.4C.5D.0

88、子網(wǎng)掩碼中“1”代表（）。A.主機部分B.網(wǎng)絡部分C.主機個數(shù)D.無任何意義

89、馮·諾依曼機中指令和數(shù)據(jù)均以二進制形式存放在存儲器中，CPU區(qū)分它們的依據(jù)是()。A.指令操作碼的譯碼結果B.指令和數(shù)據(jù)的尋址方式C.指令周期的不同階段D.指令和數(shù)據(jù)所在的存儲單元

90、從研究現(xiàn)狀上看，下面不屬于云計算特點的是（）。A.超大規(guī)模B.虛擬化C.私有化D.高可靠性

91、指令()從主存中讀出。A.總是根據(jù)程序計數(shù)器B.有時根據(jù)程序計數(shù)器，有時根據(jù)轉移指令C.根據(jù)地址寄存器D.有時根據(jù)程序計數(shù)器，有時根據(jù)地址寄存器

92、VPN涉及的關鍵安全技術中不包括（）A.隧道技術B.加密技術C.入侵檢測技術D.身份認證技術

93、以下關于DHCP的說法錯誤的是()。A.DHCP服務端使用UDP的67端口來監(jiān)聽和接受來自客戶端的請求消息，保留UDP的68號端口用于接收來自DHCP服務器的消息。B.在第二步DHCP服務器發(fā)送DHCPoffer消息給客戶端的時候目的地址封裝的是廣播地址。C.在第三步客戶端發(fā)送DHCPrequest的時候目的地址封裝的是廣播地址。D.當DHCP服務器無法工作客戶端獲取合法IP地址失敗的情況下，Windows系統(tǒng)會自動給自己分配一個169.254.X.X/16的IP地址并使用免費ARP確保該地址不會發(fā)生沖突。

94、在故障發(fā)生后需恢復數(shù)據(jù)庫時，數(shù)據(jù)庫日志可用于保證數(shù)據(jù)庫的()。A.行、列數(shù)據(jù)不改變B.實用性和安全性C.數(shù)據(jù)物理位置不變D.一致性和實時性

95、某數(shù)在計算機中用8421碼表示為011110001001，其真值是()。A.789B.789HC.1929D.11110001001B

96、T淋巴細胞免疫組化標記物為：（）A.CD21B.CD117C.CD3D.CD31

97、若二叉樹的前序序列為DABCEFG，中序序列為BACDFGE，則其層次序列為()。A.BCAGFEDB.DAEBCFGC.ABCDEFGD.BCAEFGD

98、設關系R、S、W各有10個元組，那么這三個關系的笛卡爾積的元組個數(shù)是（）。A.10B.30C.1000D.不確定

99、已知x=一53/64，若采用8位定點機器碼表示，則[x]原=（請作答此空），[x]補=（）。A.01101101B.11101010C.11100010D.01100011

100、DMA方式是在()之間建立直接的數(shù)據(jù)通路。A.CPU與外部設備B.外部設備與外部設備C.主存與外部設備D.主存與CPU三、判斷題

101、ATM既可以用于廣域網(wǎng)，又可以用于局域網(wǎng)，這是因為它的工作原理與Ethernet基本上是相同的。

102、信息－通信過程中產(chǎn)生和發(fā)送信息的設備是計算機。

103、原語在執(zhí)行的過程中允許被中斷。

104、統(tǒng)一編址占用存儲空間，減少了主存容量，且必須有專用的I/O指令。

105、文件傳輸協(xié)議（FTP）使用TCP服務。

106、中繼器由組合在一起的兩個收發(fā)器組成，連到不同的兩段同軸電纜上。中繼器在兩段電纜間向兩個方向傳送數(shù)字信號，在信號通過時將信號放大和復原。

107、浮點加減法運算時，對階采用大階向小階看齊的原則。

108、數(shù)據(jù)流程圖（DFD）是用于描述結構化方法中詳細設計階段的工具。

109、若并發(fā)事務的調度是可串行化的，則這些事務一定都遵守兩段鎖協(xié)議。

110、由樹轉化成二叉樹，該二叉樹的右子樹不一定為空。()

111、某n進位計數(shù)制，其左邊一位的權是其相鄰的右邊一位的權的n倍。()

112、從學生表Student中刪除所有數(shù)據(jù)的語法是DROPFROMStudent。

113、使用光纖進行通信容易受到外界電磁干擾，安全性不高。

114、因特網(wǎng)路由器在選路時不僅要考慮目的站的IP地址，而且還要考慮目的站的物理地址。

115、多道程序的執(zhí)行一定不具備再現(xiàn)性。

116、當我們改變“表”中的數(shù)據(jù)時，“查詢”中的數(shù)據(jù)也會發(fā)生相應的改變。

117、數(shù)據(jù)表的關鍵字用于唯一標識一個記錄，每個表必須具有一個關鍵字，主關鍵字只能由一個字段組成。()

118、某一時刻系統(tǒng)中不可能有這樣的情況，即有多個用戶進程，卻沒有一個用戶進程處于執(zhí)行狀態(tài)，也沒有一個用戶進程處于就緒狀態(tài)。

119、無線傳感器網(wǎng)絡沒有中心節(jié)點。

120、一個指令周期由若干個機器周期組成。

參考答案與解析

1、答案：C本題解析：把這四個序列各插入到一個初始為空的二叉排序樹中，可以發(fā)現(xiàn)，C序列形成的不是一條路徑，而是有分支的，可見它是不可能在查找過程中訪問到的序列。

2、答案：C本題解析：暫無解析

3、答案：B本題解析：由同一關鍵字集合構造的各棵二叉排序樹，其形態(tài)不一定相同，平均查找長度也不一定相同。

4、答案：C本題解析：WLAN是無線網(wǎng)絡，在無線網(wǎng)絡中目前有a/b/g/n/ac五個標準，因此選C。

5、答案：D本題解析：CPU包括運算邏輯部件、寄存器部件和控制部件，因此控制存儲器在CPU中。

6、答案：A本題解析：與CISC相比，RISC的特點是：指令數(shù)量和尋址方式少，指令格式簡單，大多數(shù)指令在一個時鐘周期內完成；CPU內部通用寄存器數(shù)量多；控制器多采用硬布線邏輯，且多采用流水線技術，執(zhí)行速度較快。

7、答案：B本題解析：IP包由首部(header)和實際的數(shù)據(jù)部分組成。數(shù)據(jù)部分一般用來傳送其它的協(xié)議，如TCP，UDP，ICMP等。首部包括固定部分20B和（0~40B）的可選部分。標識字段Identification─包含一個整數(shù)，用于識別當前數(shù)據(jù)報。該字段由發(fā)送端分配幫助接收端集中數(shù)據(jù)報分片并進行重裝。

8、答案：C本題解析：orderby是排序的語句。

9、答案：D本題解析：假設有k個關鍵字互為同義詞，若用線性探查法把這k個關鍵字存入，探查次數(shù)最少的情況是第1個關鍵字通過1次比較后插入，第2個關鍵字通過2次比較后插入，…，第k個關鍵字通過k次比較后插入?？偟谋容^次數(shù)=1+2+…+k=k(k+1)/2。

10、答案：B本題解析：機器指令是提供給用戶編程的最小單位，它是機器能夠完成的一項基本操作，一條機器指令對應于一段微程序，微程序是一系列微指令的有序集合。

11、答案：B本題解析：DMA方式，DirectMemoryAccess，也稱為成組數(shù)據(jù)傳送方式，有時也稱為直接內存操作。DMA方式的主要優(yōu)點是速度快。由于CPU根本不參加傳送操作，因此就省去了CPU取指令、取數(shù)、送數(shù)等操作。主機與高速硬盤進行數(shù)據(jù)交換，要求就是速度快，因此一般用DMA方式。

12、答案：D本題解析：字長是計算機運算部件一次能同時處理的二進制數(shù)據(jù)的位數(shù)，字長越長數(shù)據(jù)的運算精度也就越高，計算機的處理能力就越強。

13、答案：C本題解析：采用線性探測法處理沖突會產(chǎn)生堆積，即非同義詞爭奪同一個后繼地址。

14、答案：A本題解析：本題考查計算機病毒的基礎知識。文件型計算機病毒感染可執(zhí)行文件（包括EXE和COM文件）。一旦直接或間接地執(zhí)行了這些受計算機病毒感染的程序，計算機病毒就會按照編制者的意圖對系統(tǒng)進行破壞，這些計算機病毒還可細分為以下類別：①駐留型計算機病毒。②主動型計算機病毒。③覆蓋型計算機病毒。④伴隨型計算機病毒。

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

16、答案：B本題解析：求隊列元素個數(shù)可以使用公式（r-f+MAX+1）%MAX。注意此時隊頭和隊尾指針都指向的是當前第一個和最后一個元素。

17、答案：D本題解析：折半查找的線性表中的結點必須已按關鍵字值的遞增或遞減順序排列，而且為順序存儲。

18、答案：D本題解析：系統(tǒng)在規(guī)定條件下和規(guī)定時間內完成規(guī)定的功能，這一屬性指的是可靠性。

19、答案：C本題解析：數(shù)據(jù)加密和解密主要用于提高傳輸數(shù)據(jù)的安全性。

20、答案：C本題解析：微型計算機系統(tǒng)中的中央處理器通常是指運算器和控制器。

21、答案：B本題解析：數(shù)字信號指自變量是離散的、因變量也是離散的信號，這種信號的自變量用整數(shù)表示，因變量用有限數(shù)字中的一個數(shù)字來表示。在計算機中，數(shù)字信號的大小常用有限位的二進制數(shù)表示，所以計算機輸出的信號是二進制數(shù)據(jù)信號。

22、答案：C本題解析：數(shù)據(jù)備份的方式有完全備份、增量備份和差異（差分）備份，完全備份備份全部選中文件。差異備份是備份自上一次完全備份之后有變化的數(shù)據(jù)。增量備份備份上一次備份（包括完全備份、差異備份、增量備份）之后有變化的數(shù)據(jù)。

23、答案：D本題解析：A項，ROM和RAM都是半導體存儲器；BC項，RAM具有易失性，CMOSRAM不具有易失性；D項，F(xiàn)lash中的內容可以多次改寫。

24、答案：D本題解析：從麻省理工學院Auto-ID實驗室1999年第一次提出了“產(chǎn)品電子碼”(ElectronicProductCode，EPC)的概念至今，“物聯(lián)網(wǎng)”(TheInternetofThings)的概念已經(jīng)風起云涌，被稱之為第三次信息技術革命。

25、答案：B本題解析：當硬盤出現(xiàn)壞道或者壞塊時，只需要在出現(xiàn)問題的地方進行重構即可。

26、答案：B本題解析：FDDI采用的編碼方式是4B5B編碼和NRZI。

27、答案：C本題解析：埃德加·弗蘭克·科德(EdgarFrankCodd，1923-2003)是密執(zhí)安大學哲學博士，IBM公司研究員，被譽為“關系數(shù)據(jù)庫之父”，并因為在數(shù)據(jù)庫管理系統(tǒng)的理論和實踐方面的杰出貢獻于1981年獲圖靈獎。1970年，科德發(fā)表題為“大型共享數(shù)據(jù)庫的關系模型”的論文，文中首次提出了數(shù)據(jù)庫的關系模型。由于關系模型簡單明了、具有堅實的數(shù)學理論基礎，所以一經(jīng)推出就受到了學術界和產(chǎn)業(yè)界的高度重視和廣泛響應，并很快成為數(shù)據(jù)庫市場的主流。

28、答案：A本題解析：順序查找不論是在什么樣的存儲結構中時間復雜度都是O(n)。

29、答案：B本題解析：ISO/OSI參考模型的數(shù)據(jù)鏈路層使用硬件地址作為服務訪問點。這里的硬件地址指的是物理地址或MAC地址，數(shù)據(jù)鏈路層使用MAC地址作為訪問網(wǎng)絡層的SAP（服務訪問點）。

30、答案：B本題解析：靜態(tài)重定位在程序裝入內存的過程中完成。

31、答案：B本題解析：地址解析協(xié)議（AddressResolutionProtocol，ARP）是將32位的IP地址解析成48位的以太網(wǎng)地址。

32、答案：B本題解析：“沖突域”是指會發(fā)生物理碰撞的域，可以通過加入第二層橋接技術或交換技術來進行邏輯分段，即可解決，也就是“用交換機/網(wǎng)橋解決介質爭用問題”；但邏輯分段并沒有分解了“廣播域”，要分解廣播域需要使用第三層設備（即路由器或三層交換機）。（1）中繼器、集線器（物理層）：單純地放大，傳播信號，運行在物理層。不能劃分廣播域也不能劃分沖突域。（2）網(wǎng)橋、二層交換機（數(shù)據(jù)鏈路層）：運行在數(shù)據(jù)鏈路層，可劃分沖突域，不可劃分廣播域。（3）路由器、網(wǎng)關、三層交換機、多層交換機（網(wǎng)絡層及高層）：運行在網(wǎng)絡層及高層以上，可劃分沖突域，也可以劃分廣播域。其中，前兩項增加的沖突域的數(shù)量，減少了沖突域的范圍；最后一項增加了廣播域的數(shù)量，減少了廣播域的范圍，劃分子網(wǎng)就屬此類。

33、答案：C本題解析：收件箱（6）說明有6封未讀郵件，表示郵件有附件，所以本頁面中帶附件的郵件個數(shù)為2。

34、答案：B本題解析：網(wǎng)絡4/26的二進制表示為：11001010000010100001010101000000網(wǎng)絡28/26的二進制表示為：11001010000010100001010110000000網(wǎng)絡6/26的二進制表示為：11001010000010100001010101100000網(wǎng)絡92/26的二進制表示為：11001010000010100001010111000000地址60的二進制表示為：11001010000010100001010110100000可以看出，只有選項B中的網(wǎng)絡28/26與地址60前26位相匹配。

35、答案：A本題解析：主關鍵字（primarykey）是表中的一個或多個字段，它的值用于唯一地標識表中的某一條記錄，所以在員工關系中能夠唯一標識一條記錄的是部門編號和員工編號，因為可能會存在不同部門中有相同編號的員工。

36、答案：D本題解析：二地址指令通常包括R-R型、R-M型和M-M型3類，指令的地址碼字段可能是操作數(shù)地址，也可能是寄存器號。有些計算機允許其中一個操作數(shù)是立即尋址，則指令的地址碼字段存放的是該操作數(shù)。

37、答案：C本題解析：攻擊者發(fā)送大量非法請求，造成服務器拒絕正常用戶的訪問屬于DoS攻擊。

38、答案：C本題解析：在網(wǎng)絡有線傳輸介質中，光纖是抗干擾能力最強，速度最快的有線傳輸介質。

39、答案：D本題解析：關系模型的完整性約束有：實體完整性、參照完整性和用戶自定義完整性。

40、答案：D本題解析：基址寄存器的內容由操作系統(tǒng)確定，而變址寄存器的內容由用戶確定，因此基址寄存器的內容不能改變而變址寄存器的內容可變。

41、答案：C本題解析：通過Internet及瀏覽器處理的數(shù)據(jù)庫，應該是主從結構式C/S處理。

42、答案：D本題解析：線性表的鏈接存儲是用一組任意的存儲單元存儲線性表的數(shù)據(jù)元素，這組存儲單元可以連續(xù)，也可以不連續(xù)，甚至可以零散分布在內存中任意位置。

43、答案：C本題解析：

44、答案：B本題解析：數(shù)據(jù)庫的完整性包括實體完整性、參照完整性和用戶自定義完整性。

45、答案：B本題解析：深度最小的情況即完全二叉樹，1+2+4+8+15=30，所以深度至少為5。

46、答案：C本題解析：本題考查計算機安全方面關于加密算法的基礎知識。加密算法分為共享密鑰算法（或對稱密鑰算法）和公鑰加密算法兩大類。共享密鑰算法使用的加密密鑰和解密密鑰是相同的；公鑰加密算法使用私鑰進行加密并使用公鑰進行解密。共享密鑰算法的主要代表有DES、IDEA、AES和RC4；公鑰加密算法的主要代表是RSA。MD5是一種哈希算法。

47、答案：D本題解析：討論樹、森林和二叉樹的關系，目的是為了將樹、森林按二叉樹的存儲方式進行存儲并利用二叉樹的算法解決樹的有關問題。

48、答案：A本題解析：域名是計算機在網(wǎng)絡上的一種表示，是樹形的層次結構。

49、答案：A本題解析：RISC結構的最大特點是指令系統(tǒng)簡單。其設計原則是使計算機的結構更加簡單、更加合理，使系統(tǒng)達到最高的有效速度。RISC技術的特點是：(1)采用高效的流水線操作。(2)指令格式的規(guī)格化和簡單化。(3)采用面向寄存器堆的指令。(4)采用裝入/存儲指令結構。

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

51、答案：B本題解析：

52、答案：B本題解析：由于計算機病毒具有隱藏性、傳播性、激發(fā)性、破壞性和危害性，計算機一旦感染病毒，輕者造成計算機無法正常運行，重者使程序和數(shù)據(jù)破壞，使系統(tǒng)癱瘓。最好的辦法是使用一些殺毒軟件。

53、答案：B本題解析：當配載后航班超載時，應該拉下超出部分的業(yè)載，一般應按照貨物和郵件、行李、旅客的順序拉載。

54、答案：A本題解析：1NF要求1列不能有2個屬性n2NF關系模式R∈1NF，且每個非主屬性完全依賴于碼，則稱R屬于2NF。

55、答案：A本題解析：因為機票預定系統(tǒng)中，每個人只對應一個座位，所以是一對一的關系。

56、答案：D本題解析：按總線的連線類型不同，總線可分為：①芯片級總線(CPU內部總線)，連接CPU內部運算器、控制器、寄存器等的數(shù)據(jù)通路；②系統(tǒng)總線，連接主板中的CPU和主存等部件，也稱板級總線，系統(tǒng)總線是用來連接系統(tǒng)內各大功能模塊或設備。

57、答案：A本題解析：數(shù)據(jù)庫表的外關鍵字是本表的一個字段，但非關鍵字，故BC錯，外關鍵字是另一個表的關鍵字，選A。

58、答案：C本題解析：循環(huán)單鏈表是單鏈表的一種特殊形式，其結構特點是鏈表中最后一個結點的指針域不再是結束標記(NULL)，而是指向鏈表中的第一個結點，從而使鏈表形成一個環(huán)。在本題中，F(xiàn)IRST指向循環(huán)單鏈表的首結點，P指向尾結點，可知P—＞NEXI=FIRST。

59、答案：C本題解析：在某一時刻，只允許有一個部件向總線發(fā)送信息，故總線結構的缺點為不能同時具有兩個總線主設備。

60、答案：D本題解析：*init6表示重啟；shutdown–c表示取消已經(jīng)在進行的shutdown命令內容；shutdown–rnow表示執(zhí)行馬上重啟。

61、答案：D本題解析：*ASCII字符編碼是由7個二進制位表示，從0000000到1111111共128中編碼。但由于字節(jié)是計算機中的基本單位，ASCII碼以一字節(jié)來存入一個ASCII碼字符。每個字節(jié)中多余的一位即最高位（最左邊一位）保持為0。

62、答案：D本題解析：只有第3項是正確的。

63、答案：B本題解析：腳本漏洞主要攻擊的是服務器，當今以跨站腳本漏洞攻擊（XCC）居多。

64、答案：D本題解析：凡屬與計算機外界接觸的行為都有可能感染病毒，如：通過網(wǎng)絡接收、傳送文件；通過硬盤、U盤拷貝文件等。磁盤整理工具數(shù)系統(tǒng)自帶的工具，沒有與外界接觸，不會感染病毒。

65、答案：A本題解析：半導體隨機存儲器的訪問速度與存儲芯片的容量和存儲單元的位置無關，只取決于存儲芯片的存取周期。

66、答案：A本題解析：運算型指今尋址的是操作數(shù)，而轉移性指令尋址的則是下次欲執(zhí)行的指令的地址。

67、答案：B本題解析：圖形顯示器和圖像顯示器的區(qū)別在于，圖形顯示器可顯示沒有亮暗層次的線條圖，圖像顯示器可顯示有亮暗層次的照片。

68、答案：C本題解析：224D=11100000B，劃分子網(wǎng)的時候借用了3位主機位，所以能夠形成2^3=8個子網(wǎng)。

69、答案：A本題解析：因為視圖是從表上建立的虛表。

70、答案：D本題解析：表示一個標簽

71、答案：A本題解析：STP（SpanningTreeProtocol）是生成樹協(xié)議的英文縮寫。該協(xié)議可應用在網(wǎng)絡中建立樹形拓撲，通過邏輯阻塞冗余端口的方式消除網(wǎng)絡中的環(huán)路，并在網(wǎng)絡出現(xiàn)故障時，通過一定的方法實現(xiàn)路徑冗余，提供可靠性。進行環(huán)路分解的算法叫生成樹算法，網(wǎng)橋之間通過交換網(wǎng)橋協(xié)議數(shù)據(jù)單元，選擇橋ID(包括優(yōu)先級和MAC地址)最小的網(wǎng)橋作為生成樹的根。然后各個網(wǎng)絡產(chǎn)生自己的指定網(wǎng)橋，用代價最小的通路連接到根橋上，形成一個生成樹。B選項把網(wǎng)絡分割成多個虛擬局域網(wǎng)的技術是VLAN。C選項通過學習機制建立交換機的MAC地址表，是指的交換機的自學習能力。D選項通過路由器隔離網(wǎng)絡中的廣播風暴是指的路由器為網(wǎng)絡層設備，一個接口就是一個廣播域。

72、答案：D本題解析：在原碼、補碼和反碼表示數(shù)據(jù)時，用符號位“0”表示正數(shù)，符號位“1”表示負數(shù)。

73、答案：D本題解析：AOV網(wǎng)是一種有向無環(huán)圖，即沒有回路。

74、答案：A本題解析：順序結構是把一個邏輯上順序的記錄構成的文件分配到順序的物理塊中，可知它要求物理塊必須連續(xù)，故選A。

75、答案：D本題解析：層次型、網(wǎng)狀型和關系型數(shù)據(jù)庫劃分原則是數(shù)據(jù)之間的聯(lián)系。

76、答案：C本題解析：在查找每個記錄概率均等的情況下，順序查找的平均查找長度ASL=(1+2+…+n)，n=(n+1)/2。

77、答案：D本題解析：ftp服務器在默認情況下工作時，會建立兩個連接，一個是控制連接使用21號端口，另一個連接是數(shù)據(jù)連接，使用20號端口。

78、答案：A本題解析：由8000H~87FFH可知內存地址為211個，該內存區(qū)域用4片存儲器芯片構成，可得每片芯片的地址個數(shù)為211/4=512，且每個存儲單元可存儲16位二進制數(shù)，可知選A。

79、答案：B本題解析：只有對硬盤的數(shù)據(jù)刪除并格式化后才能保證硬盤中沒有數(shù)據(jù)，并且保證內部數(shù)據(jù)的安全。

80、答案：C本題解析：從E-R模型關系向關系模型轉換時，一個M∶N聯(lián)系轉換為關系模型時，該關系模式的關鍵字是M端實體關鍵字與N端實體關鍵字組合。

81、答案：B本題解析：提取數(shù)據(jù)的時候需要保持原來數(shù)據(jù)的順序，因此對于緩沖區(qū)的要求是先進先出。

82、答案：D本題解析：連接是從兩個關系的笛卡爾積中選取屬性間滿足一定條件的元組。連接操作是將不同的兩個關系連接成為一個關系。對兩個關系的連接其結果是一個包含原關系所有列的新關系。新關系中屬性的名字是原有關系屬性名加上原有關系名作為前綴。這種命名方法保證了新關系中屬性名的唯一性，盡管原有不同關系中的屬性可能是同名的。新關系中的元組是通過連接原有關系的元組而得到的。

83、答案：B本題解析：最多次數(shù)也就是查找失敗的情況下需要比較多少次，有序表有1000個元素時，查找失敗的情況下需要比較10次。

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

85、答案：A本題解析：對于循環(huán)單鏈表來說尾結點的指針指向第一個元素。

86、答案：B本題解析：該表建立了中斷向量號和中斷程序入口地址之間的對應。

87、答案：C本題解析：有可能出現(xiàn)所有的進程都在等待I/O完成的情況，故選