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

长风破浪会有时，直挂云帆济沧海。南开大学23春“物联网工程”《并行程序设计》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.在下面问题中，SIMD并行更适合()。A.搜索B.排序C.矩阵乘法D.构建二叉排序树2.执行pthread_rwlock_rdlock时，()的情况下加锁成功。A.已有一个线程上了写锁B.已有多个线程上了写锁C.已有多个线程上了读锁D.已有多个线程上了读锁和写锁3.对矩阵乘法串行程序的主体三重循环，我们选择最内层循环进行向量化的原因是()。A.它最后执行B.外层循环中没有计算操作C.是随意选择的D.它的连续循环步是对不同元素进行相同运算4.使用一个信号量实现“主线程等待4个从线程完成任务”，信号量初始值应设置为()。A.0B.1C.2D.45.对矩阵乘法串行程序主体三重循环的最内层循环进行向量化，则该循环执行完毕后，还需进行SIMD寄存器中几个元素的___操作才能得到结果矩阵的一个元素。A.排列B.交换C.广播D.归约6.为利用cache空间局部性，需满足____。A.cache空间足够大B.cacheline足够大C.程序访问的数据量足够小D.程序访存模式符合空间局部性特点7.用pthread_barrier_init初始化障碍，应提供的参数不包括_____。A.障碍对象B.障碍初值C.障碍属性D.参与的线程数8.适合进行SIMD并行化的串行程序特点不包括()。A.大数据对象B.数据项连续存储C.流式计算D.算术计算密集9.我国首次获得戈登贝尔奖是在____年。A.2015B.2016C.2017D.201810.AVX是_____平台的SIMD架构。A.x86B.POWERC.SPARCD.ARM11.下面哪个问题相对而言更不适合进行数据并行____。A.求和B.排序C.向量加法D.矩阵乘法12.编写矩阵乘法的Neon程序，若矩阵元素为单精度浮点数，则应对矩阵乘加计算的循环进行____路循环展开。A.2B.4C.8D.1613.有大量分支指令的程序不适合下面哪种体系结构上进行并行化?()A.SISDB.SIMDC.SPMDD.MIMD14.对矩阵乘法进行多线程并行化，对矩阵采用____。A.简单均匀块划分即可保证负载均衡B.循环划分才能实现负载均衡C.动态划分才能实现负载均衡D.随机划分才能实现负载均衡15.编写矩阵乘法的Neon程序，若矩阵元素为单精度浮点数，则应对矩阵乘加计算的循环进行()路循环展开。A.2B.4C.8D.16第II卷一.综合考核(共15题)1.任务依赖图的平均并发度的定义是()。A.顶点权重之和B.顶点数C.各层平均顶点数D.顶点权重之和/关键路径长度2.下面哪种架构最适合数据并行?()A.SISDB.SIMDC.MISDD.MIMD3.关于障碍机制，下面说法错误的是____。A.会导致快速线程阻塞，不应使用B.在需要强制线程步调一致时，应使用C.可用互斥量机制实现D.属于一种组通信4.一个AVX寄存器最多存放()个整型数。A.2B.4C.8D.165.对这样的循环for(i=0;iA.循环划分B.循环消除C.循环展开D.以上皆错6.全球500强超算在CPU、网络等硬件上越来越体现出采用()的趋势。A.特殊硬件B.通用硬件C.非公开硬件D.廉价硬件7.在使用条件变量之前必须对其进行____。A.初始化B.加锁C.解锁D.销毁8.一个SSE寄存器可容纳____个短整型数。A.2B.4C.8D.169.现代CPU中都具有指令乱序执行功能，其目的不包括____。A.消除指令依赖，更充分利用多流水线B.提高cache效率C.改变计算结果D.消除资源冲突10.Pthread支持_____。A.线程间同步B.发现数据依赖C.自动线程化D.自动任务分配11.为缓解存储和CPU之间的性能差距，常见的技术手段不包括_____。A.利用cache降低访存延迟B.利用多线程隐藏访存延迟C.利用预取隐藏访存延迟D.采用大容量内存提高访问速度12.对矩阵乘法串行程序主体三重循环的最内层循环进行向量化，则该循环执行完毕后，还需进行SIMD寄存器中几个元素的()操作才能得到结果矩阵的一个元素。A.排列B.交换C.广播D.归约13.在使用互斥量之后必须对其进行____。A.初始化B.加锁C.解锁D.销毁14.SSE寄存器A中元素为A1A2A3A4(均为由低到高)，则执行C=shuffle(A,A,0x1B)后，C中元素为()A.A1A2A3A4B.A2A1A4A3C.A3A4A1A2D.A4A3A2A115.矩阵每行排序的问题更适合使用MPI的_____编程模型。A.阻塞的B.非阻塞的C.对等的D.主从的第III卷一.综合考核(共15题)1.对于多线程各自进行本地运算，然后由主线程汇总结果的模式，下面说法正确的是()。A.在同构核心上，线程运行速度一样，主线程无需等待，直接汇总结果即可B.线程运行速度可能不一致，必须采用同步保证主线程汇总正确结果C.太多本地运算，不能体现并行效果，不是好的模式D.主线程汇总结果在性能上必然不如多线程并行汇总结果2.静态任务划分相对于动态任务划分的优点是_____。A.确保负载均衡B.任务粒度细C.计算复杂度低D.并行效率高3.单精度浮点数矩阵乘法进行AVX并行，期望的加速比为_____。A.等于8B.小于8C.4到8之间D.等于44.OpenMP是___的一个常见替代。A.SSEB.MPIC.PthreadD.CUDA5.MPI默认点对点通信模式是_____。A.阻塞的B.非阻塞的C.对等的D.主从的6.SSE的blend指令的8位二进制整数参数被用做8个掩码imm8[0∶7]，若imm8[j]=0则表示()。A.将第一个源寄存器的第j个元素放在目标寄存器位置0B.将第二个源寄存器的第j个元素放在目标寄存器位置0C.将第一个源寄存器的第j个元素放在目标寄存器位置jD.将第二个源寄存器的第j个元素放在目标寄存器位置j7.CUDA寄存器是由()。A.Grid中所有线程共享B.一个Block中所有线程共享C.一个Warp中所有线程共享D.每个线程独享8.SSE的shuffle指令的8位二进制整数参数被划分为4个2位二进制整数imm8[0:3]，若imm8[1]=j则表示_____。A.将第一个源寄存器的第j个元素放在目标寄存器位置1B.将第二个源寄存器的第j个元素放在目标寄存器位置1C.将第一个源寄存器的第1个元素放在目标寄存器位置1D.将第二个源寄存器的第1个元素放在目标寄存器位置19.在使用信号量之前必须对其进行_____。A.初始化B.加锁C.加1D.销毁10.对划分输入数据的策略，下面说法错误的是____。A.当输出数据很少时，需划分输入数据B.当输出数据存在依赖时，需划分输入数据C.通常最后需要汇总结果D.由于不是直接划分输出数据，性能会很差11.R*=1.3;G+=1.8;B+=1.2;X*=1.1，此程序片段可进行SIMD并行化吗?()A.不可以B.可以C.不确定D.以上皆错12.n个数求和的问题，使用n个处理器的并行算法达到了logn的运行时间，则算法____。A.肯定不是代价最优B.肯定是代价最优C.不确定是否代价最优D.以上皆错13.OpenMP循环并行指令是()。A.ompparallelB.ompsingleC.ompparallelforD.ompmaster14.下面哪个问题相对而言更不适合进行数据并行_____。A.求和B.排序C.向量加法D.矩阵乘法15.采用划分子矩阵(大小b*b)的方法实现n*n矩阵乘法，一次乘加运算涉及的子矩阵可全部放入cache，则整个计算过程中，两个输入矩阵的每个元素会产生()次访存。A.nB.tC.n-tD.n/t第I卷参考答案一.综合考核1.参考答案：C2.参考答案：C3.参考答案：D4.参考答案：A5.参考答案：D6.参考答案：D7.参考答案：B8.参考答案：A9.参考答案：B10.参考答案：A11.参考答案：B12.参考答案：B13.参考答案：B14.参考答案：A15.参考答案：B第II卷参考答案一.综合考核1.参考答案：D2.参考答案：B3.参考答案：A4.参考答案：C5.参考答案：C6.参考答案：B7.参考答案：A8.参考答案：C9.参考答案：C10.参