2022年國網(wǎng)山東電力招聘(計算機(jī)類)筆試題庫(含解析)_第1頁
2022年國網(wǎng)山東電力招聘(計算機(jī)類)筆試題庫(含解析)_第2頁
2022年國網(wǎng)山東電力招聘(計算機(jī)類)筆試題庫(含解析)_第3頁
2022年國網(wǎng)山東電力招聘(計算機(jī)類)筆試題庫(含解析)_第4頁
2022年國網(wǎng)山東電力招聘(計算機(jī)類)筆試題庫(含解析)_第5頁
已閱讀5頁,還剩161頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

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

一、單選題

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

A、讀出一個存儲單元所用的時間

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

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

D、時鐘周期

答案:C

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

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

操作的最小間隔時間。

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

A、隨機(jī)存取

B、順序存取

C、索引存取

D、哈希存取

答案:A

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

3.有一個關(guān)系:學(xué)生(學(xué)號,姓名,系別),規(guī)定學(xué)號的值域是8個數(shù)字組成的

字符串,這一規(guī)則屬于。。

A、實體完整性約束

B、參照完整性約束

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

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

答案:C

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

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

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

性的表現(xiàn),沒有關(guān)鍵字就沒有實體,所有關(guān)鍵字不能是空值;參照完整性:參照

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

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

不存在的元組;用戶定義完整性:由用戶根據(jù)實際情況,對數(shù)據(jù)庫中數(shù)據(jù)的內(nèi)容

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

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

靠。

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

A、安全性

B、可移植性

C、完整性

D、并發(fā)控制

答案:B

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

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

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

在規(guī)格化浮點運算中.若某浮點數(shù)為2$xi10101,其中尾數(shù)為補(bǔ)碼表示,則該數(shù)().

5.

A、不需格式化

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

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

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

答案:C

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

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

6.利用(),數(shù)字?jǐn)?shù)據(jù)可以用模擬信號來傳輸

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

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

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

D、編碼解碼器

答案:C

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

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

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

和交換局。在過去,整個電話系統(tǒng)中傳輸?shù)男盘柖际悄M信號,但隨著數(shù)字電路

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

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

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

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

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

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

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

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

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

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

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

A、機(jī)械

B、電氣

C、功能

D、以上全是

答案:D

解析:ElA232共定義了DTE-DCE接口的四個特性:機(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è)置多種不同的尋址方式,可以0。

A、縮短指令字長

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

C、提高編程靈活性

D、以上都包括

答案:D

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

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

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

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

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

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

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

D、以上都不是

答案:B

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

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

12.與內(nèi)存儲器相比,外部存儲器的特點是()。

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

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

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

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

答案:B

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

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

此答案選B

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

A、存儲器容量

B、機(jī)器字長

C、指令的長度

D、CPU的管腳

答案:B

解析:通常一個寄存器保存一個機(jī)器字長的數(shù)據(jù),通用寄存器的最大位數(shù)等于機(jī)

器字長。

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

、市范

B、跳數(shù)

C、負(fù)載

D、延遲

答案:B

解析:RIP協(xié)議采用距離矢量的算法,最佳路徑是選擇跳數(shù)最?。ㄋ?jīng)過路由器

的個數(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é)議。

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

性能見下表,

C1MlC2M2

容及I2KB128MB12KB128MB

讀寫時向401Ml(XK)n?50n8900ns

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

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

16.

A、更快

B、更慢

C、相等

D、不能確定

答案:B

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

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

均存取周期為:40X0.7+(1000+40)X(1-0.7)二340ns對于處理機(jī)P2,存儲器的

平均存取周期為: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)的描述中,錯誤的是。。

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

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

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

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

答案:B

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

段的長度是不計入幀頭長度的。

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

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

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

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

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

答案:C

解析:Cache是一個高速小容量的臨時存儲器,可以用高速的靜態(tài)存儲器(SRAM)

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

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

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

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

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

全部功能。

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

A\會話層

B、表示層

C、互聯(lián)層

D、傳輸層

答案:D

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

供可靠傳輸。

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

A、電子郵件

B、Web瀏覽

C、FTP文件傳輸

D、IP電話

答案:D

解析:實時性要求最高指的是要求時延小,電子郵件、Web瀏覽、FTP文件傳輸

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

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

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

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

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

21.數(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)模式映像。

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

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

B、差分曼徹斯特編碼以電平的高低區(qū)分“1”和“0”

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

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

答案:C

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

數(shù)來自()。

A、累加器和寄存器

B、累加器和暫存器

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

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

答案:C

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

24.MD5是一種0算法

A、共享密鑰

B、公開密鑰

C、報文摘要

D、訪問控制

答案:C

解析:MD5的全稱是Message-digestAlgorithm5(信息/報文摘要算法),是計

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

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

A、指令級并行

B、任務(wù)級并行

C、操作級并行

D、操作步驟的并行

答案:B

解析:多處理機(jī)(Multiprocessor)是具有多個處理機(jī)的計算機(jī),能夠大大提高計

算機(jī)的處理速度。其特點有:⑴結(jié)構(gòu)靈活。⑵程序并行:屬于操作一級的并行。

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

需要同步控制(而并行處理機(jī)則要同步)。(4)多處理機(jī)工作時,要根據(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

Av

B、DeIeteTabI

C、

D、DropTabIe

答案:D

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

28.在字長為16位、32位、62位或128位的計算機(jī)中,字長為()位的計算機(jī)

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

A、16

B、32

C、64

D、128

答案:D

解析:在字長為16位、32位,62位或128位的計算機(jī)中,字長為128位的計算

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

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

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

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

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

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

答案:C

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

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

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

樹且|h1-hr|時,T是平衡二叉樹

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

A、索引鍵值不可分解

B、索引鍵值都是惟一的

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

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

答案:B

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

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

A、14

B、30

C、62

D、126

答案:C

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

數(shù)62。

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

A、最長的回路

B、最短的回路

C、從源點到終點的最長路徑

D、從源點到終點的最短路徑

答案:C

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

成的最少時間。關(guān)鍵活動是指關(guān)鍵路徑上的所有活動,關(guān)鍵活動的最大特征是該

活動的最早開始時間等于該活動所允許的最遲開始時間。

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

A、cache和主存儲器

B、磁盤

C、光盤

D、U盤

答案:A

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

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

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

B、連接建立

C、擁塞控制

D、流量控制

答案:B

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

手機(jī)制。

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

A、移動硬盤

B、光盤

C、U盤

D、SD卡

E、RAM

答案:E

解析:RAM為隨機(jī)存取存儲器,屬于內(nèi)存。

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

A、20

B、25

C、80

D、110

答案:D

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

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

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

Ax原子性(atomicity)

B、一致性或可串行性

C、永久性(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)。

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

A、磁盤

B、光盤

C、SRAM

D、EPROM

答案:C

解析:*易失性存儲器有DRAM、SRAMo非易失性存儲器有磁盤、ROM、磁帶、光

盤、EPROM、PROM、EEPROM0

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

A、&

B、“

C、?

D、?

答案:D

解析:在HTML文本中,轉(zhuǎn)義符”&trade”表示的結(jié)果是?。

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

A、哈希存儲

B、順序存儲或鏈?zhǔn)酱鎯?/p>

C、壓縮存儲

D、索引存儲

答案:B

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

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

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

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

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

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

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

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

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

答案:C

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

42.無向圖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)先遍歷,得到的頂點序列正確的

是0。

Ava,b,e,c,d,f

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

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

Dxa,e,d,f,c,b

答案:C

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

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

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

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

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

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

被訪問為止。

43.在TCP段中,若ACK和SYN字段的值均為“1”時,表明此報文為()報文

A、主動打開,發(fā)送連接建立請求

B、被動打開,建立連接

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

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

答案:B

解析:當(dāng)SYN標(biāo)志位置1時,表示主動發(fā)起連接請求。當(dāng)報文中的SYN和ACK

標(biāo)志位同時置1時,表示是對連接請求的回應(yīng),此時接收端表示被動打開。

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

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

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

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

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

答案:D

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

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

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

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

說法過于絕對。

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

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

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

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

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

答案:D

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

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

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

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

A\n+

B、

C、2n

D、2e

答案:D

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

e條邊的度就有2e0

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

A、行

B、歹II

G關(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值為72。

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

A、0(n)

B、0(nlog2n)

G0(n2)

D、0(Iog2n)

答案:C

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

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

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

A、依賴

B、聚集

C、泛化

D、實現(xiàn)

答案:B

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

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

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

A、一定會

B、一定不會

C、仍可能會

D、以上說法都不對

答案:C

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

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

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

A、UDP

B、TCP

C、IP

D、ARP

答案:A

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

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

A、某些關(guān)鍵活動若提前完成,那么整個工程將會提前完

B、關(guān)鍵活動不按期完成就會影響整個工程的完成時間

C、任何一個關(guān)鍵活動提前完成,那么整個工程將會提前完成

D、所有的關(guān)鍵活動都提前完成,那么整個工程將會提前完成

答案:C

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

能提前整個工程,則必須同時提高在幾條關(guān)鍵路徑上的關(guān)鍵活動。

54.關(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)系是指符合滿足一定條件的二維表格式。

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

A、10幀/S

B、30幀/S

C、20M/S

D、40幀/S

答案:B

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

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

A、3

B、4

C、5

D、6

答案:C

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

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

Av13

B、14

C、15

D、16

答案:B

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

解析:需要1小

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

A、保密性

B、完整性

C、可用性

D、可靠性

答案:D

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

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

驗證簽名。

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

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

C、接收方的私鑰

D、接收方的公鑰

答案:A

解析:在數(shù)字簽名中,要實現(xiàn)簽名必須使用用戶的私鑰,因為私鑰才是用戶唯一

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

60.2017年5月,全球十幾萬臺電腦受到勒索病毒(WannaCry)的攻擊,電腦被感

染后文件會被加密鎖定,從而勒索錢財。在該病毒中,黑客利用()實現(xiàn)攻擊,并

要求以(請作答此空)方式支付。

A、現(xiàn)金

B、微信

C、支付寶

D、比特幣

答案:D

解析:2017年5月,全球十幾萬臺電腦受到勒索病毒(WannaCry)的攻擊,電腦

被感染后文件會被加密鎖定,從而勒索錢財。在該病毒中,黑客利用Windows

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

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

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

A、拒絕服務(wù)

B、口令入侵

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

D、IP欺騙

答案:A

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

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

配置等。

A、配置管理

B、故障管理

C、性能管理

D、安全管理

答案:A

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

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

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

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

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

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

答案:C

解析:在一個網(wǎng)絡(luò)中引入子網(wǎng),就是將主機(jī)標(biāo)識進(jìn)一步劃分為子網(wǎng)號和主機(jī)號,

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

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

每個子網(wǎng)最多允許接入4094臺計算機(jī)。注意,子網(wǎng)劃分會導(dǎo)致實際可分配IP

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

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

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

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

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

111111111111111111000000000000,即。判斷兩個IP地址是不

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

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

190.78.250.bo將A、B、C分別轉(zhuǎn)換為二進(jìn)制表示形式:10111

110010011101111000000000001101111100100111011111010000000011011111001

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

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

11100000000000010111110010011101110000000000000因此IP地址190.78.240.

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

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

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

A、10.110.33.224

B、40.94.225.10

C、172.16.17.18

D、192.168.22.35

答案:B

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

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

A類10.0.0.OB類172.16.0.0—172.31.0.OC類192.168.0.0—192.168.255.0

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

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

65.BGPrunsoverareIiabletransport().ThiseIiminatestheneedtoimpIement

expIicitupdatefragmentation,retransmission,acknowledgement,and().An

yauthenticationschemeusedbythetransportprotocoImaybeusedinadditiontoB

GP'sown(請彳乍答此空)mechanisms.TheerrornotificationmechanismusedinBG

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

utstandingdatawiIIbedeIivered()theconnectionisclosed.

Axsolution

B、authorization

C、authentication

D、auditing

答案:C

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

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

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

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

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

A、歸并排序

B、快速排序

C、希爾排序

D、堆排序

答案:A

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

0(1),堆排序占0(1)

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

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

A、速度處理

B、內(nèi)容處理

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

D、專業(yè)化處理

答案:D

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

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

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

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

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

A、202.117.112.5

B、202.117.112.6

C、本地緩存

D、102.117.112.3

答案:C

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

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

69.1010AH是()。

A、表示一個錯誤的數(shù)

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

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

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

答案:B

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

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

度為0。

A、4

B、5

C、6

D、7

答案:C

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

次排列在該層最左邊的位置上,則這樣的二叉樹稱為完全二叉樹,具有n個(20)結(jié)點的

完全二叉樹的高度為-105^+1或1loginj+h由完全二叉樹類推到完全三叉捌可知,n

4個結(jié)點的完全三叉樹的高度為「3理+11或[1<>即11+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)壞道或者壞塊時,只需要在出現(xiàn)問題的地方進(jìn)行重構(gòu)即可。

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

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

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

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

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

答案:A

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

73.174.23.98.128/25的廣播地址是

A、174.23.98.255/25

B、174.23.98.127/25

C、174.23.98.255/24

D、174.23.98.127/24

答案:A

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

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

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

A、HAVING子句

B、0RDERBY子句

C、GR0UPBY子句

D、WHERE子句

答案:A

解析:SELECT語句中,GROUPBY子句用于對數(shù)據(jù)按照某個字段分組,HAVING子

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

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

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

0O

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

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

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

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

答案:A

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

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

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

提供數(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命令時,若命令要占用多行,續(xù)行符是()。

A、逗號(,)

B、分號(;)

C、冒號(:)

D、連字符(一)

答案:D

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

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

循環(huán)隊列中隊頭元素的實際位置和當(dāng)前隊列的長度,則隊尾元素的實際位置是()。

Axfront+quIen-1

B、(front+quIen)modm

C、(front+quIen-1)modm

D、front+quIen

答案:C

解析:循環(huán)隊列的元素順序存儲在數(shù)組Q中,已知循環(huán)隊列中隊頭元素的存儲位

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

n,然后減I(第一個元素存儲在front的位置上),對于循環(huán)隊列求隊尾的位置

還要對總長度求余,所以隊尾元素的實際位置為(front+qulen-1)modm。

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

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

B、E-R圖

C、功能模塊圖

D、UML圖

答案:A

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

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

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

的文檔。

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

Avtracert

B、netstat

C、routeprint

Dxarp

答案:B

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

81.在計算機(jī)系統(tǒng)中,表征系統(tǒng)運行狀態(tài)的部件是()o

A、程序計數(shù)器

B、累加計數(shù)器

C、中斷計數(shù)器

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

答案:D

解析:計算機(jī)系統(tǒng)中,程序狀態(tài)字保存系統(tǒng)運行狀態(tài)。

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

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

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

而僅能提供明文方式的驗證。

A、HDL

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

傳送。

C、HDL

D、不支持驗證。

答案:D

解析:PPP可以帶認(rèn)證HDLC不能。HDLC不能提供驗證,缺少了對鏈路的安全保

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

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

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

Avfront二二rear

B、front==rear+1

C、front==rear%n

D、front==(rear+1)%n

答案:D

解析:循環(huán)隊列的判滿條件為front二二(rear+1)%no

84.SMTP協(xié)議被封裝在(請作答此空)協(xié)議中,默認(rèn)偵聽的端口號是。。

A、TCP

B、UDP

C、ARP

D、SNMP

答案:A

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

如下圖所示一株二叉排序樹,其不成功的平均查找長度為().

85.

A、21/7

B、28/7

C、15/6

D、21/6

答案:B

不帶數(shù)字的結(jié)點為查找不成功的位■(如下圖所示),其平均查找長度可通過下面的檢索

樹進(jìn)行計算I

OO?O

解析:可以計算得到,平均查找長度為,(3?2+4*3+5*2)〃=28/7.

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

機(jī)的二層地址通過()查詢報文獲取,該報文使用(請作答此空)封裝。

A、UDP

B、TCP

C、IP

D、以太幀

答案:D

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

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

87.某計算機(jī)有8個主設(shè)備競爭總線使用權(quán),使用鏈?zhǔn)秸埱蠓绞竭M(jìn)行總線判優(yōu)控

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

A、3

B、5

C、16

D、無法確定

答案:A

解析:鏈?zhǔn)秸埱蠓绞较?,為實現(xiàn)總線判優(yōu)控制,需要1根總線請求線、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ā)展起來的,因為有了數(shù)據(jù)

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

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

A、選擇排序和歸并排序

B、插入排序和歸并排序

C、插入排序和快速排序

D、歸并排序和快速排序

答案:A

選擇排序在最好、最壞、平均情況下的時間性能均為oH),歸并排序在最好、最壞、平

均情況下的時間性能均為0(nlog2n)?

解析:

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

A、分段

B、包

C、幀

D、跳

答案:B

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

表各層與其對應(yīng)的傳的單元名移

OSI/RM賽傳父?兀的名字

*皋&PDU

今訪履

f*Nt?口丈

命fit他)

上小

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

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

A、邏輯設(shè)計

B、需求分析

C、物理設(shè)計

D、運行維護(hù)

答案:B

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

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

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

A、作用時間

B、作用距離

G作用強(qiáng)度

D、作用方式

答案:B

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

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

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

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

A、DRAM

B、SRAM

G掩模式ROM

D、EPROM

答案:B

解析:由于電容充放電以及刷新需要一定的時間,所以DRAM的存取速度比SRAM

慢;掩模式ROM只可讀,不可寫入;EPROM采用紫外線照射擦去信息,讀寫時間

比RAM長得多。

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

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

的元素個數(shù)為0。

A、(F-R+M)%M

B、F-R

C、(R-F+M)%M

D、R-F

答案:C

解析:(R-F+M)是計算順序循環(huán)隊列元素個數(shù)的公式。

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

A、用查毒軟件處理

B、刪除磁盤文件

C、用殺毒軟件處理

D、格式化磁盤

答案:D

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

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

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

B、地址指定方式

C、堆棧存取方式

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

答案:D

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

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

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

A、10]補(bǔ)=100........00

B、[-0]補(bǔ):000……00

G[-0]補(bǔ)=011.......11

D、[-0]補(bǔ)=111.......11

答案:B

解析:計算機(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和主存之間速度不匹配的問題。高速緩

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

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

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

A、顯示分辨率

B、圖像分辨率

C、垂直分辨率

D、水平分辨率

答案:B

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

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

B、IPV6的地址長度定為128位

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

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

答案:C

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

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

A、CREATETABLE

B、CREATECLUSTER

C、CREATEINDEX

D、CREATEUNIQUEINDEX

答案:D

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

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

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

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

A、16,6

B、17,6

C、18,8

D、19,8

答案:D

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

地址3部分組成。因為字塊大小為128個字,故塊內(nèi)地址7位,Cache被分成6

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

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

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

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

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

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

答案:C

解析:由死鎖的定義,易知選C。

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

A、GetRequest

B、GetNextRequest

C、SetRequest

DxGetResponsE

答案:D

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

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

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

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

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

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

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

答案:A

解析:因為機(jī)器的MIPS值是對該機(jī)指令系統(tǒng)的全部指令周期時間按算術(shù)平均或

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

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

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

A、11

B、10

Cx11至1025之間

D、10至1024之間

答案:C

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

二叉樹,即每層只有一個結(jié)點,樹高最大,其為既因此,具有1025個結(jié)點的

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

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

序傳送

A、程序中斷

B、直接存儲器存取(DM

C、

D、通道控制

答案:A

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

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

108.在存儲體系中位于主存與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存儲器部分用來存放主存的部分拷貝(副本)。控制部分

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

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

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

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

109.在段式存儲管理中,一個段是一個()區(qū)域

A、定長的連續(xù)

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

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

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

答案:B

解析:段式存儲管理中的段是一個不定長的連續(xù)區(qū)域。

110.采用分塊查找時.若線性表中共有625個元素,查找每個元素的概率相同,

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

A、10

B、25

C、6

D、625

答案:B

將表R[l..n]均分為b塊,前b-1塊中結(jié)算個數(shù)為s=[nA]-分塊查找是兩次查找過程,

整個查找過程的平均餐找長度是兩次查找的平均查找長度之和①以二分查找來確定塊.

分塊查找成功時的平均查找長度,

ASU.=ASJ,ASIf七lg(A-r-1)1+(s+D(?/>+!)+s/2

②以嗔序查找確定塊.分塊查找成功B寸的平均查找長度?

ASl£-(6-1)2+G+I)2=(/+2s+”)/(2s>

氣一、/〃叱AsiA取極小他小?1,即當(dāng)采用順序查找確定塊時,應(yīng)將各塊中的結(jié)點數(shù)選定

為/〃,所以對于長度為625的表,當(dāng)塊長為J625-25時查找效率最高.

解析:

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

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

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

(5)o

A、(1)1、2、3層,⑵4層⑶3層⑷端到端⑸第2層

B、(1)2、3、4層⑵4層⑶3層⑷端到端(5)第2層

C、(1)3、4、5層(2)4層⑶4層⑷端到端(5)第3層

D、(1)4、5、6層(2)2層(3)4層(4)點到點(5)第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é)點根據(jù)網(wǎng)絡(luò)的具體情況(可用的數(shù)據(jù)鏈

路、各條鏈路中的信息流量),按照一定的策略(如傳輸時間最短、傳輸路徑最

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

目的主機(jī)之間提供可靠的端到端通信。為網(wǎng)絡(luò)層實體提供數(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ù)依賴的多值依

賴。因為根據(jù)定義,對于每一個非平凡的多值依賴XTTY,X都含有候選碼,于

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

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

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

A、物理設(shè)計

B、概念設(shè)計

C、邏輯設(shè)計

D、需求分析

答案:B

解析:概念設(shè)計是對用戶要求描述的現(xiàn)實世界(可能是一個工廠、一個商場或者

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

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

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

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

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

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

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

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

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

等待的條件是()。

AvS大于0

B、S等于0

C、S小于0

D、S不等于0

答案:C

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

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

是()。

A、原碼和補(bǔ)碼

B、反碼和補(bǔ)碼

C、補(bǔ)碼和移碼

D、原碼和移碼

答案:C

解析:設(shè)機(jī)器字長為n(即采用n個二進(jìn)制位表示數(shù)據(jù)),最高位是符號位,。表

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

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

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

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

的補(bǔ)碼則等于其反碼的末尾加1。在補(bǔ)碼表示中,。有唯一的編碼:[+0]原=000

0000,[-0]原=0000000。移碼表示法是在數(shù)叉上增加一個偏移量來定義的,常用

于表示浮點數(shù)中的階碼。機(jī)器字長為n時,在偏移量為2的情況下,只要將補(bǔ)碼

的符號位取反便可獲得相應(yīng)的移碼表示。

116.對線下零售而言,做好大數(shù)據(jù)分析應(yīng)用的前提是。。

A、增加統(tǒng)計種類

B、擴(kuò)大營業(yè)面積

C、增加數(shù)據(jù)來源

D、開展優(yōu)惠促銷

答案:C

解析:線下銷售最重要的是做好用戶的需求分析,也就是要求數(shù)據(jù)的來源。

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

A、GetRequest

B、Get-nextRequest

C、SetRequest

D、Trap

答案:D

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

xtRequestvsetRequest請求,會以GetResponse方式被動響應(yīng)。除此以外在設(shè)

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

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

亦即共同體名。

118.HTTP協(xié)議的默認(rèn)端口號()

A、23

B、25

C、80

D、110

答案:C

解析:HTTP協(xié)議的默認(rèn)端口號為80。

119.保護(hù)數(shù)據(jù)庫,防止未經(jīng)授權(quán)的或不合法的使用造成的數(shù)據(jù)泄漏、更改破壞。

這是指數(shù)據(jù)的0。

A、完整性

B、安全性

C、并發(fā)控制

D、恢復(fù)

答案:B

解析:數(shù)據(jù)的安全性控制是指采取一定的安全保密

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論