2022年國網江蘇電力招聘（計算機類）考試題庫（含典型題、真題庫）

1、2022年國網江蘇電力招聘（計算機類）考試題庫（含典型題、真題庫）一、單選題1.現行PC機上的IDE接口主要用來連接()。A、軟盤驅動器B、硬盤驅動器C、繪圖儀D、掃描儀答案：B解析：PC機主板上連接硬盤的接口有IDE接口、SATA接口。2.在顯示器的技術指標中，數據640×480，1024×768等表示()。A、顯示器的分辨率B、顯示器顯示字符的最大行數和列數C、顯示器的顏色指標D、顯示器屏幕的大小答案：A解析：分辨率是指單位面積顯示像素的數量。常見的顯示器分辨率，比如CGA為320*200。3.變址尋址方式非常適合用于()。A、編制浮動程序B、實現多道程序C、處理數組問

2、題D、以上都包括答案：C解析：變址尋址方式有效地址EA=(IX)+A，其中在執(zhí)行過程中可變，形式地址A在執(zhí)行過程中不變，故可用A來給出數組首址，用變址寄存器給出索引值，非常便于處理數組問題。4.某計算機字長是32位，它的存儲容量是64KB，按字編址，它的尋址范圍是（）A.16KA、B、16KC、32KD、32KB答案：B解析：32=4B，存儲容量是64KB，按字編址，則64KB/4B=16K，故尋址范圍為016K-1。5.Email應用中需采用（）協議來支持多種格式的郵件傳輸。A、MIMEB、SMTPC、POP3D、Telnet答案：A解析：MIME(MultipurposeInternetM

3、ailExtensions)多用途互聯網郵件擴展類型。是設定某種擴展名的文件用一種應用程序來打開的方式類型，當該擴展名文件被訪問的時候，瀏覽器會自動使用指定應用程序來打開。6.隊列a，b，c，d，e依次入隊，允許在其兩端進行入隊操作，但僅允許在一端進行出隊操作，則不可能得到的出隊序列是（）。A.b，a，c，d，E.B.d，c，b，a，A、B、d，b，c，a，C、D、e，c，b，a，d答案：C解析：允許在其兩端進行入隊操作，但僅允許在一端進行出隊操作為輸出受限的雙端隊列，根據輸入輸出特點可知d輸出后不可能輸出b。7.在雙向循環(huán)鏈表中，在p所指的結點之后插入指針f所指的新結點，其操作步驟是()。A

4、、AB、BC、CD、D答案：D解析：在雙向循環(huán)鏈表中。在p所指的結點之后插入指針f所指的新結點的操作步驟為：改變f的前驅指針域，使其指向p；然后改變f的后繼指針域，使其指向p的后繼；接下來修改p的后繼結點得前驅指針域，指向f，最后將f的地址付給p的后繼指針。具體操作為：fpnor=p；fnext=pnext；pnextprior=f；Pnext=f。8.下列關于動態(tài)流水線正確的是()。A、動態(tài)流水線是在同一時間內，當某些段正在實現某種運算時，另一些段卻正在進行另一種運算，這樣對提高流水線的效率很有好處，但會使流水線控制變得很復雜B、動態(tài)流水線是指運算操作并行C、動態(tài)流水線是指指令步驟并行D、動

5、態(tài)流水線是指程序步驟并行答案：A解析：動態(tài)流水線是相對于靜態(tài)流水線來說的，靜態(tài)流水線上下段連接方式固定，而動態(tài)流水線的連接方式是可變的。9.馮·諾依曼計算機中，取指令的操作()。A、由機器指令控制完成B、由微指令控制完成C、不需任何指令控制，由控制器自動完成D、以上說法都不正確答案：C解析：馮·諾依曼計算機中，控制器能夠根據程序計數器PC的內容自動完成取指令的操作，取指過程不需要任何指令的控制。10.設二叉排序樹中有n個結點，則在二叉排序樹的平均查找長度為()。A、AB、BC、CD、D答案：B解析：11.下面關于FTP的描述中，錯誤的是（）。A、FTP是文件傳輸協議B、FT

6、P標準控制命令TCP端口號為21，數據傳輸TCP端口為20C、FTP協議傳輸的數據是經過加密的D、FTP協議相比TFTP協議來說更加復雜答案：C解析：*FTP協議傳輸的數據是明文的。12.以數字量表示的聲音在時間上是離散的，而模擬量表示的聲音在時間上是連續(xù)的。要把模擬聲音轉換為數字聲音，就需在某些特定的時刻對模擬聲音進行獲取，該過程稱為（）。A、采樣B、量化C、編碼D、模/數變換答案：A解析：采樣遵循奈奎斯特定理可以保證無失真地恢復原模擬信號。13.鏈表不具有的特點是（）。A、插入、刪除不需要移動元素B、可隨機訪問任一元素C、不必事先估計存儲空間D、所需空間與線性長度成正比答案：B解析：B選項

7、的特點是順序存儲結構的特點，即數組的特點。14.承載信息量的基本信號單位是（）。A、碼元B、比特C、數據傳輸速率D、誤碼率答案：A解析：碼元是承載信息量的基本信號單位。碼元傳輸速率，又稱為碼元速率或傳碼率。其定義為每秒鐘傳送碼元的數目，單位為“波特”，又可以稱為波特率，常用符號“Baud”表示，簡寫為“B”。15.訪問一個網站速度很慢有多種原因，首先應該排除的是（）。A、網絡服務器忙B、通信線路忙C、本地終端感染病毒D、沒有訪問權限答案：D解析：首先用戶可以訪問到網站，只是速度很慢，因此可以肯定有訪問權限。首先排除D。16.對序列15，9，7，8，20，-1，4，用希爾排序方法排序，經一趟后序

8、列變?yōu)?5，-l，4，8，20，9，7則該次采用的增量是（）。A、1B、4C、3D、2答案：B解析：希爾排序的思想為希爾排序又叫縮小增量排序，其本質還是插入排序，只不過是將待排序的序列按某種規(guī)則分成幾個子序列，分別對這幾個子序列進行直接插入排序。經觀察發(fā)現增量為4。17.TCP中三次握手機制解決的是（）。A、數據傳輸可靠性B、連接建立C、擁塞控制D、流量控制答案：B解析：在傳輸層進行通信之前，先要建立連接，主要采用的建立方式就是三次握手機制。18.以下網絡地址中，不能在因特網中路由的是()。A、2B、C、D、8答

9、案：C解析：19.用P代表入棧，O代表出棧。棧的初始狀態(tài)和最終狀態(tài)都為空，則下列棧操作正確的是()。A、POOPOOPPB、POPOPOOPC、PPPOOOPPD、PPPOOPOO答案：D解析：AB兩項，均會出現下溢，即出棧時棧為空。C項，導致出現最終狀態(tài)不為空。20.在具有m個單元的循環(huán)隊列中，隊頭指針為front，隊尾指針為rear，則隊滿的條件是（）。A、front=rearB、（front+1）%m=rearC、rear+1=frontD、（rear+1）%m=front答案：D解析：隊列滿的條件為（rear+1）%m=front。21.若一個具有n個結點、k條邊的非連通無向圖是一個森

10、林(nk)，則該森林中必有()棵樹。A、kB、nC、n-kD、n+k答案：C解析：一個具有n個結點的樹有n-l條邊，結點數比邊數多1，則若一個森林中有m棵樹，其結點數比邊數多m。反過來，森林中樹的個數等于結點數減去邊數。22.補碼除法中，根據()上商0。A、余數為負B、余數的符號與被除數的符號相同C、余數的符號與被除數的符號不同D、余數的符號與除數的符號不同答案：D解析：補碼除法中，當余數的符號與除數的符號相同時，上商1；當余數的符號與除數的符號不同時，上商0。23.工作時需要動態(tài)刷新的是（）。A、DRAMB、PROMC、EPROMD、SRAM答案：A解析：主存儲器的種類。RAM：隨機存儲器，

11、可讀寫，斷電后數據無法保存，只能暫存數據。SRAM：靜態(tài)隨機存儲器，在不斷電時信息能夠一直保持。DRAM：動態(tài)隨機存儲器，需要定時刷新以維持信息不丟失。ROM：只讀存儲器，出廠前用掩膜技術寫入，常用于存放BIOS和微程序控制。PROM：可編程ROM，只能夠一次寫入，需用特殊電子設備進行寫入。EPROM：可擦除的PROM，用紫外線照射1520分鐘可擦去所有信息，可寫入多次。E2PROM：電可擦除EPROM，可以寫入，但速度慢。閃速存儲器：現在U盤使用的種類，可以快速寫入。24.下列排序算法中，時間復雜度不受數據初始狀態(tài)影響恒為O(nlogn)的是()。A、堆排序B、冒泡排序C、快速排序D、直接插

12、入排序答案：A解析：堆排序和快速排序是O(nlogn)的復雜度，但是快速排序在數據初始狀態(tài)有序的情況下蛻化為冒泡排序。25.假設結點x和y是二叉樹中任意的兩個結點，在該二叉樹的先根遍歷序列中x在y之前，而在其后根遍歷序列中x在y之后，則x和y的關系是（）。A、x是y的左兄弟B、x是y的右兄弟C、x是y的祖先D、x是y的后裔答案：C解析：先序遍歷的順序為，若一棵二叉樹不為空，則先訪問根節(jié)點，后先序遍歷左子樹，再先序遍歷右子樹。后序遍歷的順序為，若一棵二叉樹不為空，則后序遍歷左子樹，后后序遍歷右子樹，再訪問根節(jié)點。若先序遍歷時x在y之前，后序遍歷x在y之后，說明x應是y的祖先。26.下列命令中無法

13、用于測試主機間連通性的是（）。A、pingB、tracertC、telnetD、ipconfig答案：D解析：*ipconfig命令是用來查看本機的IP信息。27.關于網橋的作用，下列說法（35）是不正確的。A、中繼相同的局域網段B、擴大沖突域C、隔離局域網段間的故障D、互聯不同的局域網答案：B解析：網橋是一個工作在數據鏈路層的網絡設備，用于連接網絡分支。一個網絡的物理連線距離雖然在規(guī)定范圍內，但由于負荷很重，可以用網橋把一個網絡分割成兩個網絡。這是因為網橋會檢查幀的發(fā)送和目的地址，如果這兩個地址都在網橋的這一半，那么該幀就不會發(fā)送到網橋的另一半，從而可以降低整個網絡的通信負荷。網橋的基本功能

14、有中繼相同的局域網段，減少沖突域，隔離局域網段間的故障，互聯不同的局域網等。28.以下關于路由器和交換機的說法中，錯誤的是()A、為了解決廣播風暴，出現了交換機B、三層交換機采用硬件實現報文轉發(fā)，比路由器速度快C、交換機實現網段內幀的交換，路由器實現網段之間報文轉發(fā)D、交換機工作在數據鏈路層，路由器工作在網絡層答案：A解析：路由器用于解決網絡風暴。29.計算機系統(tǒng)中表征系統(tǒng)運行狀態(tài)的部件是（）A.PC.A、IRB、IC、D、PSWR答案：D解析：程序狀態(tài)字寄存器保存由算術指令和邏輯指令運行或測試的結果建立的各種條件碼內容，如進位標志，結果為零標志等，還保存中斷和系統(tǒng)工作狀態(tài)等信息，以便使CPU

15、和系統(tǒng)能及時了解機器運行狀態(tài)和程序運行狀態(tài)。30.在進行作業(yè)調度時，要想兼顧作業(yè)等待時間和作業(yè)執(zhí)行時間，應選?。ǎ?。A、優(yōu)先數調度法B、先進先出調度算法C、響應比高優(yōu)先算法D、短作業(yè)優(yōu)先調度答案：C解析：響應比高優(yōu)先算法可以兼顧作業(yè)等待時間和作業(yè)執(zhí)行時間，既照顧了短作業(yè)，又考慮了作業(yè)到達的先后次序，不會使長作業(yè)長期得不到服務。31.通常工作中在UDP協議之上的協議是（）。A、HTTPB、TelnetC、TFTPD、SMTP答案：C32.下列模式中，能夠給出數據庫物理存儲結構與物理存取方法的是()。A、內模式B、概念模式C、外模式D、邏輯模式答案：A解析：內模式能夠給出數據庫物理存儲結構與物理存

16、取方法，外模式是用戶模型。33.下列四種排序中（）的空間復雜度最大。A、插入排序B、冒泡排序C、快速排序D、歸并排序答案：D解析：34.判斷一個棧ST（最多元素為Maxsize）為空的條件是（）。A、STtop!=一1B、STtop=-1C、STtop!=Maxsize-1D、STtop=Maxsize-1答案：B解析：由順序棧的結構可知，本題答案為B。35.下面的網絡互聯設備中，用于廣域網互聯的是（5），用于延長網段的是（6）。A、中繼器B、交換機C、路由器D、網橋答案：A解析：在網絡設備中用于廣域網互聯的是路由器或防火墻。網橋是已被淘汰的設備，目前只保留其名稱，交換機是多端口網橋，用于接入

17、PC或PSTN電話線路。延長網段距離需要用到中繼器（交換機也是中繼器的一種）。36.下面關于工程計劃的AOE網的敘述中，不正確的是（）。A、關鍵活動不按期完成就會影響整個工程的完成時間B、任何一個關鍵活動提前完成，那么整個工程將會提前完成C、所有的關鍵活動都提前完成，那么整個工程將會提前完成D、某些關鍵活動若提前完成，那么整個工程將會提前完答案：B解析：AOE網中的關鍵路徑可能不止一條，如果某一個關鍵活動提前完成，還不能提前整個工程，而必須同時提高在幾條關鍵路徑上的關鍵活動。37.要使Word能自動提醒英文單詞的拼寫是否正確，應設置Word的()選項功能。A、拼寫檢查B、同義詞庫C、語法檢查D

18、、自動更正答案：A解析：要使Word能自動提醒英文單詞的拼寫是否正確，應設置Word的拼寫檢查選項功能。38.大數據的核心就是（）。A、告知與許可B、預測C、匿名化D、規(guī)?；鸢福築解析：大數據的核心就是預測。大數據（bigdata），指無法在一定時間范圍內用常規(guī)軟件工具進行捕捉、管理和處理的數據集合，是需要新處理模式才能具有更強的決策力、洞察發(fā)現力和流程優(yōu)化能力的海量、高增長率和多樣化的信息資產。39.設某完全無向圖中有n個頂點，則該完全無向圖中有()條邊。A、n(n-1)/2B、n(n-1)C、n+1D、n答案：A解析：因為無向圖的邊是沒有方向的，所以完全無向圖有n(n-l)/2條邊。40

19、.主機、外設不能并行工作的方式是下面哪項（）。A、中斷方式B、DMA方式C、程序查詢方式D、通道方式答案：C解析：程序查詢方式在主機、外設不能并行工作，其他都可以。41.以下描述中，（）是IP欺騙的最基本特征。A、對被冒充的主機進行攻擊，使其無法對目標主機進行響應B、與目標主機進行會話，猜測目標主機的序號規(guī)則C、冒充受信主機向目標主機發(fā)送偽造數據包D、向目標主機發(fā)送指令，進行會話操作答案：C解析：把自己的主機冒充成可信賴的主機，與目標主機進行連接和通信。42.在平衡二叉樹中插入一個結點后造成了不平衡，設最低的不平衡結點為A，并已知A的左孩子的平衡因子為0，右孩子的平衡因子為1，則應作()型調整

20、以使其平衡。A、LLB、LRC、RLD、RR答案：C解析：平衡二叉樹是在構造=叉排序樹的過程中，每當插入一個新結點時，首先檢查是否因插入新結點而破壞了二叉排序樹的平衡性，若是，則找出其中的最小不平衡子樹，在保持二叉排序樹特性的前提下，調整最小不平衡子樹中各結點之間的鏈接關系。進行相應的旋轉，使之成為新的平衡子樹。具體步驟如下：(1)每當插入一個新結點，從該結點開始向上計算各結點的平衡因子，即計算該結點的祖先結點的平衡因子，若該結點的祖先結點的平衡因子的絕對值均不超過1，則平衡=叉樹沒有失去平衡，繼續(xù)插入、結點；(2)若插入結點的某祖先結點的平衡因子的絕對值大于1，則找出其中最小不平衡子樹的根結

21、點；(3)判斷新插入的結點與最小不平衡子樹的根結點的關系，確定是哪種類型的調整；(4)如果是LL型或RR型，只需應用扁擔原理旋轉一次，在旋轉過程中，如果出現沖突，應用旋轉優(yōu)先原則調整沖突；如果是LR型或LR型，則需應用扁擔原理旋轉兩次，第一次最小不平衡子樹的根結點先不動，調整插入結點所在子樹，第二次再調整最小不平衡子樹。在旋轉過程中，如果出現沖突，應用旋轉優(yōu)先原則調整沖突；(5)計算調整后的平衡二叉樹中各結點的平衡因子，檢驗是否因為旋轉而破壞其他結點的平衡因子，以及調整后的平衡二叉樹中是否存在平衡因子大于1的結點。結合上面的知識點，對于題目中的情況應該選擇RL型調整。43.HTTPS采用（）協

22、議實現安全網站訪問。A、SSLB、IPSecC、PGPD、SET答案：A解析：簡單地說，HTTPS就是經過SSL加密后的HTTP。利用HTTPS協議，能在客戶端和服務器之間進行防竊聽、防篡改及防偽造的通信，實現數據的機密xing、完整xing、服務器認證和可選的客戶端認證。44.在段式存儲管理中，一個段是一個（）區(qū)域A、定長的連續(xù)B、不定長的連續(xù)C、定長的不連續(xù)D、不定長的不連續(xù)答案：B解析：段式存儲管理中的段是一個不定長的連續(xù)區(qū)域。45.某機器字長16位，主存按字節(jié)編址，轉移指令采用相對尋址，由兩個字節(jié)組成，第一字節(jié)為操作碼字段，第二字節(jié)為相對位移量字段。假定取指令時，每取一個字節(jié)PC自動加

23、1。若某轉移指令所在主存地址為2000H，相對位移量字段的內容為06H，則該轉移指令成功轉以后的目標地址是()。A、2006HB、2004HC、2008HD、2010H答案：C解析：相對尋址通過將形式地址與程序計數器PC的內容相加得到有效地址，即EA=(PC)+A；又機器字長16位，主存按字節(jié)編址，故該轉移指令取出后的PC值為2000H+2=2002H：所以該轉移指令成功后的目標地址為06H+2002H=2008H。46.現有關系表：學生(宿舍編號，宿舍地址，學號，姓名，性別，專業(yè)，出生日期)的主碼是()。A、宿舍編號B、學號C、宿舍地址，姓名D、宿舍編號，學號答案：B解析：學號可以惟一表示每

24、一個學生，故是主鍵。47.計算機中運算器的主要功能是()。A、算術運算B、算術運算和邏輯運算C、控制和尋址運算D、尋址運算答案：B解析：計算機中的運算器是執(zhí)行各種算術和邏輯運算操作的部件。運算器的基本操作包括加、減、乘、除四則運算，與、或、非、異或等邏輯操作，以及移位、比較和傳送等操作，亦稱算術邏輯部件(ALU)。48.某一SRAM芯片，容量為16K×1位，則其地址線有()。A、14根B、18根C、20根D、32根答案：A解析：49.當利用大小為n的數組順序存儲一個隊列時，該隊列的最大長度為（）。A、n-2B、n-1C、nD、n+1答案：C解析：當利用大小為n的數組順序存儲一個隊列時

25、，該隊列的最大長度為n。50.在下列部件中，CPU存取()的速度最快。A、CacheB、寄存器C、內存D、外存答案：B解析：CPU存取這幾種存儲器的速度快慢比較如下：寄存器Cache內存外存。51.在操作系統(tǒng)中，死鎖出現指的是（）。A、計算機系統(tǒng)發(fā)生重大故障B、資源數目少于進程數C、若干進程因競爭資源而無限等待其他進程釋放已占有的資源D、進程同時申請的資源數超過資源總數答案：C解析：由死鎖的定義，易知選C。52.下列排序算法中，某一趟結束后未必能選出一個元素放在其最終位亙上的是()。A、堆排序B、冒泡排序C、快速排序D、直接插入排序答案：D解析：起泡排序和堆排序一趟排序后，在序列兩端應該有最大

26、或最小值?？焖倥判蛞惶伺判蚝?，用來劃分的元素位置不變。直接插人排序在已經排序好的序列的適當位置上插入關鍵字，因此可能需要移動元素。53.學校數據庫中有學生和宿舍兩個關系：學生(學號，姓名)；宿舍(樓名，房間號，床位號，學號)。假設有的學生不住宿，床位也可能空閑。如果要列出所有學生住宿和宿舍分配的情況，包括沒有住宿的學生和空閑的床位，則應執(zhí)行()。A、右外連接B、自然連接C、全外連接D、左外連接答案：C解析：左向外連接的結果集包括LEFTOUTER子句中指定的左表的所有行，而不僅僅是連接列所匹配的行。如果左表的某行在右表中沒有匹配行，則在相關聯的結果集行中右表的所有選擇列表列均為空值。右向外連接

27、是左向外連接的反向連接。將返回右表的所有行。如果右表的某行在左表中沒有匹配行，則將為左表返回空值。全外連接返回左表和右表中的所有行。當某行在另一個表中沒有匹配行時，則另一個表的選擇列表列包含空值。如果表之間有匹配行，則整個結果集行包含基表的數據值。本題目要求是全外連接。54.總線的從設備指的是()A、申請作為從設備的設備B、被主設備訪問的設備C、掌握總線控制權的設備D、總線源設備答案：B解析：從可否申請總線使用權角度考慮，總線設備可分為主設備和從設備。從數據傳輸方向角度考慮，可分為源設備和目標設備。掌握總線控制權的設備是總線主設備，而被主設備訪問的設備是從設備。從設備是不需要申請的，從設備可為

28、源設備也可為目標設備55.某數據的7位編碼為0100011，若要增加一位奇校驗位（最高數據位之前），則編碼為（）。A、11011100B、01011100C、10100011D、00100011答案：D解析：奇校驗是指數據位加上校驗位后，要保證新構成的比特串中有奇數個1。題干要求最高數據位之前增加一位奇校驗位，原始數據比特串為0100011，當前有奇數個1，所以只需要在前面添0即可。56.在微型計算機中，內存儲器通常采用（）。A、光存儲器B、磁表面存儲器C、半導體存儲器D、磁芯存儲器答案：C解析：在微型計算機中，內存儲器通常采用半導體存儲器。57.關系模型中，一個關鍵字是（）。A、可由多個任意

29、屬性組成B、至多由一個屬性組成C、可由一個或多個其值能惟一標識該關系模式中任何元組的屬性組成D、以上都不是答案：C解析：關鍵字可由一個或多個其值能惟一標識該關系模式中任何元組的屬性組成。58.能夠用于創(chuàng)建宏和宏組的視圖叫()。A、報表視圖B、窗體視圖C、宏視圖D、表視圖答案：C解析：宏是一個或多個操作的集合，每個操作可以實現特定的功能。宏組是宏的集合，通過創(chuàng)建宏組，能夠方便地對數據庫中的宏進行分類管理和維護。能夠用于創(chuàng)建宏和宏組的視圖叫宏視圖。59.某計算機主存容量為64KB，其中ROM區(qū)為4KB，其余為RAM區(qū)，按字節(jié)編址，現要用2K×8位的ROM芯片和4K×4位的RAM

30、芯片來設計該存儲器，則需要上述規(guī)格的ROM芯片數和RAM芯片數分別是（）。A、1、15B、2、15C、1、30D、2、30答案：D解析：題目要求按字節(jié)編址，ROM區(qū)為4KB，故需要(4K×8)/(2K×8)=2片；而RAM區(qū)則為60KB，需要(60K×8)/(4K×4)=30片。60.有一個用數組C1.m表示的環(huán)形隊列，m為數組的長度。假設f為隊頭元素在數組中的位置，r為隊尾元素的后一位置（按順時針方向）。若隊列非空，則計算隊列中元素個數的公式應為（）。A、（m+r-f）modmB、r-fC、（m-r+f）modmD、（m-r-f）modm答案：A解析：

31、當對頭指針和隊尾指針分別指向頭節(jié)點和尾結點的下一個結點時，計算元素個數可以使用（m+r-f）modm公式來計算。61.信息安全通常指的是一種機制，即（）A、只有被授權的人才能使用其相應的資源B、自己的計算機只能自己使用C、只是確保信息不暴露給未經授權的實體D、以上說法均錯答案：A解析：信息安全通常指的是一種機制，即只有被授權的人才能使用其相應的資源。信息安全的任務是保護信息財產，以防止偶然的或未授權者對信息的惡意泄露、修改和破壞，從而導致信息的不可靠或無法處理等。62.在常用的描述二叉排序樹的存儲結構中，關鍵字值最大的結點的()。A、左指針一定為空B、右指針一定為空C、左右指針均為空D、左右指

32、針均不為空答案：B解析：二叉排序樹或者是一棵空樹，或者是具有下列性質的二叉樹：若它的左子樹不空，則左子樹上所有結點的值均小于它的根結點的值；若它的右子樹不空，則右子樹上所有結點的值均大于它的根結點的值；它的左右子樹也分別為二叉排序樹。由上述特征可以知道二叉排序樹中關鍵值最大的結點的右指針一定為空，左指針卻不一定為空。63.在Windows的cmd命令行中窗口中，輸入（60）命令將會得到如下圖所示的結果。A、routeprintB、ipconfig/allC、netstatD、nslookup答案：A解析：通過題干的圖示結果可以看到是路由信息，基于Windows環(huán)境可以通過“routeprint

33、”和“netstat-r”命令予以實現，顯然只有A答案是其選項。64.將兩根絕緣的銅導線按一定密度互相絞在一起形成雙絞線的目的是為了（）。A、降低信號干擾程度B、降低成本C、提高傳輸速度D、沒有任何作用答案：A65.在Windows操作系統(tǒng)中，采用（）命令查看本機路由表。A、nslookupB、routeprintC、netstatD、nbtstat答案：B解析：打印路由信息使用命令：routeprint。=InterfaceList0x1MSTCPLoopbackinterface0x2002618554fd1RealtekRTL8111C(P)PCI-EGigabitEthernetNIC

34、-數據包計劃程序微型端口0x50004005367000000WAN(PPP/SLIP)Interface=ActiveRoutes:NetworkDestinationNetmaskGatewayInterfaceMetric1919269204551919155991Defau

35、ltGateway:19=PersistentRoutes:None第一列是網絡目的地址。列出了路由器連接的所有的網段。第二行網絡掩碼列提供這個網段本身的子網掩碼，而不是連接到這個網段的網卡的子網掩碼。這基本上能夠讓路由器確定目的網絡的地址類。第三列是網關。一旦路由器確定它要把這個數據包轉發(fā)到哪一個目的網絡，路由器就要查看網關列表。網關表告訴路由器這個數據包應該轉發(fā)到哪一個IP地址才能達到目的網絡。第四列接口列告訴路由器哪一個網卡連接到了合適的目的網絡。從技術上說，接口列僅告訴路由器分配給網卡的IP地址。那個網卡把路由器連接到目的網絡。然而，路由器很聰明，知道這個地址綁

36、定到哪一個物理網卡。第五列是測量。測量本身是一種科學。該值越小的，可信度越高66.某數值編碼為FFH，若它所表示的真值為-127，則它是用（1）表示的；若它所表示的真值為-1，則它是用（2）表示的。A、原碼B、反碼C、補碼D、移碼答案：A解析：原碼表示又稱符號數值表示法。正數的符號位用0表示，負數的符號位用1表示，數值部分保持不變。反碼的符號位表示法與原碼相同，即符號0表示正數，符號1表示負數。與原碼不同的是反碼數值部分的形成和它的符號位有關。正數反碼的數值和原碼的數值相同，而負數反碼的數值是原碼的數值按位求反。補碼的符號表示和原碼相同，0表示正數；1表示負數。正數的補碼和原碼、反碼相同，就是

37、二進制數值本身。負數的補碼是這樣得到的：將數值部分按位求反，再在最低位加1。補碼的補碼就是原碼。移碼（又稱增碼）的符號表示和補碼相反，1表示正數；0表示負數。移碼為該數的補碼但符號位相反。常用來表示浮點數的階碼。-127原碼：11111111-1原碼：10000001-127反碼：10000000-1反碼：11111110-127補碼：10000001-1補碼：11111111-127移碼：00000001-1移碼：0111111167.一個隊列的入隊順序是a，b，c，d，則出隊順序是()。A.a，b，C，dB.b，C，d，aA、d，B、b，aC、D、d，a，b答案：A解析：隊列的特點是先進先

38、出，因此出隊的序列于入隊的序列完全相同，這點與棧不同。68.ASCII碼是對()進行編碼的一種方案，它是美國標準信息交換代碼的縮寫。A、字符B、漢字C、聲音D、圖形符號答案：A解析：ASCII碼是對字符進行編碼的一種方案，它是美國標準信息交換代碼的縮寫。69.在線索化二叉樹中，t所指結點沒有左子樹的充要條件是()。A、t-left=NUL1B、t-ltag=1C、t-ltag=1且t-left=NUL1D、以上都不對答案：B解析：由線索二叉樹的定義得知，若結點沒有左子樹，則左標志域為1，該指針域中存放的是線索，而非左子樹信息，此時左指針指向前驅結點；若結點的左標志域為1，則結點沒有左子樹。70

39、.表達式3*2(4+2*2-6*3)-5求值過程中當掃描到6時，對象棧和算符棧為()，其中為乘冪。A、AB、BC、CD、D答案：D解析：71.數據管理技術的發(fā)展是與計算機技術及其應用的發(fā)展聯系在一起的，經歷了由低級到高級的發(fā)展。分布式數據庫、面向對象數據庫等新型數據庫屬于哪一個發(fā)展階段（）。A、人工管理階段B、文件系統(tǒng)階段C、數據庫系統(tǒng)階段D、高級數據庫技術階段答案：D解析：高級數據庫技術階段大約從20世紀70年代后期片始。在這一階段中，計算機技術獲得了更快的發(fā)展，并更加廣泛地與其他學科技術相互結合、相互滲透，在數據庫領域中誕生了很多高新技術，并產生了許多新型數據庫，如：分布式數據庫和面向對象

40、的數據庫。72.用交換機取代集線器，沖突域的數量將會（）。A、增加B、減少C、不變D、以上都有可能答案：D解析：路由器每端口都是一個獨立的廣播域和沖突域；交換機每個端口都是一個沖突域，所有端口都在一個廣播域；線器Hub所有端口都是一個沖突域。在無法判斷交換機有多少個接口的情況下，用交換機取代集線器，沖突域的數量可能出現增加、減少、不變三種情況。73.對于隊列操作數據的原則是（）。A、先進先出B、后進先出C、先進后出D、不分順序答案：A解析：隊列的操作原則為先進先出、后進后出。74.通過無線網絡與互聯網的融合，將物體的信息實時準確地傳遞給用戶，指的是（）A、可靠傳遞B、全面感知C、互聯網D、智能

41、處理答案：A解析：通過無線網絡與互聯網的融合，將物體的信息實時準確地傳遞給用戶，指的是可靠傳遞。75.對于具有n個頂點、6條邊的圖()。A、采用鄰接矩陣表示圖時，查找所有頂點的鄰接頂點的時間復雜度為O(n2)B、進行廣度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結構無關C、采用鄰接表表示圖時，查找所有頂點的鄰接頂點的時間復雜度為O(n*e)D、進行深度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結構無關答案：A解析：76.在Windows的cmd命令行窗口中，輸入（59）命令將會得到如下圖所示的結果。A、traceroute-w6.ibm.B、tracert-w6.ibm.C、tracerouteh

42、6.ibm.D、tracert-h6.ibm.答案：D解析：該命令運行的結果顯示是路由跟蹤信息，基于Windows環(huán)境，運行的是tracert命令，第一時間排除了A和C答案。該命令若不攜帶任何選項，其運行結果中第一條信息是該主機的網關信息，最后一條信息是其目的主機對應的IP地址。但題干給出的圖中，最后一條信息并非目的主機的公網IP地址（16），而且只顯示了6個路由節(jié)點信息，通過tracert命令結合“-h6”選項予以實現，“-h6”表示只跟蹤6跳路由信息。77.與十進制數26.34315等值的八進制數是（）A、13.26B、32.64C、32.26D、13.64答案：C解

43、析：由于八進制實際上是3位二進制的縮寫表示方法，即將二進制數從小數點開始，整數部分向左，小數部分向右，3位（八進制）一組，不足部分添0。分組后，即可將各組的二進制轉換成八進制數。所以（11010.01011）2=（32.26）8，答案C。78.假設某計算機的存儲系統(tǒng)由Cache和主存組成。某程序執(zhí)行過程中訪存1000次，其中訪問Cache缺失(未命中)50次，則Cache的命中率是()。A、5%B、9.5%C、50%D、95%答案：D解析：假設某計算機的存儲系統(tǒng)由Cache和主存組成，某程序執(zhí)行過程中訪存1000次，其中訪問Cache缺失(未命中)50次，則Cache的命中率是(1000-50

44、)/1000=950/o。79.設一棵二叉樹中，度為1的結點數為9，則該二叉樹的葉結點的數目為（）。A、10B、11C、12D、不確定答案：D解析：結點的度：結點子樹的個數。不知道度為2的結點的個數，所以無法確定葉節(jié)點的個數。80.4個16kb/s的信道通過統(tǒng)計時分復用到一條主干線路，如果該線路的利用率為80%，則其帶寬應該是（）kb/s。A、64B、80C、128D、160答案：B解析：基本帶寬=4*16=64Kbps，但是實際上，這64Kbps只占了80%，因此全部的速度是80Kbps。81.快速以太網標準100BASE-TX規(guī)定使用（）無屏蔽雙絞線，其特性阻抗為（請作答此空）。A、50B

45、、70C、100D、150答案：C82.在TCP/IP網絡體系中，ICMP協議的作用是（39）。A、ICMP用于從MAC地址查找對應的IP地址B、ICMP把全局IP地址轉換為私網中的專用IP地址C、當IP分組傳輸過程中出現差錯時通過ICMP發(fā)送控制信息D、當網絡地址采用集中管理方案時ICMP用于動態(tài)分配IP地址答案：C解析：ICMP主要涉及到Ping和Tracert兩個工具。Ping用來測試聯通性以及在IP分組傳輸過程中出現差錯時通過ICMP發(fā)送控制信息。Tracert命令用于路由跟蹤。83.任何一個無向連通圖的最小生成樹（）。A、只有一棵B、一棵或多棵C、一定有多棵D、可能不存在答案：A解析

46、：生成樹不唯一，但最小生成樹唯一，即邊權之和或樹權最小的情況唯一。84.在一個關系中，不能有完全相同的()。A、元組B、屬性C、分量D、域答案：A解析：一個關系可看成是一張二維表。根據關系的性質，表中任意兩行不能完全相同，即關系中任意兩個元組不能完全相同。85.屬于網絡/21的地址是（）。A、B、C、D、答案：B86.系統(tǒng)調用是由操作系統(tǒng)提供的內部調用，它（）。A、直接通過鍵盤交互方式使用B、只能通過用戶程序間接使用C、是命令接口中的命令使用D、與系統(tǒng)的命令一樣答案：B解析：

47、系統(tǒng)調用提供了操作系統(tǒng)與應用程序之間的接口，應用程序通過系統(tǒng)調用實現其與OS的通信，并取得服務，故選B。87.在TCP/IP協議棧中，可靠的傳輸層協議是（）。A、TCPB、UDPC、ICMPD、SSH答案：A解析：*在TCP/IP協議棧中傳輸層有TCP協議和UDP協議2種，TCP協議是可靠的協議。88.從E-R模型向關系模型轉換，一個m：n的聯系轉換成一個關系模式時，該關系模式的鍵是()。A、m端實體的鍵B、n端實體的鍵C、m端實體鍵與n端實體鍵組合D、重新選取其他屬性答案：C解析：m：n的聯系的含義是對N端的實體每一個元組在n端都有多個元組與之對應，反之一樣。因此任一實體的鍵都不能決定另一實

48、體的各屬性的值，所以對這類聯系轉換成一個關系模式時，該關系的鍵應為m端實體鍵與n端實體鍵組合。89.配置交換機時，以太網交換機的Console端口連接（）。A、廣域網B、以太網卡C、計算機串口D、路由器S0口答案：C解析：配置交換機時，以太網交換機的Console端口連接計算機串口。90.下面的地址中，屬于單播地址的是（）。A、55/18B、55C、192.168,24.59/30D、11答案：A91.在磁盤服務器中，磁盤的輸入/輸出操作按照（）方式進行。A、文件B、字節(jié)C、記錄D、塊答案：D解析：在磁盤服務器中，用于存儲數

49、據的是磁盤存儲器。對于磁盤存儲器，磁盤的數據傳輸是以塊為單位的，所以磁盤上的數據也以塊的形式進行存放，這些塊就稱為扇區(qū)。92.IPv6鏈路本地地址屬于()地址類型。A、單播B、組播C、廣播D、任播答案：A解析：鏈路本地地址不能跨過路由器的，它只能在內部傳輸，鏈路本地地址它是一個單播地址。它是用于鏈路本地節(jié)點之間的通信。在IPv6中，以路由器為邊界的一個或多個局域網段稱之為鏈路。使用鏈路本地地址作為目的地址的數據報文不會被轉發(fā)到其他鏈路上。其前綴標識為FE80:/10。93.某用戶在域名為的郵件服務器上申請了一個賬號，賬號名為wang，那么下面哪一個為該用戶的電子郵件地址（）。A、wangB、C

50、、wang%D、%wang答案：B解析：電子郵件的地址格式是：用戶名域名。用戶名是wang，域名是：。94.1000BASE-LX中的1000表示1000Mb/s的傳輸速率，BASE表示基帶傳輸，LX表示()。A、雙絞線傳輸B、單模光纖傳輸C、多模光纖傳輸D、同軸電纜傳輸答案：B解析：1000BASE-LX中的LX表示單模光纖傳輸。95.設無向圖的頂點個數為n，則該圖最多有()條邊。A、AB、BC、CD、D答案：B解析：96.下面的選項中，屬于OSI網絡層功能的是（）A、通過流量控制發(fā)送數據B、提供傳輸數據的最佳路徑C、提供網絡尋址功能D、允許網絡分層答案：B解析：要了解OSI參考模型各個層次

51、的主要功能，其中網絡層功能的是提供傳輸數據的最佳路徑。97.n個結點的線索二叉樹上含有的線索數為()。A、nB、2nC、n-1D、n+1答案：D解析：對于有n個結點的二叉樹，采用二叉鏈存儲結構時，每個結點有兩個指針域，總共有2n個指針域，由于只有n-1個結點被有效指針所指向.則共有2n-(n-1)=n+1個空鏈域。用這些空鏈域存放指向結點的前驅和后繼結點的指針，這些指針稱作線索。98.計算機硬件系統(tǒng)中“主機”是指()。A、主機箱及其內部硬件設備B、運算器和控制器C、CPU和主存儲器D、CPU、主存和輸入輸出設備答案：C解析：CPU和主存儲器合稱主機。99.日常網絡管理模式提供的網絡管理入口不含

52、（63）。A、對象入口B、用戶入口C、事件入口D、功能入口答案：B解析：網絡管理是監(jiān)督、組織和控制網絡通信服務及信息處理所必需的各種活動的總稱，其目的在于確保計算機網絡的持續(xù)正常運行，并能在計算機網絡運行出現異常時及時響應和排除故障。日常網絡管理模式提供的網絡管理入口有對象入口、事件入口和功能入口。100.SQL語言是()的語言，易學習。A、非過程化B、過程化C、格式化D、導航式答案：A解析：結構化查詢語言簡稱SQL，是一種特殊目的的編程語言，是一種數據庫查詢和程序設計語言，用于存取數據以及查詢、更新和管理關系數據庫系統(tǒng)；同時也是數據庫腳本文件的擴展名。結構化查詢語言是高級的非過程化編程語言，

53、允許用戶在高層數據結構上工作。它不要求用戶指定對數據的存放方法，也不需要用戶了解具體的數據存放方式，所以具有完全不同底層結構的不同數據庫系統(tǒng)?？梢允褂孟嗤慕Y構化查詢語言作為數據輸入與管理的接口。結構化查詢語言語句可以嵌套，這使它具有極大的靈活性和強大的功能。101.IPv6地址為（）位。A、128B、64C、48D、32答案：A解析：IPv6地址擴展到128位。102.描述PCI總線中基本概念不正確的句子是（）。A、PCI總線是一個與處理器無關的高速外圍總線B、PCI總線的基本傳輸機制是猝發(fā)式傳送C、PCI設備不一定是主設備D、系統(tǒng)中允許只有一條PCI總線答案：D解析：PCI總線與處理器無關

54、，采用猝發(fā)方式、集中仲裁，可以是主設備可以是從設備，系統(tǒng)中可以有多條PCI總線，故選D。103.下面的管理功能中，屬于配置管理的是（）。A、收集網絡運行的狀態(tài)信息B、收集錯誤檢測報告并做出響應C、計算用戶應支付的網絡服務費用D、分析網絡系統(tǒng)的安全風險答案：A解析：用來定義、識別、初始化、監(jiān)控網絡中的被管對象，改變被管對象的操作特性，報告被管對象狀態(tài)的變化。配置管理的功能有配置信息收集（信息包含設備地理位置、命名、記錄，維護設備的參數表、及時更新，維護網絡拓撲）和利用軟件設置參數并配置硬件設備（設備初始化、啟動、關閉、自動備份硬件配置文件）。104.算法分析的目的是()。A、找出數據結構的合理性B、研究算法中輸入和輸出的關系C、分析算法的效率以求改進D、分析算法的易懂性和文檔性答案：C解析：算法分析的目的是分析算法的效率以求改進