2006年5月《軟件設計師》最新預測試題1

本資料由思達網校提供并授權發(fā)布，未經同意，任何網站不得轉載，否則追究法律責任 

上午試題

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

[供選擇的答案]

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

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

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

[供選擇的答案]

（3）A、模2除法                    B、定點二進制除法      

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

（4）A、110010101011110         B、110010101010011

C、110010101011100      D、110010101010101

（5）A、可糾正一位差錯         

B、可檢測所有偶數位錯

C、可檢測所有小于校驗位長度的突發(fā)錯

D、可檢測所有小于、等于校驗位長度的突發(fā)錯

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

 [供選擇的答案]

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

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

（8）A、條件轉移        B、無條件轉移  

C、算術運算       D、訪問存儲器

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

[供選擇的答案]

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

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

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

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

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

B、隨著作業(yè)運行正�；虿徽＝Y束而撤消

C、隨著時間片輪轉而撤消與建立

D、隨著進程的阻塞或喚醒而撤消與建立