試題1

考慮一個背包問題，共有n=5個物品，背包容量為W=10，物品的重量和價值分別為：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包問題的最大裝包價值。若此為0-1背包問題，分析該問題具有最優(yōu)子結(jié)構(gòu)，定義遞歸式為

其中c（i，j）表示i個物品、容量為j的0-1背包問題的最大裝包價值，最終要求解c（n,W）。
采用自底向上的動態(tài)規(guī)劃方法求解，得到最大裝包價值為（1 ），算法的時間復(fù)雜度為（2 ）。
若此為部分背包問題，首先采用歸并排序算法，根據(jù)物品的單位重量價值從大到小排序，然后依次將物品放入背包直至所有物品放入背包中或者背包再無容量，則得到的最大裝包價值為（3 ），算法的時間復(fù)雜度為（4 ）。
（1）A．11
B．14
C．15
D．16.67
（2）A．Θ(nW)
B．Θ(nlgn)
C．Θ(n²)
D．Θ(nlgnW)
（3）A．11
B．14
C．15
D．16.67
（4）A．Θ(nW)
B．Θ(nlgn)
C．Θ(n²)
D．Θ(nlgnW)

查看答案

試題2

進程P1、P2、P3、P4和P5的前趨圖如下所示：

若用PV操作控制進程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過程，則需要設(shè)置5個信號量S1、S2、S3、S4和S5，且信號量S1~S5的初值都等于零，下圖中a、b和c處應(yīng)分別填寫(  )；d和e處應(yīng)分別填寫(  )，f和g處應(yīng)分別填寫(  )

1、A.V(S1) P(S1)和 V(S2) V(S3)
B.P(S1) V(Sl)和 V(S2) V(S3)
C.V[Sl) V(S2)和 P(S1) V(S3)
D.P(S1) V(S2)和 V(S1) V(S3)
2、A.V(S2)和 P(S4)
B.P(S2)和V(S4)
C.P(S2)和 P(S4)
D. V(S2)和 V(S4)
3、A. P(S3)和 V(S4)V(S5)
B. V(S3)和 P(S4)P(S5)
C. P(53)和 P(S4)P(S5)
D. V(53)和 V(S4)V(S5)

查看答案

試題3

電子郵件應(yīng)用程序利用POP3協(xié)議 （ ） 。
A、創(chuàng)建郵件
B、加密郵件
C、發(fā)送郵件
D、接收郵件

查看答案

試題4

查看答案

試題5

A. A
B. B
C. C
D. D

查看答案

試題6

若用戶需求不清晰且經(jīng)常發(fā)生變化，但系統(tǒng)規(guī)模不太大且不太復(fù)雜，則最適宜采用（1 ）開發(fā)方法，對于數(shù)據(jù)處理領(lǐng)域的問題，若系統(tǒng)規(guī)模不太大且不本復(fù)雜，需求變化也不大，則最適宜采用（2 ）開發(fā)方法。
（1）A．結(jié)構(gòu)化
B. Jackson
C．原型化
D．面向?qū)ο?br />（2）A．結(jié)構(gòu)化
B. Jackson
C．原型化
D．面向?qū)ο?/p>

查看答案

試題7

已知關(guān)系模式：圖書(圖書編號，圖書類型，圖書名稱，作者，出版社，出版日期，ISBN)，圖書編號唯—識別—本圖書。建立“計算機”類圖書的視圖Computer-BOOK，并要求進行修改、插入操作時保證該視圖只有計算機類的圖書。實現(xiàn)上述要求的SOL語句如下：
CREATE （1）
AS SELECT 圖書編號, 圖書名稱, 作者, 出版社, 出版日期
FROM 圖書
WHERE 圖書類型='計算機'
（2）;
（1）A．TABLE Computer-BOOK
B．VIEW Computer-BOOK
C．Computer-B00K TABLE
D．Computer-BOOK VIEW
（2）A．FOR ALL
B．PUBLIC
C．WITH CHECK OPTION
D．WITH GRANT OPTION

查看答案

試題8

分配給某公司網(wǎng)絡(luò)的地址塊是210.115.192.0/20，該網(wǎng)絡(luò)可以被劃分為( )個C類子網(wǎng)。
A．4
B．8
C．16
D．32

查看答案

試題9

模塊A執(zhí)行幾個邏輯上相似的功能，通過參數(shù)確定該模塊完成哪一個功能，則該模塊具有( )內(nèi)聚。
A．順序
B．過程
C．邏輯
D．功能

查看答案

試題10

對事務(wù)回滾的正確描述是（ ）。
A、將該事務(wù)對數(shù)據(jù)庫的修改進行恢復(fù)
B、將事務(wù)對數(shù)據(jù)庫的更新寫入硬盤
C、跳轉(zhuǎn)到事務(wù)程序的開頭重新執(zhí)行
D、將事務(wù)中修改的變量值恢復(fù)到事務(wù)開始時的初值

查看答案