23春學期（高起本：1709-2103、專升本/高起專：1903-2103）《并行程序設計》在線作業(yè)-00003

試卷總分:100  得分:100

一、單選題 (共 50 道試題,共 100 分)

1.pthread_sem_wait是對信號量進行____操作。

A.加鎖

B.解鎖

C.加1

D.減1

2.一個SSE寄存器可容納____個短整型數(shù)。

A.2

B.4

C.8

D.16

3.執(zhí)行pthread_rwlock_rdlock時,____的情況下線程進入阻塞。

A.已有一個線程上了讀鎖

B.已有一個線程上了寫鎖

C.已有多個線程上了讀鎖

D.已有多個線程上了寫鎖

4.對單精度浮點計算,AVX最高實現(xiàn)____路并行。

A.2

B.4

C.8

D.16

5.在條件不成立時,使用pthread_cond_wait____。

A.令線程阻塞

B.解鎖互斥量

C.解鎖互斥量然后令線程阻塞

D.加鎖互斥量

6.推動GPU應用于通用高性能計算爆發(fā)式增長的開發(fā)工具是____。

A.OpenGL

B.OpenCL

C.DirectX

D.CUDA

7.pthread_join的第二個參數(shù)的作用是____。

A.設置指定線程屬性

B.獲取指定線程屬性

C.向指定線程傳遞參數(shù)

D.獲取指定線程函數(shù)返回結果

8.MPI基本原語不包括____。

A.MPI_Barrier

B.MPI_Comm_rank

C.MPI_Comm_size

D.MPI_Init

9.我們不能通過____指定OpenMP循環(huán)劃分策略。

A.使用編譯指示

B.設置環(huán)境變量

C.調(diào)用庫函數(shù)

D.采用默認設置

10.CUDA生態(tài)環(huán)境的特點不包括____。

A.支持多種顯卡架構

B.支持CPU、GPU自動混合并行

C.支持多種編程語言

D.支持多領域的庫

11.華爾街是世界上超級計算機最密集的區(qū)域之一,原因是____。

A.金融巨頭支付得起

B.與超算制造商有良好合作

C.海量交易需要很高安全性

D.海量交易處理需要并行計算

12.對下面程序,說法正確的是 # pragma omp parallel for num_threads(thread_count) \ reduction(+:sum) for (k = 1; k <= n; k++) { sum += factor/(2*k-1); factor = -factor; }

A.破壞了數(shù)據(jù)依賴

B.未破壞數(shù)據(jù)依賴

C.取決于變量聲明

D.比臨界區(qū)方式性能差

13.使用____無法直接實現(xiàn)“主線程等待4個從線程完成任務”。

A.1個信號量

B.障礙

C.1個互斥量

D.4個互斥量

14.神威.太湖之光采用的申威26010處理器是一種____架構。

A.單核

B.多核

C.眾核

D.多CPU

15.SIMD并行模式是將多個____運算打包并發(fā)執(zhí)行。

A.不同

B.相同

C.混合

D.依賴

16.超級計算機制造越來越關注的一個新的指標是____。

A.計算能力

B.存儲能力

C.占地面積

D.功耗

17.為了實現(xiàn)向量計算,SIMD架構還需提供____。

A.更大的內(nèi)存容量

B.更快的內(nèi)存?zhèn)鬏?/span>

C.更寬的寄存器

D.更快的網(wǎng)絡傳輸

18.超立方中相鄰節(jié)點二進制編號____。

A.至少差1位

B.至多差1位

C.恰好差1位

D.差異不固定

19.pthread_join通過____指定要等待的線程。

A.pthread_create返回的線程句柄

B.線程的系統(tǒng)ID

C.創(chuàng)建線程時設置的線程號

D.創(chuàng)建線程時設置的線程名

20.每個MMX寄存器寬度為____位。

A.32

B.64

C.128

D.256

21.一個Neon寄存器最多存放____個短整型數(shù)。

A.2

B.4

C.8

D.16

22.對一個串行程序進行SIMD并行化,應重點考慮的程序部分是____。

A.聲明語句

B.條件分支語句

C.循環(huán)語句

D.輸入輸出語句

23.n*n的兩個矩陣相乘,問題規(guī)模為____。

A.n

B.n^2

C.2n^2

D.n^3

24.在矩陣乘法的串行程序中,對____部分進行向量化收益最大。

A.初始化

B.第二個矩陣轉(zhuǎn)置循環(huán)

C.矩陣元素乘—加計算的循環(huán)

D.結果輸出

25.關于MPI是什么,以下說法錯誤的是____。

A.一種消息傳遞編程模型標準

B.一種共享內(nèi)存編程模型標準

C.編程角度看是C++/Fortran等的庫

D.基于SPMD模型

26.當處理器數(shù)量不變時,隨著問題規(guī)模增大,效率增大對____成立。

A.部分并行算法

B.所有并行算法

C.所有并行算法都不

D.以上皆錯

27.采用MPI主從模型解決矩陣每行排序問題,主進程不斷向每個從進程發(fā)送任務、接收結果,則它從從進程接收結果時,以下哪種方式更好____。

A.按編號順序依次從從進程接收結果

B.按編號逆序依次從從進程接收結果

C.按編號順序、逆序交替從從進程接收結果

D.使用MPI_ANY_SOURCE和MPI_ANY_TAG

28.以下____是MPI基本原語。

A.MPI_barrier

B.MPI_Comm_numprocs

C.MPI_Comm_rank

D.MPI_Comm_Send

29.對于效率E,下面描述錯誤的是____。

A.理想并行E=1

B.總是在0~1之間

C.可能>1

D.可能隨著處理器數(shù)量增大趨向于0

30.n個節(jié)點的二維mesh構造成本為____。

A.O(logn)

B.O(sqrt(n))

C.O(n)

D.O(nlogn)

31.OpenMP的缺點不包括____。

A.常見并行結構的表達并不總可行

B.局部性處理不易

C.不易編寫多核單核通用程序

D.性能控制不易

32.對于加速比S和處理器數(shù)量p,下列說法正確的是____。

A.有可能S>p

B.必然S<p

C.不可能S=p

D.兩者無關聯(lián)

33.“提升時鐘頻率”方式提高CPU性能的限制因素不包括____。

A.物理制造局限

B.功耗問題

C.散熱問題

D.軟件設計問題

34.OpenMP的優(yōu)點不包括____。

A.從頭編寫并行程序很自然

B.串行程序并行化簡單

C.不必關心低層細節(jié)

D.可移植、可擴展

35.全球500強超算越來越體現(xiàn)出依賴____提供強大計算能力的趨勢。

A.單核CPU

B.多核CPU

C.FPGA

D.眾核協(xié)處理器

36.SSE intrinsics _mm_hadd_ps命令的功能是____。

A.寄存器間單精度浮點數(shù)向量加法

B.寄存器間雙精度浮點數(shù)向量加法

C.寄存器內(nèi)單精度浮點數(shù)加法

D.寄存器內(nèi)雙精度浮點數(shù)加法

37.OpenMP不能實現(xiàn)的是____。

A.負責創(chuàng)建和管理線程

B.隱藏棧管理

C.提供同步機制

D.自動并行化

38.兩個矩陣相乘,將矩陣劃分為固定大小的子矩陣,變元素運算為子矩陣運算,是使用利用數(shù)據(jù)訪問的_____達到更高的cache命中率。

A.時間局部性

B.空間局部性

C.計算局部性

D.混合局部性

39.SSE運算指令中未提供____指令。

A.算術運算

B.矩陣運算

C.邏輯運算

D.比較運算

40.C/C++語言存儲二維數(shù)組采取____。

A.行主次序存儲

B.列主次序存儲

C.交錯式存儲

D.對角線存儲

41.SSE intrinsics _mm_store_ss命令的功能是____。

A.對齊向量存單精度浮點數(shù)

B.未對齊向量存雙精度浮點數(shù)

C.對齊標量存單精度浮點數(shù)

D.未對齊標量存雙精度浮點數(shù)

42.n個節(jié)點的線性陣列構造成本為____。

A.O(logn)

B.O(sqrt(n))

C.O(n)

D.O(nlogn)

43.定期評選全球計算能力最強的超級計算機的國際組織是____。

A.top500

B.green500

C.graph500

D.super500

44.對于搜索分解,下面哪個說法是錯誤的_____。

A.所有子樹搜索任務都必須全部完成

B.工作量可能大于串行計算

C.工作量可能小于串行計算

D.可能產(chǎn)生超線性加速比

45.對矩陣乘法串行程序主體三重循環(huán)的最內(nèi)層循環(huán)進行向量化,則該循環(huán)執(zhí)行完畢后,就計算出了結果矩陣的一個元素,這種說法是____。

A.正確的

B.錯誤的

46.主線程通過____函數(shù)獲取特定線程的返回結果。

A.pthread_create

B.pthread_join

C.pthread_cancel

D.pthread_get

47.靜態(tài)任務劃分相對于動態(tài)任務劃分的缺點是____。

A.可能導致負載不均

B.通信開銷高

C.計算復復雜度高

D.任務粒度粗

48.多個線程進行并行求和,每個線程將自己負責的值依次讀入局部變量x,累加到全局變量sum上,sum+=x,對此,下面說法正確的是

A.讀取x存在數(shù)據(jù)依賴，不能并發(fā)進行

B.累加順序被改變，結果是錯誤的

C.加法操作是簡單運算，無需同步

D.加法操作不是原子操作，需要同步保證數(shù)據(jù)依賴

49.GPU相對于其他眾核產(chǎn)品的優(yōu)勢不包括____。

A.平臺普及

B.有CUDA這樣易學的開發(fā)工具

C.性價比高

D.由英偉達公司一家把控

50.SSE數(shù)據(jù)移動指令分類不包括____。

A.對齊傳輸

B.未對齊傳輸

C.標量傳輸

D.緩存?zhèn)鬏?/span>

奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學習
詳情請咨詢QQ : 3230981406或微信:aopopenfd777