試題1

考慮下述背包問題的實(shí)例。有5件物品，背包容量為100，每件物品的價(jià)值和重量如下所示，并已經(jīng)按照物品的單位重量價(jià)值從大到小排好序。根據(jù)物品單位重量價(jià)值大優(yōu)先的策略裝入背包中，則采用了（1）設(shè)計(jì)策略?？紤]0/1背包問題(每件物品或者全部裝入背包或者不裝入背包)和部分背包問題(物品可以部分裝入背包)，求解該實(shí)例得到的最大價(jià)值分別為（2）。

（1）A．分治
B．貪心
C．動(dòng)態(tài)規(guī)劃
D．回溯
（2）A．605和630
B．605和605
C．430和630
D．630和430

查看答案

試題2

如果系統(tǒng)采用信箱通信方式，當(dāng)進(jìn)程調(diào)用 Send 原語被設(shè)置成“等信箱”狀態(tài)時(shí)，其原因是  （ ）  。
A、指定的信箱不存在
B、調(diào)用時(shí)沒有設(shè)置參數(shù)
C、指定的信箱中無信件
D、指定的信箱中存滿了信件

查看答案

試題3

某數(shù)據(jù)庫中有供應(yīng)商關(guān)系S和零件關(guān)系P，其中：供應(yīng)商關(guān)系模式S（Sno，Sname，Szip，City）中的屬性分別表示：供應(yīng)商代碼、供應(yīng)商名、郵編、供應(yīng)商所在城市；零件號、零件名、顏色、重量、產(chǎn)地。要求一個(gè)供應(yīng)商可以供應(yīng)多種零件，而一種零件可以由多個(gè)供應(yīng)商供應(yīng)。請將下面的SQL語句空缺部分補(bǔ)充完整。
CREATE TABLE SP（Sno CHAR(5),
Pno CHAR(6),
Status CHAR(8),
Qty NUMERIC(9),
（1）(Sno,Pno),
（2） (Sno),
（3） (Pno);
查詢供應(yīng)了"紅"色零件的供應(yīng)商號、零件號和數(shù)量（Qty）的元組演算表達(dá)式為：

（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，雙聲道立體聲，那么其未經(jīng)壓縮的數(shù)據(jù)傳輸率為（ ）。
A、88.2kb/s
B、705.6kb/s
C、1411.2kb/s
D、1536.0kb/s

查看答案

試題5

DMA工作方式下，在（）之間建立了直接的數(shù)據(jù)通路。
A．CPU與外設(shè)
B．CPU與主存
C．主存與外沒
D．外設(shè)與外設(shè)

查看答案

試題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

某醫(yī)院數(shù)據(jù)庫的部分關(guān)系模式為：科室(科室號，科室名，負(fù)責(zé)人，電話)、病患(病歷號，姓名，住址，聯(lián)系電話)和職工(職工號，職工姓名，科室號，住址，聯(lián)系電話)。假設(shè)每個(gè)科室有一位負(fù)責(zé)人和一部電話，每個(gè)科室有若干名職工，一名職工只屬于一個(gè)科室；一個(gè)醫(yī)生可以為多個(gè)病患看病；一個(gè)病患可以由多個(gè)醫(yī)生多次診治。
科室與職工的所屬聯(lián)系類型為 （1） ，病患與醫(yī)生的就診聯(lián)系類型為 （2）。對于就診聯(lián)系最合理的設(shè)計(jì)是 （3） ，就診關(guān)系的主鍵是  （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．就診(病歷號，職工號，就診時(shí)間，就診情況)
D．就診(病歷號，職工姓名，就診時(shí)間，就診情況)
（4）A．病歷號，職工號
B．病歷號，職工號，就診時(shí)間
C．病歷號，職工姓名
D．病歷號，職工姓名，就診時(shí)間

查看答案

試題8

查看答案

試題9

查看答案

試題10

以下關(guān)于Singleton(單例)模式的描述中，正確的是（）。
A．它描述了只有一個(gè)方法的類的集合
B．它描述了只有一個(gè)屬性的類的集合
C．它能夠保證一個(gè)類的方法只能被一個(gè)唯一的類調(diào)用
D．它能夠保證一個(gè)類只產(chǎn)生唯一的一個(gè)實(shí)例

查看答案