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

长风破浪会有时，直挂云帆济沧海。南开大学23春“物联网工程”《并行程序设计》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.多个线程进行并行求和，每个线程将自己负责的值依次读入局部变量x，累加到全局变量sum上，sum+=x，对此，下面说法正确的是()A.读取x存在数据依赖，不能并发进行B.累加顺序被改变，结果是错误的C.加法操作是简单运算，无需同步D.加法操作不是原子操作，需要同步保证数据依赖2.矩阵每行排序的问题更适合使用MPI的_____编程模型。A.阻塞的B.非阻塞的C.对等的D.主从的3.以下哪条不是推动并行计算发展的因素?()A.存储是系统瓶颈B.单CPU发展已能满足应用需求C.利用标准硬件构造并行机令升级容易D.编程环境标准化逐步发展4.SSE寄存器A中元素为A1A2A3A4(均为由低到高)，则执行C=shuffle(A,A,0x1B)后，C中元素为()A.A1A2A3A4B.A2A1A4A3C.A3A4A1A2D.A4A3A2A15.MMX有____个专用寄存器。A.4B.8C.16D.326.当问题规模不变时，随着处理器数量增大，加速比_____。A.必然增大B.必然减小C.必然不变D.以上皆错7.for(i=0;iA.存在B.不存在C.不确定D.以上皆错8.for(i=0;iA.可完全向量化B.不可向量化C.不确定D.可部分向量化9.OpenMP是()的一个常见替代。A.SSEB.MPIC.PthreadD.CUDA10.pthread_create函数中设置一个参数为“线程函数参数”的原因是_____。A.它调用线程函数时可直接传递，性能更优B.它需要预处理之后传递给线程函数C.线程函数不是用户程序调用，只能采用这种方式由系统代为传递参数D.没有特别用意11.SSEintrinsics_mm_load_pd命令的功能是____。A.对齐向量读取单精度浮点数B.未对齐向量读取单精度浮点数C.对齐向量读取双精度浮点数D.未对齐向量读取双精度浮点数12.在条件不成立时，使用pthread_cond_wait_____。A.令线程阻塞B.解锁互斥量C.解锁互斥量然后令线程阻塞D.加锁互斥量13.任务依赖图中权重之和最长的路径称为()。A.最大任务B.关键路径C.平均并发度D.最短路径14.两个矩阵相乘，当矩阵规模大于cache大小时，平凡算法的问题是_____。A.第一个矩阵访存时间局部性差B.第一个矩阵访存空间局部性差C.第二个矩阵访存时间局部性差D.第二个矩阵访存空间局部性差15.主线程通过____函数获取特定线程的返回结果。A.pthread_createB.pthread_joinC.pthread_cancelD.pthread_get第II卷一.综合考核(共15题)1.编写矩阵乘法的SSE程序，若矩阵元素为单精度浮点数，则应对矩阵乘—加计算的循环进行____路循环展开。A.2B.4C.8D.162.对矩阵乘法串行程序的主体三重循环，我们选择最内层循环进行向量化的原因是()。A.它最后执行B.外层循环中没有计算操作C.是随意选择的D.它的连续循环步是对不同元素进行相同运算3.一个AVX寄存器最多存放____个单精度浮点数。A.2B.4C.8D.164.SSE数据移动指令分类不包括()。A.对齐传输B.未对齐传输C.标量传输D.缓存传输5.为防止编译器不支持OpenMP，应使用_____实现OpenMP代码和普通代码的条件编译。A."#include"B."#pragmaompparallel"C."#ifdef_OPENMP"D."#define_OPENMP"6.当问题规模不变时，随着处理器数量增大，效率降低的性质对_____成立。A.部分并行算法B.代价最优并行算法C.所有并行算法D.以上皆错7.下列指令集中()不是SIMD指令集。A.SSEB.NeonC.AVXD.EMT648.在对互斥量进行解锁时，还会执行()操作。A.互斥量初始化B.互斥量销毁C.唤醒阻塞线程D.以上皆错9.在下面问题中，SIMD并行最不适合()。A.向量加法B.向量中元素排序C.矩阵向量乘法D.矩阵加法10.每个AVX寄存器宽度为____位。A.32B.64C.128D.25611.在使用信号量之前必须对其进行____。A.初始化B.加锁C.加1D.销毁12.一个SSE寄存器可容纳()个短整型数。A.2B.4C.8D.1613.OpenMP不能实现的是()。A.负责创建和管理线程B.隐藏栈管理C.提供同步机制D.自动并行化14.SIMD架构未见于_____中。A.多媒体扩展B.图形和游戏处理器C.计算机集群D.协处理器15.在SSEintrinsics程序中双精度浮点数数据类型是____。A.__m128B.__m128fC.__m128dD.__m128i第I卷参考答案一.综合考核1.参考答案：D2.参考答案：D3.参考答案：B4.参考答案：D5.参考答案：B6.参考答案：D7.参考答案：A8.参考答案：D9.参考答案：C10.参考答案：C11.参考答案：C12.参考答案：C13.参考答案：B14.参考答案：D15.参考答案：B第II卷参考答案一.综合考核1.