试题1

软件著作权的客体不包括（）。
A．源程序
B．目标程序
C．软件文档
D．软件开发思想

查看答案

试题2

考虑一个背包问题，共有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)

查看答案

试题3

查看答案

试题4

查看答案

试题5

查看答案

试题6

设某上下文无关文法如下：  S→11 | 1001  | S0  |SS，则该文法所产生的所有二进制字符串都具有的特点是  （ ）  。
A、能被 3 整除
B、0、1 出现的次数相等
C、0 和 1 的出现次数都为偶数
D、能被 2 整除

查看答案

试题7

查看答案

试题8

利用结构化分析模型进行接口设计时，应以（）为依据。
A．数据流图
B．实体一关系图
C．数据字典
D．状态一迁移图

查看答案

试题9

编译过程中，对高级语言程序语句的翻译主要考虑声明语句和可执行语句。对声明语句，主要是将所需要的信息正确地填入合理组织的（1）中；对可执行语句，则是（2）。
（1）A．符号表
B．栈
C．队列
D．树
（2）A．翻译成机器代码并加以执行
B．转换成语法树
C．翻译成中间代码或目标代码
D．转换成有限自动机

查看答案

试题10

查看答案