軟件設(shè)計(jì)師模擬題及答案第二十三套

1、軟件設(shè)計(jì)師模擬題及答案第二十三套1. 信號(hào)量是操作系統(tǒng)中用作互斥和同步機(jī)制的一個(gè)共享的整數(shù)變量。信號(hào)量?jī)H可以由初始化、喚醒 (Signa1) 和等待 (Wait) 三種操作訪問(wèn)。 對(duì)于給定的信號(hào)量 S ，等待操作 Wait(S)(又稱 P 操作 ) 定義為if S0 then _(1)_ else掛起調(diào)用的進(jìn)程。喚醒操作 Signa1(S)(又稱 V 操作 ) 定義為 if存在等待的進(jìn)程then喚醒這個(gè)進(jìn)程 else _(2)_。給定信號(hào)量 S ，可以定義一個(gè)臨界區(qū)來(lái)確保其互斥、即保證在同一時(shí)刻這個(gè)臨界區(qū)只能夠被一個(gè)進(jìn)程執(zhí)行。當(dāng) S 被初始化為 1時(shí)，代碼段_(3)_ ; 臨界區(qū) _(4)_定

2、義了一個(gè)臨界區(qū)。這樣的臨界區(qū)實(shí)際上是將共享數(shù)據(jù)和對(duì)這些數(shù)據(jù)的操作- 起封裝起來(lái)、通過(guò)其互斥機(jī)制一次只允許一個(gè)進(jìn)程進(jìn)入，這種臨界區(qū)通常稱為_(5)_ 。供選擇的答案(1) (4) ：A.S：=0B.S：=S十1C.S：=S-1D.S：=1E.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) C2. 進(jìn)程是操作系統(tǒng)中的一個(gè)重要概念。進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集合上的一次_(6)_ 。進(jìn)程是一個(gè) _(7)_ 的概念，而程序是一個(gè)_(8)_

3、的概念。進(jìn)程的最基本狀態(tài)有 _(9)_ 。在一個(gè)單處理機(jī)中，若有6個(gè)用戶進(jìn)程，在非管態(tài)的某一時(shí)刻，處于就緒狀態(tài)的用戶進(jìn)程最多有_(10)_個(gè)。供選擇的答案(6) ：A. 單獨(dú)操作B. 關(guān)聯(lián)操作C.運(yùn)行活動(dòng)D.并發(fā)活動(dòng)(7) ：A. 靜態(tài)B. 動(dòng)態(tài)C.邏輯D.物理(8) ：A. 物理B. 邏輯C.動(dòng)態(tài)D.靜態(tài)(9) ：A. 就緒、運(yùn)行、隱蔽B. 停止、就緒、運(yùn)行C.運(yùn)行、就緒、阻塞D.就緒、撤消、運(yùn)行(10) ： A. 5B. 6C. 1D. 4參考答案：(6)C (7) B (8) D (9) C (10) A3. OMT是一種對(duì)象建模技術(shù)，它定義了三種模型，它們分別是_(11)_ 模型， _

4、(12)_ 模型，和 _(13)_ 模型，其中， _(11)_ 模型描述了系統(tǒng)中對(duì)象的表態(tài)結(jié)構(gòu)，以及對(duì)象之間的聯(lián)系、_(12)_ 模型描述系統(tǒng)中與時(shí)間和操作順序有關(guān)的系統(tǒng)特征，表示瞬時(shí)行為上的系統(tǒng)的“控劑”特征，通?？捎胈(14)_ 來(lái)表示 ;_(13)_ 模型描述了與值的變換有關(guān)的系統(tǒng)特征，通?？捎胈(15)_ 來(lái)表示。供選擇的答案(11) ：A.對(duì)象B. 功能C.ERD.靜態(tài)(12) ：A.控制B. 時(shí)序C.動(dòng)態(tài)D.實(shí)時(shí)(13) ：A.對(duì)象B. 功能C.變換D.計(jì)算(14) ：A.類圖B. 狀態(tài)圖C.對(duì)象圖D.數(shù)據(jù)流圖(15) ：A.類圖B. 狀態(tài)圖C.對(duì)象圖D.數(shù)據(jù)流圖參考答案： (11

5、)B (12) A (13)C (14)A (15) B4. 在高級(jí)程序設(shè)計(jì)語(yǔ)言中，使用參數(shù)是子程序之間傳遞信息的 - 種手段。子程序說(shuō)明中的參數(shù)稱為形式參數(shù)，調(diào)用語(yǔ)句中的參數(shù)稱為實(shí)在參數(shù)。調(diào)用時(shí)，實(shí)在參數(shù)的個(gè)數(shù)、類型和順序要和形式參數(shù)保持一致。知道一種語(yǔ)言( 或編譯器 ) 使用哪種參數(shù)傳遞方法是很重要的，因?yàn)槌绦虻倪\(yùn)行依賴于所用的方法。參數(shù)傳遞方法有傳值調(diào)用( call by value)、引用調(diào)用 ( call byreference)、傳名調(diào)用 (Ca11 by name) 和宏擴(kuò)展 ( macro expansion)。傳值調(diào)用是指把實(shí)在參數(shù)的 _(16)_ 傳遞給相應(yīng)的形式參數(shù)、子程

6、序通過(guò)這種傳值形參_(17)_; 引用調(diào)用是指把實(shí)在參數(shù)的_(18)_ 傳遞給相應(yīng)的形式參數(shù)，此時(shí)子程序?qū)π问絽?shù)的一次引用或賦值被處理成對(duì)形式參數(shù)的_(19)_ 訪問(wèn)。 C語(yǔ)言中的函數(shù)，以 _(20)_ 方式進(jìn)行參數(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.宏擴(kuò)展參考答案： (16)C (1

7、7)D (18)A (19)B (20)A5. 虛擬存貯管理系統(tǒng)的基礎(chǔ)是程序的 _(21)_ 理論。這個(gè)理論的基本含義是指程序執(zhí)時(shí)往往會(huì) _(22)_ 訪問(wèn)內(nèi)存貯。程序的 _(21)_ 表現(xiàn)在 _(23)_ 和_(24)_ 上。 _(23)_ 是指最近被訪問(wèn)的存貯單元可能馬上又要被問(wèn)。_(24)_ 是指馬上被訪問(wèn)的單元，而其附近的單元也可能馬上被訪問(wèn)。根據(jù)這個(gè)理論，Denning提出了工作集理論。工作集是進(jìn)程運(yùn)行時(shí)被頻繁地訪問(wèn)的頁(yè)面集合。在進(jìn)程運(yùn)行時(shí)，如果它的工作頁(yè)面都在_(25)_ 器內(nèi)，能夠使該進(jìn)程有效地運(yùn)行，否則會(huì)出現(xiàn)頻繁的頁(yè)面調(diào)入/ 調(diào)出現(xiàn)象。供選擇的答案(21) ： A. 局部性B.

8、 全局性C.動(dòng)態(tài)性D.虛擬性(22) ： A. 頻繁地B. 均勻地C.不均勻地D.全面地(23) 、 (24) ：A. 數(shù)據(jù)局部性B. 空間局部性C.時(shí)間局部性D.數(shù)據(jù)全局性E. 空間全局性F. 時(shí)間全局性(25) ： A. 外部存貯B. 主存貯C.輔助存貯D.虛擬存貯參考答案： (21)A (22) C (23) C (24) B (25) B6.在段頁(yè)式管理的存貯器中，實(shí)存等分為_(26)_ 、程序按邏輯模塊分成 _(27)_ 。在多道程序環(huán)境下，每道程序還需要一個(gè)_(28)_ 作為用戶標(biāo)志號(hào)。每道程序都有對(duì)應(yīng)的_(29)_ 。一個(gè)邏輯地址包括 _(28)_x 、段號(hào) s、頁(yè)號(hào) p和頁(yè)內(nèi)地

9、址 d四個(gè)部分。假設(shè)總長(zhǎng)度為 22位的邏輯地址格式分配如下： 2120位 x;19 14位 s;13 11 位 p;10 0位d。若 x ， s ， p ， d 均以二進(jìn)制數(shù)表示，其轉(zhuǎn)換成的物理地址為 _(30)_ 。供選擇的答案(26)-(28)： A. 段B. 頁(yè)C.基D.模塊E. 區(qū)域F. 段號(hào)G.頁(yè)號(hào)H.基號(hào)I. 模塊號(hào)J. 區(qū)域號(hào)(29) ： A. 一個(gè)段表和一個(gè)頁(yè)表B. 一個(gè)段表和一組頁(yè)表C.一組段表和一個(gè)頁(yè)表D.一組段表和一組頁(yè)表(30) ： A. x 220十 s 214十p211十d B. (x) 十x十p) 211十dC. (x) 十s) 十 p) 十d D.(x) 十s)

10、 十p) 211十 d 注 式中 (Y) 表示地址為 Y 的單元的內(nèi)容( 要注意段頁(yè)式有幾次尋址，比如，通過(guò)基號(hào)得到段表受地址(x) ，在通過(guò)段號(hào)得到此段的頁(yè)表首址(x)+s ，段表、頁(yè)表，基地址 +偏移量就是直接加，不用基地址移位，只有在頁(yè)內(nèi)才有移位，應(yīng)該是移11位)參考答案： (26)B (27)A (28)H (29)B (30)D7.在多媒體的音頻處理中，由于人所敏感的聲頻最高為_(31)_ 赫茲(HZ) ，因此，數(shù)字音頻文件中對(duì)音頻的采樣頻率為_(32)_ 赫茲 (HZ) 。對(duì)一個(gè)雙聲道的立體聲，保持一秒鐘聲音，其波形文件所需的字節(jié)數(shù)為_(33)_ ，這里假設(shè)每個(gè)采樣點(diǎn)的量化位數(shù)為8

11、位。 MIDI文件是最常用的數(shù)字音頻文件之一，MIDI是一種 _(34)_ ，它是該領(lǐng)域國(guó)際上的一個(gè)_(35)_ 。供選擇的答案(31) ： A.50 B.10K C.22K D.44K(32) ：(33) ： A.22050 B.88200 C.176400 D.44100(34) ： A. 語(yǔ)音數(shù)字接口B. 樂(lè)器數(shù)字接口C.語(yǔ)音模擬接口D.樂(lè)器模擬接口(35) ： A. 控制方式B. 管理規(guī)范C.通信標(biāo)準(zhǔn)D.輸入格式參考答案： (31) C (32) A (33) B (34) B (35) C8. 軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是 _(36)_ 。兩個(gè)模塊之間的耦合方式中， _(37)_

12、耦合的耦合度最高， _(38)_ 耦合的耦合度最低。一個(gè)模塊內(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.過(guò)程(40) ：A.偶然B. 邏輯C.功能D.過(guò)程參考答案： (36) C(41) D (41)B (41)C (41)A9. 進(jìn)程是操作系統(tǒng)中的一個(gè)重要概念。進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集合上的一次 _(41

13、)_ 。進(jìn)程是一個(gè) _(42)_ 的概念，而程序是一個(gè) _(43)_ 的概念。進(jìn)程的最基本狀態(tài)有 _(44)_ 。在一個(gè)單處理機(jī)中，若有 6個(gè)用戶進(jìn)程，在非管態(tài)的某一時(shí)刻，處于就緒狀態(tài)的用戶進(jìn)程最多有_(45)_ 個(gè)。供選擇的答案(41) ： A. 單獨(dú)操作B. 關(guān)聯(lián)操作C.運(yùn)行活動(dòng)D.并發(fā)活動(dòng)(42) ：A.靜態(tài)B. 動(dòng)態(tài)C.邏輯D.物理(43) ：A.物理B. 邏輯C.動(dòng)態(tài)D.靜態(tài)(44) ： A. 就緒、運(yùn)行、隱蔽B. 停止、就緒、運(yùn)行C.運(yùn)行、就緒、阻塞D.就緒、撤消、運(yùn)行(45) ： A.5B.6C.1D.4參考答案： (41) C (42)B (43)D (44)C (45)A10

14、. 計(jì)算機(jī)中常用的一種檢錯(cuò)碼是 CRC，即 _(46)_ 碼。在進(jìn)行編碼過(guò)程中要使用 _(47)_ 運(yùn)算。假設(shè)使用的生成多項(xiàng)式是 G(X)=X4+X3+X+1， 原始報(bào)文為，則編碼后的報(bào)文為 _(48)_ 。 CRC碼 _(49)_ 的說(shuō)法是正確的。在無(wú)線電通信中常采用 7中取 3定比碼，它規(guī)定碼字長(zhǎng)為7位。并且其中總有且僅有3個(gè)“ 1”。這種碼的編碼效率為_(50)_ 。供選擇的答案(46) ： A. 水平垂直奇偶校驗(yàn)B. 循環(huán)求和C.循環(huán)冗余D.正比率(47) ：A.模2除法B. 定點(diǎn)二進(jìn)制除法C.二- 十進(jìn)制除法D.循環(huán)移位法(48) ：(49) ： A. 可糾正一位差錯(cuò)B. 可檢測(cè)所有

15、偶數(shù)位錯(cuò)(50) ： A.3/7 B.4/7 C.log2 3/log27 D.(log2 35)/7參考答案： (46) C (47)A (48)B (49)D (50)D11. 計(jì)算機(jī)執(zhí)行程序所需的時(shí)間 P，可用 P=I*CPI*T 來(lái)估計(jì)，其中 I 是程序經(jīng)編譯后的機(jī)器指令數(shù)， CPI是執(zhí)行每條指令所需的平均機(jī)器周期數(shù)， T為每個(gè)機(jī)器周期的時(shí)間。 RISC計(jì)算機(jī)是采用 _(51)_ 來(lái)提高機(jī)器的速度。它的指令系統(tǒng)具有 _(52)_ 的特點(diǎn)。指令控制部件的構(gòu)建，_(53) _ 。RISC機(jī)器又通過(guò)采用_(54)_ 來(lái)加快處理器的數(shù)據(jù)處理速度。RISC的指令集使編譯優(yōu)化工作_(55) _ 。

16、供選擇的答案(51) ： A. 雖增加 CPI，但更減少 I B. 雖增加 CPI，但更減少 TC. 雖增加 T，但更減少 CPID. 雖增加 I ，但更減少 CPI (52) ： A. 指令種類少B. 指令種類多C.指令尋址方式多D.指令功能復(fù)雜(53) ： A. CISC 更適于采用硬布線控制邏輯，而RISC更適于采用微程序控制B.CISC更適于采用微程序控制，而RISC更適于采用硬布線控制邏輯C.CISC和RISC都中采用微程序控制D.CISC和RISC都只采用硬布線控制邏輯(54) ： A. 多尋址方式B. 大容量?jī)?nèi)存C.大量的寄存器D.更寬的數(shù)據(jù)總線(55) ： A. 更簡(jiǎn)單B. 更復(fù)雜C.不需要D.不可能參考答案： (51) D (52)A (53)B (54)C (55)A12.系統(tǒng)把一條命令的執(zhí)行結(jié)果輸出給下一條命令，作為它的輸入，并加以處理，這種機(jī)制稱為 _(56)_。使命令的執(zhí)行結(jié)果不在屏幕上顯示，而引向另一個(gè)文件，這種機(jī)制稱為 _(57)_。使命令所需要的處理信息不從鍵盤接收，而取自另一文件，這種機(jī)制稱為_(58)_。操作系統(tǒng)不從鍵盤逐條接收命令并執(zhí)行，而調(diào)