22秋學(xué)期（高起本1709-1803、全層次1809-2103）《并行程序設(shè)計》在線作業(yè)-00002

試卷總分:100  得分:100

一、單選題 (共 50 道試題,共 100 分)

1.下面哪種架構(gòu)最適合數(shù)據(jù)并行____。

A.SISD

B.SIMD

C.MISD

D.MIMD

2.在使用條件變量之后必須對其進(jìn)行____。

A.初始化

B.加鎖

C.解鎖

D.銷毀

3.在使用信號量之后必須對其進(jìn)行____。

A.初始化

B.解鎖

C.減1

D.銷毀

4.采用劃分子矩陣方法實現(xiàn)矩陣乘法,會將程序的主體三重循環(huán)變?yōu)開___重循環(huán)。

A.4

B.5

C.6

D.7

5.為持續(xù)提高CPU性能,以下說法正確的是____。

A.只需不斷增加器件集成密度

B.只需不斷提高頻率

C.必須利用并行技術(shù)

D.只需提高功耗

6.我國首次獲得戈登?貝爾獎是在____年。

A.2015

B.2016

C.2017

D.2018

7.將t個線程的局部結(jié)果匯總,可采用遞歸分解并行進(jìn)行,即,兩兩匯總,中間結(jié)果繼續(xù)兩兩匯總,直到剩下唯一的最終結(jié)果,其時間復(fù)雜度為____。

A.Θ(1)

B.Θ(logt)

C.Θ(t)

D.Θ(tlogt)

8.在編寫使用n個線程進(jìn)行n個數(shù)求和的OpenMP的程序時采用臨界區(qū)技術(shù),則多線程版本____串行版本。

A.肯定快于

B.肯定慢于

C.可能快于

D.以上皆錯

9.對于效率E,下面描述錯誤的是____。

A.理想并行E=1

B.總是在0~1之間

C.可能>1

D.可能隨著處理器數(shù)量增大趨向于0

10.n個節(jié)點(diǎn)的線性陣列構(gòu)造成本為____。

A.O(logn)

B.O(sqrt(n))

C.O(n)

D.O(nlogn)

11.MPI默認(rèn)點(diǎn)對點(diǎn)通信模式是____。

A.阻塞的

B.非阻塞的

C.對等的

D.主從的

12.n個處理器、n個內(nèi)存模塊的交叉開關(guān)構(gòu)造成本為____。

A.O(logn)

B.O(n)

C.O(nlogn)

D.O(n^2)

13.n個元素排序問題,如果只能通過元素比較交換構(gòu)造算法,則n個處理器的并行排序算法達(dá)到____的運(yùn)行時間才是代價最優(yōu)的。

A.O(logn)

B.O(n)

C.O(nlogn)

D.O(n^2)

14.OpenMP的缺點(diǎn)不包括____。

A.常見并行結(jié)構(gòu)的表達(dá)并不總可行

B.局部性處理不易

C.不易編寫多核單核通用程序

D.性能控制不易

15.OpenMP編譯指示中說明私有變量是用____子句。

A.private

B.shared

C.schedule

D.nowait

16.編寫矩陣乘法的SSE程序,若矩陣元素為單精度浮點(diǎn)數(shù),則應(yīng)對矩陣乘—加計算的循環(huán)進(jìn)行____路循環(huán)展開。

A.2

B.4

C.8

D.16

17.SSE intrinsics _mm_loadu_ps命令的功能是____。

A.對齊向量讀取單精度浮點(diǎn)數(shù)

B.未對齊向量讀取單精度浮點(diǎn)數(shù)

C.對齊向量讀取雙精度浮點(diǎn)數(shù)

D.未對齊向量讀取雙精度浮點(diǎn)數(shù)

18.動態(tài)線程編程模式的缺點(diǎn)是____。

A.線程管理開銷高

B.系統(tǒng)資源利用率低

C.線程任務(wù)分配困難

D.線程通信效率低

19.動態(tài)線程編程模式的優(yōu)點(diǎn)是____。

A.線程創(chuàng)建開銷低

B.線程管理開銷低

C.線程終止開銷低

D.系統(tǒng)資源利用率高

20.OpenMP的優(yōu)點(diǎn)不包括____。

A.從頭編寫并行程序很自然

B.串行程序并行化簡單

C.不必關(guān)心低層細(xì)節(jié)

D.可移植、可擴(kuò)展

21.____不是SIMD架構(gòu)。

A.SSE

B.超線程

C.AltiVec

D.Neon

22.計算并行起泡排序算法的加速比,應(yīng)該選擇____串行算法的運(yùn)行時間作為串行時間。

A.起泡排序

B.插入排序

C.快速排序

D.歸并排序

23.關(guān)于互斥量mutex,下面說法錯誤的是____。

A.它將保護(hù)區(qū)域內(nèi)的運(yùn)算變成原子操作

B.任何時刻只允許一個線程進(jìn)入保護(hù)區(qū)域

C.保險起見，對并發(fā)操作都應(yīng)用互斥量保護(hù)

D.互斥量加鎖、解鎖開銷遠(yuǎn)大于一般運(yùn)算

24.采用MPI主從模型解決矩陣每行排序問題,主進(jìn)程每次向一個從進(jìn)程發(fā)送10行作為一個任務(wù)相對于每次發(fā)送1行的缺點(diǎn)是____。

A.更不利于負(fù)載均衡

B.增大了通信開銷

C.提高了計算次數(shù)

D.增加了從進(jìn)程空閑

25.有大量分支指令的程序不適合下面哪種體系結(jié)構(gòu)上進(jìn)行并行化?

A.SISD

B.SIMD

C.SPMD

D.MIMD

26.在使用條件變量時,還需配套使用一個____。

A.互斥量

B.信號量

C.障礙

D.自旋鎖

27.OpenMP編譯指示是以____開頭的。

A."#include"

B."#ifdef"

C."#pragam"

D."#else"

28.SIMD并行架構(gòu)的優(yōu)點(diǎn)不包括____。

A.輔助提供更大并發(fā)度

B.設(shè)計簡單

C.編程簡單

D.更小的芯片尺寸

29.新一代GPU重點(diǎn)提供的新特性不包括____。

A.新型高速顯存

B.GPU間直接高速互聯(lián)

C.自動并行化

D.人工智能計算專門優(yōu)化

30.當(dāng)前并行軟件面臨的主要挑戰(zhàn)不包括____。

A.能耗

B.伸縮性

C.研發(fā)周期

D.可靠性

31.下列哪門課程不是并行程序設(shè)計的先導(dǎo)課?

A.計算機(jī)概論

B.高級語言程序設(shè)計

C.計算機(jī)體系結(jié)構(gòu)

D.數(shù)據(jù)庫系統(tǒng)

32.第一款桌面多核CPU是____發(fā)布的。

A.Intel

B.AMD

C.IBM

D.SUN

33.CUDA的優(yōu)點(diǎn)不包括____。

A.可移植性

B.入門簡單

C.標(biāo)準(zhǔn)的SPMD模式

D.不再需要圖形API

34.當(dāng)處理器數(shù)量和問題規(guī)模同時增大,____能保持效率恒定。

A.所有算法都

B.所有算法都不

C.部分算法

D.以上皆錯

35.單程序多數(shù)據(jù)流模式是針對____架構(gòu)的。

A.SISD

B.SIMD

C.MISD

D.MIMD

36.對于起泡排序程序兩層循環(huán)是否存在數(shù)據(jù)依賴,下面說法正確的是____。

A.外層存在，內(nèi)層不存在

B.外層不存在，內(nèi)層存在

C.兩層都不存在

D.兩層都存在

37.一個SSE寄存器可容納____個短整型數(shù)。

A.2

B.4

C.8

D.16

38.使用一個信號量實現(xiàn)“主線程等待4個從線程完成任務(wù)”,信號量初始值應(yīng)設(shè)置為____。

A.0

B.1

C.2

D.4

39.MPI_Send和MPI_recv是通過____區(qū)分消息。

A.端口號

B.消息名

C.消息標(biāo)簽

D.消息哈希

40.編寫矩陣乘法的AVX程序,若矩陣元素為雙精度浮點(diǎn)數(shù),則應(yīng)對矩陣乘—加計算的循環(huán)進(jìn)行____路循環(huán)展開。

A.2

B.4

C.8

D.16

41.采用劃分子矩陣方法實現(xiàn)矩陣乘法,在進(jìn)行SSE并行化時,是對(由外至內(nèi)數(shù))第____層循環(huán)進(jìn)行循環(huán)展開然后向量化。

A.3

B.4

C.5

D.6

42.在使用條件變量之前必須對其進(jìn)行____。

A.初始化

B.加鎖

C.解鎖

D.銷毀

43.OpenMP中指定多線程中只有主線程執(zhí)行代碼塊的指令是____。

A.omp single

B.omp master

C.omp slave

D.omp parallel

44.OpenMP主要是通過____來更高層抽象的多線程編程。

A.設(shè)計實現(xiàn)新的語言

B.為現(xiàn)有語言提供大量庫函數(shù)

C.為現(xiàn)有語言擴(kuò)展編譯指示

D.新編譯器實現(xiàn)自動并行化

45.對于障礙同步機(jī)制,以下說法錯誤的是____。

A.SIMD架構(gòu)無需障礙機(jī)制

B.是一種群體同步機(jī)制

C.可用信號量實現(xiàn)

D.無法用其他同步機(jī)制實現(xiàn)

46.SSE intrinsics _mm_store_ps命令的功能是____。

A.對齊向量存單精度浮點(diǎn)數(shù)

B.未對齊向量存單精度浮點(diǎn)數(shù)

C.對齊標(biāo)量存單精度浮點(diǎn)數(shù)

D.未對齊標(biāo)量存單精度浮點(diǎn)數(shù)

47.OpenMP中多線程間是一種____關(guān)系。

A.主從

B.分組

C.對等

D.競爭

48.pthread_join的第二個參數(shù)的作用是____。

A.設(shè)置指定線程屬性

B.獲取指定線程屬性

C.向指定線程傳遞參數(shù)

D.獲取指定線程函數(shù)返回結(jié)果

49.SSE寄存器A中元素為A1 A2 A3 A4(均為由低到高),則執(zhí)行C=shuffle(A, A, 0x1B)后,C中元素為

A.A1 A2 A3 A4

B.A2 A1 A4 A3

C.A3 A4 A1 A2

D.A4 A3 A2 A1

50.當(dāng)條件判斷____時,控制流語句SIMD并行化可能達(dá)到較好效果。

A.絕大部分結(jié)果為真

B.絕大部分結(jié)果為假

C.全部結(jié)果都一樣

D.絕大部分結(jié)果都一樣

奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777