試題1

設(shè)商店有10元、5元、2元和1元的零幣，每種零幣的數(shù)量充足。售貨員給顧客找零錢時(shí)，零幣的數(shù)量越少越好。例如給顧客找零29元：先選2張10元幣，然后選擇1張5元幣，再選擇兩張2元幣。以上的找零錢方法采用了（ ） 策略。
A、分治
B、貪心
C、動(dòng)態(tài)規(guī)劃
D、回溯

查看答案

試題2

求解兩個(gè)長度為 n 的序列 X 和 Y 的一個(gè)最長公共序列（如序列 ABCBDAB和 BDCABA 的一個(gè)最長公共子序列為 BCBA） 可以采用多種計(jì)算方法。 如可以采用蠻力法， 對(duì) X 的每一個(gè)子序列， 判斷其是否也是 Y 的子序列， 最后求出最長的即可， 該方法的時(shí)間復(fù)雜度為（ ） 。 經(jīng)分析發(fā)現(xiàn)該問題具有最優(yōu)子序列， 可以定義序列成都分別為 i 和 j 的兩個(gè)序列 X 和 Y 的最長公共子序列的成都為 C[I,j]，如下式所示。

查看答案

試題3

在過程式程序設(shè)計(jì)（①）、數(shù)據(jù)抽象程序設(shè)計(jì)（②）、面向?qū)ο蟪绦蛟O(shè)計(jì)（③）、泛型（通用）程序設(shè)計(jì)（④）中，C++ 語言支持 （1） ，C語言支持 （2） 。
（1）A、①
B、②③
C、③④
D、①②③④
（2）A、①
B、①③
C、②③
D、①②③④

查看答案

試題4

以下關(guān)于結(jié)構(gòu)化開發(fā)方法的敘述中，不正確的是( )。
A．總的指導(dǎo)思想是自頂向下，逐層分解
B．基本原則是功能的分解與抽象
C．與面向?qū)ο箝_發(fā)方法相比，更適合于大規(guī)模、特別復(fù)雜的項(xiàng)目
D．特別適合于數(shù)據(jù)處理領(lǐng)域的項(xiàng)目

查看答案

試題5

計(jì)算機(jī)系統(tǒng)（  ）可以用 MTBF/（1+MTBF）來度量，其中 MTBF 為平均失效間隔時(shí)間。
A．可靠性
B．可用性
C．可維護(hù)性
D．健壯性

查看答案

試題6

在開發(fā)信息系統(tǒng)時(shí)，用于系統(tǒng)開發(fā)人員與項(xiàng)目管理人員溝通的主要文檔是 （ ） 。
A、系統(tǒng)開發(fā)合同
B、系統(tǒng)設(shè)計(jì)說明書
C、系統(tǒng)開發(fā)計(jì)劃
D、系統(tǒng)測試報(bào)告

查看答案

試題7

如下所示的UML圖中，(I)是(1 ) , (Ⅱ)是(2 ),(Ⅲ)是（3 ）。

（1）A．參與者
B．用例
C．泛化關(guān)系
D．包含關(guān)系
（2）A．參與者
B．用例
C．泛化關(guān)系
D．包含關(guān)系
（3）A．參與者
B．用例
C．泛化關(guān)系
D．包含關(guān)系

查看答案

試題8

在IE瀏覽器中，安全級(jí)別最高的區(qū)域設(shè)置是( )。
A．Internet
B．本地Intranet
C．可信站點(diǎn)
D．受限站點(diǎn)

查看答案

試題9

下面的程序段違反了算法的（ ）原則。
Void sam( )
{ int n=2；
while(!odd(n))
n+=2；
printf(n)；
}
A、有窮性 
B、確定性 
C、可行性 
D、健壯性 

查看答案

試題10

查看答案