國家電網(wǎng)招聘（計(jì)算機(jī)類）考試（重點(diǎn)）題庫-導(dǎo)出版

（新版）國家電網(wǎng)招聘（計(jì)算機(jī)類）考試（重

點(diǎn)）題庫—導(dǎo)出版

一、單選題

1.要連通具有n個頂點(diǎn)的有向圖，至少需要0條邊。

A、n-1

B、n

C、n+1

D、2n

答案:B

解析：n個頂點(diǎn)的有向圖若連通，至少保證每個項(xiàng)點(diǎn)都有一條邊連通它，所以至

少需要n條邊

2.在（）存儲結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中元素的存儲地址與其關(guān)鍵字之間存在某種映射關(guān)

系。

A、樹形存儲結(jié)構(gòu)

B、鏈?zhǔn)酱鎯Y(jié)構(gòu)

C、索引存儲結(jié)構(gòu)

D、散列存儲結(jié)構(gòu)

答案：D

解析：散列存儲結(jié)構(gòu)中是根據(jù)設(shè)定的哈希函數(shù)和處理沖突的方法將一組關(guān)鍵字映

像到一個連續(xù)的地址集上，并以關(guān)鍵字在地址集中的象作為記錄在表中的存儲位

置。而樹形存儲結(jié)構(gòu)、鏈?zhǔn)酱鎯Y(jié)構(gòu)和索引存儲結(jié)構(gòu)中關(guān)鍵字在結(jié)構(gòu)中的相對位

置是隨機(jī)的。

3.下面關(guān)于m階B-樹說法正確的是()。①每個結(jié)點(diǎn)至少有兩棵非空子樹；②樹

中每個結(jié)點(diǎn)至多有m-l個關(guān)鍵字；③所有葉子在同一層上；④當(dāng)插入一個數(shù)據(jù)項(xiàng)

引起B(yǎng)樹結(jié)點(diǎn)分裂后，樹長高一層。

A、①②③

B、②③

C、②③④

D、③

答案：B

解析：

本意考察B煙的定義及特點(diǎn).

一柳m階B制或者是一樽寶樹,或者是滿足下列要求的m叉樹，

(1)樹中每個結(jié)點(diǎn)至多有m個孩子結(jié)點(diǎn)(即至多有所1個關(guān)健字)，

(2)除根結(jié)點(diǎn)外,其他結(jié)點(diǎn)至少有個孩子結(jié)點(diǎn)(至少小血/21—1=1個

關(guān)健字,

(3)若根縮點(diǎn)不是葉子結(jié)點(diǎn),則根結(jié)點(diǎn)至少有兩個孩子結(jié)點(diǎn)，

⑷每個結(jié)點(diǎn)日結(jié)構(gòu)為

"IAI￡.L??1ATZZEZLL*-.*JI

其中.n為該結(jié)點(diǎn)中的關(guān)鍵字個數(shù).除根結(jié)點(diǎn)外，其他所有結(jié)點(diǎn)的n大干等干m/2-3

且小于等于nrhK(區(qū)屈0為該結(jié)點(diǎn)的關(guān)鍵字且滿足":彩+1：R(gi9)為該結(jié)點(diǎn)的

孩子結(jié)點(diǎn)指針且滿足R，結(jié)點(diǎn)上的關(guān)鍵字大干等于。口小于kpM,4結(jié)

點(diǎn)上的關(guān)鍵字大于

(5)所有葉子結(jié)點(diǎn)都在同一層上，即B制是所有結(jié)點(diǎn)的平衡因子均等于0的多路查找樹.

根據(jù)B煙的定義.只有②d堪法是正確的.

4.下列敘述中，不符合m階B樹定義要求的是()。

A、根節(jié)點(diǎn)最多有m棵子樹

B、所有葉結(jié)點(diǎn)都在同一層上

C、各結(jié)點(diǎn)內(nèi)關(guān)鍵字均升序或降序排列

D、葉結(jié)點(diǎn)之間通過指針鏈接

答案：D

解析：B樹的定義。

5.（）：adeviceforstoringinformationonaputer,withamagneticsurfacethat

recordsinformationreceivedineIectronicform

A、Area

B、Disk

C、Buffer

DvFiIe

答案：B

解析：磁盤：一種在計(jì)算機(jī)上存儲信息的裝置，其磁表面記錄以電子形式接收到

的信息。

6.在原碼恢復(fù)余數(shù)除法中，（）。

A、余數(shù)為負(fù)則商1

B、余數(shù)為負(fù)則商0

C、余數(shù)與除數(shù)異號則商1

D、余數(shù)與除數(shù)異號則商。

答案：B

解析：原碼除法中的恢復(fù)余數(shù)法規(guī)則：當(dāng)余數(shù)為負(fù)時，上商。，加上除數(shù)，將其

恢復(fù)成原來的余數(shù)；如果余數(shù)為正，上商1。然后，每除一次，余數(shù)左移一位作

為下一1除法的被除數(shù)。

7.傳統(tǒng)防火墻工作在TCP/IP協(xié)議棧的（）。

A、物理層到應(yīng)用層

B、物理層到傳輸層

C、物理層到網(wǎng)絡(luò)層

D、數(shù)據(jù)鏈路層到應(yīng)用層

答案：B

解析：*傳統(tǒng)意義上的防火墻只能檢測到傳輸層及以下的數(shù)據(jù)包頭部信息，無法

檢測應(yīng)用層的數(shù)據(jù)內(nèi)容信息。

8.SNMP代理使用（）操作向管理端通報重要事件的發(fā)生。

A、GetRequest

B、Get-nextRequest

C、SetRequest

D、Trap

答案：D

解析：在網(wǎng)絡(luò)管理系統(tǒng)中，網(wǎng)管代理若收到管理進(jìn)程發(fā)送的GetRequest、GetNe

xtRequestvsetRequest請求，會以GetResponse方式被動響應(yīng)。除此以外在設(shè)

定了報警閾值的情況下，代理還可以以trap方式主動向管理進(jìn)程發(fā)出報告或警

報。需要注意的是在管理進(jìn)程和被管代理通信是需要彼此都認(rèn)可相同的明文口令,

亦即共同體名。

9.指令系統(tǒng)中采用不同尋址方式的目的主要是。。

A、實(shí)現(xiàn)存儲程序和程序控制

B、縮短指令長度、擴(kuò)大尋址空間、提高編程靈活性

C、可以直接訪問外存

D、提供擴(kuò)展操作碼的可能并降低指令譯碼難度

答案：B

解析：指令系統(tǒng)中采用不同尋址方式的目的主要有：1.縮短指令長度；2.擴(kuò)大尋

址空間；3.提高編程的靈活性。

10.在指令系統(tǒng)的各種尋址方式中，獲取操作數(shù)最快的方式是（）。

A、直接尋址

B、間接尋址

C、立即尋址

D、寄存器尋址

答案：C

解析：立即尋址是一種特殊的尋址方式，指令中的操作碼字段后面的部分不是通

常意義上的地址碼，而是操作數(shù)本身，也就是說數(shù)據(jù)就包含在指令中，只要取出

指令，也就取出了可以立即使用的操作數(shù)，不必再次訪問存儲器，從而提高了指

令的執(zhí)行速度。

11.若用戶1與用戶2之間發(fā)送和接收電子郵件的過程如下圖所示，則圖中

02、03階段分別使用的應(yīng)用層協(xié)議可以是（）。

用戶而用戶2的

用戶1?付■疊，■條■用戶2

A、SMTP、SMTP、SMTP

B、POP3、SMTP、POP3

C、POP3、SMTP、SMTP

D、SMTP、SMTP、POP3

答案：D

解析：從郵件發(fā)送方發(fā)郵件到發(fā)送郵件服務(wù)器使用的是SMTP協(xié)議，從發(fā)送郵件

服務(wù)器到接收郵件服務(wù)器使用的仍是SMTP協(xié)議，接收方從接收郵件服務(wù)器獲取

郵件使用的是POP3協(xié)議。

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

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

A、原碼

B、反碼

C、補(bǔ)碼

D、移碼

答案：A

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

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

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

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

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

碼相同，就是二進(jìn)制數(shù)值本身。負(fù)數(shù)的補(bǔ)碼是這樣得到的:將數(shù)值部分按位求反，

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

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

點(diǎn)數(shù)的階碼。727原碼：111111117原碼：10000001727反碼：10000000-1

反碼：11111110727補(bǔ)碼：100000017補(bǔ)碼:11111111-127移碼：00000001-1

移碼：01111111

13.自然聯(lián)接是構(gòu)成新關(guān)系的有效方法。一般情況下，當(dāng)對關(guān)系R和S是用自然

連接時，要求R和S含有一個或者多個共有的()。

A、記錄

B、行

C、屬性

D、元組

答案：C

解析：要想讓兩個或多個關(guān)系連接，需要有一個或多個相同的字段，即屬性。

14.當(dāng)保護(hù)組織的信息系統(tǒng)時，在網(wǎng)絡(luò)防火墻被破壞以后，通常的下一道防線是

下列哪一項(xiàng)()

A、個人防火墻

B、防病毒軟件

C、入侵檢測系統(tǒng)

D、虛擬局域網(wǎng)設(shè)置

答案：C

解析：入侵檢測系統(tǒng)(IntrusionDetectionSystem,簡稱"IDS")是一種對網(wǎng)

絡(luò)傳輸進(jìn)行即時監(jiān)視，在發(fā)現(xiàn)可疑傳輸時發(fā)出警報或者采取主動反應(yīng)措施的網(wǎng)絡(luò)

安全設(shè)備。它與其他網(wǎng)絡(luò)安全設(shè)備的不同之處便在于，IDS是一種積極主動的安

全防護(hù)技術(shù)。IDS最早出現(xiàn)在1980年4月。1980年代中期，IDS逐漸發(fā)展成為

入侵檢測專家系統(tǒng)(IDES)o

15.若浮點(diǎn)數(shù)用原碼表示，則判斷運(yùn)算結(jié)果為規(guī)格化數(shù)的方法是()。

A、階符與數(shù)符相同

B、階符與數(shù)符相異

C、尾數(shù)最高數(shù)值位為1

D、尾數(shù)符號與尾數(shù)最高數(shù)值位不相同

答案：C

解析：為了提高浮點(diǎn)數(shù)的精度，其尾數(shù)必須為規(guī)格化數(shù)，當(dāng)基數(shù)為2時，尾數(shù)最

高位為I的數(shù)為規(guī)格化數(shù)。題干中浮點(diǎn)數(shù)用原碼表示與真值的二進(jìn)制表示之間只

是符號位表示上的不同。

設(shè)有10階矩陣A,其對角線以上的元素(l<j<<10,l<i<j)均取值為-3,其他矩陣

元素為正整數(shù),現(xiàn)將矩陣A國?存儲放在一維數(shù)組中,則加為()?

16

A、45

B、46

C、55

D、56

答案：D

解析：題目甲對角線以下均為-3,個與共他元素里復(fù)，可知這45個元素只需用

一個但米表示，故該矩陣只需用(100-45)+1=56個元素來表示。

17.()是一種只能進(jìn)行P操作和V操作的特殊變量。

A\調(diào)度

B、進(jìn)程

C、同步

D、信號量

答案：D

解析：信號量只能由P操作、V操作改變。

18.計(jì)算機(jī)中機(jī)械硬盤的性能指標(biāo)不包括（）；其平均訪問時間等于（請作答此

空）。

A、磁盤轉(zhuǎn)速+平均等待時間

B、磁盤轉(zhuǎn)速+平均尋道時間

C、平均數(shù)據(jù)傳輸時間+磁盤轉(zhuǎn)速

D、平均尋道時間+平均等待時間

答案：D

解析：機(jī)械硬盤的主要性能指標(biāo)有磁盤轉(zhuǎn)速、容量、平均尋道時間等，通常所謂

的7200轉(zhuǎn)，2TB的硬盤就是指的其主要性能。平均訪問時間指磁頭找到指定數(shù)

據(jù)的平均時間，通常是平均尋道時間和平均等待時間之和

19.路由器收到一個IP數(shù)據(jù)包，其目的IP地址為192.168.30.156,根據(jù)下面給

出的路由表，該數(shù)據(jù)包應(yīng)該從路由器的那個接口發(fā)送出去0O

Destination/MaskHextHopInterface

192.168.0.0/16GE1/0/1

192.168.16.0/2010.10.2.1GE1/0/2

192.168.24.0/2110.10.3.1GE1/0/3

192.168.28.0/2210.10.4.1GE1/0/4

A、GE1/0/1

B、GE1/0/2

C、GE1/0/3

D、GE1/0/4

答案:D

解析：*由題中路由表目的地址和掩碼信息，求出目的地址的地址范圍，根據(jù)路

由表的最長匹配原則，數(shù)據(jù)包中的目的IP地址和路由表中的表項(xiàng)中掩碼最長的

那個地址匹配，并從該條路由信息的相關(guān)接口轉(zhuǎn)發(fā)出去。

Destination/IaskHextHopInterface目的地址范困

192.168.0.0/1610.10.1.1CE1/0/1192.168.0.0-192.168.255.255/16

192.168.16.0/20CE1/0/2192.168.16.0-192.168.31.255/20

192.168.24.0/21GE1/0/3192.168.24.0-192.168.31.255/21

192.168.28.0/2210.10.4.1GE1/0/4192.168.28.0-192.168.31.255/22可以

發(fā)現(xiàn)目的IP地址192.168.30.156和上面四條路由信息都匹配，但是根據(jù)路由表

的最長匹配原則（即掩碼最長，地址范圍最?。┠康腎P地址應(yīng)該與最后一條路

由信息匹配度最高，所以數(shù)據(jù)包應(yīng)該從該路由器的GE1/0/4號接口轉(zhuǎn)發(fā)出去。

20.為了便于實(shí)現(xiàn)多級中斷，保存現(xiàn)場信息最有效的方法是采用。。

A、通用寄存器

B、堆棧

C、儲存器

D、外存

答案：B

解析：CPU響應(yīng)中斷時，需要保存當(dāng)前的一些寄存器中的現(xiàn)場信息，以便于在中

斷結(jié)束后進(jìn)行恢復(fù)從而繼續(xù)執(zhí)行完畢。在多級中斷時，每一層的中斷都需要保護(hù)

中斷時的現(xiàn)場信息，例如一個三級中斷，依次需要保護(hù)第一、第二、第三級的現(xiàn)

場信息，當(dāng)?shù)谌壍闹袛嗵幚沓绦蚪Y(jié)束后，首先恢復(fù)第三級的現(xiàn)場進(jìn)行處理，結(jié)

束后返回第二級。以此類推這樣正好符合堆棧的特性，即后進(jìn)入的先出來，因此

采用堆棧存儲比較有效。

21.如果要使得用C語言編寫的程序在計(jì)算機(jī)上運(yùn)行，則對其源程序需要依次進(jìn)

行（）等階段的處理。

A、預(yù)處理、匯編和編譯

B、編譯、鏈接和匯編

C、預(yù)處理、編譯和鏈接

D、編譯、預(yù)處理和鏈接

答案：C

解析：要使得用C語言編寫的程序在計(jì)算機(jī)上運(yùn)行，則對其源程序需要依次進(jìn)行

預(yù)處理、編譯和鏈接等階段的處理，產(chǎn)生可執(zhí)行文件加載至內(nèi)存后執(zhí)行。

22.LRU置換算法所基于的思想是（）。

A、在最近的過去用得少的在最近的將來也用得少

B、在最近的過去用得多的在最近的將來也用得多

C、在最近的過去很久未使用的在最近的將來會使用

D、在最近的過去很久未使用的在最近的將來也不會使用

答案：D

解析：LRU是最近最久未使用算法，其思想是在最近的過去很久未使用的在最近

的將來也不會使用。

23.地址總線為A15（高位）?A0（低位），若用1KX4的存儲芯片組成4K字節(jié)存儲

器，并且以地址總線的高位做片選，則加在各存儲芯片上的地址線是（）。

A、A15?A0

B、A11?A0

C、A9?A0

D、A8?A0

答案：C

1KX4芯片說明每個芯片地址欲為】024個,2巾1024.則每個芯片需要地址線10根.地

址線的低10位接到各存儲芯片上，即A9~A0?

解析:

24.某浮點(diǎn)機(jī)字長16位，其中，階碼5位(含1位階符)，采用補(bǔ)碼表示，基數(shù)為

4；尾數(shù)兒位(含1位數(shù)符)，采用補(bǔ)碼表示，且為規(guī)格化形式，則其可以表示的

A2-n

B2-第

C2'u

D2y

最小正數(shù)是()。

A、A

B、B

C、C

D、D

答案：C

根據(jù)題意.該機(jī)可以表示的正數(shù)的機(jī)器儂形式為，1.0000,0.0100000000.其真值為16

叫故C項(xiàng)正確.本題要注意基數(shù)為4時尾激的規(guī)格化影式。

解析：

25.邏輯數(shù)據(jù)獨(dú)立性是指()。

A、模式變，用戶不變

B、模式變，應(yīng)用程序不變

C、應(yīng)用程序變，模式不變

D、子模式變，應(yīng)用程序不變

答案：B

解析：邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨(dú)立的，即當(dāng)

數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，用戶程序也可以不變。

26.IPv4首部的最小長度為(請作答此空)字節(jié)；首部中IP分組標(biāo)識符字段的

作用是()o

A、5

B、20

C、40

D、128

答案：B

P包必須分片，為了是分片后的數(shù)據(jù)重裝，必須使用使用IP標(biāo)識。

27.使用一個信號量協(xié)調(diào)6個進(jìn)程對4個同類臨界資源的訪問，下列哪個信號量

值不應(yīng)該出現(xiàn)()

A、-4

B、-1

C、1

D、3

答案：A

解析：6個進(jìn)程對4個同類臨界資源的訪問，信號量最小只可能為4-6=-2,故A

不應(yīng)該出現(xiàn)。

28.在采用斷定方式的微程序控制器中，下一條微指令的地址()。

A、在微程序計(jì)數(shù)器iPC中

B、在當(dāng)前微指令的下地址字段中

C、根據(jù)條件碼產(chǎn)生

D、根據(jù)機(jī)器指令的操作碼字段產(chǎn)生

答案：B

解析：斷定方式是指下一條微指令的地址由當(dāng)前微指令的下地址字段直接給出。

29.關(guān)系模式的任何屬性（）。

A、不可再分

B、命名在該關(guān)系模式中可以不唯一

C、可再分

D、以上都不是

答案：A

解析：關(guān)系是一種規(guī)范化的表格，它有以下限制：①關(guān)系中的每一個屬性值都是

不可分解的。②關(guān)系中不允許出現(xiàn)相同的元組。③關(guān)系中不考慮元組之間的順序。

④元組中屬性也是無序的。

30.設(shè)某單總線LAN,總線長度為1000m,數(shù)據(jù)率為10Mb/s,數(shù)字信號在總線上

的傳輸速度為2c/3（C為光速），則每個信號占據(jù)的介質(zhì)長度為（）mo當(dāng)采用

CSMA/CD（非IEEE用802.3標(biāo)準(zhǔn)）訪問方式時，如只考慮數(shù)據(jù)幀而忽略其他一切

因素，則最小時間片的長度為（）us,最小幀長度是（）位。

A、5

B、10

C、20

D、50

答案：C

解析：數(shù)據(jù)率是指單位時間里能傳輸?shù)臄?shù)據(jù)總量。題目告訴我們，在某單總線L

AN中，其數(shù)據(jù)率為10Mbit/s,而傳輸速度為2c/3,其中C為光速，即3X108m

/s,那么每個信號占據(jù)的介質(zhì)長度=2C/3+10Mb/s=20m。在CSMA/CD介質(zhì)訪問控

制方法下，介質(zhì)的最大利用率取決于數(shù)據(jù)幀的長度和傳播時間，數(shù)據(jù)幀的長度越

長、傳播時間越短，則介質(zhì)的利用率就越高。在CSMA/CD介質(zhì)訪問控制方法下,

由于單向傳輸?shù)脑?，對于寬帶總線而言，最小時間片應(yīng)該等于最大傳播時延的

2倍，而信號傳播時延二兩站點(diǎn)的距離/信號傳播速度二1000：2C/3=5us,因此,

最小時間片的長度為10US。在CSMA/CD介質(zhì)訪問控制方法下，計(jì)算最小幀長度

的公式如下：最短數(shù)據(jù)幀長(bit)二任意兩站點(diǎn)間的最大距離(m)/信號傳播速

度X數(shù)據(jù)傳輸速率(Mb/s)X2。因此，題目中的最小幀長度n000+2C/3X10Mbi

t/sX2=100fio

31.微型計(jì)算機(jī)性能指標(biāo)中的內(nèi)存容量是指()。

A、RAM的容量

B、Cache的容量

CvROM的容量

D、RAM、ROM、Cache的總?cè)萘?/p>

答案：A

解析：內(nèi)存包括RAM和ROM,內(nèi)存容量指的是內(nèi)存條RAM的容量，目前，市場上

常用的內(nèi)存條有SDRAM和DDR,其容量為128MB、256MB,有的甚至達(dá)到512MB。

Cache是在CPU與內(nèi)存之間協(xié)調(diào)匹配兩者的速度，不屬于內(nèi)存，故本題選擇A選

項(xiàng)。

32.數(shù)據(jù)表的外關(guān)鍵字是指()。

A、能將數(shù)據(jù)表中各個實(shí)例確定地區(qū)分開的若干字段

B、源自另一個數(shù)據(jù)表的關(guān)鍵字.用于表示兩個數(shù)據(jù)表之間的邏輯關(guān)系

C、外來關(guān)鍵字能將實(shí)體的各個實(shí)例確定地區(qū)分開來

D、和另一個數(shù)據(jù)表共享的，最能說明實(shí)體性質(zhì)的屬性

答案：D

解析：外鍵用于建立和加強(qiáng)兩個表數(shù)據(jù)之間的鏈接的一列或多列，一個表引用其

他表的主鍵到自身，則在該表中叫外鍵。

33.IPv6鏈路本地地址屬于()地址類型。

A、單播

B、組播

C、廣播

D、任播

答案：A

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

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

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

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

34.在計(jì)算機(jī)中，存放微程序的控制存儲器在()中。

A、外存

B、高速緩存

C、內(nèi)存

D、CPU

答案：D

解析：CPU包括運(yùn)算邏輯部件、寄存器部件和控制部件，因此控制存儲器在CPU

中。

35.以下屬于網(wǎng)絡(luò)安全控制技術(shù)的是()o

A、流量控制技術(shù)

B、可編程控制技術(shù)

C、入侵檢測技術(shù)

D、差錯控制技術(shù)

答案：C

36.()與SaaS不同的，這種“云”計(jì)算形式把開發(fā)環(huán)境或者運(yùn)行平臺也作為一

種服務(wù)給用戶提供。

A、基于管理服務(wù)

B、基于WEB服務(wù)

C、基于平臺服務(wù)

D、軟件即服務(wù)

答案：C

解析：PaaS(平臺即服務(wù))，是指將一個完整的軟件研發(fā)和部署平臺，包括應(yīng)用

設(shè)計(jì)、應(yīng)用開發(fā)、應(yīng)用測試和應(yīng)用托管，都作為一種服務(wù)提供給客戶。在這種服

務(wù)模式中，客戶不需要購買硬件和軟件，只需要利用PaaS平臺，就能夠創(chuàng)建、

測試和部署應(yīng)用和服務(wù)。與基于數(shù)據(jù)中心的平臺進(jìn)行軟件開發(fā)和部署相比，采用

PaaS的成本和費(fèi)用要低得多。

37.在機(jī)票預(yù)定系統(tǒng)中，所出售的機(jī)票與實(shí)際的座位之間的聯(lián)系是()。

A、一對一

B、一對多

C、多對一

D、多對多

答案：A

解析：因?yàn)闄C(jī)票預(yù)定系統(tǒng)中，每個人只對應(yīng)一個座位，所以是一對一的關(guān)系。

38.設(shè)某棵二叉樹的中序遍歷序列為ABCD,前序遍歷序列為CABD,則后序遍歷該

二叉樹得到序列為()oA.BADC

A、BCD

B、

C、CDAB

D、CBDA

答案：A

解析：根據(jù)中序遍歷和前序遍歷可以畫出二叉樹，C為根結(jié)點(diǎn)，A、D分別為左右

子樹，B為A的右孩子。根據(jù)樹可以知道后序遍歷的序列。

39.下列關(guān)于計(jì)算機(jī)病毒的說法中，不正確的是()。

A、計(jì)算機(jī)病毒能自動變異

B、計(jì)算機(jī)病毒具有傳染性

C、計(jì)算機(jī)病毒能自我復(fù)制

D、計(jì)算機(jī)病毒能夠潛伏

答案：A

解析：計(jì)算機(jī)病毒實(shí)質(zhì)上是一種特殊的計(jì)算機(jī)程序O這種程序具有自我復(fù)制能力,

可非法入侵并隱藏在存儲介質(zhì)的引導(dǎo)部分、可執(zhí)行程序和數(shù)據(jù)文件中。當(dāng)病毒被

激活時，源病毒能把自身復(fù)制到其他程序體內(nèi)，影響和破壞程序的正常執(zhí)行和數(shù)

據(jù)的正確性。計(jì)算機(jī)病毒一般具有的特性包括：傳染性、隱蔽性、潛伏性、破壞

性、寄生性。

40.如果使用大量的連接請求攻擊計(jì)算機(jī)，使得所有可用的系統(tǒng)資源都被消耗殆

盡，最終計(jì)算機(jī)無法再處理合法用戶的請求，這種手段屬于。攻擊。

A、拒絕服務(wù)

B、口令入侵

C、網(wǎng)絡(luò)監(jiān)聽

D、IP欺騙

答案：A

解析：拒絕服務(wù)（DoS）攻擊的目的是使計(jì)算機(jī)或網(wǎng)絡(luò)無法提供正常的服務(wù)。

41.設(shè)有6個結(jié)點(diǎn)的無向圖，該圖至少應(yīng)有（）條邊才能確保是一個連通圖。

A、5

B、6

C、7

D、8

答案：A

解析:連通圖的各個結(jié)點(diǎn)之間是連通的，所以6個結(jié)點(diǎn)的無向圖至少需要5條邊。

42.衡量網(wǎng)絡(luò)上數(shù)據(jù)傳輸速率的單位是bps。其含義是（）。

A、信號每秒傳輸多少公里

B、信號每秒傳輸多少千公里

C、每秒傳送多少個二進(jìn)制位

D、每秒傳送多少個數(shù)據(jù)

答案：C

解析：衡量網(wǎng)絡(luò)上數(shù)據(jù)傳輸速率的單位是bps,即每秒傳送多少個二進(jìn)制位。

43.以下關(guān)于CPU的敘述中，正確的是。。

A、CPU中的運(yùn)算單元、控制單元和寄存器組通過系統(tǒng)總線連接起來

B、在CPU中，獲取指令并進(jìn)行分析是控制單元的任務(wù)

C、執(zhí)行并行計(jì)算任務(wù)的CPU必須是多核的

D、單核CPU不支持多任務(wù)操作系統(tǒng)而多核CPU支持

答案：B

解析：控制器控制CPU的工作，確保程序的正確執(zhí)行，并且能夠處理異常事件。

功能上包括指令控制、時序控制、總線控制和中斷控制等。單核CPU通過分時方

式可實(shí)現(xiàn)對多任務(wù)操作系統(tǒng)的支持。

44.系統(tǒng)總線結(jié)構(gòu)可能對系統(tǒng)性能的影響有0。

A、吞吐量

B、指令系統(tǒng)

C、最大存儲量

D、以上都是

答案：D

解析：總線的特性包括機(jī)械特性和電氣特性?？偩€的性能指標(biāo)包括總線寬度、總

線帶寬、總線復(fù)用、信號線數(shù)、總線控制方式、負(fù)載能力以及擴(kuò)展等。

45.IEEE802.11的MAC層協(xié)議是()0

A、CSMA/CD

B、CSMA/CA

C、TokenRing

D、TDM

答案：B

解析：IEEE802.11采用了類似于IEEE802.3CSMA/CD協(xié)議的載波偵聽多路訪問/

沖突避免協(xié)議(CarrierSenseMu11ipIeAccess/CoIIisionAvoidance,CSMA/CA),

不采用CSMA/CD協(xié)議的原因有兩點(diǎn)：①無線網(wǎng)絡(luò)中，接收信號的強(qiáng)度往往遠(yuǎn)小于

發(fā)送信號，因此要實(shí)現(xiàn)碰撞的花費(fèi)過大；②隱蔽站(隱蔽終端問題)

46.釣魚網(wǎng)站通常偽裝成銀行網(wǎng)站和電子商務(wù)網(wǎng)站，其主要目的是()。

A、竊取用戶賬戶和密碼

B、定位用戶的位置

C、發(fā)布自己的信息

D、破壞用戶的電腦

答案：A

解析：釣魚網(wǎng)站的目的是盜取用戶的賬號和密碼。

47.一個循環(huán)隊(duì)列Q最多可存儲m個元素，已知其頭尾指針分別是front和rear,

則判定該循環(huán)隊(duì)列為滿的條件是()。

A、Q.rear-Q.front==m

B、Q.reaI!-Q.front

C、Q.front==(Q.real+1)%m

D、Q.front==Q.rear%m+1

答案：C

解析：少用一個元素空間和空隊(duì)區(qū)別開：每次入隊(duì)前測試入隊(duì)后頭尾指針是否會

重合，如果會重合就認(rèn)為隊(duì)列已滿，這種情況下隊(duì)滿的條件是：（Q.rear+1）%MA

XSIZE==Q.fronto

48.完整的計(jì)算機(jī)系統(tǒng)應(yīng)包括I）o

A、運(yùn)算器、存儲器、控制器

B、外部設(shè)備和主機(jī)

C、主機(jī)和應(yīng)用程序

D、配套的硬件設(shè)備和軟件系統(tǒng)

答案：D

解析：A項(xiàng)，主機(jī)的組成。B項(xiàng)，硬件系統(tǒng)的組成。C項(xiàng)，包括了硬件系統(tǒng)的一

部分（主機(jī)）和軟件系統(tǒng)的一部分（應(yīng)用程序）o完整的計(jì)算機(jī)系統(tǒng)包括硬件設(shè)備和

軟件系統(tǒng)。

49.下面列出的關(guān)于視圖的條目中，不正確的是。。

A、視圖是外模式

B、視圖是虛表

C、使用視圖可以加快查詢語句的執(zhí)行速度

D、使用視圖可以簡化查詢語句的編寫

答案：C

解析：視圖可以簡化用戶的數(shù)據(jù)查詢操作，但是不能提高語句的執(zhí)行速度。

50.關(guān)于網(wǎng)絡(luò)安全層次模型的說法，正確的是（）。

A、網(wǎng)絡(luò)安全模型僅對應(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的各個層次實(shí)現(xiàn)，并且綜合在一起來實(shí)現(xiàn)

答案：D

解析：網(wǎng)絡(luò)安全的主要工作有查找并消除病毒、管理局域網(wǎng)外部權(quán)限和連接、管

理用戶注冊和訪問權(quán)限、防止竊取等。這些工作可以分布在0SI的各個層次來實(shí)

現(xiàn)。因此可以說網(wǎng)絡(luò)的安全性應(yīng)該放在OSI的各個層次來實(shí)現(xiàn)，并且要綜合在一

起來實(shí)現(xiàn)。

51.文件的順序存取是。。

A、按物理塊號依次存取

B、按終端號依次存取

C、按文件的邏輯號逐一存取

D、按文件邏輯記錄大小逐一存取

答案：C

解析：文件的順序存儲是指文件的邏輯記錄連續(xù)存儲在文件存儲器上。

52.已知一棵完全二叉樹的第6層（設(shè)根為第1層）有8個葉結(jié)點(diǎn)，則完全二叉樹

的結(jié)點(diǎn)個數(shù)最多是0。

A、39

B、52

C、111

D、119

答案：C

解析：根據(jù)完全二查處定義，前6層應(yīng)該是滿二叉樹，共有2%-仁63個結(jié)點(diǎn)。

第6層有8個葉節(jié)點(diǎn)。說明有32-8二24個結(jié)點(diǎn)不是葉節(jié)點(diǎn)，因此最多時共有63+

24*2=111個。

53.某人的電子郵箱為Rjspks@163.,對于Rjspks和163.的正確理解為（2）,在

發(fā)送電子郵件時，常用關(guān)鍵詞使用中，（3）是錯誤的，采用的協(xié)議是（4）。若

電子郵件出現(xiàn)字符亂碼現(xiàn)象，以下方法中（5）一定不能解決該問題。

A、SNMP

B、SMTP

C、POP3

D、FTP

答案：B

解析：電子郵件地址的格式是用戶名@主機(jī)所在的域名，因?yàn)橛蛎蛭ㄒ?，?/p>

同一個域的用戶名也是唯一的，所以全部的電子郵件地址全球唯一。在發(fā)送郵件

的時候，CC指CarbonCopy的首字母縮寫，表示抄送的意思，而BCC是暗送的意

思。其所用的協(xié)議是STMP。當(dāng)郵件出現(xiàn)字符亂碼時，通常時編碼標(biāo)準(zhǔn)不一致引

起的，所以改變編碼標(biāo)準(zhǔn)是肯定能夠解決問題的。但以附件方式或以圖片方式將

不可以有效地避免編碼標(biāo)準(zhǔn)轉(zhuǎn)換過程中產(chǎn)生的問題。而文件加密與此無關(guān)，因此

一定無法解決問題。

54.在指令格式中，采用擴(kuò)展操作碼設(shè)計(jì)方案的目的是（）。

A、縮短指令字長

B、增加指令字長

C、保持指令字長不變的基礎(chǔ)上增加指令數(shù)量

D、保持指令字長不變的基礎(chǔ)上擴(kuò)大指令尋址空間

答案：C

解析：擴(kuò)展操作碼技術(shù)使操作碼的長度隨著地址碼個數(shù)的減少而增加，從而在保

持指令字長不變的基礎(chǔ)上增加指令數(shù)量。

55.總線只能以下列方式中的：）方式傳遞信息。

A、串行

B、并行

C、先串行后并行

D、串行或并行

答案：D

解析：總線有兩種信息傳遞方式：串行和并行。但在同一時刻只能有一種，串行

或并行。

56.集線器和路由器分別運(yùn)行于OSI模型的（）。

A、數(shù)據(jù)鏈路層和物理層

B、網(wǎng)絡(luò)層和傳輸層

C、傳輸層和數(shù)據(jù)鏈路層

D、物理層和網(wǎng)絡(luò)層

答案：D

解析：集線器是物理層的設(shè)備，路由器是網(wǎng)絡(luò)層的設(shè)備。

57.外存儲器中的信息應(yīng)被讀入0,才能被CPU處理、。

A、ROM

B、運(yùn)算器

C、RAM

D、顯示器

答案：C

解析：CPU只可以訪問內(nèi)存儲器。RAM是隨機(jī)存儲器，主要用來做內(nèi)存使用。

58.中斷屏蔽是通過每一類中斷源設(shè)置一個中斷屏蔽觸發(fā)器來屏蔽它們的0而

實(shí)現(xiàn)的。

A、中斷源

B、中斷請求

C、中斷響應(yīng)

D、中斷屏蔽

答案：B

解析：當(dāng)該中斷源被屏蔽，CPU接收不到該中斷源的中斷請求，可知選B。

59.自然連接是構(gòu)成新關(guān)系的有效方法。一般情況下，當(dāng)對關(guān)系R和S使用自然

連接時，要求R和S含有一個或多個共有的0。

A、記錄

B、元組

C、行

D、屬性

答案：D

解析：當(dāng)兩個關(guān)系在自然連接時，必須要有公共字段即屬性。如：學(xué)生（學(xué)號、

姓名、性別、年齡），成績（學(xué)號，課程名，成績）當(dāng)關(guān)系學(xué)生和關(guān)系成績建立連

接時，必須要通過共有字段（屬性）學(xué)號。

60.在一個長度為n（n>1）的帶頭結(jié)點(diǎn)單鏈表h上,另設(shè)有尾指針r（指向尾結(jié)點(diǎn)）。

與鏈表的長度有關(guān)的操作是（）。

A、刪除單鏈表中的第一個元素

B、刪除單鏈表中的最后一個元素

C、在單鏈表第一個元素前插入一個新元素

D、在單鏈表最后一個元素后插入一個新元素

答案：B

解析：在單鏈表中要刪除最后一個元素必須找到尾結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)的指針。由于

單鏈表只能訪問結(jié)點(diǎn)的下一個結(jié)點(diǎn)，所以根據(jù)尾指針不能夠直接找到它的前驅(qū)結(jié)

點(diǎn)，只有從頭開始依次向下找到尾結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)。所以刪除單鏈表中的最后一

個元素與鏈表的長度有關(guān)。

61.在所有的排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是（）。

A、希爾排序

B、起泡排序

C、插入排序

D、選擇排序

答案：D

解析：每一趟從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€元素，順序放在已

排好序的數(shù)列的最后，直到全部待排序的數(shù)據(jù)元素排完。

62.FTP建立()條TCP連接來進(jìn)行數(shù)據(jù)傳輸，默認(rèn)情況下數(shù)據(jù)傳輸使用的端口

號是()。

A、1

B、2

C、3

D、4

答案：B

解析：FTP協(xié)議進(jìn)行數(shù)據(jù)傳輸時，使用TCP20號端口來建立一條連接傳輸數(shù)據(jù),

但是要啟動數(shù)據(jù)傳輸，需要先建立命令通道，也就是tcp21端口的連接。

63.下列選項(xiàng)中，不屬于計(jì)算機(jī)外存設(shè)備的有()。

A、移動硬盤

B、光盤

C、U盤

D、SD卡

ExRAM

答案：E

解析：RAM為隨機(jī)存取存儲器，屬于內(nèi)存。

64.一個標(biāo)準(zhǔn)B類地址129.219.51.18的哪一部分代表網(wǎng)絡(luò)號。。

A、129.219

B、129

C、14.1

D、1

答案：A

解析：B類IP地址是從128.0.0.0至lj191.255.255.254的單址廣播IP地址。前

兩個八位字節(jié)是網(wǎng)絡(luò)號，后兩個八位字節(jié)是主機(jī)號。

65.為了確定下一條微指令的地址，通常采用斷定方式，其基本思想是()

A、用程序計(jì)數(shù)器PC來產(chǎn)生后繼續(xù)微指令地址

B、用微程序計(jì)數(shù)器UPC來產(chǎn)生后繼微指令地址

C、由設(shè)計(jì)者指定，或者由設(shè)計(jì)者指定的判別字段控制產(chǎn)生后繼微指令地址

D、通過指令中指定一個專門字段來控制產(chǎn)生后繼微指令地址

答案：C

解析：斷定方式是指下一條微指令的地址由當(dāng)前微指令的下地址字段直接給出，

是微地址的形成方法之一。下地址字段由設(shè)計(jì)者指定或者由設(shè)計(jì)者指定的判別字

段控制產(chǎn)生后繼微指令地址。

66.系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由()引起的

A、置換算法選擇不當(dāng)

B、交換的信息量過大

C、內(nèi)存容量不足

D、請求頁式管理方案

答案：A

解析：在請求分頁存儲管理中，從主存中剛剛換出某一頁面后，根據(jù)請求馬上又

換入該頁，這種反復(fù)換出換人的現(xiàn)象，稱為抖動。產(chǎn)生該現(xiàn)象的主要原因是置換

算法選擇不當(dāng)。

67.按網(wǎng)絡(luò)的范圍和計(jì)算機(jī)之間的距離劃分的是()o

AvWindowsNT

B、WAN和LAN

C、星型網(wǎng)絡(luò)和環(huán)型網(wǎng)絡(luò)

D、公用網(wǎng)和專用網(wǎng)

答案：B

解析：按網(wǎng)絡(luò)范圍可以把網(wǎng)絡(luò)分為：局域網(wǎng)（LAN）、城域網(wǎng)（MAN）和廣域網(wǎng)（W

AN）o

68.若連接數(shù)據(jù)庫過程中需要指定用戶名和密碼，則這種安全措施屬于（）

A\授權(quán)機(jī)制

B、視圖機(jī)制

C、數(shù)據(jù)加密

D、用戶標(biāo)識與鑒別

答案：D

解析：用戶名和密碼是一種典型的用戶標(biāo)識和鑒別的方式。

69.活動頭磁盤的尋道時間是指0。A,最大尋道時間B.最小尋道時間

A、

B、B之和

C、

D、B的平均值

答案：D

解析：尋道時間又叫平均尋道時間，是指磁盤最大尋道時間和最小尋道時間的平

均值。

70.在相同機(jī)器字長和尾數(shù)位數(shù)的情況下,浮點(diǎn)數(shù)尾數(shù)基值取小，可使浮點(diǎn)數(shù)()。

A、可表示數(shù)的范圍增大

B、可表示數(shù)的個數(shù)增多

C、運(yùn)算過程中數(shù)的精度損失降低

D、數(shù)在數(shù)軸上的分布變密

答案：D

解析：浮點(diǎn)數(shù)中尾數(shù)決定了數(shù)據(jù)的精度，尾數(shù)越小，指數(shù)相同，則兩個數(shù)值越接

近。

71.下列說法錯誤的是()。

A、早期的馮?諾依曼機(jī)以存儲器為中心，輸入輸出設(shè)備通過運(yùn)算器與存儲器傳

送數(shù)據(jù)。

B、應(yīng)用軟件、系統(tǒng)軟件和硬件構(gòu)成了計(jì)算機(jī)系統(tǒng)的三個層次結(jié)構(gòu)。

C、衡量計(jì)算機(jī)的性能指標(biāo)主要有機(jī)器字長、存儲容量和運(yùn)算速度。

D、取指周期中從內(nèi)存讀出的信息流是指令流，它由內(nèi)存流向控制器；而在執(zhí)行

器周期中從內(nèi)存讀出的信息流是數(shù)據(jù)流，它由內(nèi)存流向運(yùn)算器。

答案：A

解析：早期的馮，諾依曼機(jī)以運(yùn)算器為中心，輸入輸出設(shè)備通過運(yùn)算器與存儲器

傳送數(shù)據(jù)。

72.在Windows命令提示窗口中，執(zhí)行（請作答此空）命令得到以下運(yùn)行結(jié)果,

該命令的作用是。。

7■

pyT7T77G?于T

i0i5762

py821s■3

ll57262

py81s■3

plls72162

y8S■3

P￡ngstatisticsfor220.181.57.216：

Packets：Sent-4.Received-4.Lost-0<0xlo”>.

^pproxiR?teroundtriptinesinnilli-seconds：

HinlmiR-2?RS,HAXIRUM-21RS,Average-20RS

A、Ipconfig

B、ping

C、nbtstat

D\cancert

答案：B

解析：由上圖可知，執(zhí)行的命令是Ping命令。

73.運(yùn)算型指令的尋址與轉(zhuǎn)移型指令的尋址不同點(diǎn)在于（）。

A、前者取操作數(shù)，后者決定程序轉(zhuǎn)移地址

B、后者取操作數(shù)，前者決定程序轉(zhuǎn)移地址

C、前者是短指令，后者是長指令

D、前者是長指令，后者是短指令

答案：A

解析：運(yùn)算型指今尋址的是操作數(shù)，而轉(zhuǎn)移性指令尋址的則是下次欲執(zhí)行的指令

的地址。

74.容災(zāi)的目的和實(shí)質(zhì)是。。

A、數(shù)據(jù)備份

B、心理安慰

C、保持信息系統(tǒng)的業(yè)務(wù)持續(xù)性

D、系統(tǒng)的有益補(bǔ)充

答案：C

解析：容災(zāi)系統(tǒng)是指在相隔較遠(yuǎn)的異地，建立兩套或多套功能相同的IT系統(tǒng)，

互相之間可以進(jìn)行健康狀態(tài)監(jiān)視和功能切換，當(dāng)一處系統(tǒng)因意外（如火災(zāi)、地震

等）停止工作時，整個應(yīng)用系統(tǒng)可以切換到另一處，使得該系統(tǒng)功能可以繼續(xù)正

常工作。包括數(shù)據(jù)級容災(zāi)、應(yīng)用級容災(zāi)、業(yè)務(wù)級容災(zāi)。

75.實(shí)現(xiàn)虛擬存儲器的目的是（）o

A、實(shí)現(xiàn)存儲保護(hù)

B、實(shí)現(xiàn)程序浮動

C、擴(kuò)充輔存容量

D、擴(kuò)充主存容量

答案：D

解析：實(shí)現(xiàn)虛擬存儲器的目的是為了擴(kuò)充主存容量。

76.在UML中有4種事物：結(jié)構(gòu)事物、行為事物、分組事物和注釋事物。其中。

事物表示UML模型中的名稱，它們通常是靜態(tài)部分，描述概念或物理元素。以下

（請作答此空）屬于此類事物。

A、包

B、狀態(tài)機(jī)

C、活動

D、構(gòu)件

答案：D

解析：結(jié)構(gòu)事物表示UML模型中的名稱，它們通常是靜態(tài)部分，描述概念或物理

元素。包括類、接口、對象、用例、協(xié)作、構(gòu)件。

77.設(shè)二維數(shù)組A[6][0],每個數(shù)組元素占用4個存儲單元，若按行優(yōu)先順序存

放的數(shù)組元素，a的存儲地址為860,則a[3][5]的存儲地址為()。

A、1000

B、860

C、1140

D、1200

答案：A

解析：每個數(shù)組元素占用4個存儲單元，按行優(yōu)先順序存放的數(shù)組元素，則a[3]

[5]的存儲地址為860+(3X10+5)X4=1000o

78.關(guān)于以下URL的描述錯誤的是。。

A、http表面使用TCP協(xié)議

B、又名統(tǒng)一資源定位符，方便確定一個資源，并表示出它在哪里

C、URL中隱藏了端口號，默認(rèn)是80端口

D、訪問URL可使用大寫字母

答案：A

解析：http表示使用HTTP協(xié)議，底層才是TCP。

79.一棵m階非空B-樹，每個結(jié)點(diǎn)最多有()棵子樹。

A、m/2

B\m-1

C、m

D、m+1

答案：C

解析：B-樹中每個結(jié)點(diǎn)之多有m棵子樹，m就是B-樹的階。

80.STL中的優(yōu)先隊(duì)列是采用什么數(shù)據(jù)結(jié)構(gòu)來實(shí)現(xiàn)的()。

A、堆

B、隊(duì)列

C、棧

D、圖

答案：A

解析：STL中的優(yōu)先隊(duì)列是采用堆來實(shí)現(xiàn)的。

81.描述PCI總線中基本概念不正確的句子是()o

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

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

C、PCI設(shè)備不一定是主設(shè)備

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

答案：D

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

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

82.解決死鎖的途徑是()o

A、立即關(guān)機(jī)排除故障

B、立即關(guān)機(jī)再重新開機(jī)

C、不要共享資源，增加獨(dú)占資源

D、設(shè)計(jì)預(yù)防死鎖方法，運(yùn)行檢測并恢復(fù)

答案：D

解析：解決死鎖的方法可歸結(jié)為四種：預(yù)防死鎖、避免死鎖、檢測死鎖和解除死

鎖。易知正確答案應(yīng)為D

83.如果DNS服務(wù)器更新了某域名的IP地址，造成客戶端域名解析故障，在客戶

端可以用兩種方法解決此問題，一種是將系統(tǒng)服務(wù)中的(59)服務(wù)停止，就可以

不在本地存儲DNS查詢信息。A.DHCPCIientB.DNSCIient

AxPIugan

B、PIay

C、RemoteProcedureCaII(RP

D、

答案：B

解析：根據(jù)題干描述，之所以造成客戶端域名解析故障，是因?yàn)榭蛻舳说挠蛎?/p>

存沒有及時更新。一般更新DNS緩存會用到“ipconfig/flushdns”命令。另外

可以通過關(guān)閉“DNScIient”服務(wù)，使得DNS客戶端沒有dns緩存功能，這樣每

次DNS查詢都會第一時間提交到本地DNS服務(wù)器，每次得到的DNS回復(fù)都是最新

的解析記錄。

84.在IS00SF/RM參考模型中，七層協(xié)議中的—⑴—利用通信子網(wǎng)提供的服務(wù)實(shí)

現(xiàn)兩個用戶進(jìn)程之間端到端的通信。在這個模型中，如果A用戶需要通過網(wǎng)絡(luò)向

B用戶傳送數(shù)據(jù)，則首先將數(shù)據(jù)送入應(yīng)用層，在該層給它附加控制信息后送入表

示層；在表示層對數(shù)據(jù)進(jìn)行必要的變換并加頭標(biāo)后送入會話層；在會話層加頭標(biāo)

送入傳輸層；在傳輸層將數(shù)據(jù)分解為—⑵—后送至網(wǎng)絡(luò)層；在網(wǎng)絡(luò)層將數(shù)據(jù)封

裝成_⑶—后送至數(shù)據(jù)鏈路層；在數(shù)據(jù)鏈路層將數(shù)據(jù)加上頭標(biāo)和尾標(biāo)封裝成—

(4)_后發(fā)送到物理層；在物理層數(shù)據(jù)以一(本題).形式發(fā)送到物理線路。B用

戶所在的系統(tǒng)接收到數(shù)據(jù)后，層層剝?nèi)タ刂菩畔?，把原?shù)據(jù)傳送給B用戶。

A、比特流

B、數(shù)據(jù)幀

C、數(shù)據(jù)段

D、報文分組

答案：A

解析：OSI網(wǎng)絡(luò)體系結(jié)構(gòu)中共定義了七層，從高到低分別是：n應(yīng)用層(Applic

ation)：直接為端用戶服務(wù)，提供各類應(yīng)用過程的接口和用戶接口。諸如：HT

TP、TelnetXFTP、SMTP、NFS等。n表示層(Presentation)：使應(yīng)用層可以根

據(jù)其服務(wù)解釋數(shù)據(jù)的涵義。通常包括數(shù)據(jù)編碼的約定、本地句法的轉(zhuǎn)換。諸如:

JPEG、ASCILGIF、DES、MPEG等。n會話層(Session)：會話層主要負(fù)責(zé)管理

遠(yuǎn)程用戶或進(jìn)程間的通信，通常包括通信控制、檢查點(diǎn)設(shè)置、重建中斷的傳輸鏈

路、名字查找和安全驗(yàn)證服務(wù)。諸如：RPC、SQL、NFS等。n傳輸層(Transpor

t):利用通信子網(wǎng)提供的服務(wù)，實(shí)現(xiàn)發(fā)送端和接收端的端到端的數(shù)據(jù)分組(數(shù)

據(jù)段)傳送，負(fù)責(zé)保證實(shí)現(xiàn)數(shù)據(jù)包無差錯、按順序、無丟失和無冗余的傳輸。其

服務(wù)訪問點(diǎn)為端口。代表性協(xié)議有：TCP、UDP、SPX等。n網(wǎng)絡(luò)層(Network)：

屬于通信子網(wǎng)，通過網(wǎng)絡(luò)連接交換傳輸層實(shí)體發(fā)出的數(shù)據(jù)(以報文分組的形式)。

它解決的問題是路由選擇、網(wǎng)絡(luò)擁塞、異構(gòu)網(wǎng)絡(luò)互聯(lián)的問題。其服務(wù)訪問點(diǎn)為邏

輯地址(也稱為網(wǎng)絡(luò)地址，通常由網(wǎng)絡(luò)號和主機(jī)地址兩部分組成)。代表性協(xié)議

有：IP、IPX等。n數(shù)據(jù)鏈路層（DataLink）：建立、維持和釋放網(wǎng)絡(luò)實(shí)體之間

的數(shù)據(jù)鏈路，這種數(shù)據(jù)鏈路對網(wǎng)絡(luò)層表現(xiàn)為一條無差錯的信道（傳送數(shù)據(jù)幀）。

它通常把流量控制和差錯控制合并在一起。數(shù)據(jù)鏈路層可以分為MAC（媒介訪問

層）和LLC（邏輯鏈路層）兩個子層，其服務(wù)訪問點(diǎn)為物理地址（也稱為MAC地

址）。代表性協(xié)議有：IEEE802.3/.2、HDLC、PPP、ATM等。n物理層：（Physi

cal）：通過一系列協(xié)議定義了通信設(shè)備的機(jī)械的、電氣的、功能的、規(guī)程的特

征。代表性協(xié)議有：RS232、V.35vRJ-45、FDDI等。物理層的數(shù)據(jù)將以比特流

的形式進(jìn)行傳輸。

85.在CPU的寄存器中，（）對用戶是透明的。

A、程序計(jì)數(shù)器

B、狀態(tài)寄存器

C、指令寄存器

D、通用寄存器

答案：C

解析：指令寄存器中存放當(dāng)前執(zhí)行的指令，不需要用戶的任何干預(yù)，所以對用戶

是透明的。其他三種寄存器的內(nèi)容可由程序員指定。

86.在生物特征認(rèn)證中，不適宜作為認(rèn)證特征的是。。

A、指紋

B、虹膜

C、臉相

D、體重

答案：D

解析：生物特征認(rèn)證是指通過自動化技術(shù)利用人體固有的生理特征和（或）行為

特征進(jìn)行身份鑒定。目前利用生理特征進(jìn)行生物識別的主要方法有：指紋識別、

虹膜識別、手掌識別、視網(wǎng)膜識別和臉相識別；利用行為特征進(jìn)行識別的主要方

法有：聲音識別、筆跡識別和擊鍵識別等。

87.下列有關(guān)光纖接入網(wǎng)的敘述中，錯誤的是（）。

A、采用光纖作為傳輸光信號的主干傳輸媒介

B、交換局域網(wǎng)的和用戶接收的均為電信號

C、不需要進(jìn)行電/光和光/電變換

D、需要進(jìn)行電/光和光/電變換

答案：C

解析：光纖的價格昂貴，主要是需要光電轉(zhuǎn)換裝置，可以把光信號和電信號相互

轉(zhuǎn)化，能過完成計(jì)算機(jī)處理數(shù)據(jù)和光纖傳輸數(shù)據(jù)的要求。

88.如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排他鎖，則T對Q。。

A、只能讀不能寫

B、只能寫不能讀

C、既可讀又可寫

D、不能讀也不能寫

答案：C

解析：如果事務(wù)T獲得了數(shù)據(jù)項(xiàng)Q上的排他鎖，則T對Q既可讀又可寫，其他事

務(wù)對數(shù)據(jù)項(xiàng)Q不能讀也不能寫。

有%下算法,其時間復(fù)雜度為().

voidfiin(inti)

(

inti=0：

while(iei*i<=n)

i++:

]

A0(N)

BO(nlogzn)

CO(五)

DO(Vn)

89.

A、A

B、B

C、C

D、D

答案：C

基本運(yùn)算是語句ix,設(shè)其執(zhí)行次敢為T(n),用T(n)來衡量算法的時間復(fù)雜度.則有,

T(n)xT(n)xT(n)<n.RPT(n)^n：

癡所以有：T(n)<</n=O(Vn).

解析：

90.計(jì)算機(jī)內(nèi)的傳輸是()傳輸，而通信線路上的傳輸是()傳輸。

A、并行，串行

B、串行，并行

C、并行，并行

D、串行，串行

答案：A

解析：計(jì)算機(jī)內(nèi)的傳輸是并行傳輸，而通信線路上的傳輸是串行傳輸。

91.交換機(jī)收到一個帶有VLAN標(biāo)簽的數(shù)據(jù)幀，但發(fā)現(xiàn)在其MAC地址表中查詢不到

該數(shù)據(jù)幀的MAC地址，則交換機(jī)對該數(shù)據(jù)幀的處理行為是()。

A、交換機(jī)會向所有端口廣播該數(shù)據(jù)幀

B、交換機(jī)會向?qū)儆谠摂?shù)據(jù)幀所在VLAN中的所有端口(除接收端口)廣播此數(shù)據(jù)

幀

C、交換機(jī)會向所有access端口廣播此數(shù)據(jù)幀

D、交換機(jī)會丟棄此數(shù)據(jù)幀

答案：B

92.指令寄存器的位數(shù)取決于()o

A、存儲器的容量

B、指令字長

C、機(jī)器字長

D、存儲字長

答案：B

解析：指令寄存器用來存放從存儲器中取出的指令，其位數(shù)取決于指令字長。

生成多項(xiàng)式為X3+x+1,則數(shù)據(jù)信息10101的CRC編碼是(

93.

A、10010111

B、10000111

C、10101101

D、11101001

答案：C

解析：CRC編碼由數(shù)據(jù)信息和校驗(yàn)位共同組成，前5位為數(shù)據(jù)位，后3位為檢驗(yàn)

位。10101000:1011,余數(shù)為101,將余數(shù)101（檢驗(yàn)位）拼接在數(shù)據(jù)位的后面，

就得到CRC碼。

94.以太網(wǎng)協(xié)議中使用物理地址作用是什么（）。

A、用于不同子網(wǎng)中的主機(jī)進(jìn)行通信

B、作為第二層設(shè)備的唯一標(biāo)識

C、用于區(qū)別第二層第三層的協(xié)議數(shù)據(jù)單元

D、保存主機(jī)可檢測未知的遠(yuǎn)程設(shè)備

答案：B

解析：以太網(wǎng)中使用物理地址的作用是作為第二層設(shè)備的唯一標(biāo)識。

95.下列關(guān)于概念層模型的敘述中，哪一條是錯誤的（）。

A、概念層模型是現(xiàn)實(shí)世界到信息世界的語法抽象

B、概念層模型主要用于數(shù)據(jù)庫設(shè)計(jì)中的概念設(shè)計(jì)

C、概念模型是從用戶觀點(diǎn)對數(shù)據(jù)和信息建模

D、概念模型獨(dú)立于具體的邏輯模型

答案：A

解析：也稱信息模型，它是按用戶的觀點(diǎn)來對數(shù)據(jù)和信息建模。概念模型是現(xiàn)實(shí)

世界到機(jī)器世界的一個中間層次。表示概念模型最常用的是實(shí)體-關(guān)系圖。

96.某些計(jì)算機(jī)的中斷分為不可屏蔽中斷和可屏蔽中斷，（）o

A、CPU對不可屏蔽中斷必須響應(yīng)

B、CPU對可屏蔽中斷必須響應(yīng)

C、兩種中斷優(yōu)先級別一致

D、CPU對所有中斷都必須響應(yīng)

答案：A

解析：對不可屏蔽中斷，CPU必須給予響應(yīng)，而對可屏蔽中斷，CPU要根據(jù)中斷

屏蔽寄存器中此中斷屏蔽位的值及中斷優(yōu)先級別來決定是否給予響應(yīng)，是可以控

制的。

97.（）使用戶可以看見和使用的局部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征的描述。

A、模式

B、外模式

C、內(nèi)模式

D、存儲模式

答案：B

解析：外模式是用戶可見的邏輯結(jié)構(gòu)和特征的描述。

98.Web從Web服務(wù)器方面和瀏覽器方面受到的威脅主要來自（）。

A、瀏覽器和Web服務(wù)器的通信方面存在漏洞

B、Web服務(wù)器的安全漏洞

C、服務(wù)器端腳本的安全漏洞

D、以上全是

答案：D

解析：Web從Web服務(wù)器方面和瀏覽器方面受到的威脅主要來自：操作系統(tǒng)存在

的安全漏洞；Web服務(wù)器的安全漏洞；服務(wù)器腳本的安全漏洞；瀏覽器和Web服

務(wù)器的通信方面存在漏。

99.TCP/IP協(xié)議體系結(jié)構(gòu)組織的相對獨(dú)立層次是（）。

A、四層

B、五層

C、六層

D、七層

答案：A

解析：TCP/IP協(xié)議體系結(jié)構(gòu)是一個四層結(jié)構(gòu)。

100.在高速緩存系統(tǒng)中，主存容量為12MB,Cache容量為400KB,則該存儲系統(tǒng)

的容量為()。

A、12MB+400KB

B、12MB

C、12MB?12MB+400KB

D、12MB-480KB

答案：B

解析：A為干擾項(xiàng)。各層次的存儲系統(tǒng)不是孤立工作的，三級結(jié)構(gòu)的存儲系統(tǒng)是

圍繞主存儲器來組織、管理和調(diào)度的存儲器系統(tǒng)，它們既是一個整體，又要遵循

系統(tǒng)運(yùn)行的原理，其中包括包含性原則。由于Cache中存放的是主存中某一部分

信息的副本，所以不能認(rèn)為總?cè)萘繛閮蓚€層次容量的簡單相加。

101.下列關(guān)于主存儲器的描述中，正確的是()。I.CPU訪存時間由存儲器容量

決定n.ROM和RAM在存儲器中是統(tǒng)一編址的此ROM中任意一個單元可以隨機(jī)訪

I可IV.DRAM是破壞性讀出，因此需要讀后重寫

A、I和II

B、IIIII

C、川和IV

D、IIv”和IV

答案：B

解析：CPU的訪存時間與存儲容量無關(guān)；不是所有的DRAM都是破壞性讀出，4

管DRAM是非破壞性的記憶單元，單管DRAM是破壞性的記憶單元。

102.Cache通常是采用（）存儲器實(shí)現(xiàn)的。

A、閃速存儲器

B、ROM

C、DRAM

D、SRAM

答案：D

解析：Cache的出現(xiàn)使得CPU可以不直接訪問主存，而與高速Cache交換信息。

一般Cache采用高速的SRAM制作，其價格比主存貴，其容量遠(yuǎn)小于主存，但其

能很好地解決速度和成本的矛盾。

如下圖所示的二叉樹T2是由希林T1轉(zhuǎn)換而來的二叉忸，那么森林在有（＞個葉子結(jié)

點(diǎn)。

A、4

B、5

C、6

D、7

答案：C

解析：右節(jié)點(diǎn)均為原來森林的樹。將T2還原為森林T1,其中有6棵樹：C、D、

F、G,I和J是葉子結(jié)點(diǎn)。

104.下列數(shù)中，最小的是()。A.(111)8

A、(4

B、16

C、(1000101)2

D、(63)10

答案：D

解析：把四個不同進(jìn)制數(shù)劃成同一進(jìn)制數(shù)進(jìn)行比較。

105.?？梢赃B續(xù)向主機(jī)192.168.1.100發(fā)送測試數(shù)據(jù)包，直到按下Ctrl+C中

斷。

A、ping192.168.1.100-a

B、ping192.168.1.100-n

C、ping192.168.1.100-t

Dvping192.168.1.100-w

答案：C

解析：本題考查ping命令的基礎(chǔ)操作。ping命令是用來檢查網(wǎng)絡(luò)是否通暢或者

網(wǎng)絡(luò)連接速度的命令。其常用參數(shù)如下：一直Ping指定的計(jì)算機(jī)，直到從

鍵盤按下Ctrl+C鍵中斷。-a：將地址解析為計(jì)算機(jī)NetBios名。f：發(fā)送coun

t指定的ECHO數(shù)據(jù)包數(shù)。-1：發(fā)送指定數(shù)據(jù)量的ECHO數(shù)據(jù)包。默認(rèn)為32字節(jié);

最大值是65500字節(jié)。-r：在“記錄路由”字段中記錄傳出和返回?cái)?shù)據(jù)包的路由。

-w：timeout指定超時間隔，單位為毫秒。

106.設(shè)某棵二叉樹中有2000個結(jié)點(diǎn)，則該二叉樹的最小高度為()。

A、12

B、10

C、11

D、9

答案：C

解析：想使二叉樹的高度最小,即為完全二叉樹的時候，所以高度最小為11。

107.Internet涉及許多協(xié)議,下面的選項(xiàng)中能正確表示協(xié)議層次關(guān)系的是()。

A._______________B._____

SNMPTOPTISNMPPOP3

LUDPrTCPITCPARP

IP

c.D.

SMTPITelnetSMTP|Telnet

TCPSSLTCPUDP

IPUDPIPLLC

答案：A

108.用戶無需購買軟件，而是向提供商租用基于Web的軟件，來管理企業(yè)經(jīng)營活

動，這屬于云計(jì)算的。服務(wù)。

AxSaaS

B、PaaS

C、IaaS

D、CaaS

答案：A

解析：云有三種服務(wù)形式：軟件即服務(wù)(SaaS)、平臺即服務(wù)(PaaS)、基礎(chǔ)設(shè)

施即服務(wù)(laaS)o用戶向提供商租用基于Web的軟件屬于SaaS。

109.與十進(jìn)制數(shù)26.34315等值的八進(jìn)制數(shù)是。

A、13.26

B、32.64

C、32.26

D、13.64

答案：C

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

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

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

8,答案C。

110.SNMP在版本(62)首次增加了管理站之間的通信機(jī)制。

A、v1

B、v2

C、v3

D、v4

答案：B

解析：SNMPv2最大的特點(diǎn)是增加了管理站之間的通信機(jī)制。一臺管理站既可以

是管理角色也可以是被管角色。

111.設(shè)無向圖G中有n個頂點(diǎn)e條邊，則其對應(yīng)的鄰接表中的表頭結(jié)點(diǎn)和表結(jié)點(diǎn)

的個數(shù)分別為0。

A\e,n

B、n.e

C、2n,e

D、n.2e

答案：D

解析：使用鄰接表存儲圖，圖有多少結(jié)點(diǎn)，鄰接表就有多少個表頭，無向圖的表

結(jié)點(diǎn)個數(shù)為2e。

112.在關(guān)系數(shù)據(jù)庫設(shè)計(jì)中，設(shè)計(jì)關(guān)系模式是()的任務(wù)。

A、需求分析階段

B、概念設(shè)計(jì)階段

C、邏輯設(shè)計(jì)階段

D、物理設(shè)計(jì)階段

答案：C

解析：邏輯結(jié)構(gòu)設(shè)計(jì)一般分為三步進(jìn)行：①從E-R圖向關(guān)系模式轉(zhuǎn)化；②數(shù)據(jù)

模型的優(yōu)化；③關(guān)系視圖設(shè)計(jì)。

113.千兆以太網(wǎng)的最小幀長為()字節(jié)。

A、48

B、64

C、128

D、512

答案：D

解析：

吉比特以太網(wǎng)工作在半雙工方式時,就必須進(jìn)行碰撞檢測.由于數(shù)據(jù)率提高了，因此

只行M小最大電纜長度或增大幀的最小長度，才能使參數(shù)。保持為較小的數(shù)值.若將吉比特

以太網(wǎng)最大電纜長度減小到10m.那么網(wǎng)絡(luò)的實(shí)際價值就大大減小.而若將最短幀長提高

到640字節(jié)，則在發(fā)送短