22秋學(xué)期（高起本1709-1803、全層次1809-2103）《并行程序設(shè)計(jì)》在線(xiàn)作業(yè)-00001
試卷總分:100 得分:100
一、單選題 (共 50 道試題,共 100 分)
1.SSE intrinsics _mm_load_sd命令的功能是____。
A.對(duì)齊標(biāo)量讀取單精度浮點(diǎn)數(shù)
B.未對(duì)齊標(biāo)量讀取單精度浮點(diǎn)數(shù)
C.對(duì)齊標(biāo)量讀取雙精度浮點(diǎn)數(shù)
D.未對(duì)齊標(biāo)量讀取雙精度浮點(diǎn)數(shù)
2.在使用信號(hào)量之后必須對(duì)其進(jìn)行____。
A.初始化
B.解鎖
C.減1
D.銷(xiāo)毀
3.下列哪門(mén)課程不是并行程序設(shè)計(jì)的先導(dǎo)課?
A.計(jì)算機(jī)概論
B.高級(jí)語(yǔ)言程序設(shè)計(jì)
C.計(jì)算機(jī)體系結(jié)構(gòu)
D.數(shù)據(jù)庫(kù)系統(tǒng)
4.SIMD并行架構(gòu)的優(yōu)點(diǎn)不包括____。
A.輔助提供更大并發(fā)度
B.設(shè)計(jì)簡(jiǎn)單
C.編程簡(jiǎn)單
D.更小的芯片尺寸
5.在矩陣乘法的串行程序中,對(duì)____部分進(jìn)行向量化收益最大。
A.初始化
B.第二個(gè)矩陣轉(zhuǎn)置循環(huán)
C.矩陣元素乘—加計(jì)算的循環(huán)
D.結(jié)果輸出
6.pthread_join的第二個(gè)參數(shù)的作用是____。
A.設(shè)置指定線(xiàn)程屬性
B.獲取指定線(xiàn)程屬性
C.向指定線(xiàn)程傳遞參數(shù)
D.獲取指定線(xiàn)程函數(shù)返回結(jié)果
7.如果運(yùn)算結(jié)果要保存到獨(dú)立無(wú)關(guān)的變量,則在向量運(yùn)算之后需要進(jìn)行的一個(gè)操作是____。
A.對(duì)齊
B.打包
C.解包
D.以上皆錯(cuò)
8.對(duì)兩個(gè)互斥量a、b,線(xiàn)程1執(zhí)行l(wèi)ock(a); lock(b);,線(xiàn)程2執(zhí)行l(wèi)ock(b); lock(a),則兩個(gè)線(xiàn)程間會(huì)發(fā)生____。
A.競(jìng)爭(zhēng)條件
B.數(shù)據(jù)依賴(lài)
C.資源泄漏
D.死鎖
9.SSE寄存器A和B中元素分別為A1 A2 A3 A4和B1 B2 B3 B4(均為由低到高),則執(zhí)行C=blend(A, B, 0x05)后,C中元素為
A.A1 A2 B3 B4
B.B1 B2 A3 A4
C.A1 B2 A3 B4
D.B1 A2 B3 A4
10.C/C++語(yǔ)言存儲(chǔ)二維數(shù)組采取____。
A.行主次序存儲(chǔ)
B.列主次序存儲(chǔ)
C.交錯(cuò)式存儲(chǔ)
D.對(duì)角線(xiàn)存儲(chǔ)
11.單精度浮點(diǎn)數(shù)矩陣乘法進(jìn)行AVX并行,期望的加速比為_(kāi)___.
A.等于8
B.小于8
C.4到8之間
D.等于4
12.SIMD架構(gòu)中,_____。
A.唯一控制單元控制所有計(jì)算單元
B.每個(gè)計(jì)算單元獨(dú)有控制單元
C.一組計(jì)算單元共享一個(gè)控制單元
D.以上皆錯(cuò)
13.編寫(xiě)n個(gè)數(shù)求和的OpenMP程序,最高效的方法是____。
A.多線(xiàn)程直接并發(fā)累加到共享變量
B.將累加操作設(shè)置為臨界區(qū)
C.在累加操作前設(shè)置障礙
D.采用歸約指令
14.每個(gè)SSE寄存器寬度為_(kāi)___位。
A.32
B.64
C.128
D.256
15.互斥量是一種____同步機(jī)制。
A.一元狀態(tài)
B.二元狀態(tài)
C.多元狀態(tài)
D.以上皆錯(cuò)
16.四位助教幫助教授批改300份試卷,試卷共16道題,每位助教負(fù)責(zé)批改75份試卷,這是一種____任務(wù)劃分方法。
A.數(shù)據(jù)并行
B.任務(wù)并行
C.搜索并行
D.預(yù)測(cè)并行
17.Pthread是_____線(xiàn)程接口標(biāo)準(zhǔn)。
A.Linux
B.POSIX
C.Windows
D.IOS
18.在SSE intrinsics程序中整數(shù)數(shù)據(jù)類(lèi)型是____。
A.__m128
B.__m128f
C.__m128d
D.__m128i
19.pthread_rwlock_rdlock是對(duì)讀寫(xiě)鎖進(jìn)行____操作。
A.加鎖
B.解鎖
C.加讀瑣
D.加寫(xiě)鎖
20.n個(gè)數(shù)求和的串行程序,通過(guò)一個(gè)循環(huán)將每個(gè)數(shù)累加到全局變量sum中,其多線(xiàn)程版本簡(jiǎn)單將循環(huán)范圍改變?yōu)槊總€(gè)線(xiàn)程負(fù)載的范圍,存在的問(wèn)題是____。
A.負(fù)載不均
B.通信開(kāi)銷(xiāo)大
C.CPU空閑等待嚴(yán)重
D.sum累加產(chǎn)生競(jìng)爭(zhēng)條件，導(dǎo)致結(jié)果錯(cuò)誤
21.數(shù)據(jù)依賴(lài)是指必須保持兩個(gè)內(nèi)存操作的____才能保證程序結(jié)果正確。
A.大小
B.時(shí)序
C.時(shí)長(zhǎng)
D.cache局部性
22.OpenMP并行模型是一種____編程模型。
A.靜態(tài)線(xiàn)程
B.動(dòng)態(tài)線(xiàn)程
C.混合線(xiàn)程
D.眾核
23.關(guān)于pthread_create的第一個(gè)pthread_t參數(shù),下列說(shuō)法錯(cuò)誤的是____。
A.它是輸出參數(shù)
B.它返回線(xiàn)程系統(tǒng)ID
C.它返回線(xiàn)程的pthread ID
D.需要為它預(yù)先分配內(nèi)存
24.并行算法運(yùn)行時(shí)間是指____。
A.最快進(jìn)程花費(fèi)時(shí)間
B.所有進(jìn)程平均花費(fèi)時(shí)間
C.所有進(jìn)程花費(fèi)總時(shí)間
D.最慢進(jìn)程花費(fèi)時(shí)間
25.下面哪個(gè)問(wèn)題相對(duì)而言更不適合進(jìn)行數(shù)據(jù)并行____。
A.求和
B.排序
C.向量加法
D.矩陣乘法
26.AVX_512有____個(gè)專(zhuān)用寄存器。
A.4
B.8
C.16
D.32
27.在使用條件變量之后必須對(duì)其進(jìn)行____。
A.初始化
B.加鎖
C.解鎖
D.銷(xiāo)毀
28.當(dāng)問(wèn)題規(guī)模不變時(shí),隨著處理器數(shù)量增大,加速比____。
A.必然增大
B.必然減小
C.必然不變
D.以上皆錯(cuò)
29.一個(gè)Neon寄存器最多存放_(tái)___個(gè)短整型數(shù)。
A.2
B.4
C.8
D.16
30.動(dòng)態(tài)任務(wù)劃分相對(duì)于靜態(tài)任務(wù)劃分的優(yōu)點(diǎn)是____。
A.確保負(fù)載均衡
B.通信開(kāi)銷(xiāo)低
C.實(shí)現(xiàn)簡(jiǎn)單
D.計(jì)算復(fù)雜度低
31.現(xiàn)代CPU中都具有指令亂序執(zhí)行功能,其目的不包括____。
A.消除指令依賴(lài)，更充分利用多流水線(xiàn)
B.提高cache效率
C.改變計(jì)算結(jié)果
D.消除資源沖突
32.在共享內(nèi)存架構(gòu)編程中,線(xiàn)程間不能通過(guò)____進(jìn)行通信
A.全局變量
B.局部變量
C.靜態(tài)變量
D.全局堆中變量
33.OpenMP程序和Pthread程序中線(xiàn)程獲得自身編號(hào)的方式分別是____。
A.兩者均為創(chuàng)建線(xiàn)程時(shí)傳遞參數(shù)
B.兩者均通過(guò)特定API
C.前者創(chuàng)建線(xiàn)程時(shí)傳遞參數(shù)，后者通過(guò)特定API
D.前者通過(guò)特定API，后者創(chuàng)建線(xiàn)程時(shí)傳遞參數(shù)
34.for (i=0; i<16; i+=1) { L = A[i+0] – B[i+0]; D = D + abs(L); },此循環(huán)____。
A.可完全向量化
B.不可向量化
C.不確定
D.可部分向量化
35.單程序多數(shù)據(jù)流模式是針對(duì)____架構(gòu)的。
A.SISD
B.SIMD
C.MISD
D.MIMD
36.在使用條件變量時(shí),還需配套使用一個(gè)____。
A.互斥量
B.信號(hào)量
C.障礙
D.自旋鎖
37.全球500強(qiáng)超算在CPU、網(wǎng)絡(luò)等硬件上越來(lái)越體現(xiàn)出采用____的趨勢(shì)。
A.特殊硬件
B.通用硬件
C.非公開(kāi)硬件
D.廉價(jià)硬件
38.OpenMP中多線(xiàn)程間是一種____關(guān)系。
A.主從
B.分組
C.對(duì)等
D.競(jìng)爭(zhēng)
39.SSE是____平臺(tái)的SIMD架構(gòu)。
A.x86
B.POWER
C.SPARC
D.ARM
40.多個(gè)線(xiàn)程進(jìn)行并行求和,每個(gè)線(xiàn)程將自己負(fù)責(zé)的值依次讀入局部變量x,累加到全局變量sum上,sum+=x,對(duì)此,下面說(shuō)法正確的是
A.讀取x存在數(shù)據(jù)依賴(lài)，不能并發(fā)進(jìn)行
B.累加順序被改變，結(jié)果是錯(cuò)誤的
C.加法操作是簡(jiǎn)單運(yùn)算，無(wú)需同步
D.加法操作不是原子操作，需要同步保證數(shù)據(jù)依賴(lài)
41.我們不能通過(guò)____指定OpenMP循環(huán)劃分策略。
A.使用編譯指示
B.設(shè)置環(huán)境變量
C.調(diào)用庫(kù)函數(shù)
D.采用默認(rèn)設(shè)置
42.以下說(shuō)法錯(cuò)誤的是____。
A.全歸約的高效算法基于多對(duì)多廣播的高效算法
B.全歸約高效算法基于一對(duì)多廣播的高效算法
C.前綴和的高效算法基于多對(duì)多廣播的高效算法
D.前綴和的高效算法中的通信模式于全歸約的高效算法相似
43.編寫(xiě)矩陣乘法的Neon程序,若矩陣元素為雙精度浮點(diǎn)數(shù),則應(yīng)對(duì)矩陣乘—加計(jì)算的循環(huán)進(jìn)行____路循環(huán)展開(kāi)。
A.2
B.4
C.8
D.16
44.CUDA的優(yōu)點(diǎn)不包括____。
A.可移植性
B.入門(mén)簡(jiǎn)單
C.標(biāo)準(zhǔn)的SPMD模式
D.不再需要圖形API
45.1) R=XR*1.3;G=XG*1.8;B=XB*1.1; 2) R=X[0]*1.3;G=X[1]*1.8;B=X[2]*1.1; 這兩個(gè)程序片段哪個(gè)進(jìn)行向量化效率更高?
A.1)
B.2)
C.不確定
D.以上皆錯(cuò)
46.編寫(xiě)矩陣乘法的AVX程序,若矩陣元素為單精度浮點(diǎn)數(shù),則應(yīng)對(duì)矩陣乘—加計(jì)算的循環(huán)進(jìn)行____路循環(huán)展開(kāi)。
A.2
B.4
C.8
D.16
47.OpenMP編譯指示中說(shuō)明共享變量是用____子句。
A.private
B.shared
C.schedule
D.nowait
48.動(dòng)態(tài)任務(wù)劃分相對(duì)于靜態(tài)任務(wù)劃分的缺點(diǎn)是____。
A.可能導(dǎo)致負(fù)載不均
B.通信開(kāi)銷(xiāo)高
C.任務(wù)粒度粗
D.計(jì)算復(fù)雜度高
49.SSE intrinsics _mm_loadu_pd命令的功能是____。
A.對(duì)齊向量讀取單精度浮點(diǎn)數(shù)
B.未對(duì)齊向量讀取單精度浮點(diǎn)數(shù)
C.對(duì)齊向量讀取雙精度浮點(diǎn)數(shù)
D.未對(duì)齊向量讀取雙精度浮點(diǎn)數(shù)
50.互斥量mutex機(jī)制,在任何時(shí)刻____進(jìn)入它保護(hù)的區(qū)域。
A.允許任意數(shù)量任意類(lèi)型的線(xiàn)程
B.允許一個(gè)讀線(xiàn)程任意個(gè)寫(xiě)線(xiàn)程
C.允許一個(gè)寫(xiě)線(xiàn)程任意個(gè)讀線(xiàn)程
D.只允許一個(gè)線(xiàn)程
奧鵬，國(guó)開(kāi)，廣開(kāi)，電大在線(xiàn)，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請(qǐng)咨詢(xún)QQ : 3230981406或微信:aopopenfd777
