1、22春“計算機科學與技術”專業并行程序設計在線作業答案參考1. 在使用條件變量時，還需配套使用一個( )。A.互斥量B.信號量C.障礙D.自旋鎖參考答案：A2. MPI原址收發各一條消息的API是_。A.MPI_SendrecvB.MPI_SendC.MPI_RecvD.MPI_Sendrecv_Replace參考答案：D3. 當處理器數量不變時，隨著問題規模增大，加速比_。當處理器數量不變時，隨著問題規模增大，加速比_。A.所有算法都增大B.所有算法都減小C.代價最優算法都增大D.代價最優算法都減小參考答案：C4. 當問題規模不變時，隨著處理器數量增大，效率降低的性質對_成立。A.部分并行算

2、法B.代價最優并行算法C.所有并行算法D.以上皆錯參考答案：C5. OpenMP并行模型是一種_模式。OpenMP并行模型是一種_模式。A.SISDB.SIMDC.MISDD.SPMD參考答案：D6. 忙等待方法解決競爭條件的思路是( )。A.令CPU一直處于忙碌狀態無法產生競爭條件B.令存在數據依賴的內存操作充分并行C.強制多線程進入臨界區的順序來將存在數據依賴內存操作串行化D.以上皆錯參考答案：C7. 對一個串行程序進行SIMD并行化，應重點考慮的程序部分是( )。A.聲明語句B.條件分支語句C.循環語句D.輸入輸出語句參考答案：C8. CPU cache大小為32KB，64*64的兩個矩

3、陣進行加法計算，下面說法正確的是_。CPU cache大小為32KB，64*64的兩個矩陣進行加法計算，下面說法正確的是_。A.可利用cache時間局部性優化性能B.可利用cache空間局部性優化性能C.可通過矩陣分片優化性能D.訪存方面無優化可能參考答案：B9. CUDA寄存器是由( )。A.Grid中所有線程共享B.一個Block中所有線程共享C.一個Warp中所有線程共享D.每個線程獨享參考答案：D10. OpenMP是( )的一個常見替代。A.SSEB.MPIC.PthreadD.CUDA參考答案：C11. 以下哪條不是推動并行計算發展的因素?( )以下哪條不是推動并行計算發展的因素?

4、( )A.存儲是系統瓶頸B.單CPU發展已能滿足應用需求C.利用標準硬件構造并行機令升級容易D.編程環境標準化逐步發展參考答案：B12. 下面矩陣運算中，哪個進行簡單的數據并行效果不佳_。A.矩陣求和B.矩陣相乘C.矩陣向量相乘D.高斯消去參考答案：D13. 記并行時間為T，串行時間為T&39;，處理器數量為p，并行代價的定義是_。記并行時間為T，串行時間為T'，處理器數量為p，并行代價的定義是_。A.pTB.T'+TC.p(T'-T)D.pT-T'參考答案：A14. 在下面問題中，SIMD并行更適合( )。A.搜索B.排序C.矩陣乘法D.構建二叉排序樹

5、參考答案：C15. 在使用互斥量之前必須對其進行( )。A.初始化B.加鎖C.解鎖D.銷毀參考答案：A16. OpenMP能實現的是( )。A.避免數據競爭B.提供任務劃分策略C.確保加速D.確保降低通信開銷參考答案：B17. for (i=0;iA.可完全向量化B.不可向量化C.不確定D.可部分向量化參考答案：D18. 多個線程進行并行求和，每個線程將自己負責的值依次讀入局部變量x，累加到全局變量sum上，sum+=x，對此，下面說法正確的是( )。A.讀取x存在數據依賴，不能并發進行B.累加順序被改變，結果是錯誤的C.加法操作是簡單運算，無需同步D.加法操作不是原子操作，需要同步保證數據依賴參考答案：D19. 循環需滿足特定條件才能進行OpenMP并行化，下列哪個條件是錯誤的?( )A.循環變量應為帶符號整數B.終止檢測必須是與循環不變量的比較C.循環變量每步遞增/遞減一個循環不變量D.循環體無進/出控制流參考答案：