南开21春包括1709至2103学期《并行程序设计》在线作业答案.docx
《南开21春包括1709至2103学期《并行程序设计》在线作业答案.docx》由会员分享，可在线阅读，更多相关《南开21春包括1709至2103学期《并行程序设计》在线作业答案.docx（13页珍藏版）》请在冰豆网上搜索。
南开21春包括1709至2103学期《并行程序设计》在线作业答案
南开21春[包括1709至2103学期]《并行程序设计》在线作业
试卷总分:
100得分:
100
一、单选题（共50道试题,共100分）
1.在下列应用中,SIMD最不适合____。
[A.项]图像处理
[B.项]音频处理
[C.项]科学计算
[D.项]数据库查询
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
D
2.MPI默认点对点通信模式是____。
[A.项]阻塞的
[B.项]非阻塞的
[C.项]对等的
[D.项]主从的
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
A
3.对奇偶转置排序进行OpenMP并行化,第一种策略是直接对内层循环使用ompparallelfor指令,第二种策略是对外层循环使用ompparallel指令,对内层循环使用ompfor指令,后者相对于前者的优点是____。
[A.项]保持了数据依赖
[B.项]消除了大量线程创建、销毁开销
[C.项]有利于负载均衡
[D.项]减少了线程间交互
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
B
4.单程序多数据流模式是针对____架构的。
[A.项]SISD
[B.项]SIMD
[C.项]MISD
[D.项]MIMD
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
D
5.for（i=0;i<16;i+=1）{L=A[i+0]–B[i+0];D=D+abs（L）;},此循环____。
[A.项]可完全向量化
[B.项]不可向量化
[C.项]不确定
[D.项]可部分向量化
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
D
6.MPI原址收发各一条消息的API是_____。
[A.项]MPI_Sendrecv
[B.项]MPI_Send
[C.项]MPI_Recv
[D.项]MPI_Sendrecv_Replace
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
D
7.SSE是____平台的SIMD架构。
[A.项]x86
[B.项]POWER
[C.项]SPARC
[D.项]ARM
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
A
8.以下超级计算机中,____不是SIMD架构。
[A.项]CDCSTAR-100
[B.项]757
[C.项]银河
[D.项]天河1号
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
D
9.对于搜索分解,下面哪个说法是错误的_____。
[A.项]所有子树搜索任务都必须全部完成
[B.项]工作量可能大于串行计算
[C.项]工作量可能小于串行计算
[D.项]可能产生超线性加速比
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
A
10.在矩阵乘法的串行程序中,对____部分进行向量化收益最大。
[A.项]初始化
[B.项]第二个矩阵转置循环
[C.项]矩阵元素乘—加计算的循环
[D.项]结果输出
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
C
11.OpenMP默认采用____循环划分策略。
[A.项]静态
[B.项]固定
[C.项]动态
[D.项]自适应
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
A
12.为缓解存储和CPU之间的性能差距,常见的技术手段不包括____。
[A.项]利用cache降低访存延迟
[B.项]利用多线程隐藏访存延迟
[C.项]利用预取隐藏访存延迟
[D.项]采用大容量内存提高访问速度
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
D
13.在矩阵乘法之前将第二个矩阵转置,其作用不包括____。
[A.项]增大访存空间局部性
[B.项]减少运算次数
[C.项]优化SIMD访存
[D.项]以上皆错
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
B
14.MPI组通信操作不包括哪类____。
[A.项]通信
[B.项]同步
[C.项]点对点
[D.项]计算
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
C
15.OpenMP中指定多线程中只有主线程执行代码块的指令是____。
[A.项]ompsingle
[B.项]ompmaster
[C.项]ompslave
[D.项]ompparallel
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
B
16.Pthread支持____。
[A.项]线程间同步
[B.项]发现数据依赖
[C.项]自动线程化
[D.项]自动任务分配
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
A
17.主线程创建了4个从线程然后打印一条信息,从线程打印各自的线程号,未使用任何同步,则主线程打印的消息和从线程打印的线程号的相对顺序____。
[A.项]必然主线程前、从线程后
[B.项]必然从线程前、主线程后
[C.项]必然相互交织
[D.项]各种顺序皆有可能
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
D
18.AVX是____平台的SIMD架构。
[A.项]x86
[B.项]POWER
[C.项]SPARC
[D.项]ARM
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
A
19.控制流语句进行SIMD并行化很困难的原因是控制流语句导致____。
[A.项]连续数据执行不同指令
[B.项]连续数据执行相同指令
[C.项]同一数据执行不同指令
[D.项]同一数据执行相同指令
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
A
20.编写矩阵乘法的Neon程序,若矩阵元素为单精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。
[A.项]2
[B.项]4
[C.项]8
[D.项]16
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
B
21.一个Neon寄存器最多存放____个双精度浮点数。
[A.项]2
[B.项]4
[C.项]8
[D.项]16
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
A
22.在共享内存架构编程中,线程间不能通过____进行通信
[A.项]全局变量
[B.项]局部变量
[C.项]静态变量
[D.项]全局堆中变量
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
B
23.CPU时钟频率1GHz,每个时钟周期两个计算单元可执行4条指令,内存延迟125ns,进行向量点积运算,无cache情况下,计算能力为
[A.项]8MFlops
[B.项]125MFlops
[C.项]1GFlops
[D.项]4GFlops
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
A
24.在128位的SIMD寄存器中,我们不能保存____。
[A.项]16个8位整数
[B.项]8个16位短整型
[C.项]4个32位整型
[D.项]16个字符的字符串
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
D
25.采用MPI主从模型解决矩阵每行排序问题,主进程不断向每个从进程发送任务、接收结果,则它从从进程接收结果时,以下哪种方式更好____。
[A.项]按编号顺序依次从从进程接收结果
[B.项]按编号逆序依次从从进程接收结果
[C.项]按编号顺序、逆序交替从从进程接收结果
[D.项]使用MPI_ANY_SOURCE和MPI_ANY_TAG
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
D
26.两个矩阵相乘,当矩阵规模大于cache大小时,平凡算法的问题是____。
[A.项]第一个矩阵访存时间局部性差
[B.项]第一个矩阵访存空间局部性差
[C.项]第二个矩阵访存时间局部性差
[D.项]第二个矩阵访存空间局部性差
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
D
27.MPI_Send和MPI_recv是通过____区分消息。
[A.项]端口号
[B.项]消息名
[C.项]消息标签
[D.项]消息哈希
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
C
28.我国最近一次夺得全球超级计算机计算能力冠军的是____。
[A.项]天河1号
[B.项]天河1A
[C.项]天河2号
[D.项]神威.太湖之光
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
D
29.两个矩阵相乘,将矩阵划分为固定大小的子矩阵,变元素运算为子矩阵运算,是使用利用数据访问的_____达到更高的cache命中率。
[A.项]时间局部性
[B.项]空间局部性
[C.项]计算局部性
[D.项]混合局部性
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
A
30.关于pthread_create函数,下列说法错误的是____。
[A.项]它返回是线程创建成功与否的错误码
[B.项]线程属性参数使用空指针表示使用默认参数
[C.项]它成功创建线程后立刻执行线程函数等待其结束后返回
[D.项]可通过它将参数传递给线程函数
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
C
31.下面矩阵运算中,哪个进行简单的数据并行效果不佳____。
[A.项]矩阵求和
[B.项]矩阵相乘
[C.项]矩阵向量相乘
[D.项]高斯消去
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
D
32.SSEintrinsics_mm_load_ss命令的功能是____。
[A.项]对齐向量读取单精度浮点数
[B.项]未对齐向量读取单精度浮点数
[C.项]对齐标量读取单精度浮点数
[D.项]未对齐标量读取单精度浮点数
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
C
33.关于并行代价,下面描述正确的是____。
[A.项]总是小于串行时间
[B.项]总是大于并行时间
[C.项]总是与并行时间渐进相等
[D.项]以上皆错
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
D
34.每个AVX寄存器宽度为____位。
[A.项]32
[B.项]64
[C.项]128
[D.项]256
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
D
35.SSE运算指令中未提供____指令。
[A.项]算术运算
[B.项]矩阵运算
[C.项]逻辑运算
[D.项]比较运算
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
B
36.记并行时间为T,串行时间为T',处理器数量为p,则额外开销应如何计算?
[A.项]T'-T
[B.项]T-T'
[C.项]pT
[D.项]pT-T'
[提示]：
本试题作为南开21春课程复习辅导资料，仅供参考
正确选项是:
D
37.使用____无法直接实现“主线程等待4个从线程完成任务”。
[A.项]1个信号量
[B.项]障碍
[C.项]1个互斥量
[D.项]4个互斥量
[提示]：
本试题作为
升级会员 