22秋學(xué)期（高起本1709-1803、全層次1809-2103）《并行程序設(shè)計(jì)》在線作業(yè)-00002
試卷總分:100 得分:100
一、單選題 (共 50 道試題,共 100 分)
1.下面哪種架構(gòu)最適合數(shù)據(jù)并行____。
A.SISD
B.SIMD
C.MISD
D.MIMD
2.在使用條件變量之后必須對(duì)其進(jìn)行____。
A.初始化
B.加鎖
C.解鎖
D.銷毀
3.在使用信號(hào)量之后必須對(duì)其進(jìn)行____。
A.初始化
B.解鎖
C.減1
D.銷毀
4.采用劃分子矩陣方法實(shí)現(xiàn)矩陣乘法,會(huì)將程序的主體三重循環(huán)變?yōu)開(kāi)___重循環(huán)。
A.4
B.5
C.6
D.7
5.為持續(xù)提高CPU性能,以下說(shuō)法正確的是____。
A.只需不斷增加器件集成密度
B.只需不斷提高頻率
C.必須利用并行技術(shù)
D.只需提高功耗
6.我國(guó)首次獲得戈登?貝爾獎(jiǎng)是在____年。
A.2015
B.2016
C.2017
D.2018
7.將t個(gè)線程的局部結(jié)果匯總,可采用遞歸分解并行進(jìn)行,即,兩兩匯總,中間結(jié)果繼續(xù)兩兩匯總,直到剩下唯一的最終結(jié)果,其時(shí)間復(fù)雜度為_(kāi)___。
A.Θ(1)
B.Θ(logt)
C.Θ(t)
D.Θ(tlogt)
8.在編寫使用n個(gè)線程進(jìn)行n個(gè)數(shù)求和的OpenMP的程序時(shí)采用臨界區(qū)技術(shù),則多線程版本____串行版本。
A.肯定快于
B.肯定慢于
C.可能快于
D.以上皆錯(cuò)
9.對(duì)于效率E,下面描述錯(cuò)誤的是____。
A.理想并行E=1
B.總是在0~1之間
C.可能>1
D.可能隨著處理器數(shù)量增大趨向于0
10.n個(gè)節(jié)點(diǎn)的線性陣列構(gòu)造成本為_(kāi)___。
A.O(logn)
B.O(sqrt(n))
C.O(n)
D.O(nlogn)
11.MPI默認(rèn)點(diǎn)對(duì)點(diǎn)通信模式是____。
A.阻塞的
B.非阻塞的
C.對(duì)等的
D.主從的
12.n個(gè)處理器、n個(gè)內(nèi)存模塊的交叉開(kāi)關(guān)構(gòu)造成本為_(kāi)___。
A.O(logn)
B.O(n)
C.O(nlogn)
D.O(n^2)
13.n個(gè)元素排序問(wèn)題,如果只能通過(guò)元素比較交換構(gòu)造算法,則n個(gè)處理器的并行排序算法達(dá)到____的運(yùn)行時(shí)間才是代價(jià)最優(yōu)的。
A.O(logn)
B.O(n)
C.O(nlogn)
D.O(n^2)
14.OpenMP的缺點(diǎn)不包括____。
A.常見(jiàn)并行結(jié)構(gòu)的表達(dá)并不總可行
B.局部性處理不易
C.不易編寫多核單核通用程序
D.性能控制不易
15.OpenMP編譯指示中說(shuō)明私有變量是用____子句。
A.private
B.shared
C.schedule
D.nowait
16.編寫矩陣乘法的SSE程序,若矩陣元素為單精度浮點(diǎn)數(shù),則應(yīng)對(duì)矩陣乘—加計(jì)算的循環(huán)進(jìn)行____路循環(huán)展開(kāi)。
A.2
B.4
C.8
D.16
17.SSE intrinsics _mm_loadu_ps命令的功能是____。
A.對(duì)齊向量讀取單精度浮點(diǎn)數(shù)
B.未對(duì)齊向量讀取單精度浮點(diǎn)數(shù)
C.對(duì)齊向量讀取雙精度浮點(diǎn)數(shù)
D.未對(duì)齊向量讀取雙精度浮點(diǎn)數(shù)
18.動(dòng)態(tài)線程編程模式的缺點(diǎn)是____。
A.線程管理開(kāi)銷高
B.系統(tǒng)資源利用率低
C.線程任務(wù)分配困難
D.線程通信效率低
19.動(dòng)態(tài)線程編程模式的優(yōu)點(diǎn)是____。
A.線程創(chuàng)建開(kāi)銷低
B.線程管理開(kāi)銷低
C.線程終止開(kāi)銷低
D.系統(tǒng)資源利用率高
20.OpenMP的優(yōu)點(diǎn)不包括____。
A.從頭編寫并行程序很自然
B.串行程序并行化簡(jiǎn)單
C.不必關(guān)心低層細(xì)節(jié)
D.可移植、可擴(kuò)展
21.____不是SIMD架構(gòu)。
A.SSE
B.超線程
C.AltiVec
D.Neon
22.計(jì)算并行起泡排序算法的加速比,應(yīng)該選擇____串行算法的運(yùn)行時(shí)間作為串行時(shí)間。
A.起泡排序
B.插入排序
C.快速排序
D.歸并排序
23.關(guān)于互斥量mutex,下面說(shuō)法錯(cuò)誤的是____。
A.它將保護(hù)區(qū)域內(nèi)的運(yùn)算變成原子操作
B.任何時(shí)刻只允許一個(gè)線程進(jìn)入保護(hù)區(qū)域
C.保險(xiǎn)起見(jiàn)，對(duì)并發(fā)操作都應(yīng)用互斥量保護(hù)
D.互斥量加鎖、解鎖開(kāi)銷遠(yuǎn)大于一般運(yùn)算
24.采用MPI主從模型解決矩陣每行排序問(wèn)題,主進(jìn)程每次向一個(gè)從進(jìn)程發(fā)送10行作為一個(gè)任務(wù)相對(duì)于每次發(fā)送1行的缺點(diǎn)是____。
A.更不利于負(fù)載均衡
B.增大了通信開(kāi)銷
C.提高了計(jì)算次數(shù)
D.增加了從進(jìn)程空閑
25.有大量分支指令的程序不適合下面哪種體系結(jié)構(gòu)上進(jìn)行并行化?
A.SISD
B.SIMD
C.SPMD
D.MIMD
26.在使用條件變量時(shí),還需配套使用一個(gè)____。
A.互斥量
B.信號(hào)量
C.障礙
D.自旋鎖
27.OpenMP編譯指示是以____開(kāi)頭的。
A."#include"
B."#ifdef"
C."#pragam"
D."#else"
28.SIMD并行架構(gòu)的優(yōu)點(diǎn)不包括____。
A.輔助提供更大并發(fā)度
B.設(shè)計(jì)簡(jiǎn)單
C.編程簡(jiǎn)單
D.更小的芯片尺寸
29.新一代GPU重點(diǎn)提供的新特性不包括____。
A.新型高速顯存
B.GPU間直接高速互聯(lián)
C.自動(dòng)并行化
D.人工智能計(jì)算專門優(yōu)化
30.當(dāng)前并行軟件面臨的主要挑戰(zhàn)不包括____。
A.能耗
B.伸縮性
C.研發(fā)周期
D.可靠性
31.下列哪門課程不是并行程序設(shè)計(jì)的先導(dǎo)課?
A.計(jì)算機(jī)概論
B.高級(jí)語(yǔ)言程序設(shè)計(jì)
C.計(jì)算機(jī)體系結(jié)構(gòu)
D.數(shù)據(jù)庫(kù)系統(tǒng)
32.第一款桌面多核CPU是____發(fā)布的。
A.Intel
B.AMD
C.IBM
D.SUN
33.CUDA的優(yōu)點(diǎn)不包括____。
A.可移植性
B.入門簡(jiǎn)單
C.標(biāo)準(zhǔn)的SPMD模式
D.不再需要圖形API
34.當(dāng)處理器數(shù)量和問(wèn)題規(guī)模同時(shí)增大,____能保持效率恒定。
A.所有算法都
B.所有算法都不
C.部分算法
D.以上皆錯(cuò)
35.單程序多數(shù)據(jù)流模式是針對(duì)____架構(gòu)的。
A.SISD
B.SIMD
C.MISD
D.MIMD
36.對(duì)于起泡排序程序兩層循環(huán)是否存在數(shù)據(jù)依賴,下面說(shuō)法正確的是____。
A.外層存在，內(nèi)層不存在
B.外層不存在，內(nèi)層存在
C.兩層都不存在
D.兩層都存在
37.一個(gè)SSE寄存器可容納____個(gè)短整型數(shù)。
A.2
B.4
C.8
D.16
38.使用一個(gè)信號(hào)量實(shí)現(xiàn)“主線程等待4個(gè)從線程完成任務(wù)”,信號(hào)量初始值應(yīng)設(shè)置為_(kāi)___。
A.0
B.1
C.2
D.4
39.MPI_Send和MPI_recv是通過(guò)____區(qū)分消息。
A.端口號(hào)
B.消息名
C.消息標(biāo)簽
D.消息哈希
40.編寫矩陣乘法的AVX程序,若矩陣元素為雙精度浮點(diǎn)數(shù),則應(yīng)對(duì)矩陣乘—加計(jì)算的循環(huán)進(jìn)行____路循環(huán)展開(kāi)。
A.2
B.4
C.8
D.16
41.采用劃分子矩陣方法實(shí)現(xiàn)矩陣乘法,在進(jìn)行SSE并行化時(shí),是對(duì)(由外至內(nèi)數(shù))第____層循環(huán)進(jìn)行循環(huán)展開(kāi)然后向量化。
A.3
B.4
C.5
D.6
42.在使用條件變量之前必須對(duì)其進(jìn)行____。
A.初始化
B.加鎖
C.解鎖
D.銷毀
43.OpenMP中指定多線程中只有主線程執(zhí)行代碼塊的指令是____。
A.omp single
B.omp master
C.omp slave
D.omp parallel
44.OpenMP主要是通過(guò)____來(lái)更高層抽象的多線程編程。
A.設(shè)計(jì)實(shí)現(xiàn)新的語(yǔ)言
B.為現(xiàn)有語(yǔ)言提供大量庫(kù)函數(shù)
C.為現(xiàn)有語(yǔ)言擴(kuò)展編譯指示
D.新編譯器實(shí)現(xiàn)自動(dòng)并行化
45.對(duì)于障礙同步機(jī)制,以下說(shuō)法錯(cuò)誤的是____。
A.SIMD架構(gòu)無(wú)需障礙機(jī)制
B.是一種群體同步機(jī)制
C.可用信號(hào)量實(shí)現(xiàn)
D.無(wú)法用其他同步機(jī)制實(shí)現(xiàn)
46.SSE intrinsics _mm_store_ps命令的功能是____。
A.對(duì)齊向量存單精度浮點(diǎn)數(shù)
B.未對(duì)齊向量存單精度浮點(diǎn)數(shù)
C.對(duì)齊標(biāo)量存單精度浮點(diǎn)數(shù)
D.未對(duì)齊標(biāo)量存單精度浮點(diǎn)數(shù)
47.OpenMP中多線程間是一種____關(guān)系。
A.主從
B.分組
C.對(duì)等
D.競(jìng)爭(zhēng)
48.pthread_join的第二個(gè)參數(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)條件判斷____時(shí),控制流語(yǔ)句SIMD并行化可能達(dá)到較好效果。
A.絕大部分結(jié)果為真
B.絕大部分結(jié)果為假
C.全部結(jié)果都一樣
D.絕大部分結(jié)果都一樣
奧鵬，國(guó)開(kāi)，廣開(kāi)，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢QQ : 3230981406或微信:aopopenfd777
