國家電網招聘-計算機(電網)真題庫_421、判斷題在浮點加減法運算過程中，在需要對階或右規時，尾數需向左移位。A、

正確B、

錯誤正確答案：

B

參考解析：在浮點加減法運算（江南博哥）過程中，在需要對階或右規時，尾數需向右移位。2、判斷題動態RAM和靜態RAM都是易失性半導體存儲器。A、

正確B、

錯誤正確答案：

A

參考解析：動態RAM和靜態RAM都是易失性半導體存儲器。3、判斷題各種存儲器的讀寫速度由快到慢的次序為：高速緩存、主存、輔存、寄存器。A、

正確B、

錯誤正確答案：

B

參考解析：各種存儲器的讀寫速度由快到慢的次序為：寄存器、高速緩存、主存、輔存。4、判斷題指令周期的第一個操作是取數據。A、

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

A

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

正確B、

錯誤正確答案：

A

參考解析：基址寄存器的內容由操作系統確定，不能改變；而變址寄存器的內容由用戶確定，因此可變。9、判斷題補碼常用來表示浮點數的階碼部分。A、

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

A

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

正確B、

錯誤正確答案：

B

參考解析：集中式總線控制中，定時查詢方式下，各設備的優先級跟計數器的初值設置有關，并不一定固定不變。12、判斷題磁盤存儲器是順序存儲器。A、

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

B

參考解析：計算機中總線的兩個主要特征是分時和共享傳輸介質。15、判斷題控制總線用來傳送控制信號、時序信號和狀態信息等，是單向總線。A、

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

B

參考解析：死鎖是指因相互競爭資源并且各進程推進不當使得系統中有多個阻塞進程相互等待的情況。18、判斷題采用動態重定位技術的系統，目標程序可以不經任何改動，而裝入物理內存。A、

正確B、

錯誤正確答案：

A

參考解析：采用動態重定位技術的系統，目標程序可以不經任何改動，而裝入物理內存。19、判斷題在多道批處理系統中，用戶的作業由程序和數據組成。A、

正確B、

錯誤正確答案：

B

參考解析：一個作業包括程序、數據和作業說明書三部分。20、判斷題最佳置換算法的性能最好，所以現代操作系統中多采用該算法。A、

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

A

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

正確B、

錯誤正確答案：

B

參考解析：前、后臺都由系統自動控制。23、判斷題程序的順序執行具有順序性、封閉性、可再現性的特點。A、

正確B、

錯誤正確答案：

A

參考解析：程序順序執行時的特點包括：順序性、封閉性、可再現性。24、判斷題操作系統利用SPOOLing技術，將某個具有共享功能的設備改造為具有獨占功能的設備。A、

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

A

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

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

A

參考解析：中斷驅動I/O控制方式的傳輸單位是字或字節，而DMA控制方式使傳輸單位擴大為數據塊。29、判斷題現代操作系統中采用緩沖技術的主要目的之一是提高CPU和設備之間的并行程度。A、

正確B、

錯誤正確答案：

A

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

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

B

參考解析：先來先服務調度算法比較有利于長作業，而不利于短作業。33、判斷題在微內核操作系統中，微內核并非是一個完整的操作系統，而是能實現操作系統最基本的核心功能的部分。A、

正確B、

錯誤正確答案：

A

參考解析：在微內核操作系統中，內核是指精心設計的、能實現現代操作系統最基本的核心功能的部分，并非是一個完整的操作系統。34、判斷題數組選擇通道和數組多路通道可以支持多個通道程序并發執行。A、

正確B、

錯誤正確答案：

B

參考解析：只有數組多路通道支持多個通道程序并發執行。35、判斷題批處理系統不允許用戶隨時干涉自己程序的運行。A、

正確B、

錯誤正確答案：

A

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

正確B、

錯誤正確答案：

A

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

正確B、

錯誤正確答案：

B

參考解析：多道程序順序執行時可具有再現性。38、判斷題優先數是進程調度的重要依據，一旦確定不能改變。A、

正確B、

錯誤正確答案：

B

參考解析：靜態優先權調度算法中，優先數一旦確定不能改變，而在動態優先權調度算法中，優先數可以改變。39、判斷題進程調度的搶占方式基于的原則有優先權原則、短進程優先原則、時間片原則。A、

正確B、

錯誤正確答案：

A

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

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

B

參考解析：低速設備是不可以共享使用的，因為在一段時間內不能由多個進程同時訪問。43、判斷題在采用樹型目錄結構的文件系統中，各用戶的文件名必須互不相同。A、

正確B、

錯誤正確答案：

B

參考解析：采用樹型目錄結構的文件系統中，各用戶的文件名可以相同。44、判斷題文件的絕對路徑名從當前目錄開始。A、

正確B、

錯誤正確答案：

B

參考解析：文件的絕對路徑名是從根目錄開始的，而不是當前目錄。45、判斷題系統調用是操作系統與外界程序之間的接口，它屬于核心程序。在層次結構設計中，它最靠近硬件。A、

正確B、

錯誤正確答案：

B

參考解析：系統調用是操作系統與外界程序之間的接口，它屬于核心程序。在層次結構設計中，它最靠近用戶。46、判斷題CPU和通道在一起共享內存。A、

正確B、

錯誤正確答案：

A

參考解析：通道沒有自己的內存，通道所執行的通道程序存放在主機的內存中，CPU和通道共享內存。47、判斷題靜態頁式管理可以實現虛存。A、

正確B、

錯誤正確答案：

B

參考解析：靜態頁式管理不能實現虛存，因為靜態頁式管理要求進程或作業在執行前全部被轉入內存，作業或進程的大小受到內存可用頁面數的限制。48、判斷題程序在并發執行時，只要程序執行時的環境和初始條件相同，當程序重復執行時，都將獲得相同的結果。A、

正確B、

錯誤正確答案：

B

參考解析：程序在并發執行時，由于失去了封閉性，其計算結果與并發程序的執行速度有關，程序經過多次執行后，即使執行時的環境和初始條件相同，得到的結果也不相同。49、判斷題用可變分區法可較有效地消除外部碎片，但不能消除內部碎片。A、

正確B、

錯誤正確答案：

B

參考解析：采用可變分區沒有內部碎片，但極易產生外部碎片，可以通過緊湊技術消除外部碎片。50、判斷題內存的分配算法中，最佳適應算法最不會產生碎片。A、

正確B、

錯誤正確答案：

B

參考解析：最佳適應算法會在內存中留下大量的碎片。51、判斷題操作系統的并發性概念是指兩個或多個事件在同一時刻發生。A、

正確B、

錯誤正確答案：

B

參考解析：并發性是指兩個或多個事件在同一時間間隔內發生。52、判斷題進程主要由程序、數據和PCB三部分內容組成。A、

正確B、

錯誤正確答案：

A

參考解析：進程主要由程序段、相關的數據段和PCB三部分構成。53、判斷題程序員利用系統調用打開I/O設備時，通常使用的設備標識是物理設備名。A、

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

A

參考解析：互斥信號量的初值一般為1，使用臨界資源時，當一個進程進入后，信號量值變為0，則其他進程便無法再進入。55、判斷題MS-DOS是多用戶多任務操作系統。A、

正確B、

錯誤正確答案：

B

參考解析：MS-DOS是單用戶單任務操作系統。56、判斷題實現SPOOLing系統時，必須在磁盤上開辟出稱為輸入井和輸出井的專門區域用以存放作業信息和作業執行結果。A、

正確B、

錯誤正確答案：

A

參考解析：實現SPOOLing系統時，必須在磁盤上開辟出稱為輸入井和輸出井的專門區域用以存放作業信息和作業執行結果。57、判斷題由于獨占設備在一段時間內只允許一個進程使用，因此多個并發的進程無法訪問這類設備。A、

正確B、

錯誤正確答案：

B

參考解析：獨占設備可以用互斥的方法訪問。58、判斷題若系統的RAG不可完全化簡，則可判定系統發生了死鎖。A、

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

A

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

正確B、

錯誤正確答案：

B

參考解析：原語是一種特殊的系統調用命令，它的特點是執行時不可中斷。62、判斷題虛地址即程序執行時所要訪問的內存地址。A、

正確B、

錯誤正確答案：

B

參考解析：虛地址是邏輯地址，只有經過地址轉換后得到的物理地址才是程序執行時所要訪問的內存地址。63、判斷題在段頁式存儲管理中，每個進程擁有多個段表，但只有一張頁表。A、

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

A

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

正確B、

錯誤正確答案：

A

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

正確B、

錯誤正確答案：

A

參考解析：實時調度算法必須要采用搶占式的調度算法，才能保證其實時性。68、判斷題一個進程釋放一種資源將有可能導致一個或幾個進程由阻塞變運行。A、

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

B

參考解析：一個程序在不同的數據集上運行，就形成不同的進程，此時進程執行的代碼相同。70、判斷題為了照顧緊迫型作業，應采用短作業優先調度算法。A、

正確B、

錯誤正確答案：

B

參考解析：為了照顧緊迫型作業，通常遵循優先權準則，采用優先權調度算法。71、判斷題多級目錄結構中有可能會出現兩個重名文件。A、

正確B、

錯誤正確答案：

A

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

正確B、

錯誤正確答案：

B

參考解析：頁式虛擬存儲管理或段式虛擬存儲管理能從邏輯上擴充主存容量。73、判斷題先來先服務算法、優先級高者優先算法、時間片輪轉算法等是經常在設備分配中采用的算法。A、

正確B、

錯誤正確答案：

B

參考解析：前兩種算法可在設備分配中采用，而時間片輪轉算法則不適合在設備分配中。因為一般設備的I/O操作一經啟動后，便一直運行下去直到完成，I/O操作期間不宜中斷，更不宜切換給其他進程使用。74、判斷題短作業（進程）優先調度算法具有最短的平均周轉時間，因此這種算法是最好的算法。A、

正確B、

錯誤正確答案：

B

參考解析：平均周轉時間短是調度算法遵循的準則之一，而不是唯一準則，一個算法的好壞要看其是否適于系統的需要而判定。75、判斷題若讓元素1，2，3依次進棧，則出棧次序1，3，2是不可能出現的情況。()A、

正確B、

錯誤正確答案：

B

參考解析：棧的性質為先進后出，因此1，2，3出現1，3，2的情況為：1入棧后出棧、而后2、3入棧并出棧。76、判斷題棧也是一種線性表，也同樣有順序存儲結構和鏈式存儲結構，這種說法。()A、

正確B、

錯誤正確答案：

A

參考解析：棧是特殊的線性表，具有線性結構性質。77、判斷題通常使用隊列來處理函數或過程的調用。()A、

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

A

參考解析：靜態存儲空間就會產生空間溢出問題。79、判斷題在表結構中最常用的是線性表，棧和隊列不太常用。()A、

正確B、

錯誤正確答案：

B

參考解析：棧和隊列在線性表中應用很多，如二叉樹的遍歷，調度等。80、判斷題入棧操作和入隊列操作在鏈式存儲結構上實現時不需要考慮棧溢出的情況。（）A、

正確B、

錯誤正確答案：

A

參考解析：棧和隊列樹特殊的線性結構，因此鏈式存儲結構的性質與線性表的存儲結構性質相同。81、判斷題調用一次深度優先遍歷可以訪問到圖中的所有頂點。()A、

正確B、

錯誤正確答案：

B

參考解析：調用一次深度優先遍歷不一定能訪問到圖中的所有頂點。82、判斷題圖的深度優先遍歷算法中需要設置一個標志數組，以便區分圖中的每個頂點是否被訪問過。()A、

正確B、

錯誤正確答案：

A

參考解析：深度優先遍歷算法需設置一個數組，用來標志頂點是否被訪問過。83、判斷題當待排序序列初始有序時，簡單選擇排序的時間復雜性為O(n)。()A、

正確B、

錯誤正確答案：

B

參考解析：簡單選擇排序與排序序列初始無關，時間復雜度都為O(n2)84、判斷題對具有n個結點的堆進行插入一個元素運算的時間復雜度為O(n)。()A、

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

B

參考解析：混淆了邏輯結構與物理結構，鏈表也是線性表！且即使是順序表，也能存放記錄型數據。87、判斷題鏈表的刪除算法很簡單，因為當刪除鏈中某個結點后，計算機會自動地將后續的各個單元向前移動。()A、

正確B、

錯誤正確答案：

B

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

正確B、

錯誤正確答案：

B

參考解析：前一半正確，但后一半說法錯誤，那是鏈式存儲的優點。順序存儲方式插入、刪除運算效率較低，在表長為n的順序表中，插入和刪除