試題1

在下列算法設計方法中，（1）在求解問題的過程中并不從整體最優(yōu)上加以考慮，而是做出在當前看來是最好的選擇。利用該設計方法可以解決 （2）問題。
（1）A、分治法 
B、貪心法 
C、動態(tài)規(guī)劃方法 
D、回溯法
（2）A、排序 
B、檢索 
C、背包 
D、0/1背包 

查看答案

試題2

在CPU中用于跟蹤指令地址的寄存器是（）。
A．地址寄存器(MAR)
B．數(shù)據(jù)寄存器(MDR)
C．程序計數(shù)器(PC)
D．指令寄存器(IR)

查看答案

試題3

在選擇開發(fā)方法時，有些情況不適合使用原型法，以下選項中不能使用快速原型法的情況是（ ）。
A、系統(tǒng)的使用范圍變化很大 
B、系統(tǒng)的設計方案難以確定 
C、用戶的需求模糊不清 
D、用戶的數(shù)據(jù)資源缺乏組織和管理 

查看答案

試題4

用戶A從CA獲得用戶B的數(shù)字證書，并利用（）驗證數(shù)字證書的真實性。
A．B的公鑰
B．B的私鑰
C．CA的公鑰
D．CA的私鑰

查看答案

試題5

若關系R(H,LM,P)的主鍵為全碼(All-Key)則關系R的主鍵應為( )。
A．為HLMP
B．在集合{H.L,M,P}中任選一個
C.在集成{HL，HM，HP,LM，LP，MP}中任選一個
D.在集合{HLM，HLP,HMP,LMP}中任選一個

查看答案

試題6

用白盒測試方法對圖1-4所示的程序進行測試，設計了4個測試用例：①(x=0，y=3)、②(x=1，y=2)、③(x=-1，y=2)和④(x=3，y=1)。測試用例①②實現(xiàn)了（1）覆蓋，若要完成路徑覆蓋，則可用測試用例（2）。



（1）A．語句
B．條件
C．判定
D．路徑
（2） A．①②
B．②③
C．①②③
D．①③④

查看答案

試題7

將兩個長度為 n 的遞增有序表歸并成一個長度為 2n 的遞增有序表，最少需要進行關鍵字比較（ ）次。
A、I 
B、n-1  
C、n 
D、2n 

查看答案

試題8

查看答案

試題9

查看答案

試題10

設某語言的語法規(guī)則用上下文無關文法 G=(N,T,P,S)表示，其中 N 是非終結符號的集合，T是終結符號的集合，P 是產生式集合，S 是開始符號，令 V=N∪T，那么符合該語言的句子是（ ） 。
A、從 S 出發(fā)推導的、僅包含 T 中符號的符號串
B、從 N 中符號出發(fā)推導的、僅包含 T 中符號的符號串
C、從 S 出發(fā)推導的、包含 V 中符號的符號串
D、從 N 中符號出發(fā)推導的、包含 V 中符號的符號串

查看答案