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

2022年國網(wǎng)江蘇電力招聘(計算機類)考試題庫(含典型題、

真題庫)

一、單選題

1.現(xiàn)行PC機上的IDE接口主要用來連接()。

A、軟盤驅(qū)動器

B、硬盤驅(qū)動器

C、繪圖儀

D、掃描儀

答案：B

解析：PC機主板上連接硬盤的接口有IDE接口、SATA接口。

2.在顯示器的技術(shù)指標(biāo)中，數(shù)據(jù)640X480,1024X768等表示()。

A、顯示器的分辨率

B、顯示器顯示字符的最大行數(shù)和列數(shù)

C、顯示器的顏色指標(biāo)

D、顯示器屏幕的大小

答案：A

解析：分辨率是指單位面積顯示像素的數(shù)量。常見的顯示器分辨率，比如CGA

為320*200o

3.變址尋址方式非常適合用于0。

A、編制浮動程序

B、實現(xiàn)多道程序

C、處理數(shù)組問題

D、以上都包括

答案：C

解析：變址尋址方式有效地址EA=（IX）+A,其中IX在執(zhí)行過程中可變，形式地址

A在執(zhí)行過程中不變，故可用A來給出數(shù)組首址，用變址寄存器IX給出索引值,

非常便于處理數(shù)組問題。

4.某計算機字長是32位，它的存儲容量是64KB,按字編址，它的尋址范圍是（）

A.16K

A、

B、16K

C、32K

D、32KB

答案：B

解析：32=4B,存儲容量是64KB,按字編址，則64KB/4B=16K,故尋址范圍為0~

16K-1O

5.Email應(yīng)用中需采用（）協(xié)議來支持多種格式的郵件傳輸。

A、MIME

B、SMTP

GPOP3

D、Telnet

答案：A

解析：MIME(Mu11ipurposeInternetMaiIExtensions)多用途互聯(lián)網(wǎng)郵件擴展類型。

是設(shè)定某種擴展名的文件用一種應(yīng)用程序來打開的方式類型，當(dāng)該擴展名文件被

訪問的時候，瀏覽器會自動使用指定應(yīng)用程序來打開。

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

解析：允許在其兩端進行入隊操作，但僅允許在一端進行出隊操作為輸出受限的

雙端隊列，根據(jù)輸入輸出特點可知d輸出后不可能輸出bo

7.在雙向循環(huán)鏈表中，在p所指的結(jié)點之后插入指針千所指的新結(jié)點，其操作步

Ap->next=f：f->prior=p：p->next->prior=f；f->next=p—>next

BP->next=f；p—>next->prior:=:f：f—>prior=p：f->next=P—>nexl

Cf->prior=p：f->nexl=p->next：p->next=f：p->next->prior=f

Df->prior=p：f->nexl=p->next：p->next->prior=f；p->next=f

驟是0。

A、A

B、B

C、C

D、D

答案：D

解析：在雙向循環(huán)鏈表中。在P所指的結(jié)點之后插入指針千所指的新結(jié)點的操作

步驟為：改變千的前驅(qū)指針域，使其指向P；然后改變千的后繼指針域，使其指

向P的后繼；接下來修改P的后繼結(jié)點得前驅(qū)指針域，指向千，最后將千的地址

付給P的后繼指針。具體操作為：千一＞pnor=p；f一＞next=p一＞next；p-＞n

ext—＞prior=f；P一＞next=fo

8.下列關(guān)于動態(tài)流水線正確的是()。

A、動態(tài)流水線是在同一時間內(nèi)，當(dāng)某些段正在實現(xiàn)某種運算時，另一些段卻正

在進行另一種運算，這樣對提高流水線的效率很有好處，但會使流水線控制變得

很復(fù)雜

B、動態(tài)流水線是指運算操作并行

C、動態(tài)流水線是指指令步驟并行

D、動態(tài)流水線是指程序步驟并行

答案：A

解析:動態(tài)流水線是相對于靜態(tài)流水線來說的,靜態(tài)流水線上下段連接方式固定,

而動態(tài)流水線的連接方式是可變的。

9.馮?諾依曼計算機中，取指令的操作()。

A、由機器指令控制完成

B、由微指令控制完成

C、不需任何指令控制，由控制器自動完成

D、以上說法都不正確

答案：C

解析：馮?諾依曼計算機中，控制器能夠根據(jù)程序計數(shù)器PC的內(nèi)容自動完成取

指令的操作，取指過程不需要任何指令的控制。

10.設(shè)二叉排序樹中有n個結(jié)點，則在二叉排序樹的平均查找長度為()。

A(XN)

BOflogjn)

CCXI)

DOCN-1)

A、A

B、B

C、C

D、D

答案：B

二叉排序數(shù)的平均查找長度為O(log2r1)。

解析：

11.下面關(guān)于FTP的描述中，錯誤的是()。

A、FTP是文件傳輸協(xié)議

B、FTP標(biāo)準(zhǔn)控制命令TCP端口號為21,數(shù)據(jù)傳輸TCP端口為20

C、FTP協(xié)議傳輸?shù)臄?shù)據(jù)是經(jīng)過加密的

D、FTP協(xié)議相比TFTP協(xié)議來說更加復(fù)雜

答案：C

解析：*FTP協(xié)議傳輸?shù)臄?shù)據(jù)是明文的。

12.以數(shù)字量表示的聲音在時間上是離散的，而模擬量表示的聲音在時間上是連

續(xù)的。要把模擬聲音轉(zhuǎn)換為數(shù)字聲音，就需在某些特定的時刻對模擬聲音進行獲

取，該過程稱為（）。

A、采樣

B、量化

C、編碼

D、模/數(shù)變換

答案：A

解析：采樣遵循奈奎斯特定理可以保證無失真地恢復(fù)原模擬信號。

13.鏈表不具有的特點是（）。

A、插入、刪除不需要移動元素

B、可隨機訪問任一元素

C、不必事先估計存儲空間

D、所需空間與線性長度成正比

答案：B

解析：B選項的特點是順序存儲結(jié)構(gòu)的特點，即數(shù)組的特點。

14.承載信息量的基本信號單位是（）。

A、碼元

B、比特

C、數(shù)據(jù)傳輸速率

D、誤碼率

答案：A

解析：碼元是承載信息量的基本信號單位。碼元傳輸速率，又稱為碼元速率或傳

碼率。其定義為每秒鐘傳送碼元的數(shù)目，單位為“波特”，又可以稱為波特率,

常用符號“Baud”表示，簡寫為“B”。

15.訪問一個網(wǎng)站速度很慢有多種原因，首先應(yīng)該排除的是（）。

A、網(wǎng)絡(luò)服務(wù)器忙

B、通信線路忙

C、本地終端感染病毒

D、沒有訪問權(quán)限

答案：D

解析：首先用戶可以訪問到網(wǎng)站，只是速度很慢，因此可以肯定有訪問權(quán)限。首

先排除Do

16.對序列｛15,9,7,8,20,-1,4,｝用希爾排序方法排序，經(jīng)一趟后序列變

為｛15,-1,4,8,20,9,7｝則該次采用的增量是（）o

A、1

B、4

C、3

D、2

答案：B

解析：希爾排序的思想為希爾排序又叫縮小增量排序，其本質(zhì)還是插入排序，只

不過是將待排序的序列按某種規(guī)則分成幾個子序列，分別對這幾個子序列進行直

接插入排序。經(jīng)觀察發(fā)現(xiàn)增量為4。

17.TCP中三次握手機制解決的是（）。

A、數(shù)據(jù)傳輸可靠性

B、連接建立

C、擁塞控制

D、流量控制

答案：B

解析：在傳輸層進行通信之前，先要建立連接，主要采用的建立方式就是三次握

手機制。

18.以下網(wǎng)絡(luò)地址中，不能在因特網(wǎng)中路由的是0。

A、18.98.65.32

B、192,158.6.3

C、

D、172.32.65.98

答案：C

解析：

私有地址不會出現(xiàn)在因特網(wǎng)中路由中，所以不會被路由,私有地址為如下三段:

.根據(jù)RFC1918的規(guī)定，以下地址段屬于私有地址：

-------55表示為:/8

--------55表示為：/12

——55表示為：/16

19.用P代表入棧，0代表出棧。棧的初始狀態(tài)和最終狀態(tài)都為空，則下列棧操

作正確的是()。

A、P00P00PP

B、P0P0P00P

C、PPP000PP

D、PPPOOPOO

答案：D

解析：AB兩項，均會出現(xiàn)下溢，即出棧時棧為空。C項，導(dǎo)致出現(xiàn)最終狀態(tài)不為

空。

20.在具有m個單元的循環(huán)隊列中，隊頭指針為front,隊尾指針為rear,則隊

滿的條件是()。

A、front-rear

B、(front+1)%m==rear

C、rear+1-front

D、(rear+1)%m==front

答案：D

解析:隊列滿的條件為(rear+1)%m—fronto

21.若一個具有n個結(jié)點、k條邊的非連通無向圖是一個森林(n>k),則該森林

中必有0棵樹。

A、k

B、n

C\n-k

D\n+k

答案：C

解析：一個具有n個結(jié)點的樹有n-1條邊，結(jié)點數(shù)比邊數(shù)多1,則若一個森林中

有m棵樹，其結(jié)點數(shù)比邊數(shù)多m0反過來，森林中樹的個數(shù)等于結(jié)點數(shù)減去邊數(shù)。

22.補碼除法中,根據(jù)。上商0。

A、余數(shù)為負

B、余數(shù)的符號與被除數(shù)的符號相同

C、余數(shù)的符號與被除數(shù)的符號不同

D、余數(shù)的符號與除數(shù)的符號不同

答案：D

解析：補碼除法中，當(dāng)余數(shù)的符號與除數(shù)的符號相同時，上商1;當(dāng)余數(shù)的符號

與除數(shù)的符號不同時，上商0。

23.工作時需要動態(tài)刷新的是()。

A、DRAM

B、PROM

C、EPROM

D、SRAM

答案：A

解析：主存儲器的種類。①RAM：隨機存儲器，可讀寫，斷電后數(shù)據(jù)無法保存，

只能暫存數(shù)據(jù)。②SRAM：靜態(tài)隨機存儲器，在不斷電時信息能夠一直保持。③D

RAM：動態(tài)隨機存儲器，需要定時刷新以維持信息不丟失。④ROM：只讀存儲器,

出廠前用掩膜技術(shù)寫入，常用于存放BIOS和微程序控制。⑤PROM：可編程ROM,

只能夠一次寫入，需用特殊電子設(shè)備進行寫入。⑥印ROM：可擦除的PROM,用紫

外線照射15~20分鐘可擦去所有信息，可寫入多次。⑦E2PR0M：電可擦除EPROM,

可以寫入，但速度慢。⑧閃速存儲器：現(xiàn)在U盤使用的種類，可以快速寫入。

24.下列排序算法中，時間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響恒為O(nlogn)的是()。

A、堆排序

B、冒泡排序

C、快速排序

D、直接插入排序

答案：A

解析：堆排序和快速排序是O（nlogn）的復(fù)雜度，但是快速排序在數(shù)據(jù)初始狀態(tài)

有序的情況下蛻化為冒泡排序。

25.假設(shè)結(jié)點x和y是二叉樹中任意的兩個結(jié)點，在該二叉樹的先根遍歷序列中

x在y之前，而在其后根遍歷序列中x在y之后，則x和y的關(guān)系是（）。

A、x是y的左兄弟

B、x是y的右兄弟

C\x是y的祖先

D、x是y的后裔

答案：C

解析：先序遍歷的順序為，若一棵二叉樹不為空，則先訪問根節(jié)點，后先序遍歷

左子樹，再先序遍歷右子樹。后序遍歷的順序為，若一棵二叉樹不為空，則后序

遍歷左子樹，后后序遍歷右子樹，再訪問根節(jié)點。若先序遍歷時x在y之前，后

序遍歷x在y之后，說明x應(yīng)是y的祖先。

26.下列命令中無法用于測試主機間連通性的是（）。

A\ping

B、tracert

C、teInet

D、ipconfig

答案：D

解析：*ipconfig命令是用來查看本機的IP信息。

27.關(guān)于網(wǎng)橋的作用，下列說法（35）是不正確的。

A、中繼相同的局域網(wǎng)段

B、擴大沖突域

C、隔離局域網(wǎng)段間的故障

D、互聯(lián)不同的局域網(wǎng)

答案：B

解析：網(wǎng)橋是一個工作在數(shù)據(jù)鏈路層的網(wǎng)絡(luò)設(shè)備，用于連接網(wǎng)絡(luò)分支。一個網(wǎng)絡(luò)

的物理連線距離雖然在規(guī)定范圍內(nèi)，但由于負荷很重，可以用網(wǎng)橋把一個網(wǎng)絡(luò)分

割成兩個網(wǎng)絡(luò)。這是因為網(wǎng)橋會檢查幀的發(fā)送和目的地址，如果這兩個地址都在

網(wǎng)橋的這一半，那么該幀就不會發(fā)送到網(wǎng)橋的另一半，從而可以降低整個網(wǎng)絡(luò)的

通信負荷。網(wǎng)橋的基本功能有中繼相同的局域網(wǎng)段，減少沖突域，隔離局域網(wǎng)段

間的故障，互聯(lián)不同的局域網(wǎng)等。

28.以下關(guān)于路由器和交換機的說法中，錯誤的是（）

A、為了解決廣播風(fēng)暴，出現(xiàn)了交換機

B、三層交換機采用硬件實現(xiàn)報文轉(zhuǎn)發(fā)，比路由器速度快

C、交換機實現(xiàn)網(wǎng)段內(nèi)幀的交換，路由器實現(xiàn)網(wǎng)段之間報文轉(zhuǎn)發(fā)

D、交換機工作在數(shù)據(jù)鏈路層，路由器工作在網(wǎng)絡(luò)層

答案：A

解析：路由器用于解決網(wǎng)絡(luò)風(fēng)暴。

29.計算機系統(tǒng)中表征系統(tǒng)運行狀態(tài)的部件是（）A.PC.

A、IR

B、I

C、

D、PSWR

答案：D

解析：程序狀態(tài)字寄存器保存由算術(shù)指令和邏輯指令運行或測試的結(jié)果建立的各

種條件碼內(nèi)容，如進位標(biāo)志，結(jié)果為零標(biāo)志等，還保存中斷和系統(tǒng)工作狀態(tài)等信

息，以便使CPU和系統(tǒng)能及時了解機器運行狀態(tài)和程序運行狀態(tài)。

30.在進行作業(yè)調(diào)度時，要想兼顧作業(yè)等待時間和作業(yè)執(zhí)行時間，應(yīng)選?。ǎ?/p>

A、優(yōu)先數(shù)調(diào)度法

B、先進先出調(diào)度算法

C、響應(yīng)比高優(yōu)先算法

D、短作業(yè)優(yōu)先調(diào)度

答案：C

解析：響應(yīng)比高優(yōu)先算法可以兼顧作業(yè)等待時間和作業(yè)執(zhí)行時間，既照顧了短作

業(yè)，又考慮了作業(yè)到達的先后次序，不會使長作業(yè)長期得不到服務(wù)。

31.通常工作中在UDP協(xié)議之上的協(xié)議是（）。

A、HTTP

B\Telnet

C、TFTP

D、SMTP

答案：C

32.下列模式中，能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法的是0。

A、內(nèi)模式

B、概念模式

G外模式

D、邏輯模式

答案：A

解析：內(nèi)模式能夠給出數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法,外模式是用戶模型。

33.下列四種排序中（）的空間復(fù)雜度最大。

A、插入排序

B、冒泡排序

C、快速排序

D、歸并排序

答案：D

務(wù)相ran從道族

類?勢后方法?JTtt

華均情況■財存儲

真按■入0(n)0(標(biāo)定

■人第序

?henlt序Mnr1)0(x0

直接這警0(nrOui"/

靖牌序O(nlog/i)Te定

“泡抻再Q(mào)kfiJ機定

，?冷啟

不也定

悅述1?塞O(A1O<4V?

日升勢后0(nlog^i)O(nlQgjn)O(nlo“Rit定

基數(shù)第修OldCr*n)>0(d(r*n))0<rd?n)?定

KS3QH

34.判斷一個棧ST（最多元素為Maxsize）為空的條件是（）。

A、STTtop!=—1

B、STTtop=7

C、STTtop!—Maxsize-1

D、ST-?top-Maxsize-1

答案：B

解析：由順序棧的結(jié)構(gòu)可知，本題答案為B。

35.下面的網(wǎng)絡(luò)互聯(lián)設(shè)備中，用于廣域網(wǎng)互聯(lián)的是(5),用于延長網(wǎng)段的是(6)。

A、中繼器

B、交換機

C、路由器

D、網(wǎng)橋

答案：A

解析：在網(wǎng)絡(luò)設(shè)備中用于廣域網(wǎng)互聯(lián)的是路由器或防火墻。網(wǎng)橋是已被淘汰的設(shè)

備，目前只保留其名稱，交換機是多端口網(wǎng)橋，用于接入PC或PSTN電話線路。

延長網(wǎng)段距離需要用到中繼器(交換機也是中繼器的一種)。

36.下面關(guān)于工程計劃的AOE網(wǎng)的敘述中，不正確的是()。

A、關(guān)鍵活動不按期完成就會影響整個工程的完成時間

B、任何一個關(guān)鍵活動提前完成，那么整個工程將會提前完成

C、所有的關(guān)鍵活動都提前完成，那么整個工程將會提前完成

D、某些關(guān)鍵活動若提前完成，那么整個工程將會提前完

答案：B

解析：AOE網(wǎng)中的關(guān)鍵路徑可能不止一條，如果某一個關(guān)鍵活動提前完成，還不

能提前整個工程，而必須同時提高在幾條關(guān)鍵路徑上的關(guān)鍵活動。

37.要使Word能自動提醒英文單詞的拼寫是否正確,應(yīng)設(shè)置Word的()選項功能。

A、拼寫檢查

B、同義詞庫

C、語法檢查

D\自動更正

答案：A

解析：要使Word能自動提醒英文單詞的拼寫是否正確，應(yīng)設(shè)置Word的拼寫檢查

選項功能。

38.大數(shù)據(jù)的核心就是()。

A、告知與許可

B、預(yù)測

C、匿名化

D、規(guī)模化

答案：B

解析：大數(shù)據(jù)的核心就是預(yù)測。大數(shù)據(jù)(bigdata),指無法在一定時間范圍內(nèi)

用常規(guī)軟件工具進行捕捉、管理和處理的數(shù)據(jù)集合，是需要新處理模式才能具有

更強的決策力、洞察發(fā)現(xiàn)力和流程優(yōu)化能力的海量、高增長率和多樣化的信息資

產(chǎn)。

39.設(shè)某完全無向圖中有n個頂點，則該完全無向圖中有0條邊。

A、n(n-1)/2

B\n(n-1)

C、n+1

D、n

答案：A

解析：因為無向圖的邊是沒有方向的，所以完全無向圖有n(n-l)/2條邊。

40.主機、外設(shè)不能并行工作的方式是下面哪項()。

A、中斷方式

B、DMA方式

C、程序查詢方式

D、通道方式

答案：C

解析：程序查詢方式在主機、外設(shè)不能并行工作，其他都可以。

41.以下描述中，()是IP欺騙的最基本特征。

A、對被冒充的主機進行攻擊，使其無法對目標(biāo)主機進行響應(yīng)

B、與目標(biāo)主機進行會話，猜測目標(biāo)主機的序號規(guī)則

C、冒充受信主機向目標(biāo)主機發(fā)送偽造數(shù)據(jù)包

D、向目標(biāo)主機發(fā)送指令，進行會話操作

答案：C

解析：把自己的主機冒充成可信賴的主機，與目標(biāo)主機進行連接和通信。

42.在平衡二叉樹中插入一個結(jié)點后造成了不平衡，設(shè)最低的不平衡結(jié)點為A,

并已知A的左孩子的平衡因子為0,右孩子的平衡因子為1,則應(yīng)作()型調(diào)整以

使其平衡。

A、LL

B、LR

C、RL

D、RR

答案：c

解析：平衡二叉樹是在構(gòu)造二叉排序樹的過程中，每當(dāng)插入一個新結(jié)點時，首先

檢查是否因插入新結(jié)點而破壞了二叉排序樹的平衡性，若是，則找出其中的最小

不平衡子樹，在保持二叉排序樹特性的前提下，調(diào)整最小不平衡子樹中各結(jié)點之

間的鏈接關(guān)系。進行相應(yīng)的旋轉(zhuǎn)，使之成為新的平衡子樹。具體步驟如下：（1）

每當(dāng)插入一個新結(jié)點，從該結(jié)點開始向上計算各結(jié)點的平衡因子，即計算該結(jié)點

的祖先結(jié)點的平衡因子，若該結(jié)點的祖先結(jié)點的平衡因子的絕對值均不超過1,

則平衡=叉樹沒有失去平衡，繼續(xù)插入、結(jié)點；（2）若插入結(jié)點的某祖先結(jié)點的平

衡因子的絕對值大于1,則找出其中最小不平衡子樹的根結(jié)點；（3）判斷新插入

的結(jié)點與最小不平衡子樹的根結(jié)點的關(guān)系，確定是哪種類型的調(diào)整；（4）如果是

LL型或RR型，只需應(yīng)用扁擔(dān)原理旋轉(zhuǎn)一次，在旋轉(zhuǎn)過程中，如果出現(xiàn)沖突，應(yīng)

用旋轉(zhuǎn)優(yōu)先原則調(diào)整沖突；如果是LR型或LR型，則需應(yīng)用扁擔(dān)原理旋轉(zhuǎn)兩次，

第一次最小不平衡子樹的根結(jié)點先不動，調(diào)整插入結(jié)點所在子樹，第二次再調(diào)整

最小不平衡子樹。在旋轉(zhuǎn)過程中，如果出現(xiàn)沖突，應(yīng)用旋轉(zhuǎn)優(yōu)先原則調(diào)整沖突；

⑸計算調(diào)整后的平衡二叉樹中各結(jié)點的平衡因子，檢驗是否因為旋轉(zhuǎn)而破壞其

他結(jié)點的平衡因子，以及調(diào)整后的平衡二叉樹中是否存在平衡因子大于1的結(jié)點。

結(jié)合上面的知識點，對于題目中的情況應(yīng)該選擇RL型調(diào)整。

43.HTTPS采用（）協(xié)議實現(xiàn)安全網(wǎng)站訪問。

A、SSL

B、IPSec

C、PGP

D、SET

答案：A

解析：簡單地說，HTTPS就是經(jīng)過SSL加密后的HTTP。利用HTTPS協(xié)議，能在客

戶端和服務(wù)器之間進行防竊聽、防篡改及防偽造的通信，實現(xiàn)數(shù)據(jù)的機密xing、

完整xing、服務(wù)器認證和可選的客戶端認證。

44.在段式存儲管理中，一個段是一個（）區(qū)域

A、定長的連續(xù)

B、不定長的連續(xù)

C、定長的不連續(xù)

D、不定長的不連續(xù)

答案：B

解析：段式存儲管理中的段是一個不定長的連續(xù)區(qū)域。

45.某機器字長16位，主存按字節(jié)編址，轉(zhuǎn)移指令采用相對尋址，由兩個字節(jié)組

成，第一字節(jié)為操作碼字段，第二字節(jié)為相對位移量字段。假定取指令時，每取

一個字節(jié)PC自動加1。若某轉(zhuǎn)移指令所在主存地址為2000H,相對位移量字段的

內(nèi)容為06H,則該轉(zhuǎn)移指令成功轉(zhuǎn)以后的目標(biāo)地址是0。

A、2006H

B、2004H

G2008H

D、2010H

答案：C

解析：相對尋址通過將形式地址與程序計數(shù)器PC的內(nèi)容相加得到有效地址，即

EA=(PC)+A；又機器字長16位，主存按字節(jié)編址，故該轉(zhuǎn)移指令取出后的PC值

為2000H+2=2002H：所以該轉(zhuǎn)移指令成功后的目標(biāo)地址為06H+2002H=2008Ho

46.現(xiàn)有關(guān)系表：學(xué)生(宿舍編號，宿舍地址，學(xué)號，姓名，性別，專業(yè)，出生日

期)的主碼是()。

A、宿舍編號

B、學(xué)號

C、宿舍地址，姓名

D、宿舍編號，學(xué)號

答案：B

解析：學(xué)號可以惟一表示每一個學(xué)生，故是主鍵。

47.計算機中運算器的主要功能是()。

A、導(dǎo)木；ig導(dǎo)

B、算術(shù)運算和邏輯運算

C、控制和尋址運算

D、尋址運算

答案：B

解析：計算機中的運算器是執(zhí)行各種算術(shù)和邏輯運算操作的部件。運算器的基本

操作包括加、減、乘、除四則運算，與、或、非、異或等邏輯操作，以及移位、

比較和傳送等操作，亦稱算術(shù)邏輯部件(ALU)。

48.某一SRAM芯片，容量為16Kxi位，則其地址線有()。

A、14根

B、18根

G20根

D、32根

答案：A

16K=2汽因此地址線需要14根，才能表示2：；種地址狀態(tài).

解析：

49.當(dāng)利用大小為n的數(shù)組順序存儲一個隊列時，該隊列的最大長度為（）。

A、n-2

B\n-1

C、n

D\n+1

答案：C

解析：當(dāng)利用大小為n的數(shù)組順序存儲一個隊列時，該隊列的最大長度為n。

50.在下列部件中，CPU存?。ǎ┑乃俣茸羁?。

A、Cache

B、寄存器

C、內(nèi)存

D、外存

答案：B

解析：CPU存取這幾種存儲器的速度快慢比較如下：寄存器＞Cache＞內(nèi)存＞外

存。

51.在操作系統(tǒng)中，死鎖出現(xiàn)指的是（）。

A、計算機系統(tǒng)發(fā)生重大故障

B、資源數(shù)目少于進程數(shù)

C、若干進程因競爭資源而無限等待其他進程釋放已占有的資源

D、進程同時申請的資源數(shù)超過資源總數(shù)

答案：C

解析：由死鎖的定義，易知選C。

52.下列排序算法中，某一趟結(jié)束后未必能選出一個元素放在其最終位亙上的是

Oo

A、堆排序

B、冒泡排序

C、快速排序

D、直接插入排序

答案：D

解析：起泡排序和堆排序一趟排序后，在序列兩端應(yīng)該有最大或最小值?？焖倥?/p>

序一趟排序后，用來劃分的元素位置不變。直接插人排序在已經(jīng)排序好的序列的

適當(dāng)位置上插入關(guān)鍵字，因此可能需要移動元素。

53.學(xué)校數(shù)據(jù)庫中有學(xué)生和宿舍兩個關(guān)系：學(xué)生（學(xué)號，姓名）；宿舍（樓名，房間

號，床位號，學(xué)號）。假設(shè)有的學(xué)生不住宿，床位也可能空閑。如果要列出所有

學(xué)生住宿和宿舍分配的情況，包括沒有住宿的學(xué)生和空閑的床位，則應(yīng)執(zhí)行（）。

A、右外連接

B、自然連接

C、全外連接

D、左外連接

答案：c

解析：左向外連接的結(jié)果集包括LEFTOUTER子句中指定的左表的所有行，而不僅

僅是連接列所匹配的行。如果左表的某行在右表中沒有匹配行，則在相關(guān)聯(lián)的結(jié)

果集行中右表的所有選擇列表列均為空值。右向外連接是左向外連接的反向連接。

將返回右表的所有行。如果右表的某行在左表中沒有匹配行，則將為左表返回空

值。全外連接返回左表和右表中的所有行。當(dāng)某行在另一個表中沒有匹配行時，

則另一個表的選擇列表列包含空值。如果表之間有匹配行，則整個結(jié)果集行包含

基表的數(shù)據(jù)值。本題目要求是全外連接。

54.總線的從設(shè)備指的是0

A、申請作為從設(shè)備的設(shè)備

B、被主設(shè)備訪問的設(shè)備

C、掌握總線控制權(quán)的設(shè)備

D、總線源設(shè)備

答案：B

解析：從可否申請總線使用權(quán)角度考慮，總線設(shè)備可分為主設(shè)備和從設(shè)備。從數(shù)

據(jù)傳輸方向角度考慮，可分為源設(shè)備和目標(biāo)設(shè)備。掌握總線控制權(quán)的設(shè)備是總線

主設(shè)備，而被主設(shè)備訪問的設(shè)備是從設(shè)備。從設(shè)備是不需要申請的，從設(shè)備可為

源設(shè)備也可為目標(biāo)設(shè)備

55.某數(shù)據(jù)的7位編碼為0100011,若要增加一位奇校驗位（最高數(shù)據(jù)位之前），

則編碼為（）。

A、11011100

B、01011100

G10100011

D、00100011

答案：D

解析：奇校驗是指數(shù)據(jù)位加上校驗位后，要保證新構(gòu)成的比特串中有奇數(shù)個1。

題干要求最高數(shù)據(jù)位之前增加一位奇校驗位，原始數(shù)據(jù)比特串為0100011,當(dāng)前

有奇數(shù)個1,所以只需要在前面添0即可。

56.在微型計算機中，內(nèi)存儲器通常采用（）。

A、光存儲器

B、磁表面存儲器

C、半導(dǎo)體存儲器

D、磁芯存儲器

答案：C

解析：在微型計算機中，內(nèi)存儲器通常采用半導(dǎo)體存儲器。

57.關(guān)系模型中，一個關(guān)鍵字是（）。

A、可由多個任意屬性組成

B、至多由一個屬性組成

C、可由一個或多個其值能惟一標(biāo)識該關(guān)系模式中任何元組的屬性組成

D、以上都不是

答案：C

解析：關(guān)鍵字可由一個或多個其值能惟一標(biāo)識該關(guān)系模式中任何元組的屬性組成。

58.能夠用于創(chuàng)建宏和宏組的視圖叫（）。

A、報表視圖

B、窗體視圖

C、宏視圖

D、表視圖

答案：C

解析：宏是一個或多個操作的集合，每個操作可以實現(xiàn)特定的功能。宏組是宏的

集合，通過創(chuàng)建宏組，能夠方便地對數(shù)據(jù)庫中的宏進行分類管理和維護。能夠用

于創(chuàng)建宏和宏組的視圖叫宏視圖。

59.某計算機主存容量為64KB,其中ROM區(qū)為4KB,其余為RAM區(qū)，按字節(jié)編址，

現(xiàn)要用2KX8位的ROM芯片和4KX4位的RAM芯片來設(shè)計該存儲器，則需要上述

規(guī)格的ROM芯片數(shù)和RAM芯片數(shù)分別是()。

A、1、15

B、2、15

C、1、30

D、2、30

答案：D

解析：題目要求按字節(jié)編址，ROM區(qū)為4KB,故需要(**8)/(21<><8)=2片；而R

AM區(qū)則為60KB,需要(60KX8)/(4KX4)=30片。

60.有一個用數(shù)組表示的環(huán)形隊列，m為數(shù)組的長度。假設(shè)千為隊頭元素

在數(shù)組中的位置，r為隊尾元素的后一位置(按順時針方向)。若隊列非空，則

計算隊列中元素個數(shù)的公式應(yīng)為()。

A、(m+r-f)modm

B、r-f

C\(m-r+f)modm

D\(m-r-f)modm

答案：A

解析：當(dāng)對頭指針和隊尾指針分別指向頭節(jié)點和尾結(jié)點的下一個結(jié)點時，計算元

素個數(shù)可以使用(m+r-f)modm公式來計算。

61.信息安全通常指的是一種機制，即()

A、只有被授權(quán)的人才能使用其相應(yīng)的資源

B、自己的計算機只能自己使用

C、只是確保信息不暴露給未經(jīng)授權(quán)的實體

D、以上說法均錯

答案：A

解析:信息安全通常指的是一種機制，即只有被授權(quán)的人才能使用其相應(yīng)的資源。

信息安全的任務(wù)是保護信息財產(chǎn)，以防止偶然的或未授權(quán)者對信息的惡意泄露、

修改和破壞，從而導(dǎo)致信息的不可靠或無法處理等。

62.在常用的描述二叉排序樹的存儲結(jié)構(gòu)中，關(guān)鍵字值最大的結(jié)點的0。

A、左指針一定為空

B、右指針一定為空

C、左右指針均為空

D、左右指針均不為空

答案：B

解析：二叉排序樹或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹：①若它的左

子樹不空，則左子樹上所有結(jié)點的值均小于它的根結(jié)點的值；②若它的右子樹不

空，則右子樹上所有結(jié)點的值均大于它的根結(jié)點的值；③它的左右子樹也分別為

二叉排序樹。由上述特征可以知道二叉排序樹中關(guān)鍵值最大的結(jié)點的右指針一定

為空，左指針卻不一定為空。

63.在Windows的cmd命令行中窗口中，輸入(60)命令將會得到如下圖所示的

結(jié)果。

InterfaceList

0x1...............................MSTCPLoopbackinterface

0x2...00262df67080......AtherosAR8132PCITFastEthernetController-

數(shù)據(jù)包計劃程序微型墻口

0x3...002682566067......802.llnWirelessLANCard-數(shù)據(jù)包計劃程序微型端

□

ActiveRoutes：

trtC

Netwo冰DestinationNetmaskGatewayInterfacei

0.0,0.00.0.0.03820

114.80.130.94255.255.255.255192.168.0.1192.168.0,13820

7255.255.255,2553S210

127.0.0.0127.0.0.1

192.168.0.0192.168.0.138192168.0.13820

38255.255.255.255127.0.0.1127.0.0.120

192.168.0.255255.255.255.255383820

220.181.69,115255.255.255.255192.168.0.13820

192.168.0.120

220.181.118.10325s.255,255.255192168.0,138

210

240.0.0.038192.168.0.1381

255.255.255.255255.255.255,255192168.0.1382

255.255.255.255255.255.255.2553838

DefaultGateway:192.168.0.1

PersistentRoutes:

None

Avrouteprint

Bvipconfig/aII

C、netstat

D、nsIookup

答案：A

解析：通過題干的圖示結(jié)果可以看到是路由信息，基于Windows環(huán)境可以通過“r

outeprint"和"netstaLr”命令予以實現(xiàn)，顯然只有A答案是其選項。

64.將兩根絕緣的銅導(dǎo)線按一定密度互相絞在一起形成雙絞線的目的是為了（）。

A、降低信號干擾程度

B、降低成本

C、提高傳輸速度

D、沒有任何作用

答案：A

65.在Windows操作系統(tǒng)中，采用()命令查看本機路由表。

AvnsIookup

B、routeprint

C、netstat

Dvnbtstat

答案：B

解析：打印路由信息使用命令：routeprinto=============================

====================InterfaceList0x1MSTCPLoopback

interface0x2002618554fd1ReaItekRTL8111C(P)PCI-EGigabitEthernetNIC-數(shù)

據(jù)包計劃程序微型端口0x50004005367000000WAN(PPP/SLIP)lnterface====

==============================================================ActiveR

outes:NetworkDestinationNetmaskGatewayInterfaceMetricO.0.0.00.0.0.011

6.69.106.119116.69.106.11910.0.0.00.0.0.0192.168.2.226192.168.2.79201

15.168.64.94255.255.255.255116.69.106.119116.69.106.1191

55192.168.2.79192.168.2.791DefaultGateway:116,69.106.119=======

=============================PersistentRou

tes:None第一列是網(wǎng)絡(luò)目的地址。列出了路由器連接的所有的網(wǎng)段。第二行網(wǎng)

絡(luò)掩碼列提供這個網(wǎng)段本身的子網(wǎng)掩碼，而不是連接到這個網(wǎng)段的網(wǎng)卡的子網(wǎng)掩

碼。這基本上能夠讓路由器確定目的網(wǎng)絡(luò)的地址類。第三列是網(wǎng)關(guān)。一旦路由器

確定它要把這個數(shù)據(jù)包轉(zhuǎn)發(fā)到哪一個目的網(wǎng)絡(luò)，路由器就要查看網(wǎng)關(guān)列表。網(wǎng)關(guān)

表告訴路由器這個數(shù)據(jù)包應(yīng)該轉(zhuǎn)發(fā)到哪一個IP地址才能達到目的網(wǎng)絡(luò)。第四列

接口列告訴路由器哪一個網(wǎng)卡連接到了合適的目的網(wǎng)絡(luò)。從技術(shù)上說，接口列僅

告訴路由器分配給網(wǎng)卡的IP地址。那個網(wǎng)卡把路由器連接到目的網(wǎng)絡(luò)。然而，

路由器很聰明，知道這個地址綁定到哪一個物理網(wǎng)卡。第五列是測量。測量本身

是一種科學(xué)。該值越小的，可信度越高

66.某數(shù)值編碼為FFH,若它所表示的真值為727,則它是用（1）表示的；若它

所表示的真值為7,則它是用（2）表示的。

A、原碼

B、反碼

C、補碼

D、移碼

答案：A

解析：原碼表示又稱符號一數(shù)值表示法。正數(shù)的符號位用0表示，負數(shù)的符號位

用1表示，數(shù)值部分保持不變。反碼的符號位表示法與原碼相同，即符號0表示

正數(shù)，符號1表示負數(shù)。與原碼不同的是反碼數(shù)值部分的形成和它的符號位有關(guān)。

正數(shù)反碼的數(shù)值和原碼的數(shù)值相同，而負數(shù)反碼的數(shù)值是原碼的數(shù)值按位求反。

補碼的符號表示和原碼相同，0表示正數(shù)；1表示負數(shù)。正數(shù)的補碼和原碼,反

碼相同，就是二進制數(shù)值本身。負數(shù)的補碼是這樣得到的：將數(shù)值部分按位求反,

再在最低位加1。補碼的補碼就是原碼。移碼(又稱增碼)的符號表示和補碼相

反，1表示正數(shù)；0表示負數(shù)。移碼為該數(shù)的補碼但符號位相反。常用來表示浮

點數(shù)的階碼。727原碼：111111117原碼：10000001727反碼：100000007

反碼：11111110727補碼：100000017補碼：11111111727移碼:00000001-1

移碼：01111111

67.一個隊列的入隊順序是a,b,c,d,則出隊順序是0。A.a,b,C,dB.b,C,

d,a

A、d,

Bvb,a

C、

Dvd,a,b

答案：A

解析：隊列的特點是先進先出，因此出隊的序列于入隊的序列完全相同，這點與

棧不同。

68.ASCII碼是對()進行編碼的一種方案，它是美國標(biāo)準(zhǔn)信息交換代碼的縮寫。

A、字符

B、漢字

C、聲音

D、圖形符號

答案：A

解析：ASCII碼是對字符進行編碼的一種方案，它是美國標(biāo)準(zhǔn)信息交換代碼的縮

寫。

69.在線索化二叉樹中，t所指結(jié)點沒有左子樹的充要條件是()。

A、t->left=NUL1

B、t->Itag=1

GL>ltag=1且=NUL1

D、以上都不對

答案：B

解析：由線索二叉樹的定義得知，若結(jié)點沒有左子樹，則左標(biāo)志域為1,該指針

域中存放的是線索，而非左子樹信息，此時左指針指向前驅(qū)結(jié)點；若結(jié)點的左標(biāo)

志域為1,則結(jié)點沒有左子樹。

70.表達式3*2-(4+2*2-6*3)-5求值過程中當(dāng)掃描到6時，對象棧和算符棧為0,

A324,1.1;**(+*-

328；*「

324,2,2；1(-

3,2,8；*%-

其中八為乘幕。

D、D

答案:

笫一次：對象杈;3；算符枝：*;

第二次：對象棧：3.2；算符棧：*,二(；

第三次：對象棧：3.2.4；算符棧：*「,(.+；

第四次：對象棧：3,2.4,2：算符棧

第五次：對象棧：；算符枚：*「.(,+；

第六次(掃描到6)：對象棧：3.2,8；算符棧；*J

解析:

71.數(shù)據(jù)管理技術(shù)的發(fā)展是與計算機技術(shù)及其應(yīng)用的發(fā)展聯(lián)系在一起的，經(jīng)歷了

由低級到高級的發(fā)展。分布式數(shù)據(jù)庫、面向?qū)ο髷?shù)據(jù)庫等新型數(shù)據(jù)庫屬于哪一個

發(fā)展階段（）。

A、人工管理階段

B、文件系統(tǒng)階段

C、數(shù)據(jù)庫系統(tǒng)階段

D、高級數(shù)據(jù)庫技術(shù)階段

答案：D

解析：高級數(shù)據(jù)庫技術(shù)階段大約從20世紀(jì)70年代后期片始。在這一階段中，計

算機技術(shù)獲得了更快的發(fā)展，并更加廣泛地與其他學(xué)科技術(shù)相互結(jié)合、相互滲透,

在數(shù)據(jù)庫領(lǐng)域中誕生了很多高新技術(shù)，并產(chǎn)生了許多新型數(shù)據(jù)庫，如：分布式數(shù)

據(jù)庫和面向?qū)ο蟮臄?shù)據(jù)庫。

72.用交換機取代集線器，沖突域的數(shù)量將會（）。

A、增加

B、減少

C、不變

D、以上都有可能

答案：D

解析：路由器每端口都是一個獨立的廣播域和沖突域；交換機每個端口都是一個

沖突域，所有端口都在一個廣播域；線器Hub所有端口都是一個沖突域。在無法

判斷交換機有多少個接口的情況下，用交換機取代集線器，沖突域的數(shù)量可能出

現(xiàn)增加、減少、不變?nèi)N情況。

73.對于隊列操作數(shù)據(jù)的原則是()。

A、先進先出

B、后進先出

C、先進后出

D、不分順序

答案：A

解析：隊列的操作原則為先進先出、后進后出。

74.通過無線網(wǎng)絡(luò)與互聯(lián)網(wǎng)的融合，將物體的信息實時準(zhǔn)確地傳遞給用戶，指的

是()

A、可靠傳遞

B、全面感知

C、互聯(lián)網(wǎng)

D、智能處理

答案：A

解析：通過無線網(wǎng)絡(luò)與互聯(lián)網(wǎng)的融合，將物體的信息實時準(zhǔn)確地傳遞給用戶，指

的是可靠傳遞。

75.對于具有n個頂點、6條邊的圖0。

A、采用鄰接矩陣表示圖時，查找所有頂點的鄰接頂點的時間復(fù)雜度為0(n2)

B、進行廣度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)

C、采用鄰接表表示圖時，查找所有頂點的鄰接頂點的時間復(fù)雜度為0(n*e)

D、進行深度優(yōu)先遍歷運算所消耗的時間與采用哪一種存儲結(jié)構(gòu)無關(guān)

答案：A

解析:

設(shè)某有向圖和無向圖如下所示.

卜.面的矩陣A是該有向圖的鄰接矩阱,B為無向圖的鄰接矩陣

01110

011110100

4=00008:10101

,110010101

00I10

匕面有向圖的鄰接便表如下圖所示C

過程，因此廣度優(yōu)先搜索遍歷圖和深度優(yōu)先搜索遍歷圖的時間復(fù)雜度相同，其不同之處

僅僅在于對頂點訪問的次序不同.

76.在Windows的cmd命令行窗口中，輸入(59)命令將會得到如下圖所示的結(jié)

果。

Fracingrouteto[129.42.60.216

overamaximumof6hops:

112ms2ms1msvrouter[192.168.0.1]

211ms3ms4ms113.247.68.1

33ms17ms3ms222.247.28.45

413ms3ms3ms61.137.3.5

518ms32ms16ms202.97.45.225

616ms16ms46ms202.97.33.218

TracecomDlete.

A、traceroute-w6.ibm.

B、tracert-w6.ibm.

Cvtraceroute-h6.ibm.

D、tracert-h6.ibm.

答案：D

解析：該命令運行的結(jié)果顯示是路由跟蹤信息，基于Windows環(huán)境，運行的是t

racert命令，第一時間排除了A和C答案。該命令若不攜帶任何選項，其運行

結(jié)果中第一條信息是該主機的網(wǎng)關(guān)信息，最后一條信息是其目的主機對應(yīng)的IP

地址。但題干給出的圖中，最后一條信息并非目的主機的公網(wǎng)IP地址(129.42.

60,216),而且只顯示了6個路由節(jié)點信息，通過tracert命令結(jié)合"-h6”選

項予以實現(xiàn)，“』6”表示只跟蹤6跳路由信息。

77.與十進制數(shù)26.34315等值的八進制數(shù)是()

A、13.26

B、32.64

C、32.26

D、13.64

答案：C

解析：由于八進制實際上是3位二進制的縮寫表示方法，即將二進制數(shù)從小數(shù)點

開始，整數(shù)部分向左，小數(shù)部分向右，3位(八進制)一組，不足部分添0。分

組后，即可將各組的二進制轉(zhuǎn)換成八進制數(shù)。所以(11010.01011)2=(32.26)

8,答案C。

78.假設(shè)某計算機的存儲系統(tǒng)由Cache和主存組成。某程序執(zhí)行過程中訪存1000

次，其中訪問Cache缺失(未命中)50次，則Cache的命中率是()。

A、5%

B、9.5%

C、50%

D、95%

答案：D

解析：假設(shè)某計算機的存儲系統(tǒng)由Cache和主存組成，某程序執(zhí)行過程中訪存1

000次，其中訪問Cache缺失（未命中）50次，則Cache的命中率是（1000-50）/1

000=950/oo

79.設(shè)一棵二叉樹中，度為1的結(jié)點數(shù)為9,則該二叉樹的葉結(jié)點的數(shù)目為（）o

A、10

B、11

C、12

D\不確定

答案：D

解析：結(jié)點的度：結(jié)點子樹的個數(shù)。不知道度為2的結(jié)點的個數(shù)，所以無法確定

葉節(jié)點的個數(shù)。

80.4個16世人的信道通過統(tǒng)計時分復(fù)用到一條主干線路，如果該線路的利用率

為80%,則其帶寬應(yīng)該是（）kb/so

A、64

B、80

C、128

D、160

答案：B

解析：基本帶寬=4*16=64Kbps,但是實際上，這64Kbps只占了80%,因此全部

的速度是80Kbpso

81.快速以太網(wǎng)標(biāo)準(zhǔn)100BASE-TX規(guī)定使用()無屏蔽雙絞線，其特性阻抗為(請

作答此空)Oo

A、50

B、70

C、100

D、150

答案：C

82.在TCP/IP網(wǎng)絡(luò)體系中，ICMP協(xié)議的作用是(39)。

A、ICMP用于從MAC地址查找對應(yīng)的IP地址

B、ICMP把全局IP地址轉(zhuǎn)換為私網(wǎng)中的專用IP地址

C、當(dāng)IP分組傳輸過程中出現(xiàn)差錯時通過ICMP發(fā)送控制信息

D、當(dāng)網(wǎng)絡(luò)地址采用集中管理方案時ICMP用于動態(tài)分配IP地址

答案：C

解析：ICMP主要涉及到Ping和Tracert兩個工具。Ping用來測試聯(lián)通性以及在

IP分組傳輸過程中出現(xiàn)差錯時通過ICMP發(fā)送控制信息。Traced命令用于路由

跟蹤。

83.任何一個無向連通圖的最小生成樹()o

A、只有一棵

B、一棵或多棵

C、一定有多棵

D、可能不存在

答案：A

解析：生成樹不唯一，但最小生成樹唯一，即邊權(quán)之和或樹權(quán)最小的情況唯一。

84.在一個關(guān)系中，不能有完全相同的()。

A、元組

B、屬性

C、分量

D、域

答案：A

解析：一個關(guān)系可看成是一張二維表。根據(jù)關(guān)系的性質(zhì)，表中任意兩行不能完全

相同，即關(guān)系中任意兩個元組不能完全相同。

85.屬于網(wǎng)絡(luò)202.15,200.0/21的地址是()。

A、202.15.198.0

B、202.15,206.0

G202.15.217.0

D、202.15.224.0

答案：B

86.系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它()。

A、直接通過鍵盤交互方式使用

B、只能通過用戶程序間接使用

C、是命令接口中的命令使用

D、與系統(tǒng)的命令一樣

答案：B

解析：系統(tǒng)調(diào)用提供了操作系統(tǒng)與應(yīng)用程序之間的接口，應(yīng)用程序通過系統(tǒng)調(diào)用

實現(xiàn)其與os的通信，并取得服務(wù)，故選B。

87.在TCP/IP協(xié)議棧中，可靠的傳輸層協(xié)議是（）。

A、TCP

B、UDP

C、ICMP

D、SSH

答案：A

解析：*在TCP/IP協(xié)議棧中傳輸層有TCP協(xié)議和UDP協(xié)議2種，TCP協(xié)議是可靠

的協(xié)議。

88.從E-R模型向關(guān)系模型轉(zhuǎn)換，一個m：n的聯(lián)系轉(zhuǎn)換成一個關(guān)系模式時，該關(guān)

系模式的鍵是（）。

A、m端實體的鍵

B\n端實體的鍵

C\m端實體鍵與n端實體鍵組合

D、重新選取其他屬性

答案：C

解析：m：n的聯(lián)系的含義是對N端的實體每一個元組在n端都有多個元組與之

對應(yīng)，反之一樣。因此任一實體的鍵都不能決定另一實體的各屬性的值，所以對

這類聯(lián)系轉(zhuǎn)換成一個關(guān)系模式時，該關(guān)系的鍵應(yīng)為m端實體鍵與n端實體鍵組合。

89.配置交換機時，以太網(wǎng)交換機的Console端口連接（）。

A、廣域網(wǎng)

B、以太網(wǎng)卡

C、計算機串口

D、路由器SO口

答案：C

解析：配置交換機時，以太網(wǎng)交換機的Console端口連接計算機串口。

90.下面的地址中，屬于單播地址的是（）。

A、172.31,128.255/18

B、10,255.255.255

G192,168,24.59/30

D、224,105.5.211

答案：A

91.在磁盤服務(wù)器中，磁盤的輸入/輸出操作按照（）方式進行。

A、文件

B、字節(jié)

C、記錄

D、塊

答案：D

解析：在磁盤服務(wù)器中，用于存儲數(shù)據(jù)的是磁盤存儲器。對于磁盤存儲器，磁盤

的數(shù)據(jù)傳輸是以塊為單位的，所以磁盤上的數(shù)據(jù)也以塊的形式進行存放，這些塊

就稱為扇區(qū)。

92.IPv6鏈路本地地址屬于0地址類型。

A、單播

B、組播

C、廣播

D、任播

答案：A

解析：鏈路本地地址不能跨過路由器的，它只能在內(nèi)部傳輸，鏈路本地地址它是

一個單播地址。它是用于鏈路本地節(jié)點之間的通信。在IPv6中，以路由器為邊

界的一個或多個局域網(wǎng)段稱之為鏈路。使用鏈路本地地址作為目的地址的數(shù)據(jù)報

文不會被轉(zhuǎn)發(fā)到其他鏈路上。其前綴標(biāo)識為FE80::/10o

93.某用戶在域名為的郵件服務(wù)器上申請了一個賬號，賬號

名為wang,那么下面哪一個為該用戶的電子郵件地址（）。

A、mail,nankai.edu.cnwang

B、wangmaiI.nankai.

C、wang%maiI.nankai.

D、mail,nankai.edu.cn%wang

答案：B

解析：電子郵件的地址格式是：用戶名域名。用戶名是wang,域名是：mail.na

nkai.edu.cno

94.1000BASE-LX中的1000表示1000Mb/s的傳輸速率，BASE表示基帶傳輸,LX

表ZF0o

A、雙絞線傳輸

B、單模光纖傳輸

C、多模光纖傳輸

D、同軸電纜傳輸

答案：B

解析：10OOBASE-LX中的LX表示單模光纖傳輸。

AN-1

BNCN-D/2

CNCN+D/2

95.設(shè)無向圖的頂點個數(shù)為n,則該圖最多有()條邊?？贘

A、A

B、B

C、C

D、D

答案：B

時無向圖來說邊數(shù)最多的情況是任意兩頂點之間都有邊.1)/2.

解析：

96.下面的選項中，屬于OSI網(wǎng)絡(luò)層功能的是()

A、通過流量控制發(fā)送數(shù)據(jù)

B、提供傳輸數(shù)據(jù)的最佳路徑

C、提供網(wǎng)絡(luò)尋址功能

D、允許網(wǎng)絡(luò)分層

答案：B

解析：要了解OSI參考模型各個層次的主要功能，其中網(wǎng)絡(luò)層功能的是提供傳輸

數(shù)據(jù)的最佳路徑。

97.n個結(jié)點的線索二叉樹上含有的線索數(shù)為Oo

A、n

B、2n

C、n-1

Dvn+1

答案：D

解析：對于有n個結(jié)點的二叉樹，采用二叉鏈存儲結(jié)構(gòu)時，每個結(jié)點有兩個指針

域，總共有2n個指針域，由于只有n-1個結(jié)點被有效指針?biāo)赶?則共有2n-(n

-1)=n+1個空鏈域。用這些空鏈域存放指向結(jié)點的前驅(qū)和后繼結(jié)點的指針，這些

指針稱作線索。

98.計算機硬件系統(tǒng)中“主機”是指()。

A、主機箱及其內(nèi)部硬件設(shè)備

B、運算器和控制器

C、CPU和主存儲器

D、CPU、主存和輸入輸出設(shè)備

答案：C

解析：CPU和主存儲器合稱主機。

99.日常網(wǎng)絡(luò)管理模式提供的網(wǎng)絡(luò)管理人口不含(63)。

A、對象入口

B、用戶入口

C、事件入口

D、功能入口

答案：B

解析：網(wǎng)絡(luò)管理是監(jiān)督、組織和控制網(wǎng)絡(luò)通信服務(wù)及信息處理所必需的各種活動

的總稱，其目的在于確保計算機網(wǎng)絡(luò)的持續(xù)正常運行，并能在計算機網(wǎng)絡(luò)運行出

現(xiàn)異常時及時響應(yīng)和排除故障。日常網(wǎng)絡(luò)管理模式提供的網(wǎng)絡(luò)管理人口有對象入

口'事件入口和功能入口。

100.SQL語言是()的語言，易學(xué)習(xí)。

A、非過程化

B、過程化

C、格式化

D、導(dǎo)航式

答案：A

解析：結(jié)構(gòu)化查詢語言簡稱SQL,是一種特殊目的的編程語言，是一種數(shù)據(jù)庫查

詢和程序設(shè)計語言，用于存取數(shù)據(jù)以及查詢、更新和管理關(guān)系數(shù)據(jù)庫系統(tǒng)；同時

也是數(shù)據(jù)庫腳本文件的擴展名。結(jié)構(gòu)化查詢語言是高級的非過程化編程語言，允

許用戶在高層數(shù)據(jù)結(jié)構(gòu)上工作。它不要求用戶指定對數(shù)據(jù)的存放方法，也不需要

用戶了解具體的數(shù)據(jù)存放方式，所以具有完全不同底層結(jié)構(gòu)的不同數(shù)據(jù)庫系統(tǒng)。

可以使用相同的結(jié)構(gòu)化查詢語言作為數(shù)據(jù)輸入與管理的接口。結(jié)構(gòu)化查詢語言語

句可以嵌套，這使它具有極大的靈活性和強大的功能。

101.IPv6地址為()位。

A、128

B、64

C、48

D、32

答案：A

解析：IPv6地址擴展到128位。

102.描述PCI總線中基本概念不正確的句子是（）。

A、PCI總線是一個與處理器無關(guān)的高速外圍總線

B、PCI總線的基本傳輸機制是猝發(fā)式傳送

CvPCI設(shè)備不一定是主設(shè)備

D、系統(tǒng)中允許只有一條PCI總線

答案：D

解析：PCI總線與處理器無關(guān)，采用猝發(fā)方式、集中仲裁，可以是主設(shè)備可以是

從設(shè)備，系統(tǒng)中可以有多條PCI總線，故選D。

103.下面的管理功能中，屬于配置管理的是（）。

A、收集網(wǎng)絡(luò)運行的狀態(tài)信息

B、收集錯誤檢測報告并做出響應(yīng)

C、計算用戶應(yīng)支付的網(wǎng)絡(luò)服務(wù)費用

D、分析網(wǎng)絡(luò)系統(tǒng)的安全風(fēng)險

答案：A

解析：用來定義、識別、初始化、監(jiān)控網(wǎng)絡(luò)中的被管對象，改變被管對象的操作

特性，報告被管對象狀態(tài)的變化。配置管理的功能有配置信息收集（信息包含設(shè)

備地理位置、命名、記錄，維護設(shè)備的參數(shù)表、及時更新，維護網(wǎng)絡(luò)拓撲）和利

用軟件設(shè)置參數(shù)并配置硬件設(shè)備（設(shè)備初始化、啟動、關(guān)閉、自動備份硬件配置

文件）。

104.算法分析的目的是0。

A、找出數(shù)據(jù)結(jié)構(gòu)的合理性

B、研究算法中輸入和輸出的關(guān)系

C、分析算法的效率以求改進

D、分析算法的易懂性和文檔性

答案：C

解析：算法分析的目的是分析算法的效率以求改進。

105.云計算體系結(jié)構(gòu)的（）負責(zé)資源管理、任務(wù)管理用戶管理和安全管理等工作

A、物理資源層

B、資源池層

C、管理中間件層

D、SOA構(gòu)建層

答案：C

解析：資源管理、任務(wù)管理用戶管理和安全管理等工作有管理中間件層負責(zé)。

106.不同信號在同一條信號線上分時傳輸?shù)姆绞椒Q為0。

A、總線復(fù)用方式

B、并串行傳輸方式

C、并行傳輸方式

D、串行傳輸方式

答案：A

解析：串行傳輸是指數(shù)據(jù)的傳輸在一條線路上按位進行。并行傳輸是每個數(shù)據(jù)位

都需要單獨一條傳輸線，所有的數(shù)據(jù)位同時進行傳輸。不同信號在同一條信號線

上分時傳輸?shù)姆绞椒Q為總線復(fù)用方式。

107.信號量的值（）。

A、總是為正

B、總是為負

C、總是為0

D、可以為負整數(shù)

答案：D

解析：信號量的值可正、可負、可為0。

108.下列網(wǎng)絡(luò)屬于局域網(wǎng)的是（）。

A、因特網(wǎng)

B、校園網(wǎng)

C、上海熱線

D、中國教育網(wǎng)

答案：B

解析：局域網(wǎng)指的是小范圍使用的網(wǎng)絡(luò)，比如：學(xué)校、家庭、公司，而因特網(wǎng)是

廣域網(wǎng)。選B。

109.從E-R模型關(guān)系向關(guān)系模型轉(zhuǎn)換時，一個M:N聯(lián)系轉(zhuǎn)換為關(guān)系模型時，該關(guān)

系模式的關(guān)鍵字是（）。

A、M端實體的關(guān)鍵字

B、N端實體的關(guān)鍵字

C、M端實體關(guān)鍵字與N端實體關(guān)鍵字組合

D、重新選取其他屬性

答案：C

解析：從E-R模型關(guān)系向關(guān)系模型轉(zhuǎn)換時，一個M：N聯(lián)系轉(zhuǎn)換為關(guān)系模型時，

該關(guān)系模式的關(guān)鍵字是M端實體關(guān)鍵字與N端實體關(guān)鍵字組合。

110.在圖采用鄰接表存儲時，求最小生成樹的Prim算法的時間復(fù)雜度為()。

ACXN)

B(XN+E)

CO(n2)

DO(nJ)

A、A

B、B

C、C

D、D

答案：B

解析：Prim算法的時間復(fù)雜度：當(dāng)圖采用鄰接矩陣存儲時，時間復(fù)雜度為0(門

2),采用鄰接表存儲時，時間復(fù)雜度為0(n+e)。

111.可以采用靜態(tài)或動態(tài)方式劃分VLAN,下列屬于靜態(tài)方式的是()。

A、按端口劃分

B、按MAC地址劃分

C、按IP地址劃分

D、按協(xié)議劃分

答案：A

解析：按端口劃分方式屬于靜態(tài)劃分VLAN。

112.設(shè)文件索引節(jié)點中有7個地址項，其中4個地址項為直接地址索引，2個地

址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為

4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個文件的

最大長度是()oA.33KB.B.519K

A、

B、1057K

C、

D、16513KB

答案：C

解析：直接地址索引指向數(shù)據(jù)塊的大小為4X256=1KB；每個磁盤索引塊有256/

4=64個地址項，則一級間接索引數(shù)據(jù)塊的大小為2X64X256=32KB；二級間接索

引數(shù)據(jù)塊的大小為64X64X256=1024KB。所以單個文件的最大長度是IKB+32KB

+1024KB=1057KBo

113.設(shè)一條單鏈表的頭指針為head且該鏈表沒有頭節(jié)點，則其判空條件是()。

A、head==NULL

B、head->next==NULL

C、head!=NULL

D、head->next==head

答案：A

解析：因為單鏈表沒有頭節(jié)點，所