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

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

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

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

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

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