南开19春学期（1709、1803、1809、1903）《并行程序设计》在线作业[答案]满分答案
19春学期（1709、1803、1809、1903）《并行程序设计》在线作业-0002
试卷总分:100 得分:0
一、 单选题 (共 50 道试题,共 100 分)
1.为缓解存储和CPU之间的性能差距,常见的技术手段不包括____。
A.利用cache降低访存延迟
B.利用多线程隐藏访存延迟
C.利用预取隐藏访存延迟
D.采用大容量内存提高访问速度
2.造成超线性加速比的你原因包括____。
A.进程间大量通信
B.并行算法导致额外计算
C.并行计算工作量显著小于串行计算
D.问题求解包含不可并行化部分
3.CUDA内存层次中不包括____。
A.全局内存
B.共享内存
C.分布式内存
D.寄存器
4.OpenMP编译指示中说明共享变量是用____子句。
A.private
B.shared
C.schedule
D.nowait
5.OpenMP相对于Pthread的优点是____。
A.功能更强大
B.可达更高并发度
C.可降低通信开销
D.由编译器生成线程创建和管理代码，更简单
6.单程序多数据流模式是针对____架构的。
A.SISD
B.SIMD
C.MISD
D.MIMD
7.编写矩阵乘法的Neon程序,若矩阵元素为单精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。
A.2
B.4
C.8
D.16
8.一个程序用pthread_create创建了4个线程,此时系统中属于这个程序的共有____线程。
A.4
B.5
C.6
D.7
9.线程主动退出不能采用____。
A.return语句
B.pthread_exit函数
C.pthread_cancel函数
D.exit调用
10.并行算法的额外开销不包括____。
A.进程间通信
B.进程等待I/O
C.进程空闲
D.额外计算
11.两个矩阵相乘,当矩阵规模大于cache大小时,平凡算法的问题是____。
A.第一个矩阵访存时间局部性差
B.第一个矩阵访存空间局部性差
C.第二个矩阵访存时间局部性差
D.第二个矩阵访存空间局部性差
12.____不是SIMD架构。
A.SSE
B.超线程
C.AltiVec
D.Neon
13.如果运算对象是独立无关的变量,则在向量运算之前需____。
A.将变量拷贝到连续区域
B.将变量地址拷贝到连续区域
C.将变量逐个传输到向量寄存器
D.以上皆错
14.执行pthread_rwlock_wrlock时,____的情况下加锁成功。
A.没有线程已为线程上锁
B.已有一个线程上了读锁
C.已有一个线程上了写锁
D.已有多个线程上了读锁
15.除了用于解决竞争条件外,互斥量还可用于____。
A.解决共享资源竞争的问题
B.解决并发度低的问题
C.解决通信开销大的问题
D.解决负载不均的问题
16.当问题规模不变时,随着处理器数量增大,加速比____。
A.必然增大
B.必然减小
C.必然不变
D.以上皆错
17.对于向线程函数传递参数,下列说法错误的是____。
A.线程函数并非用户程序调用，因此无法直接传递
B.线程函数必须接受void *参数，因此只能传递大小不超过指针的数据对象
C.线程通常通过此途径获取线程号
D.不同线程间的参数传递相互无关，即使它们具有相同的线程函数
18.对于条件变量,下列说法错误的是____。
A.可以用互斥量实现相同功能
B.不能用互斥量实现相同功能
C.较之互斥量方案节省资源
D.较之互斥量方案代码更简洁
19.OpenMP的优点不包括____。
A.从头编写并行程序很自然
B.串行程序并行化简单
C.不必关心低层细节
D.可移植、可扩展
20.动态线程编程模式的优点是____。
A.线程创建开销低
B.线程管理开销低
C.线程终止开销低
D.系统资源利用率高
21.矩阵每行排序的问题更适合使用MPI的____编程模型。
A.阻塞的
B.非阻塞的
C.对等的
D.主从的
22.在条件成立时使用pthread_cond_signal____。
A.唤醒等待线程
B.解锁互斥量
C.加锁互斥量
D.唤醒等待线程，该线程重新加锁互斥量
23.MPI预定义数据类型不包括____。
A.MPI_DOUBLE
B.MPI_LONG_LONG
C.MPI_BYTE
D.MPI_PACKED
24.超级计算机制造越来越关注的一个新的指标是____。
A.计算能力
B.存储能力
C.占地面积
D.功耗
25.用pthread_barrier_init初始化障碍,应提供的参数不包括____。
A.障碍对象
B.障碍初值
C.障碍属性
D.参与的线程数
26.对于MPI中的点对点通信,下面错误的说法是____。
A.发送方的目的地址必须是接受方的进程编号
B.接受方的源地址可以不是发送方的进程编号
C.发送方和接受方的消息标签必须一致
D.接受方的消息标签可以是MPI_ANY_TAG
27.以下超级计算机中,____是SIMD架构。
A.CRAY-1
B.天河1A
C.天河2号
D.神威.太湖之光
28.将寄存器设置为4个给定单精度浮点数的SSE intrinsics指令是____。
A._mm_set_ps
B._mm_set1_ss
C._mm_setzero_ss
D._mm_setzero_ps
29.对双精度浮点计算,AVX最高实现____路并行。
A.2
B.4
C.8
D.16
30.SSE intrinsics _mm_hadd_ps命令的功能是____。
A.寄存器间单精度浮点数向量加法
B.寄存器间双精度浮点数向量加法
C.寄存器内单精度浮点数加法
D.寄存器内双精度浮点数加法
31.并行算法运行时间是指____。
A.最快进程花费时间
B.所有进程平均花费时间
C.所有进程花费总时间
D.最慢进程花费时间
32.对同一个问题的两个任务依赖图G1和G2,以下哪个条件不能表明G1优于G2____。
A.G1顶点权重之和小于G2
B.G1平均并发度大于G2
C.G1关键路径长度小于G2
D.G1顶点权重之和除以关键路径长度大于G2
33.下面矩阵运算中,哪个进行简单的数据并行效果不佳____。
A.矩阵求和
B.矩阵相乘
C.矩阵向量相乘
D.高斯消去
34.大型医院每天的X光片、CT等医学图像的分析需要____。
A.串行计算即可
B.高吞吐率计算
C.高性能计算
D.以上皆错
35.主线程创建了4个线程,它们打印各自的线程号(0-3),未使用任何同步,则输出顺序____。
A.必然是0 1 2 3
B.必然是4 3 2 1
C.不可能是4 3 2 1
D.以上皆错
36.为防止编译器不支持OpenMP,应使用____实现OpenMP代码和普通代码的条件编译。
A."#include "
B."#pragma omp parallel"
C."#ifdef _OPENMP"
D."#define _OPENMP"
37.下面哪个问题相对而言更不适合进行数据并行____。
A.求和
B.排序
C.向量加法
D.矩阵乘法
38.pthread_create函数中线程函数指针的正确类型是____。
A.void (void *)
B.void * (void *)
C.int (void)
D.void * (*)(void *)
39.静态线程编程模式的优点是____。
A.线程负载均衡
B.线程通信效率高
C.线程管理开销低
D.系统资源利用率高
40.SSE intrinsics _mm_store_pd命令的功能是____。
A.对齐向量存单精度浮点数
B.未对齐标量存单精度浮点数
C.对齐向量存双精度浮点数
D.未对齐标量存双精度浮点数
41.在使用信号量之前必须对其进行____。
A.初始化
B.加锁
C.加1
D.销毁
42.现代CPU中都具有指令乱序执行功能,其目的不包括____。
A.消除指令依赖，更充分利用多流水线
B.提高cache效率
C.改变计算结果
D.消除资源冲突
43.每个MMX寄存器宽度为____位。
A.32
B.64
C.128
D.256
44.和一对多广播对应的组通信操作是____。
A.多对一收集
B.多对多收集
C.多对一归约
D.多对多归约
45.在SSE intrinsics程序中单精度浮点数数据类型是____。
A.__m128
B.__m128f
C.__m128d
D.__m128i
46.有大量分支指令的程序不适合下面哪种体系结构上进行并行化?
A.SISD
B.SIMD
C.SPMD
D.MIMD
47.四位助教帮助教授批改300份试卷,试卷共16道题,每位助教负责批改所有试卷的4道题,这是一种____任务划分方法。
A.数据并行
B.任务并行
C.搜索并行
D.预测并行
48.以下____是MPI基本原语。
A.MPI_barrier
B.MPI_Comm_numprocs
C.MPI_Comm_rank
D.MPI_Comm_Send
49.对下面程序,说法正确的是 # pragma omp parallel for num_threads(thread_count) \ reduction(+:sum) for (k = 1; k <= n; k++) { sum += factor/(2*k-1); factor = -factor; }
A.破坏了数据依赖
B.未破坏数据依赖
C.取决于变量声明
D.比临界区方式性能差
50.对于搜索分解,下面哪个说法是错误的_____。
A.所有子树搜索任务都必须全部完成
B.工作量可能大于串行计算
C.工作量可能小于串行计算
D.可能产生超线性加速比
南开19春学期（1709、1803、1809、1903）《并行程序设计》在线作业[答案]历年参考题目如下：
