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
供選擇的答案:
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
供選擇的答案:
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)的二叉排序樹以后,查找
●已知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ā)郵件