2006年5月《軟件設(shè)計(jì)師》最新預(yù)測(cè)試題1

本資料由思達(dá)網(wǎng)校提供并授權(quán)發(fā)布，未經(jīng)同意，任何網(wǎng)站不得轉(zhuǎn)載，否則追究法律責(zé)任 

上午試題

●對(duì)于12位的數(shù)據(jù)，需要   （1）   個(gè)校驗(yàn)位才能構(gòu)成海明碼（漢明碼）。在某個(gè)海明碼的排列D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，Di（0≤i≤9）表示數(shù)據(jù)位，Pj(1≤j≤4)表示校驗(yàn)位，數(shù)據(jù)位D8由   （2）   進(jìn)行校驗(yàn)。

[供選擇的答案]

（1）A、3           B、4        C、5        D、6

（2）A、P4P2P1       B、P4P3P2    C、P4P3P1    D、P3P2P1

●計(jì)算機(jī)中常用的一種檢錯(cuò)碼是CRC，即循環(huán)冗余校驗(yàn)碼。在進(jìn)行編碼過程中要使用   （3）   運(yùn)算。假設(shè)使用的生成多項(xiàng)式是G（X）=X4+X3+X+1，原始報(bào)文為11001010101，則編碼后的報(bào)文為   （4）   。CRC碼   （5）   的說法是正確的。

[供選擇的答案]

（3）A、模2除法                    B、定點(diǎn)二進(jìn)制除法      

C、二-十進(jìn)制除法          D、循環(huán)移位法

（4）A、110010101011110         B、110010101010011

C、110010101011100      D、110010101010101

（5）A、可糾正一位差錯(cuò)         

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

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

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

●現(xiàn)采用四級(jí)流水線結(jié)構(gòu)分別完成一條指令的取指、指令譯碼和取數(shù)、運(yùn)算，以及送回運(yùn)算結(jié)果4個(gè)基本操作，每步操作時(shí)間依次為60ns、100ns、50ns和70ns。若有一小段程序需要20條基本指令完成（這些指令完全適合于流水線上執(zhí)行），則得到第一條指令結(jié)果需   （6）   ns，完成該段程序需    (7)    ns。在流水線結(jié)構(gòu)的計(jì)算機(jī)中，頻繁執(zhí)行   （8）   指令時(shí)會(huì)嚴(yán)重影響機(jī)器的效率。

 [供選擇的答案]

（6）A、100     B、200      C、280      D、400

（7）A、1400    B、2000     C、2300     D、2600

（8）A、條件轉(zhuǎn)移        B、無條件轉(zhuǎn)移  

C、算術(shù)運(yùn)算       D、訪問存儲(chǔ)器

●從靜態(tài)角度看，進(jìn)程由 __(9)__ 、 __(10)__ 和 __(11)__ 三部分組成。用戶可通過 __(12)__ 建立和撤消進(jìn)程。通常，用戶進(jìn)程被建立后， __(13)__ 。

[供選擇的答案]

(9)A、JCB       B、DCB        C、PCB         D、PMT

(10)A、程序     B、文件體     C、I/O         D、子程序

(11)A、文件描述塊   B、數(shù)據(jù)     C、EOF          D、I/O緩沖區(qū)

(12)A、函數(shù)調(diào)用     B、宏指令       C、系統(tǒng)調(diào)用     D、過程調(diào)用

(13)A、便一直存在于系統(tǒng)中，直到被操作人員撤消

B、隨著作業(yè)運(yùn)行正常或不正常結(jié)束而撤消

C、隨著時(shí)間片輪轉(zhuǎn)而撤消與建立

D、隨著進(jìn)程的阻塞或喚醒而撤消與建立