试题1

查看答案

试题2

在单指令流多数据流计算机(SIMD)中，各处理单元必须（ ）。
A、以同步方式，在同一时间内执行不同的指令 
B、以同步方式，在同一时间内执行同一条指令 
C、以异步方式，在同一时间内执行不同的指令 
D、以异步方式，在同一时间内执行同一条指令 

查看答案

试题3

查看答案

试题4

查看答案

试题5

两个矩阵 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

查看答案

试题6

已知某子系统为外界提供功能服务，但该子系统中存在很多粒度十分小的类，不便被外界系统直接使用，采用（1）设计模式可以定义一个高层接口，这个接口使得这一子系统更加容易使用；当不能采用生成子类的方法进行扩充时，可采用（2）设计模式动态地给一个对象添加一些额外的职责。
（1）A、Facade（外观）
B、Singleton（单件）
C、Participant（参与者）
D、Decorator（装饰）
（2）A、Facade（外观）
B、Singleton（单件）
C、Participant（参与者）
D、Decorator（装饰）

查看答案

试题7

查看答案

试题8

考虑下述背包问题的实例。有5件物品，背包容量为100，每件物品的价值和重量如下所示，并已经按照物品的单位重量价值从大到小排好序。根据物品单位重量价值大优先的策略装入背包中，则采用了（1）设计策略。考虑0/1背包问题(每件物品或者全部装入背包或者不装入背包)和部分背包问题(物品可以部分装入背包)，求解该实例得到的最大价值分别为（2）。



（1）A．分治
B．贪心
C．动态规划
D．回溯
（2）A．605和630
B．605和605
C．430和630
D．630和430

查看答案

试题9

查看答案

试题10

以下的算法设计方法中， （ ） 以获取问题最优解为目标。
A、回溯方法
B、分治法
C、动态规划
D、递推

查看答案