試題1

查看答案

試題2

在單指令流多數據流計算機(SIMD)中，各處理單元必須（ ）。
A、以同步方式，在同一時間內執(zhí)行不同的指令 
B、以同步方式，在同一時間內執(zhí)行同一條指令 
C、以異步方式，在同一時間內執(zhí)行不同的指令 
D、以異步方式，在同一時間內執(zhí)行同一條指令 

查看答案

試題3

查看答案

試題4

查看答案

試題5

兩個矩陣 A_m*n 和 B_n*p 相乘，用基本的方法進行，則需要的乘法次數為 m*n*p。多個矩陣相乘滿足結合律，不同的乘法順序所需要的乘法次數不同?？紤]采用動態(tài)規(guī)劃方法確定M_i,M_（i+i），…，M_j 多個矩陣連乘的最優(yōu)順序，即所需要的乘法次數最少。最少乘法次數用 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

已知某子系統(tǒng)為外界提供功能服務，但該子系統(tǒng)中存在很多粒度十分小的類，不便被外界系統(tǒng)直接使用，采用（1）設計模式可以定義一個高層接口，這個接口使得這一子系統(tǒng)更加容易使用；當不能采用生成子類的方法進行擴充時，可采用（2）設計模式動態(tài)地給一個對象添加一些額外的職責。
（1）A、Facade（外觀）
B、Singleton（單件）
C、Participant（參與者）
D、Decorator（裝飾）
（2）A、Facade（外觀）
B、Singleton（單件）
C、Participant（參與者）
D、Decorator（裝飾）

查看答案

試題7

查看答案

試題8

考慮下述背包問題的實例。有5件物品，背包容量為100，每件物品的價值和重量如下所示，并已經按照物品的單位重量價值從大到小排好序。根據物品單位重量價值大優(yōu)先的策略裝入背包中，則采用了（1）設計策略。考慮0/1背包問題(每件物品或者全部裝入背包或者不裝入背包)和部分背包問題(物品可以部分裝入背包)，求解該實例得到的最大價值分別為（2）。



（1）A．分治
B．貪心
C．動態(tài)規(guī)劃
D．回溯
（2）A．605和630
B．605和605
C．430和630
D．630和430

查看答案

試題9

查看答案

試題10

以下的算法設計方法中， （ ） 以獲取問題最優(yōu)解為目標。
A、回溯方法
B、分治法
C、動態(tài)規(guī)劃
D、遞推

查看答案