長風(fēng)破浪會有時，直掛云帆濟滄海。南開大學(xué)23春“物聯(lián)網(wǎng)工程”《并行程序設(shè)計》考試高頻考點參考題庫帶答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共15題)1.pthread_join的作用是_____。A.強制終止指定線程B.檢測指定線程是否結(jié)束C.等待指定線程結(jié)束才返回D.向指定線程發(fā)送數(shù)據(jù)2.對劃分輸入數(shù)據(jù)的策略，下面說法錯誤的是____。A.當輸出數(shù)據(jù)很少時，需劃分輸入數(shù)據(jù)B.當輸出數(shù)據(jù)存在依賴時，需劃分輸入數(shù)據(jù)C.通常最后需要匯總結(jié)果D.由于不是直接劃分輸出數(shù)據(jù)，性能會很差3.一個SSE寄存器可容納____個短整型數(shù)。A.2B.4C.8D.164.for(i=0;iA.可完全向量化B.不可向量化C.不確定D.可部分向量化5.在使用條件變量之后必須對其進行____。A.初始化B.加鎖C.解鎖D.銷毀6.對這樣的循環(huán)for(i=0;iA.循環(huán)劃分B.循環(huán)消除C.循環(huán)展開D.以上皆錯7.伸縮性的含義不包括()。A.硬件能升級擴展B.擴大系統(tǒng)規(guī)模構(gòu)造成本增長不快C.程序在新硬件下仍能高效運行D.程序在更大規(guī)模系統(tǒng)下仍能高效運行8.SSEintrinsics_mm_store_sd命令的功能是()。A.對齊向量存單精度浮點數(shù)B.未對齊向量存單精度浮點數(shù)C.對齊標量存雙精度浮點數(shù)D.未對齊標量存雙精度浮點數(shù)9.SSEintrinsics_mm_store_pd命令的功能是____。A.對齊向量存單精度浮點數(shù)B.未對齊標量存單精度浮點數(shù)C.對齊向量存雙精度浮點數(shù)D.未對齊標量存雙精度浮點數(shù)10.限制CPU內(nèi)流水線深度的因素包括()。A.指令復(fù)雜程度B.分支預(yù)測性能C.CPU核心數(shù)D.CPUcache大小11.兩個n*n的矩陣相乘，將所有n^2個乘法計算劃分給不同進程，再將對應(yīng)某行某列的n個乘法結(jié)果累加得到結(jié)果矩陣對應(yīng)元素，這是一種劃分____的數(shù)據(jù)并行。A.輸入數(shù)據(jù)B.中間結(jié)果C.輸出數(shù)據(jù)D.臨時數(shù)據(jù)12.當問題規(guī)模不變時，隨著處理器數(shù)量增大，加速比_____。A.必然增大B.必然減小C.必然不變D.以上皆錯13.一個AVX寄存器最多存放()個整型數(shù)。A.2B.4C.8D.1614.CUDA共享內(nèi)存是由_____共享。A.Grid中所有線程B.一個Block中所有線程C.一個Warp中所有線程D.GPU中所有線程15.在共享內(nèi)存架構(gòu)編程中，線程間不能通過_____進行通信A.全局變量B.局部變量C.靜態(tài)變量D.全局堆中變量第II卷一.綜合考核(共15題)1.一個AVX寄存器最多存放_____個整型數(shù)。A.2B.4C.8D.162.將寄存器設(shè)置為4個給定單精度浮點數(shù)的SSEintrinsics指令是_____。A._mm_set_psB._mm_set1_ssC._mm_setzero_ssD._mm_setzero_ps3.Pthread是()線程接口標準。A.LinuxB.POSIXC.WindowsD.IOS4.為利用cache空間局部性，需滿足____。A.cache空間足夠大B.cacheline足夠大C.程序訪問的數(shù)據(jù)量足夠小D.程序訪存模式符合空間局部性特點5.pthread_join的作用是()。A.強制終止指定線程B.檢測指定線程是否結(jié)束C.等待指定線程結(jié)束才返回D.向指定線程發(fā)送數(shù)據(jù)6.SSE數(shù)據(jù)移動指令分類不包括____。A.對齊傳輸B.未對齊傳輸C.標量傳輸D.緩存?zhèn)鬏?.使用()無法直接實現(xiàn)“主線程喚醒4個從線程去執(zhí)行任務(wù)”。A.1個信號量B.障礙C.1個互斥量D.4個互斥量8.為防止編譯器不支持OpenMP，應(yīng)使用____實現(xiàn)OpenMP代碼和普通代碼的條件編譯。A.“#include”B.“#pragmaompparallel”C.“#ifdef_OPENMP”D.“#define_OPENMP”9.對矩陣每行排序的程序進行多線程并行化，對矩陣采用_____。A.簡單均勻塊劃分即可保證負載均衡B.循環(huán)劃分才能實現(xiàn)負載均衡C.動態(tài)劃分才能實現(xiàn)負載均衡D.隨機劃分才能實現(xiàn)負載均衡10.CUDA寄存器是由()。A.Grid中所有線程共享B.一個Block中所有線程共享C.一個Warp中所有線程共享D.每個線程獨享11.SSE數(shù)據(jù)移動指令分類不包括()。A.對齊傳輸B.未對齊傳輸C.標量傳輸D.緩存?zhèn)鬏?2.將起泡排序程序改寫為奇偶轉(zhuǎn)置排序，關(guān)于其兩層循環(huán)是否存在數(shù)據(jù)依賴，下面說法正確的是()。A.外層存在，內(nèi)層不存在B.外層不存在，內(nèi)層存在C.兩層都不存在D.兩層都存在13.MPI的通信是()。A.無類型傳輸B.弱類型傳輸C.強類型傳輸D.以上皆錯14.AVX是()平臺的SIMD架構(gòu)。A.x86B.POWERC.SPARCD.ARM15.兩個矩陣相乘，當矩陣規(guī)模大于cache大小時，平凡算法的問題是_____。A.第一個矩陣訪存時間局部性差B.第一個矩陣訪存空間局部性差C.第二個矩陣訪存時間局部性差D.第二個矩陣訪存空間局部性差第I卷參考答案一.綜合考核1.參考答案：C2.參考答案：D3.參考答案：C4.參考答案：D5.參考答案：D6.參考答案：C7.參考答案：A8.參考答案：C9.參考答案：C10.參考答案：B11.參考答案：B12.參考答案：D13.參考答案：C14.參考答案：B15.參考答案：B第II卷參考答案一.綜合考核1