2022年國家電網(wǎng)公司招聘（計算機(jī)類）考試（統(tǒng)考）題庫

2022年國家電網(wǎng)公司招聘（計算機(jī)類）考試

（統(tǒng)考）題庫（完整版）

一、單選題

1.為解決計算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題，通常設(shè)置一個打印數(shù)據(jù)緩沖

區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出

數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是（）

A、棧

B、隊列

C、樹

D、圖

答案：B

解析：主機(jī)將數(shù)據(jù)依次寫入，打印機(jī)依次取出，應(yīng)該屬于先進(jìn)先出的特點，既使

用的邏輯結(jié)構(gòu)是隊列。

2.虛擬現(xiàn)實的基本特征不包括（）。

Ax沉浸感

B、交互性

C、虛擬性

D、構(gòu)想性

答案：C

解析：虛擬現(xiàn)實的特征有沉浸感、交互性和構(gòu)想性。

3.Windows下進(jìn)程和線程的描述，哪個是正確的（）。

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

B、進(jìn)程比線程更小

C、線程必從屬于一個進(jìn)程

D、線程可以更改從屬的進(jìn)程

答案：C

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

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

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

4.采用幅度-相位復(fù)合調(diào)制技術(shù)，由4種幅度和8種相位組成16種碼元，若信道

的數(shù)據(jù)速率為9600b/s,則信號的波特率為（）Baudo

A、600

B、1200

C、2400

D、4800

答案：C

解析：采用幅度-相位復(fù)合調(diào)制技術(shù)構(gòu)成了16種不同的碼元，所以可以攜帶二4

個bit位。所以波特率二數(shù)據(jù)速率/4=2400Baud。

5.設(shè)CPU與I/O設(shè)備以中斷方式進(jìn)行數(shù)據(jù)傳送，CPU響應(yīng)中斷時，該I/O設(shè)備接

口控制器送給CPU的中斷向量表（中斷向量表存放中斷向量）指針是0800H,0800

H單元中的值為1200H。則該"0設(shè)備的中斷服務(wù)程序在主存中的入口地址為（）。

A、0800H

B、0801H

Cv1200H

D、1201H

答案：C

解析：中斷向量即是中斷服務(wù)程序的入口地址。

6.推出系列機(jī)的新機(jī)器，不能更改的是（）。

A、數(shù)據(jù)通路寬度

B、存儲芯片的集成度

C、原有指令的尋址方式和操作碼

D、系統(tǒng)總線的組成

答案：C

解析：新機(jī)器對計算機(jī)速度有一定的調(diào)整，但是對原有的指令不做大的調(diào)整，所

以尋址方式不做變化。

7.提高鏈路速率可以減少數(shù)據(jù)的。。

A、傳播時延

B、排隊時延

C、等待時延

D、發(fā)送時延

答案：D

解析：傳播時延二信道長度/電磁波在信道上的傳播速率。在鏈路中，比特都是按

照相同的速度（光速）物理傳播的，故在信道長度不變的情況下，提高鏈路速率

并不能減小傳播時延。發(fā)送時延二數(shù)據(jù)幀長度（b）/信道帶寬（b/s）,可通過提

高信道帶寬降低發(fā)送時延。

8.SQLServer的身份驗證模式包括WINDOWS身份驗證模式和()。

A、用戶驗證模式

B、賬號驗證模式

C、混合驗證模式

D、DNA驗證模式

答案：C

解析：在安裝過程中，必須為數(shù)據(jù)庫引擎選擇身份驗證模式?？晒┻x擇的模式有

兩種：Windows身份驗證模式和混合模式。Windows身份驗證模式會啟用Window

s身份驗證并禁用SQLServer身份驗證。混合模式會同時啟用Windows身份驗證

和SQLServer身份驗證。Windows身份驗證始終可用，并且無法禁用。

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

10.浮點數(shù)尾數(shù)下溢處理時，最大誤差最大，但下溢處理不需要時間，平均誤差

又趨于零的方法是()。

A、ROM查表法

B、“恒置1”法

C、截斷法

D、舍人法

答案：B

解析：“恒置1”法的運(yùn)算過程為：結(jié)果為10.0101,10是不允許的，進(jìn)行右規(guī)，

11.00101（最后1省去），11.0010,將最后1位置1,則結(jié)果是11.0011。最后的

結(jié)果是偏小了。

11.在下面關(guān)于RISC指令系統(tǒng)不正確的表述是（）。

A、選取使用頻率低的一些復(fù)雜指令，指令條數(shù)多

B、指令長度不固定

C、指令格式種類多

D、只有取數(shù)/存數(shù)指令訪問存儲器

答案：A

解析：RISC結(jié)構(gòu)的最大特點是指令系統(tǒng)簡單。其設(shè)計原則是使計算機(jī)的結(jié)構(gòu)更

加簡單、更加合理，使系統(tǒng)達(dá)到最高的有效速度。RISC技術(shù)的特點是：（1）采用

高效的流水線操作。（2）指令格式的規(guī)格化和簡單化。（3）采用面向寄存器堆的指

令。（4）采用裝入/存儲指令結(jié)構(gòu)。

12.某系統(tǒng)中有同類資源10個，每個進(jìn)程的資源需求量為3個，則不會發(fā)生死鎖

的最大并發(fā)進(jìn)程數(shù)為（）。

A、2

B、3

C、4

D、5

答案：C

解析：若最大進(jìn)程數(shù)為5個，則至少需要5X(37)+141個同類資源，若最大進(jìn)

程數(shù)為4個，則至少需要4X(3T)+1=9個同類資源，依據(jù)題意可滿足，故選C。

13.若做好網(wǎng)絡(luò)配置后不能進(jìn)入Internet服務(wù),ping127.0.0.1是通過的,ping

網(wǎng)關(guān)不通。以下結(jié)論(29)是不正確的。

A、本機(jī)的TCP/IP已經(jīng)正確地安裝

B、本機(jī)的TCP/IP沒有正確地安裝

C、網(wǎng)關(guān)沒有正確地配置

D、網(wǎng)關(guān)沒有打開

答案：B

14.(3)采用不同頻率的信號在同一信道上傳輸數(shù)據(jù)。

A、空分多路復(fù)用

B、時分多路復(fù)用

C、頻分多路復(fù)用

D、碼分多址

答案：C

解析：頻分多路復(fù)用采用不同的載波頻率進(jìn)行調(diào)制來實現(xiàn)

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

為()

A、0(n)

B、0(n2)

C、0(nlog2n)

D、0(1og2n)

答案：D

解析：log2n是樹高。

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

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

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

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

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

答案：C

解析：若浮點數(shù)用補(bǔ)碼表示，符號位與小數(shù)點后的第一位不等的數(shù)就是規(guī)格化的

數(shù)。

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

ATFTP

1〕DP]TCP

ARP

BRIPTelnet

:UDP:TCP

?ARP|

cHTTPSW1P

|TCP|UDP]

IP

DSMTPFTP

-DPTCP~

IP

A、A

B、B

C、C

D、D

答案：C

解析：UDP、TCP協(xié)議基于IP協(xié)議。

18.對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為S,若SR,則（）。

A、表示沒有進(jìn)程進(jìn)入臨界區(qū)

B、表示有一個進(jìn)程進(jìn)入臨界區(qū)

C、表示有一個進(jìn)程進(jìn)入臨界區(qū)，另一個進(jìn)程等待

D、表示兩個進(jìn)程進(jìn)入臨界區(qū)

答案：B

解析：由信號量機(jī)制可知，若S=0,表示有一個進(jìn)程進(jìn)入臨界區(qū)。

19.在實際數(shù)據(jù)備份工作中，通常會根據(jù)具體情況，采用幾種不同備份方式的組

合，如每天做0,周末做完全備份，月底做完全備份，而年底再做完全備份。

A、完全備份

B、軟備份和硬備份

C、增量備份或差別備份

D、按需備份

答案：C

解析：完全備份需要時間較長，適宜一周進(jìn)行一次。增量備份或差別備份可以每

天進(jìn)行。

20.計算機(jī)系統(tǒng)總線包括①地址總線、②數(shù)據(jù)總線和⑨控制總線。若采用DMA方

式傳送數(shù)據(jù)，需要DMA控制器控制的是()。

A、①②

B、②③

C、①⑧

D、①②③

答案：D

解析：在DMA傳送過程中，DMA控制器將接管CPU的地址總線、數(shù)據(jù)總線和控制

總線，CPU的主存控制信號被禁止使用。而當(dāng)DMA傳送結(jié)束后，將恢復(fù)CPU的一

切權(quán)力并開始執(zhí)行其操作。由此可見，DMA控制器必須具有控制系統(tǒng)總線的能力,

即能夠像CPU-樣輸出地址信號，接收或發(fā)出控制信號，輸入或輸出數(shù)據(jù)信號。

21.若用戶1與用戶2之間發(fā)送和接收電子郵件的過程如下圖所示，則圖中

02、03階段分別使用的應(yīng)用層協(xié)議可以是()o

用戶1的刖戶2的

用戶1?的?善??種?務(wù)，用戶2

A、SMTP、SMTP、SMTP

B、POP3、SMTP、POP3

C、POP3、SMTP、SMTP

D、SMTP、SMTP、POP3

答案：D

解析：從郵件發(fā)送方發(fā)郵件到發(fā)送郵件服務(wù)器使用的是SMTP協(xié)議，從發(fā)送郵件

服務(wù)器到接收郵件服務(wù)器使用的仍是SMTP協(xié)議，接收方從接收郵件服務(wù)器獲取

郵件使用的是POP3協(xié)議。

22.若二叉樹的前序序列為DABCEFG,中序序列為BACDFGE,則其層次序列為()。

A、BCAGFED

B、DAEBCFG

C、ABCDEFG

D、BCAEFGD

答案：B

解析：由前序序列和中序序列先構(gòu)造出二叉樹，然后按層次序列進(jìn)行訪問。

23.從E-R模型關(guān)系向關(guān)系模型轉(zhuǎn)換時，一個M:N聯(lián)系轉(zhuǎn)換為關(guān)系模型時，該關(guān)

系模式的關(guān)鍵字是（）。

A、M端實體的關(guān)鍵字

B、N端實體的關(guān)鍵字

C、M端實體關(guān)鍵字與N端實體關(guān)鍵字組合

D、重新選取其他屬性

答案：C

解析：從E-R模型關(guān)系向關(guān)系模型轉(zhuǎn)換時，一個M：N聯(lián)系轉(zhuǎn)換為關(guān)系模型時，

該關(guān)系模式的關(guān)鍵字是M端實體關(guān)鍵字與N端實體關(guān)鍵字組合。

24.頁式虛擬存儲管理中，使頁沖突概率最低的地址映象方式是（）。

A、段相聯(lián)映象

B、組相聯(lián)映象

C、全相聯(lián)映象

D、直接映象

答案：C

解析：直接映象是固定的映象關(guān)系，通過映象關(guān)系式直接得出地址；全相聯(lián)映象

是靈活性大的映象關(guān)系，它允許主存中每一字塊映射到Cache中的任何一塊位置

上；組相聯(lián)映象是直接映象和全相聯(lián)映象的一種折中，它將Cache分為Q組，每

組有R塊,組間直接映象，組內(nèi)全相聯(lián)映象。因此頁沖突率最低的是全相聯(lián)映象。

設(shè)棧S和隊列Q的初始狀態(tài)為空，元素G、G、。、為、e6依次通過枝S,一個元素

出棧后即進(jìn)入隊列Q,若6個元素出隊的順序是ee、e5,eb則棧S的容量

25.至少應(yīng)該是（〃

A、6

B、4

C、3

D、2

答案：C

由于隊列具有先進(jìn)先出性，所以,此題中隊列形同虛設(shè),即出棧的順序也是。2、。、e3、

“、.、?1?

解析：

26.在計算機(jī)網(wǎng)絡(luò)分類中，覆蓋范圍最小的網(wǎng)絡(luò)類型是

A、廣域主干網(wǎng)

B、高速局域網(wǎng)

C、個人區(qū)域網(wǎng)

D、寬帶城域網(wǎng)

答案：C

解析：在計算機(jī)網(wǎng)絡(luò)分類中，覆蓋范圍由小到大依次為：個人區(qū)域網(wǎng)，高速局域

網(wǎng)，寬帶城域網(wǎng)，廣域主干網(wǎng)。

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

A、行

B、歹IJ

C、關(guān)系

D、分組

答案：D

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

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

AIfTTPSNMP

TCPUDP

IP

BFTPTctae<

UDPTCP

ARP

CHTTPSMTP

TCPUDP

IP

DSMTPFTP

UDPTCP

ARP

A、A

B、B

C、C

D、D

答案：A

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

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

29.就微命令的編碼方式而言，若微操作命令的個數(shù)已確定，則()。

A、直接表示法比編碼表示法的微指令字長短

B、編碼表示法比直接表示法的微指令字長短

C、編碼表示法與直接表示法的微指令字長相等

D、編碼表示法與直接表示法的微指令字長大小關(guān)系不確定

答案：B

解析：編碼表示法是把一組互斥性的微命令信號組成一個小組（即一個字段），然

后通過小組譯碼器對每一個微命令信號進(jìn)行譯碼，譯碼的輸出作為操作控制信號。

與直接表示法比較，編碼表示法具有可使微指令字大大縮短，節(jié)省控制存儲器容

量的優(yōu)點，但由于增加了譯碼電路，所以執(zhí)行速度稍慢。

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

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

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

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

B、部門成員

C、部門名

D、部門號

答案：B

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

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

理、部門普通員工等。

31.判定一個有向圖是否存在回路除了可以利用拓?fù)渑判蚍椒ㄍ?，還可以用（）。

A、廣度優(yōu)先遍歷算法

B、深度優(yōu)先遍歷算法

C、求關(guān)鍵路徑的方法

D、求最短路徑的方法

答案：B

解析：當(dāng)有向圖中無回路時，從某頂點出發(fā)進(jìn)行深度優(yōu)先遍歷時，出棧的順序(退

出DFSTraverse算法)即為逆向的拓?fù)湫蛄小?/p>

32.查詢命令如下：Select學(xué)號,成績*0.8as期末成績From成績Orderby成績D

ESC,學(xué)號；正確的說法是()o

A、查學(xué)生成績，并將成績乘以系數(shù)0.8,結(jié)果按成績降序、學(xué)號降序排列

B、查學(xué)生成績，并將成績乘以系數(shù)0.8,結(jié)果按成績降序、學(xué)號升序排列

C、查學(xué)生成績,并將成績乘以系數(shù)0.8,結(jié)果按成績升序、學(xué)號升序排列

D、查學(xué)生成績,并將成績乘以系數(shù)0.8,結(jié)果按成績升序、學(xué)號降序排列

答案：B

解析：Select學(xué)號，成績*0.8as期末成績From成績Orderby成績DESC,學(xué)號;

該語句是查詢學(xué)生成績，并將成績成0.8。結(jié)果是按照成績的降序排列，學(xué)號未

指定，故默認(rèn)是升序排列。選B。

33.在操作系統(tǒng)中，用戶在使用I/O設(shè)備時，通常采用()

A、物理設(shè)備名

B、邏輯設(shè)備名

C、虛擬設(shè)備名

D、設(shè)備牌號

答案：B

解析：系統(tǒng)的設(shè)備分配程序是根據(jù)物理設(shè)備名來分配設(shè)備的，但為了獲得設(shè)備的

獨立性，在應(yīng)用程序中應(yīng)使用邏輯設(shè)備名請求l/0o

34.采用開放定址法處理散列表的沖突時，其平均查找長度()。

A、與鏈接法處理沖突相同

B、高于二分查找

C、低于鏈接法處理沖突

D、高于鏈接法處理沖突

答案：D

解析：開放定址法處理沖突的平均查找長度高于鏈接法。

35.若某存儲器存儲周期為250ns,每次讀出16位，則該存儲器的數(shù)據(jù)傳輸率是

A4X106B/S

B4MB/S

CSXKfB/s

DSXl^/s

Oo

A、A

B、B

C、C

D、D

答案：C

計算的是存儲器的帶寬,每個存儲周期讀出16bg2B.故而數(shù)據(jù)傳輸率是2B（2SOX

即本題中8MBs￡8X1024x1024B$.

注意?通常,敵據(jù)傳轎率中的M指的是106而非220?一般二進(jìn)制衷示的K、M僅用于

存儲容量相關(guān)計算.

解析：

36.在微程序控制中，機(jī)器指令和微指令的關(guān)系是（）。

A、每一條機(jī)器指令由一條微指令來解釋執(zhí)行

B、每一條機(jī)器指令由一段微指令序列來解釋執(zhí)行

C、一段機(jī)器指令組成的工作程序，可由一條微指令來解釋執(zhí)行

D、一條微指令由若干條機(jī)器指令組成

答案：B

解析：程序由機(jī)器指令組成，機(jī)器指令由微程序組成，微程序由微指令組成。所

以每一條機(jī)器指令由一段微指令序列來解釋執(zhí)行。

37.如果要使得用C語言編寫的程序在計算機(jī)上運(yùn)行，則對其源程序需要依次進(jìn)

行()等階段的處理。

A、預(yù)處理、匯編和編譯

B、編譯、鏈接和匯編

C、預(yù)處理、編譯和鏈接

D、編譯、預(yù)處理和鏈接

答案：C

解析：要使得用C語言編寫的程序在計算機(jī)上運(yùn)行，則對其源程序需要依次進(jìn)行

預(yù)處理、編譯和鏈接等階段的處理，產(chǎn)生可執(zhí)行文件加載至內(nèi)存后執(zhí)行。

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

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

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

Ax(m+r-f)modm

B、r-f

C、(m-r+f)modm

D、(m-r-f)modm

答案：A

解析：當(dāng)對頭指針和隊尾指針分別指向頭節(jié)點和尾結(jié)點的下一個結(jié)點時，計算元

素個數(shù)可以使用(m+r-f)modm公式來計算。

39.我們所說的個人臺式商用機(jī)屬于0

A、巨型機(jī)

B、中型機(jī)

C、小型機(jī)

D、微型機(jī)

答案：D

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

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

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

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

40.在鍵盤接口中設(shè)置移位寄存器是為了實現(xiàn)（）。

A、串一并轉(zhuǎn)換

B、并一串轉(zhuǎn)換

C、字節(jié)一字轉(zhuǎn)換

D、字一字節(jié)轉(zhuǎn)換

答案：A

解析：鍵盤的輸入是一位進(jìn)行的，但傳入主存的信息是并行的，所以，鍵盤接口

必須實現(xiàn)串行到并行的轉(zhuǎn)換。

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

A、tracert

B、netstat

C\routeprint

D、arp

答案：B

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

理員.C:\Windows\tyitem32\cnxfexe

??

C：MJsers>Hdnlnistr?tor>natstat-in

勒卻

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

TCP0.8.0.0:135H.0.H0HLISTEMING

TCP0.8.0.B：445B.00H0LISTENING

TCP0.0.0.8:8082B.fl000LISTENING

TCP8.0.0.8:13757B.HH00LISTENIHG

TCP0.0.0.0:391718.0B0eLIKTENIHG

TCP0.0.0.0:39172B.flHHHLISTENING

TCPe.e.e.0：49iS2e.ee00LISTENING

TCP0.H.0.8：491S3B.0HBHLISTEH1NG

TCP0.0.0.0:49154B.0000LISTENING

1TCP0.8.0.0:49157B.00B0LISTENING

TCP0.0.0.0:49161B.0HRHLISTENING

TCPi27.e.B.i：*t3eee.e008LISTENING

TCP127.0.0.1:43010.0HH8LISTENING

TCP:10101e.e0H0LISTENING

TCP127.0.0.1:4916312?H01:49164ESTABLISHED

TCP127.0.0.1:49164127RH1X9163ESTABLISHED

TCP127.0.0.1:49165127001:49166ESTABLISHED

TCP127.0.0.1:491661270H1X9165ESTABLISHED

TCP127.0.0.1:49167127001:49168ESTABLISHED

TCP127.0.0.1：49i68127001:49167ESTABLISHED

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

A、插入排序

B、冒泡排序

C、快速排序

D、歸并排序

答案：D

時閆直碩亶中耳

)1序方法■E

警均情況filfflIM吊體情況tin/yB

U。⑴wr

?入第/

■hellKM0(A)OU)rwr

直接次算0<n00，n，)0(1)

說算1?方

?冷庫OMU0(1)rar

0(A^>0\fv0(n)0(1)嫌定

g?，力

怏建林小OCnlo.Q0(A1”Q)OCn1)0<nl^a)不?龍

日弁羚再o(ni“aO(nlog/v)o(Ai”m0(1)it定

O(d(r*n))(XrtKn1

解析:

43.磁盤存儲器的等待時間是指。。

A、磁盤旋轉(zhuǎn)一周所需的時間

B、磁盤旋轉(zhuǎn)半周所需的時間

C、磁盤旋轉(zhuǎn)2/3周所需的時間

D、磁盤旋轉(zhuǎn)1/3周所需的時間

答案：B

解析：磁盤訪問時間包括尋道時間和旋轉(zhuǎn)延遲時間。尋道時間是將磁頭定位到所

要求的磁道上所需的時間;旋轉(zhuǎn)延遲時間是尋道完成后到該道上需要訪問的區(qū)域

到達(dá)磁頭下的時間。這兩個時間都與磁頭和數(shù)據(jù)的位置有關(guān)，是隨機(jī)變化的，因

此一般用平均值表示，即將磁盤旋轉(zhuǎn)半周的時間定義為磁盤存儲器的等待時間，

也稱為磁盤的尋址時間。

44.遠(yuǎn)程主機(jī)使用的應(yīng)用層協(xié)議為

A、TeInet

B、SNMP

C、FTP

D、SMTP

答案：A

解析：Telnet協(xié)議是TCP/IP協(xié)議族中的一員，是Internet遠(yuǎn)程登陸服務(wù)的標(biāo)

準(zhǔn)協(xié)議和主要方式。在終端使用者的電腦上使用telnet程序，可以用它連接到

服務(wù)器。終端使用者可以在telnet程序中輸入相關(guān)命令，這些命令會在服務(wù)器

上運(yùn)行，就像直接在服務(wù)器的控制臺上輸入一樣。

45.公司有多個部門和多名職員，每個職員只能屬于一個部門，一個部門可以有

多名職員，從職員到部門的聯(lián)系類型是()o

Av多對多

B、一對一

C、一對多

D、多對一

答案：D

解析：對象的對應(yīng)關(guān)系中有一對一，多對一，一對多，多對多四種，題目中職員

為單一的，而一個部門可擁有多個不同的職員，所以職員到部門是多對一的關(guān)系。

即多個職員同屬一^部門。

46.不同信號在同一條信號線上分時傳輸?shù)姆绞椒Q為()。

A、總線復(fù)用方式

B、并串行傳輸方式

C、并行傳輸方式

D、串行傳輸方式

答案：A

解析：串行傳輸是指數(shù)據(jù)的傳輸在一條線路上按位進(jìn)行。并行傳輸是每個數(shù)據(jù)位

都需要單獨一條傳輸線，所有的數(shù)據(jù)位同時進(jìn)行傳輸。不同信號在同一條信號線

上分時傳輸?shù)姆绞椒Q為總線復(fù)用方式。

47.在SQL語言中，用GRANT/REVOKE語句實現(xiàn)數(shù)據(jù)庫的（）。

A、并發(fā)控制

B、安全性控制

C、一致性控制

D、完整性控制

答案：B

解析：SQL中的GRANT語句和REVOKE語句來實現(xiàn)數(shù)據(jù)庫的實現(xiàn)自主存取控制功

能，實現(xiàn)數(shù)據(jù)庫安全性控制。

48.配置交換機(jī)時，以太網(wǎng)交換機(jī)的Cons。Ie端口連接（）。

A、廣域網(wǎng)

B、以太網(wǎng)卡

Cv計算機(jī)串口

D、路由器SO口

答案：C

解析：配置交換機(jī)時，以太網(wǎng)交換機(jī)的Console端口連接計算機(jī)串口。

49.IPv6首部的長度是（）字節(jié)。

A、5

B、20

C、40

Dv128

答案：C

解析：IPv6首部中的基本長度是40字節(jié)。

50.()是存儲在計算機(jī)內(nèi)有結(jié)構(gòu)的數(shù)據(jù)的集合。

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

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

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

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

答案：B

解析：數(shù)據(jù)庫指的是以一定方式儲存在一起、能為多個用戶共享、具有盡可能小

的冗余度的特點、是與應(yīng)用程序彼此獨立的數(shù)據(jù)集合。

51.SQL語言允許使用通配符進(jìn)行字符串匹配的操作，其中“%”可以表示()

A、零個字符

B、1個字符串

Cv多個字符串

D、以上都是

答案：D

解析：百分號可以代表任意長的字符。SQL通配符必須與LIKE運(yùn)算符一起使用。

52.用戶U有4000臺主機(jī)，分配給他16個C類網(wǎng)絡(luò)。則該用戶的地址掩碼為—

A、255.255.255.0

B、255.255.250.0

G255.255.248.0

D、255.255.240.0

答案：D

解析：4000臺主機(jī)需要的最小數(shù)量（2的N次方）二4096,二2F2.因此主機(jī)bit

就是12bit。在第三字節(jié)：需要12-8=4bit（主機(jī)bit12,減去第4字節(jié)：8bit）。

因此第三字節(jié)：的子網(wǎng)規(guī)模二2八4二16.子網(wǎng)掩碼中非0非255的值二25676=240.

53.一切皆可連，任何數(shù)據(jù)之間邏輯上都有可能存在聯(lián)系，這體現(xiàn)了大數(shù)據(jù)思維

維度中的。。

A、定量思維

B、相關(guān)思維

C、因果思維

D、實驗思維

答案：B

解析：關(guān)注相關(guān)性而不是因果關(guān)系，社會需要放棄它對因果關(guān)系的渴求，而僅需

關(guān)注相關(guān)關(guān)系，也就是說只需要知道是什么，而不需要知道為什么。這就推翻了

自古以來的慣例，而我們做決定和理解現(xiàn)實的最基本方式也將受到挑戰(zhàn)。

54.設(shè)有n個元素進(jìn)棧序列是P1,P2,P3,…，Pn,其輸出序列是1,2,3,…，

n,若P3=3,則P1的值（）。

A、可能是2

B、一定是2

C、不可能是1

D、一定是1

答案：A

解析：進(jìn)棧序列是P1,P2,P3,Pn,當(dāng)析=3時,由輸出序列可知，只有以

下兩種情況：P1進(jìn)棧后出棧，P2進(jìn)棧后出棧，或P1、P2都進(jìn)棧然后出棧，因此

P1的值可能為1,也可能為2。

55.假設(shè)有k個關(guān)鍵字互為同義詞，若用線性探查法把這k個關(guān)鍵字存入，至少

要進(jìn)行的探查次數(shù)是()。

A、k-1

B、k

C、k+1

D、k(k+1)/2

答案：D

解析：假設(shè)有k個關(guān)鍵字互為同義詞，若用線性探查法把這k個關(guān)鍵字存入，探

查次數(shù)最少的情況是第1個關(guān)鍵字通過1次比較后插入，第2個關(guān)鍵字通過2

次比較后插入，…，第k個關(guān)鍵字通過k次比較后插入?？偟谋容^次數(shù)=1+2+…+

k=k(k+1)/2o

56.一棵二叉樹的后序遍歷序列為DABEC,中序遍歷序列為DEBAC,則先序遍歷序

列為()。

A、ACBED

B、DECAB

C、DEABC

D、CEDBA

答案：D

解析：由后序序列必定最后一個訪問根結(jié)點，故C為根結(jié)點。在先序遍歷中首先

訪問根結(jié)點Co

57.有一個長度為12的有序表，按二分查找法對該表進(jìn)行查找，在表內(nèi)各元素等

概率情況下，查找成功所需的平均比較次數(shù)為（）。

A、37/12

B、35/12

C、39/12

D、43/12

答案：A

解析：用二分法查找有序表，相當(dāng)于在一個完全二叉樹中查找元素，查找成功的

比較次數(shù)相當(dāng)于到查找結(jié)點的路徑長度加1。12個結(jié)點的完全二叉樹前三層是滿

二叉樹，第四層有5個結(jié)點。整棵樹的查找次數(shù)總和為：1+22+4X3+5X4=37。

查找某個元素的概率是37/12o

58.用滿足一定條件的二維表來表示實體及實體之間的聯(lián)系的是（）模型

A、網(wǎng)狀模型

B、關(guān)系模型

C、面向?qū)ο竽Ｐ?/p>

D、層次模型

答案：B

解析：用滿足一定條件的二維表來表示實體及實體之間的聯(lián)系的是關(guān)系模型。

59.在調(diào)頻制記錄方式中，利用（）來寫0或1。

A、電平高低的變化

B、電流幅值的變化

C、電流相位的變化

D、電流頻率的變化

答案：D

解析：在調(diào)頻制記錄方式中，信息的寫入是依靠寫入電流頻率的變化來實現(xiàn)的,

寫1時的電流變化頻率是寫0時電流變化頻率的2倍。

60.下列有關(guān)散列查找的敘述正確的是()。

A、散列存儲法只能存儲數(shù)據(jù)元素的值，不能存儲數(shù)據(jù)元素之間的關(guān)系

B、散列沖突是指同一個關(guān)鍵字對應(yīng)多個不同的散列地址

C、用線性探測法解決沖突的散列表中，散列函數(shù)值相同的關(guān)鍵字總是存放在一

片連續(xù)的存儲單元中

D、若散列表的裝填因于aVVI,則可免沖突的嚴(yán)生

答案：A

解析：A項，在散列表中，每個元素的存儲位置通過散列函數(shù)和解決沖突的方法

得到，散列存儲法只存儲數(shù)據(jù)元素的值，不能存儲數(shù)據(jù)元素之間的關(guān)系；B項,

散列沖突是指多個不同關(guān)鍵字對應(yīng)相同的散列地址；C項，用線性探測法解決沖

突的散列表中，散列函數(shù)值相同的關(guān)鍵字不一定總是存放在一片連續(xù)的存儲單元

中；D項，裝填因子a越小，發(fā)生沖突的概率越小，但仍有可能發(fā)生沖突。

61.釣魚網(wǎng)站通常偽裝成銀行網(wǎng)站和電子商務(wù)網(wǎng)站，其主要目的是()。

A、竊取用戶賬戶和密碼

B、定位用戶的位置

C、發(fā)布自己的信息

D、破壞用戶的電腦

答案：A

解析：釣魚網(wǎng)站的目的是盜取用戶的賬號和密碼。

62.可用紫外光線擦除信息的存儲器是()o

A、DRAM

B、PROM

C、EPROM

D、EEPROM

答案：C

解析：試題分析：主存儲器的種類。①RAM：隨機(jī)存儲器，可讀寫，斷電后數(shù)據(jù)

無法保存，只能暫存數(shù)據(jù)。②SRAM：靜態(tài)隨機(jī)存儲器，在不斷電時信息能夠一直

保持。③DRAM：動態(tài)隨機(jī)存儲器，需要定時刷新以維持信息不丟失。④ROM：只

讀存儲器，出廠前用掩膜技術(shù)寫入，常用于存放BIOS和微程序控制。⑤PROM：

可編程ROM,只能夠一次寫入，需用特殊電子設(shè)備進(jìn)行寫入。⑥EPROM：可擦除

的PROM,用紫外線照射15~20分鐘可擦去所有信息，可寫入多次。⑦EEPROM：

電可擦除EPROM,可以寫入，但速度慢。⑧閃速存儲器：現(xiàn)在U盤使用的種類,

可以快速寫入。

63.在向圖的鄰接矩陣表示中，計算第i個頂點八度的方法是()。

A、第i行非零元素個數(shù)

B、第i列非零元素個數(shù)

C、第i行零元素個數(shù)

D、第i列零元素個數(shù)

答案：B

解析：先用一個二維數(shù)組Edge存儲表示鄰接矩陣，輸入文件中頂點的序號是從

1開始，當(dāng)輸入一條有向邊Vu,v＞時，將Edge[uT][vT]:1即可；第i+1個

頂點的出度等于鄰接矩陣中第i行所有元素中元素值為1的個數(shù)，把第i行所有

元素值累加起來，得到的結(jié)果也是該頂點的出度，同理，在計算第i+1個頂點的

入度時，也只需要將第i列所有元素值累加起來即可。

64.下列關(guān)于RISC的敘述中，錯誤的是()。

A、RISC普遍采用微程序控制器

B、RISC大多數(shù)指令在一個時鐘周期內(nèi)完成

C、RISC的內(nèi)部通用寄存器數(shù)量相對CISC多

D、RISC的指令數(shù)、尋址方式和指令格式種類相對CISC少

答案：A

解析：與CISC相比，RISC的特點是：指令數(shù)量和尋址方式少，指令格式簡單,

大多數(shù)指令在一個時鐘周期內(nèi)完成；CPU內(nèi)部通用寄存器數(shù)量多；控制器多采用

硬布線邏輯，且多采用流水線技術(shù)，執(zhí)行速度較快。

65.在AOE網(wǎng)絡(luò)中關(guān)鍵路徑敘述正確的是0。

A、從開始頂點到完成頂點的具有最大長度的路徑，關(guān)鍵路徑長度是完成整個工

程所需的最短時間

B、從開始頂點到完成頂點的具有最小長度的路徑，關(guān)鍵路徑長度是完成整個工

程所需的最短時間

C、從開始頂點到完成頂點的具有最大長度的路徑，關(guān)鍵路徑長度是完成整個工

程所需的最長時間

D、從開始頂點到完成頂點的具有最小長度的路徑，關(guān)鍵路徑長度是完成整個工

程所需的最長時間

答案：A

解析:關(guān)鍵路徑是指從有向圖的源點到匯點的最長路徑。某些關(guān)鍵活動提前完成,

那么整個工程將會提前完成，但不是任何一個關(guān)鍵活動提前完成，就能保證整個

工程將會提前完成。

66.以下各項中，不是數(shù)據(jù)報操作特點的是（）。

A、每個分組自身攜帶有足夠的信息，它的傳送是被單獨處理的

B、在整個傳送過程中，不需建立虛電路

C、使所有分組按順序到達(dá)目的端系統(tǒng)

D、網(wǎng)絡(luò)節(jié)點要為每個分組做出路由選擇

答案：C

解析：網(wǎng)絡(luò)層有面向連接和無連接的服務(wù)，在數(shù)據(jù)傳輸過程中，不需要建立虛電

路，網(wǎng)絡(luò)要為每個分組做出路由選擇，但是分組并沒有順序，在報文中添加了一

個片偏移，以此來確定分片組合的具體位置，變相確定順序。

67.在百度搜索引擎中輸入內(nèi)容為：網(wǎng)絡(luò)管理員-大綱，其作用是（）

A、搜索包含“網(wǎng)絡(luò)管理員-大綱”的資料

B、搜索既包含“網(wǎng)絡(luò)管理員”，又包含“大綱”的資料

C、搜索關(guān)于“網(wǎng)絡(luò)管理員”，但不含“大綱”的資料

D、搜索包含“網(wǎng)絡(luò)管理員大綱”的資料

答案：C

解析：百度支持“一”功能，用于有目的地刪除某些無關(guān)網(wǎng)頁，但減號之前必須

留有空格，語法是“A-B”。

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

A、IP

B、ICMP

C、ARP

D、RARP

答案：D

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

是ARP協(xié)議。

69.在Cache的地址映射中，若主存中的任意一塊均可映射到Cache內(nèi)的任意一

塊的位置上，則這種方法稱為（）。

A、全相聯(lián)映射

B、組相聯(lián)映射

C、直接映射

D、混合映射

答案：A

解析：（1）直接映射方式下的地址轉(zhuǎn)換主存地址:區(qū)號+塊號B+塊內(nèi)地址冊Cache

地址:塊號b+塊內(nèi)地址w對應(yīng)關(guān)系:塊號B二塊號b,塊內(nèi)地址二塊內(nèi)地址w⑵全相

連映射方式下的地址轉(zhuǎn)換主存地址:塊號B+塊內(nèi)地址wCache地址:塊號b+塊內(nèi)地

址w.對應(yīng)關(guān)系:塊號B通過地址變換表對應(yīng)于塊號h,塊內(nèi)地址w二塊內(nèi)地址w⑶

組相連映射方式下的地址轉(zhuǎn)換主存地址:區(qū)號E+組號C+組內(nèi)塊號B+塊內(nèi)地址冊C

ache地址:組號g+組內(nèi)塊號b+塊內(nèi)地址”組間是直接映射關(guān)系，組內(nèi)是全相連

映射關(guān)系對應(yīng)關(guān)系:組號G二組號g,組內(nèi)塊號B通過地址變換表對應(yīng)于組內(nèi)塊號b,

塊內(nèi)地址W二塊內(nèi)地址W。

70.在一個具有n個頂點的有向圖中，若所有頂點的出度數(shù)之和為S,則所有頂

點的入度數(shù)之和為0。

A、S

B、S-1

C、S+1

D、n

答案：A

解析：圖的所有頂點的出度數(shù)之和等于所有頂點的入度數(shù)之關(guān)口。故本題選A。

71.路由器的缺點是()。

A、不能進(jìn)行局域網(wǎng)連接

B、成為網(wǎng)絡(luò)瓶頸

C、無法隔離廣播

D、無法進(jìn)行流量控制

答案：B

解析：路由器可以進(jìn)行局域網(wǎng)的連接，路由器可以隔絕廣播風(fēng)暴，路由器也可以

進(jìn)行流量控制。局域網(wǎng)對每個ip地址使用了線程限制功能，如果路由器下連接

過多電腦，這樣會分散流量，使得用戶感覺網(wǎng)速變慢。

72.算術(shù)/邏輯運(yùn)算單元74181ALU芯片可完成()。

A、16種邏輯運(yùn)算功能

B、16種算術(shù)運(yùn)算功能

C、4位乘法運(yùn)算和除法運(yùn)算功能

D、16種算術(shù)運(yùn)算功能和16種邏輯運(yùn)算功能

答案：D

解析：74181ALU有兩種工作方式。對正邏輯操作數(shù)來說，算術(shù)運(yùn)算稱高電平操

作，邏輯運(yùn)算稱正邏輯操作（即高電平為“1”,低電平為“0”）。對于負(fù)邏輯操

作數(shù)來說，正好相反。由于S-S有16種狀態(tài)組合，因此對正邏輯輸入與輸出而

言，有16種算術(shù)運(yùn)算功能和16種邏輯運(yùn)算功能。同樣，對于負(fù)邏輯輸入與輸出

而言，也有16種算術(shù)運(yùn)算功能和16種邏輯運(yùn)算功能。

73.包過濾防火墻對數(shù)據(jù)包的過濾依據(jù)不包括。。

A、MAC地址

B、源IP地址

C、源端口號

D、目的IP地址

答案：A

解析：包過濾防火墻對數(shù)據(jù)包的過濾依據(jù)包括源IP地址、源端口號、目標(biāo)IP

地址和目標(biāo)端口號。

74.在Windows7中關(guān)于SNMP服務(wù)的正確說法包括（）。①在默認(rèn)情況下，User

組有安裝SNMP服務(wù)的權(quán)限②在“打開或關(guān)閉Windows功能”頁面中安裝SNMP③

SNMP對應(yīng)的服務(wù)是SNMPService④第一次配置SNMP需要添加社區(qū)項

A、②③④

B、①②④

C、①②③

D、①③④

答案：A

解析：默認(rèn)情況下，User用戶組沒有安裝服務(wù)的權(quán)限。

75.當(dāng)。時，TCP啟動快重傳。

A、重傳計時器超時

B、連續(xù)收到同一段的三次應(yīng)答

C、出現(xiàn)擁堵

D、持續(xù)計時器超時

答案：B

解析：當(dāng)連續(xù)收到同一段的三次應(yīng)答時，TCP啟動快重傳。

76.以下關(guān)于電子郵件系統(tǒng)的敘述中，正確的是o

A、發(fā)送郵件和接收郵件都使用SMTP協(xié)議

B、發(fā)送郵件使用SMTP協(xié)議，接收郵件通常使用POP3協(xié)議

C、發(fā)送郵件使用POP3協(xié)議，接收郵件通常使用SMTP協(xié)議

D、發(fā)送郵件和接收郵件都使用POP3協(xié)議

答案：B

解析：電子郵件使用的協(xié)議主要有發(fā)送和接收兩類，典型的發(fā)送郵件使用SMTP

協(xié)議，接收郵件通常使用POP3協(xié)議。

77.用P代表入棧，0代表出棧。棧的初始狀態(tài)和最終狀態(tài)都為空，則下列棧操

作正確的是()。

A、POOPOOPP

B、POPOPOOP

C、PPPOOOPP

D、PPPOOPOO

答案：D

解析：AB兩項，均會出現(xiàn)下溢，即出棧時棧為空。C項，導(dǎo)致出現(xiàn)最終狀態(tài)不為

空。

78.某一網(wǎng)絡(luò)由于網(wǎng)關(guān)故障不能進(jìn)行Internet接入，采用抓包工具捕獲的結(jié)果如

下圖所示。圖中報文的協(xié)議類型是（）。

，in■，(?'?]'xt??上?

*t*X8UMMirww>WMu'?w1tgt?M8

?ftaxe&?面&ieaao??：、?二

，y<At'b1?￡

3l.971fX10C(Ml?f?儀7MhOMllit.j4S.<T.y4^11XXX

8??ho/1■?“，?6?？4?Ttllh，X，?H

847,T，11J1，?，4，?3?1M

，M4cm843At.Xl.<7.747?，J”?3?X1

n，?力iwo“—8ahMTell2U.“，?"」》

力，.“13?乂.TtHnt.Mi.v.ui

S>1.”1X8AMK“CR1U：88dM■TtH

M1.M7MrQCAWt<?IC.4e：M：M8cz■h，M，?3?“，TtHn，?M3?3,3

$184fTelln，?“，.3?3

H，?3，MCCTytrCua^MG.?K>H<0?H>hont.24W.N?T?Hnt.249.v.?i

!?九3MAe40?hoMln*.：41.V.N?”11”??"，,?九s

”419n??2，$?3?，4YMHnKHS.?7.M.?

/?■—_?.?"/?J>W/)-7■

OMM>enfUMllC*^Q0MiW.Z7K0KM(r27KM?M0fWottfe

A、OSPF

B、DNS

C、RIP

D、ARP

答案：D

解析：題干中的報文分析。此為不同節(jié)點以廣播的形式請求219.245.67.74的M

AC地址，是典型的ARP請求。

79.設(shè)指針變量p指向雙向鏈表中節(jié)點A,指針變量s指向被插入的節(jié)點X,則在

節(jié)點A的后面插入節(jié)點X的操作序列為()

Axp->right=s；s->Ieft=p；p->right->Ieft=s；s->right=p->right；

B、p->right=s；p->right->Ieft=s；s->Ieft=p；s->right=p->right；

C、s->left=p；s->right=p->right；p->right=s；p->right->Ieft=s；

D、s->left=p；s->right=p->right；p->right->Ieft=s；p->right=s；

答案：D

解析：為了防止在插入節(jié)點時鏈表斷裂，在修改指針時，需要先使s的后繼指針

指向P原來的后繼節(jié)點，然后修改P的后繼指針。

80.以下關(guān)于以太網(wǎng)交換機(jī)的敘述中，正確的是()。

A、交換機(jī)是一種多端口中繼器

B、交換機(jī)工作在網(wǎng)絡(luò)層

C、交換機(jī)的每個端口形成一個沖突域

D、交換機(jī)支持在某端口收發(fā)數(shù)據(jù)時其他端口需等待

答案：C

解析：以太網(wǎng)交換機(jī)就是一種多端口網(wǎng)橋，每個端口是一個單獨的沖突域，所有

端口在一個廣播域。

81.BGPrunsoverareIiabletransport().ThiseIiminatestheneedtoimpIement

expIicitupdatefragmentation,retransmission,acknowIedgement,and().An

yauthenticationschemeusedbythetransportprotocoImaybeusedinadditiontoB

GP'sown（請彳乍答此空）mechanisms.TheerrornotificationmechanismusedinBG

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

utstandingdatawiIIbedeIivered（）theconnectionisclosed.

Axsolution

B、authorization

C、authentication

D、auditing

答案：C

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

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

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

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

82.下面給出的四種排序方法中，排序過程中的比較次數(shù)與排序方法無關(guān)的是（）。

A、選擇排序法

B、插入排序法

C、快速排序法

D、堆積排序法

答案：A

解析：選擇排序的基本思想是每一趟從待排序序列中選擇最?。ㄗ畲螅┑脑嘏c

第一個元素交換，所以，比較次數(shù)與排序方法無關(guān)。

83.統(tǒng)一編址的情況下，就I/O設(shè)備而言，其對應(yīng)的I/O地址說法錯誤的是0。

A、要求固定在地址高端

B、要求固定在地址低端

C、要求相對固定在地址的某部分

D、可以隨意在地址的任何地方

答案：D

解析：在統(tǒng)一編址方式下，指令靠地址碼區(qū)分內(nèi)存和I/O設(shè)備，如果隨意在地址

的任何地方，將給編程造成極大的混亂。

84.某臺邊界路由器下有如下四段地址，172.16.192.1/24,172.16.193.1/24.17

/24,/24,現(xiàn)在想要在其他路由器上只看到一條路由信

息，則需要在該路由器上進(jìn)行地址匯總，匯總后的地址為0°

A、172.16.128.0/22

B、172.16.192.0/23

C、172.16.192.0/22

D、172.16.192.0/21

答案：C

解析：把這四和IP地址的第三個字節(jié)轉(zhuǎn)換成二進(jìn)制可以得出如下結(jié)果：192——

11000000193-—11000001194-—11000010195--11000011匯總后可以得出的地

址為172.16.192.0/22,答案選C。

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

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

職工表

職工號職工名部門號工資

001李紅01580

005劉軍01670

025王芳03720

038張強(qiáng)02650

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

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

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

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

答案：B

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

86.在使用海明碼校驗的時候，原始信息為10011001,則至少需要（）位校驗位才

能糾正1位錯。

A、3

B、4

C、5

D、6

答案:B

解析：在使用海明碼校驗的時候，原始信息位為叫糾正1位錯，設(shè)校驗位為k.

87.在OSI參考模型中，物理層的作用是。。

Ax建立和釋放連接

B、透明地傳輸比特流

C、在物理實體之間傳送數(shù)據(jù)幀

D、發(fā)送和接收用戶數(shù)據(jù)

答案：B

解析：信息實際傳輸發(fā)生的地方是物理層，能夠進(jìn)行比特流的透明傳輸。

88.操作系統(tǒng)和應(yīng)用軟件在計算機(jī)中運(yùn)行時，正確的關(guān)系是0

A、操作系統(tǒng)調(diào)用應(yīng)用軟件提供的功能

B、應(yīng)用系統(tǒng)調(diào)用操作系統(tǒng)提供的功能

C、操作系統(tǒng)運(yùn)行完畢后再運(yùn)行應(yīng)用軟件

D、兩者互不相關(guān)，獨立運(yùn)行

答案：B

解析：當(dāng)應(yīng)用程序中需要操作系統(tǒng)提供服務(wù)時,應(yīng)用程序必須使用系統(tǒng)調(diào)用命令。

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

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

B、地址指定方式

C、堆棧存取方式

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

答案：D

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

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

90.統(tǒng)一資源定位符http://home.itct./main/index,html的各部分名稱中，按

從左至右順序排序的是。。

A、主機(jī)域名，協(xié)議，目錄名，文件名

B、協(xié)議，目錄名，文件名，主機(jī)域名

C、協(xié)議，主機(jī)域名，目錄名，文件名

D、目錄名，主機(jī)域名，協(xié)議，文件名

答案：C

解析：統(tǒng)一資源定位符http:〃home,itct/main/index,html的各部分名稱中,

按從左至右順序排序的是協(xié)議，主機(jī)域名，目錄名，文件名。

91.電子郵件地址"Iinxin@maiI.ceiaec.orgn中的Iinxin、@和maiI.ceiaec.

org分別表示用戶信箱的。。

A、帳號、郵件接收服務(wù)器域名和分隔符

B、帳號、分隔符和郵件接收服務(wù)器域名

C、郵件接收服務(wù)器域名、分隔符和帳號

D、郵件接收服務(wù)器域名、帳號和分隔符

答案：B

92.對打印機(jī)進(jìn)行I/O控制時，通常采用（）方式。A.程序查詢

A、中斷驅(qū)動

B、DM

C、

D、通道

答案：B

解析：打印機(jī)屬于速度較慢的I/O設(shè)備，故c和D選項不適合，而程序查詢方式

使得CPU和I/O設(shè)備處于串行工作狀態(tài)，CPU的工作效率不高，故正確答案應(yīng)為

Bo

93.OSI參考模型中數(shù)據(jù)鏈路層的PDU稱為()o

A、比特

B、幀

C、分組

D、段

答案：B

解析：0SI參考模型中數(shù)據(jù)鏈路層的PDU稱為幀。

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

voidfun(inti)

(

inti=0：

while(i?