南開大學(xué)22年春學(xué)期《并行程序設(shè)計(jì)》在線作業(yè)-00003

1、-本頁為預(yù)覽頁P(yáng)AGE14-本頁為預(yù)覽頁-本頁為預(yù)覽頁22春學(xué)期（高起本1709-1803、全層次1809-2103）并行程序設(shè)計(jì)在線作業(yè)-00003第1題. SIMD并行架構(gòu)的優(yōu)點(diǎn)不包括_。選項(xiàng)A：輔助提供更大并發(fā)度選項(xiàng)B：設(shè)計(jì)簡單選項(xiàng)C：編程簡單選項(xiàng)D：更小的芯片尺寸參考答案：C第2題. 鏈表數(shù)據(jù)結(jié)構(gòu)的查找、插入、刪除等操作,既有對鏈表的讀也有對鏈表的寫,對此,采用互斥量加解鎖整個鏈表的同步機(jī)制相比加解鎖每個節(jié)點(diǎn)的方式的缺點(diǎn)是_。選項(xiàng)A：粒度太粗，節(jié)點(diǎn)讀寫一致性不能保證選項(xiàng)B：粒度太粗，線程不必要的等待選項(xiàng)C：粒度太細(xì)，加解鎖開銷大選項(xiàng)D：粒度太細(xì)，總體讀寫一致性不能保證參考答案：B第3題

2、. 對于搜索分解,下面哪個說法是錯誤的_。選項(xiàng)A：所有子樹搜索任務(wù)都必須全部完成選項(xiàng)B：工作量可能大于串行計(jì)算選項(xiàng)C：工作量可能小于串行計(jì)算選項(xiàng)D：可能產(chǎn)生超線性加速比參考答案：A第4題. AVX是_平臺的SIMD架構(gòu)。選項(xiàng)A：x86選項(xiàng)B：POWER選項(xiàng)C：SPARC選項(xiàng)D：ARM參考答案：A第5題. OpenMP并行模型是一種_模式。選項(xiàng)A：靜態(tài)線程選項(xiàng)B：對等式多線程選項(xiàng)C：加鎖-解鎖選項(xiàng)D：Fork-join參考答案：D第6題. 一個Neon寄存器最多存放_個短整型數(shù)。選項(xiàng)A：2選項(xiàng)B：4選項(xiàng)C：8選項(xiàng)D：16參考答案：C第7題. 全球500強(qiáng)超算在CPU、網(wǎng)絡(luò)等硬件上越來越體現(xiàn)出采用

3、_的趨勢。選項(xiàng)A：特殊硬件選項(xiàng)B：通用硬件選項(xiàng)C：非公開硬件選項(xiàng)D：廉價硬件參考答案：B第8題. 并行計(jì)算的新興應(yīng)用領(lǐng)域不包括_。選項(xiàng)A：制藥選項(xiàng)B：數(shù)字媒體選項(xiàng)C：國防選項(xiàng)D：游戲參考答案：C第9題. 任務(wù)依賴圖的平均并發(fā)度的定義是_。選項(xiàng)A：頂點(diǎn)權(quán)重之和選項(xiàng)B：頂點(diǎn)數(shù)選項(xiàng)C：各層平均頂點(diǎn)數(shù)選項(xiàng)D：頂點(diǎn)權(quán)重之和/關(guān)鍵路徑長度參考答案：D第10題. 對于效率E,下面描述錯誤的是_。選項(xiàng)A：理想并行E=1選項(xiàng)B：總是在01之間選項(xiàng)C：可能1選項(xiàng)D：可能隨著處理器數(shù)量增大趨向于0參考答案：B第11題. 并行算法加速比的定義是_。選項(xiàng)A：并行時間/串行時間選項(xiàng)B：串行時間/并行時間選項(xiàng)C：串行時間-

4、并行時間選項(xiàng)D：(串行時間-并行時間)/并行時間參考答案：B第12題. 除了用于解決競爭條件外,互斥量還可用于_。選項(xiàng)A：解決共享資源競爭的問題選項(xiàng)B：解決并發(fā)度低的問題選項(xiàng)C：解決通信開銷大的問題選項(xiàng)D：解決負(fù)載不均的問題參考答案：A第13題. 每個AVX寄存器寬度為_位。選項(xiàng)A：64選項(xiàng)B：128選項(xiàng)C：256選項(xiàng)D：512參考答案：D第14題. 對于障礙同步機(jī)制,以下說法錯誤的是_。選項(xiàng)A：SIMD架構(gòu)無需障礙機(jī)制選項(xiàng)B：是一種群體同步機(jī)制選項(xiàng)C：可用信號量實(shí)現(xiàn)選項(xiàng)D：無法用其他同步機(jī)制實(shí)現(xiàn)參考答案：D第15題. MPI程序中發(fā)送和接收消息的兩個進(jìn)程必須_。選項(xiàng)A：在同一個網(wǎng)段中選項(xiàng)B：

5、連接在同一個路由器上選項(xiàng)C：在同一個通信域中選項(xiàng)D：以上皆錯參考答案：C第16題. 對于向線程函數(shù)傳遞參數(shù),下列說法錯誤的是_。選項(xiàng)A：線程函數(shù)并非用戶程序調(diào)用，因此無法直接傳遞選項(xiàng)B：線程函數(shù)必須接受void *參數(shù)，因此只能傳遞大小不超過指針的數(shù)據(jù)對象選項(xiàng)C：線程通常通過此途徑獲取線程號選項(xiàng)D：不同線程間的參數(shù)傳遞相互無關(guān)，即使它們具有相同的線程函數(shù)參考答案：B第17題. pthread_create函數(shù)中線程函數(shù)指針的正確類型是_。選項(xiàng)A：void (void *)選項(xiàng)B：void * (void *)選項(xiàng)C：int (void)選項(xiàng)D：void * (*)(void *)參考答案：D第

6、18題. OpenMP主要是通過_來更高層抽象的多線程編程。選項(xiàng)A：設(shè)計(jì)實(shí)現(xiàn)新的語言選項(xiàng)B：為現(xiàn)有語言提供大量庫函數(shù)選項(xiàng)C：為現(xiàn)有語言擴(kuò)展編譯指示選項(xiàng)D：新編譯器實(shí)現(xiàn)自動并行化參考答案：C第19題. 對MPI通信中發(fā)送方和接受方的類型匹配,下面錯誤的說法是_。選項(xiàng)A：均使用相同數(shù)據(jù)類型選項(xiàng)B：均使用MPI_BYTE選項(xiàng)C：均使用MPI_PACKED選項(xiàng)D：使用相容類型參考答案：D第20題. 實(shí)現(xiàn)任何時刻都只有一個線程進(jìn)行共享變量更新的OpenMP指令是_。選項(xiàng)A：omp parallel選項(xiàng)B：omp barrier選項(xiàng)C：omp critical選項(xiàng)D：omp reduce參考答案：C第21

7、題. 動態(tài)線程編程模式的缺點(diǎn)是_。選項(xiàng)A：線程管理開銷高選項(xiàng)B：系統(tǒng)資源利用率低選項(xiàng)C：線程任務(wù)分配困難選項(xiàng)D：線程通信效率低參考答案：A第22題. CUDA線程層次中不包括_。選項(xiàng)A：Kernel選項(xiàng)B：Grid選項(xiàng)C：Block選項(xiàng)D：Thread參考答案：A第23題. 對于MPI中的點(diǎn)對點(diǎn)通信,下面錯誤的說法是_。選項(xiàng)A：發(fā)送方的目的地址必須是接受方的進(jìn)程編號選項(xiàng)B：接受方的源地址可以不是發(fā)送方的進(jìn)程編號選項(xiàng)C：發(fā)送方和接受方的消息標(biāo)簽必須一致選項(xiàng)D：接受方的消息標(biāo)簽可以是MPI_ANY_TAG參考答案：C第24題. 關(guān)于OpenMP循環(huán)并行程序的編寫,下列說法中正確的是_。選項(xiàng)A：程序

8、員需要編寫線程創(chuàng)建和管理代碼選項(xiàng)B：程序員需要編寫循環(huán)劃分代碼選項(xiàng)C：程序員需要編寫調(diào)度策略代碼選項(xiàng)D：程序員只需指出對哪個循環(huán)進(jìn)行并行，循環(huán)劃分和調(diào)度策略是什么參考答案：D第25題. SSE intrinsics _mm_add_ps命令的功能是_。選項(xiàng)A：寄存器間單精度浮點(diǎn)數(shù)向量加法選項(xiàng)B：寄存器間雙精度浮點(diǎn)數(shù)向量加法選項(xiàng)C：寄存器內(nèi)單精度浮點(diǎn)數(shù)加法選項(xiàng)D：寄存器內(nèi)雙精度浮點(diǎn)數(shù)加法參考答案：A第26題. OpenMP并行模型是一種_模式。選項(xiàng)A：SISD選項(xiàng)B：SIMD選項(xiàng)C：MISD選項(xiàng)D：SPMD參考答案：D第27題. OpenMP是_架構(gòu)下的一種編程工具。選項(xiàng)A：SIMD選項(xiàng)B：MI

9、SD選項(xiàng)C：共享內(nèi)存選項(xiàng)D：分布式內(nèi)存參考答案：C第28題. OpenMP的優(yōu)點(diǎn)不包括_。選項(xiàng)A：從頭編寫并行程序很自然選項(xiàng)B：串行程序并行化簡單選項(xiàng)C：不必關(guān)心低層細(xì)節(jié)選項(xiàng)D：可移植、可擴(kuò)展參考答案：A第29題. 采用MPI主從模型解決矩陣每行排序問題,主進(jìn)程每次向一個從進(jìn)程發(fā)送10行作為一個任務(wù)相對于每次發(fā)送1行的優(yōu)點(diǎn)是_。選項(xiàng)A：更有利于負(fù)載均衡選項(xiàng)B：減少了通信開銷選項(xiàng)C：降低了計(jì)算次數(shù)選項(xiàng)D：減少了從進(jìn)程空閑參考答案：B第30題. 互斥量是一種_同步機(jī)制。選項(xiàng)A：一元狀態(tài)選項(xiàng)B：二元狀態(tài)選項(xiàng)C：多元狀態(tài)選項(xiàng)D：以上皆錯參考答案：B第31題. 對于并行程序設(shè)計(jì),下面說法錯誤的是_。選項(xiàng)

10、A：天然具有復(fù)雜性選項(xiàng)B：算法移植困難選項(xiàng)C：軟件開發(fā)標(biāo)準(zhǔn)環(huán)境發(fā)展相對之后選項(xiàng)D：不應(yīng)發(fā)展這個方向參考答案：D第32題. 我國最早奪得全球超級計(jì)算機(jī)計(jì)算能力冠軍的是_。選項(xiàng)A：天河1號選項(xiàng)B：天河1A選項(xiàng)C：天河2號選項(xiàng)D：神威.太湖之光參考答案：B第33題. 以下_是MPI基本原語。選項(xiàng)A：MPI_barrier選項(xiàng)B：MPI_Comm_numprocs選項(xiàng)C：MPI_Comm_rank選項(xiàng)D：MPI_Comm_Send參考答案：C第34題. 1) R=XR*1.3;G=XG*1.8;B=XB*1.1; 2) R=X0*1.3;G=X1*1.8;B=X2*1.1; 這兩個程序片段哪個進(jìn)行向量

11、化效率更高?選項(xiàng)A：1)選項(xiàng)B：2)選項(xiàng)C：不確定選項(xiàng)D：以上皆錯參考答案：B第35題. n個節(jié)點(diǎn)的超立方構(gòu)造成本為_。選項(xiàng)A：O(logn)選項(xiàng)B：O(sqrt(n)選項(xiàng)C：O(n)選項(xiàng)D：O(nlogn)參考答案：D第36題. 為了解決CPU內(nèi)流水線深度限制,主要的技術(shù)手段是_。選項(xiàng)A：降低指令復(fù)雜度選項(xiàng)B：去掉分支預(yù)測功能選項(xiàng)C：增大核心數(shù)選項(xiàng)D：超標(biāo)量技術(shù)參考答案：D第37題. OpenMP是_的一個常見替代。選項(xiàng)A：SSE選項(xiàng)B：MPI選項(xiàng)C：Pthread選項(xiàng)D：CUDA參考答案：C第38題. SSE intrinsics _mm_load_ps命令的功能是_。選項(xiàng)A：對齊向量讀取

12、單精度浮點(diǎn)數(shù)選項(xiàng)B：未對齊向量讀取單精度浮點(diǎn)數(shù)選項(xiàng)C：對齊向量讀取雙精度浮點(diǎn)數(shù)選項(xiàng)D：未對齊向量讀取雙精度浮點(diǎn)數(shù)參考答案：A第39題. 采用劃分子矩陣方法實(shí)現(xiàn)矩陣乘法,在進(jìn)行SSE并行化時,是對(由外至內(nèi)數(shù))第_層循環(huán)進(jìn)行循環(huán)展開然后向量化。選項(xiàng)A：3選項(xiàng)B：4選項(xiàng)C：5選項(xiàng)D：6參考答案：D第40題. 四位助教幫助教授批改300份試卷,試卷共16道題,每位助教負(fù)責(zé)批改75份試卷,這是一種_任務(wù)劃分方法。選項(xiàng)A：數(shù)據(jù)并行選項(xiàng)B：任務(wù)并行選項(xiàng)C：搜索并行選項(xiàng)D：預(yù)測并行參考答案：A第41題. 對奇偶轉(zhuǎn)置排序進(jìn)行OpenMP并行化,第一種策略是直接對內(nèi)層循環(huán)使用omp parallel for指令

13、,第二種策略是對外層循環(huán)使用omp parallel指令,對內(nèi)層循環(huán)使用omp for指令,后者相對于前者的優(yōu)點(diǎn)是_。選項(xiàng)A：保持了數(shù)據(jù)依賴選項(xiàng)B：消除了大量線程創(chuàng)建、銷毀開銷選項(xiàng)C：有利于負(fù)載均衡選項(xiàng)D：減少了線程間交互參考答案：B第42題. 編寫矩陣乘法的AVX程序,若矩陣元素為單精度浮點(diǎn)數(shù),則應(yīng)對矩陣乘加計(jì)算的循環(huán)進(jìn)行_路循環(huán)展開。選項(xiàng)A：2選項(xiàng)B：4選項(xiàng)C：8選項(xiàng)D：16參考答案：C第43題. 在下列應(yīng)用中,SIMD最不適合_。選項(xiàng)A：圖像處理選項(xiàng)B：音頻處理選項(xiàng)C：科學(xué)計(jì)算選項(xiàng)D：數(shù)據(jù)庫查詢參考答案：D第44題. MPI是用于_系統(tǒng)的并行編程模型。選項(xiàng)A：SIMD選項(xiàng)B：MISD選項(xiàng)

14、C：共享內(nèi)存選項(xiàng)D：分布式內(nèi)存參考答案：D第45題. SSE intrinsics _mm_load_sd命令的功能是_。選項(xiàng)A：對齊標(biāo)量讀取單精度浮點(diǎn)數(shù)選項(xiàng)B：未對齊標(biāo)量讀取單精度浮點(diǎn)數(shù)選項(xiàng)C：對齊標(biāo)量讀取雙精度浮點(diǎn)數(shù)選項(xiàng)D：未對齊標(biāo)量讀取雙精度浮點(diǎn)數(shù)參考答案：C第46題. 關(guān)于MPI是什么,以下說法錯誤的是_。選項(xiàng)A：一種消息傳遞編程模型標(biāo)準(zhǔn)選項(xiàng)B：一種共享內(nèi)存編程模型標(biāo)準(zhǔn)選項(xiàng)C：編程角度看是C+/Fortran等的庫選項(xiàng)D：基于SPMD模型參考答案：B第47題. MPI_Send和MPI_recv是通過_區(qū)分消息。選項(xiàng)A：端口號選項(xiàng)B：消息名選項(xiàng)C：消息標(biāo)簽選項(xiàng)D：消息哈希參考答案：C第48題. 經(jīng)典馮諾依曼架構(gòu)執(zhí)行一條指令的過程中不包括哪個操作?選項(xiàng)A：取指令選項(xiàng)B：解碼選項(xiàng)C：安全性檢查選項(xiàng)D：執(zhí)行指令參考答案