南開19秋學(xué)期（1709、1803、1809、1903、1909）《并行程序設(shè)計》在線作業(yè)2

1、[南開大學(xué)]19 秋學(xué)期（1709、1803、1809、1903、1909） 《并行程序設(shè)計》在線作業(yè)試卷總分:100 得分:100 第 1 題,采用多核、眾核技術(shù)提升 CPU 性能,相對于單核的優(yōu)勢不包括____。 A、架構(gòu)設(shè)計更容易 B、更易突破物理極限 C、能更充分利用現(xiàn)有資源 D、功耗優(yōu)勢明顯 正確答案:B第 2 題,n 個元素排序問題,如果只能通過元素比較交換構(gòu)造算法,則 n 個處理器的并行排序算 法達(dá)到____的運(yùn)行時

2、間才是代價最優(yōu)的。 A、O(logn) B、O(n) C、O(nlogn) D、O(n^2) 正確答案:A第 3 題,一個并行算法是非代價最優(yōu)的,則____改進(jìn)為代價最優(yōu)。 A、減少處理器數(shù)量必然能 B、減少處理器數(shù)量有可能 C、減少處理器數(shù)量也不可能 D、增大處理器數(shù)量必然能 正確答案:B第 4 題,n*n 的兩個矩陣相乘,問題規(guī)模為____。 A、n B、n^2 C、2n^2 D、n^3 正確答案:D第 5 題,并行計算還主要用于國

3、防、工程研究等領(lǐng)域,這種說法是____。 A、正確的 B、錯誤的 正確答案:B第 6 題,MPI 程序中發(fā)送和接收消息的兩個進(jìn)程必須____。 A、在同一個網(wǎng)段中 B、連接在同一個路由器上 C、在同一個通信域中 D、以上皆錯 正確答案:CD、隨機(jī)劃分才能實現(xiàn)負(fù)載均衡 正確答案:A第 13 題,對于向量化,以下說法錯誤的是____。 A、總會有打包/解包開銷 B、若運(yùn)算對象連續(xù)存儲，可消除打包開銷 C、若運(yùn)算結(jié)果連續(xù)存儲，可消除解包開銷

4、D、打包/解包開銷由數(shù)據(jù)存儲決定 正確答案:A第 14 題,SSE intrinsics _mm_load_pd 命令的功能是____。 A、對齊向量讀取單精度浮點數(shù) B、未對齊向量讀取單精度浮點數(shù) C、對齊向量讀取雙精度浮點數(shù) D、未對齊向量讀取雙精度浮點數(shù) 正確答案:C第 15 題,在 128 位的 SIMD 寄存器中,我們不能保存____。 A、16 個 8 位整數(shù) B、8 個 16 位短整型 C、4 個 32 位整型 D、16

5、個字符的字符串 正確答案:D第 16 題,對于多線程各自進(jìn)行本地運(yùn)算,然后由主線程匯總結(jié)果的模式,下面說法正確的是 ____。 A、在同構(gòu)核心上，線程運(yùn)行速度一樣，主線程無需等待，直接匯總結(jié)果即可 B、線程運(yùn)行速度可能不一致，必須采用同步保證主線程匯總正確結(jié)果 C、太多本地運(yùn)算，不能體現(xiàn)并行效果，不是好的模式 D、主線程匯總結(jié)果在性能上必然不如多線程并行匯總結(jié)果 正確答案:B第 17 題,編譯器編譯 OpenMP 并行循環(huán)時,會自動生成