南开大学21秋《并行程序设计》复习考核试题库答案参考套卷66.docx

南开大学21秋《并行程序设计》复习考核试题库答案参考1. pthread_join的作用是( )A.强制终止指定线程B.检测指定线程是否结束C.等待指定线程结束才返回D.向指定线程发送数据参考答案：C2. 对单精度浮点计算，SSE最高实现____路并行对单精度浮点计算，SSE最高实现____路并行A.2B.4C.8D.16参考答案：B3. SSE的shuffle指令的8位二进制整数参数被划分为4个2位二进制整数imm8[0∶3]，若imm8[1]=j则表示( )A.将第一个源寄存器的第j个元素放在目标寄存器位置1B.将第二个源寄存器的第j个元素放在目标寄存器位置1C.将第一个源寄存器的第1个元素放在目标寄存器位置1D.将第二个源寄存器的第1个元素放在目标寄存器位置1参考答案：A4. OpenMP并行模型是一种____模式OpenMP并行模型是一种____模式A.SISDB.SIMDC.MISDD.SPMD参考答案：D5. 并行计算还主要用于国防、工程研究等领域，这种说法是_____A.正确的B.错误的参考答案：B6. SIMD并行化时遇到对齐问题，高效的处理方法是( )A.直接使用SIMD不对齐访存指令B.将数据拷贝到对齐的内存地址C.重写算法保证对齐访问D.串行处理到对齐边界，然后进行SIMD对齐访存参考答案：D7. 在编写使用n个线程进行n个数求和的OpenMP的程序时采用临界区技术，则多线程版本_____串行版本。

A.肯定快于B.肯定慢于C.可能快于D.以上皆错参考答案：B8. 将寄存器设置为4个给定单精度浮点数的SSE intrinsics指令是_____A._mm_set_psB._mm_set1_ssC._mm_setzero_ssD._mm_setzero_ps参考答案：A9. 一个Neon寄存器最多存放_____个双精度浮点数A.2B.4C.8D.16参考答案：A10. 在下面问题中，SIMD并行最不适合( )A.向量加法B.向量中元素排序C.矩阵向量乘法D.矩阵加法参考答案：B11. SSE intrinsics _mm_store_ss命令的功能是_____A.对齐向量存单精度浮点数B.未对齐向量存双精度浮点数C.对齐标量存单精度浮点数D.未对齐标量存双精度浮点数参考答案：C12. SSE intrinsics _mm_hadd_ps命令的功能是____SSE intrinsics _mm_hadd_ps命令的功能是____A.寄存器间单精度浮点数向量加法B.寄存器间双精度浮点数向量加法C.寄存器内单精度浮点数加法D.寄存器内双精度浮点数加法参考答案：C13. 记并行时间为T，串行时间为T&39;，处理器数量为p，并行效率E的定义是____。

记并行时间为T，串行时间为T'，处理器数量为p，并行效率E的定义是____A.T'-TB.T'/TC.T'/pTD.pT-T'参考答案：C14. 当前CPU性能提升已从依赖时钟频率提升转为更多依赖____当前CPU性能提升已从依赖时钟频率提升转为更多依赖____A.多核和众核技术B.突破物理局限C.改善散热D.采用新材料参考答案：A15. 任务依赖图中顶点权重之和表示( )A.任务数B.任务难度C.串行执行时间D.并行执行时间参考答案：C16. MPI基本原语不包括_____A.MPI_BarrierB.MPI_Comm_rankC.MPI_Comm_sizeD.MPI_Init参考答案：A17. 一个AVX寄存器最多存放( )个整型数A.2B.4C.8D.16参考答案：C18. 为防止编译器不支持OpenMP，应使用_____实现OpenMP代码和普通代码的条件编译A."#include "B."#pragma omp parallel"C."#ifdef _OPENMP"D."#define _OPENMP"参考答案：C19. SIMD并行模式是将多个_____运算打包并发执行。

A.不同B.相同C.混合D.依赖参考答案：B20. 使用一个信号量实现“主线程等待4个从线程完成任务”，信号量初始值应设置为( )A.0B.1C.2D.4参考答案：A21. 单程序多数据流模式是针对_____架构的A.SISDB.SIMDC.MISDD.MIMD参考答案：D22. SSE寄存器A中元素为A1 A2 A3 A4(均为由低到高)，则执行C=shuffle(A, A, 0x1B)后，C中元素为( )SSE寄存器A中元素为A1 A2 A3 A4(均为由低到高)，则执行C=shuffle(A, A, 0x1B)后，C中元素为( )A.A1 A2 A3 A4B.A2 A1 A4 A3C.A3 A4 A1 A2D.A4 A3 A2 A1参考答案：D23. CUDA寄存器是由( )A.Grid中所有线程共享B.一个Block中所有线程共享C.一个Warp中所有线程共享D.每个线程独享参考答案：D24. 静态线程编程模式的缺点是( )A.线程管理开销高B.系统资源利用率低C.线程负载不均D.线程通信开销高参考答案：B25. OpenMP是___架构下的一种编程工具OpenMP是___架构下的一种编程工具。

A.SIMDB.MISDC.共享内存D.分布式内存参考答案：C26. 用pthread_barrier_init初始化障碍，应提供的参数不包括_____A.障碍对象B.障碍初值C.障碍属性D.参与的线程数参考答案：B27. 若SIMD并行化时遇到对齐问题，下列说法正确的是( )A.只能使用不对齐访存指令B.不能进行SIMD并行化C.对齐开销可能完全抵消SIMD并行收益D.以上皆错参考答案：C28. 传统科学和工程实验相对于计算机并行仿真的劣势不包括____传统科学和工程实验相对于计算机并行仿真的劣势不包括____A.成本太高B.结果不准确C.时间太长D.太危险参考答案：B29. 对于科学仿真并行计算的一般方法，哪个步骤的描述是错误的?对于科学仿真并行计算的一般方法，哪个步骤的描述是错误的?A.将空间离散化为网格B.在网络上进行局部计算C.局部计算结果完全独立D.重复若干时间步参考答案：C30. OpenMP归约指令采用的是一种_____算法A.分治B.贪心C.动态规划D.排序参考答案：A31. SSE intrinsics_mm_store_sd命令的功能是( )A.对齐向量存单精度浮点数B.未对齐向量存单精度浮点数C.对齐标量存双精度浮点数D.未对齐标量存双精度浮点数参考答案：C32. 伸缩性的含义不包括____。

伸缩性的含义不包括____A.硬件能升级扩展B.扩大系统规模构造成本增长不快C.程序在新硬件下仍能高效运行D.程序在更大规模系统下仍能高效运行参考答案：A33. 将t个线程的局部结果汇总，可采用递归分解并行进行，即，两两汇总，中间结果继续两两汇总，直到剩下唯一的最终结果，其时间复杂度为( )A.θ(1)B.θ(logt)C.θ(t)D.θ(tlogt)参考答案：B34. 华尔街是世界上超级计算机最密集的区域之一，原因是( )A.金融巨头支付得起B.与超算制造商有良好合作C.海量交易需要很高安全性D.海量交易处理需要并行计算参考答案：D35. 当前并行软件面临的主要挑战不包括( )A.能耗B.伸缩性C.研发周期D.可靠性参考答案：C36. 一个程序用pthread_create创建了4个线程，此时系统中属于这个程序的共有_____线程A.4B.5C.6D.7参考答案：B37. 多个线程进行并行求和，每个线程将自己负责的值依次读入局部变量x，累加到全局变量sum上，sum+=x，对此，下面说法正确的是( )A.读取x存在数据依赖，不能并发进行B.累加顺序被改变，结果是错误的C.加法操作是简单运算，无需同步D.加法操作不是原子操作，需要同步保证数据依赖参考答案：D38. SSE运算指令中未提供_____指令。

A.算术运算B.矩阵运算C.逻辑运算D.比较运算参考答案：B39. SSE intrinsics_mm_store_ps命令的功能是( )A.对齐向量存单精度浮点数B.未对齐向量存单精度浮点数C.对齐标量存单精度浮点数D.未对齐标量存单精度浮点数参考答案：A40. SSE数据移动指令分类不包括____SSE数据移动指令分类不包括____A.对齐传输B.未对齐传输C.标量传输D.缓存传输参考答案：D41. 关于MPI是什么，以下说法错误的是____关于MPI是什么，以下说法错误的是____A.一种消息传递编程模型标准B.一种共享内存编程模型标准C.编程角度看是C++/Fortran等的库D.基于SPMD模型参考答案：B42. pthread_join的第二个参数的作用是_____A.设置指定线程属性B.获取指定线程属性C.向指定线程传递参数D.获取指定线程函数返回结果参考答案：D43. 记并行时间为T，串行时间为T&39;，处理器数量为p，则额外开销应如何计算?( )A.T'-TB.T-T'C.pTD.pT-T'参考答案：D44. GPU相对于其他众核产品的优势不包括( )A.平台普及B.有CUDA这样易学的开发工具C.性价比高D.由英伟达公司一家把控参考答案：D45. 第一款桌面多核CPU是( )发布的。

A.IntelB.AMDC.IBMD.SUN参考答案：A46. 编写n个数求和的OpenMP程序，最高效的方法是( )A.多线程直接并发累加到共享变量B.将累加操作设置为临界区C.在累加操作前设置障碍D.采用归约指令参考答案：D47. 在矩阵乘法之前将第二个矩阵转置，其作用不包括_____A.增大访存空间局部性B.减少运算次数C.优化SIMD访存D.以上皆错参考答案：B48. 每个AVX寄存器宽度为_____位A.32B.。