國家電網(wǎng)招聘（計算機類）考試（重點）題庫-導出版

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

點）題庫—導出版

一、單選題

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

A、n-1

B、n

C、n+1

D、2n

答案:B

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

少需要n條邊

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

系。

A、樹形存儲結構

B、鏈式存儲結構

C、索引存儲結構

D、散列存儲結構

答案：D

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

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

置。而樹形存儲結構、鏈式存儲結構和索引存儲結構中關鍵字在結構中的相對位

置是隨機的。

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

中每個結點至多有m-l個關鍵字；③所有葉子在同一層上；④當插入一個數(shù)據(jù)項

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

A、①②③

B、②③

C、②③④

D、③

答案：B

解析：

本意考察B煙的定義及特點.

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

(1)樹中每個結點至多有m個孩子結點(即至多有所1個關健字)，

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

關健字,

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

⑷每個結點日結構為

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

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

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

孩子結點指針且滿足R，結點上的關鍵字大干等于?？谛∮趉pM,4結

點上的關鍵字大于

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

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

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

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

B、所有葉結點都在同一層上

C、各結點內關鍵字均升序或降序排列

D、葉結點之間通過指針鏈接

答案：D

解析：B樹的定義。

5.（）：adeviceforstoringinformationonaputer,withamagneticsurfacethat

recordsinformationreceivedineIectronicform

A、Area

B、Disk

C、Buffer

DvFiIe

答案：B

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

的信息。

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

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

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

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

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

答案：B

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

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

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

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

A、物理層到應用層

B、物理層到傳輸層

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

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

答案：B

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

檢測應用層的數(shù)據(jù)內容信息。

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

A、GetRequest

B、Get-nextRequest

C、SetRequest

D、Trap

答案：D

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

xtRequestvsetRequest請求，會以GetResponse方式被動響應。除此以外在設

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

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

亦即共同體名。

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

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

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

C、可以直接訪問外存

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

答案：B

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

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

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

A、直接尋址

B、間接尋址

C、立即尋址

D、寄存器尋址

答案：C

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

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

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

令的執(zhí)行速度。

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

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

用戶而用戶2的

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

A、SMTP、SMTP、SMTP

B、POP3、SMTP、POP3

C、POP3、SMTP、SMTP

D、SMTP、SMTP、POP3

答案：D

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

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

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

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

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

A、原碼

B、反碼

C、補碼

D、移碼

答案：A

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

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

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

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

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

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

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

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

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

反碼：11111110727補碼：100000017補碼:11111111-127移碼：00000001-1

移碼：01111111

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

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

A、記錄

B、行

C、屬性

D、元組

答案：C

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

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

下列哪一項()

A、個人防火墻

B、防病毒軟件

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

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

答案：C

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

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

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

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

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

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

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

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

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

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

答案：C

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

高位為I的數(shù)為規(guī)格化數(shù)。題干中浮點數(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,個與共他元素里復，可知這45個元素只需用

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

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

A\調度

B、進程

C、同步

D、信號量

答案：D

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

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

空）。

A、磁盤轉速+平均等待時間

B、磁盤轉速+平均尋道時間

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

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

答案：D

解析：機械硬盤的主要性能指標有磁盤轉速、容量、平均尋道時間等，通常所謂

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

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

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

出的路由表，該數(shù)據(jù)包應該從路由器的那個接口發(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地址和路由表中的表項中掩碼最長的

那個地址匹配，并從該條路由信息的相關接口轉發(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地址應該與最后一條路

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

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

A、通用寄存器

B、堆棧

C、儲存器

D、外存

答案：B

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

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

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

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

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

采用堆棧存儲比較有效。

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

行（）等階段的處理。

A、預處理、匯編和編譯

B、編譯、鏈接和匯編

C、預處理、編譯和鏈接

D、編譯、預處理和鏈接

答案：C

解析：要使得用C語言編寫的程序在計算機上運行，則對其源程序需要依次進行

預處理、編譯和鏈接等階段的處理，產(chǎn)生可執(zhí)行文件加載至內存后執(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.某浮點機字長16位，其中，階碼5位(含1位階符)，采用補碼表示，基數(shù)為

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

A2-n

B2-第

C2'u

D2y

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

A、A

B、B

C、C

D、D

答案：C

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

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

解析：

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

A、模式變，用戶不變

B、模式變，應用程序不變

C、應用程序變，模式不變

D、子模式變，應用程序不變

答案：B

解析：邏輯獨立性是指用戶的應用程序與數(shù)據(jù)庫的邏輯結構是相互獨立的，即當

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

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

作用是()o

A、5

B、20

C、40

D、128

答案：B

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

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

值不應該出現(xiàn)()

A、-4

B、-1

C、1

D、3

答案：A

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

不應該出現(xiàn)。

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

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

B、在當前微指令的下地址字段中

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

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

答案：B

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

29.關系模式的任何屬性（）。

A、不可再分

B、命名在該關系模式中可以不唯一

C、可再分

D、以上都不是

答案：A

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

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

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

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

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

CSMA/CD（非IEEE用802.3標準）訪問方式時，如只考慮數(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ù)的介質長度=2C/3+10Mb/s=20m。在CSMA/CD介質訪問控

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

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

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

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

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

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

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

t/sX2=100fio

31.微型計算機性能指標中的內存容量是指()。

A、RAM的容量

B、Cache的容量

CvROM的容量

D、RAM、ROM、Cache的總容量

答案：A

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

常用的內存條有SDRAM和DDR,其容量為128MB、256MB,有的甚至達到512MB。

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

項。

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

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

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

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

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

答案：D

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

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

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

A、單播

B、組播

C、廣播

D、任播

答案：A

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

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

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

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

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

A、外存

B、高速緩存

C、內存

D、CPU

答案：D

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

中。

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

A、流量控制技術

B、可編程控制技術

C、入侵檢測技術

D、差錯控制技術

答案：C

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

種服務給用戶提供。

A、基于管理服務

B、基于WEB服務

C、基于平臺服務

D、軟件即服務

答案：C

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

設計、應用開發(fā)、應用測試和應用托管，都作為一種服務提供給客戶。在這種服

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

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

PaaS的成本和費用要低得多。

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

A、一對一

B、一對多

C、多對一

D、多對多

答案：A

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

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

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

A、BCD

B、

C、CDAB

D、CBDA

答案：A

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

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

39.下列關于計算機病毒的說法中，不正確的是()。

A、計算機病毒能自動變異

B、計算機病毒具有傳染性

C、計算機病毒能自我復制

D、計算機病毒能夠潛伏

答案：A

解析：計算機病毒實質上是一種特殊的計算機程序O這種程序具有自我復制能力,

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

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

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

性、寄生性。

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

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

A、拒絕服務

B、口令入侵

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

D、IP欺騙

答案：A

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

41.設有6個結點的無向圖，該圖至少應有（）條邊才能確保是一個連通圖。

A、5

B、6

C、7

D、8

答案：A

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

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

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

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

C、每秒傳送多少個二進制位

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

答案：C

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

43.以下關于CPU的敘述中，正確的是。。

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

B、在CPU中，獲取指令并進行分析是控制單元的任務

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

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

答案：B

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

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

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

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

A、吞吐量

B、指令系統(tǒng)

C、最大存儲量

D、以上都是

答案：D

解析：總線的特性包括機械特性和電氣特性。總線的性能指標包括總線寬度、總

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

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é)議的原因有兩點：①無線網(wǎng)絡中，接收信號的強度往往遠小于

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

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

A、竊取用戶賬戶和密碼

B、定位用戶的位置

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

D、破壞用戶的電腦

答案：A

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

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

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

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

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

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

XSIZE==Q.fronto

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

A、運算器、存儲器、控制器

B、外部設備和主機

C、主機和應用程序

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

答案：D

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

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

軟件系統(tǒng)。

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

A、視圖是外模式

B、視圖是虛表

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

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

答案：C

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

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

A、網(wǎng)絡安全模型僅對應OSI的下三層

B、網(wǎng)絡安全模型只能在網(wǎng)絡層實現(xiàn)

C、網(wǎng)絡安全性必須綜合在一起實現(xiàn)

D、網(wǎng)絡安全性可以在OSI的各個層次實現(xiàn)，并且綜合在一起來實現(xiàn)

答案：D

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

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

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

起來實現(xiàn)。

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

A、按物理塊號依次存取

B、按終端號依次存取

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

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

答案：C

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

52.已知一棵完全二叉樹的第6層（設根為第1層）有8個葉結點，則完全二叉樹

的結點個數(shù)最多是0。

A、39

B、52

C、111

D、119

答案：C

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

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

24*2=111個。

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

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

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

A、SNMP

B、SMTP

C、POP3

D、FTP

答案：B

解析：電子郵件地址的格式是用戶名@主機所在的域名，因為域名全球唯一，而

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

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

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

起的，所以改變編碼標準是肯定能夠解決問題的。但以附件方式或以圖片方式將

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

一定無法解決問題。

54.在指令格式中，采用擴展操作碼設計方案的目的是（）。

A、縮短指令字長

B、增加指令字長

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

D、保持指令字長不變的基礎上擴大指令尋址空間

答案：C

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

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

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

A、串行

B、并行

C、先串行后并行

D、串行或并行

答案：D

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

或并行。

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

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

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

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

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

答案：D

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

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

A、ROM

B、運算器

C、RAM

D、顯示器

答案：C

解析：CPU只可以訪問內存儲器。RAM是隨機存儲器，主要用來做內存使用。

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

實現(xiàn)的。

A、中斷源

B、中斷請求

C、中斷響應

D、中斷屏蔽

答案：B

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

59.自然連接是構成新關系的有效方法。一般情況下，當對關系R和S使用自然

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

A、記錄

B、元組

C、行

D、屬性

答案：D

解析：當兩個關系在自然連接時，必須要有公共字段即屬性。如：學生（學號、

姓名、性別、年齡），成績（學號，課程名，成績）當關系學生和關系成績建立連

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

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

與鏈表的長度有關的操作是（）。

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

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

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

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

答案：B

解析：在單鏈表中要刪除最后一個元素必須找到尾結點的前驅結點的指針。由于

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

點，只有從頭開始依次向下找到尾結點的前驅結點。所以刪除單鏈表中的最后一

個元素與鏈表的長度有關。

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

A、希爾排序

B、起泡排序

C、插入排序

D、選擇排序

答案：D

解析：每一趟從待排序的數(shù)據(jù)元素中選出最小（或最大）的一個元素，順序放在已

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

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

號是()。

A、1

B、2

C、3

D、4

答案：B

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

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

63.下列選項中，不屬于計算機外存設備的有()。

A、移動硬盤

B、光盤

C、U盤

D、SD卡

ExRAM

答案：E

解析：RAM為隨機存取存儲器，屬于內存。

64.一個標準B類地址129.219.51.18的哪一部分代表網(wǎng)絡號。。

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)絡號，后兩個八位字節(jié)是主機號。

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

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

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

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

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

答案：C

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

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

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

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

A、置換算法選擇不當

B、交換的信息量過大

C、內存容量不足

D、請求頁式管理方案

答案：A

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

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

算法選擇不當。

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

AvWindowsNT

B、WAN和LAN

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

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

答案：B

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

AN）o

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

A\授權機制

B、視圖機制

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

D、用戶標識與鑒別

答案：D

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

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

A、

B、B之和

C、

D、B的平均值

答案：D

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

均值。

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

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

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

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

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

答案：D

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

近。

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

A、早期的馮?諾依曼機以存儲器為中心，輸入輸出設備通過運算器與存儲器傳

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

B、應用軟件、系統(tǒng)軟件和硬件構成了計算機系統(tǒng)的三個層次結構。

C、衡量計算機的性能指標主要有機器字長、存儲容量和運算速度。

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

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

答案：A

解析：早期的馮，諾依曼機以運算器為中心，輸入輸出設備通過運算器與存儲器

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

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

該命令的作用是。。

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.運算型指令的尋址與轉移型指令的尋址不同點在于（）。

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

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

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

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

答案：A

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

的地址。

74.容災的目的和實質是。。

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

B、心理安慰

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

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

答案：C

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

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

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

常工作。包括數(shù)據(jù)級容災、應用級容災、業(yè)務級容災。

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

A、實現(xiàn)存儲保護

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

C、擴充輔存容量

D、擴充主存容量

答案：D

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

76.在UML中有4種事物：結構事物、行為事物、分組事物和注釋事物。其中。

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

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

A、包

B、狀態(tài)機

C、活動

D、構件

答案：D

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

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

77.設二維數(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.關于以下URL的描述錯誤的是。。

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

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

C、URL中隱藏了端口號，默認是80端口

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

答案：A

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

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

A、m/2

B\m-1

C、m

D、m+1

答案：C

解析：B-樹中每個結點之多有m棵子樹，m就是B-樹的階。

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

A、堆

B、隊列

C、棧

D、圖

答案：A

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

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

A、PCI總線是一個與處理器無關的高速外圍總線

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

C、PCI設備不一定是主設備

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

答案：D

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

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

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

A、立即關機排除故障

B、立即關機再重新開機

C、不要共享資源，增加獨占資源

D、設計預防死鎖方法，運行檢測并恢復

答案：D

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

鎖。易知正確答案應為D

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

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

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

AxPIugan

B、PIay

C、RemoteProcedureCaII(RP

D、

答案：B

解析：根據(jù)題干描述，之所以造成客戶端域名解析故障，是因為客戶端的域名緩

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

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

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

的解析記錄。

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

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

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

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

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

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

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

戶所在的系統(tǒng)接收到數(shù)據(jù)后，層層剝去控制信息，把原數(shù)據(jù)傳送給B用戶。

A、比特流

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

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

D、報文分組

答案：A

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

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

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

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

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

遠程用戶或進程間的通信，通常包括通信控制、檢查點設置、重建中斷的傳輸鏈

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

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

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

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

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

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

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

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

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

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

層）和LLC（邏輯鏈路層）兩個子層，其服務訪問點為物理地址（也稱為MAC地

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

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

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

的形式進行傳輸。

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

A、程序計數(shù)器

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

C、指令寄存器

D、通用寄存器

答案：C

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

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

86.在生物特征認證中，不適宜作為認證特征的是。。

A、指紋

B、虹膜

C、臉相

D、體重

答案：D

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

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

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

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

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

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

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

C、不需要進行電/光和光/電變換

D、需要進行電/光和光/電變換

答案：C

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

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

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

A、只能讀不能寫

B、只能寫不能讀

C、既可讀又可寫

D、不能讀也不能寫

答案：C

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

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

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

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

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

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

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

解析：

90.計算機內的傳輸是()傳輸，而通信線路上的傳輸是()傳輸。

A、并行，串行

B、串行，并行

C、并行，并行

D、串行，串行

答案：A

解析：計算機內的傳輸是并行傳輸，而通信線路上的傳輸是串行傳輸。

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

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

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

B、交換機會向屬于該數(shù)據(jù)幀所在VLAN中的所有端口(除接收端口)廣播此數(shù)據(jù)

幀

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

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

答案：B

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

A、存儲器的容量

B、指令字長

C、機器字長

D、存儲字長

答案：B

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

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

93.

A、10010111

B、10000111

C、10101101

D、11101001

答案：C

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

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

就得到CRC碼。

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

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

B、作為第二層設備的唯一標識

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

D、保存主機可檢測未知的遠程設備

答案：B

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

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

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

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

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

D、概念模型獨立于具體的邏輯模型

答案：A

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

世界到機器世界的一個中間層次。表示概念模型最常用的是實體-關系圖。

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

A、CPU對不可屏蔽中斷必須響應

B、CPU對可屏蔽中斷必須響應

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

D、CPU對所有中斷都必須響應

答案：A

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

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

制的。

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

A、模式

B、外模式

C、內模式

D、存儲模式

答案：B

解析：外模式是用戶可見的邏輯結構和特征的描述。

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

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

B、Web服務器的安全漏洞

C、服務器端腳本的安全漏洞

D、以上全是

答案：D

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

的安全漏洞；Web服務器的安全漏洞；服務器腳本的安全漏洞；瀏覽器和Web服

務器的通信方面存在漏。

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

A、四層

B、五層

C、六層

D、七層

答案：A

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

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

的容量為()。

A、12MB+400KB

B、12MB

C、12MB?12MB+400KB

D、12MB-480KB

答案：B

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

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

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

信息的副本，所以不能認為總容量為兩個層次容量的簡單相加。

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

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

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

A、I和II

B、IIIII

C、川和IV

D、IIv”和IV

答案：B

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

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

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

A、閃速存儲器

B、ROM

C、DRAM

D、SRAM

答案：D

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

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

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

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

點。

A、4

B、5

C、6

D、7

答案：C

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

F、G,I和J是葉子結點。

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

A、(4

B、16

C、(1000101)2

D、(63)10

答案：D

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

105.。可以連續(xù)向主機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命令的基礎操作。ping命令是用來檢查網(wǎng)絡是否通暢或者

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

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

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

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

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

106.設某棵二叉樹中有2000個結點，則該二叉樹的最小高度為()。

A、12

B、10

C、11

D、9

答案：C

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

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

A._______________B._____

SNMPTOPTISNMPPOP3

LUDPrTCPITCPARP

IP

c.D.

SMTPITelnetSMTP|Telnet

TCPSSLTCPUDP

IPUDPIPLLC

答案：A

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

動，這屬于云計算的。服務。

AxSaaS

B、PaaS

C、IaaS

D、CaaS

答案：A

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

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

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

A、13.26

B、32.64

C、32.26

D、13.64

答案：C

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

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

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

8,答案C。

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

A、v1

B、v2

C、v3

D、v4

答案：B

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

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

111.設無向圖G中有n個頂點e條邊，則其對應的鄰接表中的表頭結點和表結點

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

A\e,n

B、n.e

C、2n,e

D、n.2e

答案：D

解析：使用鄰接表存儲圖，圖有多少結點，鄰接表就有多少個表頭，無向圖的表

結點個數(shù)為2e。

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

A、需求分析階段

B、概念設計階段

C、邏輯設計階段

D、物理設計階段

答案：C

解析：邏輯結構設計一般分為三步進行：①從E-R圖向關系模式轉化；②數(shù)據(jù)

模型的優(yōu)化；③關系視圖設計。

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

A、48

B、64

C、128

D、512

答案：D

解析：

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

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

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

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