南開21春學期《并行程序設計》在線作業(yè)3

1、21 春學期（1709、1803、1809、1903、1909、2003、2009、2103） 《并行程序設計》在線作業(yè)試卷總分:100 得分:100一、單選題 (共 50 道試題,共 100 分)1.下列哪門課程不是并行程序設計的先導課?A.計算機概論B.高級語言程序設計C.計算機體系結構D.數(shù)據(jù)庫系統(tǒng)答案:D2.為利用 cache 空間局部性,需滿足____。A.cache 空間足夠大B.cache line 足夠大C.程序訪問的

2、數(shù)據(jù)量足夠小D.程序訪存模式符合空間局部性特點答案:D3.OpenMP 的缺點不包括____。A.常見并行結構的表達并不總可行B.局部性處理不易C.不易編寫多核單核通用程序D.性能控制不易答案:C4.for (i=0; i<10; i++) A[i] = A[i]+1; 此循環(huán)____數(shù)據(jù)依賴。A.存在B.不存在C.不確定D.以上皆錯答案:B5.編寫矩陣乘法的 Neon 程序,若矩陣元素為雙精度浮點數(shù),則應對矩陣乘—加計算的循環(huán)進

3、行____路循環(huán)展開。A.2B.4C.8D.16答案:A6.在用 pthread_mutex_trylock 對互斥量進行加鎖時,若其已上鎖,則線程進入____狀態(tài)。A.初始化B.阻塞C.繼續(xù)執(zhí)行13.OpenMP 編譯指示中說明共享變量是用____子句。A.privateB.sharedC.scheduleD.nowait答案:B14.為了充分利用 CPU 內的多條流水線,程序應滿足____。A.相鄰指令無依賴性B.相鄰指令相互依賴C

4、.整段程序中指令無依賴性D.整段程序中指令相互依賴答案:A15.對于向量化,以下說法錯誤的是____。A.總會有打包/解包開銷B.若運算對象連續(xù)存儲，可消除打包開銷C.若運算結果連續(xù)存儲，可消除解包開銷D.打包/解包開銷由數(shù)據(jù)存儲決定答案:A16.對于起泡排序程序兩層循環(huán)是否存在數(shù)據(jù)依賴,下面說法正確的是____。A.外層存在，內層不存在B.外層不存在，內層存在C.兩層都不存在D.兩層都存在答案:D17.單精度浮點數(shù)矩陣乘法進行 AVX