试题1

考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为

其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。
采用自底向上的动态规划方法求解，得到最大装包价值为（1 ），算法的时间复杂度为（2 ）。
若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，则得到的最大装包价值为（3 ），算法的时间复杂度为（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并发执行的过程，则需要设置5个信号量S1、S2、S3、S4和S5，且信号量S1~S5的初值都等于零，下图中a、b和c处应分别填写(  )；d和e处应分别填写(  )，f和g处应分别填写(  )

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

电子邮件应用程序利用POP3协议 （ ） 。
A、创建邮件
B、加密邮件
C、发送邮件
D、接收邮件

查看答案

试题4

查看答案

试题5

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

查看答案

试题6

若用户需求不清晰且经常发生变化，但系统规模不太大且不太复杂，则最适宜采用（1 ）开发方法，对于数据处理领域的问题，若系统规模不太大且不本复杂，需求变化也不大，则最适宜采用（2 ）开发方法。
（1）A．结构化
B. Jackson
C．原型化
D．面向对象
（2）A．结构化
B. Jackson
C．原型化
D．面向对象

查看答案

试题7

已知关系模式：图书(图书编号，图书类型，图书名称，作者，出版社，出版日期，ISBN)，图书编号唯—识别—本图书。建立“计算机”类图书的视图Computer-BOOK，并要求进行修改、插入操作时保证该视图只有计算机类的图书。实现上述要求的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

分配给某公司网络的地址块是210.115.192.0/20，该网络可以被划分为( )个C类子网。
A．4
B．8
C．16
D．32

查看答案

试题9

模块A执行几个逻辑上相似的功能，通过参数确定该模块完成哪一个功能，则该模块具有( )内聚。
A．顺序
B．过程
C．逻辑
D．功能

查看答案

试题10

对事务回滚的正确描述是（ ）。
A、将该事务对数据库的修改进行恢复
B、将事务对数据库的更新写入硬盘
C、跳转到事务程序的开头重新执行
D、将事务中修改的变量值恢复到事务开始时的初值

查看答案