計(jì)算機(jī)工程專業(yè)競賽題庫單選題100道及答案

計(jì)算機(jī)工程專業(yè)競賽題庫單選題100道及答案

1.在計(jì)算機(jī)系統(tǒng)中，若一個(gè)存儲(chǔ)單元能存放一個(gè)字節(jié)，則容量為32KB的存儲(chǔ)器中的存儲(chǔ)

單元個(gè)數(shù)為（）。

A.32000

B.32768

C.32767

D.65536

答案：B

解析：因?yàn)?KB=1O24B,所以32KB=32X1024=32768B,一個(gè)存儲(chǔ)單元存一個(gè)字節(jié)，所

以存儲(chǔ)單元個(gè)數(shù)為32768。

2.以下哪種數(shù)據(jù)結(jié)構(gòu)不適合用于實(shí)現(xiàn)優(yōu)先隊(duì)列？（）

A.數(shù)組

B.鏈表

C.棧

D.堆

答案：C

解析：棧是后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)，不適合實(shí)現(xiàn)優(yōu)先隊(duì)列，優(yōu)先隊(duì)列需要根據(jù)優(yōu)先級(jí)進(jìn)行元素

的出隊(duì)操作，而堆、數(shù)組、鏈表都可以實(shí)現(xiàn)優(yōu)先隊(duì)列。

3.若某二叉樹的前序遍歷序列為ABCDE,中序遍歷序列為CBADE,則該二叉樹的后序遍

歷序列為（）。

A.CBADE

B.CBEAD

C.CDEBA

D.CBEDA

答案：D

解析：根據(jù)前序遍歷和中序遍歷可構(gòu)建出二叉樹，進(jìn)而得出后序遍歷序列為CBEDA。

4.在計(jì)算機(jī)網(wǎng)絡(luò)中，以下哪種協(xié)議用于文件傳輸？（）

A.HTTP

B.FTP

C.SMTP

D.POP3

答案：B

解析：FTP（文件傳輸協(xié)議）用于在網(wǎng)絡(luò)上進(jìn)行文件傳輸，HTTP用于超文本傳輸，SMTP

用于郵件發(fā)送，POP3用于郵件接收。

5.對于一個(gè)有n個(gè)頂點(diǎn)的無向圖，若采用鄰接矩陣存儲(chǔ)，則該矩陣的大小為（）。

A.n

B.n-1

C.nXn

D.（n-l）X（n-1）

答案：C

解析：鄰接矩陣是一個(gè)nXn的矩陣，用于表示圖中頂點(diǎn)之間的連接關(guān)系。

6.以下哪種排序算法的平均時(shí)間復(fù)雜度為O（nlogn）且是穩(wěn)定的？（）

A.快速排序

B.堆排序

C.歸并排序

D.冒泡排序

答案：C

解析：快速排序和堆排序平均時(shí)間復(fù)雜度是0（nlogn）,但不穩(wěn)定；冒泡排序穩(wěn)定但平均時(shí)

間復(fù)雜度是O（n2），歸并排序平均時(shí)間復(fù)雜度O（nlogn）且穩(wěn)定。

7.若一個(gè)進(jìn)程處于阻塞狀態(tài)，它正在等待的是（）。

A.處理器

B.某一事件的發(fā)生

C.進(jìn)入內(nèi)存

D.被調(diào)度程序選中

答案：B

解析：進(jìn)程處于阻塞狀態(tài)是因?yàn)榈却骋皇录陌l(fā)生，如I/O完成等，當(dāng)事件發(fā)生后才會(huì)進(jìn)

入就緒狀態(tài)。

8.在數(shù)據(jù)庫中，以下哪種操作可以實(shí)現(xiàn)數(shù)據(jù)的插入？（）

A.SELECT

B.UPDATE

C.INSERT

D.DELETE

答案：C

解析：SELECT用于查詢數(shù)據(jù)，UPDATE用于更新數(shù)據(jù)，INSERT用于插入數(shù)據(jù)，DELETE

用于刪除數(shù)據(jù)。

9.以下關(guān)于計(jì)算機(jī)語言的說法，正確的是（）。

A.高級(jí)語言比匯編語言更接近計(jì)算機(jī)硬件

B.機(jī)器語言是最底層的計(jì)算機(jī)語言

C.匯編語言編寫的程序可以直接被計(jì)算機(jī)執(zhí)行

D.高級(jí)語言編寫的程序不需要編譯就可運(yùn)行

答案：B

解析：機(jī)器語言是計(jì)算機(jī)能夠直接識(shí)別和執(zhí)行的二進(jìn)制代碼，是最底層的計(jì)算機(jī)語言；高級(jí)

語言離計(jì)算機(jī)硬件更遠(yuǎn)；匯編語言編寫的程序需要匯編成機(jī)器語言才能執(zhí)行；高級(jí)語言編寫

的程序需要編譯或解釋才能運(yùn)行。

10.若一個(gè)算法的時(shí)間復(fù)雜度為0（1）,則表示該算法（）。

A.執(zhí)行時(shí)間為1秒

B.執(zhí)行時(shí)間固定，不隨問題規(guī)模變化

C.執(zhí)行時(shí)間隨問題規(guī)模線性增長

D.執(zhí)行時(shí)間隨問題規(guī)模指數(shù)增長

答案：B

解析：時(shí)間復(fù)雜度0（1）表示算法的執(zhí)行時(shí)間是一個(gè)常數(shù)，不隨問題規(guī)模的增大而變化。

11.在計(jì)算機(jī)組成原理中，CPU中用于暫時(shí)存放操作數(shù)和中間結(jié)果的部件是（）。

A.控制器

B.運(yùn)算器

C.寄存器

D.存儲(chǔ)器

答案：C

解析：寄存器用于暫時(shí)存放操作數(shù)和中間結(jié)果，控制器負(fù)責(zé)控制計(jì)算機(jī)各部件協(xié)調(diào)工作，運(yùn)

算器進(jìn)行算術(shù)和邏輯運(yùn)算，存儲(chǔ)器用于長期存儲(chǔ)數(shù)據(jù)。

12.以下哪種查找算法在有序數(shù)組中查找效率最高？（）

A.順序查找

B.二分查找

C.哈希查找

D.插值查找

答案：B

解析：在有序數(shù)組中，二分查找的時(shí)間復(fù)雜度為O（logn）,比順序查找O（n）效率高，哈希查

找需要合適的哈希函數(shù)，插值查找在數(shù)據(jù)分布均勻時(shí)效率高，但二分查找更通用高效。

13.若一個(gè)圖的鄰接表中有奇數(shù)個(gè)邊表結(jié)點(diǎn)，則該圖（）。

A.一定是有向圖

B.一定是無向圖

C,可能是有向圖也可能是無向圖

D.無法確定

答案：A

解析：無向圖的鄰接表中邊表結(jié)點(diǎn)數(shù)一定是偶數(shù)，因?yàn)槊織l邊在鄰接表中會(huì)出現(xiàn)兩次；而有

向圖的鄰接表中邊表結(jié)點(diǎn)數(shù)可能是奇數(shù)。

14.在操作系統(tǒng)中，以下哪種調(diào)度算法對短作業(yè)有利？（）

A.先來先服務(wù)調(diào)度算法

B.短作業(yè)優(yōu)先調(diào)度算法

C.時(shí)間片輪轉(zhuǎn)調(diào)度算法

D.優(yōu)先級(jí)調(diào)度算法

答案：B

解析：短作業(yè)優(yōu)先調(diào)度算法優(yōu)先調(diào)度短作業(yè)，所以對短作業(yè)有利；先來先服務(wù)按作業(yè)到達(dá)順

序調(diào)度，時(shí)間片輪轉(zhuǎn)主要用于分時(shí)系統(tǒng)，優(yōu)先級(jí)調(diào)度按作業(yè)優(yōu)先級(jí)調(diào)度。

15.在數(shù)據(jù)庫設(shè)計(jì)中，以下哪個(gè)階段是將概念模型轉(zhuǎn)換為邏輯模型？（）

A.需求分析階段

B.概念結(jié)構(gòu)設(shè)計(jì)階段

C.邏輯結(jié)構(gòu)設(shè)計(jì)階段

D.物理結(jié)構(gòu)設(shè)計(jì)階段

答案：C

解析：邏輯結(jié)構(gòu)設(shè)計(jì)階段的主要任務(wù)是將概念模型轉(zhuǎn)換為邏輯模型，需求分析是收集需求,

概念結(jié)構(gòu)設(shè)計(jì)是構(gòu)建概念模型，物理結(jié)構(gòu)設(shè)計(jì)是設(shè)計(jì)數(shù)據(jù)庫的物理存儲(chǔ)結(jié)構(gòu)。

16.以下哪種數(shù)據(jù)加密算法屬于對稱加密算法？（）

A.RSA

B.DES

C.ECC

D.MD5

答案：B

解析：DES是對稱加密算法，加密和解密使用相同的密鑰；RSA和ECC是非對稱加密算法，

MD5是哈希算法，用于生成消息摘要。

17.若一個(gè)棧的輸入序列為1,2,345,則不可能的輸出序列是（）。

A.5,4,3,2,1

B.4,5,3,2,1

C.3,4,1,2,5

D.2,3,4,1,5

答案：C

解析：根據(jù)棧的后進(jìn)先出原則，分析每個(gè)選項(xiàng)，C選項(xiàng)中在3,4出棧后，棧內(nèi)剩下1,2,此

時(shí)1不可能先于2出棧。

18.在計(jì)算機(jī)網(wǎng)絡(luò)中，以下哪種設(shè)備工作在網(wǎng)絡(luò)層？（）

A.集線器

B.交換機(jī)

C.路由器

D.網(wǎng)卡

答案：C

解析：路由器工作在網(wǎng)絡(luò)層，負(fù)責(zé)網(wǎng)絡(luò)間的數(shù)據(jù)包轉(zhuǎn)發(fā)；集線器工作在物理層，交換機(jī)工作

在數(shù)據(jù)鏈路層，網(wǎng)卡是計(jì)算機(jī)連接網(wǎng)絡(luò)的接口設(shè)備。

19.以下關(guān)于遞歸算法的說法，錯(cuò)誤的是（）。

A.遞歸算法一定有遞歸終止條件

B.遞歸算法的效率一定比迭代算法高

C.遞歸算法可以解決一些復(fù)雜的問題

D.遞歸算法會(huì)占用系統(tǒng)?？臻g

答案：B

解析:遞歸算法并不一定比迭代算法效率高,遞歸算法會(huì)不斷調(diào)用自身,可能會(huì)導(dǎo)致棧溢出，

且在時(shí)間和空間復(fù)雜度上不一定優(yōu)于迭代算法,遞歸算法需要有終止條件,能解決復(fù)雜問題,

會(huì)占用系統(tǒng)?？臻g。

20.若一個(gè)數(shù)據(jù)庫表中有一個(gè)字段用于存儲(chǔ)日期，該字段的數(shù)據(jù)類型最好選擇（）。

A,整數(shù)類型

B.字符類型

C,日期類型

D,浮點(diǎn)類型

答案：C

解析：存儲(chǔ)日期最好使用日期類型，這樣可以方便進(jìn)行日期的比較、計(jì)算等操作，整數(shù)、字

符、浮點(diǎn)類型不適合直接存儲(chǔ)日期。

21.在計(jì)算機(jī)圖形學(xué)中，以下哪種技術(shù)用于消除隱藏面？（）

A.掃描線填充算法

B.深度緩沖算法

C.中點(diǎn)畫線算法

D.多邊形裁剪算法

答案：B

解析：深度緩沖算法用于消除隱藏面，通過比較物體的深度值來確定哪些面可見；掃描線填

充算法用于填充多邊形，中點(diǎn)畫線算法用于繪制直線，多邊形裁剪算法用于裁剪多邊形。

22.以下哪種排序算法在初始數(shù)據(jù)基本有序時(shí)效率最高？（）

A.選擇排序

B.插入排序

C.希爾排序

D.基數(shù)排序

答案：B

解析：插入排序在初始數(shù)據(jù)基本有序時(shí)，時(shí)間復(fù)雜度接近O（n）,效率較高；選擇排序無論

數(shù)據(jù)是否有序時(shí)間復(fù)雜度都是0（/）,希爾排序和基數(shù)排序在不同數(shù)據(jù)分布下有不同表現(xiàn),

但插入排序在基本有序時(shí)優(yōu)勢明顯。

23.若一個(gè)進(jìn)程的狀態(tài)從就緒態(tài)變?yōu)檫\(yùn)行態(tài)，是因?yàn)椋ǎ?/p>

A.時(shí)間片用完

B.等待的事件發(fā)生

C.被調(diào)度程序選中

D.進(jìn)程執(zhí)行完畢

答案：C

解析：進(jìn)程從就緒態(tài)變?yōu)檫\(yùn)行態(tài)是因?yàn)楸徽{(diào)度程序選中獲得了處理器資源，時(shí)間片用完會(huì)使

進(jìn)程從運(yùn)行態(tài)變?yōu)榫途w態(tài)，等待的事件發(fā)生會(huì)使進(jìn)程從阻塞態(tài)變?yōu)榫途w態(tài)，進(jìn)程執(zhí)行完畢會(huì)

使進(jìn)程結(jié)束。

24.在數(shù)據(jù)結(jié)構(gòu)中，以下哪種結(jié)構(gòu)是線性結(jié)構(gòu)？（）

A.樹

B.圖

C.棧

D.二叉樹

答案：C

解析：棧是線性結(jié)構(gòu)，遵循后進(jìn)先出原則；樹和二叉樹是樹形結(jié)構(gòu)，圖是一種復(fù)雜的非線性

結(jié)構(gòu)。

25.以下關(guān)于計(jì)算機(jī)病毒的說法，正確的是（）。

A.計(jì)算機(jī)病毒不會(huì)破壞硬件

B.計(jì)算機(jī)病毒只能通過網(wǎng)絡(luò)傳播

C.計(jì)算機(jī)病毒是一段可執(zhí)行的程序

D.安裝殺毒軟件就不會(huì)感染病毒

答案：C

解析：計(jì)算機(jī)病毒是一段可執(zhí)行的程序，它可能會(huì)破壞硬件，如破壞硬盤數(shù)據(jù)等；病毒可以

通過多種途徑傳播，不只是網(wǎng)絡(luò)；安裝殺毒軟件也不能完全保證不會(huì)感染病毒。

26.若一個(gè)無向圖的頂點(diǎn)數(shù)為n,邊數(shù)為e,則其鄰接表中的邊表結(jié)點(diǎn)數(shù)為（）。

A.e

B.2e

C.n

D.2n

答案：B

解析：無向圖的每條邊在鄰接表中會(huì)出現(xiàn)兩次，所以邊表結(jié)點(diǎn)數(shù)為2e。

27.在數(shù)據(jù)庫中，以下哪種操作可以實(shí)現(xiàn)數(shù)據(jù)的刪除？（）

A.SELECT

B.UPDATE

C.INSERT

D.DELETE

答案：D

解析：DELETE用于刪除數(shù)據(jù)庫中的數(shù)據(jù)，SELECT用于查詢，UPDATE用于更新，INSERT

用于插入。

28.以下哪種算法用于解決最短路徑問題？（）

A.普里姆算法

B.克魯斯卡爾算法

C.迪杰斯特拉算法

D.拓?fù)渑判蛩惴?/p>

答案：C

解析：迪杰斯特拉算法用于解決帶權(quán)有向圖或無向圖中的單源最短路徑問題；普里姆算法和

克魯斯卡爾算法用于求解最小生成樹，拓?fù)渑判蛩惴ㄓ糜谟邢驘o環(huán)圖的頂點(diǎn)排序。

29.若一個(gè)算法的空間復(fù)雜度為0（1）,則表示該算法（）。

A.不需要額外的存儲(chǔ)空間

B.額外存儲(chǔ)空間固定，不隨問題規(guī)模變化

C.額外存儲(chǔ)空間隨問題規(guī)模線性增長

D.額外存儲(chǔ)空間隨問題規(guī)模指數(shù)增長

答案：B

解析：空間復(fù)雜度0（1）表示算法的額外存儲(chǔ)空間是一個(gè)常數(shù)，不隨問題規(guī)模的增大而變化。

30.在計(jì)算機(jī)組成原理中，CPU的指令寄存器用于（）。

A.存放當(dāng)前正在執(zhí)行的指令

B.存放操作數(shù)

C.存放運(yùn)算結(jié)果

D.控制指令的執(zhí)行順序

答案：A

薛析：指令寄存器用于存放當(dāng)前正在執(zhí)行的指令，操作數(shù)存放在寄存器或內(nèi)存中，運(yùn)算結(jié)果

也存放在相應(yīng)位置，控制指令執(zhí)行順序的是控制器。

31.以下哪種查找算法在無序數(shù)組中適用？（）

A.順序查找

B.二分查找

C.哈希查找

D.插值查找

答案：A

解析：順序查找可以在無序數(shù)組中使用，二分查找和插值查找要求數(shù)組有序，哈希查找需要

合適的哈希函數(shù)和哈希表。

32.若一個(gè)圖的所有頂點(diǎn)的度都為偶數(shù)，則該圖（）。

A.一定是連通圖

B.一定存在歐拉回路

C.一定存在哈密爾頓回路

D.一定是無向圖

答案：B

解析：一個(gè)無向圖所有頂點(diǎn)的度都為偶數(shù)時(shí)，一定存在歐拉回路；但不一定是連通圖，也不

一定存在哈密爾頓回路，該圖一定是無向圖的說法不準(zhǔn)確，有向圖也可以有類似度的概念。

33.在操作系統(tǒng)中，以下哪種調(diào)度算法會(huì)導(dǎo)致饑餓現(xiàn)象？（）

A.先來先服務(wù)調(diào)度算法

B.短作業(yè)優(yōu)先調(diào)度算法

C.時(shí)間片輪轉(zhuǎn)調(diào)度算法

D.多級(jí)反饋隊(duì)列調(diào)度算法

答案：B

解析：短作業(yè)優(yōu)先調(diào)度算法可能會(huì)導(dǎo)致長作業(yè)長時(shí)間得不到調(diào)度，出現(xiàn)饑餓現(xiàn)象；先來先服

務(wù)、時(shí)間片輪轉(zhuǎn)和多級(jí)反饋隊(duì)列調(diào)度算法一般不會(huì)出現(xiàn)這種情況。

34.在數(shù)據(jù)庫設(shè)計(jì)中，以下哪個(gè)階段是確定數(shù)據(jù)庫的物理存儲(chǔ)結(jié)構(gòu)？（）

A.需求分析階段

B.概念結(jié)構(gòu)設(shè)計(jì)階段

C.邏輯結(jié)構(gòu)設(shè)計(jì)階段

D.物理結(jié)構(gòu)設(shè)計(jì)階段

答案：D

解析：物理結(jié)構(gòu)設(shè)計(jì)階段確定數(shù)據(jù)庫的物理存儲(chǔ)結(jié)構(gòu)，需求分析收集需求，概念結(jié)構(gòu)設(shè)計(jì)構(gòu)

建概念模型，邏輯結(jié)構(gòu)設(shè)計(jì)將概念模型轉(zhuǎn)換為邏輯模型。

35.以下哪種數(shù)據(jù)加密算法屬于非對稱加密算法？（）

A.DES

B.AES

C.RSA

D.RC4

答案：C

解析：RSA是非對稱加密算法，使用公鑰和私鑰進(jìn)行加密和解密；DES、AES、RC4是對

稱加密算法。

36.若一個(gè)棧的輸入序列為a,b,c,d,則不可能的輸出序列是（）。

A.d,c,b,a

B.c,d,b,a

C.b,a,d,c

D.a,d,c,b

答案：D

解析：根據(jù)棧的后進(jìn)先出原則，a進(jìn)棧后出棧，此時(shí)棧為空，d要先出棧，需要b、c、d依

次進(jìn)棧，那么出棧順序應(yīng)該是d、c、b,而不是a、d、c、b。

37.在計(jì)算機(jī)網(wǎng)絡(luò)中，以下哪種設(shè)備工作在數(shù)據(jù)鏈路層？（）

A.集線器

B.交換機(jī)

C.路由器

D.調(diào)制解調(diào)器

答案：B

解析：交換機(jī)工作在數(shù)據(jù)鏈路層，負(fù)責(zé)根據(jù)MAC地址轉(zhuǎn)發(fā)數(shù)據(jù)幀；集線器工作在物理層,

路由器工作在網(wǎng)絡(luò)層，調(diào)制解調(diào)器用于信號(hào)轉(zhuǎn)換。

38.以下關(guān)于迭代算法的說法，正確的是（）。

A.迭代算法一定比遞歸算法效率高

B.迭代算法不需要額外的存儲(chǔ)空間

C.迭代算法通過循環(huán)結(jié)構(gòu)實(shí)現(xiàn)

D.迭代算法不能解決復(fù)雜問題

答案：C

解析：迭代算法通過循環(huán)結(jié)構(gòu)實(shí)現(xiàn)，迭代算法不一定比遞歸算法效率高，也需要一定的額外

存儲(chǔ)空間，并且可以解決復(fù)雜問題。

39.若一個(gè)數(shù)據(jù)庫表中有一個(gè)字段用于存儲(chǔ)學(xué)生的成績，該字段的數(shù)據(jù)類型最好選擇（）。

A,整數(shù)類型

B,字符類型

C.浮點(diǎn)類型

D.日期類型

答案：C

解析：成績可能有小數(shù)，所以最好使用浮點(diǎn)類型存儲(chǔ)，整數(shù)類型不能存儲(chǔ)小數(shù)，字符類型不

利于進(jìn)行數(shù)值計(jì)算，日期類型不適合存儲(chǔ)成績。

40.在計(jì)算機(jī)圖形學(xué)中，以下哪種技術(shù)用于繪制直線？()

A.掃描線填充算法

B.深度緩沖算法

C.中點(diǎn)畫線算法

D.多邊形裁剪算法

答案：C

解析：中點(diǎn)畫線算法用于繪制直線，掃描線填充算法用于填充多邊形，深度緩沖算法用于消

除隱藏面，多邊形裁剪算法用于裁剪多邊形。

41.以下哪種排序算法的最壞時(shí)間復(fù)雜度為0(/)?()

A.快速排序

B.堆排序

C.歸并排序

D.冒泡排序

答案：D

解析：冒泡排序的最壞時(shí)間復(fù)雜度為0(〃)，快速排序最壞情況是0(1f),但平均是O(nlog

n),堆排序和歸并排序最壞情況都是O(nlogn)o

42.若一個(gè)進(jìn)程的狀態(tài)從運(yùn)行態(tài)變?yōu)樽枞麘B(tài)，是因?yàn)?)。

A.時(shí)間片用完

B.等待的事件發(fā)生

C.執(zhí)行I/O操作等需要等待

D.被調(diào)度程序選中

答案：C

解析：進(jìn)程執(zhí)行I/O操作等需要等待時(shí)會(huì)從運(yùn)行態(tài)變?yōu)樽枞麘B(tài)，時(shí)間片用完會(huì)使進(jìn)程從運(yùn)行

態(tài)變?yōu)榫途w態(tài)，等待的事件發(fā)生會(huì)使進(jìn)程從阻塞態(tài)變?yōu)榫途w態(tài)，被調(diào)度程序選中會(huì)使進(jìn)程從

就緒態(tài)變?yōu)檫\(yùn)行態(tài)。

43.在數(shù)據(jù)結(jié)構(gòu)中，以下哪種結(jié)構(gòu)適合實(shí)現(xiàn)隊(duì)列？()

A.棧

B.鏈表

C.二叉樹

D.圖

答案：B

解析：鏈表可以方便地實(shí)現(xiàn)隊(duì)列的入隊(duì)和出隊(duì)操作，棧是后進(jìn)先出結(jié)構(gòu)不適合，二叉樹和圖

是更復(fù)雜的結(jié)構(gòu)，不適合直接實(shí)現(xiàn)隊(duì)列。

44.以下關(guān)于計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的說法，錯(cuò)誤的是()

A.總線型拓?fù)浣Y(jié)構(gòu)中所有節(jié)點(diǎn)共享一條傳輸線路

B.星型拓?fù)浣Y(jié)構(gòu)的中心節(jié)點(diǎn)故障會(huì)影響整個(gè)網(wǎng)絡(luò)

C.環(huán)型拓?fù)浣Y(jié)構(gòu)中數(shù)據(jù)只能單向傳輸

D.網(wǎng)狀拓?fù)浣Y(jié)構(gòu)的可靠性最差

答案：D

解析：網(wǎng)狀拓?fù)浣Y(jié)構(gòu)中節(jié)點(diǎn)之間有多條路徑相連，可靠性高，而不是最差?？偩€型所有節(jié)點(diǎn)

共享線路，星型中心節(jié)點(diǎn)故障影響大，環(huán)型數(shù)據(jù)通常單向傳輸。

45.若一個(gè)算法在執(zhí)行過程中需要頻繁進(jìn)行插入和刪除操作，以下哪種數(shù)據(jù)結(jié)構(gòu)更合適？

()

A.數(shù)組

B.鏈表

C.棧

D.隊(duì)列

答案：B

解析：鏈表在進(jìn)行插入和刪除操作時(shí)，時(shí)間復(fù)雜度較低，只需要修改指針；數(shù)組插入和刪除

操作可能需要移動(dòng)大量元素，棧和隊(duì)列有特定的操作規(guī)則，不適合頻繁任意位置的插入和刪

除。

46.在數(shù)據(jù)庫中，以下哪種操作可以實(shí)現(xiàn)數(shù)據(jù)的更新？（）

A.SELECT

B.UPDATE

C.INSERT

D.DELETE

答案：B

解析：UPDATE語句用于更新數(shù)據(jù)庫中的數(shù)據(jù)，SELECT用于查詢，INSERT用于插入，

DELETE用于刪除。

47.以下哪種算法用于求解最小生成樹問題？（）

A.迪杰斯特拉算法

B.弗洛伊德算法

C.普里姆算法

D.拓?fù)渑判蛩惴?/p>

答案：C

解析：普里姆算法用于求解最小生成樹問題；迪杰斯特拉算法解決單源最短路徑問題，弗洛

伊德算法解決所有點(diǎn)對之間的最短路徑問題，拓?fù)渑判蛴糜谟邢驘o環(huán)圖頂點(diǎn)排序。

48.若一個(gè)算法的時(shí)間復(fù)雜度為OS',則表示該算法（）

A.執(zhí)行時(shí)間與問題規(guī)模的平方成正比

B.執(zhí)行時(shí)間固定，不隨問題規(guī)模變化

C.執(zhí)行時(shí)間隨問題規(guī)模線性增長

D.執(zhí)行時(shí)間隨問題規(guī)模指數(shù)增長

答案：A

而析：時(shí)間復(fù)雜度0（十）意味著算法的執(zhí)行時(shí)間與問題規(guī)模n的平方成正比。

49.在計(jì)算機(jī)組成原理中，CPU的程序計(jì)數(shù)器（PC）用于（）

A.存放當(dāng)前正在執(zhí)行的指令

B.存放下一條要執(zhí)行的指令地址

C.存放操作數(shù)

D.存放運(yùn)算結(jié)果

答案：B

解析：程序計(jì)數(shù)器（PC）存放下一條要執(zhí)行的指令地址，指令寄存器存放當(dāng)前正在執(zhí)行的

指令，操作數(shù)和運(yùn)算結(jié)果存放在其他寄存器或內(nèi)存中。

50.以下哪種查找算法在哈希表中使用？（）

A.順序查找

B.二分查找

C.哈希查找

D.插值查找

答案：C

解析：哈希查找是在哈希表中使用的查找算法，順序查找適用于無序或有序數(shù)組，二分查找

和插值查找適用于有序數(shù)組。

51.若一個(gè)圖的鄰接矩陣中對角線元素都為0,則該圖（）

A.一定是無向圖

B.一定是有向圖

C.可能是無向圖也可能是有向圖

D,不存在環(huán)

答案：C

解析：鄰接矩陣對角線元素為0,只能說明圖中不存在頂點(diǎn)到自身的邊，但不能確定是有向

圖還是無向圖，也不能說明不存在環(huán)。

52.在操作系統(tǒng)中，以下哪種調(diào)度算法是公平調(diào)度算法？（）

A.先來先服務(wù)調(diào)度算法

B.短作業(yè)優(yōu)先調(diào)度算法

C.時(shí)間片輪轉(zhuǎn)調(diào)度算法

D.優(yōu)先級(jí)調(diào)度算法

答案：C

解析：時(shí)間片輪轉(zhuǎn)調(diào)度算法給每個(gè)進(jìn)程分配相同的時(shí)間片，輪流執(zhí)行，是公平調(diào)度算法；先

來先服務(wù)按到達(dá)順序，短作業(yè)優(yōu)先對長作業(yè)不利，優(yōu)先級(jí)調(diào)度按優(yōu)先級(jí)，都不一定公平。

53.在數(shù)據(jù)庫設(shè)計(jì)中，以下哪個(gè)階段需要進(jìn)行數(shù)據(jù)字典的編制？（）

A.需求分析階段

B.概念結(jié)構(gòu)設(shè)計(jì)階段

C.邏輯結(jié)構(gòu)設(shè)計(jì)階段

D.物理結(jié)構(gòu)設(shè)計(jì)階段

答案：A

解析：需求分析階段需要編制數(shù)據(jù)字典，對數(shù)據(jù)的名稱、含義、類型、長度等進(jìn)行詳細(xì)定義，

概念結(jié)構(gòu)設(shè)計(jì)構(gòu)建概念模型，邏輯結(jié)構(gòu)設(shè)計(jì)轉(zhuǎn)換為邏輯模型，物理結(jié)構(gòu)設(shè)計(jì)確定物理存儲(chǔ)結(jié)

構(gòu)。

54.以下哪種數(shù)據(jù)加密算法的安全性基于大整數(shù)分解難題？（）

A.DES

B.AES

C.RSA

D.RC4

答案：C

解析：RSA算法的安全性基于大整數(shù)分解難題，DES、AES、RC4是對稱加密算法，安全

性基于其他原理。

55.若一個(gè)棧的輸入序列為1,3,5,7,9,則不可能的輸出序列是（）

A.9,7,5,3,1

B.7,9,5,3,1

C.5,7,3,9,1

D.3,1,5,7,9

答案：D

解析：根據(jù)棧的后進(jìn)先出原則，3進(jìn)棧后出棧，此時(shí)棧內(nèi)還有1,若1要出棧，必須先讓5、

7、9進(jìn)棧，所以不可能出現(xiàn)3、1、5、7、9的輸出順序。

56.在計(jì)算機(jī)網(wǎng)絡(luò)中，以下哪種協(xié)議用于實(shí)現(xiàn)遠(yuǎn)程登錄？（）

A.HTTP

B.FTP

C.Telnet

D.SMTP

答案：c

解析：Telnet協(xié)議用于實(shí)現(xiàn)遠(yuǎn)程登錄，HTTP用于超文本傳輸，F(xiàn)TP用于文件傳輸，SMTP

用于郵件發(fā)送。

57.以下關(guān)于遞歸和迭代的說法，錯(cuò)誤的是（）

A.遞歸和迭代都可以實(shí)現(xiàn)相同的功能

B.遞歸調(diào)用會(huì)增加系統(tǒng)開銷

C.迭代通常使用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)

D.遞歸算法一定比迭代算法簡潔

答案：D

解析：遞歸算法不一定比迭代算法簡潔，有些情況下遞歸會(huì)使代碼邏輯復(fù)雜，遞歸和迭代都

能實(shí)現(xiàn)相同功能，遞歸調(diào)用會(huì)有額外系統(tǒng)開銷，迭代常用循環(huán)實(shí)現(xiàn)。

58.若一個(gè)數(shù)據(jù)庫表中有一個(gè)字段用于存儲(chǔ)日期時(shí)間，該字段的數(shù)據(jù)類型最好選擇（）

A,整數(shù)類型

B.字符類型

C.日期時(shí)間類型

D.浮點(diǎn)類型

答案：C

解析：存儲(chǔ)日期時(shí)間最好使用日期時(shí)間類型，方便進(jìn)行日期時(shí)間的比較、計(jì)算等操作，整數(shù)、

字符、浮點(diǎn)類型不適合直接存儲(chǔ)日期時(shí)間。

59.在計(jì)算機(jī)圖形學(xué)中，以下哪種技術(shù)用于填充多邊形？（）

A.掃描線填充算法

B.深度緩沖算法

C.中點(diǎn)畫線算法

D.多邊形裁剪算法

答案：A

篇析：掃描線填充算法用于填充多邊形，深度緩沖算法用于消除隱藏面，中點(diǎn)畫線算法用于

繪制直線，多邊形裁剪算法用于裁剪多邊形。

60.以下哪種排序算法是不穩(wěn)定的？（）

A.冒泡排序

B.插入排序

C.選擇排序

D.歸并排序

答案：C

解析：選擇排序是不穩(wěn)定的排序算法，冒泡排序、插入排序、歸并排序都是穩(wěn)定的排序算法。

61.若一個(gè)進(jìn)程的狀態(tài)從阻塞態(tài)變?yōu)榫途w態(tài)，是因?yàn)椋ǎ?/p>

A.時(shí)間片用完

B.等待的事件發(fā)生

C.被調(diào)度程序選中

D.進(jìn)程執(zhí)行完畢

答案：B

解析：進(jìn)程等待的事件發(fā)生時(shí)，會(huì)從阻塞態(tài)變?yōu)榫途w態(tài)，時(shí)間片用完是運(yùn)行態(tài)到就緒態(tài)，被

調(diào)度是就緒態(tài)到運(yùn)行態(tài)，進(jìn)程執(zhí)行完畢則結(jié)束。

62.在數(shù)據(jù)結(jié)構(gòu)中，以下哪種結(jié)構(gòu)是樹形結(jié)構(gòu)？（）

A.棧

B.隊(duì)列

C.二叉樹

D.鏈表

答案：C

解析：二叉樹是樹形結(jié)構(gòu)，棧和隊(duì)列是線性結(jié)構(gòu)，鏈表也是線性結(jié)構(gòu)。

63.以下關(guān)于計(jì)算機(jī)病毒的傳播途徑，錯(cuò)誤的是（）

A.通過移動(dòng)存儲(chǔ)設(shè)備傳播

B.通過網(wǎng)絡(luò)傳播

C.通過空氣傳播

D.通過盜版軟件傳播

答案：C

解析：計(jì)算機(jī)病毒主要通過移動(dòng)存儲(chǔ)設(shè)備、網(wǎng)絡(luò)、盜版軟件等傳播，不會(huì)通過空氣傳播。

64.若一個(gè)無向圖的邊數(shù)為e,頂點(diǎn)數(shù)為n,則其鄰接矩陣中非零元素的個(gè)數(shù)為（）

A.e

B.2e

C.n

D.n2

答案：B

解析：無向圖的鄰接矩陣是對稱矩陣，每條邊在矩陣中對應(yīng)兩個(gè)非零元素，所以非零元素個(gè)

數(shù)為2eo

65.在數(shù)據(jù)庫中，以下哪種操作可以實(shí)現(xiàn)數(shù)據(jù)的查詢？（）

A.SELECT

B.UPDATE

C.INSERT

D.DELETE

答案:A

解析：SELECT語句用于查詢數(shù)據(jù)庫中的數(shù)據(jù)，UPDATE用于更新，INSERT用于插入，

DELETE用于刪除。

66.以下哪種算法用于解決所有點(diǎn)對之間的最短路徑問題？（）

A.迪杰斯特拉算法

B.弗洛伊德算法

C.普里姆算法

D.克魯斯卡爾算法

答案：B

解析：弗洛伊德算法用于解決所有點(diǎn)對之間的最短路徑問題，迪杰斯特拉算法解決單源最短

路徑問題，普里姆算法和克魯斯卡爾算法用于求解最小生成樹。

67.若一個(gè)算法的空間復(fù)雜度為O（n）,則表示該算法（）

A,不需要額外的存儲(chǔ)空間

B.額外存儲(chǔ)空間與問題規(guī)模成正比

C.額外存儲(chǔ)空間隨問題規(guī)模的平方增長

D.額外存儲(chǔ)空間是一個(gè)常數(shù)

答案：B

解析：空間復(fù)雜度0（n）表示算法的額外存儲(chǔ)空間與問題規(guī)模n成正比。

68.在計(jì)算機(jī)組成原理中，CPU的累加器用于（）

A.存放當(dāng)前正在執(zhí)行的指令

B.存放操作數(shù)

C.存放運(yùn)算結(jié)果

D.控制指令的執(zhí)行順序

答案：C

解析：累加器用于存放運(yùn)算結(jié)果，指令寄存器存放當(dāng)前正在執(zhí)行的指令，操作數(shù)存放在其他

寄存器或內(nèi)存中，控制器控制指令執(zhí)行順序。

69.以下哪種查找算法在有序數(shù)組中查找效率低于二分查找？（）

A.順序查找

B.插值查找

C.哈希查找

D.斐波那契查找

答案：A

解析：順序查找在有序數(shù)組中的時(shí)間復(fù)雜度為O（n）,二分查找時(shí)間復(fù)雜度為O（logn）,插值

查找和斐波那契查找在一定條件下效率也較高，哈希查找適用于哈希表，所以順序查找效率

低于二分查找。

70.若一個(gè)圖的所有頂點(diǎn)的入度都為1,則該圖（）

A.一定是有向樹

B.一定是有向環(huán)

C.可能是有向樹也可能是有向環(huán)

D.一定是無向圖

答案：C

解析：所有頂點(diǎn)入度都為I的圖，可能是有向樹（有一個(gè)入度為0的根節(jié)點(diǎn)），也可能是有

向環(huán)，不一定是有向樹或有向環(huán)單獨(dú)一種情況，且一定是有向圖。

71.在操作系統(tǒng)中，以下哪種調(diào)度算法會(huì)考慮進(jìn)程的優(yōu)先級(jí)和執(zhí)行時(shí)間？（）

A.先來先服務(wù)調(diào)度算法

B.短作業(yè)優(yōu)先調(diào)度算法

C.時(shí)間片輪轉(zhuǎn)調(diào)度算法

D.多級(jí)反饋隊(duì)列調(diào)度算法

答案：D

解析:多級(jí)反饋隊(duì)列調(diào)度算法會(huì)綜合考慮進(jìn)程的優(yōu)先級(jí)和執(zhí)行時(shí)間，先來先服務(wù)按到達(dá)順序，

短作業(yè)優(yōu)先考慮作業(yè)長短，時(shí)間片輪轉(zhuǎn)給每個(gè)進(jìn)程相同時(shí)間片。

72.在數(shù)據(jù)庫設(shè)計(jì)中，以下哪個(gè)階段需要進(jìn)行數(shù)據(jù)庫的性能優(yōu)化？（）

A.需求分析階段

B.概念結(jié)構(gòu)設(shè)計(jì)階段

C.邏輯結(jié)構(gòu)設(shè)計(jì)階段

D.物理結(jié)構(gòu)設(shè)計(jì)階段

答案：D

解析：物理結(jié)構(gòu)設(shè)計(jì)階段需要進(jìn)行數(shù)據(jù)庫的性能優(yōu)化，包括選擇合適的存儲(chǔ)結(jié)構(gòu)、索引等，

需求分析收集需求，概念結(jié)構(gòu)設(shè)計(jì)構(gòu)建概念模型，邏輯結(jié)構(gòu)設(shè)計(jì)轉(zhuǎn)換為邏輯模型。

73.以下哪種數(shù)據(jù)加密算法屬于哈希算法？（）

A.DES

B.AES

C.MD5

D.RSA

答案：C

解析：MD5是哈希算法，用于生成消息摘要；DES、AES是對稱加密算法，RSA是非對稱

加密算法。

74.若一個(gè)棧的輸入序列為a,b,c,則不可能的輸出序列是（）

A.c,b,a

B.b,c,a

C.a,c,b

D.c,a,b

答案：D

解析：根據(jù)棧的后進(jìn)先出原則，c要先出棧，需要a、b、c依次進(jìn)棧，那么出棧順序應(yīng)該是

c、b、a,而不是c、a、b。

75.在計(jì)算機(jī)網(wǎng)絡(luò)中，以下哪種設(shè)備工作在物理層？（）

A.集線器

B.交換機(jī)

C.路由器

D.網(wǎng)橋

答案：A

器析：集線器工作在物理層，主要功能是信號(hào)放大和轉(zhuǎn)發(fā)；交換機(jī)工作在數(shù)據(jù)鏈路層，路由

器工作在網(wǎng)絡(luò)層，網(wǎng)橋工作在數(shù)據(jù)鏈路層。

76.以下關(guān)于算法復(fù)雜度的說法，正確的是（）

A.時(shí)間復(fù)雜度高的算法一定比時(shí)間復(fù)雜度低的算法慢

B.空間復(fù)雜度只考慮算法執(zhí)行過程中的額外存儲(chǔ)空間

C.算法復(fù)雜度與問題規(guī)模無關(guān)

D.算法復(fù)雜度可以通過實(shí)際運(yùn)行時(shí)間來準(zhǔn)確衡量

答案：B

解析：空間復(fù)雜度只考慮算法執(zhí)行過程中的額外存儲(chǔ)空間，時(shí)間復(fù)雜度高的算法不一定比低

的慢，還與具體數(shù)據(jù)和硬件等有關(guān)，算法復(fù)雜度與問題規(guī)模有關(guān)，實(shí)際運(yùn)行時(shí)間受多種因素

影響，不能準(zhǔn)確衡量算法復(fù)雜度。

77.若一個(gè)數(shù)據(jù)庫表中有一個(gè)字段用于存儲(chǔ)學(xué)生的學(xué)號(hào)，該字段的數(shù)據(jù)類型最好選擇（）

A,整數(shù)類型

B.字符類型

C,浮點(diǎn)類型

D,日期類型

答案：B

解析：學(xué)號(hào)一般由數(shù)字和字母組成，使用字符類型存儲(chǔ)更合適，整數(shù)類型不能存儲(chǔ)字母，浮

點(diǎn)類型用于數(shù)值，日期類型不適合存儲(chǔ)學(xué)號(hào)。

78.在計(jì)算機(jī)圖形學(xué)中，以下哪種技術(shù)用于對圖形進(jìn)行裁剪？（）

A.掃描線填充算法

B.深度緩沖算法

C.多邊形裁剪算法

D.中點(diǎn)畫線算法

答案：C

解析：多邊形裁剪算法用于對圖形進(jìn)行裁剪，掃描線填充算法用于填充多邊形，深度緩沖算

法用于消除隱藏面，中點(diǎn)畫線算法用于繪制直線。

79.以下哪種排序算法在最壞情況下時(shí)間復(fù)雜度最低？（）

A.冒泡排序

B.選擇排序

C.堆排序

D.希爾排序

答案：C

解析:堆排序在最壞情況下時(shí)間復(fù)雜度為O（nlogn）,冒泡排序和選擇排序最壞情況是O（n2）,

希爾排序最壞情況復(fù)雜度不確定但通常比O（n2）好但不如堆排序穩(wěn)定。

80.若一個(gè)進(jìn)程的狀態(tài)從就緒態(tài)變?yōu)樽枞麘B(tài)，這種情況（）

A.是正常的狀態(tài)轉(zhuǎn)換

B.不可能發(fā)生

C.只在多核處理器下發(fā)生

D.意味著進(jìn)程出錯(cuò)

答案：B

解析：進(jìn)程從就緒態(tài)只能變?yōu)檫\(yùn)行態(tài)，從運(yùn)行態(tài)可能變?yōu)樽枞麘B(tài)，所以就緒態(tài)變?yōu)樽枞麘B(tài)不

可能發(fā)生。

81.在數(shù)據(jù)結(jié)構(gòu)中，以下哪種結(jié)構(gòu)適合實(shí)現(xiàn)棧？（）

A.數(shù)組

B.二叉樹

C.圖

D.隊(duì)列

答案：A

解析：數(shù)組可以方便地實(shí)現(xiàn)棧的后進(jìn)先出操作，二叉樹和圖是復(fù)雜結(jié)構(gòu)不適合直接實(shí)現(xiàn)棧,

隊(duì)列是先進(jìn)先出結(jié)構(gòu)與棧相反。

82.以下關(guān)于計(jì)算機(jī)網(wǎng)絡(luò)的分類，錯(cuò)誤的是（）

A.按覆蓋范圍可分為局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)

B.按拓?fù)浣Y(jié)構(gòu)可分為總線型、星型、環(huán)型等

C.按傳輸介質(zhì)可分為有線網(wǎng)絡(luò)和無線網(wǎng)絡(luò)

D.按使用目的可分為專用網(wǎng)絡(luò)和公用網(wǎng)絡(luò)，其中公用網(wǎng)絡(luò)不安全，不建議使用

答案：D

解析：公用網(wǎng)絡(luò)并非不安全且不建議使用，它有其自身的應(yīng)用場景和安全保障措施，按覆蓋

范圍、拓?fù)浣Y(jié)構(gòu)、傳輸介質(zhì)分類的描述是正確的。

83.若一個(gè)算法在執(zhí)行過程中需要頻繁進(jìn)行隨機(jī)訪問操作，以下哪種數(shù)據(jù)結(jié)構(gòu)更合適？（）

A.鏈表

B.數(shù)組

C.棧

D.隊(duì)列

答案：B

解析：數(shù)組可以通過下標(biāo)進(jìn)行隨機(jī)訪問，時(shí)間復(fù)雜度為0（1）,鏈表隨機(jī)訪問效率低，棧和

隊(duì)列有特定的操作規(guī)則，不適合頻繁隨機(jī)訪問。

84.在數(shù)據(jù)庫中，以下哪種操作可以實(shí)現(xiàn)數(shù)據(jù)的批量插入？（）

A.多次執(zhí)行INSERT語句

B.使用INSERTINTO…VALUES…語句一次性插入多條記錄

C.UPDATE語句

D.DELETE語句

答案：B

解析：使用INSERTINTO…VALUES…語句可以一次性插入多條記錄實(shí)現(xiàn)批量插入，多次執(zhí)

行INSERT語句效率低，UPDATE用于更新，DELETE用于刪除。

85.以下哪種算法用于對有向無環(huán)圖進(jìn)行拓?fù)渑判?？（?/p>

A.迪杰斯特拉算法

B.弗洛伊德算法

C.拓?fù)渑判蛩惴?/p>

D.普里姆算法

答案：C

解析:拓?fù)渑判蛩惴▽ｉT用于對有向無環(huán)圖進(jìn)行拓?fù)渑判?將圖中的頂點(diǎn)排成一個(gè)線性序列，

使得對于圖中的任意一條有向邊（u,v）,頂點(diǎn)u在序列中都出現(xiàn)在頂點(diǎn)v之前。迪杰斯特

拉算法用于求解單源最短路徑問題，弗洛伊德算法用于解決所有點(diǎn)對之間的最短路徑問題，

普里姆算法用于求解最小生成樹問題。

86.若一個(gè)算法的時(shí)間復(fù)雜度為O（logn）,則表示該算法（）

A.執(zhí)行時(shí)間與問題規(guī)模的對數(shù)成正比

B.執(zhí)行時(shí)間固定，不隨問題規(guī)模變化

C.執(zhí)行時(shí)間隨問題規(guī)模線性增長

D.執(zhí)行時(shí)間隨問題規(guī)模指數(shù)增長

答案：A

解析：時(shí)間復(fù)雜度O（logn）表明算法的執(zhí)行時(shí)間與問題規(guī)模n的對數(shù)成正比，隨著問題規(guī)

模的增大，執(zhí)行時(shí)間增長緩慢。

87.在計(jì)算機(jī)組成原理中，CPU的控制單元用于（）

A.進(jìn)行算術(shù)和邏輯運(yùn)算

B.存放操作數(shù)

C.控制指令的執(zhí)行順序

D.存放運(yùn)算結(jié)果

答案：C

解析：控制單元負(fù)責(zé)控制指令的執(zhí)行順序，協(xié)調(diào)計(jì)算機(jī)各部件的工作；運(yùn)算器進(jìn)行算術(shù)和邏

輯運(yùn)算，操作數(shù)存放在寄存器或內(nèi)存中，運(yùn)算結(jié)果也存放在相應(yīng)位置。

88.以下哪種查找算法在有序數(shù)組中查找效率與二分查找相當(dāng)且在某些情況下更優(yōu)？（）

A.順序查找

B.插值查找

C.哈希查找

D.斐波那契查找

答案：B

解析：插值查找在有序數(shù)組中，當(dāng)數(shù)據(jù)分布比較均勻時(shí)，其查找效率與二分查找相當(dāng)甚至更

優(yōu)，順序查找效率遠(yuǎn)低于二分查找，哈希查找適用于哈希表，斐波那契查找在某些特殊情況

下有優(yōu)勢，但整體與插值查找情況不同。

89.若一個(gè)圖的鄰接表中每個(gè)頂點(diǎn)的邊表結(jié)點(diǎn)數(shù)都為0,則該圖（）

A.一定是有向圖

B.一定是無向圖

C.是一個(gè)空圖（沒有邊）

D.不存在頂點(diǎn)

答案：C

解析：鄰接表中每個(gè)頂點(diǎn)的邊表結(jié)點(diǎn)數(shù)都為0,說明圖中沒有邊，是一個(gè)空圖，但不能確定

是有向圖還是無向圖，且圖是存在頂點(diǎn)的。

90.在操作系統(tǒng)中，以下哪種調(diào)度算法會(huì)使長作業(yè)的響應(yīng)時(shí)間過長？（）

A.先來先服務(wù)調(diào)度算法

B.時(shí)間片輪轉(zhuǎn)調(diào)度算法

C.最短剩余時(shí)間優(yōu)先調(diào)度算法

D.多級(jí)反饋隊(duì)列調(diào)度算法

答案：A

蔡析：先來先服務(wù)調(diào)度算法按照作業(yè)到達(dá)的先后順序進(jìn)行調(diào)度，如果長作業(yè)先到達(dá)，后續(xù)短

作業(yè)需要等待長作業(yè)執(zhí)行完畢，會(huì)使長作業(yè)的響應(yīng)時(shí)間過長。時(shí)間片輪轉(zhuǎn)調(diào)度會(huì)給每個(gè)進(jìn)程

分配時(shí)間片，不會(huì)出現(xiàn)這種情況，最短剩余時(shí)間優(yōu)先和多級(jí)反饋隊(duì)列調(diào)度也會(huì)綜合考慮作業(yè)

情況。

91.在數(shù)據(jù)庫設(shè)計(jì)中，以下哪個(gè)階段需要確定數(shù)據(jù)庫的完整性約束？（）

A.需求分析階段

B.概念結(jié)構(gòu)設(shè)計(jì)階段

C.邏輯結(jié)構(gòu)設(shè)計(jì)階段

D.物理結(jié)構(gòu)設(shè)計(jì)階段

答案：C

解析：邏輯結(jié)構(gòu)設(shè)計(jì)階段需要確定數(shù)據(jù)庫的完整性約束，如實(shí)體完整性、參照完整性等。需

求分析階段主要收集需求，概念結(jié)構(gòu)設(shè)計(jì)構(gòu)建概念模型，物理結(jié)構(gòu)設(shè)計(jì)確定物理存儲(chǔ)結(jié)構(gòu)。

92.以下哪種數(shù)據(jù)加密算法的密鑰長度是可變的？（）

A.DES

B.AES

C.RSA

D.