奥鹏作业网23春学期（高起本：1709-2103、专升本/高起专：1903-2103）《并行程序设计》在线作业-00002
试卷总分:100 得分:100
一、单选题 (共 50 道试题,共 100 分)
1.在使用信号量之前必须对其进行____。
A.初始化
B.加锁
C.加1
D.销毁
2.程序访存更多在____中命中,可最大程度提高性能、降低功耗
A.本CPU cache
B.本CPU主存
C.本结点其他CPU主存
D.远端结点主存
3.在条件成立时使用pthread_cond_signal____。
A.唤醒等待线程
B.解锁互斥量
C.加锁互斥量
D.唤醒等待线程，该线程重新加锁互斥量
4.传统科学和工程实验相对于计算机并行仿真的劣势不包括____。
A.成本太高
B.结果不准确
C.时间太长
D.太危险
5.任务依赖图中顶点权重之和表示____。
A.任务数
B.任务难度
C.串行执行时间
D.并行执行时间
6.用pthread_barrier_init初始化障碍,应提供的参数不包括____。
A.障碍对象
B.障碍初值
C.障碍属性
D.参与的线程数
7.矩阵乘法问题更适合使用MPI的____编程模型。
A.阻塞的
B.非阻塞的
C.对等的
D.主从的
8.当前CPU性能提升已从依赖时钟频率提升转为更多依赖____。
A.多核和众核技术
B.突破物理局限
C.改善散热
D.采用新材料
9.CUDA的优点不包括____。
A.可移植性
B.入门简单
C.标准的SPMD模式
D.不再需要图形API
10.四位助教帮助教授批改300份试卷,试卷共16道题,每位助教负责批改所有试卷的4道题,这是一种____任务划分方法。
A.数据并行
B.任务并行
C.搜索并行
D.预测并行
11.SSE intrinsics _mm_loadu_pd命令的功能是____。
A.对齐向量读取单精度浮点数
B.未对齐向量读取单精度浮点数
C.对齐向量读取双精度浮点数
D.未对齐向量读取双精度浮点数
12.两个MPI进程A和B相互收发消息,关于死锁下面说法正确的是____。
A.均为先向对方发再从对方收不会产生死锁
B.均为先向对方发再从对方收可能产生死锁
C.一个先发后收另一个先收后发必然死锁
D.一个先发后收另一个先收后发不会产生死锁
13.第一款桌面多核CPU是____发布的。
A.Intel
B.AMD
C.IBM
D.SUN
14.定期评选全球计算能力最强的超级计算机的国际组织是____。
A.top500
B.green500
C.graph500
D.super500
15.四位助教帮助教授批改300份试卷,试卷共16道题,每位助教负责批改75份试卷,这是一种____任务划分方法。
A.数据并行
B.任务并行
C.搜索并行
D.预测并行
16.信号量是一种____同步机制。
A.一元状态
B.二元状态
C.多元状态
D.以上皆错
17.MPI原址收发各一条消息的API是_____。
A.MPI_Sendrecv
B.MPI_Send
C.MPI_Recv
D.MPI_Sendrecv_Replace
18.有大量分支指令的程序不适合下面哪种体系结构上进行并行化?
A.SISD
B.SIMD
C.SPMD
D.MIMD
19.以下超级计算机中,____不是SIMD架构。
A.CDCSTAR-100
B.757
C.银河
D.天河1号
20.我们在小规模系统和小规模输入下测试了几个并行算法,应选择哪个应用在实际系统中?
A.选择性能测试并行时间最少者
B.选择性能测试加速比最大者
C.选择性能测试效率最高者
D.应结合可扩展性分析做出选择南开答案请进：opzy.net或请联系微信：1095258436
21.动态线程编程模式的缺点是____。
A.线程管理开销高
B.系统资源利用率低
C.线程任务分配困难
D.线程通信效率低
22.SSE intrinsics _mm_load_sd命令的功能是____。
A.对齐标量读取单精度浮点数
B.未对齐标量读取单精度浮点数
C.对齐标量读取双精度浮点数
D.未对齐标量读取双精度浮点数
23.将寄存器设置为4个单精度浮点数0.0的SSE intrinsics指令是____。
A._mm_set_ps
B._mm_set1_ss
C._mm_setzero_ss
D._mm_setzero_ps
24.CUDA线程层次中不包括____。
A.Kernel
B.Grid
C.Block
D.Thread
25.动态任务划分相对于静态任务划分的缺点是____。
A.可能导致负载不均
B.通信开销高
C.任务粒度粗
D.计算复杂度高
26.下面哪个问题相对而言更不适合进行数据并行____。
A.求和
B.排序
C.向量加法
D.矩阵乘法
27.并行算法设计所做的事情不包括____。
A.分解计算工作分配给多个处理器
B.保持数据依赖保证结果正确
C.确保不能产生重复计算
D.尽量降低通信等额外开销
28.一个Neon寄存器最多存放____个单精度浮点数。
A.2
B.4
C.8
D.16
29.采用划分子矩阵(大小b*b)的方法实现n*n矩阵乘法,一次乘—加运算涉及的子矩阵可全部放入cache,则整个计算过程中,两个输入矩阵的每个元素会产生____次访存。
A.n
B.t
C.n-t
D.n/t
30.SSE intrinsics _mm_store_ss命令的功能是____。
A.对齐向量存单精度浮点数
B.未对齐向量存双精度浮点数
C.对齐标量存单精度浮点数
D.未对齐标量存双精度浮点数
31.并行算法加速比的定义是____。
A.并行时间/串行时间
B.串行时间/并行时间
C.串行时间-并行时间
D.(串行时间-并行时间)/并行时间
32.关于pthread_create函数,下列说法错误的是____。
A.它返回是线程创建成功与否的错误码
B.线程属性参数使用空指针表示使用默认参数
C.它成功创建线程后立刻执行线程函数等待其结束后返回
D.可通过它将参数传递给线程函数
33.利用cache line一次读取多个数据字的机制优化程序访存性能,其机理是____。
A.降低了访存延迟
B.隐藏了访存延迟
C.利用了cache空间局部性
D.利用了cache时间局部性
34.线程主动退出不能采用____。
A.return语句
B.pthread_exit函数
C.pthread_cancel函数
D.exit调用
35.对矩阵乘法串行程序的主体三重循环,我们选择最内层循环进行向量化的原因是____。
A.它最后执行
B.外层循环中没有计算操作
C.是随意选择的
D.它的连续循环步是对不同元素进行相同运算
36.MMX有____个专用寄存器。
A.4
B.8
C.16
D.32
37.并行计算的新兴应用领域不包括____。
A.制药
B.数字媒体
C.国防
D.游戏
38.通常忙等待方法的性能要比互斥量方法的性能____。
A.更高
B.更低
C.高低不确定
D.以上皆错
39.对矩阵乘法串行程序主体三重循环的最内层循环进行向量化,则该循环执行完毕后,就计算出了结果矩阵的一个元素,这种说法是____。
A.正确的
B.错误的
40.关于互斥量mutex,下面说法错误的是____。
A.它将保护区域内的运算变成原子操作
B.任何时刻只允许一个线程进入保护区域
C.保险起见，对并发操作都应用互斥量保护
D.互斥量加锁、解锁开销远大于一般运算
41.对于效率E,下面描述错误的是____。
A.理想并行E=1
B.总是在0~1之间
C.可能>1
D.可能随着处理器数量增大趋向于0
42.SSE intrinsics _mm_store_sd命令的功能是____。
A.对齐向量存单精度浮点数
B.未对齐向量存单精度浮点数
C.对齐标量存双精度浮点数
D.未对齐标量存双精度浮点数
43.MPI基本原语不包括____。
A.MPI_Barrier
B.MPI_Comm_rank
C.MPI_Comm_size
D.MPI_Init
44.执行pthread_rwlock_rdlock时,____的情况下线程进入阻塞。
A.已有一个线程上了读锁
B.已有一个线程上了写锁
C.已有多个线程上了读锁
D.已有多个线程上了写锁
45.主线程通过____函数获取特定线程的返回结果。
A.pthread_create
B.pthread_join
C.pthread_cancel
D.pthread_get
46.采用MPI主从模型解决矩阵每行排序问题,主进程不断向每个从进程发送任务、接收结果,则它从从进程接收结果时,以下哪种方式更好____。
A.按编号顺序依次从从进程接收结果
B.按编号逆序依次从从进程接收结果
C.按编号顺序、逆序交替从从进程接收结果
D.使用MPI_ANY_SOURCE和MPI_ANY_TAG
47.在使用条件变量之前必须对其进行____。
A.初始化
B.加锁
C.解锁
D.销毁
48.OpenMP最常见的编程方式是寻找串行程序中____结构进行并行化。
A.赋值语句
B.循环语句
C.递归
D.输出语句
49.对同一个问题的两个任务依赖图G1和G2,以下哪个条件不能表明G1优于G2____。
A.G1顶点权重之和小于G2
B.G1平均并发度大于G2
C.G1关键路径长度小于G2
D.G1顶点权重之和除以关键路径长度大于G2
50.在128位的SIMD寄存器中,我们不能保存____。
A.16个8位整数
B.8个16位短整型
C.4个32位整型
D.16个字符的字符串
