22秋学期（高起本1709-1803、全层次1809-2103）《并行程序设计》在线作业答卷

admin

22秋学期（高起本1709-1803、全层次1809-2103）《并行程序设计》在线作业-00003
试卷总分:100  得分:100
一、单选题 (共 50 道试题,共 100 分)
1.现代CPU中都具有指令乱序执行功能,其目的不包括____。
A.消除指令依赖，更充分利用多流水线
B.提高cache效率
- m3 T+ T2 j$ j% F5 zC.改变计算结果
5 W" `* ~- @5 a  u; uD.消除资源冲突
4 n0 W- M( g2 s  g资料:
; X" ?3 k7 [2 D# ]+ w: C
2.编写矩阵乘法的Neon程序,若矩阵元素为双精度浮点数,则应对矩阵乘-加计算的循环进行____路循环展开。
' J3 p9 `! i: O- xA.2
B.4
' O: f3 D0 q5 f. L/ RC.8
+ a, S! c; ?3 a9 z( gD.16
; u6 L% h+ W. o: Y- ], Q* P- B8 i资料:
0 z/ _3 y9 E! w3 ~4 W3 G) l
3.C/C++语言存储二维数组采取____。
A.行主次序存储
B.列主次序存储
C.交错式存储
D.对角线存储
资料:

* P+ ]; h9 }/ T  h* ^: X7 l- ]4.MPI收发各一条消息的API是_____。
: w3 H* j4 {* _5 EA.MPI_Sendrecv
B.MPI_Send
C.MPI_Recv
6 {. K' ^/ u9 ~D.MPI_Replace
资料:

: J, L! z$ e6 e% d5.以下____是MPI基本原语。
A.MPI_barrier
B.MPI_Comm_numprocs
$ u" V6 J" S* L; |& r9 _: G. XC.MPI_Comm_rank
# \0 R3 s( t3 ?+ JD.MPI_Comm_Send
资料:

7 y- H$ v7 O! ?  S$ e6.MPI是用于____系统的并行编程模型。
, o% S- Y5 h( e7 W; e4 U8 qA.SIMD
& [* T# x7 c6 X9 yB.MISD
C.共享内存
$ {. w$ Q. c8 i) Q. f5 C: K  TD.分布式内存
9 b! }' t- v+ [5 s/ C3 c资料:

7.SSE的blend指令的8位二进制整数参数被用做8个掩码imm8[0:7],若imm8[j]=1则表示___。
A.将第一个源寄存器的第j个元素放在目标寄存器位置1
B.将第二个源寄存器的第j个元素放在目标寄存器位置1
C.将第一个源寄存器的第j个元素放在目标寄存器位置j
! S. K; X% h$ P  @: t) QD.将第二个源寄存器的第j个元素放在目标寄存器位置j
资料:

8.在矩阵乘法之前将第二个矩阵转置,其作用不包括____。
& b$ o3 s$ G* @! W+ uA.增大访存空间局部性
. h! C1 Z! d: Y- o! J; WB.减少运算次数
C.优化SIMD访存
* V9 t; i! U8 Y4 t9 m4 L+ B6 YD.以上皆错
资料:
, |0 g/ C" R3 B1 c5 j
# F  {: a/ e( K9.一个Neon寄存器最多存放____个整型数。
1 D4 ~+ V9 f* ^4 c( D: U9 _& DA.2
B.4
6 V' G! R- a4 k/ a6 u% C1 _- Y2 h, uC.8
- F  ^: d* D: q5 BD.16
资料:

10.OpenMP归约指令采用的是一种____算法。
A.分治
B.贪心
& L( Z# e9 D4 Q& G- [2 tC.动态规划
D.排序
资料:
- i, }" [6 P  C2 L" e
11.任务依赖图中顶点权重之和表示____。
4 c, c, p1 c' |4 qA.任务数
B.任务难度
C.串行执行时间
! a3 u. \& W" K7 U$ e) XD.并行执行时间
9 t; H2 X, [6 T) g  f" k资料:
8 F5 D! ^+ J% C+ W, y5 G$ _5 w
12.当处理器数量不变时,随着问题规模增大,加速比____。
: L& I% [0 n9 a- `/ o+ AA.所有算法都增大
, }3 I! ~8 [9 l) }5 H& uB.所有算法都减小
3 V9 M, U1 ^7 |; y' r' c  X# NC.代价最优算法都增大
D.代价最优算法都减小
  q: E* e4 H: I/ O资料:
# n' Q2 ]; j1 r( S- O- T; W
" X2 Y! N( v7 j1 _4 F13.在下面问题中,SIMD并行最不适合____。
( [4 i2 T7 ?$ ?3 E! x' f+ P5 h$ fA.向量加法
B.向量中元素排序
C.矩阵向量乘法
D.矩阵加法
资料:

14.在128位的SIMD寄存器中,我们不能保存____。
A.16个8位整数
B.8个16位短整型
C.4个32位整型
D.16个字符的字符串
! W6 Z; q# a2 f* h资料:
1 `( E+ h7 P% V
15.在超市的顾客购买商品记录中统计一些商品组合的购买频率,将购买频率(商品组合)划分给不同进程,这是一种划分____的数据并行策略。
' a; g9 E4 O& W/ F6 dA.输入数据
- G# h3 |% ~4 w9 G# a* oB.中间结果
* k9 T1 y3 u6 E1 cC.输出数据
& {0 K8 x/ F, v  r& oD.临时数据
' j% _/ Y. N! Q2 W9 n0 V/ |8 z; M资料:
! S- X$ r: c$ S* {
16.SIMD并行化时遇到对齐问题,高效的处理方法是____。
% c9 L  S; S7 T- G2 e: ?A.直接使用SIMD不对齐访存指令
B.将数据拷贝到对齐的内存地址
C.重写算法保证对齐访问
7 C3 g6 j: x. _( _; gD.串行处理到对齐边界，然后进行SIMD对齐访存
资料:

. b* f' @6 Y3 O# Q: z17.采用MPI主从模型解决矩阵每行排序问题,主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的优点是____。
A.更有利于负载均衡
B.减少了通信开销
C.降低了计算次数
! e3 l, z8 z6 N. C) Z/ GD.减少了从进程空闲
: a' A  x9 n$ w2 f+ _" s资料:

) q) Q6 k9 u1 p18.对于障碍同步机制,以下说法错误的是____。
A.SIMD架构无需障碍机制
B.是一种群体同步机制
C.可用信号量实现
. ?6 c5 v8 S8 `5 W! V# `D.无法用其他同步机制实现
资料:

19.OpenMP编译指示中说明私有变量是用____子句。
A.private
" Y0 Y: Z/ }' N) F& {; D. KB.shared
0 q  l$ q, L7 T* ^# pC.schedule
' r( W7 ~, X! o- s5 t& ]D.nowait
3 _0 q' g) w% E2 V资料:
1 W1 k% `7 Y" i  t6 N0 Q
8 k5 I. ^0 S$ t20.静态线程编程模式的优点是____。
) S4 L. L; w  J# t5 F9 KA.线程负载均衡
B.线程通信效率高
C.线程管理开销低
/ H7 }- u6 s. _6 KD.系统资源利用率高
资料:

21.指定线程间划分循环策略的OpenMP子句是____。
A.shared
9 i7 C& s$ Y5 `6 x9 o% kB.reduction
C.schedule
: U/ ], t! h% |" F6 X! O/ ^8 K2 {. I$ ~D.nowait
资料:
! P$ k5 h2 i$ }, b9 s7 w1 p) x
) s$ o" p! c" t9 n8 F. [: h22.一个Neon寄存器最多存放____个单精度浮点数。
( M6 D: e! V; O6 t9 ZA.2
9 q  N( A' E/ b3 b2 T: Q5 i% V) _B.4
C.8
D.16
0 \; m% }. x0 S) |资料:
( }8 N$ Z4 J( E4 g$ ^/ x0 B
23.对于加速比S和处理器数量p,下列说法正确的是____。
A.有可能S>p
B.必然S<p
* N% H* y5 M% {: n* t0 r) R8 GC.不可能S=p
D.两者无关联
资料:

24.Pthread是_____线程接口标准。
! @+ ]' A: n+ s3 K0 {A.Linux
B.POSIX
9 W: {* \! f0 \. [' FC.Windows
* R% f* s" a1 E2 F) b: l; M2 U. u8 wD.IOS
' e+ p, H5 G, D9 \- Z& r) S7 [资料:
. e& i. Q) A$ V% W
3 h" B. X3 V% P25.OpenMP默认采用____循环划分策略。
A.静态
B.固定
7 C8 {- c: `$ N# X2 C1 F& zC.动态
D.自适应
资料:

) V/ B9 p4 X' H& ]/ v! Y% l' K26.动态任务划分相对于静态任务划分的优点是____。
' a8 ^  x! X$ E9 q% B4 ^9 `! mA.确保负载均衡
B.通信开销低
7 ~4 _$ i+ P2 C0 h, @4 gC.实现简单
D.计算复杂度低
/ o8 F% W$ n. h资料:

27.Pthread不支持____。
+ b# i, j$ V$ ?7 l( M6 ]+ J7 ?A.创建并发执行线程
B.同步
* X2 E! _( q: {! I- P9 uC.非显式通信
, v" R7 _. W2 t+ U) sD.自动并行化
资料:

3 `$ V: `4 G; B+ O* p# U2 s28.在用pthread_mutex_trylock对互斥量进行加锁时,若其已上锁,则线程进入____状态。
A.初始化
B.阻塞
: r9 ~- |' ?7 `+ p2 JC.继续执行
2 j% ?* Q. c- I. x* ]! hD.销毁
9 b( g5 @/ {) V+ R" R. l1 f资料:

29.对于搜索分解,下面哪个说法是错误的_____。
0 i: G* w4 ~6 {! kA.所有子树搜索任务都必须全部完成
B.工作量可能大于串行计算
' P( O- ~' P$ c( w' F& AC.工作量可能小于串行计算
& @( Q5 u3 H( L5 Y, p) l( H, o, aD.可能产生超线性加速比
# j% D, j' A4 |% `资料:
  C0 ~- i: v: A$ T0 Y# K
30.两个矩阵相乘,当矩阵规模大于cache大小时,平凡算法的问题是____。
A.第一个矩阵访存时间局部性差
B.第一个矩阵访存空间局部性差
' _' x% S' q, z3 J+ sC.第二个矩阵访存时间局部性差
' F' P  y! M. ID.第二个矩阵访存空间局部性差
2 p2 r, U" u4 ]0 q/ D资料:
" e: T. P$ i" \, e5 \
* b) _3 B7 R* F& P4 y2 z( c31.起泡排序改为奇偶转置排序,消除了循环步间的数据依赖的原因是____。
A.增大了元素比较距离
: r$ W2 ^; K5 T/ J) ]# R9 q2 c0 jB.减小了元素比较距离
- J; M9 ^/ x5 P7 d9 ]4 E7 |C.改为元素两两分组比较
& \+ l6 F) x" S' `D.消除了元素比较
资料:

32.利用cache line一次读取多个数据字的机制优化程序访存性能,其机理是____。
& K5 |+ ~/ a+ h/ d1 I3 rA.降低了访存延迟
, E# e/ v; }' c7 {9 f. RB.隐藏了访存延迟
C.利用了cache空间局部性
D.利用了cache时间局部性
' X) j- e* N& B" V) ~资料:
: _2 e8 U1 M  x( U
" ~' \  W2 d; ]; V  E3 F33.多对多广播/归约高效算法基于____。
A.递归思想
B.流水线思想
' k: W7 T0 v3 ]8 c7 mC.分治思想
* V6 C' j2 P& p2 N: a! x3 AD.贪心思想
资料:

/ [! b$ S. z$ |1 f6 D7 E3 ^34.并行算法加速比的定义是____。
A.并行时间/串行时间
B.串行时间/并行时间
C.串行时间-并行时间
D.(串行时间-并行时间)/并行时间
( e2 A& j: [! k/ n  n4 O! l( |; h" q资料:
. R1 i* g+ g8 r- l, _4 u6 e
35.在条件成立时使用pthread_cond_signal____。
% y  @, r# A0 R5 H8 ]2 EA.唤醒等待线程
B.解锁互斥量
; [7 j% @& ]! s2 b. RC.加锁互斥量
D.唤醒等待线程，该线程重新加锁互斥量
资料:

8 O$ N2 z8 X) ~9 a. h" i" ^36.下面说法错误的是____。
, ~, `4 z$ q0 a6 M- rA.不存在权威的并行体系结构
$ m: t  b* w- e; Z. n; ZB.学习并行程序设计只关心软件即可
+ E0 q7 u7 ^' O. R7 _% jC.并行体系结构对性能有巨大影响
D.很多并行体系结构未来发展不明了
资料:

37.编写n个数求和的OpenMP程序,最高效的方法是____。
/ ?. d8 A" L& l" `0 MA.多线程直接并发累加到共享变量
B.将累加操作设置为临界区
% L6 Q4 @* [8 R6 VC.在累加操作前设置障碍
/ y% G" S+ ~% m4 Q. o) F* C! qD.采用归约指令
8 A) @& c( K- J' e0 I资料:

2 r9 X4 \: z' k6 o; q0 e38.对矩阵乘法串行程序的主体三重循环,我们选择最内层循环进行向量化的原因是____。
A.它最后执行
0 J9 B& s7 ]1 J1 D1 @7 \B.外层循环中没有计算操作
C.是随意选择的
, K! \8 ?2 h6 W6 T6 ]D.它的连续循环步是对不同元素进行相同运算
: b; [9 T8 ]0 \9 D资料:
& W& q' \9 e& V0 Y! a- V
* H$ z" Z  `( ]: K' l: x) ~5 L& a7 y39.SSE寄存器A中元素为A1 A2 A3 A4(均为由低到高),则执行C=shuffle(A, A, 0x1B)后,C中元素为
A.A1 A2 A3 A4
B.A2 A1 A4 A3
C.A3 A4 A1 A2
* z+ Q) g( A  I/ n) J5 ?D.A4 A3 A2 A1
资料:

40.SSE是____平台的SIMD架构。
2 j9 O! V+ [5 lA.x86
5 q! k7 P" F) L8 v( k4 PB.POWER
  X$ B# S0 O3 W! dC.SPARC
" g& P" N6 `" ]$ @! V- w/ H! tD.ARM
资料:

) q9 c2 N9 g5 Q- c0 E7 k# U( z/ [41.如果运算结果要保存到独立无关的变量,则在向量运算之后需要进行的一个操作是____。
A.对齐
B.打包
3 O- Q: r( d; qC.解包
3 d! U4 U$ i& h& V( AD.以上皆错
& G/ e9 \% {- G5 H8 U+ Z+ C资料:

  D" X) i; ?/ K; @0 \6 j42.对于条件变量,下列说法错误的是____。
A.可以用互斥量实现相同功能
, p& \- s- |6 kB.不能用互斥量实现相同功能
C.较之互斥量方案节省资源
  Y% o  @2 x( T+ y3 x) fD.较之互斥量方案代码更简洁
* y: q. S; v. a4 G3 q资料:
; n* ^  m" A1 N3 ~
43.记并行时间为T,串行时间为T',处理器数量为p,并行代价的定义是____。
A.pT
B.T'+T
" e" [0 Z0 e- j' o; J7 LC.p(T'-T)
D.pT-T'
8 L5 e9 h: ?9 ?; ^- o资料:
8 A' _1 p; B, }
44.采用多核、众核技术提升CPU性能,相对于单核的优势不包括____。
A.架构设计更容易
B.更易突破物理极限
C.能更充分利用现有资源
* k1 Y& n2 ^2 r4 m! i- N: @D.功耗优势明显
资料:

& u% M: x% m0 C2 ~( y45.SSE intrinsics _mm_store_sd命令的功能是____。
A.对齐向量存单精度浮点数
1 q- U' T/ R7 NB.未对齐向量存单精度浮点数
C.对齐标量存双精度浮点数
D.未对齐标量存双精度浮点数
. f* T# P5 `$ r$ K3 d. K+ @6 B# o资料:
3 L/ a! O7 j' ]7 P, G8 @
# ^9 r: c7 J. l46.使用____无法直接实现"主线程唤醒4个从线程去执行任务"。
A.1个信号量
B.障碍
C.1个互斥量
D.4个互斥量
资料:
) e9 I% g9 t9 p
47.n个节点的线性阵列中,节点最远通信距离为____。
; z$ K5 {6 `- E: hA.1
B.O(logn)
C.O(sqrt(n))
D.O(n)
资料:
1 s  m4 Y6 k# |- E
48.对矩阵乘法串行程序主体三重循环的最内层循环进行向量化,则该循环执行完毕后,就计算出了结果矩阵的一个元素,这种说法是____。
A.正确的
: l4 [& X0 L: d7 i/ IB.错误的
资料:

49.数据依赖是指必须保持两个内存操作的____才能保证程序结果正确。
A.大小
B.时序
C.时长
( I5 V+ H/ O& F: n8 k7 Z' CD.cache局部性
% O' g" ~5 p/ N7 Z3 \3 R资料:

0 N( y! h; ?+ |; D6 N50.OpenMP并行模型是一种____模式。
4 g, U/ U# J& o" HA.SISD
B.SIMD
8 r: L1 M/ G6 fC.MISD
  g7 Z/ z: g! _% F0 W$ zD.SPMD
资料:
6 B5 f* Z/ @: {- `. s, X- n& H' I
1 x% s7 D) ?7 l9 i$ u% W
: p/ Q6 c7 Y; n8 w, Y; }) a
, x- E0 ^. ^( X$ Z% u. i: o





9 |, O: ^; J/ r% g/ \0 ?

1 l# c  ~" q& _! f

qiujiajie8b

新手报到，顺便下载资料！

鱼鱼8756

可以，满分

rxozu1258

谋学网资料就是好！