23春學(xué)期（高起本：1709-2103、專升本/高起專：1903-2103）《并行程序設(shè)計(jì)》在線作業(yè)-00003
試卷總分:100 得分:100
一、單選題 (共 50 道試題,共 100 分)
1.pthread_sem_wait是對信號量進(jìn)行____操作。
A.加鎖
B.解鎖
C.加1
D.減1
2.一個(gè)SSE寄存器可容納____個(gè)短整型數(shù)。
A.2
B.4
C.8
D.16
3.執(zhí)行pthread_rwlock_rdlock時(shí),____的情況下線程進(jìn)入阻塞。
A.已有一個(gè)線程上了讀鎖
B.已有一個(gè)線程上了寫鎖
C.已有多個(gè)線程上了讀鎖
D.已有多個(gè)線程上了寫鎖
4.對單精度浮點(diǎn)計(jì)算,AVX最高實(shí)現(xiàn)____路并行。
A.2
B.4
C.8
D.16
5.在條件不成立時(shí),使用pthread_cond_wait____。
A.令線程阻塞
B.解鎖互斥量
C.解鎖互斥量然后令線程阻塞
D.加鎖互斥量
6.推動GPU應(yīng)用于通用高性能計(jì)算爆發(fā)式增長的開發(fā)工具是____。
A.OpenGL
B.OpenCL
C.DirectX
D.CUDA
7.pthread_join的第二個(gè)參數(shù)的作用是____。
A.設(shè)置指定線程屬性
B.獲取指定線程屬性
C.向指定線程傳遞參數(shù)
D.獲取指定線程函數(shù)返回結(jié)果
8.MPI基本原語不包括____。
A.MPI_Barrier
B.MPI_Comm_rank
C.MPI_Comm_size
D.MPI_Init
9.我們不能通過____指定OpenMP循環(huán)劃分策略。
A.使用編譯指示
B.設(shè)置環(huán)境變量
C.調(diào)用庫函數(shù)
D.采用默認(rèn)設(shè)置
10.CUDA生態(tài)環(huán)境的特點(diǎn)不包括____。
A.支持多種顯卡架構(gòu)
B.支持CPU、GPU自動混合并行
C.支持多種編程語言
D.支持多領(lǐng)域的庫
11.華爾街是世界上超級計(jì)算機(jī)最密集的區(qū)域之一,原因是____。
A.金融巨頭支付得起
B.與超算制造商有良好合作
C.海量交易需要很高安全性
D.海量交易處理需要并行計(jì)算
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.使用____無法直接實(shí)現(xiàn)“主線程等待4個(gè)從線程完成任務(wù)”。
A.1個(gè)信號量
B.障礙
C.1個(gè)互斥量
D.4個(gè)互斥量
14.神威.太湖之光采用的申威26010處理器是一種____架構(gòu)。
A.單核
B.多核
C.眾核
D.多CPU
15.SIMD并行模式是將多個(gè)____運(yùn)算打包并發(fā)執(zhí)行。
A.不同
B.相同
C.混合
D.依賴
16.超級計(jì)算機(jī)制造越來越關(guān)注的一個(gè)新的指標(biāo)是____。
A.計(jì)算能力
B.存儲能力
C.占地面積
D.功耗
17.為了實(shí)現(xiàn)向量計(jì)算,SIMD架構(gòu)還需提供____。
A.更大的內(nèi)存容量
B.更快的內(nèi)存?zhèn)鬏?/span>
C.更寬的寄存器
D.更快的網(wǎng)絡(luò)傳輸
18.超立方中相鄰節(jié)點(diǎn)二進(jìn)制編號____。
A.至少差1位
B.至多差1位
C.恰好差1位
D.差異不固定
19.pthread_join通過____指定要等待的線程。
A.pthread_create返回的線程句柄
B.線程的系統(tǒng)ID
C.創(chuàng)建線程時(shí)設(shè)置的線程號
D.創(chuàng)建線程時(shí)設(shè)置的線程名
20.每個(gè)MMX寄存器寬度為____位。
A.32
B.64
C.128
D.256
21.一個(gè)Neon寄存器最多存放____個(gè)短整型數(shù)。
A.2
B.4
C.8
D.16
22.對一個(gè)串行程序進(jìn)行SIMD并行化,應(yīng)重點(diǎn)考慮的程序部分是____。
A.聲明語句
B.條件分支語句
C.循環(huán)語句
D.輸入輸出語句
23.n*n的兩個(gè)矩陣相乘,問題規(guī)模為____。
A.n
B.n^2
C.2n^2
D.n^3
24.在矩陣乘法的串行程序中,對____部分進(jìn)行向量化收益最大。
A.初始化
B.第二個(gè)矩陣轉(zhuǎn)置循環(huán)
C.矩陣元素乘—加計(jì)算的循環(huán)
D.結(jié)果輸出
25.關(guān)于MPI是什么,以下說法錯(cuò)誤的是____。
A.一種消息傳遞編程模型標(biāo)準(zhǔn)
B.一種共享內(nèi)存編程模型標(biāo)準(zhǔn)
C.編程角度看是C++/Fortran等的庫
D.基于SPMD模型
26.當(dāng)處理器數(shù)量不變時(shí),隨著問題規(guī)模增大,效率增大對____成立。
A.部分并行算法
B.所有并行算法
C.所有并行算法都不
D.以上皆錯(cuò)
27.采用MPI主從模型解決矩陣每行排序問題,主進(jìn)程不斷向每個(gè)從進(jìn)程發(fā)送任務(wù)、接收結(jié)果,則它從從進(jìn)程接收結(jié)果時(shí),以下哪種方式更好____。
A.按編號順序依次從從進(jìn)程接收結(jié)果
B.按編號逆序依次從從進(jìn)程接收結(jié)果
C.按編號順序、逆序交替從從進(jìn)程接收結(jié)果
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,下面描述錯(cuò)誤的是____。
A.理想并行E=1
B.總是在0~1之間
C.可能>1
D.可能隨著處理器數(shù)量增大趨向于0
30.n個(gè)節(jié)點(diǎn)的二維mesh構(gòu)造成本為____。
A.O(logn)
B.O(sqrt(n))
C.O(n)
D.O(nlogn)
31.OpenMP的缺點(diǎn)不包括____。
A.常見并行結(jié)構(gòu)的表達(dá)并不總可行
B.局部性處理不易
C.不易編寫多核單核通用程序
D.性能控制不易
32.對于加速比S和處理器數(shù)量p,下列說法正確的是____。
A.有可能S>p
B.必然S<p
C.不可能S=p
D.兩者無關(guān)聯(lián)
33.“提升時(shí)鐘頻率”方式提高CPU性能的限制因素不包括____。
A.物理制造局限
B.功耗問題
C.散熱問題
D.軟件設(shè)計(jì)問題
34.OpenMP的優(yōu)點(diǎn)不包括____。
A.從頭編寫并行程序很自然
B.串行程序并行化簡單
C.不必關(guān)心低層細(xì)節(jié)
D.可移植、可擴(kuò)展
35.全球500強(qiáng)超算越來越體現(xiàn)出依賴____提供強(qiáng)大計(jì)算能力的趨勢。
A.單核CPU
B.多核CPU
C.FPGA
D.眾核協(xié)處理器
36.SSE intrinsics _mm_hadd_ps命令的功能是____。
A.寄存器間單精度浮點(diǎn)數(shù)向量加法
B.寄存器間雙精度浮點(diǎn)數(shù)向量加法
C.寄存器內(nèi)單精度浮點(diǎn)數(shù)加法
D.寄存器內(nèi)雙精度浮點(diǎn)數(shù)加法
37.OpenMP不能實(shí)現(xiàn)的是____。
A.負(fù)責(zé)創(chuàng)建和管理線程
B.隱藏棧管理
C.提供同步機(jī)制
D.自動并行化
38.兩個(gè)矩陣相乘,將矩陣劃分為固定大小的子矩陣,變元素運(yùn)算為子矩陣運(yùn)算,是使用利用數(shù)據(jù)訪問的_____達(dá)到更高的cache命中率。
A.時(shí)間局部性
B.空間局部性
C.計(jì)算局部性
D.混合局部性
39.SSE運(yùn)算指令中未提供____指令。
A.算術(shù)運(yùn)算
B.矩陣運(yùn)算
C.邏輯運(yùn)算
D.比較運(yùn)算
40.C/C++語言存儲二維數(shù)組采取____。
A.行主次序存儲
B.列主次序存儲
C.交錯(cuò)式存儲
D.對角線存儲
41.SSE intrinsics _mm_store_ss命令的功能是____。
A.對齊向量存單精度浮點(diǎn)數(shù)
B.未對齊向量存雙精度浮點(diǎn)數(shù)
C.對齊標(biāo)量存單精度浮點(diǎn)數(shù)
D.未對齊標(biāo)量存雙精度浮點(diǎn)數(shù)
42.n個(gè)節(jié)點(diǎn)的線性陣列構(gòu)造成本為____。
A.O(logn)
B.O(sqrt(n))
C.O(n)
D.O(nlogn)
43.定期評選全球計(jì)算能力最強(qiáng)的超級計(jì)算機(jī)的國際組織是____。
A.top500
B.green500
C.graph500
D.super500
44.對于搜索分解,下面哪個(gè)說法是錯(cuò)誤的_____。
A.所有子樹搜索任務(wù)都必須全部完成
B.工作量可能大于串行計(jì)算
C.工作量可能小于串行計(jì)算
D.可能產(chǎn)生超線性加速比
45.對矩陣乘法串行程序主體三重循環(huán)的最內(nèi)層循環(huán)進(jìn)行向量化,則該循環(huán)執(zhí)行完畢后,就計(jì)算出了結(jié)果矩陣的一個(gè)元素,這種說法是____。
A.正確的
B.錯(cuò)誤的
46.主線程通過____函數(shù)獲取特定線程的返回結(jié)果。
A.pthread_create
B.pthread_join
C.pthread_cancel
D.pthread_get
47.靜態(tài)任務(wù)劃分相對于動態(tài)任務(wù)劃分的缺點(diǎn)是____。
A.可能導(dǎo)致負(fù)載不均
B.通信開銷高
C.計(jì)算復(fù)復(fù)雜度高
D.任務(wù)粒度粗
48.多個(gè)線程進(jìn)行并行求和,每個(gè)線程將自己負(fù)責(zé)的值依次讀入局部變量x,累加到全局變量sum上,sum+=x,對此,下面說法正確的是
A.讀取x存在數(shù)據(jù)依賴，不能并發(fā)進(jìn)行
B.累加順序被改變，結(jié)果是錯(cuò)誤的
C.加法操作是簡單運(yùn)算，無需同步
D.加法操作不是原子操作，需要同步保證數(shù)據(jù)依賴
49.GPU相對于其他眾核產(chǎn)品的優(yōu)勢不包括____。
A.平臺普及
B.有CUDA這樣易學(xué)的開發(fā)工具
C.性價(jià)比高
D.由英偉達(dá)公司一家把控
50.SSE數(shù)據(jù)移動指令分類不包括____。
A.對齊傳輸
B.未對齊傳輸
C.標(biāo)量傳輸
D.緩存?zhèn)鬏?/span>
奧鵬，國開，廣開，電大在線，各省平臺，新疆一體化等平臺學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
