[南开大学]21春学期(1709-2103)《并行程序设计》在线作业试卷总分:100得分:100一、单选题(共50道试题,共100分)1.下列哪门课程不是并行程序设计的先导课?A.计算机概论B.高级语言程序设计C.计算机体系结构D.数据库系统[请认真分析题目,从上述选项中选择您认为正确的填写作答]正确选择:D2.为利用cache空间局部性,需满足—。A.cache空间足够大B.cacheline足够大C.程序访问的数据量足够小D.程序访存模式符合空间局部性特点[请认真分析题目,从上述选项中选择您认为正确的填写作答]正确选择:D3.OpenMP的缺点不包括。A.常见并行结构的表达并不总可行B.局部性处理不易C.不易编写多核单核通用程序D.性能控制不易[请认真分析题目,从上述选项中选择您认为正确的填写作答]正确选择:C4.for(i=0;i<10;i++)A[i]=A[i]+1;此循环数据依赖。A.存在B.不存在C.不确定D.以上皆错[请认真分析题目,从上述选项中选择您认为正确的填写作答]正确选择:B5.编写矩阵乘法的Neon程序,若矩阵元素为双精度浮点数,则应对矩阵乘一加计算的循环进行—路循环展开。A.2B.4C.8D.16[请认真分析题目,从上述选项中选择您认为正确的填写作答]正确选择:A6.在用pthread_mutex_trylock对互斥量进行加锁时,若其已上锁,则线程进入―状态。A.初始化B.阻塞C.继续执行D.销毁[请认真分析题目,从上述选项中选择您认为正确的填写作答]正确选择:C7.以下说法正确的是。A.多对多广播的高效算法基于一对多广播的高效算法8.多对多归约的高效算法基于多对一归约的高效算法C.多对多广播的高效算法基于串行的一对多广播算法D.以上皆错[请认真分析题目,从上述选项中选择您认为正确的填写作答]正确选择:C8.SSE运算指令中未提供―指令。A.算术运算B.矩阵运算C.逻辑运算D.比较运算[请认真分析题目,从上述选项中选择您认为正确的填写作答]正确选择:B9.SSE是平台的SIMD架构。A.x86B.POWERC.SPARCD.ARM[请认真分析题目,从上述选项中选择您认为正确的填写作答]正确选择:A10.在使用信号量之前必须对其进行。A.初始化B.加锁C.加1D.销毁[请认真分析题目,从上述选项中选择您认为正确的填写作答]正确选择:A11.CUDA共享内存是由共享。A.Grid中所有线程B.一个Block中所有线程C.一个Warp中所有线程D.GPU中所有线程[请认真分析题目,从上述选项中选择您认为正确的填写作答]正确选择:B12.对于条件变量,下列说法错误的是―。A.可以用互斥量实现相同功能B.不能用互斥量实现相同功能C.较之互斥量方案节省资源D.较之互斥量方案代码更简洁[请认真分析题目,从上述选项中选择您认为正确的填写作答]正确选择:B13.OpenMP编译指示中说明共享变量是用—子句。A.privateB.sharedC.scheduleD.nowait[请认真分析题目,从上述选项中选择您认为正确的填写作答]正确选择:B14.为了充分利用CPU内的多条流水线,程序应满足―。A.相邻指令无依赖性B.相邻指令相互依赖C.整段程序中指令无依赖性D.整段程序中指令相互依赖[请认真分析题目,从上述选项中选择您认为正确的填写作答]正确选择:A15.对于向量化,以下说法错误的是―。A.总会有打包/解包开销B.若运算对象连续存储,可消除打包开销C.若运算结果连续存储,可消除解包开销D.打包/解包开销由数据存储决定[请认真分析题目,从上述选项中选择您认为正确的填写作答]正确选择:A16.对于起泡排序程序两层循环是否存在数据依赖,下面说法正确的是A.外层存在,内层不存在B.外层不存在,内层存在C.两层都不存在D.两层都存在[请认真分析题目,从上述选项中选择您认为正确的填写作答]正确选择:D17.单精度浮点数矩阵乘法进行AVX并行,期望的加速比为一.A.等于8B.小于8C.4到8之间D.等于4[请认真分析题目,从上述选项中选择您认为正确的填写作答]正确选择:B18.OpenMP主要是通过—来更高层抽象的多线程编程。A.设计实现新的语言B.为现有语言提供大量库函数C.为现有语言扩展编译指示D.新编译器实现自动并行化[请认真分析题目,从上述选项中选择您认为正确的填写作答]正确选择:C19.OpenMP能实现的是。A.避免数据竞争B.提供任务划分策略C.确保加速D.确保降低通信开销[请认真分析题目,从上述选项中选...