22春學(xué)期（高起本1709-1803、全層次1809-2103）《并行程序設(shè)計》在線作業(yè)-00001
試卷總分:100 得分:100
一、單選題 (共 50 道試題,共 100 分)
1.對于效率E,下面描述錯誤的是____。
A.理想并行E=1
B.總是在0~1之間
C.可能>1
D.可能隨著處理器數(shù)量增大趨向于0
2.OpenMP相對于Pthread的優(yōu)點是____。
A.功能更強大
B.可達更高并發(fā)度
C.可降低通信開銷
D.由編譯器生成線程創(chuàng)建和管理代碼，更簡單
3.pthread_join的作用是____。
A.強制終止指定線程
B.檢測指定線程是否結(jié)束
C.等待指定線程結(jié)束才返回
D.向指定線程發(fā)送數(shù)據(jù)
4.在使用條件變量之后必須對其進行____。
A.初始化
B.加鎖
C.解鎖
D.銷毀
5.在SSE intrinsics程序中整數(shù)數(shù)據(jù)類型是____。
A.__m128
B.__m128f
C.__m128d
D.__m128i
6.控制流語句進行SIMD并行化很困難的原因是控制流語句導(dǎo)致____。
A.連續(xù)數(shù)據(jù)執(zhí)行不同指令
B.連續(xù)數(shù)據(jù)執(zhí)行相同指令
C.同一數(shù)據(jù)執(zhí)行不同指令
D.同一數(shù)據(jù)執(zhí)行相同指令
7.CUDA共享內(nèi)存是由____共享。
A.Grid中所有線程
B.一個Block中所有線程
C.一個Warp中所有線程
D.GPU中所有線程
8.在使用條件變量之前必須對其進行____。
A.初始化
B.加鎖
C.解鎖
D.銷毀
9.在SSE intrinsics程序中單精度浮點數(shù)數(shù)據(jù)類型是____。
A.__m128
B.__m128f
C.__m128d
D.__m128i
10.和一對多廣播對應(yīng)的組通信操作是____。
A.多對一收集
B.多對多收集
C.多對一歸約
D.多對多歸約
11.競爭條件是指程序執(zhí)行過程中兩個或多個事件的____影響執(zhí)行結(jié)果。
A.時序
B.時長
C.結(jié)果
D.運算對象
12.下面矩陣運算中,哪個進行簡單的數(shù)據(jù)并行效果不佳____。
A.矩陣求和
B.矩陣相乘
C.矩陣向量相乘
D.高斯消去
13.CPU cache大小為32KB,如希望(單精度浮點數(shù))矩陣乘法計算過程中所有數(shù)據(jù)都駐留cache中,則矩陣大小最大為
A.16*16
B.32*32
C.64*64
D.128*128
14.關(guān)于MPI_recv對消息的區(qū)分,下列說法正確的是____。
A.只能使用消息標(biāo)簽
B.可以使用MPI_ANY_TAG
C.可以使用消息名
D.可以使用端口號
15.對兩個互斥量a、b,線程1執(zhí)行l(wèi)ock(a); lock(b);,線程2執(zhí)行l(wèi)ock(b); lock(a),則兩個線程間會發(fā)生____。
A.競爭條件
B.數(shù)據(jù)依賴
C.資源泄漏
D.死鎖
16.for (i=0; i<10; i++) A[i] = A[i]+1; 此循環(huán)____數(shù)據(jù)依賴。
A.存在
B.不存在
C.不確定
D.以上皆錯
17.對雙精度浮點計算,AVX最高實現(xiàn)____路并行。
A.2
B.4
C.8
D.16
18.OpenMP的循環(huán)調(diào)度策略不會影響算法的____。
A.負載均衡
B.調(diào)度開銷
C.計算總量
D.數(shù)據(jù)局部性
19.SIMD架構(gòu)未見于_____中。
A.多媒體擴展
B.圖形和游戲處理器
C.計算機集群
D.協(xié)處理器
20.CUDA線程層次中不包括____。
A.Kernel
B.Grid
C.Block
D.Thread
21.起泡排序改為奇偶轉(zhuǎn)置排序,消除了循環(huán)步間的數(shù)據(jù)依賴的原因是____。
A.增大了元素比較距離
B.減小了元素比較距離
C.改為元素兩兩分組比較
D.消除了元素比較
22.以下超級計算機中,____不是SIMD架構(gòu)。
A.CDCSTAR-100
B.757
C.銀河
D.天河1號
23.OpenMP能實現(xiàn)的是____。
A.避免數(shù)據(jù)競爭
B.提供任務(wù)劃分策略
C.確保加速
D.確保降低通信開銷
24.OpenMP編譯指示中說明共享變量是用____子句。
A.private
B.shared
C.schedule
D.nowait
25.在條件不成立時,使用pthread_cond_wait____。
A.令線程阻塞
B.解鎖互斥量
C.解鎖互斥量然后令線程阻塞
D.加鎖互斥量
26.靜態(tài)任務(wù)劃分相對于動態(tài)任務(wù)劃分的優(yōu)點是____。
A.確保負載均衡
B.任務(wù)粒度細
C.計算復(fù)雜度低
D.并行效率高
27.兩個矩陣相乘,若矩陣規(guī)模大于cache大小,則優(yōu)化訪存的可行方法是____。
A.先將兩個矩陣讀入cache再進行乘法
B.先轉(zhuǎn)置第一個矩陣再進行乘法
C.先轉(zhuǎn)置第二個矩陣再進行乘法
D.以上皆錯
28.對一個串行程序進行SIMD并行化,應(yīng)重點考慮的程序部分是____。
A.聲明語句
B.條件分支語句
C.循環(huán)語句
D.輸入輸出語句
29.對于條件變量,下列說法錯誤的是____。
A.可以用互斥量實現(xiàn)相同功能
B.不能用互斥量實現(xiàn)相同功能
C.較之互斥量方案節(jié)省資源
D.較之互斥量方案代碼更簡潔
30.MPI不包括的通信類別是____。
A.點對點通信
B.數(shù)據(jù)傳輸組通信
C.計算和數(shù)據(jù)傳輸組通信
D.加鎖解鎖通信
31.一個函數(shù)是“線程安全的”,其含義是該函數(shù)____。
A.多線程執(zhí)行能抵御網(wǎng)絡(luò)攻擊
B.多線程執(zhí)行能保護用戶隱私數(shù)據(jù)
C.多線程執(zhí)行結(jié)果也是正確的
D.以上皆錯
32.記并行時間為T,串行時間為T',處理器數(shù)量為p,并行效率E的定義是____。
A.T'-T
B.T'/T
C.T'/pT
D.pT-T'
33.在共享內(nèi)存架構(gòu)編程中,線程間不能通過____進行通信
A.全局變量
B.局部變量
C.靜態(tài)變量
D.全局堆中變量
34.SSE intrinsics _mm_storeu_pd命令的功能是____。
A.對齊標(biāo)量存單精度浮點數(shù)
B.未對齊標(biāo)量存單精度浮點數(shù)
C.對齊向量存雙精度浮點數(shù)
D.未對齊向量存雙精度浮點數(shù)
35.n個節(jié)點的線性陣列構(gòu)造成本為____。
A.O(logn)
B.O(sqrt(n))
C.O(n)
D.O(nlogn)
36.為持續(xù)提高CPU性能,以下說法正確的是____。
A.只需不斷增加器件集成密度
B.只需不斷提高頻率
C.必須利用并行技術(shù)
D.只需提高功耗
37.Flynn分類法中,下面哪種體系結(jié)構(gòu)在實際中幾乎沒有意義?
A.SISD
B.SIMD
C.MISD
D.MIMD
38.對于多線程各自進行本地運算,然后由主線程匯總結(jié)果的模式,下面說法正確的是____。
A.在同構(gòu)核心上，線程運行速度一樣，主線程無需等待，直接匯總結(jié)果即可
B.線程運行速度可能不一致，必須采用同步保證主線程匯總正確結(jié)果
C.太多本地運算，不能體現(xiàn)并行效果，不是好的模式
D.主線程匯總結(jié)果在性能上必然不如多線程并行匯總結(jié)果
39.關(guān)于omp single指令,下面說法錯誤的是____。
A.線程組中只有一個線程執(zhí)行代碼
B.用于I/O或初始化等任務(wù)
C.是保持?jǐn)?shù)據(jù)依賴所必須的
D.入口或出口無隱式barrier
40.對劃分輸入數(shù)據(jù)的策略,下面說法錯誤的是____。
A.當(dāng)輸出數(shù)據(jù)很少時，需劃分輸入數(shù)據(jù)
B.當(dāng)輸出數(shù)據(jù)存在依賴時，需劃分輸入數(shù)據(jù)
C.通常最后需要匯總結(jié)果
D.由于不是直接劃分輸出數(shù)據(jù)，性能會很差
41.下列子句中____不是OpenMP的同步指令。
A.nowait
B.critical
C.atomic
D.barrier
42.MPI程序中發(fā)送和接收消息的兩個進程必須____。
A.在同一個網(wǎng)段中
B.連接在同一個路由器上
C.在同一個通信域中
D.以上皆錯
43.四位助教幫助教授批改300份試卷,試卷共16道題,每位助教負責(zé)批改所有試卷的4道題,這是一種____任務(wù)劃分方法。
A.數(shù)據(jù)并行
B.任務(wù)并行
C.搜索并行
D.預(yù)測并行
44.實現(xiàn)任何時刻都只有一個線程進行共享變量更新的OpenMP指令是____。
A.omp parallel
B.omp barrier
C.omp critical
D.omp reduce
45.SSE intrinsics _mm_storeu_ps命令的功能是____。
A.對齊標(biāo)量存單精度浮點數(shù)
B.未對齊向量存單精度浮點數(shù)
C.對齊標(biāo)量存雙精度浮點數(shù)
D.未對齊向量存雙精度浮點數(shù)
46.利用cache line一次讀取多個數(shù)據(jù)字的機制優(yōu)化程序訪存性能,其機理是____。
A.降低了訪存延遲
B.隱藏了訪存延遲
C.利用了cache空間局部性
D.利用了cache時間局部性
47.伸縮性的含義不包括____。
A.硬件能升級擴展
B.擴大系統(tǒng)規(guī)模構(gòu)造成本增長不快
C.程序在新硬件下仍能高效運行
D.程序在更大規(guī)模系統(tǒng)下仍能高效運行
48.在下面問題中,SIMD并行更適合____。
A.搜索
B.排序
C.矩陣乘法
D.構(gòu)建二叉排序樹
49.每個AVX寄存器寬度為____位。
A.32
B.64
C.128
D.256
50.關(guān)于OpenMP循環(huán)并行程序的編寫,下列說法中正確的是____。
A.程序員需要編寫線程創(chuàng)建和管理代碼
B.程序員需要編寫循環(huán)劃分代碼
C.程序員需要編寫調(diào)度策略代碼
D.程序員只需指出對哪個循環(huán)進行并行，循環(huán)劃分和調(diào)度策略是什么
