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

admin

22春学期（高起本1709-1803、全层次1809-2103）《并行程序设计》在线作业-00003
$ k6 R; P/ Q& @' D* v试卷总分:100  得分:98
: M8 g- V, I( v/ G$ s1 B一、单选题 (共 50 道试题,共 100 分)
6 \4 `, l. ]7 {- \8 G4 w$ N; |1.SIMD并行架构的优点不包括____。
A.辅助提供更大并发度
B.设计简单
C.编程简单
D.更小的芯片尺寸
/ X6 x2 a- m! s5 ^# [资料:

2.链表数据结构的查找、插入、删除等操作,既有对链表的读也有对链表的写,对此,采用互斥量加解锁整个链表的同步机制相比加解锁每个节点的方式的缺点是____。
/ i7 H* v1 {, \/ g; A* h, tA.粒度太粗，节点读写一致性不能保证
B.粒度太粗，线程不必要的等待
C.粒度太细，加解锁开销大
D.粒度太细，总体读写一致性不能保证
: n+ A, v* b7 o* E9 M3 Q3 P8 G# e) n资料:

3.对于搜索分解,下面哪个说法是错误的_____。
& q$ H# P2 W" H0 KA.所有子树搜索任务都必须全部完成
B.工作量可能大于串行计算
+ |9 L  X6 y+ g* ^6 m0 ]C.工作量可能小于串行计算
D.可能产生超线性加速比
# Z' g8 {% J& \$ c( W( Z资料:

- h5 e/ u( K) g. S% ]# Z4.AVX是____平台的SIMD架构。
  B( J8 S& l4 f( q" cA.x86
/ h0 d% L1 t' G6 Z* s1 O$ s( E" w8 DB.POWER
C.SPARC
D.ARM
" F8 ^) B2 e: ]  `) Z( `! M资料:

, D4 u# G5 @4 ~$ |  v! Q5.OpenMP并行模型是一种____模式。
A.静态线程
& i/ j4 F; S& x1 }1 d% @2 w0 q$ ^B.对等式多线程
6 q7 X/ _; Y9 D2 Y. Y  z5 H5 uC.加锁-解锁
( Q! f4 u$ |4 I8 x: ^  FD.Fork-join
& x1 d4 S9 K) ]: k: ?3 }! R( s, ?资料:

6.一个Neon寄存器最多存放____个短整型数。
1 r  ~! p- \: @A.2
B.4
C.8
$ V4 a" s5 x* bD.16
资料:

7.全球500强超算在CPU、网络等硬件上越来越体现出采用____的趋势。
) W5 Y% l" D, xA.特殊硬件
B.通用硬件
# {+ z' L) h: a( m' H1 m1 eC.非公开硬件
. Q. _* [; o3 ?5 e% zD.廉价硬件
资料:
* y+ I2 ]6 `! [2 j2 U
8.并行计算的新兴应用领域不包括____。
A.制药
B.数字媒体
C.国防
D.游戏
资料:

1 w6 C, M0 e' C+ @- e1 w1 {/ s7 z9.任务依赖图的平均并发度的定义是____。
A.顶点权重之和
! W* e/ m; \! R' D  r# MB.顶点数
C.各层平均顶点数
D.顶点权重之和/关键路径长度
资料:

: J" T7 V' G4 o9 d10.对于效率E,下面描述错误的是____。
A.理想并行E=1
B.总是在0~1之间
C.可能>1
D.可能随着处理器数量增大趋向于0
! ]) ~* r; {/ M( _" W2 ?9 y资料:

% ]$ K% U: k2 @. {& n4 ~11.并行算法加速比的定义是____。
  c! v; t# x- i# c7 K8 \1 zA.并行时间/串行时间
' {, X- {8 J- o" OB.串行时间/并行时间
5 F) F: c% B' d: |) V7 t  AC.串行时间-并行时间
D.(串行时间-并行时间)/并行时间
资料:

. ^& F2 J) [- B. @# d+ ^7 i" C12.除了用于解决竞争条件外,互斥量还可用于____。
! G7 B! g# y8 c% ~  |A.解决共享资源竞争的问题
9 ^" @* \& H3 k# E0 E2 iB.解决并发度低的问题
C.解决通信开销大的问题
% z6 h9 Q7 \4 I2 {" XD.解决负载不均的问题
资料:
; B. ]' N# Q% Q7 O
: b/ u: Q! S: I! d* q* o# a$ M" N13.每个AVX寄存器宽度为____位。
( ~( c6 L/ B6 w5 q. E& }4 n( @A.64
( m5 H- ~: {, l& J# Y5 J& xB.128
C.256
D.512
0 u- H" o* w& Y: u  h资料:
# k% N3 F) U  m6 @1 }
14.对于障碍同步机制,以下说法错误的是____。
A.SIMD架构无需障碍机制
B.是一种群体同步机制
C.可用信号量实现
D.无法用其他同步机制实现
资料:
1 f" R. f0 s' W0 q% f: r
15.MPI程序中发送和接收消息的两个进程必须____。
/ j0 W4 H$ m! dA.在同一个网段中
B.连接在同一个路由器上
* R, o0 x) `# d2 s1 _! IC.在同一个通信域中
D.以上皆错
资料:

16.对于向线程函数传递参数,下列说法错误的是____。
/ h- \- U- p8 C! S0 I( A( aA.线程函数并非用户程序调用，因此无法直接传递
B.线程函数必须接受void *参数，因此只能传递大小不超过指针的数据对象
C.线程通常通过此途径获取线程号
+ p! K0 g: u! f% `/ ZD.不同线程间的参数传递相互无关，即使它们具有相同的线程函数
* V  ^" }: X6 e! G1 A& o/ B% q6 F资料:

  J' c% W3 m% i2 `17.pthread_create函数中线程函数指针的正确类型是____。
A.void (void *)
B.void * (void *)
, W4 H8 Y9 j3 gC.int (void)
$ K7 z+ Y$ Z" K# C5 Z& ^D.void * (*)(void *)
资料:
) U9 c6 S& q. s: B0 d; O9 b; _
1 e8 ~' _3 T0 Q$ J+ S18.OpenMP主要是通过____来更高层抽象的多线程编程。
$ B! j% G7 R! @+ h3 ]6 R4 a" z/ qA.设计实现新的语言
B.为现有语言提供大量库函数
C.为现有语言扩展编译指示
D.新编译器实现自动并行化
9 g5 [3 a# {) U) |2 y; ^  O资料:

19.对MPI通信中发送方和接受方的类型匹配,下面错误的说法是____。
( K! e" [2 d+ `5 vA.均使用相同数据类型
B.均使用MPI_BYTE
C.均使用MPI_PACKED
  W% I1 O% i- V) CD.使用相容类型
资料:
/ k$ C1 |$ t  J, B, _* R! p
* R2 H2 P4 M, R0 X- P9 j20.实现任何时刻都只有一个线程进行共享变量更新的OpenMP指令是____。
( }  Q4 |6 k3 {A.omp parallel
2 P, q2 [' L+ j3 uB.omp barrier
# J7 b: A( d( Q7 ~C.omp critical
/ j( x$ n5 t2 Q. M6 mD.omp reduce
* F7 c8 j. G) c2 Q+ v, o6 L资料:

21.动态线程编程模式的缺点是____。
A.线程管理开销高
1 ?8 {' H2 @" ~5 p% D9 xB.系统资源利用率低
C.线程任务分配困难
D.线程通信效率低
资料:

22.CUDA线程层次中不包括____。
' p/ j% R0 ], n' X2 U3 w+ K# eA.Kernel
& S( q, r* `( iB.Grid
C.Block
D.Thread
/ C4 h; }7 W* }1 ~7 O/ J资料:

23.对于MPI中的点对点通信,下面错误的说法是____。
" a9 d- X- j0 G, oA.发送方的目的地址必须是接受方的进程编号
B.接受方的源地址可以不是发送方的进程编号
C.发送方和接受方的消息标签必须一致
* X. m; u, U* J5 ^  @' k4 MD.接受方的消息标签可以是MPI_ANY_TAG
资料:
6 b2 a5 S1 i% r3 l& B* P
24.关于OpenMP循环并行程序的编写,下列说法中正确的是____。
9 h* a2 {( K0 C, }1 D( I5 c, n3 h5 hA.程序员需要编写线程创建和管理代码
B.程序员需要编写循环划分代码
C.程序员需要编写调度策略代码
D.程序员只需指出对哪个循环进行并行，循环划分和调度策略是什么
资料:

25.SSE intrinsics _mm_add_ps命令的功能是____。
A.寄存器间单精度浮点数向量加法
B.寄存器间双精度浮点数向量加法
C.寄存器内单精度浮点数加法
" u) v! Y& e1 c1 Y( D; O6 ID.寄存器内双精度浮点数加法
资料:

% }# ]) I  K6 i# G, o* R26.OpenMP并行模型是一种____模式。
A.SISD
B.SIMD
C.MISD
8 E% [! z) X7 e2 B. D# RD.SPMD
- u) t/ c' x1 X' H; P; Y+ L资料:
% E# |+ Z, M4 y3 |
. U; Z/ P8 Q+ a" F$ V# U27.OpenMP是___架构下的一种编程工具。
A.SIMD
6 G" S; @( m3 u& iB.MISD
, O9 O! [; O% \: d9 C# F4 HC.共享内存
D.分布式内存
" i& c9 e% s7 ?8 `* k$ E5 L. E: {资料:

28.OpenMP的优点不包括____。
A.从头编写并行程序很自然
B.串行程序并行化简单
C.不必关心低层细节
D.可移植、可扩展
资料:

29.采用MPI主从模型解决矩阵每行排序问题,主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的优点是____。
8 p: P4 _/ P: {6 E- D" f7 u3 MA.更有利于负载均衡
B.减少了通信开销
C.降低了计算次数
D.减少了从进程空闲
8 c$ A/ D- L0 }0 W资料:
( O! u1 `  ~8 {1 a7 A
$ _$ d" q! ?! u4 I4 [6 U30.互斥量是一种____同步机制。
0 ]! D4 _! H5 c0 j; }A.多元状态
. E4 w% l+ R  r( T9 L$ @' ~B.以上皆错
1 L8 j: l/ H  l* N0 V4 SC.二元状态
D.一元状态
2 Y* A5 W+ E# t! o! k1 S2 t6 c资料:
  g' N1 d5 Q9 t' K
31.对于并行程序设计,下面说法错误的是____。
* @- K/ P6 i+ s" H0 L# h; d/ v! I7 kA.天然具有复杂性
5 Q6 X5 p2 O7 |$ ]# t: kB.算法移植困难
$ i4 P4 m3 c2 v. y, A: A7 dC.软件开发标准环境发展相对之后
3 \1 t# l/ o, Z8 K2 \: g1 tD.不应发展这个方向
资料:

  U) j/ Y9 s  K* p2 u8 H32.我国最早夺得全球超级计算机计算能力冠军的是____。
& r0 v' |3 ^0 Z9 P: M8 NA.天河1号
7 y, V9 b% _' X( ~. K4 m1 v/ z; @B.天河1A
# S: O' a+ |% Y$ Y& w) s. @C.天河2号
4 w$ o/ Q$ O  S1 s* @D.神威.太湖之光
资料:

33.以下____是MPI基本原语。
6 E, M' A3 I9 J0 ^. tA.MPI_barrier
B.MPI_Comm_numprocs
7 X2 U6 t& m7 \! M5 rC.MPI_Comm_rank
D.MPI_Comm_Send
资料:
" t8 J3 X: C! ]3 ^0 E+ g( Q9 }
2 u* H% H% N! E; M6 i9 Q" ?34.1) R=XR*1.3;G=XG*1.8;B=XB*1.1; 2) R=X[0]*1.3;G=X[1]*1.8;B=X[2]*1.1; 这两个程序片段哪个进行向量化效率更高?
A.1)
B.2)
+ U; w/ k8 [' N: y9 O& cC.不确定
D.以上皆错
资料:
! V1 M$ m+ x3 B1 h5 h
35.n个节点的超立方构造成本为____。
A.O(logn)
3 o$ u) q4 y. AB.O(sqrt(n))
C.O(n)
/ T: x0 m% l( X' B: K% b, cD.O(nlogn)
& c: E- R: p+ N6 S资料:

+ \3 G% [' D" s( ]36.为了解决CPU内流水线深度限制,主要的技术手段是____。
/ P) r4 w5 B5 ^1 r" Y* S) ^A.降低指令复杂度
: h; E/ b3 f8 ~  ]9 H4 gB.去掉分支预测功能
0 J5 B( g7 ?6 t3 c5 P2 vC.增大核心数
0 }: Z. |; K* U% v6 WD.超标量技术
资料:
' Y4 o3 C9 d7 R8 W' {) v
& {3 T  o7 ], @" d$ J5 m: }37.OpenMP是___的一个常见替代。
A.SSE
B.MPI
C.Pthread
D.CUDA
( t, [5 I8 f2 u8 H5 G; u1 _6 n资料:

3 r4 a# N* ~: w38.SSE intrinsics _mm_load_ps命令的功能是____。
A.对齐向量读取单精度浮点数
/ Z! {7 a6 T. q5 xB.未对齐向量读取单精度浮点数
C.对齐向量读取双精度浮点数
! f# Z/ m; N* {D.未对齐向量读取双精度浮点数
资料:
, \) }+ U" A4 Y, s7 F. X/ i
2 ^3 O  y( l  y) c& ^39.采用划分子矩阵方法实现矩阵乘法,在进行SSE并行化时,是对(由外至内数)第____层循环进行循环展开然后向量化。
$ p) P# I9 Q6 {8 e4 G9 @" DA.3
B.4
% x# Y& v$ g) AC.5
D.6
资料:

40.四位助教帮助教授批改300份试卷,试卷共16道题,每位助教负责批改75份试卷,这是一种____任务划分方法。
A.数据并行
B.任务并行
C.搜索并行
D.预测并行
资料:
# d& l% a+ e- _" |! z0 M  K
5 i# h9 l, b. |& t, Z0 q  T41.对奇偶转置排序进行OpenMP并行化,第一种策略是直接对内层循环使用omp parallel for指令,第二种策略是对外层循环使用omp parallel指令,对内层循环使用omp for指令,后者相对于前者的优点是____。
A.保持了数据依赖
4 K; x: w1 x3 R, ]B.消除了大量线程创建、销毁开销
C.有利于负载均衡
* e) J/ c, U' `" l; kD.减少了线程间交互
+ f9 A( p- M  \) a1 e! y, }资料:
0 V0 \* u+ |7 l3 t5 n. W" L
42.编写矩阵乘法的AVX程序,若矩阵元素为单精度浮点数,则应对矩阵乘-加计算的循环进行____路循环展开。
- X- X/ X$ E2 ?4 B0 MA.2
B.4
0 Z8 S. b2 p: a  u. [C.8
7 |+ h! n1 v9 s; ~8 |, [$ @D.16
6 y5 G0 N- b3 |8 k9 b9 o- Q资料:

43.在下列应用中,SIMD最不适合____。
0 M3 X& V' F5 p' X% ^2 XA.图像处理
B.音频处理
% h4 \' y# z' [C.科学计算
D.数据库查询
资料:
; A$ F+ p' Z, G4 u9 }9 w
% Q) ]- u8 y, r4 g6 M  m* M44.MPI是用于____系统的并行编程模型。
A.SIMD
B.MISD
C.共享内存
D.分布式内存
资料:
" k4 l8 N9 Z( A) d* n+ f/ W! q0 ]
45.SSE intrinsics _mm_load_sd命令的功能是____。
A.对齐标量读取单精度浮点数
/ F) ?4 P% ^4 H* Q. HB.未对齐标量读取单精度浮点数
/ d' P, ~. v3 z* n$ gC.对齐标量读取双精度浮点数
; e/ l$ I5 n; O' }D.未对齐标量读取双精度浮点数
0 k: V5 n8 u* T/ ?0 c% E8 F资料:

46.关于MPI是什么,以下说法错误的是____。
A.一种消息传递编程模型标准
7 ^3 H3 w2 K' Q9 ?$ KB.一种共享内存编程模型标准
C.编程角度看是C++/Fortran等的库
D.基于SPMD模型
2 [0 ~# L. M0 @- B0 P资料:

47.MPI_Send和MPI_recv是通过____区分消息。
8 }: l+ B" G  o- ^; n+ Q, U9 a' pA.端口号
- T, }) m5 _- T( p7 B- N9 mB.消息名
* b* j: N1 z2 O# g4 `C.消息标签
D.消息哈希
  l% o: s. f: h. X7 A+ n资料:
# R3 E0 l6 h, B$ `
48.经典冯诺依曼架构执行一条指令的过程中不包括哪个操作?
9 V# p6 l2 ~/ ?5 GA.取指令
B.解码
) q& M4 e+ J1 `7 Z, d$ D% B5 zC.安全性检查
. ]* ~4 W. V7 F, Q" x: C& r$ LD.执行指令
' d2 J& L, D6 F/ w9 U+ w资料:

% a* A, M( W: J- a49.执行pthread_rwlock_wrlock时,____的情况下加锁成功。
A.没有线程已为线程上锁
B.已有一个线程上了读锁
C.已有一个线程上了写锁
, D$ ]& Q/ D# ^D.已有多个线程上了读锁
9 {' o- T' _7 f8 O: ?3 |/ c资料:

/ Z  e* Q  D& z# s# N50.SSE指令移动单精度浮点数,不能实现____。
( \. O# |& b8 _5 l& T/ I3 ~A.将64位数据移动到SSE寄存器高位
1 q' _" w* J0 KB.将64位数据移动到SSE寄存器低位
C.将32位数据移动到SSE寄存器指定位置
D.在两个SSE寄存器高/低64位间移动
0 Q6 V* B4 [+ i! @8 t资料:

  P* R/ ?! B2 W; r- y+ [: E7 d

0 w; p2 E( `! x+ Y9 u: l
  D' C. u% ~& ~1 R- A# r, L6 z, ~, f


1 _! B- D4 C+ p/ S/ {0 f
% z* `& q+ r0 }, Z
7 F1 u6 k/ |' W  \* M2 [+ X3 I' I7 B

* @) y: D  d# d  t