20春南开《并行程序设计》（1709、1803、1809、1903、1909、2003）在线作业
20春学期（1709、1803、1809、1903、1909、2003）《并行程序设计》在线作业
1.[单选题] 定期评选全球计算能力最强的超级计算机的国际组织是____。
奥鹏作业答案
A.top500
B.green500
C.graph500
D.super500
正确答案:——A——
2.[单选题] Flynn分类法中,下面哪种体系结构在实际中几乎没有意义?
A.SISD
B.SIMD
C.MISD
D.MIMD
正确答案:——C——
3.[单选题] 编写n个数求和的OpenMP程序,最高效的方法是____。
A.多线程直接并发累加到共享变量
B.将累加操作设置为临界区
C.在累加操作前设置障碍
D.采用归约指令
正确答案:——D——
4.[单选题] n个处理器、n个内存模块的交叉开关构造成本为____。
A.O(logn)
B.O(n)
C.O(nlogn)
D.O(n^2)
正确答案:————
5.[单选题] 在共享内存架构编程中,线程间不能通过____进行通信
A.全局变量
B.局部变量
C.静态变量
D.全局堆中变量
正确答案:————
6.[单选题] 每个AVX寄存器宽度为____位。
A.32
B.64
C.128
D.256
正确答案:————
7.[单选题] 采用划分子矩阵方法实现矩阵乘法,在进行SSE并行化时,是对(由外至内数)第____层循环进行循环展开然后向量化。
A.3
B.4 答案164 786 1640
C.5
D.6
正确答案:————
8.[单选题] OpenMP循环划分策略不包括____。
A.static
B.fixed
C.dynamic
D.guided
正确答案:————
9.[单选题] 对天气预报问题,将大气层划分为5*10^8个网格单元,每个时间步每个网格需200个浮点运算,时间间隔设置为10分钟,计算10天内大气运动,100MFlops计算能力的计算机需要多少天?
A.1
B.10
C.100
D.300
正确答案:————
10.[单选题] ____不是SIMD架构。
A.SSE
B.超线程
C.AltiVec
D.Neon
正确答案:————
11.[单选题] AVX有____个专用寄存器。
A.4
B.8
C.16
D.34
正确答案:————
12.[单选题] 在用pthread_mutex_lock对互斥量进行加锁时,若其已上锁,则线程进入____状态。
A.初始化
B.阻塞
C.继续执行
D.销毁
正确答案:————
13.[单选题] Neon是____平台的SIMD架构。
A.x86
B.POWER
C.SPARC
D.ARM
正确答案:————
14.[单选题] 一个SSE寄存器可容纳____个短整型数。
A.2
B.4
C.8
D.16
正确答案:————
15.[单选题] SSE intrinsics _mm_load_pd命令的功能是____。
A.对齐向量读取单精度浮点数
B.未对齐向量读取单精度浮点数
C.对齐向量读取双精度浮点数
D.未对齐向量读取双精度浮点数
正确答案:————
16.[单选题] 对双精度浮点计算,AVX最高实现____路并行。
A.2
B.4
C.8
D.16
正确答案:————
17.[单选题] OpenMP并行模型是一种____模式。
A.静态线程
B.对等式多线程
C.加锁-解锁
D.Fork-join
正确答案:————
18.[单选题] 通常忙等待方法的性能要比互斥量方法的性能____。
A.更高
B.更低
C.高低不确定
D.以上皆错
正确答案:————
19.[单选题] 在矩阵乘法的串行程序中,对____部分进行向量化收益最大。
A.初始化
B.第二个矩阵转置循环
C.矩阵元素乘—加计算的循环
D.结果输出
正确答案:————
20.[单选题] 多对多广播/归约高效算法基于____。
A.递归思想
B.流水线思想
C.分治思想
D.贪心思想
正确答案:————
21.[单选题] 对于向量化,以下说法错误的是____。
A.总会有打包/解包开销
B.若运算对象连续存储，可消除打包开销
C.若运算结果连续存储，可消除解包开销
D.打包/解包开销由数据存储决定
正确答案:————
22.[单选题] 现代CPU中都具有指令乱序执行功能,其目的不包括____。
A.消除指令依赖，更充分利用多流水线
B.提高cache效率
C.改变计算结果
D.消除资源冲突
正确答案:————
23.[单选题] 传统科学和工程实验相对于计算机并行仿真的劣势不包括____。
A.成本太高
B.结果不准确
C.时间太长
D.太危险
正确答案:————
24.[单选题] 为了充分利用CPU内的多条流水线,程序应满足____。
A.相邻指令无依赖性
B.相邻指令相互依赖
C.整段程序中指令无依赖性
D.整段程序中指令相互依赖
正确答案:————
25.[单选题] pthread_create函数中设置一个参数为“线程函数参数”的原因是____。
A.它调用线程函数时可直接传递，性能更优
B.它需要预处理之后传递给线程函数
C.线程函数不是用户程序调用，只能采用这种方式由系统代为传递参数
D.没有特别用意
正确答案:————
26.[单选题] 天河1号、天河2号、神威.太湖之光总体上都是____架构
A.单核
B.多核
C.众核
D.集群
正确答案:————
27.[单选题] 如果运算结果要保存到独立无关的变量,则在向量运算之后需要进行的一个操作是____。
A.对齐
B.打包
C.解包
D.以上皆错
正确答案:————
28.[单选题] 每个SSE寄存器宽度为____位。
A.32
B.64
C.128
D.256
正确答案:————
29.[单选题] pthread_sem_post是对信号量进行____操作。
A.加锁
B.解锁
C.加1
D.减1
正确答案:————
30.[单选题] 一个Neon寄存器最多存放____个整型数。
A.2
B.4
C.8
D.16
正确答案:————
31.[单选题] 在用pthread_mutex_trylock对互斥量进行加锁时,若其已上锁,则线程进入____状态。
A.初始化
B.阻塞
C.继续执行
D.销毁
正确答案:————
32.[单选题] 当处理器数量不变时,随着问题规模增大,效率增大对____成立。
A.部分并行算法
B.所有并行算法
C.所有并行算法都不
D.以上皆错
正确答案:————
33.[单选题] 实现任何时刻都只有一个线程进行共享变量更新的OpenMP指令是____。
A.omp parallel
B.omp barrier
C.omp critical
D.omp reduce
正确答案:————
34.[单选题] 动态任务划分相对于静态任务划分的缺点是____。
A.可能导致负载不均
B.通信开销高
C.任务粒度粗
D.计算复杂度高
正确答案:————
35.[单选题] pthread_join的第二个参数的作用是____。
A.设置指定线程属性
B.获取指定线程属性
C.向指定线程传递参数
D.获取指定线程函数返回结果
正确答案:————
36.[单选题] 关于OpenMP循环并行程序的编写,下列说法中正确的是____。
A.程序员需要编写线程创建和管理代码
B.程序员需要编写循环划分代码
C.程序员需要编写调度策略代码
D.程序员只需指出对哪个循环进行并行，循环划分和调度策略是什么
正确答案:————
37.[单选题] SSE的blend指令的8位二进制整数参数被用做8个掩码imm8[0:7],若imm8[j]=0则表示___。
A.将第一个源寄存器的第j个元素放在目标寄存器位置0
B.将第二个源寄存器的第j个元素放在目标寄存器位置0
C.将第一个源寄存器的第j个元素放在目标寄存器位置j
D.将第二个源寄存器的第j个元素放在目标寄存器位置j
正确答案:————
38.[单选题] 对于条件变量,下列说法错误的是____。
A.可以用互斥量实现相同功能
B.不能用互斥量实现相同功能
C.较之互斥量方案节省资源
D.较之互斥量方案代码更简洁
正确答案:————
39.[单选题] 在超市的顾客购买商品记录中统计一些商品组合的购买频率,将购买频率(商品组合)划分给不同进程,这是一种划分____的数据并行策略。
A.输入数据
B.中间结果
C.输出数据
D.临时数据
正确答案:————
40.[单选题] 为持续提高CPU性能,以下说法正确的是____。
A.只需不断增加器件集成密度
B.只需不断提高频率
C.必须利用并行技术
D.只需提高功耗
正确答案:————
41.[单选题] 对于搜索分解,下面哪个说法是错误的_____。
A.所有子树搜索任务都必须全部完成
B.工作量可能大于串行计算
C.工作量可能小于串行计算
D.可能产生超线性加速比
正确答案:————
42.[单选题] 一个AVX寄存器最多存放____个短整型数。
A.2
B.4
C.8
D.16
正确答案:————
43.[单选题] 在使用信号量之后必须对其进行____。
A.初始化
B.解锁
C.减1
D.销毁
正确答案:————
44.[单选题] 起泡排序改为奇偶转置排序,消除了循环步间的数据依赖的原因是____。
A.增大了元素比较距离
B.减小了元素比较距离
C.改为元素两两分组比较
D.消除了元素比较
正确答案:————
45.[单选题] 下面说法错误的是____。
A.不存在权威的并行体系结构
B.学习并行程序设计只关心软件即可
C.并行体系结构对性能有巨大影响
D.很多并行体系结构未来发展不明了
正确答案:————
46.[单选题] 在条件不成立时,使用pthread_cond_wait____。
A.令线程阻塞
B.解锁互斥量
C.解锁互斥量然后令线程阻塞
D.加锁互斥量
正确答案:————
47.[单选题] 关于MPI是什么,以下说法错误的是____。
A.一种消息传递编程模型标准
B.一种共享内存编程模型标准
C.编程角度看是C++/Fortran等的库
D.基于SPMD模型
正确答案:————
48.[单选题] 使用一个信号量实现“主线程等待4个从线程完成任务”,信号量初始值应设置为____。
A.0
B.1
C.2
D.4
正确答案:————
49.[单选题] CUDA的优点不包括____。
A.可移植性
B.入门简单
C.标准的SPMD模式
D.不再需要图形API
正确答案:————
50.[单选题] 将寄存器设置为4个给定单精度浮点数的SSE intrinsics指令是____。
A._mm_set_ps
B._mm_set1_ss
C._mm_setzero_ss
D._mm_setzero_ps
正确答案:————
1.[单选题] 定期评选全球计算能力最强的超级计算机的国际组织是____。
奥鹏作业答案
A.top500
B.green500
C.graph500
D.super500
正确答案:——A——
2.[单选题] Flynn分类法中,下面哪种体系结构在实际中几乎没有意义?
A.SISD
B.SIMD
C.MISD
D.MIMD
正确答案:——C——
3.[单选题] 编写n个数求和的OpenMP程序,最高效的方法是____。
A.多线程直接并发累加到共享变量
B.将累加操作设置为临界区
C.在累加操作前设置障碍
D.采用归约指令
正确答案:——D——
4.[单选题] n个处理器、n个内存模块的交叉开关构造成本为____。
A.O(logn)
B.O(n)
C.O(nlogn)
D.O(n^2)
正确答案:————
5.[单选题] 在共享内存架构编程中,线程间不能通过____进行通信
A.全局变量
B.局部变量
C.静态变量
D.全局堆中变量
正确答案:————
6.[单选题] 每个AVX寄存器宽度为____位。
A.32
B.64
C.128
D.256
正确答案:————
7.[单选题] 采用划分子矩阵方法实现矩阵乘法,在进行SSE并行化时,是对(由外至内数)第____层循环进行循环展开然后向量化。
A.3
B.4 答案164 786 1640
C.5
D.6
正确答案:————
8.[单选题] OpenMP循环划分策略不包括____。
A.static
B.fixed
C.dynamic
D.guided
正确答案:————
9.[单选题] 对天气预报问题,将大气层划分为5*10^8个网格单元,每个时间步每个网格需200个浮点运算,时间间隔设置为10分钟,计算10天内大气运动,100MFlops计算能力的计算机需要多少天?
A.1
B.10
C.100
D.300
正确答案:————
10.[单选题] ____不是SIMD架构。
A.SSE
B.超线程
C.AltiVec
D.Neon
正确答案:————
11.[单选题] AVX有____个专用寄存器。
A.4
B.8
C.16
D.34
正确答案:————
12.[单选题] 在用pthread_mutex_lock对互斥量进行加锁时,若其已上锁,则线程进入____状态。
A.初始化
B.阻塞
C.继续执行
D.销毁
正确答案:————
13.[单选题] Neon是____平台的SIMD架构。
A.x86
B.POWER
C.SPARC
D.ARM
正确答案:————
14.[单选题] 一个SSE寄存器可容纳____个短整型数。
A.2
B.4
C.8
D.16
正确答案:————
15.[单选题] SSE intrinsics _mm_load_pd命令的功能是____。
A.对齐向量读取单精度浮点数
B.未对齐向量读取单精度浮点数
C.对齐向量读取双精度浮点数
D.未对齐向量读取双精度浮点数
正确答案:————
16.[单选题] 对双精度浮点计算,AVX最高实现____路并行。
A.2
B.4
C.8
D.16
正确答案:————
17.[单选题] OpenMP并行模型是一种____模式。
A.静态线程
B.对等式多线程
C.加锁-解锁
D.Fork-join
正确答案:————
18.[单选题] 通常忙等待方法的性能要比互斥量方法的性能____。
A.更高
B.更低
C.高低不确定
D.以上皆错
正确答案:————
19.[单选题] 在矩阵乘法的串行程序中,对____部分进行向量化收益最大。
A.初始化
B.第二个矩阵转置循环
C.矩阵元素乘—加计算的循环
D.结果输出
正确答案:————
20.[单选题] 多对多广播/归约高效算法基于____。
A.递归思想
B.流水线思想
C.分治思想
D.贪心思想
正确答案:————
21.[单选题] 对于向量化,以下说法错误的是____。
A.总会有打包/解包开销
B.若运算对象连续存储，可消除打包开销
C.若运算结果连续存储，可消除解包开销
D.打包/解包开销由数据存储决定
正确答案:————
22.[单选题] 现代CPU中都具有指令乱序执行功能,其目的不包括____。
A.消除指令依赖，更充分利用多流水线
B.提高cache效率
C.改变计算结果
D.消除资源冲突
正确答案:————
23.[单选题] 传统科学和工程实验相对于计算机并行仿真的劣势不包括____。
A.成本太高
B.结果不准确
C.时间太长
D.太危险
正确答案:————
24.[单选题] 为了充分利用CPU内的多条流水线,程序应满足____。
A.相邻指令无依赖性
B.相邻指令相互依赖
C.整段程序中指令无依赖性
D.整段程序中指令相互依赖
正确答案:————
25.[单选题] pthread_create函数中设置一个参数为“线程函数参数”的原因是____。
A.它调用线程函数时可直接传递，性能更优
B.它需要预处理之后传递给线程函数
C.线程函数不是用户程序调用，只能采用这种方式由系统代为传递参数
D.没有特别用意
正确答案:————
26.[单选题] 天河1号、天河2号、神威.太湖之光总体上都是____架构
A.单核
B.多核
C.众核
D.集群
正确答案:————
27.[单选题] 如果运算结果要保存到独立无关的变量,则在向量运算之后需要进行的一个操作是____。
A.对齐
B.打包
C.解包
D.以上皆错
正确答案:————
28.[单选题] 每个SSE寄存器宽度为____位。
A.32
B.64
C.128
D.256
正确答案:————
29.[单选题] pthread_sem_post是对信号量进行____操作。
A.加锁
B.解锁
C.加1
D.减1
正确答案:————
30.[单选题] 一个Neon寄存器最多存放____个整型数。
A.2
B.4
C.8
D.16
正确答案:————
31.[单选题] 在用pthread_mutex_trylock对互斥量进行加锁时,若其已上锁,则线程进入____状态。
A.初始化
B.阻塞
C.继续执行
D.销毁
正确答案:————
32.[单选题] 当处理器数量不变时,随着问题规模增大,效率增大对____成立。
A.部分并行算法
B.所有并行算法
C.所有并行算法都不
D.以上皆错
正确答案:————
33.[单选题] 实现任何时刻都只有一个线程进行共享变量更新的OpenMP指令是____。
A.omp parallel
B.omp barrier
C.omp critical
D.omp reduce
正确答案:————
34.[单选题] 动态任务划分相对于静态任务划分的缺点是____。
A.可能导致负载不均
B.通信开销高
C.任务粒度粗
D.计算复杂度高
正确答案:————
35.[单选题] pthread_join的第二个参数的作用是____。
A.设置指定线程属性
B.获取指定线程属性
C.向指定线程传递参数
D.获取指定线程函数返回结果
正确答案:————
36.[单选题] 关于OpenMP循环并行程序的编写,下列说法中正确的是____。
A.程序员需要编写线程创建和管理代码
B.程序员需要编写循环划分代码
C.程序员需要编写调度策略代码
D.程序员只需指出对哪个循环进行并行，循环划分和调度策略是什么
正确答案:————
37.[单选题] SSE的blend指令的8位二进制整数参数被用做8个掩码imm8[0:7],若imm8[j]=0则表示___。
A.将第一个源寄存器的第j个元素放在目标寄存器位置0
B.将第二个源寄存器的第j个元素放在目标寄存器位置0
C.将第一个源寄存器的第j个元素放在目标寄存器位置j
D.将第二个源寄存器的第j个元素放在目标寄存器位置j
正确答案:————
38.[单选题] 对于条件变量,下列说法错误的是____。
A.可以用互斥量实现相同功能
B.不能用互斥量实现相同功能
C.较之互斥量方案节省资源
D.较之互斥量方案代码更简洁
正确答案:————
39.[单选题] 在超市的顾客购买商品记录中统计一些商品组合的购买频率,将购买频率(商品组合)划分给不同进程,这是一种划分____的数据并行策略。
A.输入数据
B.中间结果
C.输出数据
D.临时数据
正确答案:————
40.[单选题] 为持续提高CPU性能,以下说法正确的是____。
A.只需不断增加器件集成密度
B.只需不断提高频率
C.必须利用并行技术
D.只需提高功耗
正确答案:————
41.[单选题] 对于搜索分解,下面哪个说法是错误的_____。
A.所有子树搜索任务都必须全部完成
B.工作量可能大于串行计算
C.工作量可能小于串行计算
D.可能产生超线性加速比
正确答案:————
42.[单选题] 一个AVX寄存器最多存放____个短整型数。
A.2
B.4
C.8
D.16
正确答案:————
43.[单选题] 在使用信号量之后必须对其进行____。
A.初始化
B.解锁
C.减1
D.销毁
正确答案:————
44.[单选题] 起泡排序改为奇偶转置排序,消除了循环步间的数据依赖的原因是____。
A.增大了元素比较距离
B.减小了元素比较距离
C.改为元素两两分组比较
D.消除了元素比较
正确答案:————
45.[单选题] 下面说法错误的是____。
A.不存在权威的并行体系结构
B.学习并行程序设计只关心软件即可
C.并行体系结构对性能有巨大影响
D.很多并行体系结构未来发展不明了
正确答案:————
46.[单选题] 在条件不成立时,使用pthread_cond_wait____。
A.令线程阻塞
B.解锁互斥量
C.解锁互斥量然后令线程阻塞
D.加锁互斥量
正确答案:————
47.[单选题] 关于MPI是什么,以下说法错误的是____。
A.一种消息传递编程模型标准
B.一种共享内存编程模型标准
C.编程角度看是C++/Fortran等的库
D.基于SPMD模型
正确答案:————
48.[单选题] 使用一个信号量实现“主线程等待4个从线程完成任务”,信号量初始值应设置为____。
A.0
B.1
C.2
D.4
正确答案:————
49.[单选题] CUDA的优点不包括____。
A.可移植性
B.入门简单
C.标准的SPMD模式
D.不再需要图形API
正确答案:————
50.[单选题] 将寄存器设置为4个给定单精度浮点数的SSE intrinsics指令是____。
A._mm_set_ps
B._mm_set1_ss
C._mm_setzero_ss
D._mm_setzero_ps
正确答案:————
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！