RiKeR

2005年5月軟件設(shè)計師上午題精解

●操作數(shù)所處的位置，可以決定指令的尋址方式。操作數(shù)包含在指令中，尋址方式為___(4)___；操作數(shù)在寄存器中，尋址方式為_____(5)_____；操作數(shù)的地址在寄存器中，尋址方式為____(6)_____。
供選擇的答案：
（4）A．立即尋址　　　 B．直接尋址　　　　 C．寄存器尋址 　　　　D．寄存器間接尋址
（5）A．立即尋址　　　 B．相對尋址　　　　 C．寄存器尋址　　　　 D．寄存器間接尋址
（6）A．相對尋址　　　 B．直接尋址 　　　　C．寄存器尋址　　　　 D．寄存器間接尋址
●三個可靠度R均為0.8的部件串聯(lián)構(gòu)成一個系統(tǒng)，如圖所示。

串聯(lián)系統(tǒng)
則該系統(tǒng)的可靠度為___(7)____。
供選擇的答案：
A.0.240 　　　　B.0.512　　　　 C.0.800　　　　 D.0.992

●某公司使用包過濾防火墻控制進(jìn)出公司局域網(wǎng)的數(shù)據(jù)，在不考慮使用代理服務(wù)器的情況下，下面描述錯誤的是“該防火墻能夠___(9)____”。
供選擇的答案：
A．使公司員工只能訪問Internet上與其有業(yè)務(wù)聯(lián)系的公司的IP地址
B．僅允許HTTP協(xié)議通過
C．使員工不能直接訪問FTP服務(wù)端口號為21的FTP服務(wù)
D．僅允許公司中具有某些特定IP地址的計算機(jī)可以訪問外部網(wǎng)絡(luò)
● 兩個公司希望通過Internet進(jìn)行安全通信，保證從信息源到目的地之間的數(shù)據(jù)傳輸以密文形式出現(xiàn)，而且公司不希望由于在中間節(jié)點使用特殊的安全單元增加開支，最合適的加密方式是____(10)____,使用的會話密鑰算法應(yīng)該是 ____(11)____。
供選擇的答案：
（10）A．鏈路加密 　　　　B．節(jié)點加密 　　　　C．端—端加密 　　　　D．混合加密
（11）A．RSA 　　　　 　　B．RC-5　　　　　　 C．MD5　　　　　　　　D．ECC
●數(shù)據(jù)存儲在磁盤上的排列方式會影響I/O服務(wù)的總時間。假設(shè)每磁道劃分成10個物理塊，每塊存放1個邏輯記錄。邏輯記錄R1，R2，…，R10存放在同一個磁道上，記錄的安排順序如表所示。
記錄的安排順序
物理塊 1 2 3 4 5 6 7 8 9 10
邏輯記錄 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10
假定磁盤的旋轉(zhuǎn)速度為20ms/周，磁頭當(dāng)前處在R1的開始處。若系統(tǒng)順序處理這些記錄，使用單緩沖區(qū)，每個記錄處理時間為4ms，則處理這10個記錄的最長時間為___(15)___；若對信息存儲進(jìn)行優(yōu)化分布后，處理10個記錄的最少時間為___(16)___。
供選擇的答案：
（15）A.180ms　　　　　 B.200ms 　　　　C.204ms　　　　　 D.220ms
（16）A.40ms　　　　　　B.60ms　　　　　C.100ms　　　　　 D.160ms
●頁式存儲系統(tǒng)的邏輯地址是由頁號和頁內(nèi)地址兩部分組成。假定頁面的大小為4K，地址變換過程如圖所示，圖中邏輯地址用十進(jìn)制表示。

地址變換過程
圖中有效地址經(jīng)過變換后，十進(jìn)制物理地址a應(yīng)為___(17)____。
供選擇的答案：
A.33220　　　　　 B.8644　　　　　 C.4548　　　　　 D.2500

●采用瀑布模型進(jìn)行系統(tǒng)開發(fā)的過程中，每個階段都會產(chǎn)生不同的文檔。以下關(guān)于產(chǎn)生這些文檔的描述中，正確的是____(25)_____。
供選擇的答案：
A．外部設(shè)計評審報告在概要設(shè)計階段產(chǎn)生
B．集成測試計劃在程序設(shè)計階段產(chǎn)生
C．系統(tǒng)計劃和需求說明在詳細(xì)設(shè)計階段產(chǎn)生
D．在進(jìn)行編碼的同時，獨立的設(shè)計單元測試計劃
在一個單CPU的計算機(jī)系統(tǒng)中，有兩臺外部設(shè)備R1、R2和三個進(jìn)程P1、P2、P3。系統(tǒng)采用可剝奪方式優(yōu)先級的進(jìn)程調(diào)度方案，且所有進(jìn)程可以并行使用I/O設(shè)備，三個進(jìn)程的優(yōu)先級、使用設(shè)備的先后順序和占用設(shè)備時間如表3-7所示。
表3-7 設(shè)備的先后順序和占用設(shè)備時間
進(jìn)程 優(yōu)先級 使用設(shè)備的先后順序和占用設(shè)備時間
P1 高 R2(30ms)→CPU(10ms) →R1(30ms) →CPU(10ms)
P2 中 R1(20ms)→CPU(30ms) →R2(40ms)
P3 低 CPU(40ms) →R1(10ms)
假設(shè)操作系統(tǒng)的開銷忽略不計，三個進(jìn)程從投入運行到全部完成，CPU的利用率約為__(26)__%；R2的利用率約為____(27)____%（設(shè)備的利用率指該設(shè)備的使用時間與進(jìn)程組全部完成所占用時間的比率）。
供選擇的答案：
（26）A.60　　　　　 B.67　　　　　　 C.78　　　　　　 D.90
（27）A.70　　　　　 B.78　　　　　　 C.80　　　　　　 D.89
●某一確定性有限自動機(jī)（DFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示，令d=0|1|2|…|9, 則以下字符串中，不能被該DFA接受的是____(28)____，與該DFA等價的正規(guī)式是_(29)___。(其中，ε表示空字符)
① 3857　　　　 ② 1.2E+5　　　　　 ③ -123　　　　　. ④ .576E10
供選擇的答案：
（28）A． ①②③　　　　 B．①②④　　　　　 C．②③④ 　　　　D．①②③④
（29）A．(-d|d)d^*E(-d|d)d^*|(-d|d)^*.d^*(ε|E(-d|d)d^*)
　　　B．(-d|d)dd^*(.|ε)d^*|(ε|E(-d|d)d^*)
　　　C．(-|d)dd^*E(-|d)d^*|(-d|d)dd^*.d^*(ε|E(-|d)d^*)
　　　D．(-d|d)dd^*E(-d|d)d^*|(-d|d|)dd^*.d^*(ε|E(-dd^*|dd^*))

●對于以下編號為①、②、③的正規(guī)式，正確的說法是___(30)___。
① (aa^*|ab) ^*b　　　　 ② (a|b) ^*b　　　　 ③ ((a|b) ^*|aa) ^*b
供選擇的答案：
（30）A.正規(guī)式①、②等價　　　　　　 B.正規(guī)式①、③等價
　　　C.正規(guī)式②、③等價　　　　　　 D.正規(guī)式①、②、③互不等價

●某數(shù)據(jù)庫中有供應(yīng)商關(guān)系S和零件關(guān)系P，其中；供應(yīng)商關(guān)系模式S（Sno，Sname，Szip，City）中的屬性分別表示：供應(yīng)商代碼、供應(yīng)商名、郵編、供應(yīng)商所在城市；零件關(guān)系模式P（Pno，Pname，Color，Weight，City）中的屬性分別表示：零件號、零件名、顏色、重量、產(chǎn)地。要求一個供應(yīng)商可以供應(yīng)多種零件，而一種零件可由多個供應(yīng)商供應(yīng)。請將下面的SQL語句空缺部分補充完整。
CREATE TABLE SP（Sno CHAR(5)，
　　　Pno CHAR(6)，
　　　Status CHAR(8)，
　　　Qty NUMERIC(9)，
　　　__(33)__(Sno，Pno)，
　　　__(34)__(Sno)，
　　　__(35)__(Pno))；
查詢供應(yīng)了“紅”色零件的供應(yīng)商號、零件號和數(shù)量（Qty）的元組演算表達(dá)式為：
{t|(u)(v)(w)(_____(36)____∧u[1]=v[1]∧v[2] =w[1]∧w[3]='紅'∧_____(37)____)}
　　(33)A.FOREIGN KEY　　　　　　　　　　　B.PRIMARY KEY 
　　　　C.FOREIGN KEY(Sno)REFERENCES S　　 D.FOREIGN KEY(Pno) REFERENCES P
　　(34)A.FOREIGN KEY　　　　　　　　　　　B. PRIMARY KEY 
　　　　C.FOREIGN KEY(Sno)REFERENCES S　　 D.FOREIGN KEY(Pno) REFERENCES P
　　(35)A.FOREIGN KEY　　　　　　　　　　　 B. PRIMARY KEY 
　　　　 C.FOREIGN KEY(Sno)REFERENCES S　　 D.FOREIGN KEY(Pno) REFERENCES P
　　(36)A.S(u)∧SP(v)∧P(w)　　　　　　　　 B. SP(u)∧S(v)∧P(w)
　　　　C. P(u)∧SP(v)∧S(w)　　　　　　　　D. S(u)∧P(v)∧SP(w)
　　(37)A.t[1]=u[1]∧t[2]=w[2]∧t[3]=v[4]　 B. t[1]=v[1]∧t[2]=u[2]∧t[3]=u[4]
　　　　C. t[1]=w[1]∧t[2]=u[2]∧t[3]=v[4]　D. t[1]=u[1]∧t[2]=v[2]∧t[3]=v[4]

利用逐點插入建立序列（50,72,43,,85,75,20,35,45,65,30）對應(yīng)的二叉排序樹以后，查找元素30要進(jìn)行______次元素間的比較。 (42) A. 4 B.5 C. 6 D

●已知3個類O、P和Q，類O中定義了一個私有方法F1和一個公有方法F2；類P中定義了一個公有方法F3，類P為類O的派生類；類Q為類P的派生類，它們的繼承方式如下所示：
class P : public O {…};
class Q : private P {…};
在關(guān)于類P的描述中正確的是___(43)____;在關(guān)于類Q的描述中正確的是___(44)___。
供選擇的答案：
（43）A.類P的對象可以訪問F1，但不能訪問F2　　　　B.類P的對象可以訪問F2，但不能訪問F1
　　　C.類P的對象既可以訪問F1，也可以訪問F2　　　D.類P的對象既不能訪問F1，也不能訪問F2
（44）A.類Q的對象可以訪問F1、F2和F3　　　　　　　B.類Q的對象可以訪問F2和F3，但不能訪問F1
　　　C.類Q的成員可以訪問F2和F3，但不能訪問F1　　D.類Q的成員不能訪問F1、F2和F3

●一個具有n(n>0)個頂點的連通無向圖至少有___(49)____條邊。
供選擇的答案：　
A.n+1　　　　　 B.n 　　　　　　C.n+2　　　　　 D.n-1
●為在狀態(tài)空間樹中__(53)___，可以利用LC-檢索（Least Cost Search）快速找到一個答案結(jié)點。在進(jìn)行LC-檢索時，為避免算法過分偏向于作縱深檢查，應(yīng)該___(54)____。
供選擇的答案：
（53）A.找出任一個答案結(jié)點 　　　　　　B.找出所有的答案結(jié)點
　　　C.找出最優(yōu)的答案結(jié)點　　　　　　 D.進(jìn)行遍歷
（54）A.使用精確的成本函數(shù)c(.)來作LC-檢索
　　　B.使用廣度優(yōu)先檢索
　　　C.使用深度優(yōu)先檢索
　　　D.在成本估計函數(shù)ê(.)中考慮根結(jié)點到當(dāng)前結(jié)點的成本(距離)

●電視系統(tǒng)采用的顏色空間中，其亮度信號和色度信號是相分離的。下列顏色空間中,__(58)___不屬于電視系統(tǒng)的顏色空間。
供選擇答案：
A．YUV　　　　　 B．YIQ　　　　　　 C．YcbCr　　　　　　　 D．HSL

●在TCP/IP網(wǎng)絡(luò)中，為各種公共服務(wù)保留的端口號范圍是__(64)____。
供選擇答案：
(64) A．1～255　　　 B．1～1023　　 C．1～1024 　　　　　D．1～65535

●在以下網(wǎng)絡(luò)應(yīng)用中，要求帶寬最高的應(yīng)用是___(65)___。
供選擇答案：
(65) A．可視電話 　　B．?dāng)?shù)字電視 　　C．撥號上網(wǎng)　　　　 D．收發(fā)郵件

posted on 2007-10-20 16:09 RiKeR 閱讀(530) 評論(0)  編輯  收藏