试题1

查看答案

试题2

查看答案

试题3

求解两个长度为 n 的序列 X 和 Y 的一个最长公共序列（如序列 ABCBDAB和 BDCABA 的一个最长公共子序列为 BCBA） 可以采用多种计算方法。 如可以采用蛮力法， 对 X 的每一个子序列， 判断其是否也是 Y 的子序列， 最后求出最长的即可， 该方法的时间复杂度为（ ） 。 经分析发现该问题具有最优子序列， 可以定义序列成都分别为 i 和 j 的两个序列 X 和 Y 的最长公共子序列的成都为 C[I,j]，如下式所示。

查看答案

试题4

对于逻辑表达式“x and y or not z”，and、or、not分别是逻辑与、或、非运算，优先级从高到低为not、and、or，and、or为左结合，not为右结合，若进行短路计算，则（）。
A．x为真时，整个表达式的值即为真，不需要计算y和z的值
B．x为假时，整个表达式的值即为假，不需要计算y和z的值
C．x为真时，根据y的值决定是否需要计算z的值
D．x为假时，根据y的值决定是否需要计算z的值

查看答案

试题5

查看答案

试题6

某公司数据库中的元件关系模式为P（元件号，元件名称，供应商，供应商所在地，库存量），函数依赖集F如下所示：
F={元件号→元件名称，（元件号，供应商）→库存量，供应商→供应商所在地}
元件关系的主键为（1），该关系存在冗余以及插入异常和删除异常等问题。为了解决这一问题需要将元件关系分解为（2 ），分解后的关系模式可以达到（3 ）。
（1）A．元件号，元件名称
B．元件号，供应商
C．元件号，供应商所在地
D．供应商，供应商所在地
（2）A．元件1（元件号，元件名称，库存量）、元件2（供应商，供应商所在地）
B．元件1（元件号，元件名称）、元件2（供应商，供应商所在地，库存量）
C．元件1（元件号，元件名称）、元件2（元件号，供应商，库存量）、元件3（供应商，供应商所在地）
D．元件1（元件号，元件名称）、元件2（元件号，库存量）、元件3（供应商，供应商所在地）、元件4（供应商所在地，库存量）
（3）A．1NF
B．2NF
C．3NF
D．4NF

查看答案

试题7

两个矩阵 A_m*n 和 B_n*p 相乘，用基本的方法进行，则需要的乘法次数为 m*n*p。多个矩阵相乘满足结合律，不同的乘法顺序所需要的乘法次数不同。考虑采用动态规划方法确定M_i,M_（i+i），…，M_j 多个矩阵连乘的最优顺序，即所需要的乘法次数最少。最少乘法次数用 m[i，j]表示，其递归式定义为：

其中 i、 j 和 k 为矩阵下标，矩阵序列中 M_i 的维度为（P_i-1.）*P_i 采用自底向上的方法:实现该算法来确定 n 个矩阵相乘的顺序，其时间复杂度为（  ）。若四个矩阵 M₁、 M₂、 M_3、M₄相乘的维度序列为 2、 6、 3、 10、3，采用上述算法求解，则乘法次数为（  ）。
A．O（N²）
B．O（N²Lgn）
C．O（N³）
D．O（n³lgn）
A．156
B．144
C．180
D．360

查看答案

试题8

查看答案

试题9

通常在软件的 （ ） 活动中无需用户参与。
A、需求分析
B、维护
C、编码
D、测试

查看答案

试题10

查看答案