南開大學23春“物聯網工程”《并行程序設計》考試高頻考點參考題庫帶答案

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