國網(wǎng)云南電力招聘（計算機(jī)類）近年考試真題（含解析）

（全新）國網(wǎng)云南電力招聘（計算機(jī)類）近年考試真題匯總

（含解析）

一、單選題

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

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

A、1234H

B、2468H

C、048DH

D、12345H

答案：C

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

ndex）和塊內(nèi)地址（Offset）。因?yàn)閴K的大小16字節(jié)，所以塊內(nèi)地址字段為4位；

又因?yàn)镃ache容量為128KB,八路組相聯(lián)，所以可以分為1024組，128KB（16

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

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

2.把對關(guān)系SC的屬性GRADE的修改權(quán)授予用戶ZHAO的SQL語句是（）。A.GRA

NTGRADEONSCTOZHAOB.GRANTUPDATEONSCTOZHAO

A、GRANTUPDATE（GRAD

B、ONSCTOZHAO

C、GRANTUPDATEONSC（GRAD

D、TOZHAO

答案：C

解析：

grant〈權(quán)限清單aon＜對象類型〉〈對象名〉to〈用戶標(biāo)識符清單》[withgrantoption],

3.在以太網(wǎng)中，采用粗同軸電纜的長度限制在500m,為了擴(kuò)充總線長度，在物

理層上可以采用的最簡單的方法是使用（）o

A、Modem

B、路由器

C、網(wǎng)橋

D、中繼器

答案：D

解析：基本概念。

4.以下關(guān)于CISC（復(fù)雜指令系統(tǒng)計算機(jī)）和RISC（精簡指令系統(tǒng)計算機(jī)）的敘述中,

錯誤的是（）。

A、采用RISC技術(shù)，指令系統(tǒng)中的指令種類和尋址方式更少

B、在CISC中，其復(fù)雜指令都采用硬布線邏輯來執(zhí)行

C、采用CISC技術(shù)的CPU,其芯片設(shè)計復(fù)雜度更高

D、在RISC中，更適合采用硬布線邏輯執(zhí)行指令

答案：B

解析：CISC（復(fù)雜指令系統(tǒng)計算機(jī)）的基本思想是：進(jìn)一步增強(qiáng)原有指令的功能，

用更為復(fù)雜的新指令取代原先由軟件子程序完成的功能，實(shí)現(xiàn)軟件功能的硬件化,

導(dǎo)致機(jī)器的指令系統(tǒng)越來越龐大而復(fù)雜。CISC一般所含的指令數(shù)目至少300條

以上，有的甚至超過500條。RISC（精簡指令系統(tǒng)計算機(jī)）的基本思想是：通過減

少指令總數(shù)和簡化指令功能，降低硬件設(shè)計的復(fù)雜度，使指令能單周期執(zhí)行，并

通過優(yōu)化編譯提高指令的執(zhí)行速度，采用硬布線控制邏輯優(yōu)化編譯程序。RISC

在20世紀(jì)70年代末開始興起，使機(jī)器的指令系統(tǒng)進(jìn)一步精煉而簡單。

如右圖所示的有向圖G的深度優(yōu)先搜索得到的結(jié)點(diǎn)序列是（）.

Axabcfdeg

B、abcgfde

C、abcdefg

D、abcfgde

答案：A

解析：本題考查深度優(yōu)先算法。

6.一個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ò)接口

7.拒絕式服務(wù)攻擊會影響信息系統(tǒng)的()o

A、完整性

B、可用性

C、機(jī)密性

D、可控性

答案：B

解析：拒絕式服務(wù)攻擊把計算機(jī)系統(tǒng)資源耗盡，不能為用戶提供相應(yīng)的服務(wù)。

8.計算機(jī)中完成解釋指令、執(zhí)行指令的功能部件是()。

A、控制器

B、運(yùn)算器

C、存儲器

D、輸入輸出設(shè)備

答案:A

解析：指令的譯碼和執(zhí)行都是由CPU的執(zhí)行部件控制器來完成的?？刂破靼垂δ?/p>

又分為算術(shù)邏輯單元、控制器等部件?？刂破髫?fù)責(zé)從指令隊(duì)列中取指令，并對指

令進(jìn)行譯碼，根據(jù)指令要求控制器內(nèi)部各部件發(fā)出控制指令以完成各條指令的功

能。

9.在下面的排序方法中，輔助空間為0(n)的是()o

A、希爾排序

B、堆排序

G選擇排序

D、歸并排序

答案：D

解析：歸并排序占輔助空間0(n),希爾排序占0(1),堆排序占0(1),選擇排序

占0⑴。

10.()是指有關(guān)操作系統(tǒng)的和其他系統(tǒng)程序組成的文件。

A、系統(tǒng)文件

B、檔案文件

C、用戶文件

D、順序文件

答案：A

解析：系統(tǒng)文件指由系統(tǒng)軟件構(gòu)成的文件，由操作系統(tǒng)核心、各種系統(tǒng)應(yīng)用程序

及數(shù)據(jù)組成。

11.采用虛擬存貯器的主要目的是()o

A、提高主存貯器的存取速度

B、擴(kuò)大主存貯器的存貯空間，并能進(jìn)行自動管理和調(diào)度

C、提高外存貯器的存取速度

D、擴(kuò)大外存貯器的存貯空間

答案：B

解析：虛擬存貯器的主要目的是擴(kuò)大主存貯器的存貯空間，并能進(jìn)行自動管理和

調(diào)度。

12.在地址http://,daiIynews..cn/channeI/weIe.htm中，.daiIynews..cn表

示（）。

A、協(xié)議類型

B、主機(jī)

C、網(wǎng)頁文件名

D、路徑

答案:B

解析：統(tǒng)一資源標(biāo)識符（UniformResourceLocator,URL）是一個全世界通用的'

負(fù)責(zé)給萬維網(wǎng)上斐源定位的系統(tǒng)。URL由四個部分組成：〈協(xié)議〉:〃＜主機(jī)＞:＜端

口）/〈路徑〉1〈協(xié)議）：表示使用什么協(xié)議來獲取文檔，之后的”不能省略。

常用協(xié)議有HTTP、HTTPS、FTPOI〈主機(jī)〉：表示資源主機(jī)的域名。I〈端口）：表

示主機(jī)服務(wù)端口，有時可以省略。I〈路徑）：表示最終資源在主機(jī)中的具體位置，

有時可以省略。

13.下列關(guān)于RISC機(jī)的說法中錯誤的是（）。

A、指令長度固定，指令格式種類少，尋址方式種類少

B、配備大量通用寄存器

C、強(qiáng)調(diào)采用流水線技術(shù)進(jìn)行優(yōu)化

D、較少使用硬布線邏輯實(shí)現(xiàn)

答案：D

解析：ABC項(xiàng)都是RISC機(jī)的特點(diǎn)，D項(xiàng)，RISC機(jī)由于指令結(jié)構(gòu)較簡單，故常采

用速度較快的硬布線邏輯來實(shí)現(xiàn)。

14.CSMA/CD是在IEEE802.3中制定的訪問控制方式，其中的CSMA指的是（43）,

CD指的是（44）,當(dāng)偵聽到?jīng)_突時，采用（45）繼續(xù)偵聽，發(fā)現(xiàn)沖突后采用的

退避算法是（46）o

A、呼叫設(shè)備

B、激光唱盤

C、沖突檢測

D、碼分

答案：C

15.下列排序算法中，在每一趟都能選出一個元素放到其最終位置上，并且其時

間性能受數(shù)據(jù)初始特性影響的是Oo

A、直接插入排序

B、快速排序

C、直接選擇排序

D、堆排序

答案:B

解析：快速排序'直接選擇排序和堆排序都可以在每一趟選出一個元素放到其最

終位置上，但只有快速排序的時間性能受數(shù)據(jù)初始特性影響。

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

A、插入排序

B、冒泡排序

C、快速排序

D、歸并排序

答案：D

各冷*用第從W法

轉(zhuǎn)序方法.I

學(xué)均恬配翻好停況蠡體情況■助樣健

fiKMAO(fr)0(n*)0(]>■定

■入第序

0(nL>)O(n)0(A*)rwr

?接宏瘴0(n*)0(1)丁m

碟界痔再

雄桂序0(nlog/i>O(nlog/l)0())rar

■詔縛方OS4O(n)0(1)依定

4,冷方

快速持住Q(nl”e“力OCnl^n)不喙度

日弁務(wù)序o(ni”aOtxiloijn)OCnlogjti)0<D?定

O(d(r*n))0(dWrd》)O(dtr*n))0(rtl?a?定

解析：仁

17.典型的局域網(wǎng)交換機(jī)允許10Mb/s和100Mb/s兩種網(wǎng)卡共存，它采用的技術(shù)是

10/100Mb/s的()

A、線路交換

B、自動偵測

C、令牌控制

D、速率變換

答案：B

解析：典型的局域網(wǎng)交換機(jī)允許10Mb/s和100Mb/s兩種網(wǎng)卡共存，它采用的技

術(shù)是10/100Mb/s的自動偵測。

18.虛擬化的特性不包括。

A、隔離運(yùn)行

B、硬件實(shí)現(xiàn)

C、封裝抽象

D、廣泛兼容

答案：B

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

19.假設(shè)執(zhí)行語句S的時間為0(1),則執(zhí)行下列程序段的時間為()。for(i=l;k=

n;it+)for(j=l;j

A、0(n)

B、0(n”)

C、0(nXi)

D、0(n+1)

答案:B

解析:觀察可知,程序段S的執(zhí)行頻度為T(n)=n”,得時間復(fù)雜度T(n)=0(n”)。

20.關(guān)系型數(shù)據(jù)庫的特征包括()

A、各表之間存在關(guān)系

B、各字段之間存在關(guān)系

C、各記錄之間存在關(guān)系

D、表中行列次序無關(guān)

答案：D

解析：在關(guān)系中行與行之間的可以互換位置；列于列之間可以互換位置。

21.在關(guān)于報表數(shù)據(jù)源設(shè)置的敘述中，以下正確的是()。

A、只能是表對象

B、可以是任意對象

C、只能是查詢對象

D、可以是表對象或查詢對象

答案:D

解析：報表數(shù)據(jù)源可以是表對象或查詢對象，選D。

22.文件的順序存取是()。

A、按物理塊號依次存取

B、按終端號依次存取

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

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

答案：C

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

23.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ù)庫腳本文件的擴(kuò)展名。結(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)化查詢語言語

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

24.在TCP/IP協(xié)議體系結(jié)構(gòu)中，網(wǎng)際層的主要協(xié)議為()

A、IP

B、TCP

C、HTTP

D、SMTP

答案：A

解析：在TCP/IP協(xié)議體系結(jié)構(gòu)中，網(wǎng)際層的主要協(xié)議為IP。

25.取指令操作()。

A、受到上一條指令的操作碼控制

B、受到當(dāng)前指令的操作碼控制

C、受到下一條指令的操作碼控制

D、是控制器固有的功能，不需要在操作碼控制下進(jìn)行

答案：D

解析：取指令階段完成的任務(wù)是將現(xiàn)行指令從主存中取出來并送至指令寄存器中

去。這個操作是公共的操作，與具體的指令無關(guān)，所以不需要操作碼的控制。

26.有一組數(shù)據(jù)(15,9,7,8,20,-1,7,4)用快速排序的劃分方法進(jìn)行一趟

劃分后數(shù)據(jù)的排序?yàn)?)(按遞增序)。A.下面的B,

A、D都不對

B、9,7,8,4,-1,7,15,20

G20,15,8,9,7,-1,4,7

D、9,4,7,8,7,-1,15,20

答案：A

解析：題干中未指明劃分的基準(zhǔn)，所以無法得知一趟排序后的結(jié)果。

27.某網(wǎng)段的主機(jī)地址為192.168.32.100/28,則該地址在路由表中的匹配路由

條目是Oo

A、192.168.32.0/28

B、192.168.32.128/26

G192.168.32.96/28

D、192.168.32.192/26

答案:C

解析：*給出一個可用主機(jī)地址，求該地址在路由表中的匹配路由條目的意思就

是求該地址的網(wǎng)絡(luò)地址，路由表中的路由條目都是某個網(wǎng)段的網(wǎng)絡(luò)地址和掩碼組

成。由主機(jī)地址192.168.32.100/28可知，100對應(yīng)的二進(jìn)制是0110/0100,所

以該網(wǎng)段的網(wǎng)絡(luò)地址是0110/0000--96o

28.下面關(guān)于作為PC機(jī)內(nèi)存使用的ROM和RAM的敘述中，錯誤的是()。

A、ROM和RAM都是半導(dǎo)體存儲器

B、PC機(jī)關(guān)機(jī)后，存儲在PC機(jī)CMOSRAM中的內(nèi)容一般不會丟失

C、RAM芯片掉電后，存放在芯片中的內(nèi)容會丟失

D、FlashROM芯片中的內(nèi)容經(jīng)一次寫入后再也無法更改

答案：D

解析：A項(xiàng)，ROM和RAM都是半導(dǎo)體存儲器；BC項(xiàng)，RAM具有易失性，CMOSRAM

不具有易失性；D項(xiàng)，F(xiàn)lash中的內(nèi)容可以多次改寫。

29.某機(jī)字長32位，主存容量1MB,按字編址，塊長512B,Cache共可存放16

個塊，采用直接映射方式，則Cache地址長度為()。

A、11位

B、13位

C、18位

Dv20位

答案：A

主存地址中除去tag(主存字塊標(biāo)記)的部分就是Cache地址，其中，塊長512B,主存

按字編址,512B(48)=128=2',即塊內(nèi)字地址7位iCache共可存放16個塊，采用直接

映射方式,2*=16.即Cache字塊地址4位；故Cache地址共4+7=11位.

解析：

30.計算機(jī)的CPU每執(zhí)行一個()，就完成一步基本運(yùn)算。

A、程序

B、指令

C、軟件

Dv算法

答案：B

解析：CPU執(zhí)行的單位是指令。計算機(jī)指令就是指揮機(jī)器工作的指示和命令，程

序就是一系列按一定順序排列的指令，執(zhí)行程序的過程就是計算機(jī)的工作過程。

31.硬盤存儲器在尋找數(shù)據(jù)時()。

A、盤片不動，磁頭運(yùn)動

B、盤片運(yùn)動，磁頭不動

C、盤片、磁頭都運(yùn)動

D、盤片、磁頭都不動

答案：C

解析：磁盤以恒定轉(zhuǎn)速旋轉(zhuǎn)。懸掛在頭臂上具有浮動面的頭塊(浮動磁頭)，靠加

載彈簧的力量壓向盤面，盤片表面帶動的氣流將頭塊浮起。頭塊與盤片間保持穩(wěn)

定的微小間隙。經(jīng)濾塵器過濾的空氣不斷送入盤腔，保持盤片和頭塊處于高度凈

化的環(huán)境內(nèi)，以防頭塊與盤面劃傷。根據(jù)控制器送來的磁道地址(即圓柱面地址)

和尋道命令，定位電路驅(qū)動器將磁頭移至目標(biāo)磁道上。

32.管理站點(diǎn)上的sn叩服務(wù)進(jìn)程默認(rèn)偵聽的端口號是(請作答此空)；當(dāng)代理站

點(diǎn)發(fā)生緊急錯誤時，會主動向管理站點(diǎn)發(fā)送snmptrap消息，此時管理站點(diǎn)使用

()端口號來接收該消息。

A、TCP69

B、UDP69

C、TCP161

D、UDP161

答案：D

解析：*SNMP協(xié)議是傳輸層使用的協(xié)議是UDP協(xié)議，通常由服務(wù)器請求而獲得的

數(shù)據(jù)由服務(wù)器的161端口接收。如果發(fā)生意外情況，客戶會向服務(wù)器的162端口

發(fā)送一個消息，告知服務(wù)器指定的變量值發(fā)生了變化。Trap消息可以用來通知

管理站線路的故障'連接的終端和恢復(fù)、認(rèn)證失敗等消息。管理站可相應(yīng)的作出

處理。

33.CPU訪問內(nèi)存的速度比訪問()要慢。

A、寄存器

B、硬盤

C、軟盤

D、磁帶

E、光盤

答案：A

解析：硬盤、軟盤、磁帶'光盤屬于外存，它們用來永久存放大量的計算機(jī)程序。

當(dāng)這些程序被計算機(jī)執(zhí)行時，先從外存調(diào)入內(nèi)存，CPU從內(nèi)存中讀取數(shù)據(jù)執(zhí)行程

序。在運(yùn)行過程中，中間數(shù)據(jù)及其他一些運(yùn)行時所用的數(shù)據(jù)，都暫存在CPU內(nèi)部

的寄存器中，需要時直接從寄存器讀取，從而加快了運(yùn)行速度?？梢姀募拇嫫髦?/p>

讀取數(shù)據(jù)速度更快。

34.在windows中，使用tracert命令可以追蹤中間經(jīng)過的路由，為了加快追蹤

速度，一般帶上參數(shù)()可以在追蹤的時候不解析域名。

A、-d

B、-h

c、-j

D、-w

答案:A

35.利用軟件工具Sniffer可以實(shí)現(xiàn)(51)o

A、欺騙攻擊

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

GDoS攻擊

D、截獲Windows登陸密碼

答案：B

解析：Sniffer(嗅探器)工具是網(wǎng)路管理員常用的網(wǎng)絡(luò)監(jiān)聽工具，當(dāng)一臺PC

安裝了Sniffer軟件后，其網(wǎng)卡工作在混雜模式中，可以接受流經(jīng)該主機(jī)網(wǎng)卡的

任何數(shù)據(jù)包包括發(fā)送給本地數(shù)據(jù)包、廣播包、非本網(wǎng)絡(luò)的數(shù)據(jù)包。要實(shí)現(xiàn)整個網(wǎng)

絡(luò)監(jiān)聽的效果，需要利用交換機(jī)上的鏡像端口，指定安裝了Sniffer軟件的主機(jī)

接入交換機(jī)的鏡像目標(biāo)端口，對來自鏡像源端口的流量作分析，達(dá)到網(wǎng)絡(luò)監(jiān)聽的

效果。

36.在關(guān)系模式中，指定若干屬性組成新的關(guān)系稱為()o

A、選擇

B、投影

C、聯(lián)接

D、自然聯(lián)接

答案：B

解析：在關(guān)系模式中，指定若干屬性組成新的關(guān)系稱為投影。

37.在單鏈表指針為p的結(jié)點(diǎn)之后插入指針為s的結(jié)點(diǎn)，正確的操作是()。

A、p->next=s;s->next=p->next;

B、s->next=p->next;p->next=s;

C、p->next=s;p->next=s->next;

D、p->next=s->next;p->next=s;

答案：B

解析：在單鏈表中插入結(jié)點(diǎn)，應(yīng)先給將插入的結(jié)點(diǎn)的next指針指向插入點(diǎn)的下

一個結(jié)點(diǎn)，然后再改變插入點(diǎn)前結(jié)點(diǎn)的next指針。若先改變p的next指針指向

s,會導(dǎo)致鏈表斷裂。

38.IPv4首部中IP分組標(biāo)識符字段的作用是()

A、標(biāo)識不同的上層協(xié)議

B、通過按字節(jié)計算來進(jìn)行差錯控制

C、控制數(shù)據(jù)包在網(wǎng)絡(luò)中的旅行時間

D、分段后數(shù)據(jù)包的重裝

答案：D

解析：對于大的數(shù)據(jù)，IP包必須分片，為了是分片后的數(shù)據(jù)重裝，必須使用使

用IP標(biāo)識。

39.加密密鑰和解密密鑰相同的密碼系統(tǒng)為（）o

A、非對稱密鑰體制

B、公鑰體制

G單鑰體制

D、雙鑰體制

答案：C

解析：加密密鑰和解密密鑰相同的密碼系統(tǒng)是對稱密鑰體制，也稱為單鑰體制。

40.當(dāng)用一個16位的二進(jìn)制數(shù)表示浮點(diǎn)數(shù)時，如果要求其浮點(diǎn)數(shù)的精度最高，下

列方案中第（）種最好

A、階碼取4位（含階符1位）尾數(shù)取12位（含數(shù)符1位）

B、階碼取5位（含階符1位），尾數(shù)取11位（含數(shù)符1位）

C、階碼取8位（含階符1位），尾數(shù)取8位（含數(shù)符1位）

D、階碼取6位（含階符1位），尾數(shù)取12位（含數(shù)符1位）

答案：A

解析：尾數(shù)決定精度，而D選項(xiàng)總共超過16位，故選A。

41.規(guī)范化過程主要為克服數(shù)據(jù)庫邏輯結(jié)構(gòu)中的插入異常，刪除異常以及（）的缺

陷。

A、結(jié)構(gòu)不合理

B、冗余度大

C、數(shù)據(jù)丟失

D、數(shù)據(jù)的不一致性

答案：B

解析：一個關(guān)系模式分解可以得到不同關(guān)系模式集合，也就是說分解方法不是唯

一的。最小冗余的要求必須以分解后的數(shù)據(jù)庫能夠表達(dá)原來數(shù)據(jù)庫所有信息為前

提來實(shí)現(xiàn)。其根本目標(biāo)是節(jié)省存儲空間，避免數(shù)據(jù)不一致性，提高對關(guān)系的操作

效率，同時滿足應(yīng)用需求。

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

voidfun(intn)

(

intj,x=0：

for(isI：i<n：ii)

(or(j=n：j>=i+l：j-)

X-H-：

I

A0(N)

BO(nlog>n)

C0(n2)

DO(n3)

42.

A、A

B、B

C、C

D、D

答案：C

基本運(yùn)算是語句X",用它的執(zhí)行次數(shù)T(n)度量算法的時間復(fù)雜度,有，

K-lRe-1

T(n)=VZ1=V(n-t)=n(?-l)/2=O(n').

解析：

43.根據(jù)關(guān)系數(shù)據(jù)庫規(guī)范化理論，關(guān)系數(shù)據(jù)庫中的關(guān)系要滿足第一范式。下面“部

門”關(guān)系中，因哪個屬性而使它不滿足第一范式()o部門(部門號，部門名，

部門成員，部門總經(jīng)理)

A、部門總經(jīng)理

B、部門成員

C、部門名

D、部門號

答案：B

解析：關(guān)系模式的規(guī)范化理論，所有的關(guān)系模式最低達(dá)到第一范式(1NF),第

一范式要求就是每個屬性都是不可再分，而部門成員還可以繼續(xù)再分為部門總經(jīng)

理'部門普通員工等。

44.若采用鄰接矩陣來存儲簡單有向圖，則其某一個頂點(diǎn)i的入度等于該矩陣()。

A、第i行中值為1的元素個數(shù)

B、所有值為1的元素個數(shù)

C、第i行及第i列中值為1的元素總個數(shù)

D、第i列中值為I的元素個數(shù)

答案：D

解析:對于無向圖，其鄰接矩陣的第i行的和即為第i個頂點(diǎn)的度。對于有向圖，

鄰接矩陣的第i行元素的和即為第i個頂點(diǎn)的出度，而鄰接矩陣的第j列元素的

和即為第j個頂點(diǎn)的出度。

45.以下關(guān)于曼徹斯特編碼的說法中正確的是()o

A、曼徹斯特編碼是一種典型的不歸零碼

B、曼徹斯特編碼的編碼效率較高，吉比特的局域網(wǎng)就是使用該編碼的

C、曼徹斯特編碼表示的方式固定，負(fù)電平到正電平表示0,高電平到負(fù)電平表

示1

D、曼徹斯特編碼既可以用負(fù)電平到正電平表示0,高電平到負(fù)電平表示1,相反

的情況也是可以的

答案：D

解析：*曼徹斯特編碼屬于一種雙相碼，由于編碼效率不高，只有50%,常用于

10M以太網(wǎng)，可以用負(fù)電平到正電平表示0,高電平到負(fù)電平表示1,與此相反的

情況也是可以的。

46.與八進(jìn)制數(shù)1706等值的十六進(jìn)制數(shù)是()。.

A、3C6

B、8C6

C、F18

D、F1C

答案：A

解析：試題分析：八進(jìn)制數(shù)值轉(zhuǎn)換成十六進(jìn)制數(shù)值，中間應(yīng)該用二進(jìn)制作中轉(zhuǎn)轉(zhuǎn)

換。八進(jìn)制1706表示為：(1706)80一位八進(jìn)制數(shù)位對應(yīng)了三位二進(jìn)制數(shù)位,

(1706)8=(001111000110)2o一位十六進(jìn)制數(shù)位對應(yīng)了四位二進(jìn)制數(shù)位,(0

01111000110)2=(001111000110)2=(3C6)16=3C6H。

47.在關(guān)系代數(shù)運(yùn)算中，五種基本運(yùn)算為()。

A、并、差'選擇、投影、笛卡爾積

B、并、差、交、選擇、笛卡爾積

C、并、差、選擇、投影、自然連接

D、并、差、交、選擇、投影

答案:A

解析：五種基本操作：并，差，積，選擇，投影；構(gòu)成關(guān)系代數(shù)完備的操作集。

其他非基本操作：可以用以上五種基本操作合成的所有操作。

48.與十進(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。

49.要求userID作為Users表中元組的唯一標(biāo)識，這屬于關(guān)系的()。

A、實(shí)體完整性規(guī)則

B、參照完整性規(guī)則

C、域完整性規(guī)則

D、引用完整性規(guī)則

答案：A

解析：完整性約束主要分為三類：實(shí)體完整性約束、參照完整性約束和自定義,

實(shí)體完整性約束主要是主碼約束，它規(guī)定關(guān)系模型中以主碼作為唯一標(biāo)識'主碼

中的屬性即主屬性不能取空值。

50.4個網(wǎng)絡(luò)172.16.0.0,172.16.1.0,172.16.2.0^172.16.3.0,經(jīng)路由器匯

聚后的地址是()o

A、172.16.0.0/21

B、172.16.0.0/22

G172.16.0.0/23

D、172.16.0.0/24

答案：B

解析：關(guān)于路由匯聚在軟考網(wǎng)絡(luò)方向(特別是網(wǎng)管、網(wǎng)工)考了多次。其操作是

將網(wǎng)絡(luò)位縮短，主機(jī)位擴(kuò)長。核心思想是“比較各個網(wǎng)絡(luò)ID,不變的位作為匯

聚網(wǎng)絡(luò)ID的網(wǎng)絡(luò)位，變化的位作為增加的主機(jī)位”。題干四個網(wǎng)絡(luò)匯聚后的網(wǎng)

絡(luò)ID是：172.16.0.0/22o

51.總線結(jié)構(gòu)的主要優(yōu)點(diǎn)是便于實(shí)現(xiàn)系統(tǒng)的模塊化，其缺點(diǎn)是()o

A、傳輸?shù)牡刂泛涂刂菩畔⒉荒芡瑫r出現(xiàn)

B、傳輸?shù)牡刂泛蛿?shù)據(jù)信息不能同時出現(xiàn)

C、不能同時具有兩個總線主設(shè)備

D、不能同時使用多于兩個總線設(shè)備

答案：C

解析：在某一時刻，只允許有一個部件向總線發(fā)送信息，故總線結(jié)構(gòu)的缺點(diǎn)為不

能同時具有兩個總線主設(shè)備。

52.二維數(shù)組A的每個元素是由6個字符組成的串，行下標(biāo)的范圍從0?8,列下

標(biāo)的范圍是從0?9,則存放A至少需要()個字節(jié)。

A、240

B、540

C、90

D、180

答案：B

解析：數(shù)組A為9行10歹山共有90個元素，所以，存放A至少需要90X6=540

個存儲單元。

53.以太網(wǎng)交換機(jī)中的端口/MAC地址映射表()。

A、是由交換機(jī)的生產(chǎn)廠商建立的

B、是交換機(jī)在數(shù)據(jù)轉(zhuǎn)發(fā)過程中通過學(xué)習(xí)動態(tài)建立的

C、是由網(wǎng)絡(luò)管理員建立的

D、是由網(wǎng)絡(luò)用戶利用特殊的命令建立的

答案：B

解析：交換機(jī)中的站表是交換機(jī)在數(shù)據(jù)轉(zhuǎn)發(fā)的過程中進(jìn)行自學(xué)習(xí)機(jī)制建立的。

54.以數(shù)組Data[m+1]作為循環(huán)隊(duì)列SQ的存儲空間,front為頭指針，rear為隊(duì)

尾指針，則執(zhí)行出隊(duì)操作的語句是0。

A、front=front+1

B、front=(front+1)%m

C、fronts(front+1)%(m+1)

D、rear=(rear+1)%m

答案：c

解析：循環(huán)隊(duì)列的出隊(duì)操作是：front=(front+1)%(m+l)。

55.下列選項(xiàng)中，()不是DBMS必須提供的數(shù)據(jù)控制功能。

A、安全性

B、可移植性

C、完整性

D、并發(fā)控制

答案：B

解析：數(shù)據(jù)控制功能包括：數(shù)據(jù)庫在建立、運(yùn)行和維護(hù)時由數(shù)據(jù)庫管理系統(tǒng)統(tǒng)一

管理和控制，以確保數(shù)據(jù)的安全性、完整性，也包括對并發(fā)操作的控制以及發(fā)生

故障后的系統(tǒng)恢復(fù)等。

56.路由表中有4個子網(wǎng)128.89.64.0/24、/24、128.89.67.0/24

和128.89.72.0/24匯聚成一個超網(wǎng),得到的地址是()。

A、128.89.64.0/19

B、128.89.64.0/20

G128.89.64.0/21

D、128.89.64.0/22

答案：B

解析：*把四個子網(wǎng)的第三個字節(jié)轉(zhuǎn)換成二進(jìn)制可得：64--0100000065―0100

000167--0100001172—01001000子網(wǎng)聚合需要找出從左往右相同的位數(shù)即01

00/0000-—64所以聚合后的地址是128.89.64.0/20

57.為保證傳輸安全，訪問某Web網(wǎng)站要求使用SSL協(xié)議。如果該網(wǎng)站的域名為.

test.edu.cn,則應(yīng)通過URL地址_____訪問該網(wǎng)站

A、http://.test.edu.cn

B、https://,test.edu.cn

Cvrtsp://.test.edu.cn

D、mns://.test.edu.cn

答案：B

解析：SSL（SecureSocketsLayer,安全套接層）及其繼任者傳輸層安全（Tran

sportLayerSecurity,TLS）是為網(wǎng)絡(luò)通信提供安全及數(shù)據(jù)完整性的一種安全協(xié)

議。https是以安全為目標(biāo)的HTTP通道，簡單講是HTTP的安全版。即HTTP下

加入SSL層，https的安全基礎(chǔ)是SSL。如果用戶想在Web網(wǎng)站上使用SSL協(xié)議,

則URL頭必須采用https開始。

58.下列四個序列中，（）是堆。

A、75,65,30,15,25,45,20,10

B、75,65,45,10,30,25,20,15

C、75,45,65,30,15,25,20,10

D、75,45,65,10,25,30,20,15

答案：C

堆的定義，n個關(guān)鍵字序列K“K,，…，人稱為堆，當(dāng)且僅當(dāng)該序列滿足如下性質(zhì)(簡

稱為堆性質(zhì))，

(I)"G，11KSK21r或

(2)但3且3皿(IS0n/2))

滿足第(1)種情況的堆.稱為小頂堆，滿足第(2)種情況的難.稱為大頂堆.可知只有選

項(xiàng)C的電ij是

堆.且是大頂?shù)?

解析：

59.CPU響應(yīng)中斷時，最先完成的兩個步驟是()和保護(hù)現(xiàn)場信息。

A、開中斷

B、恢復(fù)現(xiàn)場

C、關(guān)中斷

D、不可屏蔽中斷

答案：C

解析：CPU響應(yīng)中斷時，需要先關(guān)中斷，保證不受其它中斷請求的影響。

60.有關(guān)補(bǔ)碼的算術(shù)左移，說法正確的是()o

A、數(shù)據(jù)順次左移1位，最低位用0補(bǔ)充

B、數(shù)據(jù)順次左移1位，最低位用1補(bǔ)充

C、數(shù)據(jù)順次左移1位，最低位用原最高位補(bǔ)充

D、數(shù)據(jù)順次左移1位，最高位不變

答案：A

解析：由算術(shù)移位的概念可知，應(yīng)選A。

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

A0(log)n)

B(XI)

C(XN)

DCXN+1)

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

A、A

B、B

C、C

D、D

答案：c

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

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

62.設(shè)與某資源相關(guān)聯(lián)的信號量初值為3,當(dāng)前為1，若M表示該資源的可用個數(shù)，

N表示等待該資源的進(jìn)程數(shù)，則M,N分別是()。

A、0,1

B、1,0

C、1,2

D、2,0

答案：B

解析：信號量當(dāng)前值為1,則可用資源數(shù)為1,可用資源數(shù)＞0,說明沒有等待該

資源的進(jìn)程，故選B。

63.原碼乘法時，符號位單獨(dú)處理，乘積的符號是()。

A、兩個操作數(shù)符號相“與”

B、兩個操作數(shù)符號相“或”

C、兩個操作數(shù)符號相“異或”

D、兩個操作數(shù)中絕對值較大數(shù)的符號

答案：C

解析：當(dāng)真值用原碼表示，符號位的0和1分別代表正、負(fù)，原碼乘法時，符號

位單獨(dú)進(jìn)行運(yùn)算，符號位直接進(jìn)行異或運(yùn)算的結(jié)果為乘積的符號。

64.系統(tǒng)總線是指()。

A、運(yùn)算器、控制器和寄存器之間的信息傳送線

B、運(yùn)算器、寄存器和主存之間的信息傳送線

C、運(yùn)算器、寄存器和外圍設(shè)備之間的信息傳送線

D、CPU、主存和外圍設(shè)備之間的信息傳送線

答案：D

解析：系統(tǒng)總線是計算機(jī)系統(tǒng)中各部件之間傳輸信息的公共通路，運(yùn)算器、控制

器和寄存器同屬于CPU一個部件，因此排除A、B、C選項(xiàng)，只選D。

65.數(shù)據(jù)庫物理設(shè)計完成后，進(jìn)入數(shù)據(jù)庫實(shí)施階段，下列各項(xiàng)中不屬于實(shí)施階段

的工作是()。

A、建立庫結(jié)構(gòu)

B、系統(tǒng)調(diào)試

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

D、擴(kuò)充功能

答案：D

解析：數(shù)據(jù)庫物理設(shè)計完成后會根據(jù)物理設(shè)計并具體建立一個數(shù)據(jù)庫，運(yùn)行一些

典型的應(yīng)用任務(wù)來驗(yàn)證數(shù)據(jù)庫設(shè)計的正確性和合理性。一般一個大型數(shù)據(jù)庫的設(shè)

計過程往往需要經(jīng)過多次循環(huán)反復(fù)。當(dāng)設(shè)計發(fā)現(xiàn)問題時，可能就需要返回到前面

去進(jìn)行修改。因此，在做上述數(shù)據(jù)庫設(shè)計時就應(yīng)考慮到今后修改設(shè)計的可能性和

方便性。

66.在清理數(shù)據(jù)的過程中，一名同事說：“未來云計算的普及，將會大大的提高

數(shù)據(jù)分析的效率?！彼岬降摹霸啤敝傅氖荗o

A、數(shù)據(jù)庫

B、互聯(lián)網(wǎng)和網(wǎng)絡(luò)

C、智能手機(jī)

D、電子商務(wù)

答案:B

解析：云計算是基于互聯(lián)網(wǎng)的相關(guān)服務(wù)的增加、使用和交付模式，通常涉及通過

互聯(lián)網(wǎng)來提供動態(tài)易擴(kuò)展且經(jīng)常是虛擬化的斐源。云是網(wǎng)絡(luò)、互聯(lián)網(wǎng)的一種比喻

說法。

67.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端口的連接。

68.()：afau11inamachine,especiaIIyinaputersystemorprogram

AxDebug

BxBug

C、Fault

DxDefault

答案：B

解析：程序錯誤：機(jī)器中的故障，尤指計算機(jī)系統(tǒng)或程序中的故障。

69.數(shù)據(jù)庫管理技術(shù)是在O的基礎(chǔ)上發(fā)展起來的。

A、文件系統(tǒng)

B、編譯系統(tǒng)

C、應(yīng)用程序系統(tǒng)

D、數(shù)據(jù)庫管理系統(tǒng)

答案：D

解析：數(shù)據(jù)庫管理技術(shù)是在數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上發(fā)展起來的，因?yàn)橛辛藬?shù)據(jù)

庫管理系統(tǒng)，所以數(shù)據(jù)管理技術(shù)才得以迅速發(fā)展。

70.如下面的數(shù)據(jù)庫的表中，若職工表的主關(guān)鍵字是職工號，部門表的主關(guān)鍵字

是部門號，SQL操作不能執(zhí)行（）。

職工表

職工號職工名部門號工資

001李紅01580

005劉軍01670

025王芳03720

038張強(qiáng)02650

A、從職工表中刪除行（'025'5王芳'，'03*,720）

B、將行（'005'喬興'，'04',750）插入到職工表中

C、將職工號為'001'的工資改為700

D、將職工號為'038'的部門號改為'03'

答案：B

解析：職工表中已有職工號為005的記錄，主關(guān)鍵字必須唯一。

71.一個進(jìn)程釋放了一臺打印機(jī)，它可能會改變()的狀態(tài)。

A、自身進(jìn)程

B、輸入/輸出進(jìn)程

C、另一個等待打印機(jī)的進(jìn)程

D、所有等待打印機(jī)的進(jìn)程

答案：C

解析：一個進(jìn)程釋放了一臺打印機(jī)，另一個等待打印機(jī)的進(jìn)程可能因此而獲得打

印機(jī)，發(fā)生狀態(tài)的改變。

72.下列四項(xiàng)中，不屬于數(shù)據(jù)庫系統(tǒng)的特點(diǎn)的是()。

A、數(shù)據(jù)結(jié)構(gòu)化

B、數(shù)據(jù)由DBMS統(tǒng)一管理和控制

C、數(shù)據(jù)冗余度大

D、數(shù)據(jù)獨(dú)立性高

答案：C

解析：數(shù)據(jù)庫系統(tǒng)特點(diǎn)是：數(shù)據(jù)結(jié)構(gòu)化；數(shù)據(jù)的共享性高，冗余度低，易擴(kuò)充;

數(shù)據(jù)獨(dú)立性高；數(shù)據(jù)由DBMS統(tǒng)一管理和控制。

73.由元素序列(27,16,75,38,51)構(gòu)造平衡二叉樹，則首次出現(xiàn)的最小不平

衡子樹的根(即離插入結(jié)點(diǎn)最近且平衡因子的絕對值為2的結(jié)點(diǎn))為()。

A、27

B、38

C、51

D、75

答案：D

由元素序列(27.16.75.38.51)構(gòu)造平衡二叉樹的過程如下圖所示,將元素51加入樹

中之前.二叉樹保持平衡，加入結(jié)點(diǎn)51后，結(jié)點(diǎn)38的平衡因子由。變?yōu)?1,75所在結(jié)

點(diǎn)的平衡因子由1變?yōu)?.27所在結(jié)點(diǎn)的平衡因子由T變?yōu)?2.因此.75所在結(jié)點(diǎn)是高

插入結(jié)點(diǎn)最近且平衡因子的絕對值為2的結(jié)點(diǎn).平衡二叉樹的構(gòu)造過程如下困所示，

解析：

74.某機(jī)字長32位，其中1位符號位，31位表示尾數(shù)。若用定點(diǎn)小數(shù)表示，則

A+(1-2-吟

B+(|-2-,,)

C2-M

n

02~

最大正小數(shù)為()。

A、A

B、B

C、C

D、D

答案：B

岳r+u尾數(shù)表示的最大正，I微為0.111…n(31個1),代表的數(shù)值為，+3—25).

解析：

75.對于有n個結(jié)點(diǎn)的二叉樹，其高度為()o

AvnIog2n

B、Iog2n

C、[Iog2n1+1

D、不確定

答案：D

解析：二叉樹的形態(tài)不同高度就不同。

76.有兩個關(guān)系R和S如下:R(Sno,Sname,Sage)S(Sno)則由關(guān)系R得到關(guān)

系S的操作是()o

A、選擇

B、投影

C、自然連接

D、并

答案：B

解析：投影是對列的操作。

77.以下關(guān)于釣魚網(wǎng)站的說法中，錯誤的是()o

A、釣魚網(wǎng)站仿冒真實(shí)網(wǎng)站的URL地址

B、釣魚網(wǎng)站是一種網(wǎng)絡(luò)游戲

C、釣魚網(wǎng)站用于竊取訪問者的機(jī)密信息

D、釣魚網(wǎng)站可以通過EmaiI傳播網(wǎng)址

答案：B

78.在關(guān)系數(shù)據(jù)模型中，用來表示實(shí)體的是O。

A、指針

B、記錄

C、表

D、字段

答案：C

解析：在關(guān)系數(shù)據(jù)模型中，用來表示實(shí)體的是二維表。

79.174.23.98.128/25的廣播地址是

A、174.23.98.255/25

B、174.23.98.127/25

G174.23.98.255/24

D、174.23.98.127/24

答案：A

解析：128轉(zhuǎn)換為二進(jìn)制為10000000因此廣播地址為174.23.98.255/25

80.計算機(jī)網(wǎng)絡(luò)技術(shù)包含的兩個主要技術(shù)是計算機(jī)技術(shù)和()。

A、微電子技術(shù)

B、通信技術(shù)

C、數(shù)據(jù)處理技術(shù)

D、自動化技術(shù)

答案:B

解析：計算機(jī)網(wǎng)絡(luò)技術(shù)包括兩個方面就是計算機(jī)和通信技術(shù)。計算機(jī)網(wǎng)絡(luò)是計算

機(jī)技術(shù)和通信技術(shù)共同發(fā)展的結(jié)果。

81.以下關(guān)于曼徹斯特和差分曼徹斯特編碼的敘述中，正確的是()o

A、曼徹斯特編碼以比特前沿是否有電平跳變來區(qū)分‘T'和"0"

B、差分曼徹斯特編碼以電平的高低區(qū)分‘T‘和"0"

C、曼徹斯特編碼和差分曼徹斯特編碼均自帶同步信息

D、在同樣波特率的情況下，差分曼徹斯特編碼的數(shù)據(jù)速率比曼徹斯特編碼高

答案：C

82.SQL語言是()語言。

A、網(wǎng)絡(luò)數(shù)據(jù)庫

B、層次數(shù)據(jù)庫

C、關(guān)系數(shù)據(jù)庫

D、非數(shù)據(jù)庫

答案:C

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

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

也是數(shù)據(jù)庫腳本文件的擴(kuò)展名。

83.若對27個元素只進(jìn)行三趟多路歸并排序，則選取的歸并路數(shù)為()。

A、2

B、3

C、4

D、5

答案：B

若進(jìn)行2路歸并.27個元素要進(jìn)行108227卜1-5超歸并,同樣若送行3路歸并要進(jìn)行

解析：1叫27-3超歸并.

84.下面哪項(xiàng)不是數(shù)據(jù)庫系統(tǒng)必須提供的數(shù)據(jù)控制功能？()

A、并發(fā)控制

B、可移植性

C、完整性

D、安全性

答案：B

解析：RDBMS提供了數(shù)據(jù)控制功能：①數(shù)據(jù)的安全性控制數(shù)據(jù)的安全性控制是指

采取一定的安全保密措施以確保數(shù)據(jù)庫中的數(shù)據(jù)不被非法用戶存取。例如，RDB

MS提供口令檢查或其他手段來驗(yàn)證用戶身份，合法用戶才能進(jìn)入數(shù)據(jù)庫系統(tǒng)：R

DBMS提供用戶等級和數(shù)據(jù)存取權(quán)限的定義機(jī)制，系統(tǒng)自動檢查用戶能否執(zhí)行這

些操作，只有檢查通過后才能執(zhí)行允許的操作。②數(shù)據(jù)的完整性控制數(shù)據(jù)的完整

性控制是指RDBMS提供必要的功能確保數(shù)據(jù)庫數(shù)據(jù)的正確性、有效性和一致性。

③數(shù)據(jù)的并發(fā)控制數(shù)據(jù)的并發(fā)控制是指RDBMS必須對多用戶并發(fā)進(jìn)程同時存取、

修改數(shù)據(jù)的操作進(jìn)行控制和協(xié)調(diào)，以防止互相干擾而得到錯誤結(jié)果。

85.IPv4首部的最小長度為（）字節(jié)；首部中IP分組標(biāo)識符字段的作用是（）o

A、5

B、20

C、40

D、128

答案：B

nJcomy

K

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

解析：

86.衡量計算機(jī)通信的質(zhì)量的兩個最重要指標(biāo)是（）o

A、數(shù)據(jù)傳輸速率、信噪比

B、信噪比、傳輸時延

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

D、通信協(xié)議、網(wǎng)絡(luò)層次結(jié)構(gòu)

答案：C

解析：網(wǎng)絡(luò)的傳輸速率高，則網(wǎng)絡(luò)新能好，網(wǎng)絡(luò)的誤碼率低，則網(wǎng)絡(luò)的準(zhǔn)確率高。

87.設(shè)n階方陣是一個上三角矩陣，則需存儲的元素個數(shù)為()。

A、n

BvnXn

CxnXn/2

Dxn(n+1)/2

答案：D

解析：在上三角矩陣中，第一行有1個元素，第二行有2個元素，…，第n行有

n個元素,則共n(n+1)/2個。

88.默認(rèn)情況下,Telnet的端口號是()。

A、21

B、23

C、25

D、80

答案：B

解析：默認(rèn)情況下，Telnet的端口號是23

89.硬布線控制器是一種()控制器。

A、組合邏輯

B、存儲邏輯

C、時序邏輯

D、微程序

答案：A

解析：硬布線控制器是將控制部件做成產(chǎn)生專門固定時序控制信號的邏輯電路,

產(chǎn)生各種控制信號，又稱為組合邏輯控制器。

90.顯示器顯示圖象的清晰程度，主要取決于顯示器的（）。

A、對比度

B、亮度

C、尺寸

D、分辨率

答案：D

解析：衡量圖像的顯示清晰程度用分辨率。

91.用于對某個寄存器中操作數(shù)的尋址方式稱為（）尋址。

A、直接

B、間接

C、寄存器直接

D、寄存器間接

答案：C

解析：操作數(shù)在寄存器中，為（寄存器）尋址方式，如MOVA,R0,即把R0中的值

20H放入累加器A中，即A=20H。操作數(shù)地址在寄存器中，為（寄存器間接）尋址

方式，如MOVA,R0,即把R0中的值做為操作數(shù)的地址，把此地址中的值放入累

加器A中，即把內(nèi)存單元20H中的值放入A中，如此地址單元中的值為5,則A

二5。

92.關(guān)于數(shù)據(jù)庫特點(diǎn)的描述，正確的是()。

A、數(shù)據(jù)不可以共享，數(shù)據(jù)結(jié)構(gòu)化，數(shù)據(jù)冗余大、易移植，統(tǒng)一管理和分布式控

制

B、數(shù)據(jù)可以共享，數(shù)據(jù)結(jié)構(gòu)化，數(shù)據(jù)冗余小、易擴(kuò)充，統(tǒng)一管理和控制

C、數(shù)據(jù)不可以共享，數(shù)據(jù)結(jié)構(gòu)化，數(shù)據(jù)冗余大、易擴(kuò)充，集中管理和分布式控

制

D、數(shù)據(jù)可以共享，數(shù)據(jù)非結(jié)構(gòu)化，數(shù)據(jù)冗余大、易擴(kuò)充，統(tǒng)一管理和控制

答案：B

解析：數(shù)據(jù)庫是長期儲存在計算機(jī)內(nèi)、有組織的'可共享的數(shù)據(jù)集合。具有如下

特點(diǎn)：冗余度小、數(shù)據(jù)斐源共享、獨(dú)立性高'統(tǒng)一管理和控制。

93.計算機(jī)系統(tǒng)軟件中最核心的是()。

A、語言處理系統(tǒng)

B、操作系統(tǒng)

C、數(shù)據(jù)庫管理系統(tǒng)

D、診斷程序

答案：B

解析：操作系統(tǒng)是最核心的系統(tǒng)軟件。

94.設(shè)數(shù)組ta[m]作為循環(huán)隊(duì)列SQ的存儲空間，front為隊(duì)頭指針，rear為隊(duì)尾

指針，則執(zhí)行出隊(duì)操作后其頭指針front的值為()。

Axfront=front+1

B、fronts(front+1)%(m-1)

C、fronts(front-1)%m

D、fronts(front+1)%M

答案：D

解析：對于循環(huán)隊(duì)列出隊(duì)的操作就是隊(duì)頭指針后移，即+1。但對于循環(huán)隊(duì)列要對

隊(duì)列長度求余才能得到指針的位置。具體的操作語句為front=(front+1)%m?

95.計算機(jī)的存儲系統(tǒng)采用分級方式是為了()。

A、減少主機(jī)箱的體積

B、操作方便

C、保存大量數(shù)據(jù)方便

D、解決容量、價格和速度三者的矛盾

答案：D

解析:計算機(jī)的存儲系統(tǒng)采用分級方式是盡量以外存的價格得到容量與外存相當(dāng),

速度與內(nèi)存相近的存儲系統(tǒng)，解決了容量、價格和速度三者的矛盾。另外，用排

除法可以首先排除A、B兩項(xiàng)。C項(xiàng)，分級方式并不能方便保存大量數(shù)據(jù)。

96.對有n個記錄的表作快速排序，在最壞情況下，算法的時間復(fù)雜度是()。

A、0(n)

B、0(n2)

G0(nIog2n)

D、0(n3)

答案:B

解析：快速排序的平均時間復(fù)雜度為0(nlog2n),最壞時間復(fù)雜度為0(n2)。

97.一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時處于（）狀態(tài)。

A、運(yùn)行

B、等待

C、就緒

D、收容

答案：C

解析：作業(yè)一旦進(jìn)入內(nèi)存，其所屬進(jìn)程初始時必定先處于就緒狀態(tài)。

98.設(shè)有一組記錄的關(guān)鍵字為｛19,14,23,1,68,20,84,27,55,11,10,7

9）,用鏈地址法構(gòu)造哈希表，哈希函數(shù)為H（key）=keyM0D13,哈希地址為1的鏈

中有（）個記錄。

A、1

B、2

C、3

D、4

答案:D

解析：14、1、27、794個。

99.在浮點(diǎn)數(shù)加減法的對階操作中（）。

A、將大的一個階碼調(diào)整與小的階碼相同

B、將小的一個階碼調(diào)整與大的階碼相同

C、將被加（減）數(shù)的階碼調(diào)整到與加（減）數(shù)的階碼相同

D、無需調(diào)整

答案：B

解析：在浮點(diǎn)數(shù)加減法的對階操作中要遵循“小階向大階”看齊的原則。

100.關(guān)于ARP協(xié)議的作用和報文封裝，描述正確的是（）。

A、ARP中的InverseARP用來解析設(shè)備名

B、通過ARP協(xié)議可以獲取目的端的MAC地址和UUID的地址

CxARP協(xié)議支持在PPP鏈路與HDLC鏈路上部署

D、ARP協(xié)議基于Ethernet封裝

答案:D

解析：InverseARP用來獲取IP地址，ARP協(xié)議無法獲取目的端UUID的地址，A

RP協(xié)議不支持在PPP鏈路與HDLC鏈路上部署

101.采用DMA方式傳送數(shù)據(jù)時，每傳送一個數(shù)據(jù)要占用（）。

A、一個指令周期

B、一個機(jī)器周期

C、一個存取周期

D、一個時鐘周期

答案:C

解析：采用DMA方式傳送數(shù)據(jù)時，每傳送一個數(shù)據(jù)需要占用CPU一個存取周期,

即在該存取周期內(nèi)，CPU不能訪存。

102.CPU中的數(shù)據(jù)總線寬度會影響（）

A、內(nèi)存容量的大小

B、系統(tǒng)的運(yùn)算速度

C、指令系統(tǒng)的指令數(shù)量

D、寄存器的寬度

答案：B

解析：數(shù)據(jù)總線的寬度表示同時傳送的二進(jìn)制位數(shù)，內(nèi)存容量、指令系統(tǒng)中的指

令數(shù)量和寄存器的位數(shù)與數(shù)據(jù)總線的寬度無關(guān)。數(shù)據(jù)總線的寬度越大，單位時間

能進(jìn)出CPU的數(shù)據(jù)就越多，系統(tǒng)的運(yùn)算速度越快。

103.能接收到目的地址為202.117.115.7/29的報文主機(jī)數(shù)為O個。

A、0

B、1

C、6

D、7

答案：C

解析：目的地址為202.117.115.7/29為一個廣播地址，能接收目的地址為廣播

地址的報文主機(jī)即為該網(wǎng)段的可用主機(jī)，該網(wǎng)段的掩碼是29位，所以可用主機(jī)

數(shù)是2八(32-29)-2=6o

104.總線的異步通信方式()。

A、不采用時鐘信號，只采用握手信號

B、既采用時鐘信號，又采用握手信號

C、只采用時鐘信號，不采用握手信號

D、既不采用時鐘信號，又不采用握手信號

答案：A

解析：異步通信克服了同步通信的缺點(diǎn)，允許各模塊速度的不一致性，給設(shè)計者

充分的靈活性和選擇余地。它沒有公共的時鐘標(biāo)準(zhǔn)，不要求所有部件嚴(yán)格的統(tǒng)一

操作時間，而是采用應(yīng)答方式(又稱握手方式)，即當(dāng)主模塊發(fā)出請求信號時，一

直等待從模塊反饋回來“響應(yīng)”信號后，才開始通信。

105.關(guān)于RISC機(jī)器，下列說法正確的是()。

A、不一定采用流水技術(shù)

B、一定采用流水技術(shù)

C、CPU配備很少的通用寄存器

D、CPU配備很多的通用寄存器

答案：B

解析：RISC機(jī)主要特點(diǎn)是采用了流水線技術(shù)，采用超標(biāo)量和超流水線技術(shù)，可

使每條指令的平均執(zhí)行時間小于一個時鐘周期。

106.關(guān)于選擇明文攻擊的描述中，錯誤的是

A、攻擊者可以改變加密算法

B、目標(biāo)是通過這一過程獲得關(guān)于加密算法的一些信息

C、可構(gòu)造任意明文所對應(yīng)的密文

D、能攻擊公鑰加密

答案：A

解析：選擇明文攻擊指的是一種攻擊模式。攻擊者擁有加密機(jī)的訪問權(quán)限，可構(gòu)

造任意明文所對應(yīng)的密文。在這種攻擊模式中，攻擊者可以事先任意選擇一定數(shù)

量的明文，讓被攻擊的加密算法加密，并得到相應(yīng)的密文，因此攻擊者已知加密

的算法實(shí)現(xiàn)。攻擊者的目標(biāo)是通過這一過程獲得關(guān)于加密算法的一些信息，以利

于攻擊者在將來更有效的破解由同樣加密算法加密的信息。

107.在報表設(shè)計中，以下可以做綁定控件顯示字段數(shù)據(jù)的是()。

A、文本框

B、選項(xiàng)

C、標(biāo)簽

D、命令按鈕

答案：A

解析：在報表設(shè)計中，以下可以做綁定控件顯示字段數(shù)據(jù)的是文本框。

108.以下關(guān)于TCP/IP協(xié)議和層次對應(yīng)關(guān)系的表示，正確的是()o

A、A

B、B

C、C

D、D

答案:A

解析：HTTP,FTP,Telnet,SMTP是基于TCP的協(xié)議，SNMP是基于UDP的協(xié)議。在

TCP/1P協(xié)議棧中傳輸層有TCP協(xié)議和UDP協(xié)議2種，下層是IP協(xié)議。

109.某計算機(jī)系統(tǒng)中的軟盤啟動器以中斷方式與處理機(jī)進(jìn)行I/O通信，通信中以

16bit為傳輸單位，傳輸率為50KB/S,每次傳輸?shù)拈_銷(包括中斷)為100拍，處

理器的主頻為50MHZ,則軟盤使用時占處理器時間的比例是()。

A、0%

B、5%

C、1.5%

D、15%

答案：B

軟盤每次傳輸開銷時間是：100/50MHz=2*l()fs處理器每次通信時間是，

2B/(5OKB/s>=?軟盤使用時占處理器時間的比例m"xSOxIOM*5%?

50xD2

解析：

110.計算機(jī)中運(yùn)算器的主要功能是()O

A、只負(fù)責(zé)算術(shù)運(yùn)算

B、只負(fù)責(zé)邏輯運(yùn)算

C、算術(shù)和邏輯運(yùn)算

D、初等函數(shù)運(yùn)算

答案：C

解析：計算機(jī)中的運(yùn)算器主要負(fù)責(zé)兩種運(yùn)算，分別是算術(shù)運(yùn)算和邏輯運(yùn)算。

111.n個進(jìn)程有()種調(diào)度次序。

A、n

B、n!

C、1

D、2n

答案：B

解析：第一次進(jìn)行調(diào)度時，有n個進(jìn)程可供調(diào)度，第二次進(jìn)行調(diào)度時，有n-1

個進(jìn)程可供調(diào)度，……，最后一次進(jìn)行調(diào)度時，只有1個進(jìn)程可供調(diào)度，故共有

n!種調(diào)度次序。

112.訪問控制根據(jù)實(shí)現(xiàn)技術(shù)不同，可分為三種，它不包括()o

A、自由訪問控制

B、強(qiáng)制訪問控制

C、基于角色的訪問控制

D、自主訪問控制

答案：A

解析：訪問控制是按用戶身份及其所歸屬的某項(xiàng)定義組來限制用戶對某些信息項(xiàng)

的訪問，或限制對某些控制功能的使用的一種技術(shù)。根據(jù)實(shí)現(xiàn)技術(shù)不同，訪問控

制可以分為強(qiáng)制訪問控制'自主訪問控制和基于角色的訪問控制。

113.字符串的長度是指()。

A、串中不同字母的個數(shù)

B、串中字符不同的個數(shù)

C、串中不同數(shù)字的個數(shù)

D、串中所含字符的個數(shù)

答案：D

解析：字符串的長度是指串中所含的字符的個數(shù)。

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

A、階符與數(shù)符相同為規(guī)格化數(shù)

B、階符與數(shù)符相異為規(guī)格化數(shù)

C、數(shù)符與尾數(shù)小數(shù)點(diǎn)后第一位數(shù)字相異為規(guī)格化數(shù)

D、數(shù)符與尾數(shù)小數(shù)點(diǎn)后第一位數(shù)字相同為規(guī)格化數(shù)

答案：C

解析：根據(jù)補(bǔ)碼表示規(guī)則，當(dāng)數(shù)符與尾數(shù)小數(shù)點(diǎn)后第一位相異時為規(guī)格化數(shù)，而

階碼與數(shù)符和規(guī)格化與否無關(guān)。

115.若一個棧的輸入序列為1,2,3…，n,輸出序列的第一個元素是i,則第j

個輸出元素是()。

A、i-j-1

B、i-j

C、j-i+l

D、不確定

答案：D

解析:棧是一種后進(jìn)先出的線性表結(jié)構(gòu),但本題無法確定輸入和輸出的時間順序,

即不一定是在所有元素輸入棧后再進(jìn)行輸出。

116.操作系統(tǒng)中的作業(yè)管理是一種()

A、宏觀的高級管理

B、宏觀的低級管理

C、系統(tǒng)剛開始加電

D、初始化引導(dǎo)完成

答案:A

解析：操作系統(tǒng)的作業(yè)管理是一種宏觀的高級管理。

117.可以用（）、數(shù)據(jù)關(guān)系和基本操作集定義一個完整的抽象數(shù)據(jù)類型。

A、數(shù)據(jù)元素

B、數(shù)據(jù)對象

C、原子類型

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

答案：B

解析：抽象數(shù)據(jù)類型可用（數(shù)據(jù)對象，數(shù)據(jù)關(guān)系，基本操作集）三元組來表示。

118.一個應(yīng)用軟件的各個功能模塊可采用不同的編程語言來分別編寫，分別編譯

并產(chǎn)生（），再經(jīng)過（請作答此空）后形成在計算機(jī)上運(yùn)行的可執(zhí)行程序。

A、匯編

B、反編譯

C、預(yù)處理

D、鏈接

答案：D

解析：分別是預(yù)編譯（Prepressing）x編譯（piIation）v匯編（Assembly）x

鏈接（Linking）。預(yù)編譯首先是將源代碼文件hello,h和相關(guān)的頭文件，如st

dio.h等被編譯器Cpp預(yù)編譯成一個.i文件。主要處理那些源文件中以

開始的預(yù)編譯指令，如“#include"、"#define”等編譯編譯過程就是把預(yù)

處理完的文件進(jìn)行一系列詞法分析、語法分析、語義分析'生成匯編文件，這個

過程是是整個程序構(gòu)建的核心部分，也是最復(fù)雜的部分之一。匯編匯編器是將匯

編代碼變成機(jī)器可以執(zhí)行的指令，每一條匯編指令幾乎都對應(yīng)一條機(jī)器指令，根

據(jù)其對照表一一翻譯即可。目標(biāo)文件中還包括鏈接是所需要的一些調(diào)試信息：比

如符號表、調(diào)試信息、字符串等。鏈接人們把每個源代碼模塊獨(dú)立的進(jìn)行編譯,

然后按照需要將它們組裝起來，這個組裝的過程就是鏈接(Linking)。

119.在計算機(jī)系統(tǒng)的日常維護(hù)工作中，應(yīng)當(dāng)注意硬盤工作時不能―⑵―。另外，

需要防范病毒，而_⑶—是不會被病毒感覺的。

A、大聲喧嘩

B、有強(qiáng)烈震動

C、裝入程序

D、有日光照射

答案：B

解析：普通硬盤本身的抗震性能是非常脆弱的，這是因?yàn)橛脖P的盤片的主要成分

是硅，由于硅本身具有的脆弱特點(diǎn)，致使硬盤盤片非常易碎，根本不可能抵抗強(qiáng)

烈震動。除此之外，用于讀取數(shù)據(jù)的磁頭對環(huán)境的要求也非常苛刻，磁頭讀取數(shù)

據(jù)時，要求硬盤必須平穩(wěn)放置，任何傾斜或者震動都可能導(dǎo)致數(shù)據(jù)讀取失敗、磁

頭損壞，甚至整個硬盤都要報廢。ROM(readonIymemory),只讀存儲器其主要特

性為只能讀出不能寫入數(shù)據(jù)，儲存的數(shù)據(jù)不會因電源中斷而消失(屬于永久性儲

存)。一般用來儲存系統(tǒng)程序，如個人電系統(tǒng)的BIOS(BasicIn