《南开大学20春学期(1709、1803、1809、1903、1909、2003)《并行程序设计》在线作业参考答案》由会员分享,可在线阅读,更多相关《南开大学20春学期(1709、1803、1809、1903、1909、2003)《并行程序设计》在线作业参考答案(19页珍藏版)》请在金锄头文库上搜索。
1、南开大学20春学期(1709、1803、1809、1903、1909、2003)并行程序设计在线作业试卷总分:100 得分:100一、单选题 (共 50 道试题,共 100 分)1.n个数求和的串行程序,通过一个循环将每个数累加到全局变量sum中,其多线程版本简单将循环范围改变为每个线程负载的范围,存在的问题是_。A.负载不均B.通信开销大C.CPU空闲等待严重D.sum累加产生竞争条件,导致结果错误答案:D2.采用划分子矩阵方法实现矩阵乘法,在进行SSE并行化时,是对(由外至内数)第_层循环进行循环展开然后向量化。A.3B.4C.5D.6答案:D3.OpenMP是_的一个常见替代。A.SSE
2、B.MPIC.PthreadD.CUDA答案:C4.采用划分子矩阵技术优化矩阵乘法CUDA程序,主要思想是访存更多在_。A.CPU内存B.GPU显存C.GPU共享内存D.GPU寄存器答案:C5.pthread_rwlock_wrlock是对读写锁进行_操作。A.加锁B.解锁C.加读琐D.加写锁答案:D6.SSE数据移动指令分类不包括_。A.对齐传输B.未对齐传输C.标量传输D.缓存传输答案:D7.SSE intrinsics _mm_load_pd命令的功能是_。A.对齐向量读取单精度浮点数B.未对齐向量读取单精度浮点数C.对齐向量读取双精度浮点数D.未对齐向量读取双精度浮点数答案:C8.每个
3、SSE寄存器宽度为_位。A.32B.64C.128D.256答案:C9.我国首次获得戈登?贝尔奖是在_年。A.2015B.2016C.2017D.2018答案:B10.FORTRAN语言存储二维数组采取_。A.行主次序存储B.列主次序存储C.交错式存储D.对角线存储答案:B11.对于科学仿真并行计算的一般方法,哪个步骤的描述是错误的?A.将空间离散化为网格B.在网络上进行局部计算C.局部计算结果完全独立D.重复若干时间步答案:C12.当前CPU性能提升已从依赖时钟频率提升转为更多依赖_。A.多核和众核技术B.突破物理局限C.改善散热D.采用新材料答案:A13.我国最近一次夺得全球超级计算机计算
4、能力冠军的是_。A.天河1号B.天河1AC.天河2号D.神威.太湖之光答案:D14.对矩阵乘法串行程序主体三重循环的最内层循环进行向量化,则该循环执行完毕后,就计算出了结果矩阵的一个元素,这种说法是_。A.正确的B.错误的答案:B15.MPI组通信操作不包括哪类_。A.通信B.同步C.点对点D.计算答案:C16.对一个串行程序进行SIMD并行化,应重点考虑的程序部分是_。A.声明语句B.条件分支语句C.循环语句D.输入输出语句答案:C17.在使用互斥量之后必须对其进行_。A.初始化B.加锁C.解锁D.销毁答案:D18._执行pthread_sem_post操作,当前线程会唤醒阻塞线程。A.当信
5、号量已加锁时B.当信号量为0时C.当信号量已超过阈值时D.当信号量已销毁时答案:B19.一个AVX寄存器最多存放_个双精度浮点数。A.2B.4C.8D.16答案:B20.OpenMP不会自动地在_位置设置barrier。A.并行结构开始B.并行结构结束C.其他控制结构开始D.其他控制结构结束答案:C21.关于障碍机制,下面说法错误的是_。A.会导致快速线程阻塞,不应使用B.在需要强制线程步调一致时,应使用C.可用互斥量机制实现D.属于一种组通信答案:A22.动态线程编程模式的缺点是_。A.线程管理开销高B.系统资源利用率低C.线程任务分配困难D.线程通信效率低答案:A23.任务依赖图中顶点权重
6、之和表示_。A.任务数B.任务难度C.串行执行时间D.并行执行时间答案:C24.编写矩阵乘法的AVX程序,若矩阵元素为单精度浮点数,则应对矩阵乘加计算的循环进行_路循环展开。A.2B.4C.8D.16答案:C25.CUDA的优点不包括_。A.可移植性B.入门简单C.标准的SPMD模式D.不再需要图形API答案:A26.为了实现向量计算,SIMD架构还需提供_。A.更大的内存容量B.更快的内存传输C.更宽的寄存器D.更快的网络传输答案:C27.主线程通过_函数获取特定线程的返回结果。A.pthread_createB.pthread_joinC.pthread_cancelD.pthread_g
7、et答案:B28.n个数求和的问题,使用n个处理器的并行算法达到了logn的运行时间,则算法_。A.肯定不是代价最优B.肯定是代价最优C.不确定是否代价最优D.以上皆错答案:A29.为防止编译器不支持OpenMP,应使用_实现OpenMP代码和普通代码的条件编译。A.#include B.#pragma omp parallelC.#ifdef _OPENMPD.#define _OPENMP答案:C30.在使用条件变量之前必须对其进行_。A.初始化B.加锁C.解锁D.销毁答案:A31.采用MPI主从模型解决矩阵每行排序问题,主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的优点
8、是_。A.更有利于负载均衡B.减少了通信开销C.降低了计算次数D.减少了从进程空闲答案:B32.以下超级计算机中,_是SIMD架构。A.CRAY-1B.天河1AC.天河2号D.神威.太湖之光答案:A33.对划分输入数据的策略,下面说法错误的是_。A.当输出数据很少时,需划分输入数据B.当输出数据存在依赖时,需划分输入数据C.通常最后需要汇总结果D.由于不是直接划分输出数据,性能会很差答案:D34.实现任何时刻都只有一个线程进行共享变量更新的OpenMP指令是_。A.omp parallelB.omp barrierC.omp criticalD.omp reduce答案:C35.for (i=
9、2; i10; i+) Ai = Ai-2+1; 此循环_数据依赖。A.存在B.不存在C.不确定D.以上皆错答案:A36.SSE intrinsics _mm_hadd_ps命令的功能是_。A.寄存器间单精度浮点数向量加法B.寄存器间双精度浮点数向量加法C.寄存器内单精度浮点数加法D.寄存器内双精度浮点数加法答案:C37.一个Neon寄存器最多存放_个双精度浮点数。A.2B.4C.8D.16答案:A38.关于并行代价,下面描述正确的是_。A.总是小于串行时间B.总是大于并行时间C.总是与并行时间渐进相等D.以上皆错答案:D39.在使用条件变量之后必须对其进行_。A.初始化B.加锁C.解锁D.销
10、毁答案:D40.下列哪门课程不是并行程序设计的先导课?A.计算机概论B.高级语言程序设计C.计算机体系结构D.数据库系统答案:D41.CPU cache大小为32KB,64*64的两个矩阵进行加法计算,下面说法正确的是_。A.可利用cache时间局部性优化性能B.可利用cache空间局部性优化性能C.可通过矩阵分片优化性能D.访存方面无优化可能答案:B42.记并行时间为T,串行时间为T,处理器数量为p,并行代价的定义是_。A.pTB.T+TC.p(T-T)D.pT-T答案:A43.每个AVX寄存器宽度为_位。A.32B.64C.128D.256答案:D44.伸缩性的含义不包括_。A.硬件能升级
11、扩展B.扩大系统规模构造成本增长不快C.程序在新硬件下仍能高效运行D.程序在更大规模系统下仍能高效运行答案:A45.静态线程编程模式的缺点是_。A.线程管理开销高B.系统资源利用率低C.线程负载不均D.线程通信开销高答案:B46.OpenMP循环并行指令是_。A.omp parallelB.omp singleC.omp parallel forD.omp master答案:C47.对单精度浮点计算,SSE最高实现_路并行。A.2B.4C.8D.16答案:B48.MMX有_个专用寄存器。A.4B.8C.16D.32答案:B49.在MPI中从/向虚拟进程收/发消息的实际效果是_。A.与通信域根进
12、程通信B.与0号进程通信C.像什么都没发生一样D.以上皆错答案:C50.1) R=XR*1.3;G=XG*1.8;B=XB*1.1; 2) R=X0*1.3;G=X1*1.8;B=X2*1.1; 这两个程序片段哪个进行向量化效率更高?A.1)B.2)C.不确定D.以上皆错答案:B以下内容不需要的请自行删除 德国企业是欧洲企业的代表 1.企业培训。德国企业培训的突出特点是注重能力的培养,解决实际存在的问题。通过探讨和实验寻求解决问题的最佳途径和方法,给每个员工充分的自由发挥的空间,极大地调动了他们的积极性,也大大地提高了参训学员的素质和解决问题的能力。德国企业培训工作还有一个十分重要的任务,就是
13、让员工认同企业的价值观。 2.牢固的质量意识。德国企业对产品质量一向是最重视的。他们认为没有物美价廉的产品,只有精品和次品。他们的许多产品都是以精取胜,成为世界知名的品牌。德国企业精益求精的价值观已深入人心,成为员工的一种自觉行为。德国企业员工追求技术完美和注重质星的强烈意识,技术不断进步,保持良好的质量,制造一流产品,是德国企业具有较强竟争力的重要原因。 3.注重独创性研究开发。德国研究经费占国民生产总值2.9%,居世界前列。德国人相信研究与开发决定企业未来,因而不论经济如何不景气,也不削减开发费用,并在研究中重视独创性和高度专业性,最大限度发挥个人创造潜力,这是德国研究与开发体制的长处。附件2个人所得税预扣率表一(居民个人工资、薪金所得预扣预缴适用)级数累计预扣预缴应纳税所得额预扣率(%)速算扣除数1不超过36000元的部分302超过36000元至144000元的部分1025203超过144000元至300000元的部分20169204超过300000元至420000元的部分25319205超过420000