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