試題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)行面向?qū)ο笤O(shè)計(jì)時(shí)，采用設(shè)計(jì)模式能夠（ ）。
A、復(fù)用相似問(wèn)題的相同解決方案
B、改善代碼的平臺(tái)可移植性
C、改善代碼的可理解性
D、增強(qiáng)軟件的易安裝性

查看答案

試題3

若磁盤(pán)的寫(xiě)電流波形如下圖所示：

圖中①波形的記錄方式是（1）；②波形的記錄方式是（2）。
（1）A、調(diào)頻制(FM)
B、改進(jìn)調(diào)頻制(MFM)
C、調(diào)相制(PE)
D、不歸零制(NRZ)
（2）A、調(diào)頻制(FM)
B、改進(jìn)調(diào)頻制(MFM)
C、調(diào)相制(PE)
D、不歸零制(NRZ)

查看答案

試題4

（）將一個(gè)類(lèi)的接口轉(zhuǎn)換成客戶(hù)希望的另外一個(gè)接口，使得原本由于接口不兼容而不能一起工作的那些類(lèi)可以一起工作。
A．Adapter(適配器)模式
B．Command(命令)模式
C．Singleton(單例)模式
D．Strategy(策略)模式

查看答案

試題5

查看答案

試題6

開(kāi)-閉原則（Open-Closed  Principle, OCP）是面向?qū)ο蟮目蓮?fù)用設(shè)計(jì)的基石。開(kāi)-閉原則是指一個(gè)軟件實(shí)體應(yīng)當(dāng)對(duì)  （1）  開(kāi)放，對(duì)  （2）  關(guān)閉；里氏代換原則（Liskov Substitution Principle, LSP）是指任何  （3）  可以出現(xiàn)的地方，  （4）  一定可以出現(xiàn)。依賴(lài)倒轉(zhuǎn)原則（Dependence Inversion Pri nciple, DIP）就是要依賴(lài)于  （5）  ，而不依賴(lài)于（6）  ，或者說(shuō)要針對(duì)接口編程，不要針對(duì)實(shí)現(xiàn)編程。
（1）A、修改
B、擴(kuò)展
C、分析
D、設(shè)計(jì)
（2）A、修改
B、擴(kuò)展
C、分析
D、設(shè)計(jì)
（3）A、變量
B、常量
C、基類(lèi)對(duì)象
D、子類(lèi)對(duì)象
（4）A、變量
B、常量
C、基類(lèi)對(duì)象
D、子類(lèi)對(duì)象
（5）A、程序設(shè)計(jì)語(yǔ)言
B、建模語(yǔ)言
C、實(shí)現(xiàn)
D、抽象
（6）A、程序設(shè)計(jì)語(yǔ)言
B、建模語(yǔ)言
C、實(shí)現(xiàn)
D、抽象

查看答案

試題7

面向?qū)ο蠹夹g(shù)中，組合關(guān)系表示（）。
A．包與其中模型元素的關(guān)系
B．用例之間的一種關(guān)系
C．類(lèi)與其對(duì)象的關(guān)系
D．整體與其部分之間的一種關(guān)系

查看答案

試題8

總線(xiàn)復(fù)用方式可以（）。
A．提高總線(xiàn)的傳輸帶寬
B．增加總線(xiàn)的功能
C．減少總線(xiàn)中信號(hào)線(xiàn)的數(shù)量
D．提高CPU利用率

查看答案

試題9

查看答案

試題10

某數(shù)據(jù)庫(kù)中有供應(yīng)商關(guān)系S和零件關(guān)系P，其中：供應(yīng)商關(guān)系模式S（Sno，Sname，Szip，City）中的屬性分別表示：供應(yīng)商代碼、供應(yīng)商名、郵編、供應(yīng)商所在城市；零件關(guān)系模式P（pho，pname，color，weight，city）中的屬性分別表示：零件號(hào)、零件名、顏色、重量、產(chǎn)地。要求一個(gè)供應(yīng)商可以供應(yīng)多種零件，而一種零件可以由多個(gè)供應(yīng)商供應(yīng)。請(qǐng)將下面的SQL語(yǔ)句空缺部分補(bǔ)充完整。
CREATE TABLE SP（Sno CHAR(5),
Pno CHAR(6),
Status CHAR(8),
Qty NUMERIC(9),
（1）(Sno,Pno),
（2） (Sno),
（3） (Pno);
查詢(xún)供應(yīng)了"紅"色零件的供應(yīng)商號(hào)、零件號(hào)和數(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  
B、PRIMARY KEY
C、FOREIGN KEY(Sno)REFERENCES S
D、FOREIGN KEY(Pno) REFERENCES P
（3）A、FOREIGN KEY  
B、PRIMARY 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]

查看答案