2026年全國國家電網招聘之電網計算機考試快速提分卷附答案

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

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

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

1、在主機與外設的信息傳遞中，選項中的()不是一種過程控制方式。A.直接程序傳送B.程序中斷C.直接存儲器存取(DMA)D.通道控制

2、設某有向圖的鄰接表中有n個表頭結點和m個表結點，則該圖中有()條有向邊。A.n-1B.nC.m-1D.m

3、某鐵路分局2010年礦石的平均運程是600公里，每噸公里的運輸支出為0.6分，其中始發到達作業費占20％，中轉和運行作業費占80％。2011年礦石的供求情況發生了一些變化，礦石的平均運程減少到500公里，運輸礦石的空車走行率也有所加大，預計2012年礦石的平均運程將達660公里，如果始發到達作業費和其他有關情況保持不變，請你分析一下。A.成正比例變化B.成反比例變化C.沒有關系D.都不是

4、大部分計算機內減法是用()實現。A.將被減數加到減數中B.從被減數中減去減數C.補碼的相加D.從減數中減去被減數

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

6、按網絡的范圍和計算機之間的距離劃分的是（）。A.WindowsNTB.WAN和LANC.星型網絡和環型網絡D.公用網和專用網

7、以下關于CPU的敘述中，正確的是（）。A.CPU中的運算單元、控制單元和寄存器組通過系統總線連接起來B.在CPU中，獲取指令并進行分析是控制單元的任務C.執行并行計算任務的CPU必須是多核的D.單核CPU不支持多任務操作系統而多核CPU支持

8、Telnet協議被封裝在（請作答此空）協議中，服務端默認偵聽的端口號是（）。A.TCPB.UDPC.ICMPD.ARP

9、下面的協議中，屬于網絡層的無連接協議是（）。A.SMTPB.IPC.SNMPD.UDP

10、解析XML時，需要校驗節點是否閉合，如必須有與之對應，用（）數據結構實現比較好。A.鏈表B.樹C.隊列D.棧

11、針對網絡的攻擊來自多方面，安裝用戶身份認證系統來防范_____。A.內部攻擊B.外部攻擊C.DMZ攻擊D.ARP攻擊

12、決定局域網特性的幾個主要技術中，最重要的是（）。A.傳輸介質B.介質訪問控制方法C.拓撲結構D.LAN協議

13、在TCP/IP體系結構中（）屬于應用層協議。A.UDPB.IPC.ARPD.DNS

14、SQL語言具有兩種使用方式，分別稱為交互式SQL和()。A.嵌入式SQLB.提示式SQLC.多用戶SQLD.解釋式SQL

15、關于IPv6，下面的描述中正確的是（38）。A.IPv6可以更好地支持衛星鏈路B.IPv6解決了全局IP地址不足的問題C.IPv6解決了移動終端接入的問題D.IPv6使得遠程網絡游戲更流暢更快

16、設相對尋址的轉移指令占兩個字節，第1個字節是操作碼，第2個字節是相對位移量(用補碼表示)。每當CPU從存儲器取出第1個字節時，即自動完成(PC)+1→PC。若當前PC的內容為3008H，要求轉移到3000H，則該轉移指令第2字節的內容應為()。A.08HB.09HC.F7HD.F6H

17、隊列和棧有什么區別（）。A.隊列先進先出，棧后進先出B.隊列和棧都是先進先出C.隊列和棧都是后進先出D.棧先進先出，隊列后進先出

18、包過濾防火墻對數據包的過濾依據不包括（）。A.MAC地址B.源IP地址C.源端口號D.目的IP地址

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

20、在Excel中，設單元格F1的值為38，若在單元格F2中輸入公式"=IF(AND(38A.輸入正確B.輸入錯誤C.TRUED.FALSE

21、視圖是一個“虛表”，視圖的構造基于（）。A.基本表B.視圖C.基本表或視圖D.數據字典

22、設n、m為一棵二叉樹上的兩個結點，在中序遍歷時，n在m前的條件是()。A.n在m右方B.n是m祖先C.n在m左方D.n是m子孫

23、如果有N個節點用二叉樹結構來存儲，那么二叉樹的最小深度是（）。A.以2為底N+1的對數，向下取整B.以2為底N的對數，向上取整C.以2為底2N的對數，向下取整D.以2為底2N+1的對數，向上取整

24、在網絡/29中，可用主機地址數是（）個。A.1B.3C.5D.6

25、下面的網絡管理功能中，不屬于性能管理的是（）A.收集統計信息B.維護并檢查系統狀態日志C.跟蹤、辨認錯誤D.確定自然和人工狀況下系統的性能

26、微型計算機中，運算器、控制器和內存儲器的總稱是（）。A.主機B.MPUC.CPUD.ALU

27、下面是關于PCI總線的敘述，其中錯誤的是()。A.PCI總線支持64位總線B.PCI總線的地址總線和數據總線是分時復用的C.PCI總線是一種獨立設計的總線，它的性能不受CPU類型的影響D.PC機不能同時使用PCI總線和ISA總線

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

29、DHCP服務器第一次收到客戶端的地址請求報文后，會回復（請作答此空）消息，該報文中的目的主機地址為（）。A.DhcpDiscoveryB.DhcpOfferC.DhcpRequestD.DhcpACK

30、某機器字長32位，其中1位符號位，31位數值位，原碼表示。如果表示定點整數，其最大正整數是（）。A.+(2^31-1)B.+(2^30-1)C.+2^31D.+2^31

31、設一組初始記錄關鍵字序列為(Q，H，C，Y，P，A，M，S，R，D，F，X)，則按字母升序的第一趟冒泡排序結束后的結果是()。A.A，D，C，R，F，Q，M，S，Y，P，H，XB.P，A，C，S，Q，D，F，X，R，H，M，YC.F，H，C，D，P，A，M，Q，R，S，Y，XD.H，C，Q，P，A，M，S，R，D，F，X，Y

32、計算機中，實現計算機與外部設備之間數據交換速度最快的是（）。A.無條件傳送B.程序查詢C.中斷D.DMA方式

33、表達式a*(b+c)-d的后綴表達式是()。A.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd

34、對于一個基于網絡的應用系統，在客戶端持續地向服務端提交作業請求的過程中，若作業響應時間越短，則服務端()A.占用內存越大B.越可靠C.吞吐量越大D.抗病毒能力越強

35、一個二叉樹有100個子節點數為2的節點，100個子節點數為1的節點，那么個子節點數為0的節點（葉節點）的個數為（）。A.101B.100C.200D.300

36、SMTP使用的端口號是()A.21B.23C.25D.110

37、下面關于ssh協議描述中，錯誤的是（）。A.為建立在應用層基礎上，專為遠程登錄會話和其他網絡服務提供安全性的協議。B.服務端缺省偵聽的是TCP的22號端口C.可以用來傳輸各種類型的文件D.telnet協議和ssh協議一樣的安全，不同之處是ssh協議功能更加豐富

38、對于低速輸入輸出設備，應當選用的通道是()。A.選擇通道B.DMA專用通道C.數組多路通道D.字節多路通道

39、以下關于DBA職責的敘述中，不正確的是（）。A.DBA是數據庫系統的超級用戶，負責控制和管理各個用戶的訪問權限B.DBA要負責監控數據庫的運行C.DBA要配合前端應用程序的開發D.DBA要負責當數據庫系統發生故障時進行恢復

40、銀行家算法是一種（）算法。A.死鎖預防B.死鎖避免C.死鎖檢測D.死鎖解除

41、（）不屬于計算機控制器中的部件。A.指令寄存器IRB.程序計數器PC.C算術邏輯單元ALUD.指令譯碼器ID

42、在Cache和主存構成的兩級存儲系統中，Cache的存取時間為100ns，主存的存取時間為1μs，Cache訪問失敗后CPU才開始訪存。如果希望Cache-主存系統的平均存取時間不超過Cache存取時間的15%，則Cache的命中率至少應為()。A.95%B.98%C.98.5%D.99.5%

43、設數組a[]作為循環隊列SQ的存儲空間，數組的長度為m，f為隊頭指示，r為隊尾指示則執行出隊操作的語句為（）A.f=f+1B.f=（f+1）%mC.r=（r+1）%mD.f=（f+1）%（m+）

44、SQL語言的標準庫函數COUNT、SUM、AVG、MAX和MIN等，不允許出現在下列哪個子句中（）。A.SELECTB.HAVINGC.WHERED.GROUP，HAVING

45、設關系R和S的結構相同，且各有10個元組，那么這兩個關系的并操作結果的元組個數為（）。A.10B.小于等于10C.20D.小于等于20

46、POP3使用端口（）接收郵件報文A.21B.25C.80D.110

47、word中編輯狀態下，選擇表格中的一單元格，并執行刪除列的命令，則（）A.刪除整個表格B.刪除表格中的一列C.刪除表格中的一行D.行和列均被刪除

48、與十進制數26.34315等值的八進制數是（）A.13.26B.32.64C.32.26D.13.64

49、對于序列（12，13，11，18，60，15，7，19，25，100），用篩選法建堆，必須從值為（）的數據開始建初始堆。A.100B.12C.60D.15

50、一條指令包括（）。A.操作碼和地址碼B.信息和數據C.時間和信息D.以上都不是

51、AOV網是一種()。A.有向圖B.無向無環圖C.無向圖D.有向無環圖

52、在串行傳輸時，被傳輸的數據（）。A.在發送設備和接受設備中都是進行串行到并行的變換B.在發送設備和接受設備中都是進行并行到串行的變換C.發送設備進行串行到并行的變換，在接收設備中都是進行并行到串行的變換D.發送設備進行并行到串行的變換，在接收設備中都是進行串行到并行的變換

53、以下關于負載均衡的描述中，不正確的是（）。A.負載均衡并不會增加系統的吞吐量B.負載均衡可在不同地理位置、不同網絡結構的服務器群之間進行C.負載均衡通常由服務器端安裝的附加軟件來實現D.負載均衡可以使用戶只通過一個IP地址或域名就能訪問相應的服務器

54、電子郵件應用程序實現POP3協議主要是為了A.創建郵件B.過濾郵件C.發送郵件D.接收郵件

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

56、在線索二叉樹中，一個結點是葉子結點的充要條件為()。A.左、右線索標志均為0B.左、右線索標志均為1C.左線索標志為0，右線索標志為1D.左線索標志為1，右線索標志為O

57、“三網融合”的三網是指（）。A.電信網、廣播電視網、互聯網B.物聯網、廣播電視網、電信網C.物聯網、廣播電視網、互聯網D.物聯網、電信網、互聯網

58、在微程序控制中，機器指令和微指令的關系是（）。A.每一條機器指令由一條微指令來解釋執行B.每一條機器指令由一段微指令序列來解釋執行C.一段機器指令組成的工作程序，可由一條微指令來解釋執行D.一條微指令由若干條機器指令組成

59、某單位自行開發的工資管理系統，按計算機應用的類型劃分，它屬于（）。A.科學計算B.輔助設計C.數據處理D.實時控制

60、某模擬信號的最高頻率為6Mhz,采樣頻率必須大于（）才能保證得到的數據信號不失真，如果每個樣本量化為128個等級，則傳輸的數據速率是（請作答此空）。A.42Mb/sB.48Mb/sC.84Mb/sD.126Mb/s

61、在單鏈表指針為P的結點之后插入指針為s的結點，正確的操作是()。A.見圖AB.見圖BC.見圖CD.見圖D

62、某機采用計數器定時查詢方式來進行總線判優控制，共有4個主設備競爭總線使用權，當計數器初值恒為102時，4個主設備的優先級順序為()。A.設備0＞設備1＞設備2＞設備3B.設備2＞設備1＞設備0＞設備3C.設備2＞設備3＞設備0＞設備1D.設備2=設備3=設備0=設備1

63、下列哪一個文件和其他3種文件在邏輯結構上是不同的（）。A.庫函數文件B.數據庫文件C.可執行程序文件D.源程序文件

64、在鍵盤接口中設置移位寄存器是為了實現()。A.串一并轉換B.并一串轉換C.字節一字轉換D.字一字節轉換

65、在SELECT語句中，如果想要返回的結果集中不包含相同的行，應該使用關鍵字（）。A.JOINB.ASC.DISTINCTD.TOP

66、磁盤的平均存取時間是指平均尋道時間和平均等待時間之和。若磁盤的轉速提高一倍，則()。A.平均存取時間減半B.平均尋道時間減半C.平均等待時間減半D.以上都正確

67、CPU內通用寄存器的位數與()有關。A.存儲器容量B.機器字長C.指令的長度D.CPU的管腳

68、P2P網絡的主要結構類型分為集中式、分布式非結構化、分布式結構化和A.混合式B.遞歸式C.重疊式D.交叉式

69、通常工作中在UDP協議之上的協議是（）。A.HTTPB.TelnetC.TFTPD.SMTP

70、聯想寄存器在計算機系統中是用于（）。A.存儲文件信息B.與主存交換信息C.地址變換D.存儲通道程序

71、關于中斷和DMA，下列說法正確的是()。A.DMA請求和中斷請求同時發生時，響應DMA請求B.DMA請求、非屏蔽中斷、可屏蔽中斷都要在當前指令結束之后才能被響應C.非屏蔽中斷請求優先級最高，可屏蔽中斷請求優先級最低D.如果不開中斷，所有中斷請求就不能響應

72、數據庫系統的數據獨立性是指（）。A.不會因為數據的變化而影響應用程序B.不會因為系統數據存儲結構與數據邏輯結構的變化而影響應用程序C.不會因為存儲策略的變化而影響存儲結構D.不會因為某些存儲結構的變化而影響其他的存儲結構

73、慢性胃潰瘍的病變部位最常見于()A.胃體部B.胃大彎近幽門部C.胃前壁D.胃小彎近幽門竇部E.胃后壁

74、兩個字符串相等的充要條件是()。A.兩個字符串中對應位置上的字符相等B.兩個字符串的長度相等C.同時具備(A)和(B)兩個條件D.兩個字符串的大小相等

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

76、在ISO的OSI模型中，為數據分組提供在網絡中路由功能的是（3）。A.物理層B.數據鏈路層C.網絡層D.傳輸層

77、下列說法中不正確的是()。A.圖的遍歷過程中每一頂點僅被訪問一次B.遍歷圖的基本方法有深度優先搜索和廣度優先搜索兩種C.圖的深度優先搜索的方法不適用于有向圖D.圖的深度優先搜索是一個遞歸過程

78、以下選項中不屬于CPU組成部分的是（）。A.寄存器B.控制器C.存儲器D.運算器

79、4B/5B編碼相對于曼徹斯特編碼，效率提高了（26）。A.10%B.30%C.60%D.80%

80、當關系模式R(A，B)已屬于3NF，下列說法中()是正確的。A.一定屬于BCNFB.A和C都是C.它一定消除了插入和刪除異常D.仍存在一定的插入和刪除異常二、多選題

81、隊列和棧有什么區別（）。A.隊列先進先出，棧后進先出B.隊列和棧都是先進先出C.隊列和棧都是后進先出D.棧先進先出，隊列后進先出

82、時序電路的作用是()。A.給出各種時間信號B.給出各種控制信號C.給出執行指令的地址信號D.給出計算機中各種時間順序信號

83、操作數地址存放在寄存器的尋址方式叫()。A.相對尋址方式B.變址寄存器尋址方式C.寄存器尋址方式D.寄存器間接尋址方式

84、判定一個有向圖是否存在回路除了可以利用拓撲排序方法外，還可以用（）。A.求關鍵路徑的方法B.求最短路徑的方法C.廣度優先遍歷算法D.深度優先遍歷算法

85、下列關于循環冗余校驗特征的描述，正確的是()。A.逐個校驗每一個字符B.能查出任意奇數個比特的差錯C.查不出偶數個比特的差錯D.沒有奇偶校驗可靠

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

87、在CPU的組成中不包含()。A.運算器B.存儲器C.控制器D.寄存器

88、單級中斷系統中，中斷服務程序執行順序是（）。I、保護現場II、開中斷III、關中斷IV、保存斷點V、中斷事件處理VI、恢復現場VII、中斷返回A.I->V->VI->II->VIIB.III->I->V->VIIC.III->IV->V->VI->VIID.IV->I->V->VI->VII

89、在下述存儲管理技術中，（）處理不當會產生抖動。A.固定分區B.可變分區C.簡單分頁D.請求分頁

90、OSI開放式系統互聯模型中，實現控制信息轉換和路徑選擇的是()。A.網絡層B.傳輸層C.表示層D.物理層

91、奔騰Ⅱ/166表示CPU的型號為()，工作時的時鐘頻率為()，即一秒鐘內發出()振蕩脈沖。CPU的時鐘頻率()，CPU的速度愈快。A.奔騰Ⅱ、166MHz、166萬次、愈高B.奔騰Ⅱ、166MHz、256百萬次、愈高C.奔騰Ⅱ、166MHz、166百萬次、愈高D.奔騰Ⅱ、166MHz、166百萬次、愈低

92、設順序循環隊列Q[O：M-1]的頭指針和尾指針分別為F和R，頭指針F總是指向隊頭元素的前一位置，尾指針R總是指向隊尾元素的當前位置，則該循環隊列中的元素個數為()。A.(F-R+M)%MB.F-RC.(R-F+M)%MD.R-F

93、計算機中機械硬盤的性能指標不包括（）；其平均訪問時間等于（）。A.磁盤轉速及容量B.盤片數及磁道數C.容量及平均尋道時間D.磁盤轉速及平均尋道時間

94、一個IPv6數據報可以提交給“距離最近的路由器”，這種通信方式叫做（）。A.單播B.本地單播C.組播D.任意播

95、若8個字（字長32位）組成的位示圖管理內存，假定用戶歸還一個塊號為100的內存塊時，它對應位示圖的位置為（）。A.字號為3，位號為5B.字號為4，位號為4C.字號為3，位號為4D.字號為4，位號為5

96、G=小于V，E>為有向圖，|V|=7，|E|=23，則G一定是（）。A.完全圖B.樹C.簡單圖D.多重圖

97、設某強連通圖中有n個頂點，則該強連通圖中至少有()條邊。A.n+1B.n(n-1)C.nD.n(n+1)

98、在間址周期中，（）。A.所有指令的間址操作都是相同的B.凡是存儲器間接尋址的指令，它們的操作都是相同的C.對于存儲器間接尋址或寄存器間接尋址的指令，它們的操作是不同的D.以上都不對

99、以下對電子郵件的描述中正確的是（）。A.用計算機管理郵政信件B.用計算機網絡收發消息C.用計算機管理電話系統D.用計算機處理收發報業務

100、()不是算法的基本特性。A.可行性B.長度有限C.在規定的時間內完成D.確定性三、判斷題

101、棧和隊列是一種非線性數據結構。()

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

103、如果多臺計算機之間存在著明確的主/從關系，其中一臺中心控制計算機可以控制其它連接計算機的開啟與關閉，那么這樣的多臺計算機系統就構成了一個計算機網絡。

104、限制某個用戶只允許對某個文件進行讀操作，這屬于訪問控制技術。

105、一個內存變量在任意時刻都只有一個值和一種數據類型。

106、在Access中，不僅可以按一個字段排序記錄，也可以按多個字段排序記錄。()

107、網絡攻擊可分為主動攻擊和被動攻擊兩種類型。

108、幀中繼是通過數字信道為用戶提供語音、數據、圖像信號傳輸的數據網。

109、具有前、后臺的分時系統中，前臺的作業流由系統自動控制，后臺由用戶干預完成。

110、物理設計階段，根據DBMS的特點和處理需要，選擇存儲結構，建立索引，形成數據庫的模式。

111、一對一的關系可以合并，多對多的關系可拆成兩個一對多的關系。因此，表間的關系可以都定義為一對多的關系。

112、數據處理是將信息轉換成數據的過程。()

113、信源－是數據的內容和解釋。

114、SELECT和SET都可以為一個局部變量賦值。

115、局域網是一種在無限的地理范圍內將大量PC機及各種設備互連一起實現數據傳輸和資源共享的計算機網絡

116、在大數據的蕩疇內，應該把用戶視為互聯網中的數據分子，獨立、細致地對其行為進行分析。

117、基本表是本身獨立存在的表，在SQL中一個關系就對應基本表。

118、云計算可以為各種不同的物聯網應用提供統一的服務交付平臺。

119、可以在表或臨時表上創建視圖。

120、傳感器屬于物聯網產業鏈的標識環節的內容。

參考答案與解析

1、答案：A本題解析：過程控制方式有程序查詢方式、程序中斷方式、DMA、通道方式和處理機方式。直接程序傳送不是一種過程控制方式。

2、答案：B本題解析：鄰接表的表頭結點個數即為圖中結點的個數。

3、答案：B本題解析：當運輸距離增加時，雖然運輸支出總額會隨之增加，但單位運輸支出分攤的始發到達作業費卻會減少，從而使成本水平降低。

4、答案：C本題解析：減法運算可以看作被減數加上一個減數的負值，即A-B=A+(-B)。

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

6、答案：B本題解析：按網絡范圍可以把網絡分為：局域網（LAN）、城域網（MAN）和廣域網（WAN）。

7、答案：B本題解析：CPU中主要部件有運算器、控制器和寄存器組，連接這些部件的是片內總線。控制器的組成包含程序計數器（PC）、指令寄存器（IR）、指令譯碼器、時序部件等。其主要功能是通過PC獲取指令，通過指令譯碼器對指令進行分析并產生控制信號。因此B選項正確。運算器的主要功能是在控制信號的控制下完成相應的算術邏輯運算。系統總線是用來連接微機各功能部件而構成一個完整微機系統的，如PC總線、AT總線(ISA總線)、PCI總線等。單核CPU可以通過分時實現并行計算，程序執行并行與否是基于操作系統的。單核CPU或多核CPU均可支持多任務操作系統。

8、答案：A本題解析：暫無解析

9、答案：B本題解析：SMTP是基于TCP的協議，而TCP是面向連接的協議。UDP是無連接協議，但它是傳輸層協議，不是網絡層協議。SNMP是基于UDP的應用層協議。IP是網絡層的無連接協議。

10、答案：D本題解析：校驗節點是否閉合使用棧。

11、答案：A本題解析：安裝用戶身份認證系統來防范來自內部的攻擊。

12、答案：B本題解析：決定局域網特性的主要技術是傳輸介質.拓撲結構和介質訪問控制方法，其中最重要的是介質訪問控制方法。

13、答案：D本題解析：DNS域名解析，是一種用于解析域名對應IP地址的服務，屬于應用層。

14、答案：A本題解析：結構化查詢語言是高級的非過程化編程語言，允許用戶在高層數據結構上工作。它不要求用戶指定對數據的存放方法，也不需要用戶了解具體的數據存放方式，所以具有完全不同底層結構的不同數據庫系統，可以使用相同的結構化查詢語言作為數據輸入與管理的接口。結構化查詢語言語句可以嵌套，這使它具有極大的靈活性和強大的功能。

15、答案：B本題解析：IPv6相對IPv4而言，最大的特點是足夠的地址空間，除此之外，還有以下幾個特點：1、報文頭部格式靈活、報文處理速度加快；2、層次化的地址結構；3、即插即用的連網方式；4、支持安全的網絡層認證和加密；5、對移動通信有更好的支持。

16、答案：D本題解析：由于轉移指令占兩個字節，當PC的內容為3008H時，執行完轉移指令后PC的內容為300AH，所以有3000H-300AH=-AH，用補碼表示為F6H。

17、答案：A本題解析：棧是先進后出，隊列是先進先出。

18、答案：A本題解析：包過濾防火墻對數據包的過濾依據包括源IP地址、源端口號、目標IP地址和目標端口號。

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

20、答案：B本題解析：F1的值為38，不滿足if條件，取表達式中最后一項，所以為輸入錯誤。

21、答案：C本題解析：基本表和視圖都可以創建視圖。

22、答案：C本題解析：中序遍歷時，先訪問左子樹，再訪問根結點。n在m前，則n必須在m的左子樹中。

23、答案：B本題解析：如果有N個節點用二叉樹結構來存儲，那么二叉樹的最小深度是以2為底N的對數，向上取整。

24、答案：D本題解析：在網絡/29中，可用主機地址數是。

25、答案：C本題解析：網絡管理標準中定義了網絡管理的5大功能：配置管理、性能管理、故障管理、安全管理和計費管理，這5大功能是網絡管理最基本的功能。其中性能管理的目的是維護網絡服務質量(QoS)和網絡運營效率。包括收集統計信息、維護并檢查系統狀態日志、確定自然和人工狀況下系統的性能、改變系統操作模式以進行系統性能管理的操作等功能；而跟蹤、辨認錯誤屬于故障管理的功能。

26、答案：A本題解析：運算器和控制器組成了CPU，CPU和內存統稱為主機。

27、答案：D本題解析：PC機允許同時使用PCI總線和ISA總線。

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

29、答案：B本題解析：

30、答案：A本題解析：由于數據采用原碼表示，定點正整數最大可使符號位為0，數值位全為1，其結果為+(2^31-1)。

31、答案：D本題解析：每一趟冒泡排序從第一個元素開始，相鄰的兩個元素進行比較，若是降序則進行交換，一趟排序完成后，值最大的元素被移至序列的末尾。

32、答案：D本題解析：*在計算機中，實現計算機與外部設備之間數據交換經常使用的方式有無條件傳送、程序查詢、中斷和直接存儲器存取(DMA)。其中前三種都是通過CPU執行某一段程序，實現計算機內存與外設問的數據交換。只有DMA方式下，CPU交出計算機系統總線的控制權，不參與內存與外設間的數據交換。而DMA方式工作時，是在DMA控制硬件的控制下，實現內存與外設間數據的直接傳送，并不需要CPU參與工作。由于DMA方式是在DMA控制器硬件的控制下實現數據的傳送，不需要CPU執行程序，故這種方式傳送的速度最快。

33、答案：B本題解析：根據優先級應該先算(b+c)，將其改為bc+，并將其看成新的操作數，此時中間結果為a*(bc+)-d；下一步應該算a*(bc+)，照上法改為abc+*，中間結果變為abc+*-d；最后算一，最終結果為abc+*d——a

34、答案：C本題解析：衡量系統效率的常用指標包括響應時間、吞吐量、周轉時間等，其中作業的響應時間會直接影響系統吞吐量。在一段時間內，作業處理系統(本題中的服務端)持續地處理作業過程中，若作業響應時間越短，則該段時間內可處理的作業數越多，即系統的吞吐量越大。ABD選項為干擾項。

35、答案：A本題解析：首先，假設該二叉樹有n個節點，則有n-1條邊，這是因為除了根節點，其余的每個節點都有且只有一個父節點，那么這n個節點恰好為樹貢獻了n-1條邊。這是從下往上的思考，而從上往下(從樹根到葉節點)的思考，容易得到每個節點的度數和0*n0+1*n1+2*n2即為邊的個數。因此，我們有等式n-1=n1+2*n2，把n用n0+n1+n2替換，得到n0+n1+n2-1=n1+2*n2，于是有n0=n2+1。n0=n2+1=100+1=101

36、答案：C本題解析：SMTP端口號為25，傳輸層協議為TCP。21號端口為FTP控制端口，23號端口為telnet默認端口，110為POP3默認端口。

37、答案：D本題解析：*telnet是一種不安全的遠程登錄協議，其傳輸信息都是明文的。

38、答案：D本題解析：字節多路通道不僅允許多個設備同時操作，而且也允許它們同時進行傳輸型操作。字節多路通道與設備之間數據傳送的基本單位是字節，通道為一個設備傳送一個字節后，又可以為另一個設備傳送一個字節，因此各設備與通道之間的數據傳送是以字節為單位交替進行。字節多路通道不適用于連接高速設備。

39、答案：A本題解析：DBA即數據庫管理員，從事管理和維護數據庫系統。

40、答案：B本題解析：銀行家算法是一種避免死鎖的算法。

41、答案：C本題解析：ALU是算數邏輯單元，屬于運算器。控制器包括IR、PC、ID等。

42、答案：C本題解析：設Cache-主存系統的平均存取時間為Cache存取時間的1.15倍時Cache命中率為p，則有100+1000×(1-p)=115，解之得，p=0.985=98.5%。

43、答案：B本題解析：出隊操作移動隊首指針此時（隊首指針+1）%元素長度。

44、答案：C本題解析：SQL語言的標準庫函數COUNT、SUM、AVG、MAX和MIN等，不允許出現在WHERE子句中。

45、答案：D本題解析：兩個關系進行并操作，需要刪去重復元組，所產生的元組個數小于或等于兩個關系元組數量之和。

46、答案：D本題解析：暫無解析

47、答案：B本題解析：暫無解析

48、答案：C本題解析：由于八進制實際上是3位二進制的縮寫表示方法，即將二進制數從小數點開始，整數部分向左，小數部分向右，3位（八進制）一組，不足部分添0。分組后，即可將各組的二進制轉換成八進制數。所以（11010.01011）2=（32.26）8，答案C。

49、答案：C本題解析：共十個數，N=10，篩選法建堆，開始節點為N/2=10/2=5，第五個數為60。

50、答案：A本題解析：一條指令就是給計算機的命令，必須包括操作碼和地址碼兩部分。操作碼指出具體的命令，地址碼指出執行在操作的數據和結果存放的地址。

51、答案：D本題解析：AOV網是一種有向無環圖，即沒有回路。

52、答案：D本題解析：串行傳輸時，數據是一位位傳輸的，因此在發送數據時，發送設備要進行并行到串行的變換；到了接收端，接收設備再進行串行到變換。

53、答案：A本題解析：負載均衡建立在現有網絡結構之上，它提供了一種廉價有效透明的方法擴展網絡設備和服務器的帶寬、增加吞吐量、加強網絡數據處理能力、提高網絡的靈活性和可用性。

54、答案：D本題解析：電子郵件服務器使用SMTP（SimpleMailTransferProtocol，即簡單郵件傳輸協議），向郵件服務器發送郵件，使用POP3（PostOfficeProtocol-Version3，郵局協議第三版）或IMAP（InteractiveMailAccessProtocol，交互式郵件存取協議）協議從郵件服務器的郵箱中讀取郵件。

55、答案：C本題解析：R、S、W三個關系，每個關系中有10個元組，那么其笛卡爾積就是10*10*10=1000。

56、答案：A本題解析：一個結點是葉子結點的充要條件是沒有左孩子，并且沒有右孩子。

57、答案：A本題解析：三網融合是指電信網、廣播電視網、互聯網在向寬帶通信網、數字電視網、下一代互聯網演進過程中，三大網絡通過技術改造，其技術功能趨于一致，業務范圍趨于相同，網絡互聯互通、資源共享，能為用戶提供語音、數據和廣播電視等多種服務。三合并不意味著三大網絡的物理合一，而主要是指高層業務應用的融合。

58、答案：B本題解析：程序由機器指令組成，機器指令由微程序組成，微程序由微指令組成。所以每一條機器指令由一段微指令序列來解釋執行。

59、答案：C本題解析：工資管理系統屬于數據處理方面的應用。

60、答案：C本題解析：要保證無失真的恢復信號，根據奈奎斯特采樣定理，采樣頻率要大于最大信道頻率的2倍。固采樣頻率必須大于12Mhz，最大數據速率=2W*log2(N)，其中W表示帶寬，每個樣本的量化等級為128，所以最大數據速率=2*6*log2^128=84Mb/s。

61、答案：B本題解析：在單鏈表結點P后插入結點s，要先改變s結點的指針域，指向p的后繼結點。然后將s的地址賦給P的指針域。具體的操作語句為s—＞next=P—＞next；p—＞next=s。

62、答案：C本題解析：計數器初值為102，故設備2的優先級最高，計數器值會遞增然后返回到0，故優先級順序為設備2＞設備3＞設備0＞設備1。

63、答案：B本題解析：文件的邏輯結構分為兩種，有結構文件和無結構文件。四個選項中只有數據庫文件是有結構文件。

64、答案：A本題解析：鍵盤的輸入是一位進行的，但傳入主存的信息是并行的，所以，鍵盤接口必須實現串行到并行的轉換。

65、答案：C本題解析：在SELECT語句中，如果想要返回的結果集中不包含相同的行，應該使用關鍵字DISTINCT。

66、答案：C本題解析：磁盤平均等待時間=磁盤旋轉一周所需時間/2=(1/轉速)/2；故磁盤轉速提高一倍，平均等待時間減半；但平均尋道時間與磁盤轉速無關。

67、答案：B本題解析：通常一個寄存器保存一個機器字長的數據，通用寄存器的最大位數等于機器字長。

68、答案：A本題解析：P2P網絡的主要結構類型分為集中式、分布式非結構化、分布式結構化和混合式。

69、答案：C本題解析：本題考查Internet應用協議及其采用的傳輸層協議。HTTP、Telnet和SMTP采用的傳輸層協議均為TCP，只有TFTP是基于UDP協議進行傳輸的。

70、答案：C本題解析：為了提高地址變換速度，可在地址變換機構中增設一個具有并行查尋能力的特殊高速緩沖寄存器，又稱“聯想寄存器”，用以存放當前訪問的那些頁表項，故選C。

71、答案：A本題解析：A項，DMA請求的優先級高于中斷請求，以防止高速設備數據丟失；B項，中斷必須在CPU執行指令結束時刻才可以被響應，而DMA請求在每個機器周期結束后應可以被響應；C項，DMA的優先級比外中斷(非屏蔽中斷、可屏蔽中斷)高；D項，內中斷是不可被屏蔽的，故即使不開中斷，仍可響應內中斷。

72、答案：B本題解析：數據庫系統的數據獨立性指不會因為邏輯結構和存儲結構改變而影響程序。

73、答案：D本題解析：暫無解析

74、答案：C本題解析：兩個字符串相等是指兩個字符串不僅長度相等，而且在對應位置上的字符也要相等。

75、答案：D本題解析：創建索引用CREATEINDEX；創建模式用CREATESCHEMA；創建視圖用CREATEVIEW；創建表用CREATETABLE。

76、答案：C本題解析：流量控制功能用以保持數據單元的發送速率與接收速率的匹配，以免發生信息“擁擠”或“堵塞”現象。數據鏈路層、網絡層和傳輸層均需采用流量控制。傳輸層的主要目的是在源主機和目的主機之間提供可靠的端到端通信，建立、維護和拆除端到端連接是傳輸層的主要功能之一。路由選擇（也稱路徑控制）是網絡層的重要功能之一，它是指網絡中的節點根據網絡的具體情況（可用的數據鏈路、各條鏈路中的信息流量），按照一定的策略（如傳輸時間最短、傳輸路徑最短等）選擇一條通往數據終端設備的最佳路由。傳輸層的主要目的是在源主機和目的主機之間提供可靠的端到端通信。為網絡層實體提供數據發送和接收功能和過程的是網絡層的下一層，即數據鏈路層。

77、答案：C本題解析：圖的深度優先搜索的方法對于有向圖和無向圖都適用。

78、答案：C本題解析：*存儲器不屬于CPU的組成部分。

79、答案：B本題解析：4B/5B編碼是利用NRZI碼，用５位符號來傳遞４位數據，其數據傳輸效率=4/5＝80%。曼徹斯特編碼也叫做相位編碼，是一種同步時鐘編碼技術。在曼徹斯特編碼中，每一位的中間有一個跳變，位中間的跳變既做時鐘信號，又做數據信號。從高到低跳變表示“0”，從低到高跳變表示“1”。由于每一個碼元都被調成兩個電平，所以數據傳輸速率只有調制速率的1/2，因此，曼徹斯特編碼效率是50%。相對于曼徹斯特編碼來說，4B/5B編碼的效率得到了明顯的提高，提高的程度為80%－50%＝30%。

80、答案：D本題解析：如果某關系模式滿足第二范式，而且它的任何一個非主屬性都不傳遞依賴于任何關鍵字，則滿足第三范式。例：關系S1(SNO、SNAME、DNO、DNAME、LOCATION)，屬性依次代表學號、姓名、所在系編號、系名稱、系地址。關鍵字SNO決定各個屬性，滿足2NF。但這樣的關系肯定會使數據有大量的冗余，有關學生DNO，DNAME，LOCATION三個屬性將重復插入、刪除和修改。

81、答案：A本題解析：棧是先進后出，隊列是先進先出。

82、答案：D本題解析：時序電路，它是由最基本的邏輯門電路加上反饋邏輯回路(輸出到輸入)或器件組合而成的電路，與組合電路最本質的區別在于時序電路具有記憶功能。時序電路的特點是：輸出不僅取決于當時的輸入值，而且還與電路過去的狀態有關。時序電路的內部邏輯確定什么情況下發送什么信號，通過時序電路可以控制計算機的各個部件按我們規定的順序運作。

83、答案：D本題解析：在寄存器尋址的指令字中，地址碼字段直接指出了寄存器的編號；在寄存器間接尋址方式中，寄存器中的內容不是操作數，而是操作數所在主存單元的地址號。

84、答案：D本題解析：當有向圖中無回路時，從某頂點出發進行深度優先遍歷時，出棧的順序（退出DFSTraverse算法）即為逆向的拓撲序列。

85、答案：B本題解析：循環冗余校驗(CRC)是廣泛用于數據鏈路層的一種校驗方式，其特點是：每個CRC標準都能檢小于r+l比特的突發差錯；在合適的假定下，長度大于r+l比特的突發差錯被檢測到的概率是1-0.5r；每個CRC標準也都能檢測任何奇數個比特的差錯。

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

87、答案：B本題解析：CPU由運算器和控制器組成，而運算器和控制器中都包含寄存器。存儲器不是CPU的組成部分。

88、答案：A本題解析：單級中斷系統中，中斷服務程序的執行順序為：首先保護現場，接著為處理部分，然后恢復現場，開放中斷，最后中斷返回，以便繼續執行原程序。

89、答案：D本題解析：頻率非常高的頁面置換現象稱為抖動。在請求分頁存儲管理中，可能出現這種情況，即剛被替換出去的頁，立即又要被訪問，需要將它調入。

90、答案：A本題解析：OSI開放式系統互聯，這個模型把網絡通信的工作分為7層，網絡層的目的是實現兩個端系統之間的數據透明傳送，具體功能包括尋址和路由選擇、連接的建立、保持和終止等。它提供的服務使運輸層不需要了解網絡中的數據傳輸和交換技術。

91、答案：A本題解析：時鐘頻率愈高，每秒鐘產生的脈沖數愈多，則單位時間里可執行的指令數愈多，CPU的速度愈快。

92、答案：C本題解析：(R-F+M)%M是計算順序循環隊列元素個數的公式。

93、答案：B本題解析：本題考查計算機性能方