國家電網(wǎng)招聘-計(jì)算機(jī) (電網(wǎng))真題庫-42

國家電網(wǎng)招聘-計(jì)算機(jī)(電網(wǎng))真題庫_421、判斷題在浮點(diǎn)加減法運(yùn)算過程中，在需要對階或右規(guī)時(shí)，尾數(shù)需向左移位。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：在浮點(diǎn)加減法運(yùn)算（江南博哥）過程中，在需要對階或右規(guī)時(shí)，尾數(shù)需向右移位。2、判斷題動態(tài)RAM和靜態(tài)RAM都是易失性半導(dǎo)體存儲器。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：動態(tài)RAM和靜態(tài)RAM都是易失性半導(dǎo)體存儲器。3、判斷題各種存儲器的讀寫速度由快到慢的次序?yàn)椋焊咚倬彺妗⒅鞔?、輔存、寄存器。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：各種存儲器的讀寫速度由快到慢的次序?yàn)椋杭拇嫫鳌⒏咚倬彺?、主存、輔存。4、判斷題指令周期的第一個(gè)操作是取數(shù)據(jù)。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：指令周期的第一個(gè)操作是取指令。5、判斷題地址總線可進(jìn)行雙向傳輸。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：地址總線是單向的。6、判斷題寫直達(dá)法是寫操作時(shí)只把數(shù)據(jù)寫入Cache而不寫入主存，當(dāng)Cache數(shù)據(jù)被替換出去時(shí)才寫回主存。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：寫直達(dá)法是寫操作時(shí)數(shù)據(jù)既寫入Cache又寫入主存，能隨時(shí)保證主存和Cache的數(shù)據(jù)始終一致。7、判斷題微程序控制器中的控制存儲器可用PROM、EPROM或閃存實(shí)現(xiàn)。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：微程序控制器中的控制存儲器可用PROM、EPROM或閃存實(shí)現(xiàn)8、判斷題在程序執(zhí)行過程中，基址寄存器的內(nèi)容不能改變而變址寄存器的內(nèi)容可變。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：基址寄存器的內(nèi)容由操作系統(tǒng)確定，不能改變；而變址寄存器的內(nèi)容由用戶確定，因此可變。9、判斷題補(bǔ)碼常用來表示浮點(diǎn)數(shù)的階碼部分。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：移碼常用來表示浮點(diǎn)數(shù)的階碼部分10、判斷題操作數(shù)在寄存器的尋址方式是寄存器尋址。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：操作數(shù)在寄存器的尋址方式是寄存器尋址。11、判斷題集中式總線控制中，定時(shí)查詢方式下，各設(shè)備的優(yōu)先級是固定不變的。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：集中式總線控制中，定時(shí)查詢方式下，各設(shè)備的優(yōu)先級跟計(jì)數(shù)器的初值設(shè)置有關(guān)，并不一定固定不變。12、判斷題磁盤存儲器是順序存儲器。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：磁盤存儲器是半順序存儲器，其前段是直接訪問，后段是順序訪問。13、判斷題PROM可多次改寫。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：PROM（可編程只讀存儲器）只能寫一次。14、判斷題計(jì)算機(jī)中總線的兩個(gè)主要特征是實(shí)時(shí)和共享傳輸介質(zhì)。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：計(jì)算機(jī)中總線的兩個(gè)主要特征是分時(shí)和共享傳輸介質(zhì)。15、判斷題控制總線用來傳送控制信號、時(shí)序信號和狀態(tài)信息等，是單向總線。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：控制總線用來傳送控制信號、時(shí)序信號和狀態(tài)信息等，是雙向總線。16、判斷題在分段存儲管理中，分配給用戶的地址空間大小由系統(tǒng)（或硬件）決定。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：在分段存儲管理中，分配給用戶的地址空間大小由用戶程序決定。17、判斷題死鎖是指因相互競爭資源使得系統(tǒng)中有多個(gè)阻塞進(jìn)程的情況。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：死鎖是指因相互競爭資源并且各進(jìn)程推進(jìn)不當(dāng)使得系統(tǒng)中有多個(gè)阻塞進(jìn)程相互等待的情況。18、判斷題采用動態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動，而裝入物理內(nèi)存。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：采用動態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動，而裝入物理內(nèi)存。19、判斷題在多道批處理系統(tǒng)中，用戶的作業(yè)由程序和數(shù)據(jù)組成。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：一個(gè)作業(yè)包括程序、數(shù)據(jù)和作業(yè)說明書三部分。20、判斷題最佳置換算法的性能最好，所以現(xiàn)代操作系統(tǒng)中多采用該算法。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：最佳頁面置換算法是在理論上提出的一種算法，具有最好的性能，但實(shí)現(xiàn)困難。21、判斷題多道批處理系統(tǒng)的主要優(yōu)點(diǎn)是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：多道批處理系統(tǒng)的主要優(yōu)點(diǎn)是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。22、判斷題具有前、后臺的分時(shí)系統(tǒng)中，前臺的作業(yè)流由系統(tǒng)自動控制，后臺由用戶干預(yù)完成。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：前、后臺都由系統(tǒng)自動控制。23、判斷題程序的順序執(zhí)行具有順序性、封閉性、可再現(xiàn)性的特點(diǎn)。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：程序順序執(zhí)行時(shí)的特點(diǎn)包括：順序性、封閉性、可再現(xiàn)性。24、判斷題操作系統(tǒng)利用SPOOLing技術(shù)，將某個(gè)具有共享功能的設(shè)備改造為具有獨(dú)占功能的設(shè)備。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：SPOOLing技術(shù)將獨(dú)占設(shè)備改造為共享設(shè)備。25、判斷題在配有操作系統(tǒng)的計(jì)算機(jī)中，用戶程序通過I/O指令直接使用外部設(shè)備。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：用戶程序通過系統(tǒng)調(diào)用使用外部設(shè)備。26、判斷題基本分頁存儲管理可以較好地解決碎片問題。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：基本分頁存儲管理是為了提高內(nèi)存的利用率，可以較好地解決碎片問題。27、判斷題I/O通道控制方式中不需要任何CPU干預(yù)。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：在I/O程序執(zhí)行的開始或結(jié)束時(shí)，還是需要CPU花少量時(shí)間處理。28、判斷題DMA控制器的出現(xiàn)，使I/O方式在傳輸單位上發(fā)生了變化。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：中斷驅(qū)動I/O控制方式的傳輸單位是字或字節(jié)，而DMA控制方式使傳輸單位擴(kuò)大為數(shù)據(jù)塊。29、判斷題現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的主要目的之一是提高CPU和設(shè)備之間的并行程度。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：提高CPU和I/O設(shè)備之間的并行性是引入緩沖技術(shù)的主要原因之一。30、判斷題虛存容量僅受外存容量的限制。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：虛存容量不僅受外存容量的限制，還受到計(jì)算機(jī)所能表示地址范圍的限制。31、判斷題原語在執(zhí)行的過程中允許被中斷。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：原子操作是指一個(gè)操作中的所有動作要么全做，要么全不做，即它是一個(gè)不可分割的基本單位，在執(zhí)行的過程中不允許被中斷。32、判斷題先來先服務(wù)調(diào)度算法對長作業(yè)和短作業(yè)是同樣公平的。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：先來先服務(wù)調(diào)度算法比較有利于長作業(yè)，而不利于短作業(yè)。33、判斷題在微內(nèi)核操作系統(tǒng)中，微內(nèi)核并非是一個(gè)完整的操作系統(tǒng)，而是能實(shí)現(xiàn)操作系統(tǒng)最基本的核心功能的部分。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：在微內(nèi)核操作系統(tǒng)中，內(nèi)核是指精心設(shè)計(jì)的、能實(shí)現(xiàn)現(xiàn)代操作系統(tǒng)最基本的核心功能的部分，并非是一個(gè)完整的操作系統(tǒng)。34、判斷題數(shù)組選擇通道和數(shù)組多路通道可以支持多個(gè)通道程序并發(fā)執(zhí)行。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：只有數(shù)組多路通道支持多個(gè)通道程序并發(fā)執(zhí)行。35、判斷題批處理系統(tǒng)不允許用戶隨時(shí)干涉自己程序的運(yùn)行。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：批處理系統(tǒng)沒有交互性，用戶一旦把作業(yè)提交給系統(tǒng)后，直至作業(yè)完成，用戶都不能與自己的作業(yè)進(jìn)行交互。36、判斷題基于索引結(jié)點(diǎn)的共享方式的缺點(diǎn)是文件主無法刪除被他人共享的文件。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：在基于索引結(jié)點(diǎn)的共享方式中，如果文件主刪除了自己創(chuàng)建的某一共享文件，則共享此文件的用戶的指針會懸空，在此文件上的操作就會作廢，因此不能刪除此文件37、判斷題多道程序的執(zhí)行一定不具備再現(xiàn)性。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：多道程序順序執(zhí)行時(shí)可具有再現(xiàn)性。38、判斷題優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：靜態(tài)優(yōu)先權(quán)調(diào)度算法中，優(yōu)先數(shù)一旦確定不能改變，而在動態(tài)優(yōu)先權(quán)調(diào)度算法中，優(yōu)先數(shù)可以改變。39、判斷題進(jìn)程調(diào)度的搶占方式基于的原則有優(yōu)先權(quán)原則、短進(jìn)程優(yōu)先原則、時(shí)間片原則。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：進(jìn)程調(diào)度的搶占方式基于的原則有三個(gè)：優(yōu)先權(quán)原則、短進(jìn)程優(yōu)先原則、時(shí)間片原則。40、判斷題設(shè)某移動磁頭磁盤有200個(gè)柱面，編號為0~199，磁頭當(dāng)前正處在144柱面，對于如下請求所得序列：88，148，92，179，90，151，103，176，131采用SSTF（最短尋道時(shí)間優(yōu)先）比采用SCAN（掃描，移動磁頭方向=OUT）的調(diào)度策略移動總柱面數(shù)要少。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：采用SCAN的調(diào)度策略移動總柱面數(shù)要多。最短尋到優(yōu)先算法進(jìn)過的磁道是：144、148、151、131、103、92、90、88、176、179，（共計(jì)161個(gè)磁道）。SCAN算法（往0磁道方向）：144、131、103、92、88、148、151、176、179，（共計(jì)147個(gè)磁道）。41、判斷題某一時(shí)刻系統(tǒng)中不可能有這樣的情況，即有多個(gè)用戶進(jìn)程，卻沒有一個(gè)用戶進(jìn)程處于執(zhí)行狀態(tài)，也沒有一個(gè)用戶進(jìn)程處于就緒狀態(tài)。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：有可能，如所有用戶進(jìn)程都等待I/O完成。42、判斷題低速設(shè)備一般被設(shè)置成共享設(shè)備。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：低速設(shè)備是不可以共享使用的，因?yàn)樵谝欢螘r(shí)間內(nèi)不能由多個(gè)進(jìn)程同時(shí)訪問。43、判斷題在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名必須互不相同。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各用戶的文件名可以相同。44、判斷題文件的絕對路徑名從當(dāng)前目錄開始。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：文件的絕對路徑名是從根目錄開始的，而不是當(dāng)前目錄。45、判斷題系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結(jié)構(gòu)設(shè)計(jì)中，它最靠近硬件。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：系統(tǒng)調(diào)用是操作系統(tǒng)與外界程序之間的接口，它屬于核心程序。在層次結(jié)構(gòu)設(shè)計(jì)中，它最靠近用戶。46、判斷題CPU和通道在一起共享內(nèi)存。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：通道沒有自己的內(nèi)存，通道所執(zhí)行的通道程序存放在主機(jī)的內(nèi)存中，CPU和通道共享內(nèi)存。47、判斷題靜態(tài)頁式管理可以實(shí)現(xiàn)虛存。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：靜態(tài)頁式管理不能實(shí)現(xiàn)虛存，因?yàn)殪o態(tài)頁式管理要求進(jìn)程或作業(yè)在執(zhí)行前全部被轉(zhuǎn)入內(nèi)存，作業(yè)或進(jìn)程的大小受到內(nèi)存可用頁面數(shù)的限制。48、判斷題程序在并發(fā)執(zhí)行時(shí)，只要程序執(zhí)行時(shí)的環(huán)境和初始條件相同，當(dāng)程序重復(fù)執(zhí)行時(shí)，都將獲得相同的結(jié)果。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：程序在并發(fā)執(zhí)行時(shí)，由于失去了封閉性，其計(jì)算結(jié)果與并發(fā)程序的執(zhí)行速度有關(guān)，程序經(jīng)過多次執(zhí)行后，即使執(zhí)行時(shí)的環(huán)境和初始條件相同，得到的結(jié)果也不相同。49、判斷題用可變分區(qū)法可較有效地消除外部碎片，但不能消除內(nèi)部碎片。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：采用可變分區(qū)沒有內(nèi)部碎片，但極易產(chǎn)生外部碎片，可以通過緊湊技術(shù)消除外部碎片。50、判斷題內(nèi)存的分配算法中，最佳適應(yīng)算法最不會產(chǎn)生碎片。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：最佳適應(yīng)算法會在內(nèi)存中留下大量的碎片。51、判斷題操作系統(tǒng)的并發(fā)性概念是指兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：并發(fā)性是指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生。52、判斷題進(jìn)程主要由程序、數(shù)據(jù)和PCB三部分內(nèi)容組成。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：進(jìn)程主要由程序段、相關(guān)的數(shù)據(jù)段和PCB三部分構(gòu)成。53、判斷題程序員利用系統(tǒng)調(diào)用打開I/O設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識是物理設(shè)備名。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：程序員利用系統(tǒng)調(diào)用打開I/O設(shè)備時(shí)，通常使用的設(shè)備標(biāo)識是邏輯設(shè)備名，系統(tǒng)在實(shí)際執(zhí)行時(shí)，才使用物理設(shè)備名稱。54、判斷題互斥信號量的初值一般為1。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：互斥信號量的初值一般為1，使用臨界資源時(shí)，當(dāng)一個(gè)進(jìn)程進(jìn)入后，信號量值變?yōu)?，則其他進(jìn)程便無法再進(jìn)入。55、判斷題MS-DOS是多用戶多任務(wù)操作系統(tǒng)。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：MS-DOS是單用戶單任務(wù)操作系統(tǒng)。56、判斷題實(shí)現(xiàn)SPOOLing系統(tǒng)時(shí)，必須在磁盤上開辟出稱為輸入井和輸出井的專門區(qū)域用以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：實(shí)現(xiàn)SPOOLing系統(tǒng)時(shí)，必須在磁盤上開辟出稱為輸入井和輸出井的專門區(qū)域用以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。57、判斷題由于獨(dú)占設(shè)備在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程使用，因此多個(gè)并發(fā)的進(jìn)程無法訪問這類設(shè)備。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：獨(dú)占設(shè)備可以用互斥的方法訪問。58、判斷題若系統(tǒng)的RAG不可完全化簡，則可判定系統(tǒng)發(fā)生了死鎖。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：本題是錯(cuò)誤的。系統(tǒng)的RAG(資源分配圖)是判斷死鎖發(fā)生的一種方法,但當(dāng)RAG不能完全化簡時(shí),并不一定代表系統(tǒng)處于死鎖狀態(tài)。只有當(dāng)所有進(jìn)程都在等待其他進(jìn)程持有的資源并且無法釋放自己所持有的資源時(shí),才能認(rèn)為系統(tǒng)進(jìn)入了死鎖狀態(tài)。因此,本題的答案為“錯(cuò)”。59、判斷題數(shù)組選擇通道和數(shù)組多路通道可以支持多個(gè)通道程序并發(fā)執(zhí)行，而字節(jié)多路通道不支持多個(gè)通道程序并發(fā)執(zhí)行。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：只有數(shù)組多路通道支持多個(gè)通道程序并發(fā)執(zhí)行。60、判斷題常用的I/O控制方式有程序直接控制方式、中斷方式、DMA方式、通道控制方式。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：常用的I/O控制方式有程序直接控制方式、中斷方式、DMA方式、通道控制方式。61、判斷題原語是一種特殊的系統(tǒng)調(diào)用命令，執(zhí)行時(shí)可以象系統(tǒng)調(diào)用命令一樣被中斷。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是執(zhí)行時(shí)不可中斷。62、判斷題虛地址即程序執(zhí)行時(shí)所要訪問的內(nèi)存地址。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：虛地址是邏輯地址，只有經(jīng)過地址轉(zhuǎn)換后得到的物理地址才是程序執(zhí)行時(shí)所要訪問的內(nèi)存地址。63、判斷題在段頁式存儲管理中，每個(gè)進(jìn)程擁有多個(gè)段表，但只有一張頁表。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：在段頁式存儲管理中，每個(gè)進(jìn)程擁有一張段表和一張頁表。段表用于將邏輯地址轉(zhuǎn)換為線性地址，而頁表用于將線性地址轉(zhuǎn)換為物理地址。每個(gè)進(jìn)程有自己的段表和頁表，用于實(shí)現(xiàn)進(jìn)程的地址映射。因此，每個(gè)進(jìn)程擁有一張段表和一張頁表，而不是多個(gè)段表和一張頁表。64、判斷題第一級磁盤容錯(cuò)技術(shù)主要用于防止因磁盤驅(qū)動器和磁盤控制器故障所造成的文件破壞。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：第一級磁盤容錯(cuò)技術(shù)主要用于防止因磁盤表面缺陷所造成的數(shù)據(jù)丟失，第二級容錯(cuò)技術(shù)主要用于防止由磁盤驅(qū)動器和磁盤控制器故障所導(dǎo)致的系統(tǒng)不能正常工作。65、判斷題可變分區(qū)管理方式不支持虛擬存儲管理方案。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：可變分區(qū)管理方式不支持虛擬存儲管理方案。66、判斷題SPOOLing技術(shù)是一種假脫機(jī)技術(shù)，利用它可以提高獨(dú)占設(shè)備的利用率。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：SPOOLing技術(shù)是一種假脫機(jī)技術(shù)，利用它可以把獨(dú)占設(shè)備改為共享設(shè)備，提高獨(dú)占設(shè)備的利用率。67、判斷題實(shí)時(shí)調(diào)度算法必須要采用搶占式的調(diào)度算法，才能保證其實(shí)時(shí)性。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：實(shí)時(shí)調(diào)度算法必須要采用搶占式的調(diào)度算法，才能保證其實(shí)時(shí)性。68、判斷題一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或幾個(gè)進(jìn)程由阻塞變運(yùn)行。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：一個(gè)進(jìn)程釋放一種資源將有可能使一個(gè)或幾個(gè)進(jìn)程由阻塞變就緒。69、判斷題如果兩個(gè)進(jìn)程不相同，則兩個(gè)進(jìn)程執(zhí)行的代碼也不相同。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：一個(gè)程序在不同的數(shù)據(jù)集上運(yùn)行，就形成不同的進(jìn)程，此時(shí)進(jìn)程執(zhí)行的代碼相同。70、判斷題為了照顧緊迫型作業(yè)，應(yīng)采用短作業(yè)優(yōu)先調(diào)度算法。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：為了照顧緊迫型作業(yè)，通常遵循優(yōu)先權(quán)準(zhǔn)則，采用優(yōu)先權(quán)調(diào)度算法。71、判斷題多級目錄結(jié)構(gòu)中有可能會出現(xiàn)兩個(gè)重名文件。A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：多級目錄結(jié)構(gòu)中，在不同的用戶目錄下可以使用相同的文件名。72、判斷題可變式分區(qū)分配能夠擴(kuò)充主存容量。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：頁式虛擬存儲管理或段式虛擬存儲管理能從邏輯上擴(kuò)充主存容量。73、判斷題先來先服務(wù)算法、優(yōu)先級高者優(yōu)先算法、時(shí)間片輪轉(zhuǎn)算法等是經(jīng)常在設(shè)備分配中采用的算法。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：前兩種算法可在設(shè)備分配中采用，而時(shí)間片輪轉(zhuǎn)算法則不適合在設(shè)備分配中。因?yàn)橐话阍O(shè)備的I/O操作一經(jīng)啟動后，便一直運(yùn)行下去直到完成，I/O操作期間不宜中斷，更不宜切換給其他進(jìn)程使用。74、判斷題短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法具有最短的平均周轉(zhuǎn)時(shí)間，因此這種算法是最好的算法。A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：平均周轉(zhuǎn)時(shí)間短是調(diào)度算法遵循的準(zhǔn)則之一，而不是唯一準(zhǔn)則，一個(gè)算法的好壞要看其是否適于系統(tǒng)的需要而判定。75、判斷題若讓元素1，2，3依次進(jìn)棧，則出棧次序1，3，2是不可能出現(xiàn)的情況。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：棧的性質(zhì)為先進(jìn)后出，因此1，2，3出現(xiàn)1，3，2的情況為：1入棧后出棧、而后2、3入棧并出棧。76、判斷題棧也是一種線性表，也同樣有順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)，這種說法。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：棧是特殊的線性表，具有線性結(jié)構(gòu)性質(zhì)。77、判斷題通常使用隊(duì)列來處理函數(shù)或過程的調(diào)用。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：用堆棧來處理函數(shù)或函數(shù)過程的調(diào)用。比如：用堆棧模擬遞歸函數(shù)。78、判斷題兩個(gè)棧共用靜態(tài)存儲空間，對頭使用也存在空間溢出問題。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：靜態(tài)存儲空間就會產(chǎn)生空間溢出問題。79、判斷題在表結(jié)構(gòu)中最常用的是線性表，棧和隊(duì)列不太常用。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：棧和隊(duì)列在線性表中應(yīng)用很多，如二叉樹的遍歷，調(diào)度等。80、判斷題入棧操作和入隊(duì)列操作在鏈?zhǔn)酱鎯Y(jié)構(gòu)上實(shí)現(xiàn)時(shí)不需要考慮棧溢出的情況。（）A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：棧和隊(duì)列樹特殊的線性結(jié)構(gòu)，因此鏈?zhǔn)酱鎯Y(jié)構(gòu)的性質(zhì)與線性表的存儲結(jié)構(gòu)性質(zhì)相同。81、判斷題調(diào)用一次深度優(yōu)先遍歷可以訪問到圖中的所有頂點(diǎn)。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：調(diào)用一次深度優(yōu)先遍歷不一定能訪問到圖中的所有頂點(diǎn)。82、判斷題圖的深度優(yōu)先遍歷算法中需要設(shè)置一個(gè)標(biāo)志數(shù)組，以便區(qū)分圖中的每個(gè)頂點(diǎn)是否被訪問過。()A、

正確B、

錯(cuò)誤正確答案：

A

參考解析：深度優(yōu)先遍歷算法需設(shè)置一個(gè)數(shù)組，用來標(biāo)志頂點(diǎn)是否被訪問過。83、判斷題當(dāng)待排序序列初始有序時(shí)，簡單選擇排序的時(shí)間復(fù)雜性為O(n)。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：簡單選擇排序與排序序列初始無關(guān)，時(shí)間復(fù)雜度都為O(n2)84、判斷題對具有n個(gè)結(jié)點(diǎn)的堆進(jìn)行插入一個(gè)元素運(yùn)算的時(shí)間復(fù)雜度為O(n)。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：向具有n個(gè)結(jié)點(diǎn)的堆中插入一個(gè)新元素，復(fù)雜度是O(log2n)。85、判斷題堆排序是一種穩(wěn)定的排序算法。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：堆排序不是穩(wěn)定的排序算法。86、判斷題線性表的每個(gè)結(jié)點(diǎn)只能是一個(gè)簡單類型，而鏈表的每個(gè)結(jié)點(diǎn)可以是一個(gè)復(fù)雜類型。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：混淆了邏輯結(jié)構(gòu)與物理結(jié)構(gòu)，鏈表也是線性表！且即使是順序表，也能存放記錄型數(shù)據(jù)。87、判斷題鏈表的刪除算法很簡單，因?yàn)楫?dāng)刪除鏈中某個(gè)結(jié)點(diǎn)后，計(jì)算機(jī)會自動地將后續(xù)的各個(gè)單元向前移動。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：鏈表的結(jié)點(diǎn)不會移動，只是指針內(nèi)容改變。88、判斷題順序存儲方式的優(yōu)點(diǎn)是存儲密度大，且插入、刪除運(yùn)算效率高。()A、

正確B、

錯(cuò)誤正確答案：

B

參考解析：前一半正確，但后一半說法錯(cuò)誤，那是鏈?zhǔn)酱鎯Φ膬?yōu)點(diǎn)。順序存儲方式插入、刪除運(yùn)算效率較低，在表長為n的順序表中，插入和刪除