試題1

軟件著作權(quán)的客體不包括（）。
A．源程序
B．目標(biāo)程序
C．軟件文檔
D．軟件開發(fā)思想

查看答案

試題2

考慮一個(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)

查看答案

試題3

查看答案

試題4

查看答案

試題5

查看答案

試題6

設(shè)某上下文無(wú)關(guān)文法如下：  S→11 | 1001  | S0  |SS，則該文法所產(chǎn)生的所有二進(jìn)制字符串都具有的特點(diǎn)是  （ ）  。
A、能被 3 整除
B、0、1 出現(xiàn)的次數(shù)相等
C、0 和 1 的出現(xiàn)次數(shù)都為偶數(shù)
D、能被 2 整除

查看答案

試題7

查看答案

試題8

利用結(jié)構(gòu)化分析模型進(jìn)行接口設(shè)計(jì)時(shí)，應(yīng)以（）為依據(jù)。
A．?dāng)?shù)據(jù)流圖
B．實(shí)體一關(guān)系圖
C．?dāng)?shù)據(jù)字典
D．狀態(tài)一遷移圖

查看答案

試題9

編譯過(guò)程中，對(duì)高級(jí)語(yǔ)言程序語(yǔ)句的翻譯主要考慮聲明語(yǔ)句和可執(zhí)行語(yǔ)句。對(duì)聲明語(yǔ)句，主要是將所需要的信息正確地填入合理組織的（1）中；對(duì)可執(zhí)行語(yǔ)句，則是（2）。
（1）A．符號(hào)表
B．棧
C．隊(duì)列
D．樹
（2）A．翻譯成機(jī)器代碼并加以執(zhí)行
B．轉(zhuǎn)換成語(yǔ)法樹
C．翻譯成中間代碼或目標(biāo)代碼
D．轉(zhuǎn)換成有限自動(dòng)機(jī)

查看答案

試題10

查看答案