喚醒操作 Signa1(S)(又稱 V操作)定義為 if 存在等待的進程 then 喚醒這個進程 else _(2)_ 。給定信號量 S，可以定義一個臨界區(qū)來確保其互斥、即保證在同一時刻這個 臨界區(qū)只能夠被一個進程執(zhí)行。
當(dāng) S被初始化為1時，代碼段 _(3)_ ; {臨界區(qū)} _(4)_ 定義了一個臨界區(qū)。 這樣的臨界區(qū)實際上是將共享數(shù)據(jù)和對這些數(shù)據(jù)的操作-起封裝起來、通過其互斥機制一次只允許一個進程進入，這種臨界區(qū)通常稱為_(5)_。 供選擇的答案
(1)～(4)：
A.S：=0
B.S：=S十1
C.S：=S-1
D.S：=1
E.Signa1(S+1)
F.Wait(S-1)
G.Signa1(S)
H. Wait(S)
(5)： A.模塊
B.類程
C.管程
D.線程
參考答案：(1)C (2)B (3)I (4) H (5) C
2. 進程是操作系統(tǒng)中的一個重要概念。進程是一個具有一定獨立功能的程序在某個數(shù)據(jù)集合上的一次_(6)_。
進程是一個_(7)_的概念，而程序是一個_(8)_的概念。
進程的最基本狀態(tài)有_(9)_。在一個單處理機中，若有6個用戶進程，在非管態(tài)的某一時刻，處于就緒狀態(tài)的用戶進程最多有_(10)_個。
供選擇的答案
(6)：A.單獨操作
B.關(guān)聯(lián)操作
C.運行活動
D.并發(fā)活動
(7)：A.靜態(tài)
B.動態(tài)
C.邏輯
D.物理
(8)：A.物理
B.邏輯
C.動態(tài)
D.靜態(tài)
(9)：A.就緒、運行、隱蔽
B.停止、就緒、運行
C.運行、就緒、阻塞
D.就緒、撤消、運行
(10)：A. 5
B. 6
C. 1
D. 4
參考答案：(6)C (7) B (8) D (9) C (10) A 3. OMT是一種對象建模技術(shù)，它定義了三種模型，它們分別是_(11)_模型，_(12)_模型，和_(13)_模型，其中，_(11)_模型描述了系統(tǒng)中對象的表態(tài)結(jié)構(gòu)，以及對象之間的聯(lián)系、_(12)_模型描述系統(tǒng)中與時間和操作順序有關(guān)的系統(tǒng)特征，表示瞬時行為上的系統(tǒng)的“控劑”特征，通�？捎胈(14)_來表示;_(13)_模型描述了與值的變換有關(guān)的系統(tǒng)特征，通�？捎胈(15)_來表示。
供選擇的答案
(11)：A.對象
B.功能
C.ER
D.靜態(tài)
(12)：A.控制
B.時序
C.動態(tài)
D.實時
(13)：A.對象
B.功能
C.變換
D.計算
(14)：A.類圖
B.狀態(tài)圖
C.對象圖
D.數(shù)據(jù)流圖
(15)：A.類圖
B.狀態(tài)圖
C.對象圖
D.數(shù)據(jù)流圖
參考答案：(11)B (12) A (13)C (14)A (15) B
4. 在高級程序設(shè)計語言中，使用參數(shù)是子程序之間傳遞信息的-種手段。子程序說明中的參數(shù)稱為形式參數(shù)，調(diào)用語句中的參數(shù)稱為實在參數(shù)。調(diào)用時，實在參數(shù)的個數(shù)、類型和順序要和形式參數(shù)保持一致。 知道一種語言(或編譯器)使用哪種參數(shù)傳遞方法是很重要的，因為程序的運行依賴于所用的方法。參數(shù)傳遞方法有傳值調(diào)用( call by value)、引用調(diào)用( call by reference)、傳名調(diào)用(Ca11 by name)和宏擴展( macro expansion)。傳值調(diào)用是指把實在參數(shù)的_(16)_傳遞給相應(yīng)的形式參數(shù)、子程序通過這種傳值形參_(17)_;引用調(diào)用是指把實在參數(shù)的_(18)_傳遞給相應(yīng)的形式參數(shù)，此時子程序?qū)π问絽?shù)的一次引用或賦值被處理成對形式參數(shù)的_(19)_訪問。C語言中的函數(shù)，以_(20)_方式進行參數(shù)傳遞。
供選擇的答案
(16)、(18)：A.地址
B.名
C.值
D.地址和值
E.值和名
F.名和地址
(17)：A.可傳回結(jié)果的值
B.可傳回存放結(jié)果的地址
C.可傳回結(jié)果的值和存放結(jié)果的地址
D.不可傳回任何結(jié)果(值或地址)
(19)：A.直接
B.間接
C.變址
D.引用或賦頓
(20)：A.傳值調(diào)用
B.引用調(diào)用
C.傳名凋用
D.宏擴展
參考答案：(16)C (17)D (18)A (19)B (20)A
5. 虛擬存貯管理系統(tǒng)的基礎(chǔ)是程序的_(21)_理論。這個理論的基本含義是指程序執(zhí)時往往會_(22)_訪問內(nèi)存貯。程序的_(21)_表現(xiàn)在_(23)_和_(24)_上。_(23)_是指最近被訪問的存貯單元可能馬上又要被問。_(24)_是指馬上被訪問的單元，而其附近的單元也可能馬上被訪問。根據(jù)這個理論，Denning提出了工作集理論。工作集是進程運行時被頻繁地訪問的頁面集合。在進程運行時，如果它的工作頁面都在_(25)_器內(nèi)，能夠使該進程有效地運行，否則會出現(xiàn)頻繁的頁面調(diào)入/調(diào)出現(xiàn)象。
供選擇的答案
(21)：A.局部性
B.全局性
C.動態(tài)性
D.虛擬性
(22)：A.頻繁地
B.均勻地
C.不均勻地
D.全面地
(23)、(24)：A.數(shù)據(jù)局部性
B.空間局部性
C.時間局部性
D.數(shù)據(jù)全局性
E.空間全局性
F.時間全局性
(25)：A.外部存貯
B.主存貯
C.輔助存貯
D.虛擬存貯
參考答案：(21)A (22) C (23) C (24) B (25) B 6. 在段頁式管理的存貯器中，實存等分為_(26)_、程序按邏輯模塊分成_(27)_。在多道程序環(huán)境下，每道程序還需要一個_(28)_作為用戶標(biāo)志號。每道程序都有對應(yīng)的_(29)_。一個邏輯地址包括_(28)_x、段號s、頁號p和頁內(nèi)地址d四個部分。
假設(shè)總長度為22位的邏輯地址格式分配如下：21～20位 x;19～14位 s;13～ 11位p;10～0位d。若 x， s， p， d均以二進制數(shù)表示，其轉(zhuǎn)換成的物理地址為_(30)__。
供選擇的答案
(26)-(28)：A.段
B.頁
C.基
D.模塊
E.區(qū)域
F.段號
G.頁號
H.基號
I.模塊號
J.區(qū)域號
(29)：A.一個段表和一個頁表
B.一個段表和一組頁表
C.一組段表和一個頁表
D.一組段表和一組頁表
(30)：A. x×220十s×214十p×211十d
B. ((x)十x十p)×211十d
C. (((x)十s)十p)十d
D.(((x)十s)十p)×2^11十d
[注]式中(Y)表示地址為 Y的單元的內(nèi)容
(要注意段頁式有幾次尋址，比如，通過基號得到段表受地址(x)，在通過段號得到此段的頁表首址(x)+s，段表、頁表，基地址+偏移量就是直接加，不用基地址移位，只有在頁內(nèi)才有移位，應(yīng)該是移11位)
參考答案：(26)B (27)A (28)H (29)B (30)D
7. 在多媒體的音頻處理中，由于人所敏感的聲頻為_(31)_赫茲(HZ)，因此，數(shù)字音頻文件中對音頻的采樣頻率為_(32)_赫茲(HZ)。對一個雙聲道的立體聲，保持一秒鐘聲音，其波形文件所需的字節(jié)數(shù)為_(33)_，這里假設(shè)每個采樣點的量化位數(shù)為8位。MIDI文件是最常用的數(shù)字音頻文件之一，MIDI是一種_(34)_，它是該領(lǐng)域國際上的一個_(35)_。
供選擇的答案
(31)：A.50
B.10K
C.22K
D.44K
(32)：A.44.1K
B.20.05
C.10K
D.88K
(33)：A.22050
B.88200
C.176400
D.44100
(34)：A.語音數(shù)字接口
B.樂器數(shù)字接口
C.語音模擬接口
D.樂器模擬接口
(35)：A.控制方式
B.管理規(guī)范
C.通信標(biāo)準(zhǔn)
D.輸入格式
參考答案：(31) C (32) A (33) B (34) B (35) C
8. 軟件設(shè)計中劃分模塊的一個準(zhǔn)則是_(36)_。兩個模塊之間的耦合方式中，_(37)_耦合的耦合度，_(38)_耦合的耦合度最低。一個模塊內(nèi)部的內(nèi)聚種類中_(39)_內(nèi)聚的內(nèi)聚度，_(40)_內(nèi)聚的內(nèi)聚度最低。
供選擇的答案
(36)：A.低內(nèi)聚低耦合
B.低內(nèi)聚高耦合
C.高內(nèi)聚低耦合
D.高內(nèi)聚高耦合
(37)：A.數(shù)據(jù)
B.非直接
C.控制
D.內(nèi)容
(38)：A.數(shù)據(jù)
B.非直接
C.控制
D.內(nèi)容
(39)：A.偶然
B.邏輯
C.功能
D.過程
(40)：A.偶然
B.邏輯
C.功能
D.過程
參考答案：(36) C (41) D (41) B (41) C (41) A
9. 進程是操作系統(tǒng)中的一個重要概念。進程是一個具有一定獨立功能的程序在某個數(shù)據(jù)集合上的一次_(41)_。
進程是一個_(42)_的概念，而程序是一個_(43)_的概念。
進程的最基本狀態(tài)有_(44)_。在一個單處理機中，若有6個用戶進程，在非管態(tài)的某一時刻，處于就緒狀態(tài)的用戶進程最多有_(45)_個。
供選擇的答案
(41)：A.單獨操作
B.關(guān)聯(lián)操作
C.運行活動
D.并發(fā)活動
(42)：A.靜態(tài)
B.動態(tài)
C.邏輯
D.物理
(43)：A.物理
B.邏輯
C.動態(tài)
D.靜態(tài)
(44)：A.就緒、運行、隱蔽
B.停止、就緒、運行
C.運行、就緒、阻塞
D.就緒、撤消、運行
(45)：A.5
B.6
C.1
D.4
參考答案：(41) C (42) B (43) D (44) C (45) A
10. 計算機中常用的一種檢錯碼是CRC，即_(46)_碼。在進行編碼過程中要使用_(47)_運算。假設(shè)使用的生成多項式是 G(X)=X4+X3+X+1， 原始報文為11001010101，則編碼后的報文為_(48)_。 CRC碼_(49)_的說法是正確的。在無線電通信中常采用7中取3定比碼，它規(guī)定碼字長為7位。并且其中總有且僅有 3個“1”。這種碼的編碼效率為_(50)_。
供選擇的答案
(46)：A.水平垂直奇偶校驗
B.循環(huán)求和
C.循環(huán)冗余
D.正比率
(47)：A.模2除法
B.定點二進制除法
C.二-十進制除法
D.循環(huán)移位法
(48)：A. 1100101010111
B.110010101010011
C.110010101011100
D.110010101010101
(49)： A.可糾正一位差錯
B.可檢測所有偶數(shù)位錯
C.可檢測所有小于校驗位長度的突發(fā)錯
D.可檢測所有小于、等于校驗位長度的突發(fā)錯
(50)： A.3/7
B.4/7
C.log2 3/log27
D.(log2 35)/7
參考答案：(46) C (47) A (48) B (49) D (50) D
11. 計算機執(zhí)行程序所需的時間P，可用P=I*CPI*T來估計，其中I是程序經(jīng)編譯后的機器指令數(shù)，CPI是執(zhí)行每條指令所需的平均機器周期數(shù)，T為每個機器周期的時間。 RISC計算機是采用_(51)_來提高機器的速度。它的指令系統(tǒng)具有_(52)_的特點。指令控制部件的構(gòu)建，_(53) _。RISC機器又通過采用_(54)_來加快處理器的數(shù)據(jù)處理速度。RISC的指令集使編譯優(yōu)化工作_(55) _。
供選擇的答案
(51)：A. 雖增加CPI，但更減少I
B. 雖增加CPI，但更減少T
C. 雖增加T，但更減少CPI
D. 雖增加I，但更減少CPI
(52)：A. 指令種類少
B.指令種類多
C.指令尋址方式多
D.指令功能復(fù)雜
(53)：A. CISC更適于采用硬布線控制邏輯，而RISC更適于采用微程序控制
B.CISC更適于采用微程序控制，而RISC更適于采用硬布線控制邏輯
C.CISC和RISC都中采用微程序控制
D.CISC和RISC都只采用硬布線控制邏輯
(54)：A. 多尋址方式
B.大容量內(nèi)存
C.大量的寄存器
D.更寬的數(shù)據(jù)總線
(55)：A.更簡單
B.更復(fù)雜
C.不需要
D.不可能
參考答案：(51) D (52) A (53) B (54) C (55) A 12. 系統(tǒng)把一條命令的執(zhí)行結(jié)果輸出給下一條命令，作為它的輸入，并加以處理，這種機制稱為 __(56)__ 。使命令的執(zhí)行結(jié)果不在屏幕上顯示，而引向另一個文件，這種機制稱為 __(57)__ 。使命令所需要的處理信息不從鍵盤接收，而取自另一文件，這種機制稱為 __(58)__ 。操作系統(tǒng)不從鍵盤逐條接收命令并執(zhí)行，而調(diào)用一個正文文件，執(zhí)行其中保存的一系列命令，這種方式屬于 __(59)__ 方式，編寫這樣的文件應(yīng)符合 __(60)__ 的語法規(guī)則。
供選擇的答案
(56)。 A 鏈接
B 管道(線)
C 輸入重新定向
D 輸出重新定向
(57)。 A 清屏
B 屏蔽顯示
C 輸出重新定向
D 管道(線)
(58)。 A 輸入重新定向
B 讀保護
C 管道(線)
D 批處理
(59)。 A 系統(tǒng)生成
B 初始裝入
C 批處理
D 管道(線)
(60)。 A 會話語言
B 交互語言
C 機器語言
D 命令語言
參考答案：(56) B (57) C (58) A (59) C (60) D
