南開19春學(xué)期（1709、1803、1809、1903）《并行程序設(shè)計(jì)》在線作業(yè)-0003參考答案

1、19春學(xué)期（1709、1803、1809、1903）《并行程序設(shè)計(jì)》在線作業(yè)0003試卷總分:100得分:0一、單選題(共50道試題共100分)1.兩個(gè)矩陣相乘若矩陣總規(guī)模小于cache大小則優(yōu)化訪存的最佳方法是____。A.先將兩個(gè)矩陣讀入cache再進(jìn)行乘法B.先轉(zhuǎn)置第一個(gè)矩陣再進(jìn)行乘法C.先轉(zhuǎn)置第二個(gè)矩陣再進(jìn)行乘法D.以上皆錯(cuò)正確答案:A2.對劃分輸入數(shù)據(jù)的策略下面說法錯(cuò)誤的是____。A.當(dāng)輸出數(shù)據(jù)很少時(shí)，需劃分輸入數(shù)據(jù)B.當(dāng)輸

2、出數(shù)據(jù)存在依賴時(shí)，需劃分輸入數(shù)據(jù)C.通常最后需要匯總結(jié)果D.由于不是直接劃分輸出數(shù)據(jù)，性能會(huì)很差正確答案:D3.編寫n個(gè)數(shù)求和的OpenMP程序最高效的方法是____。A.多線程直接并發(fā)累加到共享變量B.將累加操作設(shè)置為臨界區(qū)C.在累加操作前設(shè)置障礙D.采用歸約指令正確答案:D4.使用一個(gè)信號量實(shí)現(xiàn)“主線程等待4個(gè)從線程完成任務(wù)”信號量初始值應(yīng)設(shè)置為____。A.0B.1C.2D.4正確答案:A5.SSE的blend指令的8位二進(jìn)制整數(shù)

3、參數(shù)被用做8個(gè)掩碼imm8[0:7]若imm8[j]=1則表示___。A.將第一個(gè)源寄存器的第j個(gè)元素放在目標(biāo)寄存器位置1B.將第二個(gè)源寄存器的第j個(gè)元素放在目標(biāo)寄存器位置1C.將第一個(gè)源寄存器的第j個(gè)元素放在目標(biāo)寄存器位置jD.將第二個(gè)源寄存器的第j個(gè)元素放在目標(biāo)寄存器位置j正確答案:DC.像什么都沒發(fā)生一樣D.以上皆錯(cuò)正確答案:C12.將起泡排序程序改寫為奇偶轉(zhuǎn)置排序關(guān)于其兩層循環(huán)是否存在數(shù)據(jù)依賴下面說法正確的是____。A.外層存

4、在，內(nèi)層不存在B.外層不存在，內(nèi)層存在C.兩層都不存在D.兩層都存在正確答案:A13.大型醫(yī)院每天的X光片、CT等醫(yī)學(xué)圖像的分析需要____。A.串行計(jì)算即可B.高吞吐率計(jì)算C.高性能計(jì)算D.以上皆錯(cuò)正確答案:B14.OpenMP最常見的編程方式是尋找串行程序中____結(jié)構(gòu)進(jìn)行并行化。A.賦值語句B.循環(huán)語句C.遞歸D.輸出語句正確答案:B15.鏈表數(shù)據(jù)結(jié)構(gòu)的查找、插入、刪除等操作既有對鏈表的讀也有對鏈表的寫對此采用互斥量加解鎖每個(gè)節(jié)點(diǎn)