（作业辅导）南开大学22秋学期（高起本1709-1803、全层次1809-2103）《并行程序设计》在线作业-00002

22秋学期（高起本1709-1803、全层次1809-2103）《并行程序设计》在线作业-00002注：求答案关注V行：weimingjiaxc领取一、单选题(共50道试题,共100分)1.下面哪种架构最适合数据并行____。A.SISDB.SIMDC.MISDD.MIMD2.在使用条件变量之后必须对其进行____。A.初始化B.加锁C.解锁D.销毁3.在使用信号量之后必须对其进行____。A.初始化B.解锁C.减1D.销毁4.采用划分子矩阵方法实现矩阵乘法,会将程序的主体三重循环变为____重循环。A.4B.5C.6D.75.为持续提高CPU性能,以下说法正确的是____。A.只需不断增加器件集成密度B.只需不断提高频率C.必须利用并行技术D.只需提高功耗6.我国首次获得戈登?贝尔奖是在____年。A.2015B.2016C.2017D.20187.将t个线程的局部结果汇总,可采用递归分解并行进行,即,两两汇总,中间结果继续两两汇总,直到剩下唯一的最终结果,其时间复杂度为____。A.Θ(1)B.Θ(logt)C.Θ(t)D.Θ(tlogt)8.在编写使用n个线程进行n个数求和的OpenMP的程序时采用临界区技术,则多线程版本____串行版本。A.肯定快于B.肯定慢于C.可能快于D.以上皆错9.对于效率E,下面描述错误的是____。A.理想并行E=1B.总是在0~1之间C.可能>1D.可能随着处理器数量增大趋向于010.n个节点的线性阵列构造成本为____。A.O(logn)B.O(sqrt(n))C.O(n)D.O(nlogn)11.MPI默认点对点通信模式是____。A.阻塞的B.非阻塞的C.对等的D.主从的12.n个处理器、n个内存模块的交叉开关构造成本为____。A.O(logn)B.O(n)C.O(nlogn)D.O(n^2)13.n个元素排序问题,如果只能通过元素比较交换构造算法,则n个处理器的并行排序算法达到____的运行时间才是代价最优的。A.O(logn)B.O(n)C.O(nlogn)D.O(n^2)14.OpenMP的缺点不包括____。A.常见并行结构的表达并不总可行B.局部性处理不易C.不易编写多核单核通用程序D.性能控制不易15.OpenMP编译指示中说明私有变量是用____子句。A.privateB.sharedC.scheduleD.nowait16.编写矩阵乘法的SSE程序,若矩阵元素为单精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。A.2B.4C.8D.1617.SSEintrinsics_mm_loadu_ps命令的功能是____。A.对齐向量读取单精度浮点数B.未对齐向量读取单精度浮点数C.对齐向量读取双精度浮点数D.未对齐向量读取双精度浮点数18.动态线程编程模式的缺点是____。A.线程管理开销高B.系统资源利用率低C.线程任务分配困难D.线程通信效率低19.动态线程编程模式的优点是____。A.线程创建开销低B.线程管理开销低C.线程终止开销低D.系统资源利用率高20.OpenMP的优点不包括____。A.从头编写并行程序很自然B.串行程序并行化简单C.不必关心低层细节D.可移植、可扩展21.____不是SIMD架构。A.SSEB.超线程C.AltiVecD.Neon22.计算并行起泡排序算法的加速比,应该选择____串行算法的运行时间作为串行时间。A.起泡排序B.插入排序C.快速排序D.归并排序23.关于互斥量mutex,下面说法错误的是____。A.它将保护区域内的运算变成原子操作B.任何时刻只允许一个线程进入保护区域C.保险起见，对并发操作都应用互斥量保护D.互斥量加锁、解锁开销远大于一般运算24.采用MPI主从模型解决矩阵每行排序问题,主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的缺点是____。A.更不利于负载均衡B.增大了通信开销C.提高了计算次数D.增加了从进程空闲25.有大量分支指令的程序不适合下面哪种体系结构上进行并行化?A.SISDB.SIMDC.SPMDD.MIMD26.在使用条件变量时,还需配套使用一个____。A.互斥量B.信号量C.障碍D.自旋锁27.OpenMP编译指示是以____开头的。A."#include"B."#ifdef"C."#pragam"D."#else"28.SIMD并行架构的优点不包括____。A.辅助提供更大并发度B.设计简单C.编程简单D.更小的芯片尺寸29.新一代GPU重点提供的新特性不包括____。A.新型高速显存B.GPU间直接高速互联C.自动并行化D.人工智能计算专门优化30.当前并行软件面临的主要挑战不包括____。A.能耗B.伸缩性C.研发周期D.可靠性31.下列哪门课程不是并行程序设计的先导课?A.计算机概论B.高级语言程序设计C.计算机体系结构D.数据库系统32.第一款桌面多核CPU是____发布的。A.IntelB.AMDC.IBMD.SUN33.CUDA的优点不包括____。A.可移植性B.入门简单C.标准的SPMD模式D.不再需要图形API34.当处理器数量和问题规模同时增大,____能保持效率恒定。A.所有算法都B.所有算法都不C.部分算法D.以上皆错35.单程序多数据流模式是针对____架构的。A.SISDB.SIMDC.MISDD.MIMD36.对于起泡排序程序两层循环是否存在数据依赖,下面说法正确的是____。A.外层存在，内层不存在B.外层不存在，内层存在C.两层都不存在D.两层都存在37.一个SSE寄存器可容纳____个短整型数。A.2B.4C.8D.1638.使用一个信号量实现“主线程等待4个从线程完成任务”,信号量初始值应设置为____。A.0B.1C.2D.439.MPI_Send和MPI_recv是通过____区分消息。A.端口号B.消息名C.消息标签D.消息哈希40.编写矩阵乘法的AVX程序,若矩阵元素为双精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。A.2B.4C.8D.1641.采用划分子矩阵方法实现矩阵乘法,在进行SSE并行化时,是对(由外至内数)第____层循环进行循环展开然后向量化。A.3B.4C.5D.642.在使用条件变量之前必须对其进行____。A.初始化B.加锁C.解锁D.销毁43.OpenMP中指定多线程中只有主线程执行代码块的指令是____。A.ompsingleB.ompmasterC.ompslaveD.ompparallel44.OpenMP主要是通过____来更高层抽象的多线程编程。A.设计实现新的语言B.为现有语言提供大量库函数C.为现有语言扩展编译指示D.新编译器实现自动并行化45.对于障碍同步机制,以下说法错误的是____。A.SIMD架构无需障碍机制B.是一种群体同步机制C.可用信号量实现D.无法用其他同步机制实现46.SSEintrinsics_mm_store_ps命令的功能是____。A.对齐向量存单精度浮点数B.未对齐向量存单精度浮点数C.对齐标量存单精度浮点数D.未对齐标量存单精度浮点数47.OpenMP中多线程间是一种____关系。A.主从B.分组C.对等D.竞争48.pthread_join的第二个参数的作用是____。A.设置指定线程属性B.获取指定线程属性C.向指定线程传递参数D.获取指定线程函数返回结果49.SSE寄存器A中元素为A1A2A3A4(均