2022年國網(wǎng)重慶電力招聘（計算機(jī)類）考試題庫（含典型題、

真題庫）

一、單選題

1.微型計算機(jī)的內(nèi)存編址方式是（）。

A、按字長編址

B、CPU型號不同而編址不同

C、按二進(jìn)制位編址

D、按字節(jié)編址

答案：D

解析：存儲器以字節(jié)為單位存儲信息，為區(qū)別不同的字節(jié)存儲單元，每個存儲單

元都被指定一個唯一的編號，稱為該單元的物理地址，地址編號從0開始，按順

序加1,一般用十六進(jìn)制格式表示。

2.將一個十進(jìn)制數(shù)x=-8192表示成補(bǔ)碼時，至少要用（）位二進(jìn)制代碼表示。

A、13

B、14

C、15

D、16

答案：B

-8192即一2”,結(jié)合補(bǔ)碼的表示范圍公式-2?-1WXW2"T一|,可知需滿足n-1=13,所以

解析：需要M位.

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

A、一對一

B、一對多

C、多對一

D、多對多

答案：A

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

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

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

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

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

Df->prior=p：f->next=p->nex(：p->nexl->prior=f：p->ncxt=f

驟是0。

A、A

B、B

C、C

D、D

答案:D

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

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

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

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

ext—>prior=f；P—>next=fo

5.有效容量為128KB的Cache,每塊16字節(jié)，8路組相聯(lián)。字節(jié)地址為1234567

H的單元調(diào)入該Cache,其Tag應(yīng)是()。

A、1234H

B、2468H

G048DH

D、12345H

答案：c

解析：在組相聯(lián)映射方式下，主存地址分為3部分，依次為標(biāo)記(Tag)、組號(i

ndex)和塊內(nèi)地址(Offset)。因為塊的大小16字節(jié)，所以塊內(nèi)地址字段為4位;

又因為Cache容量為128KB,八路組相聯(lián)，所以可以分為1024組，128KB+(16

X8)=1024,對應(yīng)的組號字段10位;剩下為標(biāo)記字段。1234567H=000100100011

0100010101100111,標(biāo)記字段為其中高14位，00010010001101=048DHo

6.將高級語言程序設(shè)計語言源程序翻譯成計算機(jī)可執(zhí)行代碼的軟件稱為()

A、匯編程序

B、編譯程序

C、管理程序

D、服務(wù)程序

答案：B

解析：將高級語言程序設(shè)計語言源程序翻譯成計算機(jī)可執(zhí)行代碼的軟件稱為編譯

程序。

7.前序遍歷和中序遍歷結(jié)果相同的二叉樹是()。

A、所有節(jié)點只有左子樹的二叉樹

B、所有節(jié)點只有右子樹的二叉樹

C、根節(jié)點無左孩子的二叉樹

D、根節(jié)點無右孩子的二叉樹

答案：B

解析:前序遍歷是首先訪問根節(jié)點，然后前序遍歷左子樹，最后前序遍歷右子樹。

中序遍歷是首先中序遍歷左子樹，然后訪問根節(jié)點，最后中序遍歷右子樹。當(dāng)所

有節(jié)點都沒有左子樹時，前序遍歷和中序遍歷的遍歷結(jié)果相同。

8.以下關(guān)于奇偶校驗錯誤的是()o

A、奇偶校驗在編碼中增加一個校驗位

B、奇偶校驗?zāi)軝z測出哪些位出錯

C、奇偶校驗?zāi)馨l(fā)現(xiàn)一位數(shù)據(jù)出錯

D、奇偶校驗有兩種類型：奇校驗和偶校驗

答案：B

解析：奇偶校驗不能檢測出哪些位出錯。

9.動態(tài)半導(dǎo)體存儲器的特點是()o

A、在工作中存儲器內(nèi)容會產(chǎn)生變化

B、每次讀出后，需要根據(jù)原存內(nèi)容重新寫入一遍

C、每隔一定時間，需要根據(jù)原存內(nèi)容重新寫入一遍

D、在工作中需要動態(tài)地改變訪存地址

答案：C

解析:動態(tài)半導(dǎo)體存儲器是利用電容存儲電荷的特性記錄信息，由于電容會放電,

必須在電荷流失前對電容充電，即刷新。方法是每隔一定時間，根據(jù)原存內(nèi)容重

新寫入一遍。

10.安全的電子郵件協(xié)議為—O

A、MIME

B、PGP

C、POP3

D、SMTP

答案：B

解析：用于電子郵件安全的是PGP,這是一整套電子郵件安全解決方案。

11.由于關(guān)系模式設(shè)計不當(dāng)所引起的刪除異常指的是()O

A、應(yīng)該刪除的數(shù)據(jù)不能刪除

B、未經(jīng)授權(quán)的用戶對數(shù)據(jù)進(jìn)行了刪除操作

C、數(shù)據(jù)刪除過程中發(fā)生了故障

D、不該刪除的數(shù)據(jù)被刪除

答案：D

解析：由于關(guān)系模式設(shè)計不當(dāng)所引起的刪除異常指的是刪除掉了不應(yīng)該刪除的信

息。

12.最好情況下的算法時間復(fù)雜度為0(n)的是()。

A、插入排序

B、歸并排序

C、快速排序

D、堆排序

答案：A

直接播入排序在最好情況下，每趟操作只需1次比較.不需移動,時間復(fù)雜度為0(n).

快速排序在平均情況下的時間復(fù)雜度為0(nlogn),最壞情況下的時間復(fù)雜度為O

5b歸并排序和堆排序在平均情況和最好情況下的時間復(fù)雜度為Otnlogn).

斛析：

13.隨著網(wǎng)站知名度不斷提高，網(wǎng)站訪問量逐漸上升，網(wǎng)站負(fù)荷越來越重，針對

此問題一方面可通過升級網(wǎng)站服務(wù)器的軟硬件，另一方面可以通過集群技術(shù)，如

DNS負(fù)載均衡技術(shù)來解決。在Windows的DNS服務(wù)器中通過（62）操作可以確保

域名解析并實現(xiàn)負(fù)載均衡。

A、啟用循環(huán),啟動轉(zhuǎn)發(fā)器指向每個Web服務(wù)器

B、禁止循環(huán)，啟動轉(zhuǎn)發(fā)器指向每個Web服務(wù)器

C、禁止循環(huán)，添加每個Web服務(wù)器的主機(jī)記錄

D、啟用循環(huán)，添加每個Web服務(wù)器的主機(jī)記錄

答案：D

解析：DNS負(fù)載均衡技術(shù)是通過在DNS服務(wù)器中為多個地址配置同一個名字，因

而查詢這個名字的客戶機(jī)將得到其中一個地址，從而使得不同的客戶訪問不同的

服務(wù)器，達(dá)到負(fù)載均衡的目的。DNS負(fù)載均衡是一種簡單而有效的方法，但是它

不能區(qū)分服務(wù)器的差異，也不能反映服務(wù)器的當(dāng)前運(yùn)行狀態(tài)。在Windows的DNS

服務(wù)器執(zhí)行的具體操作，首先應(yīng)該“啟用循環(huán)”功能，然后添加每個Web服務(wù)器

的主機(jī)記錄。至于答案中涉及的轉(zhuǎn)發(fā)器實際上是另一臺DNS服務(wù)器，當(dāng)本地DNS

服務(wù)器無法解析客戶機(jī)提交的域名查詢請求時，本地DNS服務(wù)器可將此請求提交

至轉(zhuǎn)發(fā)器，讓轉(zhuǎn)發(fā)器來完成域名解析請求，通常轉(zhuǎn)發(fā)器是由運(yùn)營商級別的DNS

服務(wù)器來成承擔(dān)。

14.大小為MAX的循環(huán)隊列中，f為當(dāng)前對頭元素位置，r為當(dāng)前隊尾元素位置（最

后一個元素的位置），則任意時刻，隊列中的元素個數(shù)為（）o

A、r-f

B、(r-f+MAX+1)%MAX

C、r-f+1

D、(r-f+MAX)%MAX

答案：B

解析：求隊列元素個數(shù)可以使用公式(r-f+MAX+1)%MAX0注意此時隊頭和隊尾

指針都指向的是當(dāng)前第一個和最后一個元素。

15.程序控制類指令的功能是()。

A、進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算

B、進(jìn)行主存與CPU之間的數(shù)據(jù)傳送

C、進(jìn)行CPU和I/O設(shè)備之間的數(shù)據(jù)傳送

D、改變程序執(zhí)行的順序

答案：D

解析：程序控制類指令的功能是改變程序執(zhí)行的順序。

16.協(xié)調(diào)計算機(jī)各部件的工作，需要()來提供統(tǒng)一的時鐘

A、總線緩沖器

B、時鐘發(fā)生器

C、總線控制器

D、操作命令發(fā)生器

答案：B

解析：時鐘發(fā)生器是在主板上靠近內(nèi)存插槽的一塊芯片，在主板啟動時提供初始

化時鐘信號，讓主板能夠啟動;也可以提供統(tǒng)一的時鐘協(xié)調(diào)計算機(jī)各部件的工作。

17.文件型計算機(jī)病毒主要感染的文件類型是O。

A、EXE和

B、EXE和DOC

GXLS和DOC

Dv和XLS

答案：A

18.語句SELECTIF(-1,5,2)的返回值是()。

A、2

B、6

C、-1

D、5

答案：D

解析：IF函數(shù)的格式為：IF(A1,A2,A3)其含義是如果A1為真值(或非0)

那么返回A2；如果A1為假值(或0)那么返回A3。

19.假設(shè)某硬盤由5個盤片構(gòu)成(共有8個記錄面)，盤面有效記錄區(qū)域的外直徑

為30cm,內(nèi)直徑為10cm,記錄位密度為250位/mm,磁道密度為16道/mm,每磁

道分16個扇區(qū)，每扇區(qū)512字節(jié)，則該硬盤的格式化容量約是()。

8x(30-10)x10x250x16

AMB

8x1024x1024

口8x(30-10)x10x16x16x512ljrr>

2x1024x1024

「8x(30-10)x10x250x16x16

C1,A/o

8x1024x1024

D8x(30-10)x10x16x16x250

2x1024x1024

A、A

B、B

C、C

D、D

答案：D

解析：格式化容量計算中根據(jù)扇區(qū)數(shù)和扇區(qū)容量計算出每條磁道上的信息量，然

后再乘以總磁道數(shù)。而總磁道數(shù)計算時，首先求出每面磁道數(shù)(柱面數(shù))，再乘以

記錄面數(shù)。

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

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

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

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公式來計算。

21.在子網(wǎng)劃分中，要求設(shè)置一個子網(wǎng)掩碼將B類網(wǎng)絡(luò)劃分盡可能多

的子網(wǎng)，每個子網(wǎng)要求容納15臺主機(jī)，則子網(wǎng)掩碼應(yīng)是(58)o

A、24

B、48

G

D、

答案：A

解析：此題利用2m-2的公式予以解決。該公式是計算一個網(wǎng)絡(luò)中有效的IP地址

數(shù)量，m表示主機(jī)位的位數(shù)。題干要求每個子網(wǎng)包含15臺主機(jī)，2m-2要大于等

于15,得到m的值至少要為5,亦即主機(jī)位至少要為5位，則網(wǎng)絡(luò)位為32-5=27

位，其子網(wǎng)掩碼長度為27,用“/27”表示也就是240

22.設(shè)一組初始記錄關(guān)鍵字序列(5,2,6,3,8),以第一個記錄關(guān)鍵字5為基準(zhǔn)

進(jìn)行一趟快速排序的結(jié)果為()

A、3,2,5,8,6

B、2,3,5,8,6

C、3,2,5,6,8

D、2,3,6,5,8

答案：C

解析:快速排序的每趟排序在待排序列中選取一個數(shù)為基準(zhǔn),將序列劃分為兩段,

一段的值比基準(zhǔn)值小，另一段大于或等于基準(zhǔn)值。

23.對某個寄存器中操作數(shù)的尋址方式稱為()尋址。

A、直接

B、間接

C、寄存器

D、寄存器間接

答案：C

解析：操作數(shù)在寄存器中的尋址方式為“寄存器直接尋址”，也叫“寄存器尋址"o

當(dāng)操作數(shù)的內(nèi)存偏移地址在寄存器中時叫“寄存器間接尋址”。

24.EPROM是指()o

A、只讀存儲器

B、隨機(jī)存儲器

C、可編程只讀存儲器

D、可擦寫可編程只讀存儲器

答案：D

解析：EPROM指的是“可擦寫可編程只讀存儲器”。它的特點是具有可擦除功能，

擦除后即可進(jìn)行再編程，但是缺點是擦除需要使用紫外線照射一定的時間。

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

A、HTTP

B、TeInet

C、TFTP

D、SMTP

答案：c

26.接收電于郵件采用的協(xié)議是（50）。

A、SMTP

B、HTTP

C、POP3

D、SNMP

答案：c

解析：SMTP（簡單郵件傳輸協(xié)議）用于郵件發(fā)送和傳輸。HTTP（超文本傳輸協(xié)議）

用于網(wǎng)站訪問。SNMP（簡單網(wǎng)絡(luò)管理協(xié)議）用于網(wǎng)絡(luò)管理。POP3（郵局第三版）

用戶郵件接收。

27.在服務(wù)器與客戶機(jī)之間發(fā)送和接收HTML文檔時，使用的協(xié)議時

A、FTP

B、Gopher

C、HTTP

D、NNTP

答案：c

解析：HTTP：超級文本傳輸協(xié)議的縮寫，用于管理超級文本與其他超級文本文檔

之間的連接。

28.關(guān)系模型數(shù)據(jù)庫管理系統(tǒng)中所謂的關(guān)系是指()。

A、各條記錄中的數(shù)據(jù)彼此有一定的關(guān)系

B、一個數(shù)據(jù)庫與另一個數(shù)據(jù)庫之間有一定的關(guān)系

C、數(shù)據(jù)模型符合滿足一定條件的二維表格式

D、數(shù)據(jù)表中各個字段彼此有一定的關(guān)系

答案：C

解析：關(guān)系是指符合滿足一定條件的二維表格式。

29.下列有關(guān)存儲器的說法錯誤的是()。

A、訪問存儲器的請求是由CPU發(fā)出的

B、Cache與主存統(tǒng)一編址，即主存空間的某一部分屬于Cache

C、Cache的功能全由硬件實現(xiàn)

D、Cache?主存層次主要為了解決存儲系統(tǒng)的速度問題

答案：B

解析：Cache中字塊保存的是主存中相應(yīng)字塊的副本，Cache是一種高速緩沖存

儲器，而不是與主存處于同等地位的存儲器，故不需要占用主存空間。

30.不含任何結(jié)點的空樹是()o

A、是一棵樹

B、是一棵二叉樹

C、是一棵樹也是一棵二叉樹

D、既不是樹也不是二叉樹

答案：C

解析：不含任何結(jié)點的空樹是一棵樹也是一棵二叉樹。

31.為使多個進(jìn)程能有效地同時處理輸入和輸出，最好使用()技術(shù)。

A、循環(huán)緩沖

B、雙緩沖

C、單緩沖

D、緩沖池

答案:D

解析：要使多個進(jìn)程實現(xiàn)共享，并且能同時輸入和輸出，最好使用緩沖池技術(shù)。

32.在系統(tǒng)總線中，地址總線的位數(shù)()。

A、與機(jī)器字長有關(guān)

B、與存儲單元個數(shù)有關(guān)

C、與存儲字長有關(guān)

D、與存儲器帶寬有關(guān)

答案：B

解析：地址總線的位數(shù)與存儲單元個數(shù)有關(guān)，地址總線的位數(shù)越長，可訪問的存

儲單元個數(shù)就越多。

33.磁表面存儲器不具備的特點是()。

A、存儲密度高

B、可脫機(jī)保存

C、速度快

D、容量大

答案：C

解析：磁表面存儲器一般用作外存，外存的速度與內(nèi)存相比較慢。

34.虛擬化的特性不包括()

A、隔離運(yùn)行

B、硬件實現(xiàn)

C、封裝抽象

D、廣泛兼容

答案：B

解析：虛擬化技術(shù)就是要突破硬件的限制，所以不包含硬件實現(xiàn)。

35.WLAN常用的傳輸介質(zhì)為。。

A、廣播無線電波

B、紅外線

C、地面微波

D、激光

答案：C

線網(wǎng)絡(luò)的傳輸是微波技術(shù)。

36.已知x=-53/64,若采用8位定點機(jī)器碼表示，貝|以］原=(請作答此空)，［x］

補(bǔ)=()O

A、01101101

B、11101010

G11100010

D、01100011

答案：B

解析：符號位1表示-，0表示+。

(321641A

=-0.110101

(；

64646464負(fù)數(shù)的補(bǔ)碼:原碼按位取反+

1O后面尾數(shù)不足，可以補(bǔ)o.

37.下列傳輸介質(zhì)中，帶寬最寬、抗干擾能力最強(qiáng)的是()

A、雙絞線

B、紅外線

C、同軸電纜

D、光纖

答案：D

解析：目前所有的傳輸介質(zhì)中，只有光纖的帶寬和抗干擾能力最強(qiáng)。

38.企事業(yè)單位用計算機(jī)計算、管理職工工資，這屬于計算機(jī)的()應(yīng)用領(lǐng)域。

A、過程控制

B、數(shù)據(jù)處理

C、科學(xué)計算

D、輔助設(shè)計

答案：B

解析：數(shù)據(jù)處理(dataprocessing)是對數(shù)據(jù)的采集、存儲、檢索、加工、變換和

傳輸。數(shù)據(jù)處理的基本目的是從大量的、可能是雜亂無章的、難以理解的數(shù)據(jù)中

抽取并推導(dǎo)出對于某些特定的人們來說是有價值'有意義的數(shù)據(jù)。80%的計算機(jī)

應(yīng)用于數(shù)據(jù)處理。

39.IEEE802.11的MAC層協(xié)議是()。

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)絡(luò)中，接收信號的強(qiáng)度往往遠(yuǎn)小于

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

40.軟盤不能寫入只能讀出的原因是

A、新盤未格式化

B、已使用過的軟盤片

C、寫保護(hù)

D、以上均不正確

答案：C

解析：軟盤只能讀不能寫是因為寫保護(hù)，反之，稱為讀保護(hù)。

41.傳統(tǒng)防火墻工作在TCP/IP協(xié)議棧的()o

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

B、物理層到傳輸層

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

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

答案：B

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

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

42.通過-服務(wù)可以登錄遠(yuǎn)程主機(jī)進(jìn)行系統(tǒng)管理，該服務(wù)默認(rèn)使用(49)端口。

A、23

B、25

C、80

D、110

答案：A

43.以下說法中錯誤的是()o

A、在TCP/IP協(xié)議棧中傳輸層有兩個協(xié)議，分別是TCP協(xié)議和UDP協(xié)議

B、ICMP協(xié)議和IGMP協(xié)議工作在TCP/IP協(xié)議棧的網(wǎng)絡(luò)層

C、ARP和RARP協(xié)議工作在數(shù)據(jù)鏈路層

D、SMTP協(xié)議被封裝在UDP協(xié)議中

答案：D

解析：*SMTP協(xié)議被封裝在TCP協(xié)議中。

44.（68）不是通信協(xié)議的基本元素。

A、格式

B、語法

C、傳輸介質(zhì)

D、計時

答案:C

解析：當(dāng)位于不同系統(tǒng)內(nèi)的實體需要進(jìn)行通信時，就需要使用協(xié)議。網(wǎng)絡(luò)協(xié)議是

計算機(jī)網(wǎng)絡(luò)和分布系統(tǒng)中相互通信的同等層實體間交換信息時必須遵守的規(guī)則

集合，而這些對等實體之間信息傳輸?shù)幕締挝痪头Q為協(xié)議數(shù)據(jù)，由控制信息和

用戶數(shù)據(jù)兩個部分組成。協(xié)議主要包括以下幾個要素：（1）語法：包括數(shù)據(jù)的

控制信息的結(jié)構(gòu)或格式，以及信號電平之類的東西。（2）語義（格式）：包括

用于相互協(xié)調(diào)及差錯處理的控制信息。（3）定時關(guān)系（計時）：包括速度匹配

和時序。

45.（）可以連續(xù)向主機(jī)00發(fā)送測試數(shù)據(jù)包，直到按下Ctrl+C中斷。

A、ping00-a

B、ping00-n

C、ping00-t

D、ping00-w

答案：c

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

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

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

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

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

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

46.對于含有n個頂點的帶權(quán)連通圖，它的最小生成樹是指()。

A、圖中任意一^由nT條權(quán)值最小的邊構(gòu)成的子圖

B、圖中任意一^由n-1條權(quán)值之和最小的邊構(gòu)成的子圖

C、圖中任意一個由n-1條權(quán)值之和最小的邊構(gòu)成的連通子圖

D、圖中任意一個由n個頂點構(gòu)成的邊的權(quán)值之和最小的連通子圖

答案：D

解析：一個連通圖的生成樹(連通無回路圖)是一個極小連通子圖。它含有圖中全

部n個項點，但只有構(gòu)成一棵樹的(n-1)條邊。如果小于(n-1)條邊，則是非連通

圖；如果多于(nT)條邊，則一定有回路，因為這條邊使得它依附的那兩個頂點

之間有了第二條路徑。但是，有(n-1)條邊的圖不一定都是生成樹。帶權(quán)連通無

向圖的所有生成樹中具有邊上的權(quán)值之和最小的樹稱為圖的最小生成樹?？傊?，

含有n個頂點的帶權(quán)連通圖，它的最小生成樹是指圖中任意一個由n個頂點構(gòu)成

的邊的權(quán)值之和最小的連通子圖。

47.一個四體并行的低位交叉編址存儲器，每個存儲體的存取周期為200ns，總

線傳輸周期為50ns,則連續(xù)讀取10個存儲字需時()。

A、2000ns

B、600ns

C、650ns

D、300ns

答案：C

解析：四體并行的低位交叉存儲器連續(xù)讀取10個存儲字時，讀第一個存儲字需

要一個完整的存取周期，即200ns,接下來每個存儲字的讀取只需一個總線傳輸

周期50ns,故共需時200+50X（10-1）=650nso

48.報文摘要算法MD5的輸出是（54）。

A、100位

B、128位

G160位

D、180位

答案：B

解析：報文摘要算法常見的是MD5和SHA0MD5會產(chǎn)生128位輸出，SHA會產(chǎn)生1

60位輸出。

49.數(shù)據(jù)庫的基本特點是（）。

A、數(shù)據(jù)可以共享（或數(shù)據(jù)結(jié)構(gòu)化）、數(shù)據(jù)互換性、數(shù)據(jù)冗余小，易擴(kuò)充、統(tǒng)一管

理和控制

B、數(shù)據(jù)可以共享（或數(shù)據(jù)結(jié)構(gòu)化）、數(shù)據(jù)獨(dú)立性、數(shù)據(jù)冗余小，易擴(kuò)充、統(tǒng)一管

理和控制

C、數(shù)據(jù)可以共享（或數(shù)據(jù)結(jié)構(gòu)化）、數(shù)據(jù)獨(dú)立性、數(shù)據(jù)冗余大，易移植、統(tǒng)一管

理和控制

D、數(shù)據(jù)非結(jié)構(gòu)化、數(shù)據(jù)獨(dú)立性、數(shù)據(jù)冗余小，易擴(kuò)充、統(tǒng)一管理和控制

答案：B

解析：數(shù)據(jù)庫主要有以下特點：①實現(xiàn)數(shù)據(jù)共享數(shù)據(jù)共享包含所有用戶可同時存

取數(shù)據(jù)庫中的數(shù)據(jù)，也包括用戶可以用各種方式通過接口使用數(shù)據(jù)庫，并提供數(shù)

據(jù)共享。②減少數(shù)據(jù)的冗余度同文件系統(tǒng)相比，由于數(shù)據(jù)庫實現(xiàn)了數(shù)據(jù)共享，從

而避免了用戶各自建立應(yīng)用文件。減少了大量重復(fù)數(shù)據(jù)，減少了數(shù)據(jù)冗余，維護(hù)

了數(shù)據(jù)的一致性。③數(shù)據(jù)的獨(dú)立性數(shù)據(jù)的獨(dú)立性包括邏輯獨(dú)立性（數(shù)據(jù)庫中數(shù)據(jù)

庫的邏輯結(jié)構(gòu)和應(yīng)用程序相互獨(dú)立）和物理獨(dú)立性（數(shù)據(jù)物理結(jié)構(gòu)的變化不影響

數(shù)據(jù)的邏輯結(jié)構(gòu)）。④數(shù)據(jù)實現(xiàn)集中控制文件管理方式中，數(shù)據(jù)處于一種分散的

狀態(tài)，不同的用戶或同一用戶在不同處理中其文件之間毫無關(guān)系。利用數(shù)據(jù)庫可

對數(shù)據(jù)進(jìn)行集中控制和管理，并通過數(shù)據(jù)模型表示各種數(shù)據(jù)的組織以及數(shù)據(jù)間的

聯(lián)系。⑤數(shù)據(jù)一致性和可維護(hù)性，以確保數(shù)據(jù)的安全性和可靠性主要包括：①安

全性控制：以防止數(shù)據(jù)丟失、錯誤更新和越權(quán)使用；②完整性控制：保證數(shù)據(jù)的

正確性'有效性和相容性；③并發(fā)控制：使在同一時間周期內(nèi)，允許對數(shù)據(jù)實現(xiàn)

多路存取，又能防止用戶之間的不正常交互作用。⑥故障恢復(fù)由數(shù)據(jù)庫管理系統(tǒng)

提供一套方法，可及時發(fā)現(xiàn)故障和修復(fù)故障，從而防止數(shù)據(jù)被破壞。數(shù)據(jù)庫系統(tǒng)

能盡快恢復(fù)數(shù)據(jù)庫系統(tǒng)運(yùn)行時出現(xiàn)的故障，可能是物理上或是邏輯上的錯誤。比

如對系統(tǒng)的誤操作造成的數(shù)據(jù)錯誤等。

50.Cache的作用是（4）。

A、處理中斷請求并實現(xiàn)內(nèi)外存的數(shù)據(jù)交換

B、解決CPU與主存間的速度匹配問題

C、增加外存容量并提高外存訪問速度

D、擴(kuò)大主存容量并提高主存訪問速度

答案：B

解析：試題分析：Cache用于利用程序局部性原理，保存了頻繁訪問內(nèi)存中的數(shù)

據(jù)，其目的是緩解CPU和主存間速度差異過大的問題。

51.在設(shè)備分配所用的數(shù)據(jù)結(jié)構(gòu)中，整個系統(tǒng)只可能有一張()o

A、系統(tǒng)設(shè)備表SDT

B、設(shè)備控制表DCT

C、控制器表COCT

D、通道控制表CHCT

答案：A

解析：系統(tǒng)設(shè)備表是系統(tǒng)范圍的數(shù)據(jù)結(jié)構(gòu)，其中記錄了系統(tǒng)中全部設(shè)備的情況,

整個系統(tǒng)只有一張。

52.下列關(guān)于虛擬存儲器的說法，比較正確的是()。

A、訪主存命中率隨存儲容量增加而提高

B、更換替換算法能提高命中率

C、在主存命中率低時，改用堆棧型替換算法，并增大主存容量，可提高命中率

D、訪主存命中率隨頁面大小增大而提高

答案：C

解析：虛擬存儲是為了增大內(nèi)存容量而設(shè)計的。命中率與替換算法和頁面多少有

一定的關(guān)系，增大容量和替換算法可以提高命中率。

53.CPU執(zhí)行指令時，先要根據(jù)()將指令從內(nèi)存讀取出并送入一，然后譯碼并

執(zhí)行

A、程序計數(shù)器

B、指令寄存器

C、通用寄存器

D、索引寄存器

答案：A

解析：程序計數(shù)器（PO是專用寄存器，具有存儲和計數(shù)兩種功能，又稱為“指

令計數(shù)器”。在程序開始執(zhí)行前將程序的起始地址送入PC,在程序加載到內(nèi)存

時依此地址為基礎(chǔ)，因此PC的初始內(nèi)容為程序第一條指令的地址。執(zhí)行指令時

CPU將自動修改PC的內(nèi)容，以便使其保持的總是將要執(zhí)行的下一條指令的地址。

由于大多數(shù)指令都是按順序執(zhí)行，因此修改的過程通常只是簡單的將PC加1。

當(dāng)遇到轉(zhuǎn)移指令時后繼指令的地址與前指令的地址加上一個向前或向后轉(zhuǎn)移的

位偏移量得到，或則根據(jù)轉(zhuǎn)移指令給出的直接轉(zhuǎn)移的地址得到。指令寄存器存儲

當(dāng)前正在被CPU執(zhí)行的指令。指令譯碼器將指令中的操作碼解碼，告訴CPU該做

什么?？梢哉f指令寄存器的輸出是指令譯碼器的輸入。所以CPU執(zhí)行指令時，先

要根據(jù)控制器中的子部件PC（程序計數(shù)器）將指令從內(nèi)存讀取出并送入控制器

中的另一個子部件IR（指令寄存器），然后交由指令譯碼器譯碼并執(zhí)行指令。

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

A、降低信號干擾程度

B、降低成本

C、提高傳輸速度

D、沒有任何作用

答案：A

55.關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL是下列哪一項的縮寫（）。

A、StructuredQueryLanguage

B、StandardQueryLanguage

C、SpecifyingQueryLanguage

D、SeaIabIeQueryLanguage

答案：A

解析：結(jié)構(gòu)化查詢語言(StructuredQueryLanguage)簡稱SQL,是一種特殊目的

的編程語言，是一種數(shù)據(jù)庫查詢和程序設(shè)計語言，用于存取數(shù)據(jù)以及查詢、更新

和管理關(guān)系數(shù)據(jù)庫系統(tǒng)；同時也是數(shù)據(jù)庫腳本文件的擴(kuò)展名。

56.零地址的運(yùn)算類指令在指令格式中不給出操作數(shù)地址，參加運(yùn)算的兩個操作

數(shù)來自()。

A、累加器和寄存器

B、累加器和暫存器

C、堆棧的棧頂和次棧頂單元

D、暫存器和堆棧的棧頂單元

答案：C

解析：零地址運(yùn)算類指令的兩個操作數(shù)均來自于堆棧，分別在棧項和次棧頂單元

57.IP地址中的哪個類默認(rèn)有最多可用的主機(jī)地址()0

A、A

B、B

C、C

D、A和B

答案:A

解析：A類IP地址的默認(rèn)主機(jī)位是24位，可以給224-2個主機(jī)分配IP地址。

58.下列選項中，能縮短程序執(zhí)行時間的措施是()。I.提高CPU時鐘頻率II.優(yōu)

化數(shù)據(jù)通路結(jié)構(gòu)III,對程序進(jìn)行編譯優(yōu)化

A、僅I和II

B、僅II和川

G僅I和川

D、I,II,III

答案:D

解析：對于I,CPU的時鐘頻率也就是CPU主頻。一般說來，一個時鐘周期內(nèi)完

成的指令數(shù)是固定的，所以主頻越高，CPU的速度就越快，程序的執(zhí)行時間就越

短。對于II,數(shù)據(jù)在功能部件之間傳送的路徑稱為數(shù)據(jù)通路，數(shù)據(jù)通路的功能是

實現(xiàn)CPU內(nèi)部的運(yùn)算器和寄存器以及寄存器之間的數(shù)據(jù)交換。優(yōu)化數(shù)據(jù)通路結(jié)構(gòu),

可以有效提高計算機(jī)系統(tǒng)的吞吐量，從而加快程序的執(zhí)行。對于川，計算機(jī)程序

需先轉(zhuǎn)化為機(jī)器指令序列才能最終得到執(zhí)行，通過對程序進(jìn)行編譯優(yōu)化可以得到

更優(yōu)的指令序列，從而使程序的執(zhí)行時間縮短。

59.()不可能是微指令格式中的組成部分。

A、操作碼字段

B、操作控制字段

C、外部條件字段

D、下地址字段

答案：A

解析:操作碼字段是機(jī)器指令的組成部分，垂直型微指令中可能有微操作碼字段，

水平型微指令中無相應(yīng)字段。

60.作業(yè)調(diào)度是從輸入井中處于（）狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。

A、運(yùn)行

B、收容

G輸入

D、就緒

答案：B

解析：作業(yè)狀態(tài)一般分為提交、收容'執(zhí)行'完成4個狀態(tài)。若一個作業(yè)的全部

信息已全部被輸入到輸入井，則在它還未被調(diào)度去執(zhí)行之前，該作業(yè)處于收容狀

態(tài)。

61.Windows命令行輸入（）命令后得到下圖所示的結(jié)果。

C:\DocumcauandScttinigs\USIt>

InlcdKC：-（HI00I6

InternetAddmsPhysicalAddret*7ype

（5<bl0-（2-$a-01dynatmc

Axarp-a

B、ping

Cvnetstat-r

D、NsIookup

答案：A

解析：本題看到的IP地址與物理地址的對應(yīng)關(guān)系，顯然在通過ARP命令才能查

看到。

62.Windows系統(tǒng)中，在“運(yùn)行”對話框中鍵入。，可出現(xiàn)下圖所示界面。Micro

softWindows[版本6.1.7601]Copyright(C)2009MicrosoftCorp.AlIrighsreser

vedC:\DocumentsandSettings\Administrator>

A、run

B、cmd

Cxmsconfig

D、mand

答案：B

解析：這是一個典型的輸入運(yùn)行cmd,打開mand命令解釋器的界面。

63.MAC地址，也叫硬件地址，又叫鏈路層地址，由48bit組成，前24bit()。

A、為序列號，由廠家自行分配，用于表示設(shè)備地址

B、為廠商編號，由IEEE分配給生產(chǎn)以太網(wǎng)網(wǎng)卡的廠家

C、為用戶自定義，用戶可以隨意修改

D、無特殊意義，由系統(tǒng)自動分配

答案:B

解析：MAC地址，也叫硬件地址，又叫鏈路層地址，由48bit組成，前24bit為

廠商編號，由IEEE分配給生產(chǎn)以太網(wǎng)網(wǎng)卡的廠家

64.x.2s公用數(shù)據(jù)網(wǎng)采用的交換技術(shù)是()o

A、分組交換

B、電路交換

C、報文交換

D、信元交換

答案：A

65.P、V操作是()o

A、兩條低級進(jìn)程通信原語

B、兩條高級進(jìn)程通信原語

C、兩條系統(tǒng)調(diào)用命令

D、兩組不同的機(jī)器指令

答案:A

解析：P、V操作屬于進(jìn)程的低級通信。

66.A通過計算機(jī)網(wǎng)絡(luò)給B發(fā)送消息，說其同意簽訂合同。隨后A反悔，不承認(rèn)

發(fā)過該消息。為防止這種情況發(fā)生，在計算機(jī)網(wǎng)絡(luò)中應(yīng)采用()技術(shù)。

A、消息認(rèn)證

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

C、防火墻

D、數(shù)字簽名

答案:D

解析：數(shù)字簽名是可以保證信息的不可否認(rèn)性，即發(fā)送發(fā)不可否認(rèn)發(fā)送過信息,

接收方也不能否認(rèn)接收過。

67.在關(guān)系模型的完整性約束中，引用完整性規(guī)則要求()。

A、不允許引用不存在的元組

B、允許引用不存在的元組

C、不允許引用不存在的屬性

D、允許引用不存在的屬性

答案：A

解析：數(shù)據(jù)庫的完整性是指數(shù)據(jù)的正確性和相容性，指數(shù)據(jù)庫中的數(shù)據(jù)始終保持

正確的狀態(tài)，防止不符合語義的錯誤數(shù)據(jù)的輸入和輸出。關(guān)系模型中的完整性約

束包括實體完整性，參照完整性和用戶自定義完整性。參照完整性規(guī)則：若屬性

（或?qū)傩越M）F是基本關(guān)系R的外碼，它與基本關(guān)系S的主碼K相對應(yīng)（基本關(guān)系R

和S不一定是不同的關(guān)系），則對于R中每個元組在F上的值必須或者取空值（F

的每個屬性值均為空值）,或者等于S中某個元組的主碼值。

68.設(shè)一個棧的輸入序列是1、2、3、4、5,則下列序列中,是棧的合法輸出序

列的是（）。

A、51234

B、45123

C、43125

D、32154

答案：D

解析：棧的進(jìn)出原則是先進(jìn)后出原則，要不就是先進(jìn)先出原則。A選項中5最先

出，說明1234都在棧里，這樣說明1是在棧低，則先不出來。BD的原因一樣，

所以答案選擇D。

69.IP組播是對硬件組播的抽象，是對標(biāo)準(zhǔn)IP網(wǎng)絡(luò)層協(xié)議的擴(kuò)展。以下描述中

錯誤的是O

A、組播地址通常為D類IP地址

B、組播組中的成員是動態(tài)的

C、發(fā)送方不必是組播組成員

D、路由器需要向所有接口轉(zhuǎn)發(fā)組播報文

答案：D

解析：加入同一個組的主機(jī)可以接收到此組的所有數(shù)據(jù)，網(wǎng)絡(luò)中的交換機(jī)和路由

器只向主機(jī)復(fù)制并轉(zhuǎn)發(fā)其所需要的數(shù)據(jù)。根據(jù)題意,選項D錯誤,故選擇D選項。

70.計算機(jī)中毒后，可能會導(dǎo)致正常的程序無法運(yùn)行，把計算機(jī)內(nèi)的文件刪除或

受到不同程度的損壞。該特性屬于計算機(jī)病毒的（）特征。

A、自毀性

B、可觸發(fā)性

G破壞性

D、傳染性

答案：C

解析：*分析：計算機(jī)病毒的六大特征是：1,繁殖性:計算機(jī)病毒可以像生物病

毒一樣進(jìn)行繁殖，當(dāng)正常程序運(yùn)行時，它也進(jìn)行運(yùn)行自身復(fù)制，是否具有繁殖、

感染的特征是判斷某段程序為計算機(jī)病毒的首要條件。2,破壞性:計算機(jī)中毒后，

可能會導(dǎo)致正常的程序無法運(yùn)行，把計算機(jī)內(nèi)的文件刪除或受到不同程度的損壞。

破壞引導(dǎo)扇區(qū)及BIOS,硬件環(huán)境破壞。3,傳染性:計算機(jī)病毒傳染性是指計算

機(jī)病毒通過修改別的程序?qū)⒆陨淼膹?fù)制品或其變體傳染到其它無毒的對象上，這

些對象可以是一個程序也可以是系統(tǒng)中的某一個部件。4,潛伏性:計算機(jī)病毒潛

伏性是指計算機(jī)病毒可以依附于其它媒體寄生的能力，侵入后的病毒潛伏到條件

成熟才發(fā)作，會使電腦變慢。5,隱蔽性:計算機(jī)病毒具有很強(qiáng)的隱蔽性，可以通

過病毒軟件檢查出來少數(shù)，隱蔽性計算機(jī)病毒時隱時現(xiàn)、變化無常，這類病毒處

理起來非常困難。6,可觸發(fā)性:編制計算機(jī)病毒的人，一般都為病毒程序設(shè)定了

一些觸發(fā)條件，例如，系統(tǒng)時鐘的某個時間或日期、系統(tǒng)運(yùn)行了某些程序等。一

旦條件滿足，計算機(jī)病毒就會“發(fā)作”，使系統(tǒng)遭到破壞。

71.IPv4地址202.1021.160的網(wǎng)絡(luò)地址是()。

A、4/26

B、28/26

G6/26

D、92/26

答案：B

解析：網(wǎng)絡(luò)4/26的二進(jìn)制表示為：110010100000101000010101010

00000網(wǎng)絡(luò)28/26的二進(jìn)制表示為：110010100000101000010101100

00000網(wǎng)絡(luò)6/26的二進(jìn)制表示為：1100101000001010000101010110

0000網(wǎng)絡(luò)92/26的二進(jìn)制表示為：1100101000001010000101011100

0000地址60的二進(jìn)制表示為：1100101000001010000101011010000

0可以看出，只有選項B中的網(wǎng)絡(luò)28/26與地址60前2

6位相匹配。

72.若某線性表最常用的操作是存取任一指定序號的元素和在最后進(jìn)行插入和刪

除運(yùn)算，則利用()存儲方式最節(jié)省時間。

A、順序表

B、雙鏈表

C、帶頭結(jié)點的雙循環(huán)鏈表

D、單循環(huán)鏈表

答案：A

解析：在線性表的順序存儲中，可以存取任一指定序號的元素。當(dāng)插入和刪除運(yùn)

算是在最后操作時，順序表的實現(xiàn)也非常方便。BCD三項都不同時具備這兩個特

點°

73.對于序列(49,38,65,97,76,13,27,50)按由小到大進(jìn)行排序，初始步

長d-4的希爾排序法第一趟的結(jié)果的是()。

A、49,76,65,13,27,50,97,38

B、13,27,38,49,50,65,76,97

C、97,76,65,50,49,38,27,13

D、49,13,27,50,76,38,65,97

答案：D

解析：根據(jù)希爾排序的規(guī)則，d-4的第一趟排序過程為第n個位置和第n+4個元

素比較，并將較小的元素?fù)Q到前面，49和76不用互換、38和13互換、65和2

7互換，……，第一趟排序后的結(jié)果為49,13,27,50,76,38,65,970

74.一個IPv6數(shù)據(jù)報可以提交給“距離最近的路由器”，這種通信方式叫做()。

A、單播

B、本地單播

G組播

D、任意播

答案：D

解析：IPv6地址有單播、組播和任意播三種地址。單播和組播的運(yùn)用與IPv4地

址一樣，而IPv6中的任意播可以用一句話概括“一對一組中最近的一臺路由器”,

亦即發(fā)送源以一個任播地址作為目標(biāo)地址發(fā)送數(shù)據(jù)包后，與之最近的一臺路由器

會接收到。如果一個全局單播地址被指定給多于一個接口，那么該地址就成為了

任播地址。任播地址是IPv6特有的地址類型，它用來標(biāo)識一組網(wǎng)絡(luò)接口

75.現(xiàn)代電子數(shù)字計算機(jī)中的信息以二進(jìn)制表示，是因為()。

A、信息處理方便

B、物理器件性能決定

C、運(yùn)算速度快

D、節(jié)約元件

答案：B

解析：計算機(jī)的存儲器件和運(yùn)算器件都是基于二極管的，二極管有兩種穩(wěn)定的狀

態(tài)。所以計算機(jī)的邏輯是建立在二進(jìn)制基礎(chǔ)上的。表示信息自然要用二進(jìn)制。A、

C、D項都與此無關(guān)。

76.某企業(yè)需要在一個辦公室構(gòu)建適用于20多人的小型辦公網(wǎng)絡(luò)環(huán)境，這樣的網(wǎng)

絡(luò)環(huán)境屬于0o

A、城域網(wǎng)

B、局域網(wǎng)

C、廣域網(wǎng)

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

答案：B

解析：小型辦公網(wǎng)絡(luò)環(huán)境主要采用局域網(wǎng)。

77.下述排序方法中，比較次數(shù)與待排序記錄的初始狀態(tài)無關(guān)的是0。

A、選擇排序和歸并排序

B、插入排序和歸并排序

C、插入排序和快速排序

D、歸并排序和快速排序

答案：A

選擇排序在最好,最壞.平均情況下的時間性能均為0(?),歸并排序在最好.最壞.平

均情況下的時間性能均為O(nlogjn).

解析：

78.對一組數(shù)據(jù)(84,47,25,15,21)排序，數(shù)據(jù)的排列次序在排序的過程中

的變化為：(1)8447251521(2)1547258421(3)1521258447(4)152125478

4則采用的排序是()。

A、選擇

B、冒泡

C、快速

D、插入

答案：A

解析：每一趟的排序結(jié)果都是將待排序序列的最小值放在了有序序列的最后，這

是選擇排序的算法步驟。

79.設(shè)一個有序的單鏈表中有n個節(jié)點，現(xiàn)要求插入一個新節(jié)點后使得單鏈表仍

AO(logjn)

B0(1)

C0(N)

然保持有序，則該操作的時間復(fù)雜度為0。DONT

A、A

B、B

C、C

D、D

答案：c

解析：對單鏈表進(jìn)行插入節(jié)點的操作，就是對單鏈表進(jìn)行查找，找到節(jié)點需要插

入的位置，然后修改指針，將節(jié)點插入單鏈表。

80.一個有n個結(jié)點的圖，最多有0個連通分量。

A、0

B、1

C、n-1

D、n

答案：D

向圖中的極大連通子圖稱為圖的連通分量。圖的連通分量的個數(shù)小于或等于圖的

結(jié)點數(shù)。當(dāng)圖的各個結(jié)點彼此都沒有邊相連時，連通分量數(shù)最大為n。

81.設(shè)一組初始記錄關(guān)鍵字序列為(Q,H,C,Y,P,A,M,S,R,D,F,X),則

按字母升序的第一趟冒泡排序結(jié)束后的結(jié)果是()。A.A,D,C,R,F,Q,M,S,

Y,P,H,XB.P,A,C,S,Q,D,F,X,R,H,M,YC.F,H,C,D,P,A,M,Q,

R,S,Y,XD.H,

AvQ,P,

B、M,S,R,

C、

D、X,Y

答案：D

解析：每一趟冒泡排序從第一個元素開始，相鄰的兩個元素進(jìn)行比較，若是降序

則進(jìn)行交換，一趟排序完成后，值最大的元素被移至序列的末尾。

82.以下()封鎖違反兩段鎖協(xié)議。

A、SIockA…SIockB…XIockC…UnIockA---UnIockB…UnIockC

B、SIockA…SIockB…XIockC…UnIockC…UnIockB…UnIockA

GSIockA…SIockB…XIockC…UnIockB…UnIockC…UnIockA

DvSIockA---UnIockA...SIockB…XIockC…UnIockB…UnIockC

答案：D

解析：兩段鎖協(xié)議是指每個事務(wù)的執(zhí)行可以分為兩個階段：生長階段(加鎖階段)

和衰退階段(解鎖階段)。加鎖階段：在該階段可以進(jìn)行加鎖操作。在對任何數(shù)據(jù)

進(jìn)行讀操作之前要申請并獲得S鎖，在進(jìn)行寫操作之前要申請并獲得X鎖。加鎖

不成功，則事務(wù)進(jìn)入等待狀態(tài)，直到加鎖成功才繼續(xù)執(zhí)行。解鎖階段：當(dāng)事務(wù)釋

放了一個封鎖以后，事務(wù)進(jìn)入解鎖階段，在該階段只能進(jìn)行解鎖操作不能再進(jìn)行

加鎖操作。兩段鎖協(xié)議規(guī)定：在對任何數(shù)據(jù)進(jìn)行讀、寫操作之前，事務(wù)首先要獲

得對該數(shù)據(jù)的封鎖，而且在釋放一個封鎖之后，事務(wù)不再獲得任何其他封鎖。

83.簡單無向圖的鄰接矩陣是對稱的，可以對其進(jìn)行壓縮存儲。若無向圖G有n

個結(jié)點,其鄰接矩陣為A[1.n,1.n],且壓縮存儲在B[1.n(n-A/2]。若按行壓

縮存儲對稱矩陣的上三角元素，則當(dāng)n等于10時，邊(V6,V3)的信息存儲在()。

A、B[18]

B、B[19]

C、B[20]

D、B[21]

答案：C

解析：邊(V6,V3)與邊(V3,V6)是同一條邊。原第i行第j列元素在矩陣B(上

三角形式)中的下標(biāo)為:(n-1)+(n-2)+-+(n-(i-1))+(j-i)o將數(shù)值代入，(10-

1)+(10-2)+(6-3)=20o邊(V6,V3)的信息存儲在B[20]中。

84.若一個程序語言可以提供鏈表的定義和運(yùn)算，則其運(yùn)行時的()。

A、數(shù)據(jù)空間必須采用堆存儲分配策略

B、指令空間需要采用棧結(jié)構(gòu)

C、指令代碼必須放入堆區(qū)

D、數(shù)據(jù)空間適合采用靜態(tài)存儲分配策略

答案：A

解析：鏈表中的結(jié)點空間需要程序員根據(jù)需要申請和釋放，因此，數(shù)據(jù)空間應(yīng)采

用堆存儲分配策略

85.若查找每個記錄的概率均等，則在具有n個記錄的連續(xù)順序文件中采用順序

查找法查找一個記錄，其平均查找長度ASL為()o

A、(n-1)/2

B、n/2

G(n+1)/2

D、n

答案：C

解析：平均查找長度為長度的一半。

86.下列有關(guān)RAM和ROM的敘述中，正確的是()。I.RAM是易失性存儲器.ROM

是非易失性存儲器II.RAM和ROM都是采用隨機(jī)存取的方式進(jìn)行信息訪問川.RAM

和ROM都可用作CacheIV.RAM和ROM都需要進(jìn)行刷新

A、僅I和II

B、僅II和III

G僅I,II,III

D、僅II,III,IV

答案：A

解析：主存主要有兩種，RAM(隨機(jī)存儲器)和ROM(只讀存儲器)，都是采用'隨

機(jī)存取的方式進(jìn)行信息訪問。故II正確。RAM隨時讀寫，斷電數(shù)據(jù)全部丟失。R0

M,只讀不寫，斷電數(shù)據(jù)不丟失。故I正確。ROM不可以作為緩存(Cache),ROM

不丟失數(shù)據(jù)，也不需要刷新。

87.SNMP代理的應(yīng)答報文類型是(1)。

AxGetRequest

BxGetNextRequest

C、SetRequest

D、GetResponsE

答案：D

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

xtRequestxsetRequest請求，會以GetResponse方式被動響應(yīng)。

88.下列選項中列出的所有關(guān)鍵字全部屬于標(biāo)準(zhǔn)SQL語言的是()°A.SELECTxIN、

WHERE、COUNTE；B.SELECT、FROM、WHERE、ORDRE；

A、SELECTxFORM、WHER

B、GROUPBY；

GSELECT、FROM、LIK

D、IN

答案：D

解析：SELECT、FROM、WHERE、GROUPBY、IN、LIKE都是屬于標(biāo)準(zhǔn)SQL語言。但0

RDER、COUNTExFORM不是標(biāo)準(zhǔn)SQL語言。

89.光纖分布數(shù)據(jù)接口FDDI采用()拓?fù)浣Y(jié)構(gòu)。

A、星型

B、環(huán)型

C、總線型

D、樹型

答案：B

解析：光纖分布數(shù)據(jù)接口FDDI采用環(huán)型拓?fù)浣Y(jié)構(gòu)，由令牌控制信道的使用權(quán)。

90.微程序控制器比組合邏輯控制器速度要慢，主要是由于增加了從()讀取微

指令的時間。

A、主存儲器

B、控制存儲器

C、局速緩存

D、指令寄存器

答案：B

解析：微程序控制方式下，由于微程序存儲在控制存儲器內(nèi)，每一條微指令的執(zhí)

行都需要對控制存儲器進(jìn)行訪問，執(zhí)行的速度比用組合邏輯控制器直接產(chǎn)生控制

信號的方式慢。

91.當(dāng)一臺計算機(jī)從FTP服務(wù)器下載文件時，在該FTP服務(wù)器上對數(shù)據(jù)進(jìn)行封裝

的五個轉(zhuǎn)換步驟是（）。

A、比特，數(shù)據(jù)幀，數(shù)據(jù)包，數(shù)據(jù)段，數(shù)據(jù)

B、數(shù)據(jù)，數(shù)據(jù)段，數(shù)據(jù)包，數(shù)據(jù)幀，比特

C、數(shù)據(jù)包，數(shù)據(jù)段，數(shù)據(jù)，比特，數(shù)據(jù)幀

D、數(shù)據(jù)段，數(shù)據(jù)包，數(shù)據(jù)幀，比特，數(shù)據(jù)

答案：B

解析：應(yīng)用層產(chǎn)生數(shù)據(jù)，傳輸層數(shù)據(jù)分段、網(wǎng)絡(luò)成封裝成數(shù)據(jù)報（包）、數(shù)據(jù)鏈

路層是數(shù)據(jù)幀、物理層是比特流傳輸。

92.操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（）的能力。

A、串行操作

B、重執(zhí)操作

C、控制操作

D、并行操作

答案：D

解析：采用緩沖技術(shù)的目的是提高CPU和I/O設(shè)備之間的并行性，提高系統(tǒng)的并

行操作能力。

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

該命令的作用是()o

os

活動連接

Vf'狀態(tài)

T

Tr-本地地址外部地址

pooO

Tcp:210.0ooOLISTENING

Tcp:1350.0ooOLISTENING

Tcp:4450.0ooOLISTENING

Tcp:15360.0ooOLISTENING

TQp:15370.0ooOLISTENING

TQp:15380.0ooOLISTENING

TC:15390.0oOLISTENING

poO

TCp:15400.0ooLISTENING

CO

Tp:15420.0ooLISTENING

CO

Tp:15480.0oLISTENING

CoO

T:33890.0oLISTENING

QpoO

T:50400.0LISTENING

Cpoo-

TCp:118410.0ooK299LISTENING

TCp:6420127ooO10ESTABLISHED

TQp:100000.0oo0LISTENING

TCp:102990.0ooLISTENING

TCp:10299127oo10:ESTABLISHED

TQp:141470.0oo0LISTENING

TQp:500000.0oo0LISTENING

TQp4:1390.0LISTENING

TCp4:3389202ESTABLISHED

TCp4:750452.ESTABLISHED

TCp4:9978172ESTABLISHED

TCp4:13098202ESTABLISHED

M4:13155182ESTABLISHED

or

A、ipconfig/alI

B、netstat-na|more

Cvnetstat-r

Dvrouteprint

答案：B

94.無向圖G=(V,E),其中V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),

(b,e),(c,f),(e,d)},對該圖進(jìn)行深度優(yōu)先遍歷，得到的頂點序列正確的

是()。

A、a,b,e,c,d,f

B、a,c,f,e,b,d

C\a,e,b,c,f,d

D、a,e,d,千，c,b

答案：C

解析：假設(shè)給定圖G的初態(tài)是所有頂點均未曾訪問過。在G中任選一頂點v為初

始出發(fā)點(源點)，則深度優(yōu)先遍歷可定義如下：首先訪問出發(fā)點v,并將其標(biāo)記

為已訪問過：然后依次從v出發(fā)搜索v的每個鄰接點w。若w未曾訪問過，則以

w為新的出發(fā)點繼續(xù)進(jìn)行深度優(yōu)先遍歷，直至圖中所有和源點v有路徑相通的頂

點(亦稱為從源點可達(dá)的頂點)均已被訪問為止。若此時圖中仍有未訪問的頂點,

則另選一個尚未訪問的頂點作為新的源點重復(fù)上述過程，直至圖中所有頂點均已

被訪問為止。

95.某SRAM芯片，其容量為IKx8位，加上電源端和接地端后，該芯片的引出線

的最少數(shù)目應(yīng)為()。

A、23

B、25

C、50

D、20

答案：D

K=1024=2>°.就是有10個地址線.8位，是8個數(shù)據(jù)線.加起來是18.如果考慮電源線

解析：和照,就是20.

96.網(wǎng)絡(luò)管理員發(fā)現(xiàn)網(wǎng)絡(luò)中充斥著廣播和組播包，可通過()解決。A.創(chuàng)建VLAN

來創(chuàng)建更大廣播域

A、把不同的節(jié)點劃分到不同的交換機(jī)下

B、創(chuàng)建VLAN來劃分更小的廣播域

G配置黑洞MA

D、丟棄廣播包

答案：C

解析：網(wǎng)絡(luò)可以通過劃分更多的VLAN來分割網(wǎng)絡(luò)，是每個Vian中的廣播數(shù)量減

少。

97.100BASE-TX網(wǎng)絡(luò)采用()拓?fù)浣Y(jié)構(gòu)。

A、總線型

B、星型

C、環(huán)型

D、不規(guī)則型

答案：B

解析：100BASE-TX采用的物理拓?fù)浣Y(jié)構(gòu)為星型，在目前的組網(wǎng)方法中，使用最

多的是100BASE-TX標(biāo)準(zhǔn)的網(wǎng)卡，只支持RJ-45標(biāo)準(zhǔn)，它多用于主干網(wǎng)。100BAS

E-TX標(biāo)準(zhǔn)的出現(xiàn)對促進(jìn)網(wǎng)絡(luò)結(jié)構(gòu)化布線技術(shù)的發(fā)展起到了關(guān)鍵的作用，選Bo

98.SQL語言的標(biāo)準(zhǔn)庫函數(shù)COUNT、SUM、AVG、MAX和MIN等，不允許出現(xiàn)在下列

哪個子句中()oA.SELECT

A、HAVING

B、WHER

C、

D、GROUP,HAVING

答案：c

解析：SQL語言的標(biāo)準(zhǔn)庫函數(shù)COUNT、SUM、AVG、MAX和MIN等，不允許出現(xiàn)在W

HERE子句中。

99.在微機(jī)系統(tǒng)中，主機(jī)與高速硬盤進(jìn)行數(shù)據(jù)交換一般用()方式。

A、程序中斷控制

B、DMA

C、程序直接控制

D、通道方式

答案：B

解析：DMA方式，DirectMemoryAccess,也稱為成組數(shù)據(jù)傳送方式，有時也稱為

直接內(nèi)存操作。DMA方式的主要優(yōu)點是速度快。由于CPU根本不參加傳送操作,

因此就省去了CPU取指令、取數(shù)、送數(shù)等操作。主機(jī)與高速硬盤進(jìn)行數(shù)據(jù)交換,

要求就是速度快，因此一般用DMA方式。

100.中斷響應(yīng)由高到低的優(yōu)先次序宜用()。