試題1

查看答案

試題2

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

查看答案

試題3

查看答案

試題4

查看答案

試題5

兩個(gè)矩陣 A_m*n 和 B_n*p 相乘，用基本的方法進(jìn)行，則需要的乘法次數(shù)為 m*n*p。多個(gè)矩陣相乘滿足結(jié)合律，不同的乘法順序所需要的乘法次數(shù)不同?？紤]采用動(dòng)態(tài)規(guī)劃方法確定M_i,M_（i+i），…，M_j 多個(gè)矩陣連乘的最優(yōu)順序，即所需要的乘法次數(shù)最少。最少乘法次數(shù)用 m[i，j]表示，其遞歸式定義為：

其中 i、 j 和 k 為矩陣下標(biāo)，矩陣序列中 M_i 的維度為（P_i-1.）*P_i 采用自底向上的方法:實(shí)現(xiàn)該算法來確定 n 個(gè)矩陣相乘的順序，其時(shí)間復(fù)雜度為（  ）。若四個(gè)矩陣 M₁、 M₂、 M_3、M₄相乘的維度序列為 2、 6、 3、 10、3，采用上述算法求解，則乘法次數(shù)為（  ）。
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)為外界提供功能服務(wù)，但該子系統(tǒng)中存在很多粒度十分小的類，不便被外界系統(tǒng)直接使用，采用（1）設(shè)計(jì)模式可以定義一個(gè)高層接口，這個(gè)接口使得這一子系統(tǒng)更加容易使用；當(dāng)不能采用生成子類的方法進(jìn)行擴(kuò)充時(shí)，可采用（2）設(shè)計(jì)模式動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的職責(zé)。
（1）A、Facade（外觀）
B、Singleton（單件）
C、Participant（參與者）
D、Decorator（裝飾）
（2）A、Facade（外觀）
B、Singleton（單件）
C、Participant（參與者）
D、Decorator（裝飾）

查看答案

試題7

查看答案

試題8

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



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

查看答案

試題9

查看答案

試題10

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

查看答案