試題1

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

查看答案

試題2

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

查看答案

試題3

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

查看答案

試題4

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

查看答案

試題5

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

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

查看答案

試題6

查看答案

試題7

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

查看答案

試題8

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

查看答案

試題9

當(dāng)不適合采用生成子類的方法對(duì)已有的類進(jìn)行擴(kuò)充時(shí)，可以采用 （1） 設(shè)計(jì)模式動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé)；當(dāng)應(yīng)用程序由于使用大量的對(duì)象，造成很大的存儲(chǔ)開銷時(shí)，可以采用 （2） 設(shè)計(jì)模式運(yùn)用共享技術(shù)來有效地支持大量細(xì)粒度的對(duì)象；當(dāng)想使用一個(gè)已經(jīng)存在的類，但其接口不符合需求時(shí)，可以采用 （3） 設(shè)計(jì)模式將該類的接口轉(zhuǎn)換成我們希望的接口。
（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

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

查看答案