试题1

考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了（1）设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包)，求解该实例得到的最大价值分别为（2）。

（1）A．分治
B．贪心
C．动态规划
D．回溯
（2）A．605和630
B．605和605
C．430和630
D．630和430

查看答案

试题2

如果系统采用信箱通信方式，当进程调用 Send 原语被设置成“等信箱”状态时，其原因是  （ ）  。
A、指定的信箱不存在
B、调用时没有设置参数
C、指定的信箱中无信件
D、指定的信箱中存满了信件

查看答案

试题3

某数据库中有供应商关系S和零件关系P，其中：供应商关系模式S（Sno，Sname，Szip，City）中的属性分别表示：供应商代码、供应商名、邮编、供应商所在城市；零件号、零件名、颜色、重量、产地。要求一个供应商可以供应多种零件，而一种零件可以由多个供应商供应。请将下面的SQL语句空缺部分补充完整。
CREATE TABLE SP（Sno CHAR(5),
Pno CHAR(6),
Status CHAR(8),
Qty NUMERIC(9),
（1）(Sno,Pno),
（2） (Sno),
（3） (Pno);
查询供应了"红"色零件的供应商号、零件号和数量（Qty）的元组演算表达式为：

（1）A．FOREIGN KEY
B．PRIMARY KEY
C．FOREIGN KEY(Sno)REFERENCES S
D．FOREIGN KEY(Pno) REFERENCES P
（2）A．FOREIGN KEY  BPRIMARY KEY
C．FOREIGN KEY(Sno)REFERENCES S
D．FOREIGN KEY(Pno) REFERENCES P
（3）A．FOREIGN KEY  BPRIMARY KEY
C．FOREIGN KEY(Sno)REFERENCES S
D．FOREIGN KEY(Pno) REFERENCES P
（4）A．S(u)∧SP(v)∧P(w)
B．SP(u)∧S(v)∧P(w)
C．P(u)∧SP(v)∧S(w)
D．S(u)∧P(v)∧SP(w)
（5）A．t[1]=u[1]∧t[2]=w[2]∧t[3]=v[4]
B．t[1]=v[1]∧t[2]=u[2]∧t[3]=u[4]
C．t[1]=w[1]∧t[2]=u[2]∧t[3]=v[4]
D．t[1]=u[1]∧t[2]=v[2]∧t[3]=v[4]

查看答案

试题4

CD上声音的采样频率为44.1kHz，样本精度为16b/s，双声道立体声，那么其未经压缩的数据传输率为（ ）。
A、88.2kb/s
B、705.6kb/s
C、1411.2kb/s
D、1536.0kb/s

查看答案

试题5

DMA工作方式下，在（）之间建立了直接的数据通路。
A．CPU与外设
B．CPU与主存
C．主存与外没
D．外设与外设

查看答案

试题6

Software entities are more complex for their size than perhaps any other humanconstruct, because no two parts are alike （at least above the statement level）. If they are, wemake the two similar parts into one, a（ 71 ）, open or closeD． In this respect software systemsdiffer profoundly from computers, buildings, or automobiles, where repeated elements abound．
Digital computers . are themselves more complex than most things people build;they have very large numbers of states This makes conceiving, describing, and testing them harD． Software systems have orders of magnitude more（ 72 ）than computers do
Likewise, a scaling-up of a software entity is not m erely a repetition of the same elementsm larger size; it is necessarily an mcrease in the number of different elements. In most cases, the elements interact with each other in some（ 73 ）fashion: and the complexity of the wholencreases much more than linearly.
The complexity of software is a（an）（ 74 ）property, not an accidental one Hencedescriptions of a software entity that abstract away its complexity often abstract away its essence.Mathematics and the physical sciences made great strides for threecenturies by constructingsimplified models of complex phenomena, deriving properties fiom the models, and verifyingthose properties experimentally. This worked becausethe complexities（ 75 ） in the modelswere not the .essential properties of the phenomena: It does not work when the complexities are the essence.
Many of the classical problems of developing software products derive from this essential complexi and its nonlinear uicreases with size. Not only .technical problems but management problems as well come from the coin plexity.
A． task
B．job
C．subroitune
D．Program
A．states
B．parts
C．conditions
D．Expressions
A．linear
B. nonlinear
C．Parallel
D．Addititive
A. surface
B． Outside
C．exterior
D．Essential
A． fixed
B． Included
C．ignored
D．stabilized

查看答案

试题7

某医院数据库的部分关系模式为：科室(科室号，科室名，负责人，电话)、病患(病历号，姓名，住址，联系电话)和职工(职工号，职工姓名，科室号，住址，联系电话)。假设每个科室有一位负责人和一部电话，每个科室有若干名职工，一名职工只属于一个科室；一个医生可以为多个病患看病；一个病患可以由多个医生多次诊治。
科室与职工的所属联系类型为 （1） ，病患与医生的就诊联系类型为 （2）。对于就诊联系最合理的设计是 （3） ，就诊关系的主键是  （4） 。
（1）A．1:1
B．1:n
C．n:1
D．n:m
（2）A．1:1
B．1:n
C．n:1
D．n:m
（3）A．就诊(病历号，职工号，就诊情况)
B．就诊(病历号，职工姓名，就诊情况)
C．就诊(病历号，职工号，就诊时间，就诊情况)
D．就诊(病历号，职工姓名，就诊时间，就诊情况)
（4）A．病历号，职工号
B．病历号，职工号，就诊时间
C．病历号，职工姓名
D．病历号，职工姓名，就诊时间

查看答案

试题8

查看答案

试题9

查看答案

试题10

以下关于Singleton(单例)模式的描述中，正确的是（）。
A．它描述了只有一个方法的类的集合
B．它描述了只有一个属性的类的集合
C．它能够保证一个类的方法只能被一个唯一的类调用
D．它能够保证一个类只产生唯一的一个实例

查看答案