2022年國(guó)家電網(wǎng)招聘考試（計(jì)算機(jī)類）科目考試題庫（含答案）

2022年國(guó)家電網(wǎng)招聘考試(計(jì)算機(jī)類)科目

考試題庫(含答案)

一、單選題

1.家庭網(wǎng)絡(luò)中，下面IP地址。能被DHCP服務(wù)器分配給終端設(shè)備。

A、169.254.30.21

B、72.15.2.1

G192.168.255.21

Dv11.15.248.128

答案：C

解析：家庭網(wǎng)絡(luò)地址，必須是私有地址，同時(shí)也不能是自動(dòng)IP地址，因此只有

C可以。

2.要保證數(shù)據(jù)庫物理數(shù)據(jù)獨(dú)立性，需要修改的是()o

A、模式

B、模式與內(nèi)模式的映射

C、模式與外模式的映射

D、內(nèi)模式

答案：B

解析：數(shù)據(jù)庫中采用了三級(jí)模式與二級(jí)映像主要解決的是獨(dú)立性，外模式/模式

映像解決了邏輯上的獨(dú)立性，模式/內(nèi)模式解決了物理上的獨(dú)立性。

3.引入二叉線索樹的目的是()。

A、加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度

B、為了能在二叉樹中方便地進(jìn)行插入與刪除

C、為了能方便地找到雙親

D、使二叉樹的遍歷結(jié)果唯一

答案：A

解析：當(dāng)以二叉鏈表作為存儲(chǔ)結(jié)構(gòu)存儲(chǔ)非線索化的二叉樹時(shí),只能找到結(jié)點(diǎn)的左、

右孩子信息，而不能直接得到結(jié)點(diǎn)在任一遍歷序列中的直接前驅(qū)和直接后繼的結(jié)

點(diǎn)信息，這種信息只有在遍歷的動(dòng)態(tài)過程中才能得到。二叉線索樹利用空鏈域存

放結(jié)點(diǎn)的前驅(qū)和后繼結(jié)點(diǎn)的信息，這樣能保存遍歷過程中得到的信息?？梢?，引

入二叉線索樹的目的是方便查找結(jié)點(diǎn)的前驅(qū)或后繼結(jié)點(diǎn)的速度。

4.主機(jī)甲和主機(jī)乙間已建立一個(gè)TCP連接，主機(jī)甲向主機(jī)乙發(fā)送了兩個(gè)連續(xù)的T

CP段，分別包含300字節(jié)和500字節(jié)的有效載荷，第一個(gè)段的序列號(hào)為200,主

機(jī)乙正確接收到兩個(gè)段后，發(fā)送給主機(jī)甲的確認(rèn)序列號(hào)是()O

A、500

B、700

C、800

D、1000

答案：D

解析：主機(jī)乙正確接收到兩個(gè)段，共300字節(jié)加500字節(jié)共800個(gè)字節(jié)，第一個(gè)

段的序列號(hào)為200,則表明確認(rèn)號(hào)為800+200=1000o

5.在構(gòu)建以太幀時(shí)需要目的站點(diǎn)的物理地址，源主機(jī)首先查詢(請(qǐng)作答此空)；當(dāng)

沒有目的站點(diǎn)的記錄時(shí)源主機(jī)發(fā)送請(qǐng)求報(bào)文，目的地址為()；目的站點(diǎn)收到請(qǐng)求

報(bào)文后給予響應(yīng)，響應(yīng)報(bào)文的目的地址為()

A、本地ARP緩存

B、本地hosts文件

C、本機(jī)路由表

D、本機(jī)DNS緩存

答案:A

解析:在構(gòu)建以太幀時(shí)需要目的站點(diǎn)的物理地址,源主機(jī)首先查詢本地ARP緩存;

當(dāng)沒有目的站點(diǎn)的記錄時(shí)源主機(jī)發(fā)送請(qǐng)求報(bào)文，目的地址為廣播地址；目的站點(diǎn)

收到請(qǐng)求報(bào)文后給予響應(yīng)，響應(yīng)報(bào)文的目的地址為源主機(jī)MAC地址。

6.DMA訪問主存時(shí)，讓CPU處于等待狀態(tài)，等DMA的一批數(shù)據(jù)訪問結(jié)束后，CPU

再恢復(fù)工作，這種情況稱作Oo

A、CPU停止訪問主存

B、周期挪用

C、DMA與CPU交替訪問

D、DMA

答案:A

解析：DMA訪問主存時(shí)，CPU處于等待狀態(tài)，待數(shù)據(jù)訪問結(jié)束后，CPU再恢復(fù)工

作，這種情況稱作CPU停止訪問主存。

7.設(shè)有下面4條路由：192.168.129.0/24、192.168.130.0/24v192.168.132.0

/24和192.168.133.0/24.如果進(jìn)行路由匯聚,能覆蓋這4條路由的地址是（）。

A、192.168.130.0/22

B、192.168.128.0/22

C、192.168.128.0/21

D、192.168.132.0/23

答案：C

8.下列說法中不正確的是()o

A、任何一個(gè)包含兩個(gè)屬性的關(guān)系模式一定滿足3NF

B、任何一個(gè)包含兩個(gè)屬性的關(guān)系模式一定滿足BCNF

C、任何一個(gè)包含三個(gè)屬性的關(guān)系模式一定滿足3NF

D、任何一個(gè)關(guān)系模式都一定有碼

答案：C

解析：第三范式是要求一個(gè)數(shù)據(jù)庫表中不包含已在其它表中已包含的非主關(guān)鍵字

信息。

9.邏輯數(shù)據(jù)獨(dú)立性是指()。

A、模式變，用戶不變

B、模式變，應(yīng)用程序不變

C、應(yīng)用程序變，模式不變

D、子模式變，應(yīng)用程序不變

答案：B

解析：邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨(dú)立的，即當(dāng)

數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，用戶程序也可以不變。

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

A、堆排序

B、快速排序

C、希爾排序

D、冒泡排序

答案：A

解析：堆排序無論是最好情況還是最壞情況，時(shí)間復(fù)雜度都是相等的。

11.路由器的缺點(diǎn)是()O

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

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

C、無法隔離廣播

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

答案：B

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

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

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

12.一個(gè)標(biāo)準(zhǔn)的IP地址128.202.99.65,所屬的網(wǎng)絡(luò)為()。

A、128.0.0.0

B、128.202.0.0

G128.202.99.0

D、128.202.99.65

答案：B

解析：128.202.99.65是一個(gè)B類的IP地址，它的默認(rèn)子網(wǎng)掩碼是255.255.0.

0,所以前面兩個(gè)部分是網(wǎng)絡(luò)位，后面兩個(gè)部分是主機(jī)位，所以其所在的網(wǎng)絡(luò)是

128.202.0.0o

13.1000BASE-LX標(biāo)準(zhǔn)支持的傳輸介質(zhì)是O。

A、單模光纖

B、多模光纖

C、屏蔽雙絞線

D、非屏蔽雙絞線

答案：B

解析：?jiǎn)文９饫w是F,屏蔽雙絞線是TX,非屏蔽雙絞線是T表示。

14.有一個(gè)CRT的分辨率是1024X768像素，顏色數(shù)為256色，則刷新存儲(chǔ)器的

容量是()。

A、768KB

B、512KB

C、256KB

D、2MB

答案:A

解析：顏色數(shù)為256色即顏色位數(shù)為8bit。占用顯存容量：水平分辨率X垂直

分辨率X顏色位數(shù)/8bit=1024X768X8bit/8bit=768KB。

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

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

程所需的最短時(shí)間

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

程所需的最短時(shí)間

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

程所需的最長(zhǎng)時(shí)間

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

程所需的最長(zhǎng)時(shí)間

答案：A

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

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

工程將會(huì)提前完成。

16.計(jì)算機(jī)網(wǎng)絡(luò)的安全是指()。

A、網(wǎng)絡(luò)中設(shè)備設(shè)置環(huán)境安全

B、網(wǎng)絡(luò)使用者的安全

C、網(wǎng)絡(luò)可共享資源的安全

D、網(wǎng)絡(luò)財(cái)產(chǎn)的安全

答案：C

解析：計(jì)算機(jī)網(wǎng)絡(luò)的安全是指網(wǎng)絡(luò)可共享資源的安全。

17.設(shè)某強(qiáng)連通圖中有n個(gè)頂點(diǎn)，則該強(qiáng)連通圖中至少有()條邊。

A、n+1

Bvn(r)-1)

C、n

Dxn(n+1)

答案：C

解析：強(qiáng)連通圖是指在一個(gè)有向圖中，若從節(jié)點(diǎn)i到節(jié)點(diǎn)j有路徑，并且節(jié)點(diǎn)j

到i有路徑，那么為強(qiáng)連通圖。

18.若P、V操作的信號(hào)量S初值為3,當(dāng)前值為7,則表示有()個(gè)等待進(jìn)程。

A、4個(gè)

B、1個(gè)

C、2個(gè)

D、3個(gè)

答案：B

解析：因?yàn)楫?dāng)前值7是負(fù)值，故表示有1個(gè)等待進(jìn)程。

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

voidfun(inti)

(

intisO：

while(i?i?i<=n)

i++：

]

A(XN)

BO(nlogon)

CO(Vn)

DO(Vn)

19.

A、A

B、B

C、C

D、D

答案：c

基本運(yùn)算是語句i++.設(shè)其執(zhí)行次敢為T(n).用T(n)來衡量算法的時(shí)間復(fù)雜度.則有,

T(n)xT(n)xT(n)<n.即T(n)5<n；

解析所以有：T(n)<yfn=0(ifn).

20.計(jì)算機(jī)使用總線結(jié)構(gòu)的主要優(yōu)點(diǎn)是便于實(shí)現(xiàn)積木化，同時(shí)()o

A、減少了信息傳輸量

B、提高了信息傳輸?shù)乃俣?/p>

C、減少了信息傳輸線的條數(shù)

D、加重了CPU的工作量

答案：C

解析：計(jì)算機(jī)使用總線結(jié)構(gòu)的主要優(yōu)點(diǎn)是便于實(shí)現(xiàn)積木化，同時(shí)通過公共傳輸總

線傳輸，可以減少信息傳輸線的條數(shù)

21.G=小于V,E＞為有向圖，|V|=7,|E|=23,則G一定是()。

A、完全圖

B、樹

C、簡(jiǎn)單圖

D、多重圖

答案：D

解析：多重圖(multigraph)是一個(gè)允許有多重邊的圖，也就是有至少二個(gè)邊的

二個(gè)頂點(diǎn)完全相同，至少有二個(gè)頂點(diǎn)可以由二個(gè)邊相連接。

22.智能交換機(jī)出廠后，在對(duì)交換機(jī)進(jìn)行本地配置時(shí)，第一次配置需要使用計(jì)算

機(jī)的RS-232端口連接到交換機(jī)的()()

A、USB接口

B、ConsoIe端口

C、第一個(gè)以太網(wǎng)口

D、SFP接口

答案:B

解析：*智能交換機(jī)第一次配置需要使用交換機(jī)的console接口。

23.假設(shè)路由表有如下4個(gè)表項(xiàng)，那么與地址220.117.179.92匹配的表項(xiàng)是

A、220.117.145.32

B、220.117.145.64

G220.117.147.64

D、220.117.177.64

答案:D

解析：基本規(guī)則是靠最長(zhǎng)前綴匹配，也就是從左到右二進(jìn)制位數(shù)相同的bit數(shù)最

多的那一個(gè)選項(xiàng)。也可以用快速計(jì)算方法計(jì)算。找出第一個(gè)字節(jié)：不同，但是最

接近目標(biāo)網(wǎng)絡(luò)地址的表項(xiàng)。

24.以下關(guān)于原語正確的是()o

A、一條機(jī)器指令

B、由若干條機(jī)器指令組成，執(zhí)行時(shí)中途不能打斷

C、一條特定指令

D、中途能打斷的指令組

答案：B

解析：原語是由若干條機(jī)器指令組成，在執(zhí)行過程中不允許被中斷。

25.將十進(jìn)制數(shù)7.5表示成二進(jìn)制浮點(diǎn)規(guī)格化數(shù)(階符1位，階碼2位，數(shù)符1

位，尾數(shù)4位)是

A、01101111

B、01101110

C、01111111

D、11111111

答案：A

解析：7.5化成二進(jìn)制是111.1=0.1111X23。階碼是3即11,為正數(shù)，故階符

為0;7.5為正數(shù)，數(shù)符為0；尾數(shù)為0.1111用1111表示，拼接后即為011011

11o

26.在操作系統(tǒng)中，JCB是指()

A、作業(yè)控制塊

B、進(jìn)程控制塊

C、文件控制塊

D、程序控制塊

答案：A

解析：JCB是作業(yè)控制塊(JobControlBlock),它是作業(yè)在系統(tǒng)中存在的標(biāo)志。

27.在CPU的寄存器中，()對(duì)用戶是透明的。

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

B、狀態(tài)寄存器

C、指令寄存器

D、通用寄存器

答案：C

解析：指令寄存器中存放當(dāng)前執(zhí)行的指令，不需要用戶的任何干預(yù)，所以對(duì)用戶

是透明的。其他三種寄存器的內(nèi)容可由程序員指定。

28.CPU的控制總線提供()。

A、數(shù)據(jù)信號(hào)流

B、存儲(chǔ)器和I/O設(shè)備的時(shí)序信號(hào)和控制信號(hào)

C、來自I/O設(shè)備和存儲(chǔ)器的響應(yīng)信號(hào)

D、B和C

答案：D

解析：CPU的控制總線提供存儲(chǔ)器和I/O設(shè)備的時(shí)序信號(hào)和控制信號(hào)以及來自I

/O設(shè)備和存儲(chǔ)器的響應(yīng)信號(hào)。

29.下列()是一個(gè)堆。

A、19,75,34,26,97,56

B、97,26,34,75,19,56

C、19,56,26,97,34,75

D、19,34,26,97,56,75

答案：D

堆的定義,n個(gè)關(guān)例字序列K“，….K?稱為堆,當(dāng)且僅當(dāng)該序列滿足如下性質(zhì)(簡(jiǎn)

稱為堆性質(zhì))，

①長(zhǎng)心且KWK”

②?K?且QKN(l<i<(n/2J)

小根埴，滿足第①種情況的堆?

大根堆，滿足第②種情況的堆.

根據(jù)墻定義即可得出答案.

解析：

某算法的時(shí)間復(fù)雜度為O(/)，表明該算法的().

A問題規(guī)模是n2

B執(zhí)行時(shí)間等于n2

C執(zhí)行時(shí)間與八成正比

D問題規(guī)模與7成正比

30.

B、B

c、c

D、D

答案：c

T(n)=O(nb表示T(n)=mxn?(m為正常量),其間魅規(guī)模仍為n而不是M.注

意，算法時(shí)間復(fù)雜度是問題規(guī)模n的函數(shù).記為T(n)=O(f(n)),表示T(n)=cf(n),

其中c為正常置，所以,T(n)的增長(zhǎng)率與f(n)的增長(zhǎng)率相同.

解析：

31.以下應(yīng)用了數(shù)據(jù)庫系統(tǒng)的是()o

A、超市系統(tǒng)

B、財(cái)務(wù)系統(tǒng)

C、人事系統(tǒng)

D、以上都是

答案：D

解析：超市系統(tǒng)、財(cái)務(wù)系統(tǒng)'人事系統(tǒng)、票務(wù)系統(tǒng)等等都應(yīng)用到了數(shù)據(jù)庫。

32.互聯(lián)網(wǎng)計(jì)算機(jī)在相互通信時(shí)必須遵循統(tǒng)一的規(guī)則稱為()o

A、安全規(guī)范

B、路由算法

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

D、軟件規(guī)范

答案：C

解析：連入到互聯(lián)網(wǎng)的計(jì)算機(jī)在通信時(shí)都應(yīng)該滿足統(tǒng)一的網(wǎng)絡(luò)協(xié)議。

33.外排序是指0。

A、在外存上進(jìn)行的排序方法。

B、不需要使用內(nèi)存的排序方法。

C、數(shù)據(jù)量大，需要人工干預(yù)的排序方法。

D、排序前后數(shù)據(jù)在外存，排序時(shí)數(shù)據(jù)調(diào)入內(nèi)存的排序方法

答案：D

解析：本題考查外部排序基本概念。AB兩項(xiàng)，CPU不能直接操作外存，因此外排

序還需奧使用到內(nèi)存。C項(xiàng)，需要人工干預(yù)不對(duì)。

34.IP組播是對(duì)硬件組播的抽象，是對(duì)標(biāo)準(zhǔn)IP網(wǎng)絡(luò)層協(xié)議的擴(kuò)展。以下描述中

錯(cuò)誤的是（）

A、組播地址通常為D類IP地址

B、組播組中的成員是動(dòng)態(tài)的

C、發(fā)送方不必是組播組成員

D、路由器需要向所有接口轉(zhuǎn)發(fā)組播報(bào)文

答案：D

解析：加入同一個(gè)組的主機(jī)可以接收到此組的所有數(shù)據(jù)，網(wǎng)絡(luò)中的交換機(jī)和路由

器只向主機(jī)復(fù)制并轉(zhuǎn)發(fā)其所需要的數(shù)據(jù)。根據(jù)題意,選項(xiàng)D錯(cuò)誤,故選擇D選項(xiàng)。

35.數(shù)字簽名要預(yù)先使用單向Hash函數(shù)進(jìn)行處理的原因是（）

A、多一道加密工序使密文更難破譯

B、提高密文的計(jì)算速度

C、縮小簽名密文的長(zhǎng)度，加快數(shù)字簽名和驗(yàn)證簽名的運(yùn)算速度

D、保證密文能正確還原成明文

答案：C

解析：?jiǎn)蜗蛏⒘泻瘮?shù)，又稱單向Hash函數(shù)、雜湊函數(shù)，就是把任意長(zhǎng)的輸入消

息串變化成固定長(zhǎng)的輸出串且由輸出串難以得到輸入串的一種函數(shù)。這個(gè)輸出串

稱為該消息的散列值。一般用于產(chǎn)生消息摘要，密鑰加密等。

36.下列序列中，滿足堆定義的是()。

A、(100,86,48,73,35,39,42,57,66,21)

B、(12,70,33,65,24,56,48,92,86,33)

C、(103,97,56,38,66,23,42,12,30,52,6,26)

D、(5,56,20,23,40,38,29,61,36,76,28,100)

答案：A

解析：n個(gè)元素的序列｛K1,K2,Kn｝當(dāng)且僅當(dāng)滿足下面關(guān)系：KiV=K2i和K

iV=K(2i+1)或者Ki>=K2i和Ki>K(2i+1)時(shí),稱之為堆。B項(xiàng),其構(gòu)成的是小

頂堆，70和24之間不滿足小頂堆性質(zhì)；C項(xiàng)，其構(gòu)成的是大頂堆，23和26不

滿足大頂堆性質(zhì);D項(xiàng),其構(gòu)成的是小頂堆，56和23,40和28不滿足小頂堆性

質(zhì)。A項(xiàng)對(duì)應(yīng)的是大頂堆，滿足大頂堆性質(zhì)。

37.下圖中畫出曼徹斯特編碼和差分曼徹斯特編碼的波形圖，實(shí)際傳送的比特串

0笈聞?dòng)吞爻a

士士士士士王王王王0差分處初斷招籟利

為(20)0

A、011010011

B、011110010

G100101100

D、100001101

答案：A

解析：曼徹斯特有兩種波形表達(dá)式，若高電平到低電平表示0,則低電平到高電

平表示1,此時(shí)我們推測(cè)圖中曼碼為011010011。差分曼徹斯特編碼的原則是“遇

0翻轉(zhuǎn)，遇1不變”，結(jié)合比特串011010011是完全符合的。我們?cè)倏绰鼜厮固?/p>

編碼另一種波形，若高電平到低電平表示1,則低電平到高電平表示0,此時(shí)我

們推測(cè)圖中曼碼為100101100。該比特串結(jié)合差分曼徹斯特編碼的翻轉(zhuǎn)原則，不

符合。所以只有A選項(xiàng)滿足條件。

38.計(jì)算機(jī)的CPU每執(zhí)行一個(gè)()，就完成一步基本運(yùn)算。

A、程序

B、指令

C、軟件

D、算法

答案：B

解析：CPU執(zhí)行的單位是指令。計(jì)算機(jī)指令就是指揮機(jī)器工作的指示和命令，程

序就是一系列按一定順序排列的指令，執(zhí)行程序的過程就是計(jì)算機(jī)的工作過程。

39.如果在網(wǎng)絡(luò)入口封鎖了TCP和UDP端口21、23和25,下面哪種應(yīng)用可以訪

問該網(wǎng)絡(luò)(23)o

A、FTP

B、DNS

C、SMTP

DxTeInet

答案：B

解析：封鎖了TCP和UDP端口21、23和25,由于TCP21端口對(duì)應(yīng)了應(yīng)用層FTP

服務(wù)，TCP23端口對(duì)應(yīng)了應(yīng)用層Telnet服務(wù)，TCP25端口對(duì)應(yīng)了應(yīng)用層SMTP服

務(wù),意味著封禁了FTP、SMTP、Telnet服務(wù)，唯有DNS服務(wù)沒有被封禁(DNS服

務(wù)對(duì)應(yīng)了TCP和UDP的53號(hào)端口)。

40.有m個(gè)葉子結(jié)點(diǎn)的哈夫曼樹所具有的結(jié)點(diǎn)數(shù)為()。

A、m

B、m+1

C、2m

D、2m-1

答案：D

解析：哈夫曼樹中僅有度為0和2的結(jié)點(diǎn)，由二叉樹的性質(zhì)可知，具有m個(gè)葉子

結(jié)點(diǎn)的哈夫曼樹具有m-1個(gè)度為2的結(jié)點(diǎn)，因此，具有m個(gè)葉子結(jié)點(diǎn)的哈夫曼樹

所具有的節(jié)點(diǎn)數(shù)為2m7。

41.數(shù)據(jù)庫(DB)、數(shù)據(jù)庫系統(tǒng)(DBS)和數(shù)據(jù)庫管理系統(tǒng)(DBMS)三者之間的關(guān)系是()。

A、DBS包括DB和DBMS

B、DB包括DBS和DBMS

GDDMS包括DB和DBS

D、DBS就是DB也就是DBMS

答案：A

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

能小的冗余度的特點(diǎn)、是與應(yīng)用程序彼此獨(dú)立的數(shù)據(jù)集合。數(shù)據(jù)庫系統(tǒng)(DBS)是

為適應(yīng)數(shù)據(jù)處理的需要而發(fā)展起來的一種較為理想的數(shù)據(jù)處理系統(tǒng)，也是一個(gè)為

實(shí)際可運(yùn)行的存儲(chǔ)、維護(hù)和應(yīng)用系統(tǒng)提供數(shù)據(jù)的軟件系統(tǒng)，是存儲(chǔ)介質(zhì)、處理對(duì)

象和管理系統(tǒng)的集合體。數(shù)據(jù)庫管理系統(tǒng)(DBMS)是一種操縱和管理數(shù)據(jù)庫的大型

軟件，用于建立、使用和維護(hù)數(shù)據(jù)庫，簡(jiǎn)稱DBMS。它對(duì)數(shù)據(jù)庫進(jìn)行統(tǒng)一的管理

和控制，以保證數(shù)據(jù)庫的安全性和完整性。它們的關(guān)系是數(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫和

數(shù)據(jù)庫管理系統(tǒng)組成。

42.計(jì)算機(jī)系統(tǒng)中，虛擬存儲(chǔ)體系由()兩級(jí)存儲(chǔ)器構(gòu)成。

A、主存一輔存

B、寄存器一Cache

C、寄存器一主存

D、Cache一主存

答案：A

解析：基礎(chǔ)概念，主存一輔存是虛擬存儲(chǔ)體系的基本結(jié)構(gòu)。

43.MD5是一種()算法

A、共享密鑰

B、公開密鑰

C、報(bào)文摘要

D、訪問控制

答案：C

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

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

44.磁盤是一種以()方式存取數(shù)據(jù)的存儲(chǔ)設(shè)備。

A、隨機(jī)存取

B\順序存取

C、直接存取

D、只讀存取

答案：C

解析：在對(duì)磁盤進(jìn)行讀，寫操作時(shí)。首先直接指出該存儲(chǔ)器中的某個(gè)小區(qū)域，然

后再順序訪問，直至找到位置。這種存取方式是直接存取方式。

45.設(shè)某哈夫曼樹中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹中有()個(gè)葉子結(jié)點(diǎn)。

A、101

B、100

C、99

D、102

答案：B

解析：在哈夫曼樹中的結(jié)點(diǎn)只有兩種，一種是度為零的結(jié)點(diǎn)，另一種是度為1

的結(jié)點(diǎn)。

46.以下關(guān)于CPU的敘述中，錯(cuò)誤的是()。

A、CPU產(chǎn)生每條指令的操作信號(hào)并將操作信號(hào)送往相應(yīng)的部件進(jìn)行控制

B、程序計(jì)數(shù)器PC除了存放指令地址，也可以臨時(shí)存儲(chǔ)算術(shù)/邏輯運(yùn)算結(jié)果

C、CPU中的控制器決定計(jì)算機(jī)運(yùn)行過程的自動(dòng)化

D、指令譯碼器是CPU控制器中的部件

答案：B

解析：CPU是計(jì)算機(jī)的控制中心，主要由運(yùn)算器、控制器、寄存器組和內(nèi)部總線

等部件組成?？刂破饔沙绦蛴?jì)數(shù)器、指令寄存器、指令譯碼器、時(shí)序產(chǎn)生器和操

作控制器組成，它是發(fā)布命令的“決策機(jī)構(gòu)”，即完成協(xié)調(diào)和指揮整個(gè)計(jì)算機(jī)系

統(tǒng)的操作。它的主要功能有：從內(nèi)存中取出一條指令.并指出下一條指令在內(nèi)存

中的位置；對(duì)指令進(jìn)行譯碼或測(cè)試，并產(chǎn)生相應(yīng)的操作控制信號(hào)，以便啟動(dòng)規(guī)定

的動(dòng)作；指揮并控制CPU、內(nèi)存和輸入輸出設(shè)備之間數(shù)據(jù)的流動(dòng)。程序計(jì)數(shù)器(P

C)是專用寄存器，具有寄存信息和計(jì)數(shù)兩種功能，又稱為指令計(jì)數(shù)器，在程序開

始執(zhí)行前，將程序的起始地址送入PC,該地址在程序加載到內(nèi)存時(shí)確定，因此P

C的初始內(nèi)容即是程序第一條指令的地址。執(zhí)行指令時(shí)，CPU將自動(dòng)修改PC的內(nèi)

容，以便使其保持的總是將要執(zhí)行的下一條指令的地址。由于大多數(shù)指令都是按

順序執(zhí)行的，因此修改的過程通常只是簡(jiǎn)單地對(duì)PC加1。當(dāng)遇到轉(zhuǎn)移指令時(shí)，

后繼指令的地址根據(jù)當(dāng)前指令的地址加上一個(gè)向前或向后轉(zhuǎn)移的位移量得到，或

者根據(jù)轉(zhuǎn)移指令給出的直接轉(zhuǎn)移的地址得到。

以下算法中加下劃線語句的執(zhí)行次數(shù)為().

intm=0,i,j：

for(isI；i<=n：i-H-)

for(j?1；j<=2*i；ji)

AN(N+1)

BN

CN+l

47.°/

A、A

B、B

C、C

D、D

答案：A

,2/=2/

"+語句的執(zhí)行次敢為,SIS=SIZI="<"**>?

解析:

48.某32位計(jì)算機(jī)的Cache容量為16KB,Cache塊的大小為168,若主存與Cac

he地址映像采用直接映像方式，則主存地址為OX1234E8F8的單元裝入Cache

的地址是0。

A、00010001001101

B、01000100011010

G10100011111000

D、11010011101000

答案：C

解析：因?yàn)镃ache容量為16KB,所以Cache地址長(zhǎng)14位。主存與Cache地址映

像采用直接映像方式，將32位的主存地址OX1234E8F8寫成二進(jìn)制，取低14

位就是Cache地址。

49.TCP/IP協(xié)議簇包含多個(gè)協(xié)議，它們之間必須滿足特定的封裝關(guān)系，下面的選

A.B.TELNET

IF7P

TCP

ICMP

TCPIP

TPOhmut

u.

SMTPFIP

UDPTCP

IPAPS*

項(xiàng)中正確的是（7）。ICMPD>

A、A

B、B

C、C

D、D

答案：B

解析：TCP/IP網(wǎng)絡(luò)的體系結(jié)構(gòu)如下圖所示，所以只有答案B是正確的。

50.總線結(jié)構(gòu)的主要優(yōu)點(diǎn)是便于實(shí)現(xiàn)系統(tǒng)的模塊化，其缺點(diǎn)是O。

A、傳輸?shù)牡刂泛涂刂菩畔⒉荒芡瑫r(shí)出現(xiàn)

B、傳輸?shù)牡刂泛蛿?shù)據(jù)信息不能同時(shí)出現(xiàn)

C、不能同時(shí)具有兩個(gè)總線主設(shè)備

D、不能同時(shí)使用多于兩個(gè)總線設(shè)備

答案：C

解析：在某一時(shí)刻，只允許有一個(gè)部件向總線發(fā)送信息，故總線結(jié)構(gòu)的缺點(diǎn)為不

能同時(shí)具有兩個(gè)總線主設(shè)備。

51.消除了部分函數(shù)依賴的1NF的關(guān)系模式，必定是()。

A、2NF

B、3NF

C、4NF

D、1NF

答案：A

解析：第二范式(2NF)是在第一范式(1NF)的基礎(chǔ)上建立起來的，即滿足第二范式

(2NF)必須先滿足第一范式(1NF)。第二范式(2NF)要求數(shù)據(jù)庫表中的每個(gè)實(shí)例或

行必須可以被唯一地區(qū)分。第二范式(2NF)要求實(shí)體的屬性完全依賴于主關(guān)鍵字。

所謂完全依賴是指不能存在僅依賴主關(guān)鍵字一部分的屬性，如果存在，那么這個(gè)

屬性和主關(guān)鍵字的這一部分應(yīng)該分離出來形成一個(gè)新的實(shí)體.新實(shí)體與原實(shí)體之

間是一對(duì)多的關(guān)系。為實(shí)現(xiàn)區(qū)分通常需要為表加上一個(gè)列，以存儲(chǔ)各個(gè)實(shí)例的惟

一標(biāo)識(shí)。簡(jiǎn)而言之，第二范式就是主屬性只依賴于主關(guān)鍵字。

52.改變路由信息、修改WindowsNT注冊(cè)表等行為屬于拒絕服務(wù)攻擊的O方式。

A、資源消耗型

B、配置修改型

C、服務(wù)利用型

D、物理破壞型

答案：B

解析：計(jì)算機(jī)配置不當(dāng)可能造成系統(tǒng)運(yùn)行不正常甚至不能運(yùn)行，入侵者通過修改

或破壞系統(tǒng)的配置信息，如改變路由信息、修改WindowsNT注冊(cè)表、修改UNIX

的各種配置文件等來阻止其他合法用戶使用計(jì)算機(jī)和網(wǎng)絡(luò)提供的服務(wù)。

53.已知某二叉樹中序遍歷序列是BDAEC,先序遍歷序列是ABDCE,則該二叉樹為

0o

A、A

B、B

C、C

D、D

答案：c

解析：先序序列為ABDCE,因此A是樹根結(jié)點(diǎn)，中序序列為BDAEC,因此BD是左

子樹上的結(jié)點(diǎn)，EC是右子樹上的結(jié)點(diǎn)。根據(jù)先序遍歷序列，可知B是左子樹的

根結(jié)點(diǎn)，C是右子樹的根結(jié)點(diǎn)。在中序遍歷序列BDAEC中，D在B之后，因此D

是B的右孩子。同理，在中序遍歷序列BDAEC中，E在C之前，因此E是C的左

孩子。

54.在下列存儲(chǔ)器中，哪種速度最快()。

A、磁盤

B、磁帶

C、主存

D、光盤

答案：C

解析：各種存儲(chǔ)器由于存儲(chǔ)介質(zhì)和內(nèi)部結(jié)構(gòu)的不同，其讀寫速度也不同。讀寫速

度由快到慢的次序?yàn)椋焊咚倬彌_存儲(chǔ)器、主存儲(chǔ)器、輔助存儲(chǔ)器。各種輔助存儲(chǔ)

器的讀寫速度由快到慢次序?yàn)椋河脖P存儲(chǔ)器、光盤存儲(chǔ)器、磁帶存儲(chǔ)器。

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

A、&

B、

c、?

D、?

答案：D

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

56.以下描述中，()是IP欺騙的最基本特征。

A、對(duì)被冒充的主機(jī)進(jìn)行攻擊，使其無法對(duì)目標(biāo)主機(jī)進(jìn)行響應(yīng)

B、與目標(biāo)主機(jī)進(jìn)行會(huì)話，猜測(cè)目標(biāo)主機(jī)的序號(hào)規(guī)則

C、冒充受信主機(jī)向目標(biāo)主機(jī)發(fā)送偽造數(shù)據(jù)包

D、向目標(biāo)主機(jī)發(fā)送指令，進(jìn)行會(huì)話操作

答案：C

解析：把自己的主機(jī)冒充成可信賴的主機(jī)，與目標(biāo)主機(jī)進(jìn)行連接和通信。

57.下列情況中，破壞了數(shù)據(jù)的完整性的攻擊是()o

A、假冒他人地址發(fā)送數(shù)據(jù)

B、不承認(rèn)做過信息的遞交行為

C、數(shù)據(jù)在傳輸中途被修改或篡改

D、數(shù)據(jù)在傳輸中途被竊聽

答案：C

解析：篡改傳輸中的數(shù)據(jù)，破壞了數(shù)據(jù)的完整性；假冒他人地址發(fā)送數(shù)據(jù)，破壞

了數(shù)據(jù)的可靠性；不承認(rèn)做過信息的遞交行為，破壞了數(shù)據(jù)的不可抵賴性；數(shù)據(jù)

在傳輸中途被竊聽，破壞了數(shù)據(jù)的保密性。

58.內(nèi)存按字節(jié)編址，地址從90000H到CFFFFH,若用存儲(chǔ)容量為16Kx8bit的

存儲(chǔ)芯片構(gòu)成該內(nèi)存，至少需要O片。

A、2

B、4

C、8

D、16

答案：D

解析：內(nèi)存按字節(jié)編址，地址從90000H到CFFFFH時(shí)，存儲(chǔ)單元數(shù)為CFFFFH-90

000H+1=40000H,即218。存儲(chǔ)器中的地址編碼是字節(jié)編碼，芯片的容量為16K

X8bit,故需要218/16K=218/214=24,故選D。

59.下面有關(guān)插件的描述錯(cuò)誤的是

A、瀏覽器缺少插件可能會(huì)導(dǎo)致亂碼

B、是瀏覽器另外增加新功能的工具

C、常見插件有flah等

D、瀏覽器必須要安裝插件

答案：D

解析：瀏覽器插件，基于瀏覽器的原有功能，另外增加新功能的工具，不是必須。

60.下列排序算法中，不能保證每趟排序至少能將一個(gè)元素放到其最終的位置上

的是()。

A、快速排序

B、sheII排序

C、堆排序

D、冒泡排序

答案：B

解析：shell排序每次使待排序記錄基本有序，但不能保證每趟排序至少能將一

個(gè)元素放到其最終的位置上。

61.設(shè)某完全無向圖中有n個(gè)頂點(diǎn)，則該完全無向圖中有0條邊。

A、n(n-1)/2

B、n(n-1)

C\n+1

D、n

答案：A

解析：因?yàn)闊o向圖的邊是沒有方向的，所以完全無向圖有n(n-l)/2條邊。

62.數(shù)據(jù)庫表的外關(guān)鍵字是()部分。

A、另一個(gè)表的關(guān)鍵字

B、與本表沒關(guān)系的

C、是本表的關(guān)鍵字

D、都不對(duì)

答案:A

解析：數(shù)據(jù)庫表的外關(guān)鍵字是本表的一個(gè)字段，但非關(guān)鍵字，故BC錯(cuò)，外關(guān)鍵

字是另一個(gè)表的關(guān)鍵字，選A。

63.下列說法不正確的是。。

A、圖的遍歷是從給定的源點(diǎn)出發(fā)，每一個(gè)頂點(diǎn)僅被訪問一次

B、圖的深度遍歷不適用于有向圖

C、遍歷的基本算法有兩種：深度遍歷和廣度遍歷

D、圖的深度遍歷是一個(gè)遞歸過程

答案：B

解析：圖的深度遍歷適用于有向圖。

64.下列病毒中，屬于腳本病毒的是（）o

A、Trojan.QQ3344

B、Sasser

GVBS.Happytime

D、Macro.MeIissa

答案：c

解析:

前綴含義解釋例子

Boot引導(dǎo)區(qū)病毒通過感染磁盤引導(dǎo)崩區(qū)進(jìn)行傳播的病毒BootWYX

只通過DOS操作系統(tǒng)進(jìn)行復(fù)制和傳播的DosCom.Wus.Dir22048（Dirll

DOS病毒

DOSCom病毒病毒）

通過網(wǎng)絡(luò)或漏洞進(jìn)行自主傳播，向外發(fā)

Worm蠕生病毒送帶毒郵件或通過即時(shí)通訊工具（QQ、WomiSasser（震蕩波）

MSN）發(fā)送帶毒文件

木馬通常偽裝成有用的程序法騙用戶主

動(dòng)激活，或利用系統(tǒng)漏洞侵入用戶計(jì)算TrojanWin321Gpeoder.a（文件

Trojan木馬

機(jī)。計(jì)算機(jī)感染特洛伊木馬后的典型現(xiàn)加密機(jī)）、Trojan.QQPSW

象是有未知程序試圖建立網(wǎng)絡(luò)連接

通過網(wǎng)絡(luò)或者系統(tǒng)漏洞入侵電腦并隱藏Backdoor.Huigezi.ik（灰鴿子變種

Backdocs:后門

起來，方便黑客遠(yuǎn)程控制IK）、Backdoor.IRCBot

感染可執(zhí)行文件（如.exe、.com）、dlWin32.CIH

Win32、PE、

文件型病毒文件的病毒。Backdoor.Win32.PcClient,al,表

MM95、W32、

或系統(tǒng)病毒若與其他前綴連用，則表示病毒的運(yùn)行示運(yùn)行在32位Windows平臺(tái)上

W95

平臺(tái)的后門

宏語言編馬，感染辦公軟件（如Word、MaaoMdissasMacio.Word.

Macro宏病毒

Excel）,并且能通過宏自我復(fù)制的程序Macro.Word.AprSO

使用腳本語言編寫，通過網(wǎng)頁傳播、感

ScriptsVBS、Script.RedLof（紅色結(jié)束符）、

腳本病毒染、破壞或調(diào)用特殊指令下載并運(yùn)行病

JSV'bs.valentin（情人節(jié)）

毒、木馬文件

65.設(shè)高度為H的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含

的結(jié)點(diǎn)數(shù)至少為0。

A、2H

B、1H-1

C、2H+1

D、H+1

答案：B

結(jié)點(diǎn)最少的情況如下圖所示，

°,入

OO

除根結(jié)點(diǎn)層只有1個(gè)結(jié)點(diǎn)外，其余H一—1層都有兩個(gè)結(jié)點(diǎn)，因此結(jié)點(diǎn)息/為2*(H-1)+1=2

XH-1.

解析：

66.CPU在中斷周期要完成的任務(wù)不包括()。

A、保護(hù)斷點(diǎn)

B、關(guān)中斷

C、保護(hù)現(xiàn)場(chǎng)

D、向量地址送PC

答案：C

解析：保護(hù)現(xiàn)場(chǎng)包括保護(hù)斷點(diǎn)和保護(hù)CPU內(nèi)其他相關(guān)寄存器的內(nèi)容，其中包括斷

點(diǎn)的任務(wù)在中斷周期由中斷隱指令完成，保護(hù)其他寄存器內(nèi)容的任務(wù)由中斷服務(wù)

程序完成，而不是在中斷周期由中斷隱指令完成。

67.程序計(jì)數(shù)器(PC)是。中的寄存器。

A?、運(yùn)、—具A-Ar-器□□

B、控制器

C、Cache

D、I/O設(shè)備

答案：B

解析：程序計(jì)數(shù)器(PC)中存放的是下一條要執(zhí)行的指令的地址，因此是屬于控

制部分的內(nèi)容。

68.不屬于桌面虛擬化技術(shù)構(gòu)架的選項(xiàng)是()o

A、虛擬桌面基礎(chǔ)架構(gòu)(VDI)

B、虛擬操作系統(tǒng)基礎(chǔ)架構(gòu)(V0I)

C、遠(yuǎn)程托管桌面

D、OSV智能桌面虛擬化

答案：C

解析：遠(yuǎn)程桌面連接是計(jì)算機(jī)網(wǎng)絡(luò)的遠(yuǎn)程登錄行為。

69.計(jì)算機(jī)的運(yùn)算速度可以用MIPS來描述，它的含義是()o

A、每秒執(zhí)行百萬條指令

B、每秒處理百萬個(gè)字符

C、每秒執(zhí)行千萬條指令

D、每秒處理千萬個(gè)字符

答案：A

解析:計(jì)算機(jī)的運(yùn)算速度可以用MIPS來描述，它的含義是每秒執(zhí)行百萬條指令。

70.操作數(shù)地址在PC計(jì)數(shù)器中，該操作數(shù)為()。

A、相對(duì)尋址

B、寄存器尋址

C、基址尋址

D、變址尋址

答案：A

解析：相對(duì)尋址的有效地址是將程序計(jì)數(shù)器PC的內(nèi)容（即當(dāng)前指令的地址）與指

令字中的形式地址A相加而成。而寄存器尋址、基址尋址和變址尋址與PC計(jì)數(shù)

器無關(guān)。

71.最小堆0,3,2,5,7,4,6,8,在刪除堆頂元素0之后，其結(jié)果是（）。

A、3,2,5,7,4,6,8

Bv2,3,5,7,4,6,8

C、2,3,4,5,7,8,6

D、2,3,4,5,6,7,8

答案：c

解析：根據(jù)堆的刪除規(guī)則，刪除操作只能在堆頂進(jìn)行，也就是刪除0元素。然后

讓最后一個(gè)節(jié)點(diǎn)放在堆頂，做向下調(diào)整工作，讓剩下的數(shù)組依然滿足最小堆。刪

除0后用8填充0的位置，為[8,3,2,5,7,4,6],然后8和其子節(jié)點(diǎn)3,2

比較，結(jié)果2最小，將2和8交換，為[2,3,8,5,7,4,6],然后8的下標(biāo)

為2,其兩個(gè)孩子節(jié)點(diǎn)下標(biāo)分別為2*2+1=5,2*2+2=6,也就是4和6兩個(gè)元素,

經(jīng)比較，4最小，將8與4交換，為[2,3,4,5,7,8,6],這時(shí)候8已經(jīng)沒

有孩子節(jié)點(diǎn)了，調(diào)整完成。

72.網(wǎng)絡(luò)層的主要目的是（）。

A、在鄰接節(jié)點(diǎn)間進(jìn)行數(shù)據(jù)報(bào)傳輸

B、在鄰接節(jié)點(diǎn)間進(jìn)行數(shù)據(jù)報(bào)可靠傳輸

C、在任意節(jié)點(diǎn)間進(jìn)行數(shù)據(jù)報(bào)傳輸

D、在任意節(jié)點(diǎn)間進(jìn)行數(shù)據(jù)報(bào)可靠傳輸

答案：D

解析：本題考查的是網(wǎng)絡(luò)層的功能。網(wǎng)絡(luò)層是OSI參考模型中的第三層，介于傳

輸層和數(shù)據(jù)鏈路層之間，它在數(shù)據(jù)鏈路層提供的兩個(gè)相鄰端點(diǎn)之間的數(shù)據(jù)幀的傳

送功能上，進(jìn)一步管理網(wǎng)絡(luò)中的數(shù)據(jù)通信，將數(shù)據(jù)設(shè)法從源端經(jīng)過若干個(gè)中間節(jié)

點(diǎn)傳送到目的端，從而向運(yùn)輸層提供最基本的端到端的數(shù)據(jù)傳送服務(wù)。網(wǎng)絡(luò)層的

目的是實(shí)現(xiàn)兩個(gè)端系統(tǒng)之間的數(shù)據(jù)透明傳送。

73.當(dāng)一進(jìn)程運(yùn)行時(shí)，系統(tǒng)可基于某種原則，強(qiáng)行將其撤下，把處理器分配給其

他進(jìn)程，這種調(diào)度方式是Oo

A、中斷方式

B、查詢方式

C、非剝奪方式

D、剝奪方式

答案：D

解析：系統(tǒng)基于某種原則，強(qiáng)行將其撤下，把處理器分配給其他進(jìn)程，這種調(diào)度

方式是剝奪方式，也稱搶占方式。

74.信息不被偶然或蓄意地刪除、修改、偽造、亂序、重放'插入等破壞的屬性

指的是Oo

A、完整性

B、保密性

C、可用性

D、可靠性

答案：A

解析：信息不被偶然或蓄意地刪除、修改、偽造'亂序、重放、插入等破壞的屬

性，指的是完整性。

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

A、物理層

B、傳輸層

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

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

答案：C

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

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

76.目前在計(jì)算機(jī)廣域網(wǎng)中主要采用。技術(shù)。

A、編碼解碼

B、電路交換

C、報(bào)文分組交換

D、令牌總線

答案：C

解析：從交換技術(shù)的發(fā)展歷史看，數(shù)據(jù)交換經(jīng)歷了電路交換、報(bào)文交換、分組交

換和綜合業(yè)務(wù)數(shù)字交換的發(fā)展過程。1.電路交換就是計(jì)算機(jī)終端之間通信時(shí)，一

方發(fā)起呼叫，獨(dú)占一條物理線路。2.報(bào)文交換是將用戶的報(bào)文存儲(chǔ)在交換機(jī)的存

儲(chǔ)器中。3.分組交換實(shí)質(zhì)上是在“存儲(chǔ)-轉(zhuǎn)發(fā)”基礎(chǔ)上發(fā)展起來的。4.綜合業(yè)務(wù)

數(shù)字交換綜合業(yè)務(wù)數(shù)字網(wǎng)是集語音、數(shù)據(jù)、圖文傳真、可視電話等各種業(yè)務(wù)為一

體的網(wǎng)絡(luò)，適用于不同的帶寬要求和多樣的業(yè)務(wù)要求。

77.瀏覽器地址欄中輸入ftp.ccc.,默認(rèn)使用的協(xié)議是()。

A、FTP

B、HTTP

C、

D、SMTP

答案：B

解析：ftp.ccc.是一個(gè)域名，在瀏覽器中輸入該域名默認(rèn)使用的協(xié)議是http.

78.D/A轉(zhuǎn)換器是()。

A、把數(shù)字量轉(zhuǎn)為模擬量，并把轉(zhuǎn)化結(jié)果輸入到計(jì)算機(jī)。

B、把計(jì)算機(jī)輸出的模擬量轉(zhuǎn)換成數(shù)字量。

C、把計(jì)算機(jī)輸出的數(shù)字量轉(zhuǎn)換成模擬量。

D、把模擬量轉(zhuǎn)為數(shù)字量，并把轉(zhuǎn)化結(jié)果輸入到計(jì)算機(jī)。

答案:C

解析：D,即數(shù)字信號(hào)(DigitalSignal)；A,即模擬信號(hào)(AnalogSignaI)。D/A

轉(zhuǎn)換器是將數(shù)字量轉(zhuǎn)換成模擬量的器件。

79.假設(shè)結(jié)點(diǎn)x和y是二叉樹中任意的兩個(gè)結(jié)點(diǎn)，在該二叉樹的先根遍歷序列中

x在y之前，而在其后根遍歷序列中x在y之后，則x和y的關(guān)系是()。

A、x是y的左兄弟

B、x是y的右兄弟

C、x是y的祖先

D、x是y的后裔

答案：c

解析：先序遍歷的順序?yàn)?，若一棵二叉樹不為空，則先訪問根節(jié)點(diǎn)，后先序遍歷

左子樹，再先序遍歷右子樹。后序遍歷的順序?yàn)?，若一棵二叉樹不為空，則后序

遍歷左子樹，后后序遍歷右子樹，再訪問根節(jié)點(diǎn)。若先序遍歷時(shí)x在y之前，后

序遍歷x在y之后，說明x應(yīng)是y的祖先。

80.總線的從設(shè)備指的是()

A、申請(qǐng)作為從設(shè)備的設(shè)備

B、被主設(shè)備訪問的設(shè)備

C、掌握總線控制權(quán)的設(shè)備

D、總線源設(shè)備

答案：B

解析：從可否申請(qǐng)總線使用權(quán)角度考慮，總線設(shè)備可分為主設(shè)備和從設(shè)備。從數(shù)

據(jù)傳輸方向角度考慮，可分為源設(shè)備和目標(biāo)設(shè)備。掌握總線控制權(quán)的設(shè)備是總線

主設(shè)備，而被主設(shè)備訪問的設(shè)備是從設(shè)備。從設(shè)備是不需要申請(qǐng)的，從設(shè)備可為

源設(shè)備也可為目標(biāo)設(shè)備

81.使用FTP協(xié)議進(jìn)行文件下載時(shí)，(1)。

A、包括用戶名和口令在內(nèi)，所有傳輸?shù)臄?shù)據(jù)都不會(huì)被自動(dòng)加密

B、包括用戶名和口令在內(nèi)，所有傳輸?shù)臄?shù)據(jù)都會(huì)被自動(dòng)加密

C、用戶名和口令是加密傳輸?shù)模渌鼣?shù)據(jù)則以明文方式傳輸

D、用戶名和口令是不加密傳輸?shù)?，而其它?shù)據(jù)是加密傳輸?shù)?/p>

答案：A

解析：一般在做FTP文件傳送的時(shí)候，默認(rèn)情況下傳送過程是公開的，即我們F

TP的用戶名和密碼，以及傳輸?shù)臄?shù)據(jù)都是可見的。

82.()是指CPU一次可以處理的二進(jìn)制的位數(shù)，它直接關(guān)系到計(jì)算機(jī)的計(jì)算精

度'速度等指標(biāo)；運(yùn)算速度是指計(jì)算機(jī)每秒能執(zhí)行的指令條數(shù)，通常以(請(qǐng)作答

此空)為單位來描述。

A、MB

B、HZ

C、MIPS

D、BPS

答案：c

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

性能見下表，

C1Ml(2M2

容量12KB128MB12KB128MB

讀寫時(shí)間40mlOOOrw50rH900n?

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

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

83.

A、更快

B、更慢

G相等

D、不能確定

答案：B

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

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

均存取周期為：40X0.7+(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更慢。

84.設(shè)有課程關(guān)系Course（課程號(hào)，課程名，學(xué)分，開設(shè)專業(yè)號(hào)，先修課程號(hào)）和

專業(yè)關(guān)系Speciality（專業(yè)號(hào)，專業(yè)名），則課程關(guān)系Course的外鍵是（）。

A、課程號(hào)

B、開設(shè)專業(yè)號(hào)

C、先修課程號(hào)

D、開設(shè)專業(yè)號(hào)和先修課程號(hào)

答案：B

解析：課程關(guān)系Course（課程號(hào)，課程名，學(xué)分，開設(shè)專業(yè)號(hào)，先修課程號(hào)）和

專業(yè)關(guān)系Speciality（專業(yè)號(hào)，專業(yè)名），則課程關(guān)系Course的外鍵是開設(shè)專業(yè)

號(hào)。

85.若G是一個(gè)具有36條邊的非連通無向圖（不含自回路和多重邊），則圖G至少

有（）個(gè)頂點(diǎn)。

A、11

B、10

C、9

D、8

答案：B

解析：要使圖的頂點(diǎn)數(shù)最少，應(yīng)該盡量構(gòu)造一個(gè)完全圖，具有36條邊的無向完

全圖的頂點(diǎn)數(shù)是9,又因?yàn)閳D示非連通的，所以再加一個(gè)孤立的頂點(diǎn)即可。所以

至少有10個(gè)頂點(diǎn)。

86.采用UML進(jìn)行軟件設(shè)計(jì)時(shí)，可用(請(qǐng)作答此空)關(guān)系表示兩類事物之間存在的

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

A、依賴

B、聚集

C、泛化

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

答案:C

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

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

87.常用的鏈路狀態(tài)路由協(xié)議是()。

A、RIP

B、STATIC

C、BGP4

D、OSPF

答案:D

解析：OSPF是一種非常典型的常用的鏈路狀態(tài)路由協(xié)議，RIP屬于距離矢量路由

協(xié)議，STATIC是靜態(tài)路由協(xié)議，BGP4屬于一種高級(jí)路由協(xié)議。

88.為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對(duì)資源需求不同的作業(yè)

進(jìn)行合理搭配。這項(xiàng)工作是由()完成的。

A、作業(yè)調(diào)度

B\中級(jí)調(diào)度

C、進(jìn)程調(diào)度

D、內(nèi)存調(diào)度

答案：A

解析：作業(yè)調(diào)度的主要功能是根據(jù)作業(yè)控制塊中的信息，審查系統(tǒng)能否滿足用戶

作業(yè)的資源需求，以及按照一定的算法，從外存的后備隊(duì)列中選取某些作業(yè)調(diào)入

內(nèi)存，并為它們創(chuàng)建進(jìn)程、分配必要的資源。

89.磁表面存儲(chǔ)器記錄信息是利用磁性材料的()。

A、磁滯回歸線特性

B、磁場(chǎng)滲透特性

C、磁場(chǎng)分布特性

D、磁場(chǎng)吸引力特性

答案：A

解析：磁表面存儲(chǔ)器記錄信息是利用磁性材料的磁滯回歸線特性。

90.下列排序算法中，在每一趟都能選出一個(gè)元素放到其最終位置上，并且其時(shí)

間性能受數(shù)據(jù)初始特性影響的是()。

A、直接插入排序

B、快速排序

C、直接選擇排序

D、堆排序

答案：B

解析:對(duì)于快速排序，一趟掃描完成關(guān)鍵記錄所放的位置就是該元素的最終位置。

若數(shù)據(jù)初始情況就基本有序，則快速排序會(huì)退化為冒泡排序；若數(shù)據(jù)初始特性能

夠使每趟排序劃分的兩塊大小相當(dāng)，則排序效率會(huì)比較高。

91.SQL是0英文的縮寫。

A、StandardQueryLanguage

B、StructuredQueryLanguage

C、SpeciaIQueryLanguage

D、SeIectQueryLanguage

答案：B

解析：結(jié)構(gòu)化查詢語言(StructuredQueryLanguage)簡(jiǎn)稱SQL,是一種數(shù)據(jù)庫查

詢和程序設(shè)計(jì)語言，用于存取數(shù)據(jù)以及查詢'更新和管理關(guān)系數(shù)據(jù)庫系統(tǒng)，同時(shí)

也是數(shù)據(jù)庫腳本文件的擴(kuò)展名。

92.針對(duì)網(wǎng)絡(luò)的攻擊來自多方面，安裝用戶身份認(rèn)證系統(tǒng)來防范o

A、內(nèi)部攻擊

B、外部攻擊

GDMZ攻擊

D、ARP攻擊

答案:A

解析：安裝用戶身份認(rèn)證系統(tǒng)來防范來自內(nèi)部的攻擊。

93.在一個(gè)按字節(jié)編址的計(jì)算機(jī)中，若數(shù)據(jù)在存儲(chǔ)器中以小端方案存放。假定in

t行變量i的地址為08000000H,i的機(jī)器數(shù)為01234567H,地址08000000H單元

的內(nèi)容是()。

A、OIH

B、23H

C、45H

D、67H

答案：D

解析：小端方案是將最低有效字節(jié)存儲(chǔ)在最小位置。在數(shù)01234567H中，最低有

效字節(jié)為67Ho

94.程序計(jì)數(shù)器PC在()中。

A、-QQ

、運(yùn)算前

B、控制器

C、存儲(chǔ)器

D、I/O接口

答案：B

解析：控制和狀態(tài)寄存器有程序計(jì)數(shù)器、指令寄存器、存儲(chǔ)地址寄存器、存儲(chǔ)數(shù)

據(jù)寄存器。程序計(jì)數(shù)器作用：保持的總是將要執(zhí)行的下一條指令的地址。順序執(zhí)

行時(shí)PC+1；遇轉(zhuǎn)移指令時(shí)，PC的內(nèi)容由IR中的地址字段取得。程序計(jì)數(shù)器具有

寄存信息和計(jì)數(shù)兩種功能，位于控制器內(nèi)。

95.堆是一種()排序。

A、插入

B、選擇

C、交換

D、歸并

答案：B

解析：堆是一種選擇排序，選擇排序有直接選擇排序和堆排序。

96.主機(jī)、外設(shè)不能并行工作的方式是()o

A、程序查詢方式

B、中斷方式

C、通道方式

D、以上都不正確

答案:A

解析：程序查詢方式是一種程序直接控制方式，這是主機(jī)與外設(shè)間進(jìn)行信息交換

的最簡(jiǎn)單的方式，這種方式控制簡(jiǎn)單，但外設(shè)和主機(jī)不能同時(shí)工作，各外設(shè)之間

也不能同時(shí)工作，系統(tǒng)效率很低，因此，僅適用于外設(shè)的數(shù)目不多，對(duì)I/O處理

的實(shí)時(shí)要求不那么高，CPU的操作任務(wù)比較單一，并不很忙的情況。

97.設(shè)一條單鏈表的頭指針變量為head且該鏈表沒有頭結(jié)點(diǎn)，則其判空條件是()。

A、head=O

B、head->next==O

C\head!—0

D、head->next二二head

答案:A

解析：因?yàn)閱捂湵頉]有頭結(jié)點(diǎn)，所以當(dāng)頭指針為空時(shí)證明鏈表為空。

98.在TCP/1P體系結(jié)構(gòu)中，將IP地址轉(zhuǎn)化為MAC地址的協(xié)議是()

A、RARP

B、ARP

C、ICMP

D、TCP

答案：B

解析：地址解析協(xié)議(AddressResoIutionProtocoI,ARP)是將32位的IP地址

解析成48位的以太網(wǎng)地址。

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

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

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

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

D、最短的回路

答案：A

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

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

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

100.下面是關(guān)于PCI總線的敘述，其中錯(cuò)誤的是()。

AxPCI總線支持64位總線

BxPCI總線的地址總線和數(shù)據(jù)總線是分時(shí)復(fù)用的

C、PCI總線是一種獨(dú)立設(shè)計(jì)的總線，它的性能不受CPU類型的影響

D、PC機(jī)不能同時(shí)使用PCI總線和ISA總線

答案：D

解析：PC機(jī)允許同時(shí)使用PCI總線和ISA總線。

101.在循環(huán)隊(duì)列中用數(shù)組A[0.m7]存放隊(duì)列元素，其隊(duì)頭和隊(duì)尾指針分別為fr

0nt和rear,則當(dāng)前隊(duì)列中的元素個(gè)數(shù)是()。

A、(front-rear+1)%m

B、(rear-front+1)%m

C、(front-rear+m)%m

D、(rear-front+m)%m

答案：D

解析：D選項(xiàng)即為計(jì)算當(dāng)前隊(duì)列元素個(gè)數(shù)的公式。

102.通過無線網(wǎng)絡(luò)與互聯(lián)網(wǎng)的融合，將物體的信息實(shí)時(shí)準(zhǔn)確地傳遞給用戶，指的

是()

A、可靠傳遞

B、全面感知

C、互聯(lián)網(wǎng)

D、智能處理

答案：A

解析：通過無線網(wǎng)絡(luò)與互聯(lián)網(wǎng)的融合，將物體的信息實(shí)時(shí)準(zhǔn)確地傳遞給用戶，指

的是可靠傳遞。

103.TCP/IP網(wǎng)絡(luò)的體系結(jié)構(gòu)分為應(yīng)用層、傳輸層、網(wǎng)絡(luò)互聯(lián)層和網(wǎng)絡(luò)接口層。

屬于傳輸層協(xié)議的是_(2)

A、TCP和ICMP

B、IP和FTP

GTCP和UDP

D、ICMP和UDP

答案：c

解析：n雖然TCP是傳輸層協(xié)議，但I(xiàn)CMP(Internet控制協(xié)議)屬于網(wǎng)絡(luò)互聯(lián)

層，因此不符合要求；nIP協(xié)議是網(wǎng)絡(luò)互聯(lián)層協(xié)議，是整個(gè)TCP/IP協(xié)議族的核

心協(xié)議；FTP是文件傳輸協(xié)議，它是一種應(yīng)用層協(xié)議；因此也不符合要求。nTCP

和UDP是兩種不同類型的傳輸層協(xié)議，TCP是面向連接的可靠傳輸，UDP是無連

接的不可靠傳輸；顯然符合題目的要求。nUDP雖然是，但I(xiàn)CMP不是，因此不符

合要求。

104.設(shè)關(guān)系R和S的結(jié)構(gòu)相同，且各有10個(gè)元組，那么這兩個(gè)關(guān)系的并操作結(jié)

果的元組個(gè)數(shù)為Oo

A、10

B、小于等于10

C、20

D、小于等于20

答案：D

解析：兩個(gè)關(guān)系進(jìn)行并操作，需要?jiǎng)h去重復(fù)元組，所產(chǎn)生的元組個(gè)數(shù)小于或等于

兩個(gè)關(guān)系元組數(shù)量之和。

105.采用DMA方式傳遞數(shù)據(jù)時(shí)，每傳送一個(gè)數(shù)據(jù)就要占用一個(gè)（）時(shí)間。

A、指令周期

B、機(jī)器周期

C、存儲(chǔ)周期

D、總線周期

答案：C

解析：采用DMA方式傳遞數(shù)據(jù)時(shí)，每傳送一個(gè)數(shù)據(jù)就要占用一個(gè)存儲(chǔ)周期。

106.采用DMA方式傳送數(shù)據(jù)時(shí)，每傳送一個(gè)數(shù)據(jù)要占用（）。

A、一個(gè)指令周期

B、一個(gè)機(jī)器周期

C、一個(gè)存取周期

D、一個(gè)時(shí)鐘周期

答案：C

解析：采用DMA方式傳送數(shù)據(jù)時(shí)，每傳送一個(gè)數(shù)據(jù)需要占用CPU一個(gè)存取周期,

即在該存取周期內(nèi)，CPU不能訪存。

107.指令操作所需的數(shù)據(jù)不會(huì)來自（）。

A、寄存器

B、指令本身

C、主存

D、控制存儲(chǔ)器

答案：D

解析：指令操作所需的數(shù)據(jù)可能來自于指令本身（立即尋址），也可能來自于寄存

器（寄存器尋址）或主存單元（多種尋址方式），但不會(huì)來自控制存儲(chǔ)器。

108.假設(shè)某計(jì)算機(jī)的存儲(chǔ)系統(tǒng)由Cache和主存組成。某程序執(zhí)行過程中訪存100

0次，其中訪問Cache缺失（未命中）50次，則Cache的命中率是（）。

A、5%

B、9.5%

C、50%

D、95%

答案：D

解析：假設(shè)某計(jì)算機(jī)的存儲(chǔ)系統(tǒng)由Cache和主存組成，某程序執(zhí)行過程中訪存1

000次，其中訪問Cache缺失(未命中)50次，則Cache的命中率是(1000-50)/1

000=950/。。

109.設(shè)有1000個(gè)無序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，

最好選擇()方法。

A、冒泡排序

B、快速排序

C、堆排序

D、基數(shù)排序

答案：C

解析：堆排序一趟排好一個(gè)記錄，按大根堆建堆，排序10題挑選前10個(gè)最大的

兀素°

110.()給出的物聯(lián)網(wǎng)概念最權(quán)威。

A、國(guó)際電信聯(lián)盟

B、IBM

C、三星

D、微軟

答案：A

解析：國(guó)際電信聯(lián)盟Q