南开大学24秋“物联网工程”《并行程序设计》考试历年常考点试题选编附答案.docxVIP

南开大学24秋“物联网工程”《并行程序设计》考试历年常考点试题选编附答案

第1卷

一.综合考核(共15题)

1.SSE指令移动单精度浮点数，不能实现_____。

A.将64位数据移动到SSE寄存器高位

B.将64位数据移动到SSE寄存器低位

C.将32位数据移动到SSE寄存器指定位置

D.在两个SSE寄存器高/低64位间移动

2.对于加速比S和处理器数量p，下列说法正确的是_____。

A.有可能Sp

B.必然S＜p

C.不可能S=p

D.两者无关联

3.SSE运算指令中未提供_____指令。

A.算术运算

B.矩阵运算

C.逻辑运算

D.比较运算

4.采用MPI主从模型解决矩阵每行排序问题，主进程不断向每个从进程发送任务、接收结果，则它从从进程接收结果时，以下哪种方式更好_____。

A.按编号顺序依次从从进程接收结果

B.按编号逆序依次从从进程接收结果

C.按编号顺序、逆序交替从从进程接收结果

D.使用MPI_ANY_SOURCE和MPI_ANY_TAG

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

A.总是小于串行时间

B.总是大于并行时间

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

D.以上皆错

6.任务依赖图中顶点权重之和表示()。

A.任务数

B.任务难度

C.串行执行时间

D.并行执行时间

7.采用划分子矩阵(大小b*b)的方法实现n*n矩阵乘法，一次乘加运算涉及的子矩阵可全部放入cache，则整个计算过程中，两个输入矩阵的每个元素会产生()次访存。

A.n

B.t

C.n-t

D.n/t

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

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

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

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

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

9.OpenMP默认采用_____循环划分策略。

A.静态

B.固定

C.动态

D.自适应

10.忙等待方法解决竞争条件的思路是()。

A.令CPU一直处于忙碌状态无法产生竞争条件

B.令存在数据依赖的内存操作充分并行

C.强制多线程进入临界区的顺序来将存在数据依赖内存操作串行化

D.以上皆错

11.OpenMP能实现的是_____。

A.避免数据竞争

B.提供任务划分策略

C.确保加速

D.确保降低通信开销

12.编译器编译OpenMP并行循环时，会自动生成一些代码，其中不包括()。

A.创建和管理线程代码

B.循环划分给线程的代码

C.找出数据依赖的代码

D.线程同步的代码

13.SSEintrinsics_mm_load_pd命令的功能是____。

A.对齐向量读取单精度浮点数

B.未对齐向量读取单精度浮点数

C.对齐向量读取双精度浮点数

D.未对齐向量读取双精度浮点数

14.在使用互斥量之后必须对其进行____。

A.初始化

B.加锁

C.解锁

D.销毁

15.在使用信号量之前必须对其进行____。

A.初始化

B.加锁

C.加1

D.销毁

第1卷参考答案

一.综合考核

1.参考答案：C

2.参考答案：A

3.参考答案：B

4.参考答案：D

5.参考答案：D

6.参考答案：C

7.参考答案：D

8.参考答案：D

9.参考答案：A

10.参考答案：C

11.参考答案：B

12.参考答案：C

13.参考答案：C

14.参考答案：D

15.参考答案：A