試題1

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

其中c（i，j）表示i個(gè)物品、容量為j的0-1背包問(wèn)題的最大裝包價(jià)值，最終要求解c（n,W）。
采用自底向上的動(dòng)態(tài)規(guī)劃方法求解，得到最大裝包價(jià)值為（1 ），算法的時(shí)間復(fù)雜度為（2 ）。
若此為部分背包問(wèn)題，首先采用歸并排序算法，根據(jù)物品的單位重量?jī)r(jià)值從大到小排序，然后依次將物品放入背包直至所有物品放入背包中或者背包再無(wú)容量，則得到的最大裝包價(jià)值為（3 ），算法的時(shí)間復(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

進(jìn)程P1、P2、P3、P4和P5的前趨圖如下所示：

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

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 ）開(kāi)發(fā)方法，對(duì)于數(shù)據(jù)處理領(lǐng)域的問(wèn)題，若系統(tǒng)規(guī)模不太大且不本復(fù)雜，需求變化也不大，則最適宜采用（2 ）開(kāi)發(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)系模式：圖書(shū)(圖書(shū)編號(hào)，圖書(shū)類型，圖書(shū)名稱，作者，出版社，出版日期，ISBN)，圖書(shū)編號(hào)唯—識(shí)別—本圖書(shū)。建立“計(jì)算機(jī)”類圖書(shū)的視圖Computer-BOOK，并要求進(jìn)行修改、插入操作時(shí)保證該視圖只有計(jì)算機(jī)類的圖書(shū)。實(shí)現(xiàn)上述要求的SOL語(yǔ)句如下：
CREATE （1）
AS SELECT 圖書(shū)編號(hào), 圖書(shū)名稱, 作者, 出版社, 出版日期
FROM 圖書(shū)
WHERE 圖書(shū)類型='計(jì)算機(jī)'
（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ò)可以被劃分為( )個(gè)C類子網(wǎng)。
A．4
B．8
C．16
D．32

查看答案

試題9

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

查看答案

試題10

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

查看答案