南开大学23春“物联网工程”《并行程序设计》考试高频考点参考题库带答案

长风破浪会有时，直挂云帆济沧海。南开大学23春“物联网工程”《并行程序设计》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.pthread_join的作用是_____。A.强制终止指定线程B.检测指定线程是否结束C.等待指定线程结束才返回D.向指定线程发送数据2.对划分输入数据的策略，下面说法错误的是____。A.当输出数据很少时，需划分输入数据B.当输出数据存在依赖时，需划分输入数据C.通常最后需要汇总结果D.由于不是直接划分输出数据，性能会很差3.一个SSE寄存器可容纳____个短整型数。A.2B.4C.8D.164.for(i=0;iA.可完全向量化B.不可向量化C.不确定D.可部分向量化5.在使用条件变量之后必须对其进行____。A.初始化B.加锁C.解锁D.销毁6.对这样的循环for(i=0;iA.循环划分B.循环消除C.循环展开D.以上皆错7.伸缩性的含义不包括()。A.硬件能升级扩展B.扩大系统规模构造成本增长不快C.程序在新硬件下仍能高效运行D.程序在更大规模系统下仍能高效运行8.SSEintrinsics_mm_store_sd命令的功能是()。A.对齐向量存单精度浮点数B.未对齐向量存单精度浮点数C.对齐标量存双精度浮点数D.未对齐标量存双精度浮点数9.SSEintrinsics_mm_store_pd命令的功能是____。A.对齐向量存单精度浮点数B.未对齐标量存单精度浮点数C.对齐向量存双精度浮点数D.未对齐标量存双精度浮点数10.限制CPU内流水线深度的因素包括()。A.指令复杂程度B.分支预测性能C.CPU核心数D.CPUcache大小11.两个n*n的矩阵相乘，将所有n^2个乘法计算划分给不同进程，再将对应某行某列的n个乘法结果累加得到结果矩阵对应元素，这是一种划分____的数据并行。A.输入数据B.中间结果C.输出数据D.临时数据12.当问题规模不变时，随着处理器数量增大，加速比_____。A.必然增大B.必然减小C.必然不变D.以上皆错13.一个AVX寄存器最多存放()个整型数。A.2B.4C.8D.1614.CUDA共享内存是由_____共享。A.Grid中所有线程B.一个Block中所有线程C.一个Warp中所有线程D.GPU中所有线程15.在共享内存架构编程中，线程间不能通过_____进行通信A.全局变量B.局部变量C.静态变量D.全局堆中变量第II卷一.综合考核(共15题)1.一个AVX寄存器最多存放_____个整型数。A.2B.4C.8D.162.将寄存器设置为4个给定单精度浮点数的SSEintrinsics指令是_____。A._mm_set_psB._mm_set1_ssC._mm_setzero_ssD._mm_setzero_ps3.Pthread是()线程接口标准。A.LinuxB.POSIXC.WindowsD.IOS4.为利用cache空间局部性，需满足____。A.cache空间足够大B.cacheline足够大C.程序访问的数据量足够小D.程序访存模式符合空间局部性特点5.pthread_join的作用是()。A.强制终止指定线程B.检测指定线程是否结束C.等待指定线程结束才返回D.向指定线程发送数据6.SSE数据移动指令分类不包括____。A.对齐传输B.未对齐传输C.标量传输D.缓存传输7.使用()无法直接实现“主线程唤醒4个从线程去执行任务”。A.1个信号量B.障碍C.1个互斥量D.4个互斥量8.为防止编译器不支持OpenMP，应使用____实现OpenMP代码和普通代码的条件编译。A.“#include”B.“#pragmaompparallel”C.“#ifdef_OPENMP”D.“#define_OPENMP”9.对矩阵每行排序的程序进行多线程并行化，对矩阵采用_____。A.简单均匀块划分即可保证负载均衡B.循环划分才能实现负载均衡C.动态划分才能实现负载均衡D.随机划分才能实现负载均衡10.CUDA寄存器是由()。A.Grid中所有线程共享B.一个Block中所有线程共享C.一个Warp中所有线程共享D.每个线程独享11.SSE数据移动指令分类不包括()。A.对齐传输B.未对齐传输C.标量传输D.缓存传输12.将起泡排序程序改写为奇偶转置排序，关于其两层循环是否存在数据依赖，下面说法正确的是()。A.外层存在，内层不存在B.外层不存在，内层存在C.两层都不存在D.两层都存在13.MPI的通信是()。A.无类型传输B.弱类型传输C.强类型传输D.以上皆错14.AVX是()平台的SIMD架构。A.x86B.POWERC.SPARCD.ARM15.两个矩阵相乘，当矩阵规模大于cache大小时，平凡算法的问题是_____。A.第一个矩阵访存时间局部性差B.第一个矩阵访存空间局部性差C.第二个矩阵访存时间局部性差D.第二个矩阵访存空间局部性差第I卷参考答案一.综合考核1.参考答案：C2.参考答案：D3.参考答案：C4.参考答案：D5.参考答案：D6.参考答案：C7.参考答案：A8.参考答案：C9.参考答案：C10.参考答案：B11.参考答案：B12.参考答案：D13.参考答案：C14.参考答案：B15.参考答案：B第II卷参考答案一.综合考核1