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

LinuxB、

UnixC、

Windows7D、

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

D

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

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

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

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

碼分多址正確答案：

C

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

同步控制方式B、

異步控制方式C、

集中控制方式D、

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

A

B

D

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

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

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

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

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

A

D

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

定點B、

浮點C、

小數(shù)D、

指數(shù)正確答案：

A

B

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

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

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

微處理器的程序稱為微程序D、

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

C

D

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

一次可以完成多個操作B、

微指令的操作控制字段不進行編碼C、

微指令的格式簡短D、

微指令的格式較長正確答案：

B

C

D

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

間接尋址B、

立即尋址C、

順序?qū)ぶ稤、

直接尋址正確答案：

A

B

D

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

間接尋址B、

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

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

均錯誤正確答案：

A

B

C

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

””B、

C、

D、

a正確答案：

A

B

D

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

階碼B、

數(shù)碼C、

基數(shù)D、

尾數(shù)正確答案：

A

D

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

立即尋址B、

寄存器尋址C、

寄存器間接尋址D、

直接尋址正確答案：

A

B

C

D

參考解析：四個選項均為數(shù)據(jù)尋址的方式。13、單選題利用（），數(shù)字數(shù)據(jù)可以用模擬信號來傳輸A、

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

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

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

編碼解碼器正確答案：

C

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

分散刷新B、

集中刷新C、

異步刷新D、

同步刷新正確答案：

A

B

C

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

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

一臺計算機包括輸入、輸出、控制、存儲及算邏運算五個單元C、

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

計算機的運算器只進行算術(shù)運算正確答案：

A

C

D

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

采用微程序控制器的處理器稱為微處理器B、

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

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

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

B

C

D

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

偏移值B、

階碼C、

符號位D、

尾數(shù)正確答案：

B

C

D

參考解析：IEEE754標準中，一個浮點數(shù)由符號位、階碼和尾數(shù)組成。18、多選題定點補碼加法運算采用變形補碼檢測法時，表明數(shù)據(jù)沒有發(fā)生了溢出的是()。A、

兩個符號位相同B、

兩個符號位不同C、

兩個符號位相或為0D、

兩個符號位異或為0正確答案：

A

C

D

參考解析：定點補碼加法運算采用變形補碼檢測法時，兩個符號19、多選題以下敘述中正確的是A、

指令周期的第一個操作是取指令B、

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

取指令操作是控制器自動進行的D、

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

A

C

D

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

分散式B、

同步式C、

異步式D、

集中式正確答案：

B

C

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

通用寄存器B、

輸入輸出接口C、

指令寄存器D、

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

A

B

D

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

提高訪問速度B、

簡化指令譯碼電路C、

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

擴大尋址范圍正確答案：

A

B

C

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

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

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

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

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

C

D

A

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

2B、

3C、

4D、

5正確答案：

A

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

存儲字長和機器字長總是相等的B、

存儲字長和機器字長可能不等C、

存儲字長是存放在一個存儲單元中的二進制代碼位數(shù)D、

機器字長是計算機一次能處理的二進制數(shù)的位數(shù)正確答案：

B

C

D

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

時間片完B、

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

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

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

B

D

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

創(chuàng)建文件B、

讀文件C、

刪除文件D、

截斷文件正確答案：

A

B

C

D

參考解析：最基本的文件操作有：創(chuàng)建文件、刪除文件、讀文件、寫文件、截斷文件和設(shè)置文件的讀/寫位置。28、多選題常用的內(nèi)存管理方法有哪幾種()A、

段式B、

頁式C、

段頁式D、

頁表式正確答案：

A

B

C

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

并發(fā)B、

并行C、

同步D、

異步正確答案：

A

D

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

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

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

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

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

A

B

D

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

交互性B、

共享性C、

可靠性D、

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

A

C

D

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

最先適應(yīng)B、

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

隨機適應(yīng)D、

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

B

D

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

進程執(zhí)行的相對速度是由進程自己來控制的B、

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

P操作和V操作都是原語操作D、

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

A

B

C

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

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

程序I/O方式B、

DMA方式C、

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

通道方式正確答案：

A

B

C

D

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

10000B、

20000C、

30000D、

40000正確答案：

B

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

尋道時間B、

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

讀寫時間D、

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

A

B

C

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

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

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

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

DMA控制器正確答案：

A

B

C

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

等待B、

提交C、

收容D、

執(zhí)行正確答案：

B

C

D

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

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

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

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

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

A

B

D

參考解析：字符設(shè)備的基本特征一是速率低，二是不可尋址，即輸入/輸出時不能指定源地址和目標地址。隨機訪問不是共享設(shè)備必須具有的特征。分配共享設(shè)備時不會產(chǎn)生死鎖，因為破壞了互斥條件。40、多選題同步機制應(yīng)遵循的規(guī)則有()。A、

空閑讓進B、

忙則等待C、

有限等待D、

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

A

B

C

D

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

獨占設(shè)備B、

共享設(shè)備C、

塊設(shè)備D、

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

C

D

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

段式B、

頁式C、

可變分區(qū)D、

段頁式正確答案：

A

B

D

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

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

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

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

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

A

C

D

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

作業(yè)管理B、

進程管理C、

存儲管理D、

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

A

B

C

D

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

隨機轉(zhuǎn)儲B、

定時轉(zhuǎn)儲C、

二次轉(zhuǎn)儲D、

建立副本正確答案：

B

D

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

552B、

512C、

498D、

450正確答案：

C

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

交互性B、

獨立性C、

虛擬性D、

同時性正確答案：

A

B

D

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

磁道數(shù)B、

磁頭數(shù)C、

柱面數(shù)D、

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

A

B

C

D

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

進程是動態(tài)的B、

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

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

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

多個進程可以在單個CPU上同時執(zhí)行正確答案：

B

C

D

E

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

應(yīng)該相同B、

可以相同C、

應(yīng)該不同D、

可以不同正確答案：

B

D

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

索引文件B、

順序文件C、

流式文件D、

記錄式文件正確答案：

C

D

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

共享內(nèi)存B、

消息傳遞C、

系統(tǒng)管道D、

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

A

B

C

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

獨占設(shè)備B、

共享設(shè)備C、

邏輯設(shè)備D、

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

A

B

D

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

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

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

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

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

B

D

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

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

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

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

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

A

D

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

Clock算法B、

先進先出替換算法C、

最近最久未使用算法D、

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

A

B

C

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

50B、

100C、

150D、

200正確答案：

B

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

電梯調(diào)度B、

先來先服務(wù)C、

循環(huán)掃描D、

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

B

D

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

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

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

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

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

A

B

C

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

先進先出B、

LRUC、

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

Clock算法正確答案：

A

B

D

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

口令B、

密碼C、

訪問控制D、

復(fù)制正確答案：

A

B

C

參考解析：文件保護通常有三種方式：口令、密碼和訪問控制。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、多選題文件的二級目錄結(jié)構(gòu)由()組成。A、

根目錄B、

當(dāng)前目錄C、

主文件目錄D、

用戶文件目錄正確答案：

C

D

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

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

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

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

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

C

D

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

B、

DCTC、

CHCTD、

PCB正確答案：

A

D

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

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

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

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

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

A

B

C

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

先進先出B、

LRUC、

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

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

A

B

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

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

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

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

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

C

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

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

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

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

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

C

D

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

head==0B、

head->next==0C、

head->next==headD、

head!=0正確答案：

B

C

D

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

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

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

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

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

A

C

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

只允許在端點處插入和刪除元素B、

都是先進后出C、

都是先進先出D、

沒有共同點正確答案：

B

C

D

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

隊列被稱為“先進后出”表。B、

當(dāng)隊列中無數(shù)據(jù)元素時，稱為空隊列。C、

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

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

B

D

參考解析：隊列是先進先出，不是先進后出，B選項錯誤。棧的操作限制是先進后出、后進先出，C選項錯誤。74、多選題下列說法錯誤的是()。A、

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

top=0時為空棧，元素進棧時指針top不斷地減1C、

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

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

B

D

參考解析：元素進棧時，指針top應(yīng)不斷加1，B項錯誤。棧的特性是后進先出，所以棧可以對輸入序列部分或全局起求逆作用。75、多選題如果進棧序列為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第一個出來，說明前面1和2肯定已經(jīng)入棧了，后面就絕對不能跟1了，因為2是在1后面入棧的，1要在2后面出來，3241也行。76、多選題已知一個棧的進棧序列是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、多選題下列說法正確的選項有()。A、

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

棧限定僅在表尾進行插入或刪除操作C、

隊列只允許在表的一端進行插入，而在另一端刪除D、

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

A

B

C

D

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

隨機存取B、

順序存取C、

索引存取D、

散列存取正確答案：

A

B

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

同步傳輸B、

異步傳輸C、

低速傳輸D、

以上都不對正確答案：

A

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

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

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

存儲位置D、

指針正確答案：

C

D

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

順序存儲B、

三元組表C、

循環(huán)鏈表D、

十字鏈表正確答案：

B

D

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

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

線性表采用順序存儲，便于進行插入和刪除操作C、

線性表采用鏈式存儲，不必占用一片地址連續(xù)的單元D、

線性表采用鏈式存儲，不便于進行插入和刪除操作正確答案：

B

D

參考解析：順序存儲占用連續(xù)空間，就像數(shù)組一樣。B選項，順序存儲的時候，插入和刪除需要移動插入和刪除點后面的數(shù)據(jù)。不方便。C選項，鏈接存儲不需連續(xù)空間，就像LinkedList的實現(xiàn)一樣，一個結(jié)點的next指針指向下一個元素的位置。D選項，鏈接存儲時，插入和刪除只需要修改指針的指向結(jié)點即可。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)是一個二元組D、

有四類基本結(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、多選題線性表的兩種存儲結(jié)構(gòu)敘述正確的是()。A、

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

線性表鏈式存儲結(jié)構(gòu)只能順序存取表中任一元素C、

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

線性表鏈式存儲結(jié)構(gòu)在插入或刪除某一元素時，不需要移動大量元素正確答案：

A

B

C

D

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

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

線性表采用鏈式存儲不必占用一片連續(xù)的存儲空間C、

線性表采用鏈式存儲便于插入和刪除操作的實現(xiàn)D、

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

A

B

C

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

存儲密度大B、

插入運算方便C、

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

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

B

C

D

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

分子類型B、

原子類型C、

離子類型D、

可變聚合類型E、

固定聚合類型正確答案：

B

D

E

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

10000B、

20000C、

30000D、

40000正確答案：

C

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