國(guó)家電網(wǎng)招聘-計(jì)算機(jī) (電網(wǎng))真題庫(kù)-31

國(guó)家電網(wǎng)招聘-計(jì)算機(jī)(電網(wǎng))真題庫(kù)_311、單選題計(jì)算機(jī)軟件有系統(tǒng)軟件和應(yīng)用軟件，下列()屬于應(yīng)用軟件。A、

LinuxB、

UnixC、

Windows7D、

IntenetExpl（江南博哥）orer正確答案：

D

參考解析：IntenetExplorer屬于應(yīng)用軟件，其他選項(xiàng)屬于操作系統(tǒng)。2、單選題（3）采用不同頻率的信號(hào)在同一信道上傳輸數(shù)據(jù)。A、

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

時(shí)分多路復(fù)用C、

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

碼分多址正確答案：

C

參考解析：頻分多路復(fù)用采用不同的載波頻率進(jìn)行調(diào)制來(lái)實(shí)現(xiàn)3、多選題時(shí)序控制方式有哪幾種()？A、

同步控制方式B、

異步控制方式C、

集中控制方式D、

聯(lián)合控制方式正確答案：

A

B

D

參考解析：時(shí)序控制方式有同步控制方式、異步控制、聯(lián)合控制和人工控制四種。4、多選題以下敘述中正確描述的句子是()A、

同一個(gè)CPU周期中，可以并行執(zhí)行的微操作叫相容性微操作B、

同一個(gè)CPU周期中，不可以并行執(zhí)行的微操作叫相容性微操作C、

同一個(gè)CPU周期中，可以并行執(zhí)行的微操作叫相斥性微操作D、

同一個(gè)CPU周期中，不可以并行執(zhí)行的微操作叫相斥性微操作正確答案：

A

D

參考解析：相容性的微操作，是指在同時(shí)或同一個(gè)CPU周期內(nèi)可以并行執(zhí)行的微操作；相斥性的微操作，是指不能在同時(shí)或不能在同一個(gè)CPU周期內(nèi)并行執(zhí)行的微操作。5、多選題計(jì)算機(jī)中常用的數(shù)的表示格式有()。A、

定點(diǎn)B、

浮點(diǎn)C、

小數(shù)D、

指數(shù)正確答案：

A

B

參考解析：計(jì)算機(jī)中常用的數(shù)有定點(diǎn)數(shù)和浮點(diǎn)數(shù)。6、多選題下列敘述中()是錯(cuò)誤的A、

一條機(jī)器指令對(duì)應(yīng)于一段微程序B、

微程序控制器比硬連線控制器更加靈活C、

微處理器的程序稱(chēng)為微程序D、

指令就是微指令正確答案：

C

D

參考解析：一條機(jī)器指令對(duì)應(yīng)于一段微程序，微程序是一系列微指令的有序集合，故A正確，C錯(cuò)誤；微程序控制器采用用程序設(shè)計(jì)的思想方法來(lái)組織操作控制邏輯，因此比硬連線控制器更加靈活，故B正確；指令和微指令是兩個(gè)概念，故D錯(cuò)誤。7、多選題下列哪些不是水平型微指令的特點(diǎn)()。A、

一次可以完成多個(gè)操作B、

微指令的操作控制字段不進(jìn)行編碼C、

微指令的格式簡(jiǎn)短D、

微指令的格式較長(zhǎng)正確答案：

B

C

D

參考解析：水平型微指令的主要特點(diǎn)是具有良好的并行性，一次可以完成較多的操作。按直接編碼法、字段直接編碼法、字段間接編碼法編碼的微指令都屬于水平型微指令，操作控制字段都進(jìn)行編碼，格式不固定，有長(zhǎng)有短。8、多選題下列哪些屬于數(shù)據(jù)尋址的方式()A、

間接尋址B、

立即尋址C、

順序?qū)ぶ稤、

直接尋址正確答案：

A

B

D

參考解析：順序?qū)ぶ窞橹噶顚ぶ返姆绞健?、多選題操作數(shù)的來(lái)源，去向可以是()?A、

間接尋址B、

外圍設(shè)備中的一個(gè)寄存器C、

內(nèi)存儲(chǔ)單元中的一個(gè)存儲(chǔ)單元D、

均錯(cuò)誤正確答案：

A

B

C

參考解析：計(jì)算機(jī)通過(guò)執(zhí)行指令來(lái)處理各種數(shù)據(jù)。為了指出數(shù)據(jù)的來(lái)源、操作結(jié)果的去向及所執(zhí)行的操作，一條指令必須包含操作碼、操作數(shù)的地址和操作結(jié)果的存儲(chǔ)地址。A、B和C選項(xiàng)都可以保存操作數(shù)和操作結(jié)果。10、多選題以下字符中，ASCII碼值比“0”大的有()。A.”5”A、

””B、

C、

D、

a正確答案：

A

B

D

參考解析：大寫(xiě)Ａ的ASCII碼值為65，小寫(xiě)a的ASCII碼值為97，數(shù)值0的ASCII碼值為48，空格的ASCII碼值為32。11、多選題浮點(diǎn)數(shù)由()構(gòu)成A、

階碼B、

數(shù)碼C、

基數(shù)D、

尾數(shù)正確答案：

A

D

參考解析：浮點(diǎn)數(shù)由階碼和尾數(shù)構(gòu)成。數(shù)碼和基數(shù)是進(jìn)制中的概念。12、多選題下列哪些是數(shù)據(jù)尋址的方式()。A、

立即尋址B、

寄存器尋址C、

寄存器間接尋址D、

直接尋址正確答案：

A

B

C

D

參考解析：四個(gè)選項(xiàng)均為數(shù)據(jù)尋址的方式。13、單選題利用（），數(shù)字?jǐn)?shù)據(jù)可以用模擬信號(hào)來(lái)傳輸A、

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

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

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

編碼解碼器正確答案：

C

參考解析：根據(jù)數(shù)據(jù)在時(shí)間、幅度、取值上是否連續(xù)，我們可以將數(shù)據(jù)分為兩種信號(hào)，即數(shù)字信號(hào)和模擬信號(hào)，這兩種信號(hào)之間可以進(jìn)行相互轉(zhuǎn)換。電話網(wǎng)絡(luò)就是我們常用的電話系統(tǒng)，是由三個(gè)主要的部件構(gòu)成，這三個(gè)部件分別是本地回路、干線和交換局。在過(guò)去，整個(gè)電話系統(tǒng)中傳輸?shù)男盘?hào)都是模擬信號(hào)，但隨著數(shù)字電路與計(jì)算機(jī)的出現(xiàn)，現(xiàn)在所有的干線和交換設(shè)備都是數(shù)字的，只有本地回路仍然是模擬的信號(hào)。串聯(lián)放大器是在信號(hào)傳輸過(guò)程中對(duì)信號(hào)進(jìn)行放大處理的設(shè)備。調(diào)制解調(diào)器就是我們通常所說(shuō)的Modem，這個(gè)設(shè)備包括調(diào)制與解調(diào)兩個(gè)功能。其中調(diào)制是指把數(shù)字信號(hào)轉(zhuǎn)換為相應(yīng)的模擬信號(hào)，而解調(diào)是指把模擬信號(hào)轉(zhuǎn)化為計(jì)算機(jī)能識(shí)別的數(shù)字信號(hào)。在模擬音頻信道上傳輸數(shù)字信號(hào)，首先要用調(diào)制解調(diào)器將模擬信號(hào)轉(zhuǎn)化成數(shù)字信號(hào)。編碼解碼器的主要作用是對(duì)視音頻信號(hào)進(jìn)行壓縮和解壓縮。有了編碼解碼器可以使處理大量的視頻信號(hào)成為可能。14、多選題動(dòng)態(tài)RAM的刷新包括哪些方式()。A、

分散刷新B、

集中刷新C、

異步刷新D、

同步刷新正確答案：

A

B

C

參考解析：動(dòng)態(tài)RAM的刷新包括分散刷新、集中刷新和異步刷新三種。15、多選題下列描述中()是錯(cuò)誤的A、

控制器能理解、解釋并執(zhí)行所有的指令及存儲(chǔ)結(jié)果B、

一臺(tái)計(jì)算機(jī)包括輸入、輸出、控制、存儲(chǔ)及算邏運(yùn)算五個(gè)單元C、

所有的數(shù)據(jù)運(yùn)算都在CPU的控制器中完成D、

計(jì)算機(jī)的運(yùn)算器只進(jìn)行算術(shù)運(yùn)算正確答案：

A

C

D

參考解析：控制器不存儲(chǔ)結(jié)果；數(shù)據(jù)運(yùn)算在運(yùn)算器中完成；運(yùn)算器不僅進(jìn)行算術(shù)運(yùn)算，還進(jìn)行邏輯運(yùn)算。16、多選題下列敘述中()是正確的A、

采用微程序控制器的處理器稱(chēng)為微處理器B、

在微指令編碼中，編碼效率最低的是直接編碼方式C、

在各種微地址形成方式中，計(jì)數(shù)器法需要的順序控制字段較短D、

水平型微指令則具有良好的并行性正確答案：

B

C

D

參考解析：微處理器是微型處理器的統(tǒng)稱(chēng)，故A選項(xiàng)錯(cuò)誤；直接編碼的操作控制字段的每一個(gè)獨(dú)立的二進(jìn)制位代表一個(gè)微命令，故編碼效率最低；斷定方式是在微指令中設(shè)置一個(gè)專(zhuān)門(mén)的地址字段，稱(chēng)為下地址字段，用以指出下一條微指令的地址或部分地址，故計(jì)數(shù)器法需要的順序控制字段相對(duì)較短；水平型微指令則具有良好的并行性，每條微指令可以完成較多的基本操作。17、多選題按照IEEE754標(biāo)準(zhǔn)，一個(gè)浮點(diǎn)數(shù)由哪些部分組成()A、

偏移值B、

階碼C、

符號(hào)位D、

尾數(shù)正確答案：

B

C

D

參考解析：IEEE754標(biāo)準(zhǔn)中，一個(gè)浮點(diǎn)數(shù)由符號(hào)位、階碼和尾數(shù)組成。18、多選題定點(diǎn)補(bǔ)碼加法運(yùn)算采用變形補(bǔ)碼檢測(cè)法時(shí)，表明數(shù)據(jù)沒(méi)有發(fā)生了溢出的是()。A、

兩個(gè)符號(hào)位相同B、

兩個(gè)符號(hào)位不同C、

兩個(gè)符號(hào)位相或?yàn)?D、

兩個(gè)符號(hào)位異或?yàn)?正確答案：

A

C

D

參考解析：定點(diǎn)補(bǔ)碼加法運(yùn)算采用變形補(bǔ)碼檢測(cè)法時(shí)，兩個(gè)符號(hào)19、多選題以下敘述中正確的是A、

指令周期的第一個(gè)操作是取指令B、

為了進(jìn)行取指令操作，控制器需要得到相應(yīng)的指令C、

取指令操作是控制器自動(dòng)進(jìn)行的D、

指令第一字節(jié)含操作碼正確答案：

A

C

D

參考解析：取指令操作是控制器自動(dòng)進(jìn)行的，不需要指令，故B錯(cuò)誤。20、多選題總線通信控制方式包含()兩種。A、

分散式B、

同步式C、

異步式D、

集中式正確答案：

B

C

參考解析：總線通信控制方式可分為：同步通信、異步通信、半同步通信和分離式通信。21、多選題指令中用到的數(shù)據(jù)可以來(lái)自()。A、

通用寄存器B、

輸入輸出接口C、

指令寄存器D、

內(nèi)存正確答案：

A

B

D

參考解析：指令寄存器用來(lái)存放從存儲(chǔ)器中取出的指令，故只能選A、B和D選項(xiàng)。22、多選題指令系統(tǒng)采用不同的尋址方式，下列哪些不是其主要目的()。A、

提高訪問(wèn)速度B、

簡(jiǎn)化指令譯碼電路C、

增加內(nèi)存容量D、

擴(kuò)大尋址范圍正確答案：

A

B

C

參考解析：指令系統(tǒng)采用不同的尋址方式，其主要目的是擴(kuò)大尋址范圍。23、多選題下列敘述中錯(cuò)誤的是()A、

系統(tǒng)總線用于計(jì)算機(jī)系統(tǒng)之間，或者計(jì)算機(jī)系統(tǒng)與其他系統(tǒng)之間的通信B、

接口一定要和總線相連C、

總線一定要和接口相連D、

通道可以代替接口正確答案：

C

D

A

參考解析：總線可以和接口相連，也可以和其他部件，如內(nèi)存相連，故A錯(cuò)誤；接口一定要和總線相連，故B正確；I/O接口是指主機(jī)與I/O設(shè)備之間設(shè)置的硬件電路及其相應(yīng)的軟件控制，不可以用通道代替，故C錯(cuò)誤；系統(tǒng)總線是計(jì)算機(jī)系統(tǒng)中各部件之間傳輸信息的公共通路，通信總線才用于計(jì)算機(jī)系統(tǒng)之間，或者計(jì)算機(jī)系統(tǒng)與其他系統(tǒng)之間的通信，故D錯(cuò)誤。24、單選題模擬信號(hào)編碼為數(shù)字信號(hào)的過(guò)程叫做脈沖編碼調(diào)制（PCM），為了保證無(wú)失真地恢復(fù)原模擬信號(hào)，則采樣頻率要大于()倍模擬信號(hào)的最大頻率。A、

2B、

3C、

4D、

5正確答案：

A

參考解析：為了保證無(wú)失真地恢復(fù)原模擬信號(hào)，在遵循奈奎斯特采樣定理時(shí)，采樣頻率要大于最大頻率的2倍。25、多選題下列說(shuō)法正確的是()A、

存儲(chǔ)字長(zhǎng)和機(jī)器字長(zhǎng)總是相等的B、

存儲(chǔ)字長(zhǎng)和機(jī)器字長(zhǎng)可能不等C、

存儲(chǔ)字長(zhǎng)是存放在一個(gè)存儲(chǔ)單元中的二進(jìn)制代碼位數(shù)D、

機(jī)器字長(zhǎng)是計(jì)算機(jī)一次能處理的二進(jìn)制數(shù)的位數(shù)正確答案：

B

C

D

參考解析：存儲(chǔ)字長(zhǎng)和機(jī)器字長(zhǎng)可以相等，也可以不等。26、多選題一個(gè)進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)換到阻塞狀態(tài)的可能原因是本進(jìn)程()。A、

時(shí)間片完B、

需要等待其他進(jìn)程的執(zhí)行結(jié)果C、

執(zhí)行了V操作D、

執(zhí)行了P操作正確答案：

B

D

參考解析：阻塞狀態(tài)即等待狀態(tài)，除了B選項(xiàng)外，執(zhí)行P操作，也有可能使得進(jìn)程進(jìn)入等待隊(duì)列。27、多選題最基本的文件操作包括()A、

創(chuàng)建文件B、

讀文件C、

刪除文件D、

截?cái)辔募_答案：

A

B

C

D

參考解析：最基本的文件操作有：創(chuàng)建文件、刪除文件、讀文件、寫(xiě)文件、截?cái)辔募驮O(shè)置文件的讀/寫(xiě)位置。28、多選題常用的內(nèi)存管理方法有哪幾種()A、

段式B、

頁(yè)式C、

段頁(yè)式D、

頁(yè)表式正確答案：

A

B

C

參考解析：頁(yè)式、段式、段頁(yè)式都屬于常用的內(nèi)存管理方法，沒(méi)有頁(yè)表式內(nèi)存管理方法。29、多選題以下選項(xiàng)屬于操作系統(tǒng)特性的是()A、

并發(fā)B、

并行C、

同步D、

異步正確答案：

A

D

參考解析：操作系統(tǒng)具有并發(fā)、共享、虛擬和異步四個(gè)基本特征。30、多選題微機(jī)操作系統(tǒng)按運(yùn)行方式可分為()。A、

單用戶單任務(wù)操作系統(tǒng)B、

單用戶多任務(wù)操作系統(tǒng)C、

多用戶單任務(wù)操作系統(tǒng)D、

多用戶多任務(wù)操作系統(tǒng)正確答案：

A

B

D

參考解析：微機(jī)操作系統(tǒng)按運(yùn)行方式可分為單用戶單任務(wù)、單用戶多任務(wù)以及多用戶多任務(wù)操作系。31、多選題實(shí)時(shí)操作系統(tǒng)和分時(shí)操作系統(tǒng)可以從()方面加以區(qū)別。A、

交互性B、

共享性C、

可靠性D、

響應(yīng)時(shí)間正確答案：

A

C

D

參考解析：實(shí)時(shí)操作系統(tǒng)和分時(shí)操作系統(tǒng)的區(qū)別主要是交互性、可靠性和響應(yīng)時(shí)間。32、多選題在實(shí)現(xiàn)下列的主存空間分配算法中，需要對(duì)空閑區(qū)按大小進(jìn)行排序的算法是()算法。A、

最先適應(yīng)B、

最優(yōu)適應(yīng)C、

隨機(jī)適應(yīng)D、

最壞適應(yīng)正確答案：

B

D

參考解析：以空閑區(qū)長(zhǎng)度（或大?。┻M(jìn)行排序的，只有最優(yōu)適應(yīng)算法和最壞適應(yīng)算法。33、多選題有關(guān)并發(fā)進(jìn)程的下列描述中，()是不正確的。A、

進(jìn)程執(zhí)行的相對(duì)速度是由進(jìn)程自己來(lái)控制的B、

進(jìn)程執(zhí)行的相對(duì)速度與進(jìn)程調(diào)度策略無(wú)關(guān)C、

P操作和V操作都是原語(yǔ)操作D、

利用P、V操作可以防止死鎖正確答案：

A

B

C

參考解析：在并發(fā)進(jìn)程中，進(jìn)程執(zhí)行的相對(duì)速度是由操作系統(tǒng)控制的，而不是由進(jìn)程自己控制的。這是因?yàn)檫M(jìn)程調(diào)度策略決定了哪個(gè)進(jìn)程可以獲得執(zhí)行機(jī)會(huì)。不同的進(jìn)程調(diào)度策略會(huì)對(duì)進(jìn)程執(zhí)行的速度產(chǎn)生影響。因此，選項(xiàng)A不正確。選項(xiàng)B是正確的，因?yàn)檫M(jìn)程執(zhí)行的相對(duì)速度與進(jìn)程調(diào)度策略有關(guān)。不同的進(jìn)程調(diào)度策略會(huì)對(duì)進(jìn)程的執(zhí)行順序、時(shí)間分配等方面做出不同的決策，從而影響進(jìn)程執(zhí)行的相對(duì)速度。P操作和V操作都是原語(yǔ)操作，這是并發(fā)控制中常用的同步機(jī)制，用于協(xié)調(diào)多個(gè)進(jìn)程之間的交互關(guān)系，防止死鎖等問(wèn)題。因此，選項(xiàng)C是正確的。最后，利用P、V操作可以防止死鎖是基于其基本原理和實(shí)現(xiàn)機(jī)制的，與并發(fā)進(jìn)程的描述無(wú)關(guān)。因此，選項(xiàng)D不正確。

34、多選題主機(jī)和I/O設(shè)備的控制方式有()A、

程序I/O方式B、

DMA方式C、

中斷驅(qū)動(dòng)方式D、

通道方式正確答案：

A

B

C

D

參考解析：主機(jī)和I/O設(shè)備的控制方式包括程序I/O方式、中斷驅(qū)動(dòng)方式、DMA方式和通道方式。35、單選題帶寬為2000HZ，信噪比為30dB,則數(shù)據(jù)的傳輸速率是()b/s。A、

10000B、

20000C、

30000D、

40000正確答案：

B

參考解析：信噪比（SNR）是用來(lái)度量數(shù)據(jù)傳輸速率的一個(gè)重要參數(shù)，其公式為：$SNR=10^{dB}/10$通過(guò)將信噪比30dB代入公式，我們得到：$SNR=10^{3}=1000$信號(hào)與噪聲的比值，這可以表示數(shù)據(jù)傳輸速率的極限值。由于帶寬為2000Hz，則最大的數(shù)據(jù)傳輸速率（bps）是：$速率=SNR\times帶寬=1000\times2000=2000000bps$即2Mb/s，所以正確答案為B。36、多選題訪問(wèn)磁盤(pán)的時(shí)間由()組成。A、

尋道時(shí)間B、

旋轉(zhuǎn)等待時(shí)間C、

讀寫(xiě)時(shí)間D、

CPU調(diào)度時(shí)間正確答案：

A

B

C

參考解析：磁盤(pán)的訪問(wèn)時(shí)間由三部分組成：尋道時(shí)間、旋轉(zhuǎn)等待時(shí)間和讀寫(xiě)時(shí)間。37、多選題通道按傳送數(shù)據(jù)的方式分為()類(lèi)型。A、

字節(jié)多路通道B、

數(shù)組選擇通道C、

數(shù)組多路通道D、

DMA控制器正確答案：

A

B

C

參考解析：通道按傳送數(shù)據(jù)的方式分為：字節(jié)多路通道、數(shù)組選擇通道和數(shù)組多路通道。38、多選題在批量處理系統(tǒng)中，作業(yè)從進(jìn)入系統(tǒng)到退出系統(tǒng)，需經(jīng)歷()等狀態(tài)。A、

等待B、

提交C、

收容D、

執(zhí)行正確答案：

B

C

D

參考解析：作業(yè)從進(jìn)入系統(tǒng)到退出系統(tǒng)，需經(jīng)歷提交、收容、執(zhí)行和完成等四個(gè)狀態(tài)。39、多選題下面關(guān)于設(shè)備的論述中，錯(cuò)誤的是()。A、

字符設(shè)備的基本特征是可尋址到字節(jié)，即能指定輸入的源地址或輸出的目標(biāo)地址B、

共享設(shè)備必須是可尋址和可隨機(jī)訪問(wèn)的設(shè)備C、

共享設(shè)備是指一段時(shí)間內(nèi)允許多個(gè)進(jìn)程同時(shí)訪問(wèn)的設(shè)備D、

在分配共享設(shè)備和獨(dú)占設(shè)備時(shí)都可能引起進(jìn)程死鎖正確答案：

A

B

D

參考解析：字符設(shè)備的基本特征一是速率低，二是不可尋址，即輸入/輸出時(shí)不能指定源地址和目標(biāo)地址。隨機(jī)訪問(wèn)不是共享設(shè)備必須具有的特征。分配共享設(shè)備時(shí)不會(huì)產(chǎn)生死鎖，因?yàn)槠茐牧嘶コ鈼l件。40、多選題同步機(jī)制應(yīng)遵循的規(guī)則有()。A、

空閑讓進(jìn)B、

忙則等待C、

有限等待D、

讓權(quán)等待正確答案：

A

B

C

D

參考解析：同步機(jī)制應(yīng)遵循以下四條準(zhǔn)則：空閑讓進(jìn)、忙則等待、有限等待和讓權(quán)等待。41、多選題按信息交換的單位分類(lèi)，可將I/O設(shè)備分為()。A、

獨(dú)占設(shè)備B、

共享設(shè)備C、

塊設(shè)備D、

字符設(shè)備正確答案：

C

D

參考解析：按信息交換的單位分類(lèi)，可將I/O設(shè)備分為塊設(shè)備和字符設(shè)備。42、多選題以下哪些存儲(chǔ)分配方法可能使系統(tǒng)抖動(dòng)()A、

段式B、

頁(yè)式C、

可變分區(qū)D、

段頁(yè)式正確答案：

A

B

D

參考解析：頁(yè)式、段式、段頁(yè)式都屬于虛擬存儲(chǔ)管理方式，若選擇置換算法不當(dāng)，都可能使系統(tǒng)抖動(dòng)。43、多選題下列關(guān)于SPOOLing的敘述中，描述錯(cuò)誤的是()。A、

SPOOLing系統(tǒng)加快了作業(yè)執(zhí)行的速度B、

SPOOLing系統(tǒng)使獨(dú)立設(shè)備變成共享設(shè)備C、

SPOOLing系統(tǒng)利用了處理機(jī)與通道并行工作的能力D、

SPOOLing系統(tǒng)系統(tǒng)中不需要獨(dú)立設(shè)備正確答案：

A

C

D

參考解析：SPOOLing系統(tǒng)的重要功能是將獨(dú)立設(shè)備變成共享設(shè)備，所以選項(xiàng)B選項(xiàng)正確。SPOOLing系統(tǒng)中可能存在多個(gè)獨(dú)立設(shè)備。SPOOLing系統(tǒng)并不能加速運(yùn)行，也疏于并發(fā)，更非通道，因此A、C、D選項(xiàng)都不正確。44、多選題從資源管理的角度出發(fā)，操作系統(tǒng)的功能有()。A、

作業(yè)管理B、

進(jìn)程管理C、

存儲(chǔ)管理D、

設(shè)備管理正確答案：

A

B

C

D

參考解析：操作系統(tǒng)的功能包括處理器管理（主要是進(jìn)程管理）、存儲(chǔ)管理、設(shè)備管理、作業(yè)管理、文件管理等。45、多選題為防止系統(tǒng)故障造成系統(tǒng)中文件被迫壞，通常采用()的方法來(lái)保護(hù)文件。A、

隨機(jī)轉(zhuǎn)儲(chǔ)B、

定時(shí)轉(zhuǎn)儲(chǔ)C、

二次轉(zhuǎn)儲(chǔ)D、

建立副本正確答案：

B

D

參考解析：為防止系統(tǒng)故障造成系統(tǒng)中文件被迫壞，文件系統(tǒng)經(jīng)常采用建立副本和文件轉(zhuǎn)儲(chǔ)的方法來(lái)保護(hù)文件。46、單選題下圖是使用wireshark抓取一個(gè)TCP數(shù)據(jù)報(bào)文段的截圖（注意wireshark中的數(shù)據(jù)不包含F(xiàn)CS的4個(gè)字節(jié)）則此TCP報(bào)文段可以傳送的數(shù)據(jù)部分最大為()字節(jié)。A、

552B、

512C、

498D、

450正確答案：

C

參考解析：由圖可知，該幀的大小為552字節(jié)，由于傳輸層TCP數(shù)據(jù)段頭部最小長(zhǎng)度為20字節(jié)，網(wǎng)絡(luò)層IP數(shù)據(jù)包頭部最小長(zhǎng)度為20字節(jié)，數(shù)據(jù)鏈路層除去FCS校驗(yàn)字段的長(zhǎng)度大小為6+6+2，所以可以得出該TCP報(bào)文段可以傳送的數(shù)據(jù)部分最大為498字節(jié)，計(jì)算公式為：552-20-20-6-6-2=498。47、多選題分時(shí)操作系統(tǒng)的主要特點(diǎn)是()。A、

交互性B、

獨(dú)立性C、

虛擬性D、

同時(shí)性正確答案：

A

B

D

參考解析：分時(shí)操作系統(tǒng)的主要特點(diǎn)包括：同時(shí)性、獨(dú)立性、及時(shí)性和交互性。48、多選題下列選項(xiàng)與硬盤(pán)容量有關(guān)的是()。A、

磁道數(shù)B、

磁頭數(shù)C、

柱面數(shù)D、

扇區(qū)數(shù)正確答案：

A

B

C

D

參考解析：硬盤(pán)容量=磁頭數(shù)×柱面數(shù)（磁道數(shù)）×扇區(qū)數(shù)×512B。49、多選題有關(guān)進(jìn)程的說(shuō)法，錯(cuò)誤的是()A、

進(jìn)程是動(dòng)態(tài)的B、

進(jìn)程與作業(yè)是一一對(duì)應(yīng)的C、

進(jìn)程是靜態(tài)的D、

進(jìn)程與程序是一一對(duì)應(yīng)的E、

多個(gè)進(jìn)程可以在單個(gè)CPU上同時(shí)執(zhí)行正確答案：

B

C

D

E

參考解析：進(jìn)程是程序的動(dòng)態(tài)執(zhí)行過(guò)程，如果一個(gè)進(jìn)程多次執(zhí)行，則會(huì)產(chǎn)生多個(gè)進(jìn)程，當(dāng)執(zhí)行的時(shí)候，由CPU根據(jù)調(diào)度算法對(duì)進(jìn)程進(jìn)行相應(yīng)的調(diào)度執(zhí)行，所以多個(gè)進(jìn)程不能同時(shí)在單處理的計(jì)算機(jī)中同時(shí)運(yùn)行。50、多選題采用多級(jí)目錄以后，文件系統(tǒng)中對(duì)不同用戶的文件，其文件名()。A、

應(yīng)該相同B、

可以相同C、

應(yīng)該不同D、

可以不同正確答案：

B

D

參考解析：采用多級(jí)目錄以后，文件系統(tǒng)中對(duì)不同用戶的文件，其文件名可以相同也可以不同。51、多選題文件的邏輯結(jié)構(gòu)，又稱(chēng)邏輯文件，它包括()。A、

索引文件B、

順序文件C、

流式文件D、

記錄式文件正確答案：

C

D

參考解析：文件的邏輯結(jié)構(gòu)可分為兩大類(lèi)，一類(lèi)是有結(jié)構(gòu)文件，又稱(chēng)為記錄式文件；二是無(wú)結(jié)構(gòu)文件，又稱(chēng)為流式文件。52、多選題進(jìn)程之間通信都有哪些方式()A、

共享內(nèi)存B、

消息傳遞C、

系統(tǒng)管道D、

臨界區(qū)正確答案：

A

B

C

參考解析：臨界區(qū)是每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段代碼，不是進(jìn)程間的通信方式。53、多選題按設(shè)備的共享屬性分類(lèi)，可將I/O設(shè)備分為()。A、

獨(dú)占設(shè)備B、

共享設(shè)備C、

邏輯設(shè)備D、

虛擬設(shè)備正確答案：

A

B

D

參考解析：按設(shè)備的共享屬性分類(lèi)，可將I/O設(shè)備分為：獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備。54、多選題下面關(guān)于響應(yīng)比定義正確的是()A、

作業(yè)執(zhí)行時(shí)間/作業(yè)響應(yīng)時(shí)間B、

作業(yè)響應(yīng)時(shí)間/作業(yè)執(zhí)行時(shí)間C、

1+作業(yè)執(zhí)行時(shí)間/作業(yè)等待時(shí)間D、

1+作業(yè)等待時(shí)間/作業(yè)執(zhí)行時(shí)間正確答案：

B

D

參考解析：根據(jù)響應(yīng)比的定義，易知B、D選項(xiàng)正確。55、多選題下列選項(xiàng)中，有關(guān)死鎖說(shuō)法正確的是()。A、

采用“按序分配”策略可以破壞產(chǎn)生死鎖的環(huán)路等待條件B、

銀行家算法是最有代表性的死鎖解除算法C、

在資源的動(dòng)態(tài)分配過(guò)程中，防止系統(tǒng)進(jìn)入安全狀態(tài)，可避免發(fā)生死鎖D、

產(chǎn)生死鎖的現(xiàn)象是每個(gè)進(jìn)程等待著某一個(gè)不能得到且不可釋放的資源正確答案：

A

D

參考解析：銀行家算法是避免死鎖的算法，故B選項(xiàng)錯(cuò)誤；只要能使系統(tǒng)始終都處于安全狀態(tài)，便可避免發(fā)生死鎖，故C選項(xiàng)錯(cuò)誤。56、多選題下面哪些頁(yè)面替換算法實(shí)際上是能夠?qū)崿F(xiàn)的()。A、

Clock算法B、

先進(jìn)先出替換算法C、

最近最久未使用算法D、

最優(yōu)替換算法正確答案：

A

B

C

參考解析：最優(yōu)替換算法是一種理想化的算法，無(wú)法實(shí)現(xiàn)。57、單選題如果基帶總線的段長(zhǎng)為d=1000m，中間沒(méi)有中繼器，數(shù)據(jù)速率為R=10Mb/s，信號(hào)傳播速率為v=200m/μs，為了保證在發(fā)送期間能夠檢測(cè)到?jīng)_突，則該網(wǎng)絡(luò)上的最小幀長(zhǎng)應(yīng)為（）比特。A、

50B、

100C、

150D、

200正確答案：

B

參考解析：根據(jù)信號(hào)傳播速率、數(shù)據(jù)速率和傳輸距離的關(guān)系，可以計(jì)算出信號(hào)在傳輸線中傳播所需的時(shí)間。為了保證在發(fā)送期間能夠檢測(cè)到?jīng)_突，則需要在這個(gè)時(shí)間內(nèi)發(fā)送完一個(gè)完整的幀。根據(jù)題目的條件，段長(zhǎng)為1000m，數(shù)據(jù)速率為10Mb/s，信號(hào)傳播速率為200m/μs，可以計(jì)算出信號(hào)在段中傳播所需的時(shí)間。然后，將這個(gè)時(shí)間乘以最小幀間隔（一般為2μs），即可得到最小幀長(zhǎng)。因此，答案為B。58、多選題在移臂調(diào)度算法中()算法可能會(huì)隨時(shí)改變移動(dòng)臂的移動(dòng)方向。A、

電梯調(diào)度B、

先來(lái)先服務(wù)C、

循環(huán)掃描D、

最短尋道時(shí)間優(yōu)先正確答案：

B

D

參考解析：先來(lái)先服務(wù)算法和最短尋道時(shí)間優(yōu)先算法可能會(huì)隨時(shí)改變移動(dòng)臂的移動(dòng)方向。59、多選題操作系統(tǒng)的三種基本類(lèi)型包括()。A、

批處理操作系統(tǒng)B、

分時(shí)操作系統(tǒng)C、

實(shí)時(shí)操作系統(tǒng)D、

網(wǎng)絡(luò)操作系統(tǒng)正確答案：

A

B

C

參考解析：批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)是操作系統(tǒng)的三種基本類(lèi)型。60、多選題以下屬于頁(yè)面置換算法的有()。A、

先進(jìn)先出B、

LRUC、

時(shí)間片輪轉(zhuǎn)法D、

Clock算法正確答案：

A

B

D

參考解析：時(shí)間片輪轉(zhuǎn)法屬于進(jìn)程調(diào)度算法。61、多選題在文件系統(tǒng)中，為實(shí)現(xiàn)文件保護(hù)一般應(yīng)采用下面哪些方法()。A、

口令B、

密碼C、

訪問(wèn)控制D、

復(fù)制正確答案：

A

B

C

參考解析：文件保護(hù)通常有三種方式：口令、密碼和訪問(wèn)控制。62、多選題文件的物理結(jié)構(gòu)一般有()。A、

順序結(jié)構(gòu)B、

流式結(jié)構(gòu)C、

鏈接結(jié)構(gòu)D、

索引結(jié)構(gòu)正確答案：

A

C

D

參考解析：文件的物理結(jié)構(gòu)通常有三種：順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)。63、多選題文件的二級(jí)目錄結(jié)構(gòu)由()組成。A、

根目錄B、

當(dāng)前目錄C、

主文件目錄D、

用戶文件目錄正確答案：

C

D

參考解析：文件的二級(jí)目錄結(jié)構(gòu)由主文件目錄和用戶文件目錄組成。64、多選題在進(jìn)程調(diào)度狀態(tài)轉(zhuǎn)換中，()不會(huì)出現(xiàn)。A、

就緒轉(zhuǎn)換為運(yùn)行B、

運(yùn)行轉(zhuǎn)換為阻塞C、

就緒轉(zhuǎn)換為阻塞D、

阻塞轉(zhuǎn)換為運(yùn)行正確答案：

C

D

參考解析：由進(jìn)程三種基本狀態(tài)的轉(zhuǎn)換可知，C、D兩個(gè)選項(xiàng)不可能出現(xiàn)65、多選題以下不屬于設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)的是()。A.JCA、

B、

DCTC、

CHCTD、

PCB正確答案：

A

D

參考解析：進(jìn)行設(shè)備分配時(shí)所需的數(shù)據(jù)結(jié)構(gòu)有：設(shè)備控制表（DCT）、控制器控制表（COCT）、通道控制表（CHCT）、系統(tǒng)設(shè)備表（SDT），JCB和PCB分別為作業(yè)控制塊和進(jìn)程控制塊。66、多選題在單處理機(jī)計(jì)算機(jī)系統(tǒng)中，多道程序的執(zhí)行具有()的特點(diǎn)。A、

程序執(zhí)行宏觀上并行B、

程序執(zhí)行微觀上串行C、

設(shè)備和處理機(jī)可以并行D、

設(shè)備和處理機(jī)只能串行正確答案：

A

B

C

參考解析：多道程序的執(zhí)行具有宏觀上并行、微觀上串行的特點(diǎn)，可使得設(shè)備和處理機(jī)可以并行工作。67、多選題下面的算法中，屬于頁(yè)面置換算法的有()。A、

先進(jìn)先出B、

LRUC、

優(yōu)先級(jí)高者優(yōu)先D、

輪轉(zhuǎn)法正確答案：

A

B

參考解析：先進(jìn)先出算法和LRU算法屬于頁(yè)面置換算法。68、單選題下圖的兩種編碼方案分別是（4）。A、

①曼徹斯特編碼，②雙相碼B、

①RZ編碼，②曼徹斯特編碼C、

①NRZ-I編碼，②差分曼徹斯特編碼D、

①極性碼，②雙極性碼正確答案：

C

參考解析：本題考查幾種編碼方案的比較與定義。（1）極性編碼：極包括正極和負(fù)極。單極性碼，就是只使用一個(gè)極性，再加零電平（正極表示0，零電平表示1）；極性碼就是使用了兩極（正極表示0，負(fù)極表示1）。（2）歸零性編碼：歸零指的是編碼信號(hào)量不是回歸到零電平。歸零碼就是指碼元中間的信號(hào)回歸到0電平。不歸零碼則不回歸零（而是當(dāng)1時(shí)電平翻轉(zhuǎn)，0時(shí)不翻轉(zhuǎn)），這也稱(chēng)其為差分機(jī)制。（3）雙相碼：通過(guò)不同方向的電平翻轉(zhuǎn)（低到高代表0，高到低代表1），這樣不僅可以提高抗干擾性，還可以實(shí)現(xiàn)自同步，它也是曼碼的基礎(chǔ)。（4）曼徹斯特編碼和差分曼徹斯特編碼：曼徹斯特編碼是一種雙相碼，用低到高的電平轉(zhuǎn)換表示0，用高到低的電平轉(zhuǎn)換表示1（注意：某些教程中關(guān)于此定義有相反的描述，這里也是正確的），因此它也可以實(shí)現(xiàn)自同步，常用于以太網(wǎng)。差分曼徹斯特編碼是在曼徹斯特編碼的基礎(chǔ)上加上了翻轉(zhuǎn)特性，遇1翻轉(zhuǎn)，遇0不變。根據(jù)不歸零碼與曼徹斯特編碼的等相關(guān)編碼定義，分析出正確答案為C。69、多選題文件的存儲(chǔ)結(jié)構(gòu)不必連續(xù)存放的有()。A、

流式結(jié)構(gòu)B、

順序結(jié)構(gòu)C、

鏈接結(jié)構(gòu)D、

索引結(jié)構(gòu)正確答案：

C

D

參考解析：文件的存儲(chǔ)結(jié)構(gòu)即文件的物理結(jié)構(gòu)，因此首選排除A選項(xiàng)；剩下的三個(gè)選項(xiàng)中順序結(jié)構(gòu)要求有連續(xù)的存儲(chǔ)空間，故只能選C和D選項(xiàng)。70、多選題設(shè)一條單鏈表的頭指針變量為head且該鏈表沒(méi)有頭結(jié)點(diǎn)，則不能其判空條件是()。A、

head==0B、

head->next==0C、

head->next==headD、

head!=0正確答案：

B

C

D

參考解析：沒(méi)有頭結(jié)點(diǎn)的線性表判空，若head指針為空，則線性表為空。71、多選題以下關(guān)于線性結(jié)構(gòu)特點(diǎn)的描述正確的是()。A、

存在唯一的一個(gè)被稱(chēng)作“第一個(gè)”的數(shù)據(jù)元素B、

存在唯一的一個(gè)被稱(chēng)作“第二個(gè)”的數(shù)據(jù)元素C、

除第一個(gè)之外，集合中的每個(gè)數(shù)據(jù)元素均只有一個(gè)前驅(qū)D、

它是最原始的一種數(shù)據(jù)結(jié)構(gòu)正確答案：

A

C

參考解析：線性表存在一個(gè)唯一的被稱(chēng)為“第一個(gè)”的數(shù)據(jù)元素，除第一個(gè)元素之外，集合中的每個(gè)數(shù)據(jù)元素均只有一個(gè)直接前驅(qū)。72、多選題不是棧和隊(duì)列共同特點(diǎn)的是()。A、

只允許在端點(diǎn)處插入和刪除元素B、

都是先進(jìn)后出C、

都是先進(jìn)先出D、

沒(méi)有共同點(diǎn)正確答案：

B

C

D

參考解析：棧和隊(duì)列都只允許在端點(diǎn)處進(jìn)行插入和刪除操作，棧的特點(diǎn)是先進(jìn)后出、后進(jìn)先出，隊(duì)列的特點(diǎn)是先進(jìn)先出。73、多選題下列說(shuō)法正確的是()。A、

隊(duì)列被稱(chēng)為“先進(jìn)后出”表。B、

當(dāng)隊(duì)列中無(wú)數(shù)據(jù)元素時(shí)，稱(chēng)為空隊(duì)列。C、

棧是一種操作不受限的線性表。D、

棧是一種只允許在一端進(jìn)行插入和刪除的線性表正確答案：

B

D

參考解析：隊(duì)列是先進(jìn)先出，不是先進(jìn)后出，B選項(xiàng)錯(cuò)誤。棧的操作限制是先進(jìn)后出、后進(jìn)先出，C選項(xiàng)錯(cuò)誤。74、多選題下列說(shuō)法錯(cuò)誤的是()。A、

利用一組地址連續(xù)的存儲(chǔ)單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，這種形式的棧也稱(chēng)為順序棧B、

top=0時(shí)為空棧，元素進(jìn)棧時(shí)指針top不斷地減1C、

當(dāng)top等于數(shù)組的最大下標(biāo)值時(shí)則棧滿D、

棧不能對(duì)輸入序列部分或全局起求逆作用正確答案：

B

D

參考解析：元素進(jìn)棧時(shí)，指針top應(yīng)不斷加1，B項(xiàng)錯(cuò)誤。棧的特性是后進(jìn)先出，所以棧可以對(duì)輸入序列部分或全局起求逆作用。75、多選題如果進(jìn)棧序列為e1，e2，e3，e4，則不可能的出棧序列是()。A、

e3，e1，e4，e2B、

e2，e4，e3，e1C、

e3，e4，e1，e2D、

e4，e2，e3，e1正確答案：

A

C

D

參考解析：如果3第一個(gè)出來(lái)，說(shuō)明前面1和2肯定已經(jīng)入棧了，后面就絕對(duì)不能跟1了，因?yàn)?是在1后面入棧的，1要在2后面出來(lái)，3241也行。76、多選題已知一個(gè)棧的進(jìn)棧序列是a1，a2，a3....an其輸出序列為1，2，3...n，若a3=1則a1為()。A、

可能是2B、

一定是2C、

不可能是2D、

不可能是3E、

可能是3正確答案：

C

E

參考解析：a3=1，則a2可能為2，但a1一定不是2，a1可能是3。77、多選題下列說(shuō)法正確的選項(xiàng)有()。A、

棧和隊(duì)列是兩種操作受限的線性表B、

棧限定僅在表尾進(jìn)行插入或刪除操作C、

隊(duì)列只允許在表的一端進(jìn)行插入，而在另一端刪除D、

雙端隊(duì)列是限定在表的兩端進(jìn)行插入或刪除操作正確答案：

A

B

C

D

參考解析：棧和隊(duì)列都屬于線性表，棧限定只能在棧頂（表尾）進(jìn)行插入或刪除操作。78、多選題線性表的順序存儲(chǔ)結(jié)構(gòu)是一種()的存儲(chǔ)結(jié)構(gòu)，線性表的鏈接存儲(chǔ)結(jié)構(gòu)是一種()的存儲(chǔ)結(jié)構(gòu)。A、

隨機(jī)存取B、

順序存取C、

索引存取D、

散列存取正確答案：

A

B

參考解析：線性表的順序存儲(chǔ)結(jié)構(gòu)是一種隨機(jī)的存儲(chǔ)結(jié)構(gòu)，線性表的鏈接存儲(chǔ)結(jié)構(gòu)是一種順序的存儲(chǔ)結(jié)構(gòu)。79、單選題對(duì)于低速傳輸來(lái)說(shuō)，奇偶校驗(yàn)是一種令人滿意的檢錯(cuò)法，通常奇校驗(yàn)僅用于（23）。A、

同步傳輸B、

異步傳輸C、

低速傳輸D、

以上都不對(duì)正確答案：

A

參考解析：數(shù)據(jù)的傳輸方式一般有同步傳輸與異步傳輸兩種。異步傳輸意味著傳輸?shù)碾p方不需要使用某種方式來(lái)“對(duì)時(shí)”，所以它并不傳送很長(zhǎng)的數(shù)據(jù)，數(shù)據(jù)是按單個(gè)的字符傳送的，每個(gè)字符被加上開(kāi)始位和停止位，有時(shí)還會(huì)加上校驗(yàn)位。同步傳輸不用起始位和停止位，傳輸?shù)氖且粋€(gè)整塊的數(shù)據(jù)流，不過(guò)它需要調(diào)整傳輸雙方的時(shí)鐘。這種傳輸方式還需要加校驗(yàn)碼來(lái)檢測(cè)傳輸?shù)臄?shù)據(jù)塊是否產(chǎn)生了錯(cuò)誤，通常采用奇偶校驗(yàn)的方式。奇偶校驗(yàn)是較為簡(jiǎn)單的、被廣泛采用的一種校驗(yàn)方法，常見(jiàn)的串口通信（低速傳輸）中基本都使用奇偶校驗(yàn)作為數(shù)據(jù)校驗(yàn)的方法。奇校驗(yàn)的規(guī)則是：信息數(shù)據(jù)中各位中1的個(gè)數(shù)為奇數(shù)，校驗(yàn)碼為1，否則校驗(yàn)碼為0；偶校驗(yàn)則相反。80、多選題順序存儲(chǔ)結(jié)構(gòu)中數(shù)據(jù)元素之間的邏輯關(guān)系是由()表示的，鏈接存儲(chǔ)結(jié)構(gòu)中的數(shù)據(jù)元素之間的邏輯關(guān)系是由()表示的。A、

線性結(jié)構(gòu)B、

非線性結(jié)構(gòu)C、

存儲(chǔ)位置D、

指針正確答案：

C

D

參考解析：順序存儲(chǔ)結(jié)構(gòu)就是用一維數(shù)組存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素，其邏輯關(guān)系由存儲(chǔ)位置（即元素在數(shù)組中的下標(biāo)）表示；鏈接存儲(chǔ)結(jié)構(gòu)中一個(gè)數(shù)據(jù)元素對(duì)應(yīng)鏈表中的一個(gè)結(jié)點(diǎn)，元素之間的邏輯關(guān)系由結(jié)點(diǎn)中的指針表示。81、多選題稀疏矩陣的壓縮存儲(chǔ)方式有()。A、

順序存儲(chǔ)B、

三元組表C、

循環(huán)鏈表D、

十字鏈表正確答案：

B

D

參考解析：稀疏矩陣的壓縮存儲(chǔ)有三元組表和十字鏈表兩種方式，故選BD。82、多選題下面關(guān)于線性表的敘述錯(cuò)誤的是()。A、

線性表采用順序存儲(chǔ)，必須占用一片地址連續(xù)的單元B、

線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作C、

線性表采用鏈?zhǔn)酱鎯?chǔ)，不必占用一片地址連續(xù)的單元D、

線性表采用鏈?zhǔn)酱鎯?chǔ)，不便于進(jìn)行插入和刪除操作正確答案：

B

D

參考解析：順序存儲(chǔ)占用連續(xù)空間，就像數(shù)組一樣。B選項(xiàng)，順序存儲(chǔ)的時(shí)候，插入和刪除需要移動(dòng)插入和刪除點(diǎn)后面的數(shù)據(jù)。不方便。C選項(xiàng)，鏈接存儲(chǔ)不需連續(xù)空間，就像LinkedList的實(shí)現(xiàn)一樣，一個(gè)結(jié)點(diǎn)的next指針指向下一個(gè)元素的位置。D選項(xiàng)，鏈接存儲(chǔ)時(shí)，插入和刪除只需要修改指針的指向結(jié)點(diǎn)即可。83、多選題下面四種排序算法中，穩(wěn)定的算法是()。A、

基數(shù)排序B、

歸并排序C、

堆排序D、

希爾排序正確答案：

A

B

參考解析：選擇排序、快速排序、希爾排序、堆排序不是穩(wěn)定的排序算法；冒泡排序、插入排序、歸并排序和基數(shù)排序都是穩(wěn)定的排序算法。84、多選題數(shù)據(jù)結(jié)構(gòu)中()。A、

數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的組合B、

數(shù)據(jù)元素是孤立存在的C、

數(shù)據(jù)結(jié)構(gòu)是一個(gè)二元組D、

有四類(lèi)基本結(jié)構(gòu)正確答案：

A

C

D

參考解析：數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的組合。85、多選題依據(jù)所有數(shù)據(jù)成員之間的邏輯關(guān)系的不同，數(shù)據(jù)結(jié)構(gòu)分為()。A、

非線性結(jié)構(gòu)B、

邏輯結(jié)構(gòu)C、

物理結(jié)構(gòu)D、

線性結(jié)構(gòu)正確答案：

A

D

參考解析：根據(jù)所有數(shù)據(jù)成員之間的邏輯關(guān)系分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)兩種。86、多選題線性表的兩種存儲(chǔ)結(jié)構(gòu)敘述正確的是()。A、

線性表順序存儲(chǔ)結(jié)構(gòu)可以隨機(jī)存取表中任一元素B、

線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只能順序存取表中任一元素C、

線性表順序存儲(chǔ)結(jié)構(gòu)在插入或刪除某一元素時(shí)，需要移動(dòng)大量元素D、

線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)在插入或刪除某一元素時(shí)，不需要移動(dòng)大量元素正確答案：

A

B

C

D

參考解析：線性表的順序存儲(chǔ)結(jié)構(gòu)可以隨機(jī)存取表中的任一元素，但是當(dāng)進(jìn)行插入和刪除操作時(shí)，則需要移動(dòng)大量的元素。鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中存儲(chǔ)元素沒(méi)有下標(biāo)，所以無(wú)法直接找到指定元素，需要進(jìn)行遍歷，但是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)在插入或刪除操作時(shí)，可以不對(duì)其他元素進(jìn)行任何移動(dòng)。87、多選題下面關(guān)于線性表的敘述正確的是()。A、

線性表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間B、

線性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間C、

線性表采用鏈?zhǔn)酱鎯?chǔ)便于插入和刪除操作的實(shí)現(xiàn)D、

線性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)正確答案：

A

B

C

參考解析：順序存儲(chǔ)不便于插入和刪除操作的實(shí)現(xiàn)。88、多選題下列哪一條不是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)()。A、

存儲(chǔ)密度大B、

插入運(yùn)算方便C、

可方便的用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示D、

線性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)正確答案：

B

C

D

參考解析：順序存儲(chǔ)的優(yōu)點(diǎn)是便于查找、存儲(chǔ)密度大，但是不便于進(jìn)行插入和刪除操作。89、多選題抽象數(shù)據(jù)類(lèi)型按其值的不同特性可分為()。A、

分子類(lèi)型B、

原子類(lèi)型C、

離子類(lèi)型D、

可變聚合類(lèi)型E、

固定聚合類(lèi)型正確答案：

B

D

E

參考解析：原子類(lèi)型，屬于原子類(lèi)型變量的值是不可分解的；固定聚合類(lèi)型，屬于該類(lèi)型的變量，其值由確定數(shù)目的成分按某種結(jié)構(gòu)組成；可變聚合變量，和固定聚合變量相比較，構(gòu)成可變聚合類(lèi)型“值”的成分的數(shù)目不確定。后兩種類(lèi)型可統(tǒng)稱(chēng)為結(jié)構(gòu)類(lèi)型。90、單選題設(shè)信道的帶寬為3000Hz，信噪比為30dB，則信道可達(dá)到的最大數(shù)據(jù)速率約為（）bit/s。A、

10000B、

20000C、

30000D、

40000正確答案：

C

參考解析：這道題目的核心是考查香農(nóng)定理的應(yīng)用。香農(nóng)定理指出，在有噪聲的信道中，信道能夠達(dá)到的最大數(shù)據(jù)傳輸速率（C）與信道的帶寬（W）和信噪比（S/N）之間的關(guān)系可以用以下公式表示：C=Wlog2(1