●操作數所處的位置，可以決定指令的尋址方式。操作數包含在指令中，尋址方式為___(4)___；操作數在寄存器中，尋址方式為_____(5)_____；操作數的地址在寄存器中，尋址方式為____(6)_____。
供選擇的答案：
（4）A．立即尋址 B．直接尋址 C．寄存器尋址 D．寄存器間接尋址
（5）A．立即尋址 B．相對尋址 C．寄存器尋址 D．寄存器間接尋址
（6）A．相對尋址 B．直接尋址 C．寄存器尋址 D．寄存器間接尋址
●三個可靠度R均為0.8的部件串聯構成一個系統，如圖所示。
串聯系統
則該系統的可靠度為___(7)____。
供選擇的答案：
A.0.240 B.0.512 C.0.800 D.0.992
●某公司使用包過濾防火墻控制進出公司局域網的數據，在不考慮使用代理服務器的情況下，下面描述錯誤的是“該防火墻能夠___(9)____”。
供選擇的答案：
A．使公司員工只能訪問Internet上與其有業務聯系的公司的IP地址
B．僅允許HTTP協議通過
C．使員工不能直接訪問FTP服務端口號為21的FTP服務
D．僅允許公司中具有某些特定IP地址的計算機可以訪問外部網絡
● 兩個公司希望通過Internet進行安全通信，保證從信息源到目的地之間的數據傳輸以密文形式出現，而且公司不希望由于在中間節點使用特殊的安全單元增加開支，最合適的加密方式是____(10)____,使用的會話密鑰算法應該是 ____(11)____。
供選擇的答案：
（10）A．鏈路加密 B．節點加密 C．端—端加密 D．混合加密
（11）A．RSA B．RC-5 C．MD5 D．ECC
●數據存儲在磁盤上的排列方式會影響I/O服務的總時間。假設每磁道劃分成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
假定磁盤的旋轉速度為20ms/周，磁頭當前處在R1的開始處。若系統順序處理這些記錄，使用單緩沖區，每個記錄處理時間為4ms，則處理這10個記錄的最長時間為___(15)___；若對信息存儲進行優化分布后，處理10個記錄的最少時間為___(16)___。
供選擇的答案：
（15）A.180ms B.200ms C.204ms D.220ms
（16）A.40ms B.60ms C.100ms D.160ms
●頁式存儲系統的邏輯地址是由頁號和頁內地址兩部分組成。假定頁面的大小為4K，地址變換過程如圖所示，圖中邏輯地址用十進制表示。
地址變換過程
圖中有效地址經過變換后，十進制物理地址a應為___(17)____。
供選擇的答案：
A.33220 B.8644 C.4548 D.2500
●采用瀑布模型進行系統開發的過程中，每個階段都會產生不同的文檔。以下關于產生這些文檔的描述中，正確的是____(25)_____。
供選擇的答案：
A．外部設計評審報告在概要設計階段產生
B．集成測試計劃在程序設計階段產生
C．系統計劃和需求說明在詳細設計階段產生
D．在進行編碼的同時，獨立的設計單元測試計劃
在一個單CPU的計算機系統中，有兩臺外部設備R1、R2和三個進程P1、P2、P3。系統采用可剝奪方式優先級的進程調度方案，且所有進程可以并行使用I/O設備，三個進程的優先級、使用設備的先后順序和占用設備時間如表3-7所示。
表3-7 設備的先后順序和占用設備時間
進程 優先級 使用設備的先后順序和占用設備時間
P1 高 R2(30ms)→CPU(10ms) →R1(30ms) →CPU(10ms)
P2 中 R1(20ms)→CPU(30ms) →R2(40ms)
P3 低 CPU(40ms) →R1(10ms)
假設操作系統的開銷忽略不計，三個進程從投入運行到全部完成，CPU的利用率約為__(26)__%；R2的利用率約為____(27)____%（設備的利用率指該設備的使用時間與進程組全部完成所占用時間的比率）。
供選擇的答案：
（26）A.60 B.67 C.78 D.90
（27）A.70 B.78 C.80 D.89
●某一確定性有限自動機（DFA）的狀態轉換圖如下圖所示，令d=0|1|2|…|9, 則以下字符串中，不能被該DFA接受的是____(28)____，與該DFA等價的正規式是_(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
*))
●對于以下編號為①、②、③的正規式，正確的說法是___(30)___。
① (aa
*|ab)
*b ② (a|b)
*b ③ ((a|b)
*|aa)
*b
供選擇的答案：
（30）A.正規式①、②等價 B.正規式①、③等價
C.正規式②、③等價 D.正規式①、②、③互不等價
●某數據庫中有供應商關系S和零件關系P，其中；供應商關系模式S（Sno，Sname，Szip，City）中的屬性分別表示：供應商代碼、供應商名、郵編、供應商所在城市；零件關系模式P（Pno，Pname，Color，Weight，City）中的屬性分別表示：零件號、零件名、顏色、重量、產地。要求一個供應商可以供應多種零件，而一種零件可由多個供應商供應。請將下面的SQL語句空缺部分補充完整。
CREATE TABLE SP（Sno CHAR(5)，
Pno CHAR(6)，
Status CHAR(8)，
Qty NUMERIC(9)，
__(33)__(Sno，Pno)，
__(34)__(Sno)，
__(35)__(Pno))；
查詢供應了“紅”色零件的供應商號、零件號和數量（Qty）的元組演算表達式為：
{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）對應的二叉排序樹以后，查找元素30要進行______次元素間的比較。 (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 {…};
在關于類P的描述中正確的是___(43)____;在關于類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
●為在狀態空間樹中__(53)___，可以利用LC-檢索（Least Cost Search）快速找到一個答案結點。在進行LC-檢索時，為避免算法過分偏向于作縱深檢查，應該___(54)____。
供選擇的答案：
（53）A.找出任一個答案結點 B.找出所有的答案結點
C.找出最優的答案結點 D.進行遍歷
（54）A.使用精確的成本函數c(.)來作LC-檢索
B.使用廣度優先檢索
C.使用深度優先檢索
D.在成本估計函數ê(.)中考慮根結點到當前結點的成本(距離)
●電視系統采用的顏色空間中，其亮度信號和色度信號是相分離的。下列顏色空間中,__(58)___不屬于電視系統的顏色空間。
供選擇答案：
A．YUV B．YIQ C．YcbCr D．HSL
●在TCP/IP網絡中，為各種公共服務保留的端口號范圍是__(64)____。
供選擇答案：
(64) A．1～255 B．1～1023 C．1～1024 D．1～65535
●在以下網絡應用中，要求帶寬最高的應用是___(65)___。
供選擇答案：
(65) A．可視電話 B．數字電視 C．撥號上網 D．收發郵件