試題1

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

查看答案

試題2

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

查看答案

試題3

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

查看答案

試題4

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

查看答案

試題5

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

查看答案

試題6

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



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

查看答案

試題7

將兩個(gè)長(zhǎng)度為 n 的遞增有序表歸并成一個(gè)長(zhǎng)度為 2n 的遞增有序表，最少需要進(jìn)行關(guān)鍵字比較（ ）次。
A、I 
B、n-1  
C、n 
D、2n 

查看答案

試題8

查看答案

試題9

查看答案

試題10

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

查看答案