2023年國網(wǎng)招聘（計算機類）專業(yè)知識筆試考前沖刺題庫資料500題（含答案）

2023年國網(wǎng)招聘（計算機類）專業(yè)知識筆試考前沖刺題庫500

題（含答案）

一、單選題

1.顯示器的灰度級是指（）。

A、顯示器上能顯示的光點數(shù)

B、顯示字符的清晰程度

C、顯示器中光點亮暗的層次級別

D、顯示器的亮度

答案：C

解析：顯示器的灰度級是指顯示器中光點亮暗的層次級別。

2.常用的尋址方式中，操作數(shù)地址在指令中的尋址方式為。。

A、立即尋址

B、直接尋址

C、存儲器間接尋址

D、寄存器尋址

答案：B

解析：*立即尋址：操作數(shù)在指令中。直接尋址：操作數(shù)地址在指令中。存儲器

間接尋址：操作數(shù)地址在內(nèi)存中。寄存器尋址：操作數(shù)在寄存器中。

3.在讀寫硬盤的一個物理記錄塊時，不需要的參數(shù)是（）。

A、柱面（磁道）號

B、盤片（磁頭）

G簇號

D、扇區(qū)號

答案：C

解析:在讀寫硬盤的一個物理汜錄塊時,需要的參數(shù)是磁道號、磁頭號和扇區(qū)號。

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

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

A、1

B、4

C、3

D、2

答案：B

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

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

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

5.以下關(guān)于無線局域網(wǎng)硬件設(shè)備特征的描述中，（）是錯誤的。

A、無線網(wǎng)卡是無線局域網(wǎng)中最基本的硬件

B、無線接入點AP的基本功能是集合無線或者有線終端，其作用類似于有線局域

網(wǎng)中的集線器和交換機

C、無線接入點可以增加更多功能，不需要無線網(wǎng)橋、無線路由器和無線網(wǎng)關(guān)

D、無線路由器和無線網(wǎng)關(guān)是具有路由功能的AP,一般情況下它具有NAT功能

答案：C

解析:AP就是傳統(tǒng)有線網(wǎng)絡(luò)中的HUB,也是組建小型無線局域網(wǎng)時最常用的設(shè)備。

AP相當(dāng)于一個連接有線網(wǎng)和無線網(wǎng)的橋梁，其主要作用是將各個無線網(wǎng)絡(luò)客戶

端連接到一起，然后將無線網(wǎng)絡(luò)接入以太網(wǎng)。

6.設(shè)CPU地址總線有24根，數(shù)據(jù)總線有32根，用512Kx8位的RAM芯片構(gòu)成該

機的主存儲器，則該機主存最多需要0片這樣的存儲芯片。

A、256

B、512

C、64

D、128

答案：D

地址線為24根,則尋址范圖是數(shù)據(jù)線為32根，則字長為32位.主存的總?cè)萘?2"

解析X32位,因此所需存儲芯片敷=（224X32位）/（512KX8位）=128.

7.網(wǎng)絡(luò)管理員在網(wǎng)絡(luò)中部署了一臺DHCP,發(fā)現(xiàn)部分主機獲取到的地址不屬于該D

HCP地址池的指定的范圍，可能的原因是（）。①網(wǎng)絡(luò)中存在其他效率更高的D

HCP服務(wù)器②部分主機與該DHCP通信異常③部分主機自動匹配127.0.0.0段地

址④該DHCP地址池中地址已經(jīng)分完

A、②③

B、①②④

Cv①③④

D、①④

答案：B

解析：部分機器的地址不是dhcp服務(wù)器指定的地址，那么一定是這部分機器沒

有與DHCP服務(wù)器進行分配地址的通信，可以是取到其他dhcp服務(wù)器地址，也可

以是自己這是自動IP,使用169.254開頭的地址，還可以是地址分配完了，沒

法再分配地址。

8.磁盤的平均存取時間是指平均尋道時間和平均等待時間之卻。若磁盤的轉(zhuǎn)速提

高一倍，則()。

A、平均存取時間減半

B、平均尋道時間減半

C、平均等待時間減半

D、以上都正確

答案：C

解析：磁盤平均等待時間二磁盤旋轉(zhuǎn)一周所需時間/2=(1/轉(zhuǎn)速)/2；故磁盤轉(zhuǎn)速提

高一倍，平均等待時間減半；但平均尋道時間與磁盤轉(zhuǎn)速無關(guān)。

9.在關(guān)中斷狀態(tài)，不可響應(yīng)的中斷是()。

A、可屏蔽中斷

B、軟件中斷

C、硬件中斷

D、不可屏蔽中斷

答案：A

解析：中斷是指當(dāng)出現(xiàn)需要時，CPU暫時停止當(dāng)前程序的執(zhí)行轉(zhuǎn)而執(zhí)行處理新情

況的程序和執(zhí)行過程。即在程序運行過程中，系統(tǒng)出現(xiàn)了一個必須由CPU立即處

理的情況，此時，CPU暫時中止程序的執(zhí)行轉(zhuǎn)而處理這個新的情況的過程就叫作

中斷。而關(guān)中斷是指在此中斷處理完成前，不處理其他中斷。在關(guān)中斷狀態(tài)，不

可響應(yīng)的中斷是可屏蔽中斷。

10.時間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為0（記。82n）的是。。

A、堆排序

B、冒泡排序

C、希爾排序

D、快速排序

答案：A

解析：堆排序無論是在最好情況下還是最壞情況下，時間復(fù)雜度都是0（nlog2n）。

11.將查詢關(guān)系S的權(quán)限授予用戶WANG,并允許該用戶將此權(quán)限授予其他用戶。

實現(xiàn)此功能的SQL語句是（）。A.GRANTSELECTTOSONWANGWITHPUBL10.

A、GRANTSELECTONSTOWANGWITHPUBLI

B、C、GRANTSELECTTOSTOWANGWITHGRANTOPTION

D、GRANTSELECTONSTOWANGWITHGRANTOPTION

答案：D

解析：將查詢關(guān)系S的權(quán)限授予用戶WANG,并允許該用戶將此權(quán)限授予其他用

戶。實現(xiàn)此功能的SQL語句是GRANTSELECTONSTOWANGWITHGRANTOPTIONo

12.二叉樹使用二叉鏈表存儲，若p指針指向二叉樹的一個結(jié)點，當(dāng)p->lchild=

NULL時，則（）。

A、p結(jié)點左兒子為空

B、p結(jié)點有右兒子

C、p結(jié)點右兒子為空

D、p結(jié)點有左兒子

答案：A

解析：若一個樹的左右子樹為空，即以null表示。

13.已知有向圖G=(V,A),其中V={a,b,C,d,e),A={<a,b>,<a,c>,

<d,c>,<d,e>,<b,e>,<c,e>),對該圖進行拓撲排序，下面序列

中()不是拓撲排序

A、a,d,c,b,e

B、d,a,b,c,e

C\a,b,d,c,e

Dva,b,c,d,e

答案：D

本題對應(yīng)的有如下圖所示.才有向圖G進行拓撲排序，即將圖G中所有的頂點排成一個

線性序列,使得圖中任意一才頂點u和v,若￥>€E(G),則u在線性序列中先于v

出現(xiàn).根據(jù)該定義可得圖G可能的拓撲排序有■:a.b,d,c.eia,d,b,c,eid.a.

b,c?e?

解析：

14.在當(dāng)前的互聯(lián)網(wǎng)中，云管理的核心技術(shù)是。。

A、SOA面向服務(wù)架構(gòu)和BPM業(yè)務(wù)流程管理

B、SOA面向計算架構(gòu)和BMP業(yè)務(wù)流程重組

C、0A為核心的ERP等應(yīng)用技術(shù)

D、0A為核心的社交化管理應(yīng)用

答案:A

解析：云管理的核心技術(shù)是SOA(ServiceOrientedArchitecture)面向服務(wù)架

構(gòu)和BPM(BusinessProcessManagement)業(yè)務(wù)流程管理。面向服務(wù)的架構(gòu)(SOA)

是一種粗粒度、松耦合服務(wù)架構(gòu)，服務(wù)之間通過簡單、精確定義接口進行通訊,

不涉及底層編程接口和通訊模型。業(yè)務(wù)流程管理（BPM）是一種以規(guī)范化的構(gòu)造

端到端的卓越業(yè)務(wù)流程為中心，以持續(xù)的提高組織業(yè)務(wù)績效為目的的系統(tǒng)化方法。

15.SQL語句中刪除表的命令是（）。

AxDeIeteDbf

B、EraseTable

C、DeleteTable

D、DropTabIe

答案：D

解析：SQL語句中刪除表的命令是DropTabIe,故選D。

16.一個子網(wǎng)只需兩個主機地址，子網(wǎng)掩碼應(yīng)該指定為：

A、255.255.255.252

B、255.255.255.248

C、255.255.255.240

D、255.255.255.196

答案：A

17.“總線忙”信號由（）建立。

A、獲得總線控制權(quán)的設(shè)備

B、發(fā)出“總線請求”的設(shè)備

C、總線控制器

D、CPU

答案：A

解析：在總線控制機制中，準(zhǔn)備使用總線的設(shè)備向總線控制器發(fā)出“總線請求”

由總線控制器進行裁決。如果經(jīng)裁決允許該設(shè)備使用總線，就由總線控制器向該

設(shè)備發(fā)出一個“總線允許”信號。該設(shè)備接收到此信號后，發(fā)出一個“總線忙”

信號用來通知其他設(shè)備總線己被占用。當(dāng)該設(shè)備使用完總線時，將“總線忙”信

號撤銷，釋放總線。

18.對PC機或筆記本，人們常提到的“IntelCore或"指的是()

A、存儲器

B、內(nèi)存品牌

C、主板型號

D、CPU類型

答案：D

解析：“IntelCorei5"指的是CPU類型。

19.設(shè)有一組初始記錄關(guān)鍵字序列為(34,76,45,18,26,54,92),則由這組

記錄關(guān)鍵字生成的二叉排序樹的深度為0。

A、4

B、6

C、5

D、7

答案：A

根據(jù)二反排序樹的性質(zhì),可畫出如下二叉排序村,

解析,此樽二叉排序樹的深度為4.

20.PC機地址總線的信號狀態(tài)是()。

A、單向雙態(tài)

B、雙向三態(tài)

C、雙向雙態(tài)

D、單向三態(tài)

答案：A

解析：地址總線上的代碼用來指明CPU欲訪問的存儲單元或I/O端口的地址，由

CPU輸出，單向傳輸。只有。和1兩種狀態(tài)。

21.IEEE754標(biāo)準(zhǔn)規(guī)定的單精度數(shù)為32位，其中符號位1位，階碼8位，尾數(shù)2

A?(2-20)*2,M

B+(2-20)*2,J?

C+(2-2a)*2,a

D?(2-2s?)*2?

3位，則它所能表示的最大規(guī)格化正數(shù)是0。

A、A

B、B

C、C

D、D

答案：D

解析：階碼為8位，故可算出階碼取值范圍為0到2的8次方，即。到255。所

以可以排除ABC選項。

22.下面的描述中，（）不是RISC設(shè)計應(yīng)遵循的設(shè)計原則。

A、指令條數(shù)應(yīng)少一些

B、尋址方式盡可能少

C、采用變長指令，功能復(fù)雜的指令長度長而簡單指令長度短

D、設(shè)計盡可能多的通用寄存器

答案：C

解析：RISC是精簡指令集系統(tǒng)。RISC設(shè)計應(yīng)遵循的設(shè)計原則有：指令條數(shù)應(yīng)少、

尋址方式盡可能少、設(shè)計盡可能多的通用寄存器。

23.正數(shù)18的二進制形式的補碼為（）。

A、11101101

B、11101110

C、00010010

D、00010011

答案：C

解析：十進制正數(shù)的補碼等于原碼?？梢圆捎贸?取余數(shù)法，即每次將整數(shù)部分

除以2,取余數(shù)，商繼續(xù)除以2,直到商為0為止，最后讀數(shù)時將所有余數(shù)倒序

排列即為與該十進制數(shù)等值的二進制形式的補碼。

24.如果有N個節(jié)點用二叉樹結(jié)構(gòu)來存儲，那么二叉樹的最小深度是（）。

A、以2為底N+1的對數(shù)，向下取整

B、以2為底N的對數(shù)，向上取整

C、以2為底2N的對數(shù)，向下取整

D、以2為底2N+1的對數(shù)，向上取整

答案：B

解析：如果有N個節(jié)點用二叉樹結(jié)構(gòu)來存儲，那么二叉樹的最小深度是以2為底

N的對數(shù)，向上取整。

25.Windows下進程和線程的描述，哪個是正確的()o

A、操作系統(tǒng)的一個程序必須有一個進程，但是不必須有一個線程

B、進程比線程更小

C、線程必從屬于一個進程

D、線程可以更改從屬的進程

答案：C

解析：在引入線程的系統(tǒng)中，一個進程至少有一個線程，線程作為調(diào)度和分派的

基本單位，A選項錯誤；線程比進程更小，B選項錯誤；線程必從屬于一個進程，

C選項正確；線程被創(chuàng)建后，其從屬的進程是固定不變。

26.數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)模型通常由()三部分組成。

A、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和完整性約束

B、數(shù)據(jù)定義、數(shù)據(jù)操作和安全性約束

C、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)管理和數(shù)據(jù)保護

D、數(shù)據(jù)定義、數(shù)據(jù)管理和運行控制

答案：A

解析：數(shù)據(jù)模型是嚴(yán)格定義的一組概念的集合，這些概念精確地描述了系統(tǒng)的靜

態(tài)特征、動態(tài)特征和完整性約束條件，因此，數(shù)據(jù)類型通常由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操

作和完整性約束三部分組成。

27.某機字長32位，其主存儲器容量為64MB,按字節(jié)編址，則該計算機的主存

地址寄存器和主存數(shù)據(jù)寄存器的位數(shù)分別為()。

A、26,32

B、26,8

C、22,32

D、無法確定

答案：B

主存按字節(jié)編址.64MB=2XX8位.故主存地址寄存器為26位，主存數(shù)據(jù)寄存器為8

解析：禮

28.條件轉(zhuǎn)移指令執(zhí)行時所依據(jù)的條件來自()。

A、指令寄存器IR

B、程序計數(shù)器PC

C、程序狀態(tài)字寄存器PSWR

D、主存地址寄存器MAR

答案：C

解析：程序狀態(tài)字寄存器PSWR用來保存根據(jù)運算結(jié)果設(shè)置的各種狀態(tài)位，這些

狀態(tài)位可以被測試；條件轉(zhuǎn)移指令正是通過測試這些狀態(tài)位來決定是否跳轉(zhuǎn)。

29.ICMP協(xié)議的作用是()o

A、報告IP數(shù)據(jù)報傳送中的差錯

B、進行郵件收發(fā)

C、自動分配IP地址

D、進行距離矢量路由計算

答案：A

解析：Internet控制報文協(xié)議(InternetControIMessageProtocoI,ICMP)是T

CP/IP協(xié)議簇的一個子協(xié)議，是網(wǎng)絡(luò)層協(xié)議，用于IP主機和路由器之間傳遞控

制消息?？刂葡⑹侵妇W(wǎng)絡(luò)通不通、主機是否可達、路由是否可用等網(wǎng)絡(luò)本身的

消息。

30.將數(shù)組稱為隨機存取結(jié)構(gòu)是因為()。

A、數(shù)組的存儲結(jié)構(gòu)是不定的

B、數(shù)組元素是隨機的

C、對數(shù)組任一元素的存取時間是相等的

D、隨時可以對數(shù)組進行訪問

答案：C

解析：將數(shù)組稱為隨機存取結(jié)構(gòu)是因為對數(shù)組任一元素的存取時間是相等的。

31.世界上第一臺計算機是ENIAC,第一臺“按程序存儲”思想設(shè)計制造的計算

機是()。

A、ENIAC

B、EDSAC

C、CONIVAC

D、EDVAC

答案：B

解析：EDSAC是由英國劍橋大學(xué)莫里斯?文森特?威爾克斯(MauriceVincentWiI

kes)領(lǐng)導(dǎo)、設(shè)計和制造的。并于1949年投入運行。它使用了水銀延遲線作存儲

器，利用穿孔紙帶輸入和電傳打字機輸出。EDSAC是第一臺采用馮-諾伊曼體系

結(jié)構(gòu)的計算機。

32.真正安全的密碼系統(tǒng)應(yīng)是(57)o

A、即使破譯者能夠加密任意數(shù)量的明文，也無法破譯密文

B、破譯者無法破譯密文

C、密鑰有足夠的長度

D、破譯者無法加密任意數(shù)量的明文

答案：A

解析：密碼系統(tǒng)即加密系統(tǒng)，是對數(shù)據(jù)進行加密與解密處理的一個系統(tǒng)。它提供

用戶認證、加密、數(shù)據(jù)解密和數(shù)據(jù)完整性驗證。如果它被設(shè)計運行在一個標(biāo)準(zhǔn)計

算機上，它可能是純粹的軟件，或一個專門的硬件和軟件的結(jié)合。真正安全的密

碼系統(tǒng)應(yīng)該是即使破譯者能夠加密任意數(shù)量的明文，也無法破譯此加密系統(tǒng)加密

后的密文。

33.設(shè)二叉排序樹上有n個結(jié)點，則在二叉排序樹上查找結(jié)點的平均時間復(fù)雜度

為()

A、0(n)

B、0(n2)

C、0(nlog2n)

D、0(1og2n)

答案：D

解析：log2n是樹圖。

34.ARP攻擊造成網(wǎng)絡(luò)無法跨網(wǎng)段通信的原因是（）。

A、發(fā)送大量ARP報文造成網(wǎng)絡(luò)擁塞

B、偽造網(wǎng)關(guān)ARP報文使得數(shù)據(jù)包無法發(fā)送到網(wǎng)關(guān)

C、ARP攻擊破壞了網(wǎng)絡(luò)的物理連通性

D、ARP攻擊破壞了網(wǎng)關(guān)設(shè)備

答案：B

解析：ARP攻擊（ARP欺騙）是欺騙攻擊的一種，通過偽造IP地址和MAC地址,

能夠在網(wǎng)絡(luò)中偽造網(wǎng)關(guān)地址的信息，導(dǎo)致不能跨網(wǎng)段通信。

35.運輸層可以通過。標(biāo)識不同的應(yīng)用進程。

A、物理地址

B、端口號

C、IP地址

D、邏輯地址

答案：B

解析：運輸層又叫做傳輸層，主要的功能是第一個提供了端到端傳輸?shù)膶哟危?/p>

以傳輸層是通過端口號來標(biāo)識不同的應(yīng)用進程。

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

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

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

A、Plugan

B、Play

C\RemoteProcedureCaII（RP

D、答案：B

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

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

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

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

的解析記錄。

37.下列隧道協(xié)議中，工作在網(wǎng)絡(luò)層的是（）。

A、L2TP

B、SSL

C、PPTP

D、IPSec

答案：D

解析：IPsec是基于網(wǎng)絡(luò)層的安全協(xié)議。L2tp,pptp是基于數(shù)據(jù)鏈路層的安全協(xié)

議。SSL傳輸層的安全協(xié)議。

38.在單獨（獨立）編址下，下面的說法。是對的。

A、一個具體地址既可對應(yīng)輸入輸出設(shè)備，也可對應(yīng)內(nèi)存單元

B、一個具體地址只能對應(yīng)內(nèi)存單元

C、一個具體地址只能對應(yīng)輸入輸出設(shè)備

D、只對應(yīng)內(nèi)存單元或只對應(yīng)I/O設(shè)備

答案：A

解析：I/O獨立編址，I/O端口編址和存儲器的編址相互獨立，即I/O端口地址

空間和存儲器地址空間分開設(shè)置，互不影響。采用這種編址方式，對I/O端口的

操作使用輸入/輸出指令(I/O指令)。

39.在數(shù)據(jù)庫加鎖技術(shù)中，一個事務(wù)如果對某一數(shù)據(jù)項加了排他(exclusive)鎖,

它將保持此鎖直到該事務(wù)結(jié)束。這是保證事務(wù)哪種特性的重要措施()。

Av原子性(atomicity)

B、一致性或可串行性

G永久性(durabiIity)

D、隔離性(isolaty)

答案：B

解析：事務(wù)在系統(tǒng)完整性中實施一致性，這通過保證系統(tǒng)的任何事務(wù)最后都處于

有效狀態(tài)來實現(xiàn)。如果事務(wù)成功地完成，那么系統(tǒng)中所有變化將正確地應(yīng)用，系

統(tǒng)處于有效狀態(tài)。如果在事務(wù)中出現(xiàn)錯誤，那么系統(tǒng)中的所有變化將自動地回滾,

系統(tǒng)返回到原始狀態(tài)。

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

系S的操作是()。

A、選擇

B、投影

C、自然連接

D、并

答案：B

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

41.執(zhí)行一趟快速排序能夠得到的序列是()。

A、[41,12,34,45,27]55[72,63]

B、[12,27,45,41]55[34,63,72]

C、[63,12,34,45,27]55[41,72]

D、[45,34,12,41]55[72,63,27]

答案：A

解析：一趟快速排序的結(jié)果為基準(zhǔn)值的左邊節(jié)點的值全部小于基準(zhǔn)值，基準(zhǔn)右邊

的節(jié)點的值全部不小于基準(zhǔn)值。

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

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

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

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

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

答案：B

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

43.下列是有關(guān)計算機中指令和數(shù)據(jù)存放位置的敘述，其中正確的是()。

A、指令存放在內(nèi)存中，數(shù)據(jù)存放在外存中

B、指令和數(shù)據(jù)任何時候都存放在內(nèi)存中

C、指令和數(shù)據(jù)任何時候都存放在外存中

D、程序被啟動前指令和數(shù)據(jù)都存放在外存中，而啟動后指令和數(shù)據(jù)被裝入內(nèi)存

答案：D

解析：主存由RAM構(gòu)成，只有在通電后才能存數(shù)據(jù)，斷電時數(shù)據(jù)丟失。通常情況

下指令和數(shù)據(jù)都存放在外存中，只有在啟動后指令和數(shù)據(jù)被裝入內(nèi)存。

44.下列說法中正確的是。

A、采用變形補碼進行加減運算可以避免溢出

B、只有定點數(shù)運算才有可能溢出，浮點數(shù)運算不會產(chǎn)生溢出

C、只有帶符號數(shù)的運算才有可能產(chǎn)生溢出

D、將兩個正數(shù)相加有可能產(chǎn)生溢出

答案：D

解析：變形補碼可以判斷溢出，但是不能避免溢出。浮點數(shù)階碼超過上限(最大

數(shù))也會溢出，同號數(shù)相加或異號數(shù)相減都會產(chǎn)生溢出。

45.微程序存放在()。

A、主存中

B、堆棧中

C、只讀存儲器中

D、磁盤中

答案：C

解析：微程序控制的基本思想是把指令執(zhí)行所需的所有控制信號存放在存儲器中,

需要時從這個存儲器中讀取。由于每一條微指令執(zhí)行時所發(fā)出的控制信號是事先

設(shè)計好的，不需要改變，故此存放所有控制信號的存儲器應(yīng)為只讀存儲器，并將

其集成到CPU內(nèi)，稱其為控制存儲器。

46.使用CIDR技術(shù)把4個C類網(wǎng)絡(luò)158.15.12.0/24、158.1513.0/24、158.15.

14.0/24和158.15.15.0/24匯聚成一個超網(wǎng)，得到的網(wǎng)址是()°

Av158.15.8.0/22

B、158.15.12.0/22

C、158.15.8.0/21

D、158.15.12.0/21

答案：B

47.下列說法錯誤的是0。

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

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

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

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

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

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

答案：A

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

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

48.某中斷系統(tǒng)中，每抽取一個輸入數(shù)據(jù)就要中斷CPU一次，中斷處理程序接收

取樣的數(shù)據(jù)，并將其保存到主存緩沖區(qū)內(nèi)。該中斷處理需要X秒。另一方面，緩

沖區(qū)內(nèi)每存儲N個數(shù)據(jù)，主程序就將其取出進行處理，這種處理需要Y秒，因此

該系統(tǒng)可以跟蹤到每秒。次中斷請求。

A、N/(NX+Y)

B、N/(X+Y)N

C、min[1/X,1/Y]

Dvmax[1/X,1/Y]

答案：A

解析：輸入N個數(shù)據(jù)，從緩沖區(qū)中存儲到主程序?qū)⑵淙〕鲂鑉秒；每輸入一個要

中斷一次，每個中斷處理需X秒，則N個就是NX秒。所以跟蹤N次中斷一共要

花NX+Y秒，因此每秒跟蹤N/(NX+Y)次中斷請求。

49.將5個字母“ooops”按此順序入棧，則有()種不同的出棧順序可以仍然得到

ooopsO

A、1

B、3

C、5

Dx6

答案：C

解析：此題可以首先列出所有可能的出棧順序，然后列出各個出戰(zhàn)順序的結(jié)果，

計數(shù)即可。

50.某機主存容量64KB,按字節(jié)編址。主存地址0I00H處有一條相對轉(zhuǎn)移指令,

指令字長16位，其中，第一個字節(jié)為操作碼，第二個字節(jié)為相對位移量(用補碼

表示)，則該指令執(zhí)行結(jié)束后，后繼指令的地址范圍可能是()。

A、0000H?FFFFH

B、0080H?017FH

C、0082H?0181H

D、0080H?OIFFH

答案：C

解析：該指令取指結(jié)束后，PC值自動加2,即（PC）=0102H；相對位移量用8位補

碼表示，故其范圍為80H?7FH,擴展到16位為FF80H?007FH,與PC值相加就

可得后繼指令的地址范圍為0082H?0181H。

51.下列說法中，正確的是0。

A、半雙工總線只能在一個方向上傳輸信息，全雙工總線可以在兩個方向上輪流

傳輸信息

B、半雙工總線只能在一個方向上傳輸信息，全雙工總線可以在兩個方向上同時

傳輸信息

C、半雙工總線可以在兩個方向上輪流傳輸信息，全雙工總線可以在兩個方向上

同時傳輸信息

D、半雙工總線可以在兩個方向上同時傳輸信息，全雙工總線可以在兩個方向上

輪流傳輸信息

答案：C

解析：根據(jù)總線上信號的傳遞方向，總線可分為單向傳輸（單工）總線和雙向傳輸

（雙工）總線。其中單工總線只能向一個方向傳遞信號。而雙工總線又可分為半雙

工總線和全雙工總線。半雙工總線可以在兩個方向上輪流傳遞信號，全雙工總線

可以在兩個方向上同時傳遞信號。

52.進程在系統(tǒng)中是否存在的唯一標(biāo)志是。。

A、數(shù)據(jù)集合

B、目標(biāo)程序

C、源程序

D、進程控制塊

答案：D

解析：在進程的整個生命期中，系統(tǒng)總是通過進程控制塊對進程進行控制，進程

控制塊是進程存在的唯一標(biāo)志。

53.下列網(wǎng)絡(luò)互連設(shè)備中，屬于物理層的是()。

A、交換機

B、中繼器

C、路由器

D、網(wǎng)橋

答案：B

解析：中繼器只有簡單的信號放大的作用，工作在物理層。

54.下列關(guān)于分布式數(shù)據(jù)庫系統(tǒng)主要特點的敘述中，哪一條是錯誤的()。

A、提高了系統(tǒng)的可用性

B、系統(tǒng)更加容易擴充

C、分布式數(shù)據(jù)庫系統(tǒng)具有不同透明度層次

D、系統(tǒng)的復(fù)雜性大幅增加，使得系統(tǒng)的可靠性降低

答案：D

解析：一個分布式數(shù)據(jù)庫系統(tǒng)包含一個節(jié)點的集合，這些節(jié)點通過某種類型的網(wǎng)

絡(luò)連接在一起。其中，每一個節(jié)點是一個獨立的數(shù)據(jù)庫系統(tǒng)節(jié)點。分布式數(shù)據(jù)庫

系統(tǒng)提供了不同透明度層次的分布式數(shù)據(jù)管理。即分布式數(shù)據(jù)庫系統(tǒng)具有位置透

明性、復(fù)制透明性和分片透明性等。對于并發(fā)控制和恢復(fù)，分布式DBMS環(huán)境中

會出現(xiàn)大量的在集中式DBMS環(huán)境中碰不到的問題。數(shù)據(jù)庫中的數(shù)據(jù)分別在不同

的局部數(shù)據(jù)庫中存儲、由不同的DBMS進行管理、在不同的機器上運行、由不同

的操作系統(tǒng)支持、被不同的通信網(wǎng)絡(luò)連接在一起。

55.公用電話交換網(wǎng)（PSTN）中的交換設(shè)備提供。交換方式。

A、分組

B、報文

C、信元

D、電路

答案：D

解析：公用電話網(wǎng)是進行電路交換。電路交換指的是在一條通信線路上只能進行

接收或者只能接收或者只能發(fā)送。

56.建筑物綜合布線系統(tǒng)的干線子系統(tǒng)（請作答此空），水平子系統(tǒng)（）。

A、各個樓層接線間配線架到工作區(qū)信息插座之間所安裝的線纜

B、由終端到信息插座之間的連線系統(tǒng)

C、各樓層設(shè)備之間的互聯(lián)系統(tǒng)

D、連接各個建筑物的通信系統(tǒng)

答案：C

解析：綜合布線的基礎(chǔ)概念，其中干線子系統(tǒng)主要用于各樓層設(shè)備之間的互聯(lián)。

水平子系統(tǒng)用于各樓層設(shè)備之間的互聯(lián)。

57.某系統(tǒng)有3個并發(fā)進程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的

最少資源數(shù)為。。

A、4

B、9

C、10

D、11

答案：C

解析：最少要10個。設(shè)系統(tǒng)有n個進程，每個進程對資源的最大需求量為m,

若每個進程都得到了(mT)個資源并且都需申請最后一個資源，這時只要系統(tǒng)還

有一個資源可用，就可使其中的一個進程獲得所需的全部資源，從而不會發(fā)生死

鎖，即最少資源數(shù)F(m-1)+1o

58.下面的說法中，不正確的是()。

A、對角矩陣只需存放非零元素即可

B、稀疏矩陣中值為零的元素較多，因此可以采用三元組表方法存儲

C、稀疏矩陣中大量值為零的元素分布有規(guī)律，因此可以采用三元組表方法存儲

D、對稱矩陣只需存放包括主對角線元素在內(nèi)的下(或上)三角的元素即可

答案：C

解析：稀疏矩陣中大量值為零的元素分布沒有規(guī)律，因此采用三元組表存儲。如

果零元素的分布有規(guī)律，就沒有必要存儲非零元素的行號和列號，而需要按其壓

縮規(guī)律找出相應(yīng)的映象函數(shù)。

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

A、堆

B、隊列

C、棧

D、圖

答案：A

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

60.IEEE802.11g標(biāo)準(zhǔn)支持最高數(shù)據(jù)速率可達()Mb/s。

A、5

B、11

C、54

D、100

答案：C

解析：2003年7月IEEE802.11工作組批準(zhǔn)了IEEE802.11g標(biāo)準(zhǔn)。IEEE802.11g

標(biāo)準(zhǔn)使用了IEEE802.11a的0FDM調(diào)制技術(shù)，和IEEE802.11b一樣運行在2.4GHz

的ISM頻段內(nèi)，理論速度可達54Mbps。

61.若事務(wù)T1已經(jīng)給數(shù)據(jù)A加上了共享鎖，則事務(wù)T2()o

A、只能再對A加共享鎖

B、只能再對A加排他鎖

C、可以對A加共享鎖，也可以對A加排他鎖

D、不能再給A加任何鎖

答案：A

解析：事務(wù)T1已經(jīng)給數(shù)據(jù)A加上了共享鎖，T2不能加排它鎖。

62.我們所說的個人臺式商用機屬于0

A、巨型機

B、中型機

C、小型機

D、微型機

答案：D

解析：微型計算機簡稱“微型機”“微機”，由于其具備人腦的某些功能，所以

也稱其為“微電腦”。微型計算機是由大規(guī)模集成電路組成的、體積較小的電子

計算機。它是以微處理器為基礎(chǔ)，配以內(nèi)存儲器及輸入輸出（I/O）接口電路和相

應(yīng)的輔助電路而構(gòu)成的裸機。

63.進程調(diào)度時，下列進程狀態(tài)的變化過程哪一項是不可能發(fā)生的（）

A、阻塞掛起-＞阻塞

B、就緒掛起-＞就緒

C、就緒掛起-＞阻塞掛起

D、阻塞掛起-）就緒掛起

答案：C

解析：阻塞狀態(tài)可以轉(zhuǎn)為就緒狀態(tài)，反之不行。

64.同步通信之所以比異步通信具有較高的傳輸速率，是因為。。

A、同步通信不需要應(yīng)答信號且總線長度較短

B、同步通信用一個公共的時鐘信號進行同步

C、同步通信中，各部件存取時間較接近

D、以上各項因素的綜合結(jié)果

答案：D

解析:總線上的部件通過總線進行信息傳送時,用一個公共的時鐘信號進行同步,

這種方式稱為同步通信。它必須按距離最長的兩個設(shè)備的傳輸延遲來設(shè)計公共時

鐘，因此若總線長度太長，勢必降低傳輸速率，且同步總線必須按最慢的部件設(shè)

計公共時鐘，若各部件存取時間相差很大，也會大大損失總線效率。故同步通信

適用于總線長度較短，各部件存取時間比較短的情況，它和異步通信相比，具有

較高的傳輸速率。

65.3NF()規(guī)范化為BCNF。

A、消除非主屬性對碼的部分函數(shù)依賴

B、消除非主屬性對碼的傳播函數(shù)依賴

C、消除主屬性對碼的部分和傳遞函數(shù)依賴

D、消除非平凡且非函數(shù)依賴的多值依賴

答案：C

解析：3NF消除主屬性對碼的部分和傳遞函數(shù)依賴規(guī)范化為BCNF,選C。

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

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

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

B、基于WEB服務(wù)

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

D、軟件即服務(wù)

答案：C

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

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

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

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

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

67.在下列文件的物理結(jié)構(gòu)中，()不利于文件長度動態(tài)增長。

A\順序結(jié)構(gòu)

B、鏈接結(jié)構(gòu)

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

D、Hash結(jié)構(gòu)

答案：A

解析：順序結(jié)構(gòu)的一大缺點是增加或刪除一個記錄都比較困難。

68.在具有n個結(jié)點的順序表，算法的時間復(fù)雜度是0(1)的操作是()。

A訪問第i個結(jié)點(和求第i個結(jié)點的直接前驅(qū)(2<i<n)

B在第i個結(jié)點后插入一個新結(jié)點(l<i<n)

C1K除第i個結(jié)點(1玄5)

D格Nt結(jié)點從小到大國？

A、A

B、B

C、C

D、D

答案：A

順序表是隨機存取結(jié)構(gòu)，分析如下IA項,實質(zhì)是查找第i個結(jié)點和第i?l個結(jié)點,時間

復(fù)雜度為0(1).長兩項.插入和刪除都需要移動元素,時間復(fù)雜度為o(n)：D項.時

間復(fù)雜度是0(n)?0幻八

解析：

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

列的是()。

A、51234

B、45123

C、43125

D、32154

答案：D

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

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

所以答案選擇D。

70.程序控制類指令的功能是

A、進行算術(shù)運算和邏輯運算

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

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

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

答案：D

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

71.TELNET工作于()。

A、網(wǎng)絡(luò)層

B、傳輸層

C\會話層

D、應(yīng)用層

答案：D

解析：TELNET是遠程登錄協(xié)議，工作在0SI參考模型的應(yīng)用層。

72.下面關(guān)于圖的遍歷說法不正確的是()。

A、遍歷圖的過程實質(zhì)上是對每個頂點查找其鄰接點的過程

B、深度優(yōu)先搜索和廣度優(yōu)先搜索對無向圖和有向圖都適用

C、深度優(yōu)先搜索和廣度優(yōu)先搜索對頂點訪問的順序不同，它們的時間復(fù)雜度也

不相同

D、深度優(yōu)先搜索是一個遞歸的過程，廣度優(yōu)先搜索的過程中需附設(shè)隊列

答案：C

解析：深度優(yōu)先搜索和廣度優(yōu)先搜索的時間算雜度相同，均為O(n+e)°

73.判定一個棧ST(最多元素為mO)為滿的條件是()。

A、ST->top=mO_1

B、ST->top=0

C\ST->top<>mO

D、ST->top<>0

答案：A

解析：如果一個棧的棧頂指針為mO-1,則該棧為滿。

74.設(shè)計一個判別表達式中左右括號是否配對出現(xiàn)的算法，采用()數(shù)據(jù)結(jié)構(gòu)最佳。

A、線性表的順序存儲結(jié)構(gòu)

B、隊列

C、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)

D、棧

答案：D

解析:使用棧解決此問題的方法是:把表達式依次壓入棧，當(dāng)壓入的是右括號時，

就退棧直到退出一個左括號，若最終棧空，則表示配對出現(xiàn)。

75.已知寄存器R中內(nèi)容為11100010,經(jīng)()后變?yōu)?1110001o

A、算術(shù)右移

B、邏輯右移

C、循環(huán)右移

D、以上都不是

答案：A

解析：有符號數(shù)的移位稱為算術(shù)移位，無符號數(shù)的移位稱為邏輯移位。由于寄存

器中數(shù)的符號位為1,是負數(shù)，則在寄存器中存儲的是補碼。負數(shù)的補碼算術(shù)移

位時，左移添0,右移添1。把11100010算術(shù)右移1位。高位補1,就變成了1

1110001o

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

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

退避算法是（46）0

A、呼叫設(shè)備

B、激光唱盤

C、沖突檢測

D、碼分

答案：C

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

則編碼為（）。

A、11011100

B、01011100

C、10100011

D、00100011

答案：D

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

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

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

AO(N-1)

BO(N)

CO(nlo^n)

D0(l(^n)

78.二路歸并排序的時間復(fù)雜度為()。

A、A

B、B

C、C

D、D

答案：C

二路歸并的時間復(fù)雜度是OCnlogjn).

解析：

79.使用子網(wǎng)的主要原因是什么()。

A、減少沖突域的規(guī)模

B、增加主機地址的數(shù)量

C、減少廣播域的規(guī)模

D、上述答案都不對

答案：C

解析：子網(wǎng)主要是劃分子網(wǎng)，這樣會使得網(wǎng)絡(luò)的廣播范圍只在網(wǎng)絡(luò)內(nèi)部廣播，所

以能很好的縮小網(wǎng)絡(luò)廣播范圍。

80.計算機系統(tǒng)中算術(shù)邏輯單元和控制單元合稱為()。

A、CPU

B、UP

C、ALU

D、PC

答案：A

解析：算術(shù)邏輯單元即運算器,控制單元即控制器，運算器和控制器組成了CPUo

81.IPv6地址占()個字節(jié)。

A、4

B、6

C、8

D、16

答案：D

解析：IPV6用128位二進制表示，128b=128/8=16B。

82.海明校驗碼是在n個信息位之外增設(shè)k個校驗位，從而形成一個k+n位的新

的碼字，使新的碼字的碼距比較均勻地拉大。n與k的關(guān)系是()。

A2j2n+k

B2fWn+k

CN-K

DN-1*K

A、A

B、B

C、C

D、D

答案：A

如果僅考慮糾正1位槽的情況，只要滿足2'en+k+l就可以了（設(shè)校驗位的位數(shù)為k,

信息位的位數(shù)為n）.如果在糾正1位槽的同時還要能發(fā)現(xiàn)2位借.則滿足才

解析：^Gn+k+L

生成多項式為x3*x+l,則數(shù)據(jù)信息10101的CRC編碼是（）?

83.

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碼。

84.算法分析的目的是（）。

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

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

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

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

答案：C

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

85.下列攻擊行為中，()屬于被動攻擊行為。

A、連續(xù)不停Ping某臺主機

B、偽造源IP地址發(fā)送數(shù)據(jù)包

C、在非授權(quán)的情況下使用抓包工具抓取數(shù)據(jù)包

D、將截獲的數(shù)據(jù)包重發(fā)到網(wǎng)絡(luò)中

答案：C

解析：中斷、篡改數(shù)據(jù)、偽造數(shù)據(jù)、重放攻擊、拒絕服務(wù)攻擊(對某臺主機發(fā)送

大量ping流量)都屬于主動攻擊。C選項利用抓包工具抓包，屬于被動攻擊行

為。

86.設(shè)哈希表長為14,哈希函數(shù)是H(key)=key%lI,表中已有數(shù)據(jù)的關(guān)鍵字為15,

28,61,84共四個，現(xiàn)要將關(guān)鍵字為49的結(jié)點加到表中，用二次探測再散列法

解決沖突，則放入的位置是0。

A、8

B、3

C、5

D、9

答案：D

平方探查法的教學(xué)公式為?do=h(k)；&=(<fc±i2)modm(l<i<m-l)m為哈號表

解析：長.本題中do=h(49)=49%II=5：當(dāng)i=2時&=9?

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

A、非對稱密鑰體制

B、公鑰體制

C、單鑰體制

D、雙鑰體制

答案：C

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

88.關(guān)系二維表中的一列稱為()o

A、記錄

B、屬性

C、關(guān)系

D、元組

答案：B

解析：二維表中的列稱為屬性；二維表中的行稱為元組。

89.MIPS是用于衡量計算機系統(tǒng)()的指標(biāo)。

A、存儲容量

B、時鐘容量

C、處理能力

D、運算速度

答案：D

解析：MIPS是單字長定點指令平均執(zhí)行速度MillionInstructionPerSecond的

縮寫.每秒處理的百萬級的機器語言指令數(shù)。

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

A、因特網(wǎng)

B、校園網(wǎng)

C、上海熱線

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

答案：B

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

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

91.含n個頂點的連通圖中的任意一條簡單路徑，其長度不可能超過0。

A、n-1

B、n

C、1

D、n/2

答案：A

解析：若超過n-l,則路徑中必存在重復(fù)的頂點。

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

A、希爾排序

B、起泡排序

C、插入排序

D、選擇排序

答案：D

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

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

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

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

B、至多由一個屬性組成

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

D、以上都不是

答案：C

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

94.防火墻主要采用下面哪種技術(shù)。。

A、加密技術(shù)

B、數(shù)字簽名

C、訪問控制

D、數(shù)據(jù)恢復(fù)

答案：C

解析：防火墻主要采用訪問控制技術(shù)。

95.已知二叉樹的前序序列為ABCDEFG,中序序列為DBCAFEG,則后序序列為0。

A、DCBAFGE

B、DCBFGEA

GDCBFEGA

D、DCBGFEA

答案：B

解析：本題考查的是二叉樹的遍歷過程。在本題中，由于前序遍歷首先訪問的是

根結(jié)點，所以根結(jié)點是A,又由于后序遍歷最后訪問的是根結(jié)點，所以排除選項

A；根據(jù)中序序列知道，DBC是左子樹的結(jié)點，F(xiàn)EG是右子樹的結(jié)點。

96.8位二進制補碼表示整數(shù)的范圍是()o

A、0~127

B、0~128

C、T28~127

D、T27~0

答案：C

解析：*若字長為n+1,則補碼的表示范圍為：CWxWZ'nT,此題中n=7,則x

的范圍是728WxW127。

97.零地址運算指令在指令格式中不給出操作數(shù)地址，它的操作數(shù)來自。

A、立即數(shù)和棧頂

B、暫存器

C、棧頂和次棧頂

D、累加器

答案：C

解析:零地址運算指令在指令格式中不給出操作數(shù)地址，它的操作數(shù)存放在棧中,

操作數(shù)放在棧頂和次棧頂。

98.以下文件格式中不屬于音頻文件的是（）。

A、wav文件

B、au文件

C、rm文件

D、tif文件

答案：D

解析：*wave文件(.wav)格式是微軟公司開發(fā)的一種聲音文件格式，用于保存

Windows平臺的音頻信息資源，符合RIFF文件規(guī)范。Audio文件(.au)是Sun

公司推出的一種經(jīng)過壓縮的數(shù)字聲音格式，是互聯(lián)網(wǎng)中常用的聲音文件格式。R

ealAudio文件(.ra/.rm/.ram)是ReaINetworks公司開發(fā)的一種流式音頻文件

格式，主要用于在低速率的廣域網(wǎng)上實時傳輸音頻信息。TIFF文件格式(.tif)

標(biāo)志圖像文件格式是由aldus公司推出的，它能夠很好的支持從單色到24位真

彩的任何圖像，而且在不同平臺之間的修改和轉(zhuǎn)換也十分容易。

99.堆是一種有用的數(shù)據(jù)結(jié)構(gòu)，下列關(guān)鍵碼序列()是一個堆。

A、94,31,53,23,16,72

B、94,53,31,72,16,23

C、16,53,23,94,31,72

D、16,31,23,94,53,72

答案：D

解析：關(guān)鍵碼序列是堆中由上到下，由左到右寫出來的。

下列程序段的時間復(fù)雜度為().

for(i=O；i<m；i++)for(j=0；2;jr)c(i][j]=Oj

for(i=0；i<m；)for(j=0;j<t;

for(k=0；k<n；kx)c[i][j]=c[i][jJ*a[i][k]*b[k][jl；

100.

Ax0(mXnXt)

B、0(m+n+t)

C、0(mXt+n)

D、0(m+nXt)

答案：A

解析：在程序段中，有兩段循環(huán)程序，第一段是一個雙層嵌套循環(huán)，另一個是三

層嵌套循環(huán)，所以基本操作是此基本操

作共執(zhí)行mXtXn次。

101.城域網(wǎng)中的MAC與OSI參考模型(37)層相對應(yīng)。

A、物理層

B、傳輸層

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

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

答案：C

解析：城域網(wǎng)的主要技術(shù)是DQDB(分布式隊列雙總線)，在這種技術(shù)中，其MA

C仍然對應(yīng)著0SI參考模型中的數(shù)據(jù)鏈路層。

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

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

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

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

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

答案：A

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

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

103.以下關(guān)于大數(shù)據(jù)和云計算說法錯誤的是()o

A、云計算為大數(shù)據(jù)提供了有力的工具和途徑，大數(shù)據(jù)為云計算提供了很有價值

的用武之地

B、云計算基于互聯(lián)網(wǎng)的相關(guān)服務(wù)日益豐富和頻繁

C、大數(shù)據(jù)推動的是生產(chǎn)計算及存儲設(shè)備的廠商、擁有計算及存儲資源的企業(yè)

D、云計算可以帶來節(jié)省IT部署成本的價值

答案：C

解析：大數(shù)據(jù)推動的是從事數(shù)據(jù)存儲與處理的軟件廠商和擁有大量數(shù)據(jù)的企業(yè),

云計算推動的是生產(chǎn)計算及存儲設(shè)備的廠商、擁有計算及存儲資源的企業(yè)。

104.網(wǎng)絡(luò)212.11.136.0/23中最多可用的主機地址是()0

A、512

B、511

C、510

D、509

答案：C

解析：23表明其中的主機bit有32-23=9bit,表述的IP'地址數(shù)2-9二512.但是

實際可用的IP地址數(shù)要減去2個地址(網(wǎng)絡(luò)地址和廣播地址)

105.某學(xué)校為防止網(wǎng)絡(luò)游戲沉迷，通常采用的方式不包括()

A、安裝上網(wǎng)行為管理軟件

B、通過防火墻攔截規(guī)則進行阻斷

C、端口掃描，關(guān)閉服務(wù)器端端口

D、賬戶管理，限制上網(wǎng)時長

答案：C

解析：通過端口掃描，關(guān)閉服務(wù)器端端口方法不能有效阻止代理上網(wǎng)，游戲。

設(shè)某二叉樹中度數(shù)為。的結(jié)點數(shù)為No.度數(shù)為1的結(jié)點數(shù)為N,,度數(shù)為2的結(jié)點敢為帖，

4八,則下列等式成立的是().

106.

AN<FNt-l

BNo=2M

CMFNJ+I

DN<F2M+1

A、A

B、B

C、C

D、D

答案：C

二又樹中度為0的結(jié)點和度為2的結(jié)點個數(shù)關(guān)系為N(FN#1。

解析：

107.某計算機的指令系統(tǒng)中共有101條不同的指令，采用微程序控制方式時，控

制存儲器中具有的微程序數(shù)目至少是()

A、101

B、102

C、103

D、104

答案：B

解析:除去101條機器指令所對應(yīng)的101個微程序外,至少還有一個取指微程序，

所以至少有102個微程序。

108.當(dāng)要添加一條到達目標(biāo)10.41.0.0(子網(wǎng)掩碼為255.255.0.0)的路由，下

一躍點地址為10.27.01,則鍵入()命令。A.routeadD.10.41.0.0mask255.25

5.0.010.27.0.1B.routeadD.10.41.0.OmaskO.0.255.25510.27.0.1

Avroutead

B、10.27.0.1mask255.255.0.0

C、routead

Dv10.27.0.1maskO.0.255.25510.41.0.0

答案：A

解析：基本命令。注意格式是routeadd目標(biāo)網(wǎng)絡(luò)mask掩碼下一跳地址

109.進程與程序之間有密切聯(lián)系，但又是不同的概念，二者的一個本質(zhì)區(qū)別是。。

A、程序是靜態(tài)概念，進程是動態(tài)概念

B、程序是動態(tài)概念，進程是靜態(tài)概念

C、程序保存在文件中，進程存放在內(nèi)存中

D、程序順序執(zhí)行，進程并發(fā)執(zhí)行

答案：A

解析：進程與程序的本質(zhì)區(qū)別在于程序是靜態(tài)概念，進程是動態(tài)概念。

110.對二叉樹的結(jié)點從1開始進行連續(xù)編號，要求每個結(jié)點的編號大于其左、右

孩子的編號，同一結(jié)點的左右孩子中，其左孩子的編號小于其右孩子的編號，可

采用()次序的遍歷實現(xiàn)編號。

A、先序

B、中序

C、后序

D、從根開始按層次遍歷

答案：C

解析：每個結(jié)點編號大于其左右孩子的編號，因此，需要在左右孩子訪問完畢后

才訪問該結(jié)點，同一結(jié)點中左孩子的編號小右孩子的編號，故左孩子先于右孩子

被訪問。這些符合后序遍歷的特點。

111.Xen提出的虛擬化產(chǎn)品交付中心結(jié)構(gòu)不包括下面那條生產(chǎn)線（）。

A、服務(wù)器虛擬化

B、應(yīng)用虛擬化

C、桌面虛擬化

D、數(shù)據(jù)中心搭建支持

答案：D

解析：數(shù)據(jù)中心搭建支持不屬于虛擬化產(chǎn)品交付中心結(jié)構(gòu)。

112.現(xiàn)有網(wǎng)絡(luò)地址193.65.53.0/24,需要劃分成4個子網(wǎng)，每個子網(wǎng)最少50臺

主機，則子網(wǎng)掩碼是（）。

A、255.255.255.128

B、255.255.255.192

C、255.255.255.224

D、255.255.255.240

答案：B

解析：*要劃分4個子網(wǎng)，則網(wǎng)絡(luò)位至少需要2位，2八2二4。每個子網(wǎng)最少50臺

主機，則主機位最少為6位，2%=64。由此可以得出掩碼為24+2=26,即255.2

55.255.192o

113.中斷向量表用于保存。。

A、被中斷程序的返回地址

B、中斷服務(wù)子程序入口地址

C、中斷優(yōu)先級

D、中斷源編碼

答案：B

解析：該表建立了中斷向量號和中斷程序入口地址之間的對應(yīng)。

114.Internet中用于文件傳輸?shù)氖莀(9)

A、DHCP服務(wù)器

B、DNS服務(wù)器

C、FTP服務(wù)器

D、路由器

答案：C

解析：DHCP：它承擔(dān)著IP地址和相應(yīng)的信息的動態(tài)的地址配置。DHCP提供安全、

可靠而且簡單的TCP/IP網(wǎng)絡(luò)設(shè)置，避免地址沖突，并且通過地址分配的集中的

管理幫助保存對IP地址的使用。FTP：文件傳輸協(xié)議(FileTransferProtocol)

是TCP/IP協(xié)議中用于向網(wǎng)絡(luò)登入顯示文件及目錄清單的傳輸文件的協(xié)議。FTP

支持多種文件類型和文件格式，包括ASCII文件和二進制文件。FTP服務(wù)器用于

文件傳輸.DNS域名服務(wù)器用于把域名翻譯成電腦能識別的IP地址。

115.數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu)是0

A、兩級模式結(jié)構(gòu)和一級映象

B、三級模式結(jié)構(gòu)和一級映象

C、三級模式結(jié)構(gòu)和二級映象

D、三級模式結(jié)構(gòu)和三級映象

答案：C

解析：數(shù)據(jù)庫系統(tǒng)的結(jié)構(gòu)是三級模式和二級映象。

116.在存儲體系中位于主存與CPU之間的高速緩存(Cache)用于存放主存中部分

信息的副本，主存地址與Cache地址之間的轉(zhuǎn)換工作()。

A、由系統(tǒng)軟件實現(xiàn)

B、由硬件自動完成

C、由應(yīng)用軟件實現(xiàn)

D、由用戶發(fā)出指令完成

答案：B

解析：本題考查高速緩存基礎(chǔ)知識。高速緩存Cache有如下特點：它位于CPU

和主存之間，由硬件實現(xiàn)；容量小，一般在幾KB到幾MB之間；速度一般比主存

快5到10倍，由快速半導(dǎo)體存儲器制成；其內(nèi)容是主存內(nèi)容的副本，對程序員

來說是透明的；Cache既可存放程序又Cache主要由兩部分組成：控制部分和C

ache存儲器部分。Cache存儲器部分用來存放主存的部分拷貝(副本)?？刂撇糠?/p>

的功能是：判斷CPU要訪問的信息是否在Cache存儲器中，若在即為命中，若不

在則沒有命中。命中時直接對Cache存儲器尋址。未命中時，若是讀取操作，則

從主存中讀取數(shù)據(jù)，并按照確定的替換原則把該數(shù)據(jù)寫入Cache存儲器中；若是

寫入操作，則將數(shù)據(jù)寫入主存即可。

117.在數(shù)據(jù)庫技術(shù)中，數(shù)據(jù)庫完整性不包括()。

A、實體完整性

B、數(shù)據(jù)完整性

C、參照完整性

D、用戶定義完整性

答案：B

解析：數(shù)據(jù)庫的完整性包括實體完整性、參照完整性和用戶自定義完整性。

118.進程調(diào)度的主要功能是0o

A、選擇一個作業(yè)調(diào)入內(nèi)存

B、選擇一個主存中的進程調(diào)出到外存

C、選擇一個外存中的進程調(diào)入到主存

D、將一個就緒的進程投入運行

答案：D

解析：A是批處理系統(tǒng)的作業(yè)調(diào)度所實現(xiàn)的功能；B為進程控制中的“掛起”操

作；C是中級調(diào)度的組成部分。

119十六迸制數(shù)(杷)：6變換為等值的二進制數(shù)是().

A、10101011

B、11011011

C、11000111

D、11110000

答案：A

(A)NF(10)-(I0I0)2；(B)MF(I0II)1O

解析：

120.在SNMP的網(wǎng)絡(luò)管理者一網(wǎng)管代理模型中，(3)負責(zé)管理指令的執(zhí)行。

A、網(wǎng)絡(luò)管理者

B、網(wǎng)管代理

C、網(wǎng)絡(luò)管理協(xié)議

D、管理信息庫

答案：B

解析：SNMP是一組協(xié)議標(biāo)準(zhǔn)，它主要包括管理信息庫（MIB）、管理信息結(jié)構(gòu)（S

Ml）和管理通信協(xié)議（SNMP）3個部分。其網(wǎng)絡(luò)管理模型則是由管理進程（Mana

ger,處于管理模型核心，負責(zé)完成網(wǎng)管各項功能）、代理（Agent,運行在設(shè)備

上的管理程序，負責(zé)收集信息、管理指令的執(zhí)行）、管理信息庫3個部分組成的。

121.關(guān)于互聯(lián)網(wǎng)中IP地址，下列敘述錯誤的是。。

A、在同一個局域網(wǎng)上的主機或路由器的IP地址中的網(wǎng)絡(luò)號必須是一樣的

B、用網(wǎng)橋互連的網(wǎng)段仍然是一個局域網(wǎng)，只能有一個網(wǎng)絡(luò)號

C、路由器總是具有兩個或兩個以上的IP地址

D、當(dāng)兩個路由器直接相連時，在連線兩端的接口處，必須指明IP地址

答案：B

解析：用網(wǎng)橋互連的網(wǎng)段是不同的網(wǎng)絡(luò)，用的是不同的網(wǎng)絡(luò)號。

122.數(shù)據(jù)庫中，數(shù)據(jù)的物理獨立性是指（）。

A、數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng)的相互獨立

B、用戶程序與DBMS的相互獨立

C、用戶的應(yīng)用程序與存儲在磁盤上數(shù)據(jù)庫中的數(shù)據(jù)是相互獨立的

D、應(yīng)用程序與數(shù)據(jù)庫中數(shù)據(jù)的邏輯結(jié)構(gòu)相互獨立

答案：C

解析：數(shù)據(jù)的物理獨立性是指當(dāng)數(shù)據(jù)庫的內(nèi)模式發(fā)生改變時，系統(tǒng)只要改變概念

模式和內(nèi)模式之間的映射轉(zhuǎn)換，而不必改變模式，從而不需要改變內(nèi)模式。即改

變模式/內(nèi)模式映像。

123.設(shè)在一棵度數(shù)為3的樹中，度數(shù)為3的結(jié)點數(shù)有2個，度數(shù)為2的結(jié)點數(shù)有

1個，度數(shù)為1的結(jié)點數(shù)有2個，那么度數(shù)為0的結(jié)點數(shù)有()個。

A、4

B、5

C、6

D、7

答案：C

解析：根據(jù)題干描述可畫出度數(shù)為三的樹，度數(shù)為0的結(jié)點數(shù)為6。

124.硬盤的性能指標(biāo)中平均訪問時間二(6)。

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

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

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

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

答案：D

解析：平均訪問時間二平均尋道時間+平均等待時間(尋道時間指磁頭移動到磁道

所需時間，等待時間為等待讀寫的扇區(qū)轉(zhuǎn)到磁頭下方所用的時間)。

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

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

A、-d

B、-h

C、-j

D、-w

答案：A

126.ISO提出的OSI模型是一個七層模型，從上到下依次是應(yīng)用層、表示層、（）

數(shù)據(jù)連路層和物理層。

A、會話層、傳輸層、網(wǎng)絡(luò)層

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

C、傳輸層、會話層、網(wǎng)絡(luò)層

D、傳輸層、網(wǎng)絡(luò)層、會話層

答案：A

解析：0SI參考模型的七個層次分別是：物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、傳輸層、

會話層、表示層和應(yīng)用層。

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

列哪個子句中0。

A、SELECT

B、HAVING

C、WHERE

D、GROUP,HAVING

答案：C

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

HERE子句中。

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

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

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

表示層；在表示層對數(shù)據(jù)進行必要的變換