2022年國網(wǎng)山東電力招聘（計(jì)算機(jī)類）筆試題庫（含解析）

一'單選題

1.存儲(chǔ)器的存取周期是指0,通常存取周期大于存儲(chǔ)器的讀出時(shí)間。

A、讀出一個(gè)存儲(chǔ)單元所用的時(shí)間

B、執(zhí)行一條指令所用的時(shí)間

C、連續(xù)兩次讀寫同一存儲(chǔ)單元的最小時(shí)間間隔

D、時(shí)鐘周期

答案：C

解析：讀周期是指對(duì)芯片進(jìn)行兩次連續(xù)讀操作的最小間隔時(shí)間，寫周期是指對(duì)芯

片進(jìn)行連續(xù)兩次寫操作的最小間隔時(shí)間。存取周期是指對(duì)芯片進(jìn)行連續(xù)兩次讀寫

操作的最小間隔時(shí)間。

2.計(jì)算機(jī)系統(tǒng)中,CPU對(duì)主存的訪問方式屬于（）。

A、隨機(jī)存取

B、順序存取

C、索引存取

D、哈希存取

答案：A

解析：主存儲(chǔ)使用的是RAM,是一種隨機(jī)存儲(chǔ)器。

3.有一個(gè)關(guān)系：學(xué)生（學(xué)號(hào)，姓名，系別），規(guī)定學(xué)號(hào)的值域是8個(gè)數(shù)字組成的

字符串，這一規(guī)則屬于（）。

A、實(shí)體完整性約束

B、參照完整性約束

C、用戶自定義完整性約束

D、關(guān)鍵字完整性約束

答案：C

解析：關(guān)系的約束條件也稱為關(guān)系的數(shù)據(jù)完整性規(guī)則。它是對(duì)關(guān)系的一些限制和

規(guī)定。它包括實(shí)體完整性、參照完整性和用戶定義完整性。實(shí)體完整性：這條規(guī)

定的現(xiàn)實(shí)意義是，關(guān)系模型對(duì)應(yīng)的是現(xiàn)實(shí)世界的數(shù)據(jù)實(shí)體，而關(guān)鍵字是實(shí)體惟一

性的表現(xiàn)，沒有關(guān)鍵字就沒有實(shí)體，所有關(guān)鍵字不能是空值；參照完整性：參照

完整性規(guī)則也可稱為引用完整性規(guī)則。這條規(guī)則是對(duì)關(guān)系外部關(guān)鍵字的規(guī)定，要

求外部關(guān)鍵字的取值必須是客觀存在的，即不允許在一個(gè)關(guān)系中引用另一個(gè)關(guān)系

不存在的元組；用戶定義完整性：由用戶根據(jù)實(shí)際情況，對(duì)數(shù)據(jù)庫中數(shù)據(jù)的內(nèi)容

所作的規(guī)定稱為用戶定義的完整性規(guī)則。通過這些限制數(shù)據(jù)庫中接受符合完整性

約束條件的數(shù)據(jù)值，不接受違反約束條件的數(shù)據(jù)，從而保證數(shù)據(jù)庫的數(shù)據(jù)合理可

靠。

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

A、安全性

B、可移植性

C、完整性

D、并發(fā)控制

答案：B

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

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

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

在規(guī)格化浮點(diǎn)運(yùn)算中,若某葬點(diǎn)數(shù)為2&110101.其中尾數(shù)為補(bǔ)碼表示,則該數(shù)（）.

5.

A、不需格式化

B、需右移規(guī)格化

C、需將尾數(shù)左移一位規(guī)格化

D、需將尾數(shù)左移兩位規(guī)格化

答案：C

解析：考查浮點(diǎn)數(shù)的規(guī)格化。當(dāng)尾數(shù)為補(bǔ)碼表示，且為1.0XXXX形式時(shí)為規(guī)

格化數(shù)，因此該尾數(shù)需左移一位，階碼同時(shí)應(yīng)減1,才為規(guī)格化數(shù)

6.利用（），數(shù)字?jǐn)?shù)據(jù)可以用模擬信號(hào)來傳輸

A、電話網(wǎng)絡(luò)

B、串聯(lián)放大器

C、調(diào)制解調(diào)器

D、編碼解碼器

答案：C

解析：根據(jù)數(shù)據(jù)在時(shí)間、幅度、取值上是否連續(xù)，我們可以將數(shù)據(jù)分為兩種信號(hào)，

即數(shù)字信號(hào)和模擬信號(hào)，這兩種信號(hào)之間可以進(jìn)行相互轉(zhuǎn)換。電話網(wǎng)絡(luò)就是我們

常用的電話系統(tǒng)，是由三個(gè)主要的部件構(gòu)成，這三個(gè)部件分別是本地回路、干線

和交換局。在過去，整個(gè)電話系統(tǒng)中傳輸?shù)男盘?hào)都是模擬信號(hào)，但隨著數(shù)字電路

與計(jì)算機(jī)的出現(xiàn)，現(xiàn)在所有的干線和交換設(shè)備都是數(shù)字的，只有本地回路仍然是

模擬的信號(hào)。串聯(lián)放大器是在信號(hào)傳輸過程中對(duì)信號(hào)進(jìn)行放大處理的設(shè)備。調(diào)制

解調(diào)器就是我們通常所說的Modem,這個(gè)設(shè)備包括調(diào)制與解調(diào)兩個(gè)功能。其中調(diào)

制是指把數(shù)字信號(hào)轉(zhuǎn)換為相應(yīng)的模擬信號(hào)，而解調(diào)是指把模擬信號(hào)轉(zhuǎn)化為計(jì)算機(jī)

能識(shí)別的數(shù)字信號(hào)。在模擬音頻信道上傳輸數(shù)字信號(hào)，首先要用調(diào)制解調(diào)器將模

擬信號(hào)轉(zhuǎn)化成數(shù)字信號(hào)。編碼解碼器的主要作用是對(duì)視音頻信號(hào)進(jìn)行壓縮和解壓

縮。有了編碼解碼器可以使處理大量的視頻信號(hào)成為可能。

7.設(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,

A、Q,P,

B、M,S,R,

C、

D、X,Y

答案:D

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

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

8.EIA232定義了DTE-DCE接口的()特性

A、機(jī)械

B、電氣

C、功能

D、以上全是

答案：D

解析：EIA232共定義了DTE-DCE接口的四個(gè)特性：機(jī)械特性、電氣特性、功能

特性及過程特性。

9.通過Internet及瀏覽器處理的數(shù)據(jù)庫，應(yīng)該是()處理。

A、分布式

B、集中式以上

C、主從結(jié)構(gòu)式

D、3種模式

答案：C

解析：通過Internet及瀏覽器處理的數(shù)據(jù)庫，應(yīng)該是主從結(jié)構(gòu)式C/S處理。

10.指令系統(tǒng)中設(shè)置多種不同的尋址方式，可以()。

A、縮短指令字長(zhǎng)

B、擴(kuò)大尋址空間

C、提高編程靈活性

D、以上都包括

答案：D

解析：指令中設(shè)置多種尋址方式可以使程序員編程更加靈活，采用寄存器尋址等

方式可以縮短指令字長(zhǎng)，采用問址尋址等可以擴(kuò)大指令尋址空間，故A項(xiàng)、B項(xiàng)、

C項(xiàng)的內(nèi)容都正確。

11.在廣域網(wǎng)中，通信子網(wǎng)主要包括。。

A、傳輸信道和終端設(shè)備

B、轉(zhuǎn)接設(shè)備和傳輸信道

C、轉(zhuǎn)接設(shè)備和終端設(shè)備

D、以上都不是

答案：B

解析：終端是資源資源子網(wǎng)的設(shè)備。終端可以理解為計(jì)算機(jī)或其他的設(shè)備。通信

子網(wǎng)主要是負(fù)責(zé)數(shù)據(jù)的通信所以B選項(xiàng)正確。

12.與內(nèi)存儲(chǔ)器相比，外部存儲(chǔ)器的特點(diǎn)是()。

A、容量大、速度快、成本高

B、容量大、速度慢、成本低

C、容量小、速度快、成本高

D、容量小、速度慢、成本低

答案：B

解析：內(nèi)存儲(chǔ)器是指計(jì)算機(jī)的主存儲(chǔ)器和位于CPU與主存儲(chǔ)器之間的高速緩沖存

儲(chǔ)器cache。外存儲(chǔ)器是指計(jì)算機(jī)的輔助存儲(chǔ)器，包括硬盤、軟盤、光盤等。因

此答案選B

13.CPU內(nèi)通用寄存器的位數(shù)與()有關(guān)。

A、存儲(chǔ)器容量

B、機(jī)器字長(zhǎng)

C、指令的長(zhǎng)度

D、CPU的管腳

答案：B

解析：通常一個(gè)寄存器保存一個(gè)機(jī)器字長(zhǎng)的數(shù)據(jù)，通用寄存器的最大位數(shù)等于機(jī)

器字長(zhǎng)。

14.RIP路由協(xié)議使用下列哪個(gè)度量值來決定路徑。。

、市'范

B、跳數(shù)

C、負(fù)載

D、延遲

答案：B

解析：RIP協(xié)議采用距離矢量的算法，最佳路徑是選擇跳數(shù)最小（所經(jīng)過路由器

的個(gè)數(shù)）最少。

15.關(guān)于FTP協(xié)議，敘述不正確的是。。

A、FTP客戶端和服務(wù)器在工作前，需要建立TCP連接

B、FTP服務(wù)器的指令端口通常是21端口

C、FTP是可靠的傳輸協(xié)議

D、FTP是傳輸層協(xié)議

答案：D

解析：FTP是文件傳輸協(xié)議，屬于應(yīng)用層協(xié)議。

有兩個(gè)處理機(jī)P1和P2,它們各自有一個(gè)cache和主存,分別為Cl、C2和Ml、M2,耳

性能見下表，

C1MlC2M2

容fit12KM128MB12KB128MB

讀寫時(shí)間40n?lOOOru50ns900m

若兩個(gè)處理機(jī)的指令系統(tǒng)相同,指令的執(zhí)行時(shí)間與存儲(chǔ)器的平均存取周期成正比，當(dāng)執(zhí)

行某程序時(shí),cache的命中率為70%,則P1處理機(jī)的速度比P2處理機(jī)（）.

16.

A、更快

B、更慢

C、相等

D、不能確定

答案：B

解析：處理機(jī)執(zhí)行指令的時(shí)間與存儲(chǔ)器的平均存取周期成正比，因此只要計(jì)算出

存儲(chǔ)器的平均存取周期，即可比較出兩者的優(yōu)劣。對(duì)于處理機(jī)P1,存儲(chǔ)器的平

均存取周期為：40X07+(1000+40)X(1-0.7)=340ns對(duì)于處理機(jī)P2,存儲(chǔ)器的

平均存取周期為:50X0.7+(900+50)X(1-0.7)=320ns因此可以看出，處理機(jī)P

1的速度低于處理機(jī)P2的速度，處理機(jī)P1比處理機(jī)P2更慢。

17.關(guān)于以太網(wǎng)幀結(jié)構(gòu)的描述中，錯(cuò)誤的是()o

A、數(shù)據(jù)字段保存高層待發(fā)的數(shù)據(jù)

B、前導(dǎo)碼字段的長(zhǎng)度計(jì)入幀頭長(zhǎng)度

C、類型字段表示協(xié)議類型

D、目的地址字段是目的節(jié)點(diǎn)的硬件地址

答案：B

解析：本題考察考生對(duì)以太網(wǎng)幀結(jié)構(gòu)的了解程度，在以太網(wǎng)幀結(jié)構(gòu)中，前導(dǎo)碼字

段的長(zhǎng)度是不計(jì)入幀頭長(zhǎng)度的。

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

A、Cache的設(shè)計(jì)目標(biāo)是容量盡可能與主存容量相等

B、在容量確定的情況下，替換算法的時(shí)間復(fù)雜度是影響Cache命中率的關(guān)鍵因

素

C、Cache的設(shè)計(jì)思想是在合理成本下提高命中率

D、CPU中的Cache容量應(yīng)大于CPU之外的Cache容量

答案：C

解析：Cache是一個(gè)高速小容量的臨時(shí)存儲(chǔ)器，可以用高速的靜態(tài)存儲(chǔ)器(SRAM)

芯片實(shí)現(xiàn)，可以集成到CPU芯片內(nèi)部，或者設(shè)置在CPU與內(nèi)存之間，用于存儲(chǔ)C

PU最經(jīng)常訪問的指令或者操作數(shù)據(jù)。Cache的出現(xiàn)是基于兩種因素：首先是由于

CPU的速度和性能提高很快而主存速度較低且價(jià)格高，其次是程序執(zhí)行的局部性

特點(diǎn)。因此，才將速度比較快而容量有限的SRAM構(gòu)成Cache,目的在于盡可能

發(fā)揮CPU的高速度。很顯然，要盡可能發(fā)揮CPU的高速度，就必須用硬件實(shí)現(xiàn)其

全部功能。

19.在TCP/IP參考模型中，提供可靠的端到端服務(wù)的層次是

A、會(huì)話層

B、表示層

C、互聯(lián)層

D、傳輸層

答案：D

解析：傳輸層提供應(yīng)用程序間的通信。其功能包括：一、格式化信息流；二、提

供可靠傳輸。

20.下列Internet應(yīng)用中對(duì)實(shí)時(shí)性要求最高的是(57)。

A、電子郵件

B、Web瀏覽

C、FTP文件傳輸

D、IP電話

答案：D

解析：實(shí)時(shí)性要求最高指的是要求時(shí)延小，電子郵件、Web瀏覽、FTP文件傳輸

都允許有一定的時(shí)延，比如電子郵件發(fā)送端發(fā)送郵件后，由于網(wǎng)絡(luò)延遲、帶寬、

節(jié)點(diǎn)設(shè)備的處理效率等原因，經(jīng)過幾秒鐘之后，目標(biāo)方才接收到郵件，這在實(shí)際

應(yīng)用中是允許的。但有些應(yīng)用需求對(duì)實(shí)時(shí)性要求卻很高，如IP電話，視頻會(huì)議，

若在IP通話過程中或視頻會(huì)議過程中時(shí)延較大，有可能出現(xiàn)對(duì)方聲音忽有忽無,

而視頻可能卡住等現(xiàn)象，這是人們不能容忍的。

21.數(shù)據(jù)庫中，數(shù)據(jù)的物理獨(dú)立性是指()o

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

B、用戶程序與DBMS的相互獨(dú)立

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

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

答案：C

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

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

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

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

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

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

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

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

答案：C

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

數(shù)來自（）。

A、累加器和寄存器

B、累加器和暫存器

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

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

答案:C

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

24.MD5是一種。算法

A、共享密鑰

B、公開密鑰

C、報(bào)文摘要

D、訪問控制

答案：C

解析：MD5的全稱是Message-digestAlgorithm5（信息/報(bào)文摘要算法），是計(jì)

算機(jī)安全領(lǐng)域廣泛使用的一種散列函數(shù)，用以提供消息的完整性保護(hù)。

25.多處理機(jī)主要實(shí)現(xiàn)的是（）。

A、指令級(jí)并行

B、任務(wù)級(jí)并行

C、操作級(jí)并行

D、操作步驟的并行

答案：B

解析：多處理機(jī)（Multiprocessor）是具有多個(gè)處理機(jī)的計(jì)算機(jī)，能夠大大提高計(jì)

算機(jī)的處理速度。其特點(diǎn)有：（1）結(jié)構(gòu)靈活。⑵程序并行：屬于操作一級(jí)的并行。

性能比指令級(jí)的并行高。（3）進(jìn)程同步：指令、任務(wù)、作業(yè)級(jí)別的并行處理，不

需要同步控制（而并行處理機(jī)則要同步）。（4）多處理機(jī)工作時(shí)，要根據(jù)任務(wù)的多

少來調(diào)用斐源，因此，所需要的資源變化復(fù)雜。

26.將物理地址轉(zhuǎn)換為IP地址的協(xié)議是（）o

A、IP

B、ICMP

GARP

D、RARP

答案：D

解析：把物理地址轉(zhuǎn)換為IP地址的協(xié)議是RARP協(xié)議，把IP轉(zhuǎn)換為物理地址的

是ARP協(xié)議。

27.SQL語句中刪除表的命令是（）oA.DeleteDbfB.6EraseTabl

A、

B\DeIeteTabI

C、

DxDropTable

答案：D

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

28.在字長(zhǎng)為16位、32位'62位或128位的計(jì)算機(jī)中，字長(zhǎng)為（）位的計(jì)算機(jī)

數(shù)據(jù)運(yùn)算精度最高

A、16

B、32

C、64

D、128

答案：D

解析：在字長(zhǎng)為16位、32位、62位或128位的計(jì)算機(jī)中，字長(zhǎng)為128位的計(jì)算

機(jī)數(shù)據(jù)運(yùn)算精度最高。

29.在平衡二叉樹中，()。

A、任意結(jié)點(diǎn)的左右子樹結(jié)點(diǎn)數(shù)目相同

B、任意結(jié)點(diǎn)的左右子樹高度相同

C、任意結(jié)點(diǎn)的左右子樹高度之差的絕對(duì)值不大于1

D、不存在度為1的結(jié)點(diǎn)

答案：C

解析：該題考查考生對(duì)平衡二叉樹的理解，形態(tài)勻稱的二叉樹稱為平衡二叉樹，

其嚴(yán)格定義是：一棵空樹是平衡二叉樹；T是一棵非空二叉樹，其左、右子樹為

TL和TR,令巾和hr分別為左、右子樹的深度，當(dāng)且僅當(dāng)TL、TR都是平衡二叉

樹且|h1-hr|W1時(shí)，T是平衡二叉樹

30.SQL的“CREATEUNIQUEINDEX…”語句中UNIQUE表示基本表中()。

A、索引鍵值不可分解

B、索引鍵值都是惟一的

C、沒有重復(fù)元組

D、沒有重復(fù)列值

答案：B

解析：UNIQUE表示此索引的每一個(gè)索引值只對(duì)應(yīng)唯一的數(shù)據(jù)記錄。

31.網(wǎng)絡(luò)28/26的廣播地址為()，可用主機(jī)地址數(shù)(請(qǐng)作答此空)

A、14

B、30

C、62

D、126

答案：C

解析：網(wǎng)絡(luò)28/26的廣播地址為91,可用主機(jī)地址

數(shù)62。

32.關(guān)鍵路徑是A0E網(wǎng)中()。

A、最長(zhǎng)的回路

B、最短的回路

C、從源點(diǎn)到終點(diǎn)的最長(zhǎng)路徑

D、從源點(diǎn)到終點(diǎn)的最短路徑

答案：C

解析：關(guān)鍵路徑是指從開始頂點(diǎn)到結(jié)束頂點(diǎn)的最短路徑，路徑的長(zhǎng)度也是工程完

成的最少時(shí)間。關(guān)鍵活動(dòng)是指關(guān)鍵路徑上的所有活動(dòng)，關(guān)鍵活動(dòng)的最大特征是該

活動(dòng)的最早開始時(shí)間等于該活動(dòng)所允許的最遲開始時(shí)間。

33.CPU能直接訪問的存儲(chǔ)器有O。

Axcache和主存儲(chǔ)器

B、磁盤

G光盤

D、U盤

答案：A

解析：*CPU能直接訪問的存儲(chǔ)器稱為內(nèi)存儲(chǔ)器，有cache和主存儲(chǔ)器。

34.TCP中三次握手機(jī)制解決的是()。

A、數(shù)據(jù)傳輸可靠性

B、連接建立

C、擁塞控制

D、流量控制

答案：B

解析：在傳輸層進(jìn)行通信之前，先要建立連接，主要采用的建立方式就是三次握

手機(jī)制。

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

A、移動(dòng)硬盤

B、光盤

C、U盤

D、SD卡

E、RAM

答案：E

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

36.POP3服務(wù)默認(rèn)的TCP端口號(hào)是()

A、20

B、25

C、80

D、110

答案：D

解析：本試題考查POP3服務(wù)器的配置。POP3服務(wù)器默認(rèn)端口為110,因此選D。

37.在數(shù)據(jù)庫加鎖技術(shù)中，一個(gè)事務(wù)如果對(duì)某一數(shù)據(jù)項(xiàng)加了排他(exclusive)鎖,

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

A、原子性(atomicity)

B、一致性或可串行性

G永久性(durabiIity)

D\隔離性(isolaty)

答案：B

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

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

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

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

38.下列各種存儲(chǔ)器中，屬于易失性存儲(chǔ)器的是()。

A、磁盤

B、光盤

GSRAM

D、EPROM

答案：C

解析：*易失性存儲(chǔ)器有DRAM、SRAMo非易失性存儲(chǔ)器有磁盤、ROM、磁帶、光

盤、EPROM、PROM、EEPROMo

39.在HTML文本中，轉(zhuǎn)義符"&trade''表示的結(jié)果是()。

A、&

B、"

C、?

D、?

答案：D

解析：在HTML文本中，轉(zhuǎn)義符"&trade"表示的結(jié)果是？。

40.順序查找法適合于()結(jié)構(gòu)的線性表。

A、哈希存儲(chǔ)

B、順序存儲(chǔ)或鏈?zhǔn)酱鎯?chǔ)

C、壓縮存儲(chǔ)

D、索引存儲(chǔ)

答案:B

解析：順序查找法適合于線性表(不論線性表采用順序存儲(chǔ)還是鏈?zhǔn)酱鎯?chǔ))。而哈

希存儲(chǔ)查找是根據(jù)哈希函數(shù)值直接查找。壓縮存儲(chǔ)是通過對(duì)應(yīng)關(guān)系進(jìn)行查找。索

引存儲(chǔ)是通過索引表進(jìn)行查找。

41.關(guān)于哈夫曼樹，下列說法正確的是()。

A、在哈夫曼樹中，權(quán)值相同的葉子結(jié)點(diǎn)都在同一層上

B、在哈夫曼樹中，權(quán)值較大的葉子結(jié)點(diǎn)一般離根結(jié)點(diǎn)較遠(yuǎn)

C、哈夫曼樹是帶權(quán)路徑長(zhǎng)度最短的樹，路徑上權(quán)值較大的結(jié)點(diǎn)離根較近

D、在哈夫曼編碼中，當(dāng)兩個(gè)字符出現(xiàn)頻率相同時(shí)，其編碼也相同，對(duì)于這種情

況應(yīng)作特殊外理

答案：C

解析：哈弗曼編碼中不允許出現(xiàn)兩個(gè)字符編碼相同的情況。

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

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

是()。

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,f,c,b

答案：c

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

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

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

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

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

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

被訪問為止。

43.在TCP段中,若ACK和SYN字段的值均為T時(shí),表明此報(bào)文為()報(bào)文

A、主動(dòng)打開，發(fā)送連接建立請(qǐng)求

B、被動(dòng)打開，建立連接

C、連接關(guān)閉請(qǐng)求

D、連接關(guān)閉應(yīng)答，文明關(guān)閉

答案：B

解析：當(dāng)SYN標(biāo)志位置1時(shí)，表示主動(dòng)發(fā)起連接請(qǐng)求。當(dāng)報(bào)文中的SYN和ACK

標(biāo)志位同時(shí)置1時(shí)，表示是對(duì)連接請(qǐng)求的回應(yīng)，此時(shí)接收端表示被動(dòng)打開。

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

A、任何可以由軟件實(shí)現(xiàn)的操作也可以由硬件來實(shí)現(xiàn)

B、固件就功能而言類似于軟件，而從形態(tài)來說又類似于硬件

C、在計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)中，微程序級(jí)屬于硬件級(jí)，其他四級(jí)都是軟件級(jí)

D、面向高級(jí)語言的機(jī)器是完全可以實(shí)現(xiàn)的

答案：D

解析：硬件和軟件的功能操作可以相互轉(zhuǎn)換，硬件執(zhí)行效率更高，但成本高，所

以A項(xiàng)是對(duì)的。所謂固件就功能而言類似于軟件，而從形態(tài)來說又類似于硬件，

B是對(duì)的。微程序是由硬件直接實(shí)現(xiàn)的，是計(jì)算機(jī)系統(tǒng)最底層的硬件系統(tǒng)，由機(jī)

器硬件直接執(zhí)行微指令，C是對(duì)的。D項(xiàng)面向高級(jí)語言的機(jī)器是完全可以實(shí)現(xiàn)的

說法過于絕對(duì)。

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

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

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

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

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

答案：D

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

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

46.無向圖中一個(gè)頂點(diǎn)的度是指圖中與該頂點(diǎn)相連接的頂點(diǎn)數(shù)。若無向圖G中的

頂點(diǎn)數(shù)為n,邊數(shù)為e,則所有頂點(diǎn)的度數(shù)之和為()oA.n*e

A、n+

B、

C、2n

D、2e

答案：D

解析：在無向圖中邊沒有入度出度之分，所以一條邊連接兩個(gè)結(jié)點(diǎn)，度就是2,

e條邊的度就有2e。

47.SQL的SELECT語句中，"HAVING條件表達(dá)式”用來篩選滿足條件的()。

A、行

B、列

C、關(guān)系

D、分組

答案：D

解析：Select語句中，Having一般用在GROUPBY子句中，輸出滿足條件的組。

48.如果字符A的十進(jìn)制ASCII碼值是65,則字符H的ASCII碼值是()。

A、115

B、104

C、72

D、4

答案：c

解析：H的ASCII值為72o

49.快速排序算法在最壞情況下的時(shí)間復(fù)雜度為()。

A、0(n)

Bv0(nIog2n)

G0(n2)

D、0(Iog2n)

答案：c

解析：快速排序算法最好情況下的時(shí)間復(fù)雜度是0(nIog2n),最壞是0(n2)。

50.采用UML進(jìn)行軟件設(shè)計(jì)時(shí)，可用()關(guān)系表示兩類事物之間存在的特殊/一般關(guān)

系，用(請(qǐng)作答此空)關(guān)系表示事物之間存在的整體/部分關(guān)系。

A、依賴

B、聚集

C、泛化

D、實(shí)現(xiàn)

答案：B

解析：采用UML進(jìn)行軟件設(shè)計(jì)時(shí)，可用泛化關(guān)系表示兩類事物之間存在的特殊/

一般關(guān)系，用聚集關(guān)系表示事物之間存在的整體/部分關(guān)系。

51.將10個(gè)元素散列到100000個(gè)單元的哈希表中，則。產(chǎn)生沖突。

A、一定會(huì)

B、一定不會(huì)

G仍可能會(huì)

D、以上說法都不對(duì)

答案：C

解析：將10個(gè)元素散列到100000個(gè)單元的哈希表中，仍有可能產(chǎn)生沖突。是否

產(chǎn)生沖突與key的選值有關(guān)。

52.在TCP/IP協(xié)議棧中，傳輸層O協(xié)議是一種無連接的數(shù)據(jù)報(bào)服務(wù)。

A、UDP

B、TCP

C、IP

D、ARP

答案：A

解析：*UDP協(xié)議是一種不可靠的、無連接的數(shù)據(jù)報(bào)服務(wù)。

53.下面關(guān)于工程計(jì)劃的A0E網(wǎng)的敘述中，不正確的是()。

A、某些關(guān)鍵活動(dòng)若提前完成，那么整個(gè)工程將會(huì)提前完

B、關(guān)鍵活動(dòng)不按期完成就會(huì)影響整個(gè)工程的完成時(shí)間

C、任何一個(gè)關(guān)鍵活動(dòng)提前完成，那么整個(gè)工程將會(huì)提前完成

D、所有的關(guān)鍵活動(dòng)都提前完成，那么整個(gè)工程將會(huì)提前完成

答案：C

解析：A0E網(wǎng)中的關(guān)鍵路徑可能不止一條，如果某一個(gè)關(guān)鍵活動(dòng)提前完成，還不

能提前整個(gè)工程，則必須同時(shí)提高在幾條關(guān)鍵路徑上的關(guān)鍵活動(dòng)。

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

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

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

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

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

答案：C

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

55.為看到穩(wěn)定圖像，顯示器刷新頻率應(yīng)大于()。

A、10幀/S

B、30幀/S

G20幀/S

D、40幀/S

答案：B

解析：為看到穩(wěn)定圖像，顯示器刷新頻率應(yīng)大于30幀/S。

56.有3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹()。

A、3

B、4

C、5

D、6

答案：C

解析：根據(jù)二叉樹的性質(zhì)可以畫出5種二叉樹，如下所示。

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

A、13

B、14

C、15

D、16

答案：B

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

解析：需要“位.

58.系統(tǒng)在規(guī)定條件下和規(guī)定時(shí)間內(nèi)完成規(guī)定的功能，這一屬性指的是（）。

A、保密性

B、完整性

C、可用性

D、可靠性

答案：D

解析：系統(tǒng)在規(guī)定條件下和規(guī)定時(shí)間內(nèi)完成規(guī)定的功能,這一屬性指的是可靠性。

59.數(shù)字簽名通常采用（請(qǐng)作答此空）對(duì)消息摘要進(jìn)行加密，接收方采用（）來

驗(yàn)證簽名。

A、發(fā)送方的私鑰

B、發(fā)送方的公鑰

C、接收方的私鑰

D、接收方的公鑰

答案：A

解析：在數(shù)字簽名中，要實(shí)現(xiàn)簽名必須使用用戶的私鑰，因?yàn)樗借€才是用戶唯一

的標(biāo)識(shí)信息。使用公鑰可以進(jìn)行驗(yàn)證。

60.2017年5月，全球十幾萬臺(tái)電腦受到勒索病毒（WannaCry）的攻擊，電腦被感

染后文件會(huì)被加密鎖定，從而勒索錢財(cái)。在該病毒中，黑客利用（）實(shí)現(xiàn)攻擊，并

要求以（請(qǐng)作答此空）方式支付。

A、現(xiàn)金

B、微信

C、支付寶

D、比特幣

答案：D

解析：2017年5月，全球十幾萬臺(tái)電腦受到勒索病毒（WannaCry）的攻擊，電腦

被感染后文件會(huì)被加密鎖定，從而勒索錢財(cái)。在該病毒中，黑客利用Windows

漏洞實(shí)現(xiàn)攻擊，并要求以比特幣方式支付。

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

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

A、拒絕服務(wù)

B、口令入侵

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

D、IP欺騙

答案：A

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

62.ISO定義的網(wǎng)絡(luò)管理功能中，的功能包括初始化被管理對(duì)象、更改系統(tǒng)

配置等。

A、配置管理

B、故障管理

C、性能管理

D、安全管理

答案：A

解析：從“更改系統(tǒng)配置”等關(guān)鍵信息即可看出，是配置管理。

63.子網(wǎng)掩碼的作用是()o

A、可以用來尋找網(wǎng)關(guān)

B、可以區(qū)分IP和MAC

C、可以識(shí)別子網(wǎng)

D、可以區(qū)分主機(jī)和網(wǎng)關(guān)

答案：C

解析：在一個(gè)網(wǎng)絡(luò)中引入子網(wǎng)，就是將主機(jī)標(biāo)識(shí)進(jìn)一步劃分為子網(wǎng)號(hào)和主機(jī)號(hào)，

通過靈活定義子網(wǎng)號(hào)的位數(shù)，可以控制每個(gè)子網(wǎng)的規(guī)模。例如，某大學(xué)的B類網(wǎng)

絡(luò)最多允許接入65534臺(tái)計(jì)算機(jī)，現(xiàn)將子網(wǎng)號(hào)位數(shù)定為4,則劃分為16個(gè)子網(wǎng)，

每個(gè)子網(wǎng)最多允許接入4094臺(tái)計(jì)算機(jī)。注意，子網(wǎng)劃分會(huì)導(dǎo)致實(shí)際可分配IP

地址數(shù)目減少。例如，上面例子中子網(wǎng)劃分前的可分配IP地址為65534,劃分

后的可分配IP地址為65504(4094X16),減少了30個(gè)。但這點(diǎn)損失與子網(wǎng)劃

分所帶來的巨大收益相比是微不足道的。判斷兩臺(tái)機(jī)器是否在同一個(gè)子網(wǎng)內(nèi)，需

要用到子網(wǎng)掩碼。子網(wǎng)掩碼與IP地址一樣，也是一個(gè)32位的二進(jìn)制數(shù)，但其網(wǎng)

絡(luò)號(hào)和子網(wǎng)號(hào)部分全為1,主機(jī)號(hào)部分全為0。例如，上面例子的子網(wǎng)掩碼為11

111111111111111111000000000000,即。判斷兩個(gè)IP地址是不

是在同一個(gè)子網(wǎng)內(nèi)，只要判斷這兩個(gè)IP地址與子網(wǎng)掩碼做邏輯“與”的結(jié)果是

否相同即可。例如,在上面的例子中,設(shè)IP地址A、B、C分別為、

vo將A、B、C分別轉(zhuǎn)換為二進(jìn)制表示形式：101A

110010011101111000000000001101111100100111011111010000000011011111001

0011101110011000000001與子網(wǎng)掩碼11111111111111111111000000000000邏輯

“與”的結(jié)果分別為：1011111001001110111100000000000010111110010011101

11100000000000010111110010011101110000000000000因此IP地址190.78.240.

1與在一個(gè)子網(wǎng)內(nèi),而IP地址與不

在一個(gè)子網(wǎng)內(nèi)。

64.下面哪一個(gè)IP地址可以指定給因特網(wǎng)接口？()。

A、24

B、0

C、8

D、5

答案：B

解析：在IP地址范圍中，有一部分稱為私有地址(Privateaddress),該地址

屬于非注冊(cè)地址，專門為組織機(jī)構(gòu)內(nèi)部使用。以下表列出留用的內(nèi)部尋址地址:

A類10.0.0.OB類—172.31.0.OC類—

除去以上地址范圍之外的地址稱為公有地址，可以應(yīng)用于公共互聯(lián)網(wǎng)，很顯然只

有B答案是符合公有地址范圍的。

65.BGPrunsoverareIiabIetransport().ThiseliminatestheneedtoimpIement

expIicitupdatefragmentation,retransmission,acknowIedgement,and().An

yauthenticationschemeusedbythetransportprotocoImaybeusedinadditiontoB

GP'sown(請(qǐng)作答此空)mechanisms.TheerrornotificationmechanismusedinBG

P()thatthetransportprotocoIsupportsa“graceful”cIose,i.e.,thataIIo

utstandingdatawiIIbedeIivered()theconnectioniscIosed.

A、solution

B、authorization

Cxauthentication

D、auditing

答案：C

解析：bgp通過可靠的傳輸協(xié)議運(yùn)行。這樣就不需要實(shí)現(xiàn)顯式的更新分段、重新

傳輸，確認(rèn)和排序。使用的任何身份驗(yàn)證方案除了bgp自己的身份驗(yàn)證機(jī)制之外,

還可以使用傳輸協(xié)議的驗(yàn)證方案。bgp中采用的錯(cuò)誤通知機(jī)制，假定傳輸協(xié)議支

持“正常”關(guān)閉，也就是說，所有未完成的數(shù)據(jù)將在連接關(guān)閉之前交付。

66.下列排序算法中，占用輔助空間最多的是()o

A、歸并排序

B、快速排序

C、希爾排序

D、堆排序

答案：A

解析：歸并排序占輔助空間0(n),快速排序占輔助空間0(nlog2n),希爾排序占

0(1),堆排序占。⑴

67.大數(shù)據(jù)技術(shù)的戰(zhàn)略意義不在于掌握龐大的數(shù)據(jù)信息，而在于對(duì)這些含有意義

的數(shù)據(jù)進(jìn)行()

A、速度處理

B、內(nèi)容處理

C、數(shù)據(jù)信息

D、專業(yè)化處理

答案：D

解析：大數(shù)據(jù)時(shí)代信息無處不在，信息海量、但價(jià)值密度較低，如何通過強(qiáng)大的

機(jī)器算法迅速地完成數(shù)據(jù)的價(jià)值“提純”，是大數(shù)據(jù)時(shí)代亟待解決的難題。

68.某主機(jī)要訪問.bbb.,主域名服務(wù)器為,輔助域名服務(wù)器為2

0,域名.bbb.的授權(quán)域名服務(wù)器為,則這臺(tái)主機(jī)進(jìn)

行該域名解析時(shí)最先查詢的是(67)o

A、

B、

C、本地緩存

D、

答案：C

解析：DNS客戶機(jī)進(jìn)行DNS查詢的順序最開始都是查詢本地緩存（包含了本地h

osts文件預(yù)裝載的記錄，以及最近獲得的資源記錄）。

69.1010AH是（）o

A、表示一個(gè)錯(cuò)誤的數(shù)

B、表示一個(gè)十六進(jìn)制數(shù)

C、表示一個(gè)十進(jìn)制數(shù)

D、表示一個(gè)二進(jìn)制數(shù)

答案：B

解析：根據(jù)題干中的尾符“H”，我們可知為十六進(jìn)制的數(shù)。

70.將有關(guān)二叉樹的概念推廣到三叉樹，則一棵有244個(gè)結(jié)點(diǎn)的完全三叉樹的高

度為（）。

A、4

B、5

C、6

D、7

答案：C

若二叉樹中最多只有最下面兩層的結(jié)點(diǎn)的度數(shù)可以小于2,并且最下面一層的葉結(jié)點(diǎn)都依

次排列在該層最左邊的位置上,則這樣的二叉樹稱為完全二叉樹.具有n個(gè)（n〉0）結(jié)點(diǎn)的

完全二叉樹的高度為「|ogm+1或［lojg+l：由完全二叉樹類推到完全三叉樹可知.n

個(gè)結(jié)點(diǎn)的完全三叉樹的高度為「log,n+11或［|083］+1.

解析：

71.當(dāng)硬盤出現(xiàn)壞道或壞塊是，使用哪種方式重構(gòu)？（）

A、全盤重構(gòu)

B、局部重構(gòu)

C、恢復(fù)重構(gòu)

D、本地重構(gòu)

答案：B

解析：當(dāng)硬盤出現(xiàn)壞道或者壞塊時(shí)，只需要在出現(xiàn)問題的地方進(jìn)行重構(gòu)即可。

72.DNS區(qū)域傳輸是()

A、將一個(gè)區(qū)域文件復(fù)制到多個(gè)DNS服務(wù)器

B、區(qū)域文件在多個(gè)DNS服務(wù)器之間的傳輸

C、將一個(gè)區(qū)域文件保存到主服務(wù)器

D、將一個(gè)區(qū)域文件保存到輔助服務(wù)器

答案：A

解析：DNS區(qū)域傳輸是將一個(gè)區(qū)域文件復(fù)制到多個(gè)DNS服務(wù)器。

8.128/25的廣播地址是

A、55/25

B、27/25

G55/24

D、27/24

答案：A

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

74.SELECT語句中，GR0UPBY子句用于對(duì)數(shù)據(jù)按照某個(gè)字段分組()子句用于對(duì)分

組統(tǒng)計(jì)進(jìn)一步設(shè)置條件。

A、HAVING子句

B、0RDERBY子句

GGR0UPBY子句

D、WHERE子句

答案：A

解析：SELECT語句中，GROUPBY子句用于對(duì)數(shù)據(jù)按照某個(gè)字段分組，HAVING子

句用于對(duì)分組統(tǒng)計(jì)進(jìn)一步設(shè)置條件，ORDERBY子句是對(duì)搜索的結(jié)果排序，GROUPB

Y子句是對(duì)搜索的結(jié)果分組，WHERE子句是對(duì)搜索的結(jié)果條件篩選。

75.下列功能中，哪一個(gè)最好地描述了0SI(開放系統(tǒng)互連)模型的數(shù)據(jù)鏈路層

()0

A、保證數(shù)據(jù)正確的順序、無差錯(cuò)和完整

B、處理信號(hào)通過介質(zhì)的傳輸

C、提供用戶與網(wǎng)絡(luò)的接口

D、控制報(bào)文通過網(wǎng)絡(luò)的路由選擇

答案：A

解析：數(shù)據(jù)鏈路層負(fù)責(zé)如何將數(shù)據(jù)組合成數(shù)據(jù)塊在數(shù)據(jù)鏈路層中稱這種數(shù)據(jù)塊為

幀，幀是數(shù)據(jù)鏈路層的傳送單位；如何控制幀在物理信道上的傳輸，包括如何處

理傳輸差錯(cuò)，如何調(diào)節(jié)發(fā)送速率以使與接收方相匹配；以及在兩個(gè)網(wǎng)絡(luò)實(shí)體之間

提供數(shù)據(jù)鏈路通路的建立、維持和釋放的管理。

76.電子郵件地址testhotmaiI.中等代表用戶郵箱的()

A、國內(nèi)互聯(lián)網(wǎng)機(jī)構(gòu)

B、國內(nèi)商業(yè)機(jī)構(gòu)

C、商業(yè)機(jī)構(gòu)

D、國家政府機(jī)構(gòu)

答案：C

77.在命令窗口執(zhí)行SQL命令時(shí)，若命令要占用多行，續(xù)行符是（）。

A、逗號(hào)（,）

B、分號(hào)（；）

G冒號(hào)（：）

D、連字符（一）

答案：D

解析：在命令窗口執(zhí)行SQL命令時(shí)，若命令要占用多行，續(xù)行符是連字符（一）。

78.以數(shù)組Q[0…m-1]存放循環(huán)隊(duì)列中的元素，若變量front和qulen分別指示

循環(huán)隊(duì)列中隊(duì)頭元素的實(shí)際位置和當(dāng)前隊(duì)列的長(zhǎng)度，則隊(duì)尾元素的實(shí)際位置是Oo

Axfront+quIen-1

B、（front+quIen）modm

C、（front+quIen_1）modm

Dxfront+quIen

答案：C

解析：循環(huán)隊(duì)列的元素順序存儲(chǔ)在數(shù)組Q中，已知循環(huán)隊(duì)列中隊(duì)頭元素的存儲(chǔ)位

置為front。當(dāng)前隊(duì)列的長(zhǎng)度為qulen,隊(duì)尾元素的位置要在front上加上quIe

n,然后減I（第一個(gè)元素存儲(chǔ)在front的位置上），對(duì)于循環(huán)隊(duì)列求隊(duì)尾的位置

還要對(duì)總長(zhǎng)度求余，所以隊(duì)尾元素的實(shí)際位置為（front+qulen-1）modm。

79.數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計(jì)的需求分析階段生成的文檔是數(shù)據(jù)字典和（）。

A、數(shù)據(jù)流圖

B、E-R圖

C、功能模塊圖

D、UML圖

答案：A

解析：需求分析階段的任務(wù)是調(diào)查和分析企業(yè)應(yīng)用需求，以規(guī)范化的方式進(jìn)行整

理，形成對(duì)業(yè)務(wù)流程描述的文檔數(shù)據(jù)流圖和數(shù)據(jù)描述的文檔數(shù)據(jù)字典，故選項(xiàng)A

正確；E-R圖和UML圖是概念設(shè)計(jì)階段的文檔；功能模塊圖是應(yīng)用程序設(shè)計(jì)階段

的文檔。

80.運(yùn)行()命令后，顯示本地活動(dòng)網(wǎng)絡(luò)連接的狀態(tài)信息。

A、tracert

B、netstat

C、routeprint

D、arp

答案：B

解析：使用netstat-an可以檢查本地網(wǎng)絡(luò)連接情況。

33苣理員.C:\Windows\iystem32\cmd.exe

C:xJjBers\Adi?inictrator>neCstat-an

國動(dòng)連接

協(xié)議本地地址狀態(tài)

TCP:135HLISTENING

27

2?

27

27

81.在計(jì)算機(jī)系統(tǒng)中，表征系統(tǒng)運(yùn)行狀態(tài)的部件是()。

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

B、累加計(jì)數(shù)器

C、中斷計(jì)數(shù)器

D、程序狀態(tài)字

答案：D

解析：計(jì)算機(jī)系統(tǒng)中，程序狀態(tài)字保存系統(tǒng)運(yùn)行狀態(tài)。

82.某公司的兩個(gè)分支之間用同步專線互連，使用HDLC作為封裝協(xié)議。下面關(guān)于

HDLC安全性的說法正確的是()。A.HDLC.的安全性不如PPP那樣豐富，HDLC.只

能使用PAP方式的驗(yàn)證。B.HDLC.的安全性不如PPP,它不支持PAP和CHAP驗(yàn)證，

而僅能提供明文方式的驗(yàn)證。

A、HDL

B、的安全性不強(qiáng)，提供兩種驗(yàn)證方式，但驗(yàn)證中的用戶名密碼都以明文的方式

傳送。

C、HDL

D、不支持驗(yàn)證。

答案：D

解析：PPP可以帶認(rèn)證HDLC不能。HDLC不能提供驗(yàn)證，缺少了對(duì)鏈路的安全保

護(hù)。PPP認(rèn)證:PAP和CHAP。選D。

83.現(xiàn)有一個(gè)循環(huán)隊(duì)列，其隊(duì)頭指針為front,隊(duì)尾指針為rear,循環(huán)隊(duì)列的總

長(zhǎng)度為N,問怎么判斷循環(huán)隊(duì)列滿了()。

Axfront==rear

Bxfront==rear+1

C\front==rear%n

D、front—(rear+1)%n

答案：D

解析：循環(huán)隊(duì)列的判滿條件為front=(rear+1)%no

84.SMTP協(xié)議被封裝在(請(qǐng)作答此空)協(xié)議中，默認(rèn)偵聽的端口號(hào)是()?

A、TCP

B、UDP

C、ARP

D、SNMP

答案：A

解析：*SMTP協(xié)議被封裝在TCP協(xié)議中，默認(rèn)偵聽的端口號(hào)是25。

如不圖所示一棵二叉排序樹，其不成功的平均查找長(zhǎng)度為().

A、21/7

B、28/7

C、15/6

D、21/6

答案：B

不砂字的結(jié)點(diǎn)為查找不成功的位置（如下圖所示），其平均查找長(zhǎng)度可通過下面的檢索

樹進(jìn)行計(jì)算，

OO@O

解析：可以計(jì)算得到，平均查找長(zhǎng)度為，（3*2+4*3?5*2）/7=28/7,

86.網(wǎng)絡(luò)上兩個(gè)終端設(shè)備通信，需確定目標(biāo)主機(jī)的二層地址和三層地址。目標(biāo)主

機(jī)的二層地址通過（）查詢報(bào)文獲取，該報(bào)文使用（請(qǐng)作答此空）封裝。

A、UDP

B、TCP

C、IP

D、以太幀

答案：D

解析：網(wǎng)絡(luò)上兩個(gè)終端設(shè)備通信，需確定目標(biāo)主機(jī)的二層地址和三層地址。目標(biāo)

主機(jī)的二層地址通過ARP查詢報(bào)文獲取，該報(bào)文使用以太幀封裝。

87.某計(jì)算機(jī)有8個(gè)主設(shè)備競(jìng)爭(zhēng)總線使用權(quán)，使用鏈?zhǔn)秸?qǐng)求方式進(jìn)行總線判優(yōu)控

制，則該機(jī)為實(shí)現(xiàn)總線判優(yōu)控制需要的控制線數(shù)為（）。

A、3

B、5

C、16

D、無法確定

答案:A

解析：鏈?zhǔn)秸?qǐng)求方式下，為實(shí)現(xiàn)總線判優(yōu)控制，需要1根總線請(qǐng)求線、I根總線

忙線、I根總線同意線，共3根控制線。

88.數(shù)據(jù)庫管理技術(shù)是在()的基礎(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ā)展。

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

A、選擇排序和歸并排序

B、插入排序和歸并排序

C、插入排序和快速排序

D、歸并排序和快速排序

答案：A

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

均情況下的時(shí)間性能均為OSlogyi).

解析：

90.在Internet中，一^IP傳輸單元可稱為()。

A、分段

B、包

C、幀

D、跳

答案：B

在osi參考模型中，各層與其對(duì)應(yīng)的傳輸單元的名字如表所示。

表各層與其而應(yīng)的傳輸單元名稱

OSI/RM庭傳0S兀的名字

表拿&PDV

會(huì)訪&

伶嶺區(qū)

對(duì)終&命ftCfc)

情

北少

91.應(yīng)用系統(tǒng)的數(shù)據(jù)庫設(shè)計(jì)中，概念設(shè)計(jì)階段是在（）的基礎(chǔ)上，依照用戶需求

對(duì)信息進(jìn)行分類、聚焦和概括，建立信息模型。

A、邏輯設(shè)計(jì)

B、需求分析

C、物理設(shè)計(jì)

D、運(yùn)行維護(hù)

答案：B

解析：數(shù)據(jù)庫設(shè)計(jì)中，概念設(shè)計(jì)階段是在需求分析的基礎(chǔ)上，依照用戶需求對(duì)信

息進(jìn)行分類'聚焦和概括，建立信息模型。

92.射頻識(shí)別系統(tǒng)的另一個(gè)主要性能指標(biāo)是。。

A、作用時(shí)間

B、作用距離

C、作用強(qiáng)度

D、作用方式

答案：B

解析：射頻識(shí)別系統(tǒng)的另一主要性能指標(biāo)是閱讀距離，也稱為作用距離，它表示

在最遠(yuǎn)為多遠(yuǎn)的距離上，閱讀器能夠可靠地與電子標(biāo)簽交換信息，即閱讀器能讀

取標(biāo)簽中的數(shù)據(jù)。

93.下列四種存儲(chǔ)器中，存取速度最快的是()。

A、DRAM

B、SRAM

C、掩模式ROM

D、EPROM

答案：B

解析：由于電容充放電以及刷新需要一定的時(shí)間，所以DRAM的存取速度比SRAM

慢；掩模式ROM只可讀，不可寫入；EPROM采用紫外線照射擦去信息，讀寫時(shí)間

比RAM長(zhǎng)得多。

94.設(shè)順序循環(huán)隊(duì)列Q[M7]的頭指針和尾指針分別為F和R,頭指針F總是指向

隊(duì)頭元素的當(dāng)前位置，尾指針R總是指向隊(duì)尾元素的前一位置，則該循環(huán)隊(duì)列中

的元素個(gè)數(shù)為()。

A、(F-R+M)%M

B、F-R

G(R-F+M)%M

D、R-F

答案：c

解析：(R-F+M)%M是計(jì)算順序循環(huán)隊(duì)列元素個(gè)數(shù)的公式。

95.發(fā)現(xiàn)計(jì)算機(jī)病毒后，比較徹底的清除方式是()。

A、用查毒軟件處理

B、刪除磁盤文件

C、用殺毒軟件處理

D、格式化磁盤

答案：D

解析：格式化磁盤是比較徹底的清除病毒的方式。

96.關(guān)聯(lián)存儲(chǔ)器是按()進(jìn)行尋址的存儲(chǔ)器。

A、地址指定與堆棧存取方式結(jié)合

B、地址指定方式

C、堆棧存取方式

D、內(nèi)容指定方式

答案：D

解析：關(guān)聯(lián)存儲(chǔ)器，是一種不根據(jù)地址而是根據(jù)存儲(chǔ)內(nèi)容來進(jìn)行存取的存儲(chǔ)器,

可以實(shí)現(xiàn)快速地查找快表。

97.負(fù)零的補(bǔ)碼表示為

Av［-0］補(bǔ)=100.......00

B、［-0］補(bǔ)=000.......00

C、［-0］補(bǔ)=011.......11

D、［-0］補(bǔ)=111.......11

答案：B

解析：計(jì)算機(jī)中數(shù)都是補(bǔ)碼形式存在，-0和+0的補(bǔ)碼是一樣的。故［-0］補(bǔ)=［+0］

補(bǔ)=000......00o

98.在主存和CPU之間增加Cache的目的是()。

A、擴(kuò)大主存的容量

B、增加CPU中通用寄存器的數(shù)量

C、解決CPU和主存之間的速度匹配

D、代替CPU中的寄存器工作

答案：C

解析：Cache提出來的目的就是解決CPU和主存之間速度不匹配的問題。高速緩

沖存儲(chǔ)器是存在于主存與CPU之間的一級(jí)存儲(chǔ)器，由靜態(tài)存儲(chǔ)芯片(SRAM)組成,

容量比較小但速度比主存高得多，接近于CPU的速度。

99.指組成一幅圖像的像素密度

A、顯示分辨率

B、圖像分辨率

C、垂直分辨率

D、水平分辨率

答案:B

100.以下關(guān)于IPV6特征的描述中，錯(cuò)誤的是。。

A、IPV6將一些非根本性的和可選擇的字段移到了固定協(xié)議頭之后的擴(kuò)展協(xié)議頭

BxIPV6的地址長(zhǎng)度定為128位

C、128位的子網(wǎng)地址空間可以滿足主機(jī)到主干網(wǎng)之間的三級(jí)ISP的結(jié)構(gòu)

D、IPV6支持IPSec協(xié)議，這就為網(wǎng)絡(luò)安全性提供了一種基于標(biāo)準(zhǔn)的解決方案

答案:C

解析：IPV6是由128位二進(jìn)制組成，可以提供2128個(gè)地址空間。

101.用()命令可以建立唯一索引。

A、CREATETABLE

B、CREATECLUSTER

GCREATEINDEX

D、CREATEUNIQUEINDEX

答案：D

解析：建立唯一索引用CREATEUNIQUEINDEX命令，UNIQUE表示基本表中的索引

值不允許重復(fù)，若省略則表示索引值在表中允許重復(fù)。

102.容量為64塊的Cache采用組相聯(lián)映射方式，字塊大小為128個(gè)字，每4塊

為一組。若主存4096塊,且以字編址,那么主存地址和主存標(biāo)記的位數(shù)分別為Oo

A、16,6

B、17,6

C、18,8

D、19,8

答案:D

解析：主存容量4Kxi28=512K字，故主存地址19位，由主存標(biāo)記、組號(hào)和塊內(nèi)

地址3部分組成。因?yàn)樽謮K大小為128個(gè)字，故塊內(nèi)地址7位，Cache被分成6

4/4=16組，故組號(hào)4位，主存標(biāo)記19-4-7=8位。

103.在操作系統(tǒng)中，死鎖出現(xiàn)指的是()o

A、計(jì)算機(jī)系統(tǒng)發(fā)生重大故障

B、資源數(shù)目少于進(jìn)程數(shù)

C、若干進(jìn)程因競(jìng)爭(zhēng)資源而無限等待其他進(jìn)程釋放已占有的費(fèi)源

D、進(jìn)程同時(shí)申請(qǐng)的資源數(shù)超過資源總數(shù)

答案：C

解析：由死鎖的定義，易知選C。

104.SNMP代理的應(yīng)答報(bào)文類型是(1)o

A、GetRequest

B、GetNextRequest

C、SetRequest

D、GetResponsE

答案：D

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

xtRequestxsetRequest請(qǐng)求，會(huì)以GetResponse方式被動(dòng)響應(yīng)。

105.以下說法錯(cuò)誤的是()。

A、速度為10MIPS的計(jì)算機(jī)一定比速度為5MIPS的計(jì)算機(jī)快。

B、數(shù)據(jù)通路帶寬是指數(shù)據(jù)總線一次能并行傳送的位數(shù)。

C、機(jī)器字長(zhǎng)、指令字長(zhǎng)和存儲(chǔ)字長(zhǎng)三者可以相等也可以不等。

D、兼容是指計(jì)算機(jī)軟件或硬件的通用性。

答案：A

解析：因?yàn)闄C(jī)器的MIPS值是對(duì)該機(jī)指令系統(tǒng)的全部指令周期時(shí)間按算術(shù)平均或

加權(quán)平均公式求得，但在執(zhí)行具體程序時(shí)，其使用的指令集，以及各指令的使用

頻度都會(huì)有很大的不同，計(jì)算機(jī)B完全有可能比計(jì)算機(jī)A提前完成程序。

106.一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹的高h(yuǎn)為()。

A、11

B、10

C、11至1025之間

D、10至1024之間

答案：C

解析：在具有n個(gè)結(jié)點(diǎn)的二叉樹中完全二叉樹的樹高最小，其為[logn]+1,單支

二叉樹，即每層只有一個(gè)結(jié)點(diǎn)，樹高最大，其為n。因此，具有1025個(gè)結(jié)點(diǎn)的

二叉樹樹高應(yīng)在11至1025之間。

107.在主機(jī)與外設(shè)的信息傳遞中，選項(xiàng)中的()不是一種過程控制方式。A.直接程

序傳送

A、程序中斷

B、直接存儲(chǔ)器存取(DM

C、

D、通道控制

答案：A

解析：過程控制方式有程序查詢方式、程序中斷方式、DMA、通道方式和處理機(jī)

方式。直接程序傳送不是一種過程控制方式。

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

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

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

B、由硬件自動(dòng)完成

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

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

答案：B

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

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

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

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

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

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

在則沒有命中。命中時(shí)直接對(duì)Cache存儲(chǔ)器尋址。未命中時(shí)，若是讀取操作，則

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

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

109.在段式存儲(chǔ)管理中，一個(gè)段是一個(gè)()區(qū)域

A、定長(zhǎng)的連續(xù)

B、不定長(zhǎng)的連續(xù)

C、定長(zhǎng)的不連續(xù)

D、不定長(zhǎng)的不連續(xù)

答案：B

解析：段式存儲(chǔ)管理中的段是一個(gè)不定長(zhǎng)的連續(xù)區(qū)域。

110.采用分塊查找時(shí).若線性表中共有625個(gè)元素，查找每個(gè)元素的概率相同，

假設(shè)采用順序查找來確定結(jié)點(diǎn)所在的塊時(shí)，每塊應(yīng)分()個(gè)結(jié)點(diǎn)最佳。

A、10

B、25

C、6

D、625

答案：B

將表RU..n]均分為b塊.前b-1塊中結(jié)點(diǎn)個(gè)數(shù)為3=[”1>].分塊查找是兩次查找過程，

整個(gè)查找過程的平均查投長(zhǎng)度是兩次查找的平均查技長(zhǎng)度之和①以二分查找來確定塊.

分塊查找成功時(shí)的平均查找長(zhǎng)度，

ASl^,=ASI^^-ASi^^lg（ft^-1）1+（$+1）。｛lg（n/?+l）+j/2

②以順序查找確定塊,分塊查找成功時(shí)的平均查找長(zhǎng)度，

ASI4=（/>-!）/2+<<4-1）/2=（/+2s+”）/（2s>

飛一《”時(shí)ASI《取糙小你”*1,即當(dāng)采用順序查找確定塊時(shí).應(yīng)將各塊中的結(jié)點(diǎn)數(shù)選定

為hi.所以對(duì)于長(zhǎng)度為625的表，當(dāng)塊長(zhǎng)為7625?25時(shí)查找效率最高.

解析：

111.在ISO的OSI模型中，提供流量控制功能的層是（1）;提供建立、維護(hù)和

拆除端到端連接的層是（2）。為數(shù)據(jù)分組提供在網(wǎng)絡(luò)中路由功能的是（3）；傳

輸層提供（4）的數(shù)據(jù)傳送；為網(wǎng)絡(luò)層實(shí)體提供數(shù)據(jù)發(fā)送和接收功能和過程的是

（5）o

A、（1）1、2、3層，⑵4層（3）3層（4）端到端（5）第2層

B、（1）2、3、4層⑵4層（3）3層（4）端到端（5）第2層

C、（1）3、4、5層⑵4層（3）4層（4）端到端（5）第3層

D、（1）4、5、6層⑵2層（3）4層⑷點(diǎn)到點(diǎn)⑸第3層

答案:B

解析：流量控制功能用以保持?jǐn)?shù)據(jù)單元的發(fā)送速率與接收速率的匹配，以免發(fā)生

信息“擁擠”或“堵塞”現(xiàn)象。數(shù)據(jù)鏈路層'網(wǎng)絡(luò)層和傳輸層均需采用流量控制。

傳輸層的主要目的是在源主機(jī)和目的主機(jī)之間提供可靠的端到端通信，建立、維

護(hù)和拆除端到端連接是傳輸層的主要功能之一。路由選擇（也稱路徑控制）是網(wǎng)

絡(luò)層的重要功能之一，它是指網(wǎng)絡(luò)中的節(jié)點(diǎn)根據(jù)網(wǎng)絡(luò)的具體情況（可用的數(shù)據(jù)鏈

路'各條鏈路中的信息流量），按照一定的策略（如傳輸時(shí)間最短'傳輸路徑最

短等）選擇一條通往數(shù)據(jù)終端設(shè)備的最佳路由。傳輸層的主要目的是在源主機(jī)和

目的主機(jī)之間提供可靠的端到端通信。為網(wǎng)絡(luò)層實(shí)體提供數(shù)據(jù)發(fā)送和接收功能和

過程的是網(wǎng)絡(luò)層的下一層，即數(shù)據(jù)鏈路層。

112.在關(guān)系模式R中，若其函數(shù)依賴集中所有候選關(guān)鍵字都是決定因素，則R

最高范式是()。

A、3NF

B、4NF

C、BCNF

D、2NF

答案：B

解析：4NF就是限制關(guān)系模式的屬性之間不允許有非平凡且非函數(shù)依賴的多值依

賴。因?yàn)楦鶕?jù)定義，對(duì)于每一個(gè)非平凡的多值依賴XTTY,X都含有候選碼，于

是就有XTY,所以4NF所允許的非平凡的多值依賴實(shí)際上是函數(shù)依賴。

113.在數(shù)據(jù)庫設(shè)計(jì)中，用E-R圖來描述信息結(jié)構(gòu)但不涉及信息在計(jì)算機(jī)中的表示,

它是數(shù)據(jù)庫設(shè)計(jì)的()階段。

A、物理設(shè)計(jì)

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

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

D、需求分析

答案：B

解析：概念設(shè)計(jì)是對(duì)用戶要求描述的現(xiàn)實(shí)世界(可能是一個(gè)工廠、一個(gè)商場(chǎng)或者

一個(gè)學(xué)校等)，通過對(duì)其中諸處的分類、聚集和概括，建立抽象的概念數(shù)據(jù)模型。

這個(gè)概念模型應(yīng)反映現(xiàn)實(shí)世界各部門的信息結(jié)構(gòu)'信息流動(dòng)情況、信息間的互相

制約關(guān)系以及各部門對(duì)信息儲(chǔ)存'查詢和加工的要求等。所建立的模型應(yīng)避開數(shù)

據(jù)庫在計(jì)算機(jī)上的具體實(shí)現(xiàn)細(xì)節(jié)，用一種抽象的形式表示出來。以擴(kuò)充的實(shí)體（E

-R模型）聯(lián)系模型方法為例，第一步先明確現(xiàn)實(shí)世界各部門所含的各種實(shí)體及其

屬性、實(shí)體間的聯(lián)系以及對(duì)信息的制約條件等，從而給出各部門內(nèi)所用信息的局

部描述（在數(shù)據(jù)庫中稱為用戶的局部視圖）。第二步再將前面得到的多個(gè)用戶的局

部視圖集成為一個(gè)全局視圖，即用戶要描述的現(xiàn)實(shí)世界的概念數(shù)據(jù)模型。

114.在操作系統(tǒng)中，對(duì)信號(hào)量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列

等待的條件是Oo

A、S大于0

B、S等于0

C、S小于0

D、S不等于0

答案：C

解析：P操作中，當(dāng)S小于0時(shí)，當(dāng)前進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待。

115.計(jì)算機(jī)中常采用原碼、反碼'補(bǔ)碼和移碼表示數(shù)據(jù)，其中，±0編碼相同的

是（）。

A、原碼和補(bǔ)碼

B、反碼和補(bǔ)碼

C、補(bǔ)碼和移碼

D、原碼和移碼

答案：C

解析：設(shè)機(jī)器字長(zhǎng)為n（即采用n個(gè)二進(jìn)制位表示數(shù)據(jù)），最高位是符號(hào)位，0表

示正號(hào)，1表示負(fù)號(hào)。原碼表示方式下，除符號(hào)位外，n-1位表示數(shù)值的絕對(duì)值。

因此，n為8時(shí)，［+0］原=0000000,［-0］原=10000000。正數(shù)的反碼與原碼相同，

負(fù)數(shù)的反碼則是其絕對(duì)值按位求反。n為8時(shí)，數(shù)值0的反碼表示有兩種形式:

［+0］反=00000000,［-0］反=111111111。正數(shù)的補(bǔ)碼與其原碼和反碼相同，負(fù)數(shù)

的補(bǔ)碼則等于其反碼的末尾加1。在補(bǔ)碼表示中，0有唯一的編碼：［+0］