2016年計(jì)算機(jī)軟考軟件設(shè)計(jì)師考試考前練習(xí)題及答案

時(shí)間：2016-02-22 17:19:00 來(lái)源：無(wú)憂考網(wǎng) [字體：小中大]

1. 信號(hào)量是操作系統(tǒng)中用作互斥和同步機(jī)制的一個(gè)共享的整數(shù)變量。信號(hào)量?jī)H可以由初始化、喚醒(Signa1)和等待(Wait)三種操作訪問(wèn)。對(duì)于給定的信號(hào)量 S，等待操作 Wait(S)(又稱 P操作)定義為　if S>0 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)_ 定義了一個(gè)臨界區(qū)。這樣的臨界區(qū)實(shí)際上是將共享數(shù)據(jù)和對(duì)這些數(shù)據(jù)的操作-起封裝起來(lái)、通過(guò)其互斥機(jī)制一次只允許一個(gè)進(jìn)程進(jìn)入，這種臨界區(qū)通常稱為_(kāi)(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. 進(jìn)程是操作系統(tǒng)中的一個(gè)重要概念。進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集合上的一次_(6)_。

　　進(jìn)程是一個(gè)_(7)_的概念，而程序是一個(gè)_(8)_的概念。

　　進(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. 5

　　B. 6

　　C. 1

　　D. 4

　　參考答案：(6)C (7) B (8) D (9) C (10) A 　3. OMT是一種對(duì)象建模技術(shù)，它定義了三種模型，它們分別是_(11)_模型，_(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.ER

　　D.靜態(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)B (12) A (13)C (14)A (15) B

　　4. 在高級(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 by reference)、傳名調(diào)用(Ca11 by name)和宏擴(kuò)展( macro expansion)。傳值調(diào)用是指把實(shí)在參數(shù)的_(16)_傳遞給相應(yīng)的形式參數(shù)、子程序通過(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 (17)D (18)A (19)B (20)A

　　5. 虛擬存貯管理系統(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.全局性

　　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) B 　6. 在段頁(yè)式管理的存貯器中，實(shí)存等分為_(kāi)(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)地址d四個(gè)部分。

　　假設(shè)總長(zhǎng)度為22位的邏輯地址格式分配如下：21～20位 x;19～14位 s;13～ 11位p;10～0位d。若 x， s， p， d均以二進(jìn)制數(shù)表示，其轉(zhuǎn)換成的物理地址為_(kāi)(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十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)容

　　(要注意段頁(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)D

　　7. 在多媒體的音頻處理中，由于人所敏感的聲頻為_(kāi)(31)_赫茲(HZ)，因此，數(shù)字音頻文件中對(duì)音頻的采樣頻率為_(kāi)(32)_赫茲(HZ)。對(duì)一個(gè)雙聲道的立體聲，保持一秒鐘聲音，其波形文件所需的字節(jié)數(shù)為_(kāi)(33)_，這里假設(shè)每個(gè)采樣點(diǎn)的量化位數(shù)為8位。MIDI文件是最常用的數(shù)字音頻文件之一，MIDI是一種_(34)_，它是該領(lǐng)域國(guó)際上的一個(gè)_(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.語(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) C

　　8. 軟件設(shè)計(jì)中劃分模塊的一個(gè)準(zhǔn)則是_(36)_。兩個(gè)模塊之間的耦合方式中，_(37)_耦合的耦合度，_(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)　A

　　9. 進(jìn)程是操作系統(tǒng)中的一個(gè)重要概念。進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集合上的一次_(41)_。

　　進(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.5

　　B.6

　　C.1

　　D.4

　　參考答案：(41) C (42)　B (43)　D (44)　C (45)　A

　　10. 計(jì)算機(jī)中常用的一種檢錯(cuò)碼是CRC，即_(46)_碼。在進(jìn)行編碼過(guò)程中要使用_(47)_運(yùn)算。假設(shè)使用的生成多項(xiàng)式是 G(X)=X4+X3+X+1，原始報(bào)文為11001010101，則編碼后的報(bào)文為_(kāi)(48)_。 CRC碼_(49)_的說(shuō)法是正確的。在無(wú)線電通信中常采用7中取3定比碼，它規(guī)定碼字長(zhǎng)為7位。并且其中總有且僅有 3個(gè)“1”。這種碼的編碼效率為_(kāi)(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)：A. 1100101010111

　　B.110010101010011

　　C.110010101011100

　　D.110010101010101

　　(49)： A.可糾正一位差錯(cuò)

　　B.可檢測(cè)所有偶數(shù)位錯(cuò)

　　C.可檢測(cè)所有小于校驗(yàn)位長(zhǎng)度的突發(fā)錯(cuò)

　　D.可檢測(cè)所有小于、等于校驗(yàn)位長(zhǎng)度的突發(fā)錯(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)　D

　　11. 計(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) _。

　　供選擇的答案

　　(51)：A. 雖增加CPI，但更減少I(mǎ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.大容量?jī)?nèi)存

　　C.大量的寄存器

　　D.更寬的數(shù)據(jù)總線

　　(55)：A.更簡(jiǎn)單

　　B.更復(fù)雜

　　C.不需要

　　D.不可能

　　參考答案：(51) D (52)　A (53)　B (54)　C (55)　A 　12. 系統(tǒng)把一條命令的執(zhí)行結(jié)果輸出給下一條命令，作為它的輸入，并加以處理，這種機(jī)制稱為 __(56)__ 。使命令的執(zhí)行結(jié)果不在屏幕上顯示，而引向另一個(gè)文件，這種機(jī)制稱為 __(57)__ 。使命令所需要的處理信息不從鍵盤(pán)接收，而取自另一文件，這種機(jī)制稱為 __(58)__ 。操作系統(tǒng)不從鍵盤(pán)逐條接收命令并執(zhí)行，而調(diào)用一個(gè)正文文件，執(zhí)行其中保存的一系列命令，這種方式屬于 __(59)__ 方式，編寫(xiě)這樣的文件應(yīng)符合 __(60)__ 的語(yǔ)法規(guī)則。

　　供選擇的答案

　　(56)。 A 鏈接

　　B 管道(線)

　　C 輸入重新定向

　　D 輸出重新定向

　　(57)。 A 清屏

　　B 屏蔽顯示

　　C 輸出重新定向

　　D 管道(線)

　　(58)。 A 輸入重新定向

　　B 讀保護(hù)

　　C 管道(線)