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

字號(hào):

1. 信號(hào)量是操作系統(tǒng)中用作互斥和同步機(jī)制的一個(gè)共享的整數(shù)變量。信號(hào)量?jī)H可以由初始化、喚醒(Signa1)和等待(Wait)三種操作訪問。 對(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ū)來確保其互斥、即保證在同一時(shí)刻這個(gè) 臨界區(qū)只能夠被一個(gè)進(jìn)程執(zhí)行。
    當(dāng) S被初始化為1時(shí),代碼段  _(3)_ ; {臨界區(qū)} _(4)_ 定義了一個(gè)臨界區(qū)。 這樣的臨界區(qū)實(shí)際上是將共享數(shù)據(jù)和對(duì)這些數(shù)據(jù)的操作-起封裝起來、通過其互斥機(jī)制一次只允許一個(gè)進(jìn)程進(jìn)入,這種臨界區(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. 進(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)_來表示;_(13)_模型描述了與值的變換有關(guān)的系統(tǒng)特征,通??捎胈(15)_來表示。
    供選擇的答案
    (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ì)語言中,使用參數(shù)是子程序之間傳遞信息的-種手段。子程序說明中的參數(shù)稱為形式參數(shù),調(diào)用語句中的參數(shù)稱為實(shí)在參數(shù)。調(diào)用時(shí),實(shí)在參數(shù)的個(gè)數(shù)、類型和順序要和形式參數(shù)保持一致。   知道一種語言(或編譯器)使用哪種參數(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ù)、子程序通過這種傳值形參_(17)_;引用調(diào)用是指把實(shí)在參數(shù)的_(18)_傳遞給相應(yīng)的形式參數(shù),此時(shí)子程序?qū)π问絽?shù)的一次引用或賦值被處理成對(duì)形式參數(shù)的_(19)_訪問。C語言中的函數(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)_訪問內(nèi)存貯。程序的_(21)_表現(xiàn)在_(23)_和_(24)_上。_(23)_是指最近被訪問的存貯單元可能馬上又要被問。_(24)_是指馬上被訪問的單元,而其附近的單元也可能馬上被訪問。根據(jù)這個(gè)理論,Denning提出了工作集理論。工作集是進(jìn)程運(yùn)行時(shí)被頻繁地訪問的頁面集合。在進(jìn)程運(yùn)行時(shí),如果它的工作頁面都在_(25)_器內(nèi),能夠使該進(jìn)程有效地運(yùn)行,否則會(huì)出現(xiàn)頻繁的頁面調(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. 在段頁式管理的存貯器中,實(shí)存等分為_(26)_、程序按邏輯模塊分成_(27)_。在多道程序環(huán)境下,每道程序還需要一個(gè)_(28)_作為用戶標(biāo)志號(hào)。每道程序都有對(duì)應(yīng)的_(29)_。一個(gè)邏輯地址包括_(28)_x、段號(hào)s、頁號(hào)p和頁內(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)換成的物理地址為_(30)__。
    供選擇的答案
    (26)-(28):A.段
    B.頁
    C.基
    D.模塊
    E.區(qū)域
    F.段號(hào)
    G.頁號(hào)
    H.基號(hào)
    I.模塊號(hào)
    J.區(qū)域號(hào)
    (29):A.一個(gè)段表和一個(gè)頁表
    B.一個(gè)段表和一組頁表
    C.一組段表和一個(gè)頁表
    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)容
    (要注意段頁式有幾次尋址,比如,通過基號(hào)得到段表受地址(x),在通過段號(hào)得到此段的頁表首址(x)+s,段表、頁表,基地址+偏移量就是直接加,不用基地址移位,只有在頁內(nèi)才有移位,應(yīng)該是移11位)
    參考答案:(26)B (27)A (28)H (29)B (30)D
    7. 在多媒體的音頻處理中,由于人所敏感的聲頻為_(31)_赫茲(HZ),因此,數(shù)字音頻文件中對(duì)音頻的采樣頻率為_(32)_赫茲(HZ)。對(duì)一個(gè)雙聲道的立體聲,保持一秒鐘聲音,其波形文件所需的字節(jié)數(shù)為_(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.語音數(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è)計(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.過程
    (40):A.偶然
    B.邏輯
    C.功能
    D.過程
    參考答案:(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)行編碼過程中要使用_(47)_運(yùn)算。假設(shè)使用的生成多項(xiàng)式是 G(X)=X4+X3+X+1, 原始報(bào)文為11001010101,則編碼后的報(bào)文為_(48)_。 CRC碼_(49)_的說法是正確的。在無線電通信中常采用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):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來估計(jì),其中I是程序經(jīng)編譯后的機(jī)器指令數(shù),CPI是執(zhí)行每條指令所需的平均機(jī)器周期數(shù),T為每個(gè)機(jī)器周期的時(shí)間。 RISC計(jì)算機(jī)是采用_(51)_來提高機(jī)器的速度。它的指令系統(tǒng)具有_(52)_的特點(diǎn)。指令控制部件的構(gòu)建,_(53) _。RISC機(jī)器又通過采用_(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.大容量?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)__ 。使命令所需要的處理信息不從鍵盤接收,而取自另一文件,這種機(jī)制稱為 __(58)__ 。操作系統(tǒng)不從鍵盤逐條接收命令并執(zhí)行,而調(diào)用一個(gè)正文文件,執(zhí)行其中保存的一系列命令,這種方式屬于 __(59)__ 方式,編寫這樣的文件應(yīng)符合 __(60)__ 的語法規(guī)則。
    供選擇的答案
    (56)。 A 鏈接
    B 管道(線)
    C 輸入重新定向
    D 輸出重新定向
    (57)。 A 清屏
    B 屏蔽顯示
    C 輸出重新定向
    D 管道(線)
    (58)。 A 輸入重新定向
    B 讀保護(hù)
    C 管道(線)
    D 批處理
    (59)。 A 系統(tǒng)生成
    B 初始裝入
    C 批處理
    D 管道(線)
    (60)。 A 會(huì)話語言
    B 交互語言
    C 機(jī)器語言
    D 命令語言
    參考答案:(56) B (57) C (58) A (59) C (60) D