2016年計算機二級機試題庫
一、單項選擇題
1、順序程式和併發程式的執行相比,( )。
A.基本相同 B. 有點不同
C.併發程式執行總體上執行時間快
D.順序程式執行總體上執行時間快
2、在單一處理機上,將執行時間有重疊的幾個程式稱為( )。
A.順序程式 B. 多道程式 C.併發程式 D. 並行程式
3、程序和程式的本質區別是( )。
A.儲存在記憶體和外存 B.順序和非順序執行機器指令
C.分時使用和獨佔使用計算機資源 D.動態和靜態特徵
4、在下列特性中,不是程序的特性的是( )。
A. 非同步性 B. 併發性 C. 靜態性 D. 動態性
5、各程序向前推進的速度是不可預知,體現出“走走停停”的特徵,稱為程序的( )。
A.動態性 B.併發性 C.排程性 D.非同步性
6、在單處理機系統中,處於執行狀態的程序( )。
A.只有一個 B. 可以有多個
C.不能被掛起 D. 必須在執行完後才能被撤下
7、下列程序狀態的轉換中,不正確的是( )。
A. 就緒執行 B. 執行就緒
C. 就緒阻塞 D. 阻塞就緒
8、已經獲得除( )以外的所有執行所需資源的程序處於就緒狀態。
A.儲存器 B. 印表機 C. CPU D. 磁碟空間
9、一個程序被喚醒意味著( )。
A.該程序重新佔有了CPU B.程序狀態變為就緒
C.它的優先權變為最大 D.其PCB移至就緒佇列的隊首
10、程序從執行狀態變為阻塞狀態的原因是( )。
A.輸入或輸出事件發生 B.時間片到
C.輸入或輸出事件完成 D.某個程序被喚醒
11、為了描述程序的動態變化過程,採用了一個與程序相聯絡的( ),根據它而感知程序的存在。
A.程序狀態字 B. 程序優先數
C.程序控制塊 D. 程序起始地址
12、作業系統中有一組常稱為特殊系統呼叫的程式,它不能被系統中斷,在作業系統中稱為( )。
A.初始化程式 B. 原語 C.子程式 D. 控制模組
13、程序間的基本關係為( )。
A.相互獨立與相互制約 B.同步與互斥
C.並行執行與資源共享 D. 資訊傳遞與資訊緩衝
14、兩個程序合作完成一個任務,在併發執行中,一個程序要等待其合作伙伴發來資訊,或者建立某個條件後再向前執行,這種關係是程序間的( )關係。
A.同步 B. 互斥 C.競爭 D. 合作
15、在一段時間內,只允許一個程序訪問的資源稱為( )。
A. 共享資源 B. 臨界區 C. 臨界資源 D. 共享區
16、在作業系統中,對訊號量S的P原語操作定義中,使程序進入相應阻塞佇列等待的條件是( )。
A. S>0 B. S=0 C. S<0 D. S0
17、訊號量S的初值為8,在S上執行了10次P操作,6次V操作後,S的值為( )。
A.10 B.8 C.6 D.4
18、在程序通訊中,使用信箱方式交換資訊的是( )。
A.低階通訊 B.高階通訊 C.共享儲存器通訊 D.管道通訊
二、判斷題(正確的劃,錯誤的劃並改正)
1、程序之間的同步,主要源於程序之間的資源競爭,是指對多個相關程序在執行次序上的協調。( )
2、訊號量機制是一種有效的實現程序同步與互斥的工具。訊號量只能由PV操作來改變。( )
3、V操作是對訊號量執行加1操作,意味著釋放一個單位資源,加1後如果訊號量的值小於等於零,則從等待佇列中喚醒一個程序,現程序變為等待狀態,否則現程序繼續進行。( )
4、程序執行的相對速度不能由程序自己來控制。( )
5、利用訊號量的PV操作可以交換大量資訊。( )
6、併發程序在訪問共享資源時,不可能出現與時間有關的錯誤。( )
三、填空題
1、每執行一次P操作,訊號量的數值S減1。若S30,則該程序__ __________;若S<0,則該程序_____ _______。
2、程序存在的標誌是__ __________。
3、程序被建立後,最初處於___________狀態,然後經___ ____選中後進入 狀態。
4、程序的同步和互斥反映了程序間__ __________和___ _________的關係。
5、 作業系統中訊號量的值與____ ________的使用情況有關,它的值僅能由 來改變。
6、程序至少有三種基本狀態:___ _________、_______和_______。
7、每執行一次V操作,訊號量的數值S加1。若___________,則該程序繼續執行;否則,從對應的_____ _____佇列中移出一個程序並將___ _________狀態賦予該程序。
四、簡答題
1、在作業系統中為什麼要引入程序的概念?它與程式的區別和聯絡是怎樣的?
2、什麼是程序的互斥與同步?
3、一個程序進入臨界區的.排程原則是什麼?
4、在作業系統中,P操作和V操作各自的動作是如何定義的?
5、作業排程和程序排程各自的主要功能是什麼?
五、應用題
1、四個程序A、B、C、D都要讀一個共享檔案F,系統允許多個程序同時讀檔案F。但限制是程序A和程序C不能同時讀檔案F,程序B和程序D也不能同時讀檔案F。為了使這四個程序併發執行時能按系統要求使用檔案,現用PV操作進行管理,請回答下面的問題:
(1)如何定義訊號量及初值;
(2)在下列的程式中填上適當的P、V操作,以保證它們能正確併發工作:
程序A 程序 B 程序 C 程序 D
… … … …
[1]; [3]; [5]; [7];
read F; read F; read F; read F;
[2]; [4]; [6]; [8];
… … … …
2、設有一臺計算機,有兩條I/O通道,分別接一臺卡片輸入機和一臺印表機。卡片機把一疊卡片逐一輸入到緩衝區B1中,加工處理後再搬到緩衝區B2中,並在印表機上列印,問:
-
2016年計算機二級MSOffice模擬試題(含答案)
本文為大家整理的是2016關於計算機二級MSOffice考試題庫及答案,希望能給大家帶來幫助!一、選擇題1下面描述中,不屬於軟體危機表現的是()。A.軟體過程不規範B.軟體開發生產率低C.軟體質量難以控制D.軟體成本不斷提高參考答案:A參考解析:軟體危機主要表現在:軟體需求...
-
2017年9月計算機二級考試C++考前測試題及答案
導語:C++這個詞在中國大陸的程式設計師圈子中通常被讀做“C加加”,而西方的程式設計師通常讀做“Cplusplus”,“CPP”。它是一種使用非常廣泛的計算機程式語言。以下是小編為大家精心整理的2017年9月計算機二級考試C++考前測試題及答案,歡迎大家參考!1).下面關於C++流的敘...
-
2016年計算機二級《C語言程式設計》考試大綱
為幫助考生們更好、更有準備地參加計算機二級C語言考試,下面是本站小編搜尋整理的關於二級《C語言程式設計》考試大綱,歡迎參考複習,希望對大家有所幫助!想了解更多相關資訊請持續關注我們應屆畢業生考試網!全國計算機等級考試二級C語言程式設計考試大綱(2013年版...
-
2007年3月全國計算機等級考試二級VB筆試真題
一、選擇題(第小題2分,共70分)下列各題A)、B)、C)、D)四個選項中,只有一個選項是正確的。請將正確選項填塗在答題卡相應位置上,答在試卷上不得分。(1)下列敘述中正確的是(B)A)演算法的效率只與問題的規模有關,而與資料的儲存結構無關B)演算法的時間複雜度是指執行演算法...