試題1

一個文法G=(N，T，P，S)，其中N是非終結符號的集合，T是終結符號的集合，P是產(chǎn)生式集合，S是開始符號，令集合V=N∪T，那么G所描述的語言是（ ）的集合。
A、由S推導出的所有符號串 
B、由S推導出的所有終結符號串 
C、V中所有符號組成的符號串 
D、V的閉包中的所有符號串 

查看答案

試題2

某軟件在應用初期運行在 Windows NT 環(huán)境中?，F(xiàn)因某種原因，該軟件需要在 UNIX 環(huán)境中運行，而且必須完成相同的功能。為適應這個要求，軟件本身需要進行修改，而所需修改的工作量取決于該軟件的 （ ） 。
A、可擴充性  
B、可靠性  
C、復用性  
D、可移植性

查看答案

試題3

在ISO/IEC軟件質(zhì)量模型中，易使用性的子特性不包括（ ）。
A．易理解性
B．易學性
C．易操作性
D．易分析性

查看答案

試題4

欲動態(tài)地給一個對象添加職責，宜采用（）模式。
A．適配器(Adapter)
B．橋接(Bridge)
C．組合(Composite)
D．裝飾器(Decorator)

查看答案

試題5

考慮一個背包問題，共有n=5個物品，背包容量為W=10，物品的重量和價值分別為：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包問題的最大裝包價值。若此為0-1背包問題，分析該問題具有最優(yōu)子結構，定義遞歸式為

其中c（i，j）表示i個物品、容量為j的0-1背包問題的最大裝包價值，最終要求解c（n,W）。
采用自底向上的動態(tài)規(guī)劃方法求解，得到最大裝包價值為（1 ），算法的時間復雜度為（2 ）。
若此為部分背包問題，首先采用歸并排序算法，根據(jù)物品的單位重量價值從大到小排序，然后依次將物品放入背包直至所有物品放入背包中或者背包再無容量，則得到的最大裝包價值為（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)

查看答案

試題6

查看答案

試題7

指令寄存器的位數(shù)取決于()
A．存儲器的容量
B．指令字長
C．數(shù)據(jù)總線的寬度
D．地址總線的寬度

查看答案

試題8

商業(yè)秘密是我國（ ）保護的一項重要內(nèi)容，它包括技術秘密和經(jīng)營秘密兩項基本內(nèi)容。
A、《專利法》 
B、《著作權法》 
C、《商標法》 
D、《反不正當競爭法》 

查看答案

試題9

當不適合采用生成子類的方法對已有的類進行擴充時，可以采用 （1） 設計模式動態(tài)地給一個對象添加一些額外的職責；當應用程序由于使用大量的對象，造成很大的存儲開銷時，可以采用 （2） 設計模式運用共享技術來有效地支持大量細粒度的對象；當想使用一個已經(jīng)存在的類，但其接口不符合需求時，可以采用 （3） 設計模式將該類的接口轉換成我們希望的接口。
（1）A、命令（Command）
B、適配器（Adapter）
C、裝飾（Decorate）
D、享元（Flyweight）
（2）A、命令（Command）
B、適配器（Adapter）
C、裝飾（Decorate）
D、享元（Flyweight）
（3）A、命令（Command）
B、適配器（Adapter）
C、裝飾（Decorate）
D、享元（Flyweight）

查看答案

試題10

計算機通過MIC(話筒接口)收到的信號是（）。
A．音頻數(shù)字信號
B．音頻模擬信號
C．采樣信號
D．量化信號

查看答案