南开大学22春“物联网工程”《并行程序设计》期末考试题库易错、难点精编【C】（参考答案）试卷号：10

《南开大学22春“物联网工程”《并行程序设计》期末考试题库易错、难点精编【C】（参考答案）试卷号：10》由会员分享，可在线阅读，更多相关《南开大学22春“物联网工程”《并行程序设计》期末考试题库易错、难点精编【C】（参考答案）试卷号：10（16页珍藏版）》请在装配图网上搜索。

1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她南开大学22春“物联网工程”并行程序设计期末考试题库易错、难点精编【C】（参考答案）一.综合考核(共50题)1.四位助教帮助教授批改300份试卷，试卷共16道题，每位助教负责批改所有试卷的4道题，这是一种_任务划分方法。A.数据并行B.任务并行C.搜索并行D.预测并行参考答案：B2.对单精度浮点计算，AVX最高实现()路并行。A.2B.4C.8D.16参考答案：C3.关于OpenMP程序中的并行结构，以下说法正确的是()。A.其结束时需程序员人为添加同步B.其结束时OpenMP已默认添加隐式障碍C.其结束时完全不需要同步D.其结束时必须进行同步参

2、考答案：B4.SIMD并行化时遇到对齐问题，高效的处理方法是()。A.直接使用SIMD不对齐访存指令B.将数据拷贝到对齐的内存地址C.重写算法保证对齐访问D.串行处理到对齐边界，然后进行SIMD对齐访存参考答案：D5.和一对多广播对应的组通信操作是()。A.多对一收集B.多对多收集C.多对一归约D.多对多归约参考答案：C6.在使用信号量之前必须对其进行_。A.初始化B.加锁C.加1D.销毁参考答案：A7.采用MPI主从模型解决矩阵每行排序问题，主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的优点是()。A.更有利于负载均衡B.减少了通信开销C.降低了计算次数D.减少了从进程空闲

3、参考答案：B8.单程序多数据流模式是针对_架构的。A.SISDB.SIMDC.MISDD.MIMD参考答案：D9.OpenMP是_架构下的一种编程工具。A.SIMDB.MISDC.共享内存D.分布式内存参考答案：C10.传统科学和工程实验相对于计算机并行仿真的劣势不包括_。A.成本太高B.结果不准确C.时间太长D.太危险参考答案：B11.在下列应用中，SIMD最不适合_。A.图像处理B.音频处理C.科学计算D.数据库查询参考答案：D12.使用_无法直接实现“主线程等待4个从线程完成任务”。A.1个信号量B.障碍C.1个互斥量D.4个互斥量参考答案：C13.SSE指令移动单精度浮点数，不能实现_

4、。A.将64位数据移动到SSE寄存器高位B.将64位数据移动到SSE寄存器低位C.将32位数据移动到SSE寄存器指定位置D.在两个SSE寄存器高/低64位间移动参考答案：C14.在对互斥量进行解锁时，还会执行()操作。A.互斥量初始化B.互斥量销毁C.唤醒阻塞线程D.以上皆错参考答案：C15.SSE的blend指令的8位二进制整数参数被用做8个掩码imm807，若imm8j=0则表示()。A.将第一个源寄存器的第j个元素放在目标寄存器位置0B.将第二个源寄存器的第j个元素放在目标寄存器位置0C.将第一个源寄存器的第j个元素放在目标寄存器位置jD.将第二个源寄存器的第j个元素放在目标寄存器位置j

5、参考答案：C16.两个矩阵相乘，若矩阵总规模小于cache大小，则优化访存的最佳方法是()。A.先将两个矩阵读入cache再进行乘法B.先转置第一个矩阵再进行乘法C.先转置第二个矩阵再进行乘法D.以上皆错参考答案：A17.n个数求和的串行程序，通过一个循环将每个数累加到全局变量sum中，其多线程版本简单将循环范围改变为每个线程负载的范围，存在的问题是_。A.负载不均B.通信开销大C.CPU空闲等待严重D.sum累加产生竞争条件，导致结果错误参考答案：D18.互斥量是一种()同步机制。A.一元状态B.二元状态C.多元状态D.以上皆错参考答案：C19.在使用条件变量时，还需配套使用一个_。A.互斥

6、量B.信号量C.障碍D.自旋锁参考答案：A20.for (i=0; iA.可完全向量化B.不可向量化C.不确定D.可部分向量化参考答案：D21.在条件成立时使用pthread_cond_signal()。A.唤醒等待线程B.解锁互斥量C.加锁互斥量D.唤醒等待线程，该线程重新加锁互斥量参考答案：D22.循环需满足特定条件才能进行OpenMP并行化，下列哪个条件是错误的?()A.循环变量应为带符号整数B.终止检测必须是与循环不变量的比较C.循环变量每步递增/递减一个循环不变量D.循环体无进/出控制流参考答案：B23.关于并行代价，下面描述正确的是_。A.总是小于串行时间B.总是大于并行时间C.总

7、是与并行时间渐进相等D.以上皆错参考答案：D24.OpenMP中指定多线程中只有主线程执行代码块的指令是_。A.omp singleB.omp masterC.omp slaveD.omp parallel参考答案：B25.编写矩阵乘法的SSE程序，若矩阵元素为单精度浮点数，则应对矩阵乘加计算的循环进行_路循环展开。A.2B.4C.8D.16参考答案：B26.对单精度浮点计算，SSE最高实现_路并行。A.2B.4C.8D.16参考答案：B27.用pthread_barrier_init初始化障碍，应提供的参数不包括_。A.障碍对象B.障碍初值C.障碍属性D.参与的线程数参考答案：B28.下面哪

8、个问题相对而言更不适合进行数据并行_。A.求和B.排序C.向量加法D.矩阵乘法参考答案：B29.以下哪条不是推动并行计算发展的因素?()A.存储是系统瓶颈B.单CPU发展已能满足应用需求C.利用标准硬件构造并行机令升级容易D.编程环境标准化逐步发展参考答案：B30.在条件不成立时，使用pthread_cond_wait_。A.令线程阻塞B.解锁互斥量C.解锁互斥量然后令线程阻塞D.加锁互斥量参考答案：C31.对于向线程函数传递参数，下列说法错误的是_。A.线程函数并非用户程序调用，因此无法直接传递B.线程函数必须接受void *参数，因此只能传递大小不超过指针的数据对象C.线程通常通过此途径获

9、取线程号D.不同线程间的参数传递相互无关，即使它们具有相同的线程函数参考答案：B32.两个矩阵相乘，若矩阵总规模小于cache大小，则优化访存的最佳方法是_。A.先将两个矩阵读入cache再进行乘法B.先转置第一个矩阵再进行乘法C.先转置第二个矩阵再进行乘法D.以上皆错参考答案：A33.单精度浮点数矩阵乘法进行AVX并行，期望的加速比为_.A.等于8B.小于8C.4到8之间D.等于4参考答案：B34.OpenMP不能实现的是()。A.负责创建和管理线程B.隐藏栈管理C.提供同步机制D.自动并行化参考答案：D35.当前并行软件面临的主要挑战不包括()。A.能耗B.伸缩性C.研发周期D.可靠性参考

10、答案：C36.编写矩阵乘法的Neon程序，若矩阵元素为单精度浮点数，则应对矩阵乘加计算的循环进行_路循环展开。A.2B.4C.8D.16参考答案：B37.对于多线程各自进行本地运算，然后由主线程汇总结果的模式，下面说法正确的是()。A.在同构核心上，线程运行速度一样，主线程无需等待，直接汇总结果即可B.线程运行速度可能不一致，必须采用同步保证主线程汇总正确结果C.太多本地运算，不能体现并行效果，不是好的模式D.主线程汇总结果在性能上必然不如多线程并行汇总结果参考答案：B38.CUDA的优点不包括_。A.可移植性B.入门简单C.标准的SPMD模式D.不再需要图形API参考答案：A39.为利用ca

11、che空间局部性，需满足_。A.cache空间足够大B.cache line足够大C.程序访问的数据量足够小D.程序访存模式符合空间局部性特点参考答案：D40.造成超线性加速比的你原因包括_。A.进程间大量通信B.并行算法导致额外计算C.并行计算工作量显著小于串行计算D.问题求解包含不可并行化部分参考答案：C41.采用MPI主从模型解决矩阵每行排序问题，主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的优点是_。A.更有利于负载均衡B.减少了通信开销C.降低了计算次数D.减少了从进程空闲参考答案：B42.单精度浮点数矩阵乘法进行AVX并行，期望的加速比为_。A.等于8B.小于8C

12、.4到8之间D.等于4参考答案：B43.动态任务划分相对于静态任务划分的缺点是_。A.可能导致负载不均B.通信开销高C.任务粒度粗D.计算复杂度高参考答案：B44.每个MMX寄存器宽度为_位。A.32B.64C.128D.256参考答案：B45.下面矩阵运算中，哪个进行简单的数据并行效果不佳_。A.矩阵求和B.矩阵相乘C.矩阵向量相乘D.高斯消去参考答案：D46.为缓解存储和CPU之间的性能差距，常见的技术手段不包括_。A.利用cache降低访存延迟B.利用多线程隐藏访存延迟C.利用预取隐藏访存延迟D.采用大容量内存提高访问速度参考答案：D47.伸缩性的含义不包括_。A.硬件能升级扩展B.扩大系统规模构造成本增长不快C.程序在新硬件下仍能高效运行D.程序在更大规模系统下仍能高效运行参考答案：A48.主线程通过_函数获取特定线程的返回结果。A.pthread_createB.pthread_joinC.pthread_cancelD.pthread_get参考答案：B49.MPI默认点对点通信模式是_。A.阻塞的B.非阻塞的C.对等的D.主从的参考答案：A50.在使用互斥量之前必须对其进行()。A.初始化B.加锁C.解锁D.销毁参考答案：A