南開21春學(xué)期（1709、1803、1809、1903、1909、2003、2009、2103）《并行程序設(shè)計(jì)》在線作業(yè)3

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

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

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

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