南开大学2021年8月《并行程序设计》作业考核试题及答案参考3

南开大学2021年8月《并行程序设计》作业考核试题及答案（参考）1.多个线程进行并行求和，每个线程将自己负责的值依次读入局部变量x，累加到全局变量sum上，sum+=x，对此，下面说法正确的是()

多个线程进行并行求和，每个线程将自己负责的值依次读入局部变量x，累加到全局变量sum上，sum+=x，对此，下面说法正确的是()

A.读取x存在数据依赖，不能并发进行

B.累加顺序被改变，结果是错误的

C.加法操作是简单运算，无需同步

D.加法操作不是原子操作，需要同步保证数据依赖

参考答案：D

2.OpenMP不会自动地在____位置设置barrier。

OpenMP不会自动地在____位置设置barrier。

A.并行结构开始

B.并行结构结束

C.其他控制结构开始

D.其他控制结构结束

参考答案：C

3.四位助教帮助教授批改300份试卷，试卷共16道题，每位助教负责批改所有试卷的4道题，这是一种____任务划分方法。

四位助教帮助教授批改300份试卷，试卷共16道题，每位助教负责批改所有试卷的4道题，这是一种____任务划分方法。

A.数据并行

B.任务并行

C.搜索并行

D.预测并行

参考答案：B

4.n个数求和的问题，使用n个处理器的并行算法达到了logn的运行时间，则算法()。

A.肯定不是代价最优

B.肯定是代价最优

C.不确定是否代价最优

D.以上皆错

参考答案：A

5.主线程要求从线程退出应采用____。

主线程要求从线程退出应采用____。

A.pthread_create

B.pthread_exit

C.pthread_quit

D.pthread_cancel

参考答案：D

6.加速比计算中串行时间应该取求解同一问题的哪个串行算法的时间_____。

A.任意一个串行算法

B.作为并行算法基础的那个串行算法

C.已知最优的串行算法

D.所有串行算法的平均时间

参考答案：C

7.关于并行代价，下面描述正确的是_____。

A.总是小于串行时间

B.总是大于并行时间

C.总是与并行时间渐进相等

D.以上皆错

参考答案：D

8.MPI_Send和MPI_recv是通过()区分消息。

A.端口号

B.消息名

C.消息标签

D.消息哈希

参考答案：C

9.编写n个数求和的OpenMP程序，最高效的方法是()。

A.多线程直接并发累加到共享变量

B.将累加操作设置为临界区

C.在累加操作前设置障碍

D.采用归约指令

参考答案：D

10.对矩阵乘法串行程序主体三重循环的最内层循环进行向量化，则该循环执行完毕后，还需进行SIMD寄存器中几个元素的()操作才能得到结果矩阵的一个元素。

A.排列

B.交换

C.广播

D.归约

参考答案：D

11.对奇偶转置排序进行OpenMP并行化，第一种策略是直接对内层循环使用ompparallelfor指令，第二种策略是对外层循环使用ompparallel指令，对内层循环使用ompfor指令，后者相对于前者的优点是_____。

A.保持了数据依赖

B.消除了大量线程创建、销毁开销

C.有利于负载均衡

D.减少了线程间交互

参考答案：B

12.下面哪个问题相对而言更不适合进行数据并行____。

下面哪个问题相对而言更不适合进行数据并行____。

A.求和

B.排序

C.向量加法

D.矩阵乘法

参考答案：B

13.在超市的顾客购买商品记录中统计一些商品组合的购买频率，将购买频率(商品组合)划分给不同进程，这是一种划分()的数据并行策略。

A.输入数据

B.中间结果

C.输出数据

D.临时数据

参考答案：C

14.和一对多广播对应的组通信操作是()。

A.多对一收集

B.多对多收集

C.多对一归约

D.多对多归约

参考答案：C

15.关于MPI是什么，以下说法错误的是____。

关于MPI是什么，以下说法错误的是____。

A.一种消息传递编程模型标准

B.一种共享内存编程模型标准

C.编程角度看是C++/Fortran等的库

D.基于SPMD模型

参考答案：B

16.对一个串行程序进行SIMD并行化，应重点考虑的程序部分是____。

对一个串行程序进行SIMD并行化，应重点考虑的程序部分是____。

A.声明语句

B.条件分支语句

C.循环语句

D.输入输出语句

参考答案：C

17.将寄存器设置为4个给定单精度浮点数的SSEintrinsics指令是_____。

A._mm_set_ps

B._mm_set1_ss

C._mm_setzero_ss

D._mm_setzero_ps

参考答案：A

18.互斥量是一种()同步机制。

A.一元状态

B.二元状态

C.多元状态

D.以上皆错

参考答案：C

19.关于障碍机制，下面说法错误的是____。

关于障碍机制，下面说法错误的是____。

A.会导致快速线程阻塞，不应使用

B.在需要强制线程步调一致时，应使用

C.可用互斥量机制实现

D.属于一种组通信

参考答案：A

20.MPI默认点对点通信模式是()。

A.阻塞的

B.非阻塞的

C.对等的

D.主从的

参考答案：A

21.如果运算对象是独立无关的变量，则在向量运算之前需_____。

A.将变量拷贝到连续区域

B.将变量地址拷贝到连续区域

C.将变量逐个传输到向量寄存器

D.以上皆错

参考答案：A

22.MPI不包括的通信类别是_____。

A.点对点通信

B.数据传输组通信

C.计算和数据传输组通信

D.加锁解锁通信

参考答案：D

23.静态线程编程模式的缺点是____。

静态线程编程模式的缺点是____。

A.线程管理开销高

B.系统资源利用率低

C.线程负载不均

D.线程通信开销高

参考答案：B

24.在分布式内存架构编程中，进程间不能()。

A.进行通信

B.进行同步

C.发送和接收消息

D.通过读写变量交换数据

参考答案：D

25.执行pthread_rwlock_rdlock时，()的情况下加锁成功。

A.已有一个线程上了写锁

B.已有多个线程上了写锁

C.已有多个线程上了读锁

D.已有多个线程上了读锁和写锁

参考答案：C

26.创建线程时，我们通过()将线程号分别传递给每个线程。

A.全局变量

B.局部变量

C.动态分配变量

D.pthread_create的“线程函数参数”参数

参考答案：D

27.对两个互斥量a、b，线程1执行lock(a);lock(b);，线程2执行lock(b);lock(a),则两个线程间会发生____。

对两个互斥量a、b，线程1执行lock(a);lock(b);，线程2执行lock(b);lock(a),则两个线程间会发生____。

A.竞争条件

B.数据依赖

C.资源泄漏

D.死锁

参考答案：D

28.使用_____无法直接实现“主线程等待4个从线程完成任务”。

A.1个信号量

B.障碍

C.1个互斥量

D.4个互斥量