试题1

一个文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V=N∪T，那么G所描述的语言是（ ）的集合。
A、由S推导出的所有符号串 
B、由S推导出的所有终结符号串 
C、V中所有符号组成的符号串 
D、V的闭包中的所有符号串 

查看答案

试题2

某软件在应用初期运行在 Windows NT 环境中。现因某种原因，该软件需要在 UNIX 环境中运行，而且必须完成相同的功能。为适应这个要求，软件本身需要进行修改，而所需修改的工作量取决于该软件的 （ ） 。
A、可扩充性  
B、可靠性  
C、复用性  
D、可移植性

查看答案

试题3

在ISO/IEC软件质量模型中，易使用性的子特性不包括（ ）。
A．易理解性
B．易学性
C．易操作性
D．易分析性

查看答案

试题4

欲动态地给一个对象添加职责，宜采用（）模式。
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背包问题，分析该问题具有最优子结构，定义递归式为

其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。
采用自底向上的动态规划方法求解，得到最大装包价值为（1 ），算法的时间复杂度为（2 ）。
若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，则得到的最大装包价值为（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

指令寄存器的位数取决于()
A．存储器的容量
B．指令字长
C．数据总线的宽度
D．地址总线的宽度

查看答案

试题8

商业秘密是我国（ ）保护的一项重要内容，它包括技术秘密和经营秘密两项基本内容。
A、《专利法》 
B、《著作权法》 
C、《商标法》 
D、《反不正当竞争法》 

查看答案

试题9

当不适合采用生成子类的方法对已有的类进行扩充时，可以采用 （1） 设计模式动态地给一个对象添加一些额外的职责；当应用程序由于使用大量的对象，造成很大的存储开销时，可以采用 （2） 设计模式运用共享技术来有效地支持大量细粒度的对象；当想使用一个已经存在的类，但其接口不符合需求时，可以采用 （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．音频数字信号
B．音频模拟信号
C．采样信号
D．量化信号

查看答案