《19秋学期（1709、1803、1809、1903、1909）《并行程序设计》在线作业答卷 (2)》由会员分享，可在线阅读，更多相关《19秋学期（1709、1803、1809、1903、1909）《并行程序设计》在线作业答卷 (2)（9页珍藏版）》请在金锄头文库上搜索。
1、19秋学期（1709、1803、1809、1903、1909）并行程序设计在线作业-0003试卷总分:100 得分:100一、单选题 (共 50 道试题,共 100 分)1.n个节点的二维mesh中,节点最远通信距离为_。A.O(sqrt(n)B.O(n)C.O(logn)D.1答案:A2.在SSE intrinsics程序中双精度浮点数数据类型是_。A._m128iB._m128fC._m128dD._m128答案:C3.下面矩阵运算中,哪个进行简单的数据并行效果不佳_。A.高斯消去B.矩阵相乘C.矩阵求和D.矩阵向量相乘答案:A4.CPU时钟频率1GHz,每个时钟周期两个计算单元可执行4条
2、指令,内存延迟125ns,进行向量点积运算,无cache情况下,计算能力为A.8MFlopsB.4GFlopsC.1GFlopsD.125MFlops答案:A5.对MPI通信中发送方和接受方的类型匹配,下面错误的说法是_。A.均使用相同数据类型B.均使用MPI_PACKEDC.均使用MPI_BYTED.使用相容类型答案:D6.以下哪条不是推动并行计算发展的因素?A.编程环境标准化逐步发展B.存储是系统瓶颈C.单CPU发展已能满足应用需求D.利用标准硬件构造并行机令升级容易答案:C7.在编写使用n个线程进行n个数求和的OpenMP的程序时采用临界区技术,则多线程版本_串行版本。A.肯定慢于B.肯
3、定快于C.可能快于D.以上皆错答案:A8.对这样的循环for (i=0; i1答案:B34.OpenMP的缺点不包括_。A.性能控制不易B.常见并行结构的表达并不总可行C.局部性处理不易D.不易编写多核单核通用程序答案:D35._执行pthread_sem_wait操作,线程进入阻塞状态。A.当信号量已销毁时B.当信号量已超过阈值时C.当信号量已加锁时D.当信号量为0时答案:D36.对矩阵乘法进行多线程并行化,对矩阵采用_。A.随机划分才能实现负载均衡B.简单均匀块划分即可保证负载均衡C.循环划分才能实现负载均衡D.动态划分才能实现负载均衡答案:B37.对天气预报问题,将大气层划分为5*108
4、个网格单元,每个时间步每个网格需200个浮点运算,时间间隔设置为10分钟,计算10天内大气运动,100MFlops计算能力的计算机需要多少天?A.300B.100C.10D.1答案:B38.当处理器数量不变时,随着问题规模增大,效率增大对_成立。A.部分并行算法B.所有并行算法都不C.所有并行算法D.以上皆错答案:A39.将起泡排序程序改写为奇偶转置排序,关于其两层循环是否存在数据依赖,下面说法正确的是_。A.外层存在，内层不存在B.外层不存在，内层存在C.两层都存在D.两层都不存在答案:A40.动态任务划分相对于静态任务划分的优点是_。A.通信开销低B.计算复杂度低C.确保负载均衡D.实现简
5、单答案:C41.将t个线程的局部结果汇总,可采用递归分解并行进行,即,两两汇总,中间结果继续两两汇总,直到剩下唯一的最终结果,其时间复杂度为_。A.(tlogt)B.(t)C.(logt)D.(1)答案:C42.pthread_sem_post是对信号量进行_操作。A.解锁B.加锁C.加1D.减1答案:D43.新一代GPU重点提供的新特性不包括_。A.自动并行化B.新型高速显存C.人工智能计算专门优化D.GPU间直接高速互联答案:A44.n个处理器、n个内存模块的交叉开关构造成本为_。A.O(nlogn)B.O(n2)C.O(n)D.O(logn)答案:B45.OpenMP编译指示中说明共享变
6、量是用_子句。A.sharedB.scheduleC.privateD.nowait答案:A46.SSE intrinsics _mm_load_ps命令的功能是_。A.未对齐向量读取双精度浮点数B.未对齐向量读取单精度浮点数C.对齐向量读取双精度浮点数D.对齐向量读取单精度浮点数答案:D注意：答案的顺序有可能和你的题不一样 注意核对答案与选项售后或需要更多联系QQ1192235545 微信同步 47.对单精度浮点数矩阵乘法程序进行SSE并行化,预期加速比为_。A.等于8B.等于4C.小于4D.4到8之间答案:C48.SSE intrinsics _mm_load_pd命令的功能是_。A.未对齐向量读取双精度浮点数B.未对齐向量读取单精度浮点数C.对齐向量读取双精度浮点数D.对齐向量读取单精度浮点数答案:C49.OpenMP不能实现的是_。A.隐藏栈管理B.负责创建和管理线程C.自动并行化D.提供同步机制答案:C50.在应用中_的情况下读写锁相对于互斥量的性能优势更明显。A.读操作远远多于写操作B.读写操作较为平均C.写操作远远多于读操作D.以上皆错答案:A
