軍隊文職人員招聘考試《收發(fā)員兼通信員》模擬試卷1

軍隊文職人員招聘考試《收發(fā)員兼通信員》模擬試卷1卷面總分：100分答題時間：240分鐘試卷題量：100題練習(xí)次數(shù)：10次

單選題（共81題，共81分）

1.我國在西藏實行的基本民族政策是()。

A.民族平等

B.民族團結(jié)

C.各民族共同繁榮

D.民族區(qū)域自治

正確答案：D

您的答案：

本題解析：我國在西藏實行的基本民族政策是在實現(xiàn)民族平等基礎(chǔ)上的民族區(qū)域自治制度。

2.在新民主主義革命和社會主義建設(shè)的重要關(guān)頭，中國共產(chǎn)黨成功地完成了三次重大轉(zhuǎn)變：武裝反抗國民黨反動派：工作重心由農(nóng)村轉(zhuǎn)向城市，由戰(zhàn)爭轉(zhuǎn)向生產(chǎn)建設(shè)；撥亂反正，開辟中國特色社會主義道路。以下四項中，()與這些轉(zhuǎn)變無關(guān)。

A.“八七”會議

B.十一屆三中全會

C.七屆二中全會

D.遵義會議

正確答案：D

您的答案：

本題解析：武裝反抗國民黨反動派——“八七”會議，正式確定了實行土地革命和武裝起義的方針，指明了今后革命斗爭的正確方向，為挽救黨和革命作出了巨大貢獻。工作重心由農(nóng)村轉(zhuǎn)向城市、由戰(zhàn)爭轉(zhuǎn)向生產(chǎn)建設(shè)——中國共產(chǎn)黨七屆二中全會提出.在全國勝利的局面下，黨的工作重點必須由鄉(xiāng)村轉(zhuǎn)移到城市，闡明在勝利后，中國共產(chǎn)黨在政治、經(jīng)濟、外交方面的基本政策，以及由農(nóng)業(yè)國家轉(zhuǎn)變?yōu)楣I(yè)國家，由新民主主義社會轉(zhuǎn)變到社會主義社會的總?cè)蝿?wù)和基本途徑。撥亂反正，開辟中國特色社會主義道路——十一屆三中全會，是建國以來我黨歷史上具有深遠意義的歷史轉(zhuǎn)折。開始全面認真地糾正“文化大革命”中及其以前的“左傾”觀念，全會果斷地停止使用“以階級斗爭為綱”的口號，作出了把工作重點轉(zhuǎn)移到社會主義現(xiàn)代化建設(shè)上來的戰(zhàn)略決策。

3.下列不屬于千兆以太網(wǎng)的MAC子層的主要功能的是（）。

A.數(shù)據(jù)幀的封裝/卸裝

B.數(shù)據(jù)鏈路的建立

C.幀的尋址與識別

D.幀的接收與發(fā)送

正確答案：B

您的答案：

本題解析：IEEF802系列標(biāo)準(zhǔn)把數(shù)據(jù)鏈路層分成LLC（LogicalLinkControl，邏輯鏈路控制）和MAC（MediaAccessControl，介質(zhì)訪問控制）兩個子層。上面的LLC子層實現(xiàn)數(shù)據(jù)鏈路層與硬件無關(guān)的功能，比如流量控制、差錯恢復(fù)等；較低的MAC子層提供LLC和物理層之間的接口。

4.擴展操作碼是（）。

A.操作碼字段外輔助操作字段的代碼

B.操作碼字段中用來進行指令分類的代碼

C.指令格式中的操作碼

D.一種指令優(yōu)化技術(shù)，不同地址數(shù)指令可以具有不同的操作碼長度

正確答案：D

您的答案：

本題解析：指令系統(tǒng)的每一條指令都有一個操作碼，它表示該指令應(yīng)進行什么性質(zhì)的操作。不同的指令用操作碼這個字段的不同編碼來表示，每一種編碼代表一種指令。組成操作碼字段的位數(shù)一般取決于計算機指令系統(tǒng)的規(guī)模。既然是擴展操作碼，就意味著操作碼的位數(shù)越變越多。

5.下列排序算法中，在每一趟都能選出一個元素放到其最終位置上，并且其時間性能受數(shù)據(jù)初始特性影響的是（）。

A.直接插入排序

B.快速排序

C.直接選擇排序

D.堆排序

正確答案：B

您的答案：

本題解析：對于快速排序，一趟掃描完成關(guān)鍵記錄所放的位置就是該元素的最終位置。若數(shù)據(jù)初始情況就基本有序，則快速排序會退化為冒泡排序；若數(shù)據(jù)初始特性能夠使每趟排序劃分的兩塊大小相當(dāng)，則排序效率會比較高。

6.用以指定待執(zhí)行指令所在的地址的是()。

A.指令寄存器

B.數(shù)據(jù)計數(shù)器

C.程序計數(shù)器

D.累加器

正確答案：C

您的答案：

本題解析：程序計數(shù)器PC用來存儲待執(zhí)行指令的地址。

7.若某浮點機基數(shù)為4，尾數(shù)采用補碼表示，則該浮點機的規(guī)格化尾數(shù)形式為()。

A.最高兩位數(shù)值位與符號位相反

B.最高兩位數(shù)值位與符號位相同

C.最高兩位數(shù)值位至少有一位與符號位相反

D.最高兩位數(shù)值位至少有一位與符引立相同

正確答案：D

您的答案：

本題解析：當(dāng)基數(shù)為4時，尾數(shù)的最高兩位不全為零的數(shù)為規(guī)格化數(shù)。

8.一般來講，直接映象常用在()。

A.小容量高速Cache

B.大容量高速Cache

C.小容量低速Cache

D.大容量低速Cache

正確答案：B

您的答案：

本題解析：直接映象的地址轉(zhuǎn)換速度快，但塊的沖突概率較高。在大容量高速Cache系統(tǒng)中使用直接映象方式，即可以發(fā)揮Cache的高速度，又可以減少塊的沖突概率。

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

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

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

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

D.時鐘周期

正確答案：C

您的答案：

本題解析：讀周期是指對芯片進行兩次連續(xù)讀操作的最小間隔時間，寫周期是指對芯片進行連續(xù)兩次寫操作的最小間隔時間。存取周期是指對芯片進行連續(xù)兩次讀寫操作的最小間隔時間。

10.二進制數(shù)10111110轉(zhuǎn)換為十進制數(shù)是()。

A.190

B.188

C.189

D.192

正確答案：A

您的答案：

本題解析：

11.主機、外設(shè)不能并行工作的方式是()。

A.程序查詢方式

B.中斷方式

C.通道方式

D.以上都不正確

正確答案：A

您的答案：

本題解析：程序查詢方式是一種程序直接控制方式，這是主機與外設(shè)間進行信息交換的最簡單的方式，這種方式控制簡單，但外設(shè)和主機不能同時工作，各外設(shè)之間也不能同時工作，系統(tǒng)效率很低，因此，僅適用于外設(shè)的數(shù)目不多，對I/O處理的實時要求不那么高，CPU的操作任務(wù)比較單一，并不很忙的情況。

12.下列說法正確的是()。

A.程序中斷過程是由硬件和中斷服務(wù)程序共同完成的

B.每條指令的執(zhí)行過程中，每個總線周期要檢查一次有無中斷請求

C.檢測有無DMA請求，一般安排在一條指令執(zhí)行過程的末尾

D.中斷服務(wù)程序的最后指令是無條件轉(zhuǎn)移指令

正確答案：A

您的答案：

本題解析：B項，CPU總是在每條指令執(zhí)行階段的最后時刻查詢所有的設(shè)備是否有中斷，而不是每條指令的執(zhí)行過程中；C項，CPU響應(yīng)DMA請求是在一個總線周期結(jié)束后，指令并不一定執(zhí)行結(jié)束；D項，中斷服務(wù)程序的最后指令是中斷返回指令。

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

A.隨機存取

B.順序存取

C.直接存取

D.只讀存取

正確答案：C

您的答案：

本題解析：在對磁盤進行讀，寫操作時。首先直接指出該存儲器中的某個小區(qū)域，然后再順序訪問，直至找到位置。這種存取方式是直接存取方式。

14.在顯示器的技術(shù)指標(biāo)中，數(shù)據(jù)640×480，1024×768等表示()。

A.顯示器的分辨率

B.顯示器顯示字符的最大行數(shù)和列數(shù)

C.顯示器的顏色指標(biāo)

D.顯示器屏幕的大小

正確答案：A

您的答案：

本題解析：分辨率是指單位面積顯示像素的數(shù)量。常見的顯示器分辨率，比如CGA為320*200。

15.微型計算機的發(fā)展以()技術(shù)為標(biāo)志。

A.硬盤

B.微處理器

C.操作系統(tǒng)

D.軟件

正確答案：B

您的答案：

本題解析：微型計算機是由大規(guī)模集成電路組成的、體積較小的電子計算機。它是以微處理器為基礎(chǔ)，配以內(nèi)存儲器及輸入輸出(I/O)接口電路和相應(yīng)的輔助電路而構(gòu)成的裸機。

16.“從中間開始”設(shè)計的“中間”目前多數(shù)是在()。

A.傳統(tǒng)機器語言機器級與微程序機器級之間

B.微程序機器級與匯編語言機器級之間

C.操作系統(tǒng)機器級與匯編語言機器級之間

D.傳統(tǒng)機器語言機器級與操作系統(tǒng)機器級之間

正確答案：D

您的答案：

本題解析：計算機語言包含機器語言、匯編語言、高級語言；匯編語言是在機器語言和高級語言之間的一種語言。

17.磁表面存儲器不具備的特點是()。

A.存儲密度高

B.可脫機保存

C.速度快

D.容量大

正確答案：C

您的答案：

本題解析：磁表面存儲器一般用作外存，外存的速度與內(nèi)存相比較慢。

18.若浮點數(shù)用補碼表示，則判斷運算結(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

您的答案：

本題解析：根據(jù)補碼表示規(guī)則，當(dāng)數(shù)符與尾數(shù)小數(shù)點后第一位相異時為規(guī)格化數(shù)，而階碼與數(shù)符和規(guī)格化與否無關(guān)。

19.傳輸一幅分辨率為640*480，6.5萬色的照片(圖像)，假設(shè)采用數(shù)據(jù)傳輸速度為56kb/s，大約需要的時間是()。

A.34.82s

B.42.86s

C.85.71s

D.87.77s

正確答案：C

您的答案：

本題解析：照片(圖像)的顏色數(shù)為65536色，意味著顏色深度為16位，則一幅圖占據(jù)的存儲空間為640*480*16-4915200位。又因為用數(shù)據(jù)傳輸速度為56kb/s，則有傳輸時間=4915200/(56*1024)≈85.71s。

20.對某個寄存器中操作數(shù)的尋址方式稱為()尋址。

A.直接

B.間接

C.寄存器

D.寄存器間接

正確答案：C

您的答案：

本題解析：操作數(shù)在寄存器中的尋址方式為“寄存器直接尋址”，也叫“寄存器尋址”。當(dāng)操作數(shù)的內(nèi)存偏移地址在寄存器中時叫“寄存器間接尋址”。

21.IEEE754標(biāo)準(zhǔn)規(guī)定的單精度數(shù)為32位，其中符號位1位，階碼8位，尾數(shù)23位，則它所能表示的最大規(guī)格化正數(shù)是()。

A.見圖A

B.見圖B

C.見圖C

D.見圖D

正確答案：D

您的答案：

本題解析：階碼為8位，故可算出階碼取值范圍為0到2的8次方，即0到255。所以可以排除ABC選項。

22.下列是有關(guān)計算機中指令和數(shù)據(jù)存放位置的敘述，其中正確的是()。

A.指令存放在內(nèi)存中，數(shù)據(jù)存放在外存中

B.指令和數(shù)據(jù)任何時候都存放在內(nèi)存中

C.指令和數(shù)據(jù)任何時候都存放在外存中

D.程序被啟動前指令和數(shù)據(jù)都存放在外存中，而啟動后指令和數(shù)據(jù)被裝入內(nèi)存

正確答案：D

您的答案：

本題解析：主存由RAM構(gòu)成，只有在通電后才能存數(shù)據(jù)，斷電時數(shù)據(jù)丟失。通常情況下指令和數(shù)據(jù)都存放在外存中，只有在啟動后指令和數(shù)據(jù)被裝入內(nèi)存。

23.正數(shù)18的二進制形式的補碼為()。

A.11101101

B.11101110

C.00010010

D.00010011

正確答案：C

您的答案：

本題解析：十進制正數(shù)的補碼等于原碼?？梢圆捎贸?取余數(shù)法，即每次將整數(shù)部分除以2，取余數(shù)，商繼續(xù)除以2，直到商為0為止，最后讀數(shù)時將所有余數(shù)倒序排列即為與該十進制數(shù)等值的二進制形式的補碼。

24.運算型指令的尋址與轉(zhuǎn)移型指令的尋址不同點在于()。

A.前者取操作數(shù)，后者決定程序轉(zhuǎn)移地址

B.后者取操作數(shù)，前者決定程序轉(zhuǎn)移地址

C.前者是短指令，后者是長指令

D.前者是長指令，后者是短指令

正確答案：A

您的答案：

本題解析：運算型指今尋址的是操作數(shù)，而轉(zhuǎn)移性指令尋址的則是下次欲執(zhí)行的指令的地址。

25.有些計算機將一部分軟件永恒地存于只讀存儲器中，稱之為()。

A.硬件

B.軟件

C.固件

D.輔助存儲器

正確答案：C

您的答案：

本題解析：同一項功能，既可以用硬件實現(xiàn)，處理速度和實現(xiàn)成本可能高一些；也可以用軟件實現(xiàn)，會降低硬件成本但運行速度可能要慢一些。通常人們把原來用軟件實現(xiàn)的一項功能改為用硬件來實現(xiàn)，則稱這一硬件為固件。

26.若某條指令的操作數(shù)的地址就包含在指令中，則這條指令的尋址方式是()。

A.直接尋址

B.立即尋址

C.寄存器尋址

D.間接尋址

正確答案：A

您的答案：

本題解析：若指令中包含著操作數(shù)的有效地址，則指令的尋址方式就是直接尋址。

27.設(shè)有課程關(guān)系Course(課程號，課程名，學(xué)分，開設(shè)專業(yè)號，先修課程號)和專業(yè)關(guān)系Speciality(專業(yè)號，專業(yè)名)，則課程關(guān)系Course的外鍵是()。

A.課程號

B.開設(shè)專業(yè)號

C.先修課程號

D.開設(shè)專業(yè)號和先修課程號

正確答案：B

您的答案：

本題解析：課程關(guān)系Course(課程號，課程名，學(xué)分，開設(shè)專業(yè)號，先修課程號)和專業(yè)關(guān)系Speciality(專業(yè)號，專業(yè)名)，則課程關(guān)系Course的外鍵是開設(shè)專業(yè)號。

28.設(shè)某棵二叉樹中有2000個結(jié)點，則該二叉樹的最小高度為()。

A.12

B.10

C.11

D.9

正確答案：C

您的答案：

本題解析：想使二叉樹的高度最小，即為完全二叉樹的時候，所以高度最小為11。

29.基于TCP/IP的互聯(lián)網(wǎng)服務(wù)中，IP協(xié)議提供主機之間的()分組傳輸服務(wù)。

A.可靠的面向連接的

B.不可靠的面向連接的

C.可靠的無連接的

D.不可靠的無連接的

正確答案：D

您的答案：

本題解析：lP協(xié)議是一種盡力而為的協(xié)議，它提供的服務(wù)是不可靠的無連接的。

30.進程調(diào)度的關(guān)鍵問題是選擇合理的()，并恰當(dāng)?shù)剡M行代碼轉(zhuǎn)換。

A.時間片間隔

B.調(diào)度算法

C.CPU速度

D.內(nèi)存空間

正確答案：B

您的答案：

本題解析：調(diào)度算法是指，根據(jù)系統(tǒng)的資源分配策略所規(guī)定的資源分配算法。

31.威脅是一個可能破壞信息系統(tǒng)環(huán)境安全的動作或事件，威脅包括()。

A.目標(biāo)

B.代理

C.事件

D.以上三項都是

正確答案：D

您的答案：

本題解析：威脅包括目標(biāo)、代理、事件。

32.分區(qū)管理要求對每一個作業(yè)都分配()的內(nèi)存單元。

A.地址連續(xù)

B.若干地址不連續(xù)

C.若干連續(xù)的幀

D.若干不連續(xù)的幀

正確答案：A

您的答案：

本題解析：分區(qū)存儲管理是把主存儲器中的用戶作為一個連續(xù)區(qū)或者分成若干個連續(xù)區(qū)進行管理，每個連續(xù)區(qū)中可裝入一個作業(yè)。

33.設(shè)二叉排序樹中有n個結(jié)點，則在二叉排序樹的平均查找長度為()。

A.見圖A

B.見圖B

C.見圖C

D.見圖D

正確答案：B

您的答案：

本題解析：

34.操作系統(tǒng)設(shè)備管理功能的內(nèi)部設(shè)計一般是基于分層的思想，因此通常將I/O軟件組成分為4個層次，即用戶應(yīng)用軟件，中斷處理程序，獨立于設(shè)備的軟件和設(shè)備驅(qū)動程序，當(dāng)用戶進程提出I/O請求訪問硬件時，需要按()的層次結(jié)構(gòu)進行。

A.進程請求I/O→獨立于設(shè)備的軟件→中斷處理程序→設(shè)備驅(qū)動程序→硬件

B.進程請求I/O→獨立于設(shè)備的軟件→設(shè)備驅(qū)動程序→中斷處理程序→硬件

C.進程請求I/O→設(shè)備驅(qū)動程序→中斷處理程序→獨立于設(shè)備的軟件→硬件

D.進程請求I/O→設(shè)備驅(qū)動程序→獨立于設(shè)備的軟件→中斷處理程序→硬件

正確答案：B

您的答案：

本題解析：采用分層思想的主要目的是便于系統(tǒng)修改擴充和移植。當(dāng)用戶進程提出I/O請求訪問硬件時，需要按“進程請求I/O-獨立于設(shè)備的軟件-設(shè)備驅(qū)動程序-中斷處理程序-硬件”的層次結(jié)構(gòu)進行。

35.在TCP協(xié)議中，建立連接時被置為1的標(biāo)志位和所處的字段是()。

A.保留，ACK

B.保留，SYN

C.偏移，ACK

D.控制，SYN

正確答案：D

您的答案：

本題解析：TCP連接在建立的時候，必須把控制字段中的SYN位設(shè)置為1，因為SYN置為1就表示該TCP報文這是一個連接請求或連接接受報文。

36.ATM技術(shù)主要是解決()。

A.帶寬傳輸問題

B.網(wǎng)絡(luò)成本問題

C.帶寬接入問題

D.帶寬交換問題

正確答案：D

您的答案：

本題解析：ATM技術(shù)是一種交換技術(shù)(快速分組交換，幀長固定，稱為信元，也叫信元交換)，通過ATM交換機組建起一個骨干網(wǎng)絡(luò)，主要解決帶寬交換問題。異步傳輸是指信元被異步地復(fù)用到SDH序列中。ATM網(wǎng)絡(luò)的原理簡單來說就是：將傳輸數(shù)據(jù)切分為固定長度(53Bytes)的信元傳送，可根據(jù)業(yè)務(wù)類型對帶寬的需要動態(tài)分配信元，執(zhí)行異步信元交換。從而容納不同的業(yè)務(wù)類型；采用純交換技術(shù)，每個連接都有自己的獨占帶寬，數(shù)據(jù)傳送效率高，帶寬可達25Mbps～625Mbps。

37.討論樹、森林和二叉樹的關(guān)系，目的是為了()。

A.借助二叉樹上的運算方法去實現(xiàn)對樹的一些運算

B.將樹、森林轉(zhuǎn)換成二叉樹

C.體現(xiàn)一種技巧，沒有什么實際意義

D.將樹、森林按二叉樹的存儲方式進行存儲并利用二叉樹的算法解決樹的有關(guān)問題

正確答案：D

您的答案：

本題解析：討論樹、森林和二叉樹的關(guān)系，目的是為了將樹、森林按二叉樹的存儲方式進行存儲并利用二叉樹的算法解決樹的有關(guān)問題。

38.設(shè)一組初始記錄關(guān)鍵字序列為(25，50，15，35，80，85，20，40，36，70)，其中含有5個長度為2的有序子表，則用歸并排序的方法對該記錄關(guān)鍵字序列進行一趟歸并后的結(jié)果為()。

A.15，25，35，50，20，40，80，85，36，70

B.15，25，35，50，80，20，85，40，70，36

C.15，25，35，50，80，20，36，40，70，85

D.15，25，35，50，80，85，20，36，40，70

正確答案：A

您的答案：

本題解析：歸并排序的每趟排序?qū)⑾噜彽膬蓚€子序列合并，直至剩兩個子序列，合并后產(chǎn)生一個序列，即為最終排序結(jié)果。

39.在傳統(tǒng)以太網(wǎng)中有A、B、C、D4個主機，A向B發(fā)送消息，()。

A.只有B能收到

B.4臺主機都會收到

C.4臺主機都收不到

D.B.C.D主機可收到

正確答案：B

您的答案：

本題解析：在傳統(tǒng)以太網(wǎng)中，由于采用總線作為共享的傳輸介質(zhì)，任何一個結(jié)點發(fā)出的數(shù)據(jù)幀都在總線上進行廣播，局域網(wǎng)上的所有結(jié)點包括發(fā)送結(jié)點都將收到發(fā)出的數(shù)據(jù)幀。每個結(jié)點將幀中的目的地址與自己的MAC地址相比較，若相同，則將數(shù)據(jù)幀上傳至上層；否則，丟棄該數(shù)據(jù)幀。

40.中小企業(yè)E-mail、FTP選用的服務(wù)器是()。

A.入門級

B.工作組級

C.部門級

D.企業(yè)級

正確答案：B

您的答案：

本題解析：適于規(guī)模較小的網(wǎng)絡(luò)，適用于為中小企業(yè)提供Web、郵件等服務(wù)是工作組級服務(wù)器。

41.在下列性質(zhì)中，()不是分時系統(tǒng)的特征。

A.交互性

B.多路性

C.成批性

D.獨占性

正確答案：C

您的答案：

本題解析：分時操作系統(tǒng)是指在一臺主機上連接多個帶有顯示器和鍵盤的終端，同時允許多個用戶通過主機的終端，以交互方式使用計算機，共享主機中的資源。分時操作系統(tǒng)是一個多用戶交互式操作系統(tǒng)，主要分為三類：單道分時操作系統(tǒng)，多道分時操作系統(tǒng)，具有前臺和后臺的分時操作系統(tǒng)。分時操作系統(tǒng)將CPU的時間劃分成若干個片段，稱為時間片。操作系統(tǒng)以時間片為單位，輪流為每個終端用戶服務(wù)。分時操作系統(tǒng)具有交互性、多路性、獨立性、及時性的特征。其中，獨立性是指每個用戶在各自的終端上進行操作，彼此之間互不干擾，給用戶的感覺就像是他一人獨占主機進行操作。

42.下列排序算法中，時間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響恒為O(nlogn)的是()。

A.堆排序

B.冒泡排序

C.快速排序

D.直接插入排序

正確答案：A

您的答案：

本題解析：堆排序和快速排序是O(nlogn)的復(fù)雜度，但是快速排序在數(shù)據(jù)初始狀態(tài)有序的情況下蛻化為冒泡排序。

43.為用戶提供入網(wǎng)連接點的網(wǎng)絡(luò)設(shè)備叫作()

A.計算機

B.DTE

C.DCE

D.接口

正確答案：D

您的答案：

本題解析：計算機接入網(wǎng)絡(luò)的是網(wǎng)絡(luò)接口卡NIC。

44.通常不采用()方法來解除死鎖。

A.終止一個死鎖進程

B.終止所有死鎖進程

C.從死鎖進程處搶奪資源

D.從非死鎖進程處搶奪資源

正確答案：D

您的答案：

本題解析：通常不采用從非死鎖進程處搶奪資源方法來解除死鎖。

45.對下列關(guān)鍵字序列用快速排序法進行排序時，速度最快的是()。

A.{21，25，5，17，9，23，30}

B.{25，23，30，17，21，5，9}

C.{21，9，17，30，25，23，5}

D.{5，9，17，21，23，25，30}

正確答案：A

您的答案：

本題解析：對于快速排序，若數(shù)據(jù)初始特性能夠使每趟排序劃分的兩塊大小相當(dāng)，則排序效率會比較高。在A中，第一個元素21剛好是序列中7個元素的中間元素，將序列分成的兩個部分大小相等，第一次劃分后的結(jié)構(gòu)為(9，17，5)21(25，23，30)；第二次劃分，左右兩部分的第一個元素也剛好是所在塊序列的中間元素，同樣將所在塊分成均等的兩部分。在這種情況下排序的速度最快。

46.在存儲器管理中，“碎片”是指()。

A.不能被使用的存儲區(qū)

B.末被使用，而又暫時不能使用的存儲區(qū)

C.存儲分配完后所?？臻e區(qū)

D.沒有被使用的存儲區(qū)

正確答案：A

您的答案：

本題解析：在內(nèi)存分配的時候，有些小的內(nèi)存不足以分配給其他的進程使用，所以會有一定的浪費，這樣內(nèi)存碎片不能被使用。

47.異步傳輸模式技術(shù)中“異步”的含義是()。

A.采用的是異步串行通信技術(shù)

B.網(wǎng)絡(luò)接口采用的是異步控制方式

C.周期性地插入ATM信元

D.隨時插入ATM信元

正確答案：C

您的答案：

本題解析：寬帶綜合數(shù)字網(wǎng)的核心技術(shù)是采用異步傳輸模式，其中的“異步”指周期性地插入ATM信元。

48.在以太網(wǎng)上傳輸?shù)腎P數(shù)據(jù)報，最大長度為()。

A.1500字節(jié)

B.1518字節(jié)

C.65535字節(jié)

D.任意長度

正確答案：C

您的答案：

本題解析：

49.單向鏈表中往往含有一個頭結(jié)點，該結(jié)點不存儲數(shù)據(jù)元素，一般令鏈表的頭指針指向該結(jié)點，而該結(jié)點指針域的值為第一個元素結(jié)點的指針。以下關(guān)于單鏈表頭結(jié)點的敘述中，錯誤的是()。

A.若在頭結(jié)點中存入鏈表長度值，則求鏈表長度運算的時間復(fù)雜度為O(1)

B.在鏈表的任何一個元素前后進行插入和刪除操作可用一致的方式進行處理

C.加入頭結(jié)點后，在鏈表中進行查找運算的時間復(fù)雜度為O(1)

D.加入頭結(jié)點后，代表鏈表的頭指針不因為鏈表為空而改變

正確答案：C

您的答案：

本題解析：在鏈表中加入頭結(jié)點后，查找表中某一元素仍然要從頭指針出發(fā)，順序找到目標(biāo)元素或失敗時找到表尾為止，時間復(fù)雜度與表長成正比。故D項錯誤。

50.IPv6是一種()。

A.網(wǎng)絡(luò)協(xié)議

B.數(shù)據(jù)應(yīng)用軟件

C.圖像處理軟件

D.瀏覽器

正確答案：A

您的答案：

本題解析：IPv6是InternetProtocolVersion6的縮寫，IPv6是IETF(互聯(lián)網(wǎng)工程任務(wù)組，InternetEngineeringTaskForce)設(shè)計的用于替代現(xiàn)行版本IP協(xié)議(IPv4)的下一代IP協(xié)議。

51.計算機網(wǎng)絡(luò)按其所涉及范圍的大小和計算機之間互聯(lián)距離的不同，其類型可分為()。

A.局域網(wǎng)、廣域網(wǎng)和萬維網(wǎng)

B.局域網(wǎng)、廣域網(wǎng)和國際互聯(lián)網(wǎng)

C.局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)

D.廣域網(wǎng)、因特網(wǎng)和萬維網(wǎng)

正確答案：C

您的答案：

本題解析：按照通信距離分類，可以將網(wǎng)絡(luò)分為：局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。如果網(wǎng)絡(luò)的服務(wù)區(qū)域在一個局部范圍(一般幾十千米之內(nèi))，則稱為局域網(wǎng)。在一個局域網(wǎng)中，可以有一臺或多臺主計算機以及多個工作站，各計算機系統(tǒng)、工作站之間可通過局域網(wǎng)進行各類數(shù)據(jù)的通信。所涉及的范圍一般限制在一個城市之內(nèi)，計算機之間互聯(lián)距離一般在幾十公里之內(nèi)，稱為城域網(wǎng)。服務(wù)地區(qū)不局限于某一個地區(qū)，而是相當(dāng)廣闊的地區(qū)(例如，各省市之間，全國甚至全球范圍)的網(wǎng)絡(luò)稱為廣域網(wǎng)。因特網(wǎng)和萬維網(wǎng)均屬于廣域網(wǎng)范疇。

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

A.最長的回路

B.最短的回路

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

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

正確答案：C

您的答案：

本題解析：關(guān)鍵路徑是指從開始頂點到結(jié)束頂點的最短路徑，路徑的長度也是工程完成的最少時間。關(guān)鍵活動是指關(guān)鍵路徑上的所有活動，關(guān)鍵活動的最大特征是該活動的最早開始時間等于該活動所允許的最遲開始時間。

53.測得一個以太網(wǎng)數(shù)據(jù)的波特率是40baud，那么其數(shù)據(jù)率是()。

A.10Mbps

B.20Mbps

C.40Mbps

D.80Mbps

正確答案：B

您的答案：

本題解析：以太網(wǎng)采用了曼徹斯特編碼，意味著每發(fā)送一位就需要兩個信號周期，即每發(fā)送一個信號相當(dāng)于只發(fā)送了0.5bit，則數(shù)據(jù)率為40baud×0.5bit=20Mbps。

54.ISP是指()。

A.用戶撥號服務(wù)

B.電子郵件服務(wù)

C.信息服務(wù)

D.Internet服務(wù)商

正確答案：D

您的答案：

本題解析：ISP是指互聯(lián)網(wǎng)服務(wù)提供商。

55.設(shè)某數(shù)據(jù)結(jié)構(gòu)的二元組形式表示為A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R=|r|，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，則數(shù)據(jù)結(jié)構(gòu)A是()。

A.圖型結(jié)構(gòu)

B.樹型結(jié)構(gòu)

C.物理結(jié)構(gòu)

D.線性結(jié)構(gòu)

正確答案：B

您的答案：

本題解析：D中是數(shù)據(jù)結(jié)構(gòu)中的結(jié)點，R為結(jié)點之間的關(guān)系，通過結(jié)點之間的關(guān)系可發(fā)現(xiàn)，此數(shù)據(jù)結(jié)構(gòu)是一個圖結(jié)構(gòu)，并且是有向圖。

56.在選擇重傳協(xié)議(SR)中，當(dāng)幀的序號字段為3bit，且接收窗口與發(fā)送窗口尺寸相同時，發(fā)送窗口的最大尺寸為()。

A.2

B.4

C.6

D.8

正確答案：B

您的答案：

本題解析：

57.數(shù)據(jù)的存儲結(jié)構(gòu)是指()。

A.數(shù)組類型

B.指針類型

C.數(shù)據(jù)之間的邏輯關(guān)系

D.數(shù)據(jù)之間的物理關(guān)系

正確答案：D

您的答案：

本題解析：數(shù)據(jù)的存儲結(jié)構(gòu)就是物理結(jié)構(gòu)，指數(shù)據(jù)之間的物理關(guān)系。

58.HDLC常用的操作方式中，只能由主站啟動的是()。

A.異步平衡模式

B.非平衡異步響應(yīng)模式

C.非平衡正常響應(yīng)模式

D.A，B，C都可以

正確答案：C

您的答案：

本題解析：面向比特型的數(shù)據(jù)鏈路層協(xié)議HDLC有兩種基本的配置方式：非平衡配置方式和平衡配置方式。非平衡配置方式將通信的節(jié)點按照它們在通信過程中的地位分為主站和從站，主站發(fā)出命令，從站接受命令并作出響應(yīng)。非平衡配置方式有兩種數(shù)據(jù)傳送方式：正常響應(yīng)模式與異步響應(yīng)模式。正常響應(yīng)模式中，主站可以隨時向從站傳輸數(shù)據(jù)，而從站只有在主站向它發(fā)送命令幀進行探尋，從站響應(yīng)后才可以向主站發(fā)送數(shù)據(jù)幀。

59.在TCP協(xié)議中，當(dāng)主動方發(fā)出SYN連接請求后，等待對方回答的是()。

A.SYN，ACK

B.FIN，ACK

C.PSH，ACK

D.RST，ACK

正確答案：A

您的答案：

本題解析：ACK確認比特，SYN同步比特，用于建立連接同步序號，F(xiàn)IN終止比特，用來釋放一個連接，PSH推送比特，用于推送操作，RST復(fù)位比特，用于連接出現(xiàn)嚴(yán)重差錯來釋放連接，重新建立傳輸。當(dāng)主動方發(fā)出連接建立請求時，接收端收到后應(yīng)發(fā)送ACK來確認發(fā)送端的連接請求，并發(fā)送SYN請求建立接收端的連接。

60.()是數(shù)據(jù)鏈路層的功能。

A.流控

B.線路控制

C.差錯控制

D.上面3項都是

正確答案：D

您的答案：

本題解析：數(shù)據(jù)鏈路層必須負責(zé)幀的定界，實現(xiàn)一種能夠識別幀的開始和結(jié)束的結(jié)構(gòu)。幀的結(jié)構(gòu)可以包含錯誤檢測機制，錯誤糾正可以后向地通過幀的重傳獲得，也可以前向的通過冗余編碼獲得。對于某些數(shù)據(jù)鏈路連接，還應(yīng)該能夠提供保序和流控功能，保證在鏈路層連接上收到的幀能夠以和發(fā)送時相同的順序遞交給網(wǎng)絡(luò)層實體，并協(xié)調(diào)發(fā)送方和接收方的節(jié)奏，保證發(fā)送方不會一太快的速度使得接收方被淹沒。

61.OSI開放式系統(tǒng)互聯(lián)模型中，實現(xiàn)控制信息轉(zhuǎn)換和路徑選擇的是()。

A.網(wǎng)絡(luò)層

B.傳輸層

C.表示層

D.物理層

正確答案：A

您的答案：

本題解析：OSI開放式系統(tǒng)互聯(lián)，這個模型把網(wǎng)絡(luò)通信的工作分為7層，網(wǎng)絡(luò)層的目的是實現(xiàn)兩個端系統(tǒng)之間的數(shù)據(jù)透明傳送，具體功能包括尋址和路由選擇、連接的建立、保持和終止等。它提供的服務(wù)使運輸層不需要了解網(wǎng)絡(luò)中的數(shù)據(jù)傳輸和交換技術(shù)。

62.在IPV4地址結(jié)構(gòu)中，C類地址的網(wǎng)絡(luò)號由3個字節(jié)組成，其中首字節(jié)的高3位固定為()。

A.101

B.100

C.110

D.111

正確答案：C

您的答案：

本題解析：C類IP地址介于的范圍是192到223，將其轉(zhuǎn)換為二進制數(shù)前三位都是110。

63.CDMA系統(tǒng)中使用的多路復(fù)用技術(shù)是()。

A.時分多路

B.波分多路

C.碼分多址

D.空分多址

正確答案：C

您的答案：

本題解析：CDMA是“碼分多址”數(shù)字無線通信技術(shù)的英文縮寫(CodeDivisionMultipleAccess)，它是在數(shù)字技術(shù)的分支--擴頻通信技術(shù)上發(fā)展起來的一種嶄新的無線通信技術(shù)。

64.以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)？()

A.線性表

B.棧

C.隊列

D.二叉樹

正確答案：D

您的答案：

本題解析：線性表、棧、隊列都是線性結(jié)構(gòu)，樹、圖是非線性結(jié)構(gòu)。

65.在含有n個關(guān)鍵字的大頂堆中，關(guān)鍵字最小的記錄有可能存儲在()位置上。

A.n/2

B.n/2-1

C.1

D.n/2+2

正確答案：D

您的答案：

本題解析：

66.下面()協(xié)議包括CSMA/CD，令牌總線和令牌環(huán)。

A.IEEE801

B.IEEE802

C.IEEE803

D.IEEE804

正確答案：B

您的答案：

本題解析：IEEE802標(biāo)準(zhǔn)定義了網(wǎng)卡如何訪問傳輸介質(zhì)(如光纜、雙絞線、無線等)，以及如何在傳輸介質(zhì)上傳輸數(shù)據(jù)的方法，還定義了傳輸信息的網(wǎng)絡(luò)設(shè)備之間連接建立、維護和拆除的途徑。遵循IEEE802標(biāo)準(zhǔn)的產(chǎn)品包括網(wǎng)卡、橋接器、路由器以及其他一些用來建立局域網(wǎng)絡(luò)的組件IEEE802.3中包括CSMA/CD，IEEE802.4中包括令牌總線網(wǎng)，IEEE802.5中包括令牌環(huán)網(wǎng)。

67.在網(wǎng)絡(luò)中，計算機輸出的信號是()。

A.模擬信號

B.數(shù)字信號

C.廣播信號

D.脈沖編碼信號

正確答案：B

您的答案：

本題解析：數(shù)字信號指自變量是離散的、因變量也是離散的信號，這種信號的自變量用整數(shù)表示，因變量用有限數(shù)字中的一個數(shù)字來表示。在計算機中，數(shù)字信號的大小常用有限位的二進制數(shù)表示，所以計算機輸出的信號是二進制數(shù)據(jù)信號。

68.某系統(tǒng)中共有11臺磁帶機，x個進程共享此磁帶機設(shè)備，每個進程最多請求使用3臺，則系統(tǒng)不會死鎖的x值是()。

A.4

B.5

C.6

D.7

正確答案：B

您的答案：

本題解析：考慮一下極端情況，每個進程已經(jīng)分配到了2臺磁帶機，那么，其中任何一個進程只要再分配到1臺磁帶機即可滿足它的最大需求，該進程總能運行下去直到結(jié)束，然后將磁帶機歸還給系統(tǒng)再次分配給其它進程使用。所以，系統(tǒng)中只要滿足2x+1=11這個條件即可以認為系統(tǒng)不會死鎖，解得x=5。

69.在TELNET協(xié)議中，用戶發(fā)送的命令采用TCP傳輸?shù)椒?wù)器，在TCP的數(shù)據(jù)包中，需要把()符號位置移位，從而使服務(wù)器盡快響應(yīng)命令。

A.SYN

B.URG

C.PSH

D.RST

正確答案：C

您的答案：

本題解析：PSH位表示帶有PUSH標(biāo)志的數(shù)據(jù)，接收方在收到數(shù)據(jù)后應(yīng)該立即請求將數(shù)據(jù)遞交給應(yīng)用程序，而不是將它緩存起來。

70.操作系統(tǒng)中設(shè)備管理的功能主要包括：實現(xiàn)物理輸入/輸出操作、設(shè)備分配和()。

A.安裝設(shè)備

B.維護設(shè)備

C.緩沖區(qū)管理

D.設(shè)備調(diào)度

正確答案：C

您的答案：

本題解析：操作系統(tǒng)設(shè)備管理的功能主要有：輸入輸出、設(shè)備分配和緩沖管理。其中，緩沖管理是管理好各種類型的緩沖區(qū)，協(xié)調(diào)各類設(shè)備的工作速度，提高系統(tǒng)的使用效率。它通過單緩沖區(qū)、雙緩沖區(qū)或緩沖池等機制來實現(xiàn)。

71.近些年來，每當(dāng)遇到流行性疾病發(fā)生，醫(yī)學(xué)專家都會表示可防、可控、可治，不必過于驚慌，這是因為()。

A.追求真理是認識活動的歸宿

B.人的主觀能動性受客觀規(guī)律的制約

C.人類可以認識和改變規(guī)律造福自身

D.人類能夠認識和改造世界

正確答案：D

您的答案：

本題解析：規(guī)律可以被認識和利用，但不可以被改變、改造和創(chuàng)造，C錯。A、B選項與題干沒有關(guān)系。醫(yī)學(xué)專家的表態(tài)正體現(xiàn)了人類能夠認識和改造世界。

72.列寧說，唯心主義是人類認識這棵活樹上開出的不結(jié)果實的花。這一方面表明了唯心主義哲學(xué)在一定歷史時期對人們認識的發(fā)展有借鑒意義，同時也揭示了唯心主義在認識上的片面性，即（）。

A.把物質(zhì)看作是感覺或概念的本原

B.夸大了運動變化，否定了相對靜止

C.夸大了感性認識，否定了理性認識

D.把感覺或概念夸大為脫離物質(zhì)并且派生物質(zhì)的本原

正確答案：D

您的答案：

本題解析：唯心主義哲學(xué)的產(chǎn)生有其深刻的社會歷史根源和認識論根源，如果把人的認識曲線上的某個片斷加以夸大就會導(dǎo)致唯心主義。唯心主義哲學(xué)也是生長在人類認識之樹上的花朵，在人類認識發(fā)展的曲折過程中是難以避免的。由于唯心主義哲學(xué)顛倒了思維和存在、精神和物質(zhì)的關(guān)系，脫離了人的社會實踐，不能正確指導(dǎo)人們認識世界、改造世界的活動，因而在總體上是錯誤的，是不結(jié)果實的。故本題答案選D。

73.決定道德的根本因素是（）。

A.所有制

B.統(tǒng)治階級

C.文明程度

D.經(jīng)濟基礎(chǔ)

正確答案：D

您的答案：

本題解析：道德作為一種特殊的社會意識形態(tài)，歸根到底是由經(jīng)濟基礎(chǔ)決定的，是社會經(jīng)濟關(guān)系的反映。首先，社會經(jīng)濟關(guān)系的性質(zhì)決定著各種道德體系的性質(zhì)；其次，社會經(jīng)濟關(guān)系所表現(xiàn)出來的利益決定著各種道德的基本原則和主要規(guī)范；再次，在階級社會中，社會經(jīng)濟關(guān)系主要表現(xiàn)為階級關(guān)系，因此，道德也必然帶有階級屬性；最后，社會經(jīng)濟關(guān)系的變化必然引起道德的變化。決定道德的根本因素是經(jīng)濟基礎(chǔ)。因此，本題正確答案是D。

74.社會主義改造完成后，中國共產(chǎn)黨的全新課題是（）。

A.如何恢復(fù)國民經(jīng)濟

B.如何鞏固人民民主主義

C.如何建設(shè)新民主主義

D.如何建設(shè)社會主義

正確答案：D

您的答案：

本題解析：社會主義三大改造的完成，實現(xiàn)了把生產(chǎn)資料私有制轉(zhuǎn)變?yōu)樯鐣髁x公有制，使中國從新民主主義社會跨入了社會主義社會，我國初步建立起社會主義的基本制度.從此，進入社會主義的初級階段。中國共產(chǎn)黨的全新課題是如何建設(shè)社會主義。故本題答案選D。

75.真理和謬誤在一定條件下可以轉(zhuǎn)化的論斷是（）。

A.辯證唯物主義的觀點

B.相對主義的觀點

C.詭辯論的觀點

D.經(jīng)驗論的觀點

正確答案：A

您的答案：

本題解析：真理與謬誤是人類認識中一對普遍存在的矛盾，二者之間存在著既對立又統(tǒng)一的辯證關(guān)系。一方面，真理與謬誤是人類認識中性質(zhì)完全相反的兩種認識，真理標(biāo)志著主觀與客觀的符合，客觀性是真理的本質(zhì)特征，謬誤則標(biāo)志著主觀與客觀的違背，主觀性是謬誤的本質(zhì)特征。另一方面，真理與謬誤又是人類認識中一對永恒的矛盾.二者之間存在著相互滲透、相互轉(zhuǎn)化的情況。屬于典型的辯證唯物主義觀點，故選A。

76.關(guān)于增強黨的階級基礎(chǔ)，下列表述中錯誤的是（）。

A.堅持全心全意依靠工人階級

B.增強工人階級隊伍的團結(jié)

C.認真考慮并兼顧不同階層的利益

D.保障職工群眾的主人翁地位

正確答案：C

您的答案：

本題解析：選項C主要是擴大黨的群眾基礎(chǔ)需要解決的問題。故本題答案為C。

77.

A.6

B.4

C.3

D.2

正確答案：C

您的答案：

本題解析：

78.

A.45

B.46

C.55

D.56

正確答案：D

您的答案：

本題解析：題目甲對角線以下均為-3，個與共他元素里復(fù)，可知這45個元素只需用一個但米表示，故該矩陣只需用(100-45)+1=56個元素來表示。

79.

A.n-i

B.n-i+l

C.n-i-l

D.i

正確答案：A

您的答案：

本題解析：順序表中的刪除操作是通過將當(dāng)前結(jié)點用后面結(jié)點的值覆蓋來實現(xiàn)的，因此刪除第i個元素主要是前移第i個元素后的所有的元素，即n-i個元素。

80.

A.轉(zhuǎn)換地址，將源lP變?yōu)?，端口變?yōu)?056，然后發(fā)送到公網(wǎng)

B.添加一個新的條目，轉(zhuǎn)換IP地址以及端口然后發(fā)送到公網(wǎng)

C.不轉(zhuǎn)發(fā)，丟棄該分組

D.直接將分組轉(zhuǎn)發(fā)到公網(wǎng)上

正確答案：C

您的答案：

本題解析：NAT的表項需要管理員添加，這樣可以控制一個內(nèi)網(wǎng)到外網(wǎng)的網(wǎng)絡(luò)連接。題目中主機發(fā)送的分組在NAT表項中找不到(端口80是從源端口找，而不是轉(zhuǎn)換端口)，所以服務(wù)器就不轉(zhuǎn)發(fā)該分組。

81.

A.1011

B.1101

C.1110

D.1100

正確答案：C

您的答案：

本題解析：根據(jù)CRC校驗的計算方法，本題中生成多項式為4次多項式，因此在信息串1101011011后面補4個0得到11010110110000，然后用11010110110000除以生成多項式表示的除數(shù)10011，可得余數(shù)為1110。發(fā)送端發(fā)送信息串時，會在信息串后加上余數(shù)1110以進行差錯檢測，因此CRC校驗碼為1110。

多選題（共11題，共11分）

82.CPU中有若干寄存器，其中存放存儲器中數(shù)據(jù)和指令地址的寄存器、存放CPU將要執(zhí)行的下一條指令地址的寄存器、存數(shù)據(jù)和指令的寄存器分別是()。

A.地址寄存器

B.程序計數(shù)器

C.數(shù)據(jù)寄存器

D.指令寄存器

正確答案：A、B、C

您的答案：

本題解析：CPU中保存當(dāng)前正在執(zhí)行的指令的寄存器為指令寄存器IR，保存下一條指令地址的寄存器為程序計數(shù)器PC，用于存放存儲器中數(shù)據(jù)和指令地址的寄存器是地址寄存器，存數(shù)據(jù)和指令的寄存器是數(shù)據(jù)寄存器。

83.我們使用的SQL語言是()。

A.結(jié)構(gòu)化查詢語言

B.標(biāo)準(zhǔn)化查詢語言

C.MicrosoftSQLServer數(shù)據(jù)庫管理系統(tǒng)的專用語言

D.多種數(shù)據(jù)庫管理系統(tǒng)使用的通用語言

正確答案：A、D

您的答案：

本題解析：SQL是結(jié)構(gòu)化查詢語言，是關(guān)系數(shù)據(jù)庫的標(biāo)準(zhǔn)語言。

84.下列功能中，不屬于設(shè)備管理功能的是()。

A.實現(xiàn)虛擬存儲器

B.實現(xiàn)文件共享

C.外圍設(shè)備的啟動

D.實現(xiàn)虛擬設(shè)備

正確答案：A、B

您的答案：

本題解析：虛擬存儲器是內(nèi)存管理，文件共享是文件管理。

85.下列數(shù)據(jù)結(jié)構(gòu)中，屬于線性數(shù)據(jù)結(jié)構(gòu)的是()。

A.棧

B.隊列

C.圖

D.樹

正確答案：A、B

您的答案：

本題解析：從數(shù)據(jù)結(jié)構(gòu)角度看，樹形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)；棧和隊列是線性表，其特殊性在于它們是操作受限的線性表；圖是一種較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，在圖形結(jié)構(gòu)中，節(jié)點之間的關(guān)系可以是任意的，所以不是線性結(jié)構(gòu)。

86.在存儲管理中允許作業(yè)可不占有連續(xù)主存空間的是()。

A.段式存儲管理

B.單用戶連續(xù)管理

C.段頁式存儲管理

D.可變分區(qū)存儲管理

E.頁式存儲管理

正確答案：A、C、E

您的答案：

本題解析：單用戶連續(xù)管理是把內(nèi)存直接分配給一個進程連續(xù)的使用；可變分區(qū)管理是把內(nèi)存劃分成大小不等的區(qū)域，再把這樣不同大小的區(qū)域分配給不同的進程，每一個進程只占用一個連續(xù)的區(qū)域。

87.樹的表示方法有以下哪幾種()。

A.直觀表示法

B.廣義表表示法

C.凹入表示法

D.嵌套集合表示法

正確答案：A、B、C、D

您的答案：

本題解析：樹的表示法包括直觀表示法、凹入表示法、嵌套集合表示法、廣義表表示法。

88.下列哪些是圖的遍歷()。

A.中根遍歷

B.廣度優(yōu)先搜索

C.先根遍歷

D.深度優(yōu)先搜索

正確答案：B、D

您的答案：

本題解析：圖的遍歷算法有深度優(yōu)先遍歷算法和廣度優(yōu)先遍歷算法兩種。

89.要求以作業(yè)形式提交計算機計算的