南開大學(xué)23春“物聯(lián)網(wǎng)工程”《并行程序設(shè)計(jì)》平時(shí)作業(yè)試題庫附答案

長風(fēng)破浪會有時(shí)，直掛云帆濟(jì)滄海。南開大學(xué)23春“物聯(lián)網(wǎng)工程”《并行程序設(shè)計(jì)》平時(shí)作業(yè)試題庫附答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共12題)1.OpenMP歸約指令采用的是一種_____算法。A.分治B.貪心C.動態(tài)規(guī)劃D.排序2.當(dāng)處理器數(shù)量不變時(shí)，隨著問題規(guī)模增大，加速比()。A.所有算法都增大B.所有算法都減小C.代價(jià)最優(yōu)算法都增大D.代價(jià)最優(yōu)算法都減小3.靜態(tài)線程編程模式的缺點(diǎn)是()。A.線程管理開銷高B.系統(tǒng)資源利用率低C.線程負(fù)載不均D.線程通信開銷高4.SSE是_____平臺的SIMD架構(gòu)。A.x86B.POWERC.SPARCD.ARM5.OpenMP的優(yōu)點(diǎn)不包括_____。A.從頭編寫并行程序很自然B.串行程序并行化簡單C.不必關(guān)心低層細(xì)節(jié)D.可移植、可擴(kuò)展6.對一個(gè)串行程序進(jìn)行SIMD并行化，應(yīng)重點(diǎn)考慮的程序部分是()。A.聲明語句B.條件分支語句C.循環(huán)語句D.輸入輸出語句7.每個(gè)AVX寄存器寬度為_____位。A.32B.64C.128D.2568.從線程檢查主線程是否要求它退出應(yīng)采用____。A.pthread_joinB.pthread_cancelC.pthread_testcancelD.pthread_exit9.n個(gè)數(shù)求和的串行程序，通過一個(gè)循環(huán)將每個(gè)數(shù)累加到全局變量sum中，其多線程版本簡單將循環(huán)范圍改變?yōu)槊總€(gè)線程負(fù)載的范圍，存在的問題是____。A.負(fù)載不均B.通信開銷大C.CPU空閑等待嚴(yán)重D.sum累加產(chǎn)生競爭條件，導(dǎo)致結(jié)果錯(cuò)誤10.在超市的顧客購買商品記錄中統(tǒng)計(jì)一些商品組合的購買頻率，將購買頻率(商品組合)劃分給不同進(jìn)程，這是一種劃分()的數(shù)據(jù)并行策略。A.輸入數(shù)據(jù)B.中間結(jié)果C.輸出數(shù)據(jù)D.臨時(shí)數(shù)據(jù)11.CUDA的優(yōu)點(diǎn)不包括____。A.可移植性B.入門簡單C.標(biāo)準(zhǔn)的SPMD模式D.不再需要圖形API12.加速比計(jì)算中串行時(shí)間應(yīng)該取求解同一問題的哪個(gè)串行算法的時(shí)間_____。A.任意一個(gè)串行算法B.作為并行算法基礎(chǔ)的那個(gè)串行算法C.已知最優(yōu)的串行算法D.所有串行算法的平均時(shí)間第II卷一.綜合考核(共12題)1.將起泡排序程序改寫為奇偶轉(zhuǎn)置排序，關(guān)于其兩層循環(huán)是否存在數(shù)據(jù)依賴，下面說法正確的是()。A.外層存在，內(nèi)層不存在B.外層不存在，內(nèi)層存在C.兩層都不存在D.兩層都存在2.現(xiàn)代CPU中都具有指令亂序執(zhí)行功能，其目的不包括____。A.消除指令依賴，更充分利用多流水線B.提高cache效率C.改變計(jì)算結(jié)果D.消除資源沖突3.OpenMP能實(shí)現(xiàn)的是()。A.避免數(shù)據(jù)競爭B.提供任務(wù)劃分策略C.確保加速D.確保降低通信開銷4.靜態(tài)任務(wù)劃分相對于動態(tài)任務(wù)劃分的優(yōu)點(diǎn)是_____。A.確保負(fù)載均衡B.任務(wù)粒度細(xì)C.計(jì)算復(fù)雜度低D.并行效率高5.任務(wù)依賴圖中頂點(diǎn)權(quán)重之和表示()。A.任務(wù)數(shù)B.任務(wù)難度C.串行執(zhí)行時(shí)間D.并行執(zhí)行時(shí)間6.利用cacheline一次讀取多個(gè)數(shù)據(jù)字的機(jī)制優(yōu)化程序訪存性能，其機(jī)理是()。A.降低了訪存延遲B.隱藏了訪存延遲C.利用了cache空間局部性D.利用了cache時(shí)間局部性7.限制CPU內(nèi)流水線深度的因素包括()。A.指令復(fù)雜程度B.分支預(yù)測性能C.CPU核心數(shù)D.CPUcache大小8.在使用信號量之前必須對其進(jìn)行_____。A.初始化B.加鎖C.加1D.銷毀9.主線程要求從線程退出應(yīng)采用____。A.pthread_createB.pthread_exitC.pthread_quitD.pthread_cancel10.SIMD并行模式是將多個(gè)_____運(yùn)算打包并發(fā)執(zhí)行。A.不同B.相同C.混合D.依賴11.SSEintrinsics_mm_store_ps命令的功能是()。A.對齊向量存單精度浮點(diǎn)數(shù)B.未對齊向量存單精度浮點(diǎn)數(shù)C.對齊標(biāo)量存單精度浮點(diǎn)數(shù)D.未對齊標(biāo)量存單精度浮點(diǎn)數(shù)12.以下()是MPI基本原語。A.MPI_barrierB.MPI_Comm_numprocsC.MPI_Comm_rankD.MPI_Comm_Send第I卷參考答案一.綜合考核1.參考答案：A2.參考答案：C3.參考答案：B4.參考答案：A5.參考答案：A6.參考答案：C7.參考答案：D8.參考答案：C9.參考答案：D10.參考答案：C11.參考答案：A12.參考答案：C第II卷參考答案一.