《南开19秋学期(1709、1803、1809、1903、1909)《并行程序设计》在线作业-0001》由会员分享,可在线阅读,更多相关《南开19秋学期(1709、1803、1809、1903、1909)《并行程序设计》在线作业-0001(10页珍藏版)》请在金锄头文库上搜索。
1、19秋学期(1709、1803、1809、1903、1909)并行程序设计在线作业-0001试卷总分:100 得分:100一、单选题 (共 50 道试题,共 100 分)1.两个矩阵相乘,若矩阵总规模小于cache大小,则优化访存的最佳方法是_。A.先转置第二个矩阵再进行乘法B.先转置第一个矩阵再进行乘法C.先将两个矩阵读入cache再进行乘法D.以上皆错答案:C2.对矩阵乘法串行程序的主体三重循环,我们选择最内层循环进行向量化的原因是_。A.是随意选择的B.它的连续循环步是对不同元素进行相同运算C.它最后执行D.外层循环中没有计算操作答案:B3.MPI预定义数据类型不包括_。A.MPI_PA
2、CKEDB.MPI_LONG_LONGC.MPI_DOUBLED.MPI_BYTE答案:B4.推动GPU应用于通用高性能计算爆发式增长的开发工具是_。A.OpenGLB.OpenCLC.DirectXD.CUDA答案:D5.pthread_join通过_指定要等待的线程。A.线程的系统IDB.创建线程时设置的线程名C.创建线程时设置的线程号D.pthread_create返回的线程句柄答案:D6.对于加速比S和处理器数量p,下列说法正确的是_。A.有可能SpB.必然SpC.两者无关联D.不可能S=p答案:A7.关于pthread_create函数,下列说法错误的是_。A.线程属性参数使用空指针
3、表示使用默认参数B.它返回是线程创建成功与否的错误码C.它成功创建线程后立刻执行线程函数等待其结束后返回D.可通过它将参数传递给线程函数答案:C8.MPI组通信操作不包括哪类_。A.通信B.计算C.点对点D.同步答案:C9.我国首次获得戈登?贝尔奖是在_年。A.2018B.2017C.2016D.2015答案:C10.n个节点的线性阵列构造成本为_。A.O(sqrt(n)B.O(nlogn)C.O(n)D.O(logn)答案:C11.OpenMP的优点不包括_。A.可移植、可扩展B.从头编写并行程序很自然C.串行程序并行化简单D.不必关心低层细节答案:B12.下面说法错误的是_。A.很多并行体
4、系结构未来发展不明了B.并行体系结构对性能有巨大影响C.学习并行程序设计只关心软件即可D.不存在权威的并行体系结构答案:C13.以下说法错误的是_。A.前缀和的高效算法基于多对多广播的高效算法B.前缀和的高效算法中的通信模式于全归约的高效算法相似C.全归约高效算法基于一对多广播的高效算法D.全归约的高效算法基于多对多广播的高效算法答案:C14.SSE指令移动单精度浮点数,不能实现_。A.将64位数据移动到SSE寄存器高位B.将64位数据移动到SSE寄存器低位C.将32位数据移动到SSE寄存器指定位置D.在两个SSE寄存器高/低64位间移动答案:C15.Pthread是_线程接口标准。A.Win
5、dowsB.POSIXC.LinuxD.IOS答案:B16.主线程要求从线程退出应采用_。A.pthread_quitB.pthread_exitC.pthread_createD.pthread_cancel答案:D17.MPI程序中默认的通信域是_。A.MPI_COMM_WORLDB.MPI_ANY_TAGC.MPI_ANY_SOURCED.MPI_ANY_COMM答案:A18.多线程是_架构下的并行模式。A.分离式地址空间B.分布式内存C.共享内存D.MIMD答案:C19.超算领域软件应用的最高奖项是_。A.诺贝尔奖B.菲尔茨奖C.戈登?贝尔奖D.图灵奖答案:C20.SSE intrin
6、sics _mm_storeu_pd命令的功能是_。A.未对齐标量存单精度浮点数B.未对齐向量存双精度浮点数C.对齐标量存单精度浮点数D.对齐向量存双精度浮点数答案:B21.关于OpenMP循环并行程序的编写,下列说法中不正确的是_。A.程序员需编写线程同步代码B.程序员需指出哪个循环应并行C.程序员无需编写线程创建和管理代码D.程序员无需编写循环划分代码答案:A22.下列子句中_不是OpenMP的同步指令。A.nowaitB.criticalC.barrierD.atomic答案:A23.n个数求和的串行程序,通过一个循环将每个数累加到全局变量sum中,其多线程版本简单将循环范围改变为每个线
7、程负载的范围,存在的问题是_。A.通信开销大B.负载不均C.sum累加产生竞争条件,导致结果错误D.CPU空闲等待严重答案:C24.全球500强超算越来越体现出依赖_提供强大计算能力的趋势。A.多核CPUB.单核CPUC.众核协处理器D.FPGA答案:C25.我们不能通过_指定OpenMP循环划分策略。A.采用默认设置B.调用库函数C.设置环境变量D.使用编译指示答案:B26.有大量分支指令的程序不适合下面哪种体系结构上进行并行化?A.SPMDB.SISDC.SIMDD.MIMD答案:C27.在条件不成立时,使用pthread_cond_wait_。A.解锁互斥量然后令线程阻塞B.解锁互斥量C
8、.加锁互斥量D.令线程阻塞答案:A28.n个模块的总线,并发通信能力为_。A.O(nlogn)B.O(n)C.O(logn)D.1答案:D29.对单精度浮点计算,MMX最高实现_路并行。A.8B.4C.2D.16答案:C30.适合进行SIMD并行化的串行程序特点不包括_。A.算术计算密集B.流式计算C.数据项连续存储D.大数据对象答案:D31.现代CPU中都具有指令乱序执行功能,其目的不包括_。A.消除资源冲突B.消除指令依赖,更充分利用多流水线C.改变计算结果D.提高cache效率答案:C32.在使用信号量之前必须对其进行_。A.销毁B.加锁C.加1D.初始化答案:D33.n个节点的线性阵列
9、中,节点最远通信距离为_。A.O(sqrt(n)B.O(n)C.O(logn)D.1答案:B34.Flynn分类法中,下面哪种体系结构非常适合向量/矩阵计算的并行化?A.SISDB.SIMDC.MISDD.MIMD答案:B35.SSE intrinsics _mm_load_ps命令的功能是_。A.未对齐向量读取双精度浮点数B.未对齐向量读取单精度浮点数C.对齐向量读取双精度浮点数D.对齐向量读取单精度浮点数答案:D36.传统科学和工程实验相对于计算机并行仿真的劣势不包括_。A.结果不准确B.时间太长C.成本太高D.太危险答案:A37.当处理器数量不变时,随着问题规模增大,加速比_。A.所有算
10、法都增大B.所有算法都减小C.代价最优算法都增大D.代价最优算法都减小答案:C38.我们在小规模系统和小规模输入下测试了几个并行算法,应选择哪个应用在实际系统中?A.选择性能测试效率最高者B.选择性能测试并行时间最少者C.选择性能测试加速比最大者D.应结合可扩展性分析做出选择答案:D39.当前CPU性能提升已从依赖时钟频率提升转为更多依赖_。A.采用新材料B.突破物理局限C.改善散热D.多核和众核技术答案:D40.对于条件变量,下列说法错误的是_。A.较之互斥量方案节省资源B.较之互斥量方案代码更简洁C.可以用互斥量实现相同功能D.不能用互斥量实现相同功能答案:D41.下列哪项不是这门课程的目
11、标?A.理解软件到并行架构的映射B.学会肯定能优化程序性能的方法C.学会用并行思维思考问题D.学会常用的并行编程工具答案:B42.程序访存更多在_中命中,可最大程度提高性能、降低功耗A.远端结点主存B.本结点其他CPU主存C.本CPU主存D.本CPU cache答案:D43.SSE数据移动指令分类不包括_。A.缓存传输B.标量传输C.未对齐传输D.对齐传输答案:A44.OpenMP循环划分策略不包括_。A.staticB.guidedC.fixedD.dynamic答案:C45.MPI收发各一条消息的API是_。A.MPI_SendrecvB.MPI_SendC.MPI_ReplaceD.MP
12、I_Recv答案:A46.对于搜索分解,下面哪个说法是错误的_。A.所有子树搜索任务都必须全部完成B.工作量可能小于串行计算C.工作量可能大于串行计算D.可能产生超线性加速比答案:A47.n个元素排序问题,如果只能通过元素比较交换构造算法,则n个处理器的并行排序算法达到_的运行时间才是代价最优的。A.O(nlogn)B.O(n2)C.O(n)D.O(logn)答案:D48.静态任务划分相对于动态任务划分的优点是_。A.计算复杂度低B.确保负载均衡C.并行效率高D.任务粒度细答案:D49.在矩阵乘法的串行程序中,对_部分进行向量化收益最大。A.结果输出B.第二个矩阵转置循环C.矩阵元素乘加计算的
13、循环D.初始化答案:C50.记并行时间为T,串行时间为T,处理器数量为p,并行代价的定义是_。A.pT-TB.pTC.p(T-T)D.T+T答案:B以下内容可以删除:我们知道立法活动的论后是立法者对不同利益间的衡量。无效婚姻和可撤销婚姻制度衡量的是公共利益、道德秩序与个人的意思自治,其法律结果应当衡量的是当事人对利益的危害程度和当事人的责任程度以及其应适当承受的不利后果。但是法律结果却被规定在同一个条文里适用同样的结果,这显然是不合无的。如果不区分两者的法律后果,那么二者的法定情形的重构从现实层面上来讲也就毫无意义了。首先,笔者认为应当调整现行婚姻无效与可撤销规定的溯及力在题。溯及力涉及到对之前婚姻事实的法律认可状况。如果溯及既往,那么婚姻关系自成立起无效,从而导致因夫妻身份关系产生的其他一切行为也将陷入纠纷,对于与之有交易的第三人来讲将面临不可预测的法律法风险,不利于交易安全。笔者认为应当根据无效婚姻与可撤销婚姻中不同法定情形的违法程度区分为无效婚姻和可撤销婚姻的溯及力。在笔者对于无效婚姻法定情形重构之后,只剩下重婚、近亲婚姻以及未满十六周岁未成年人婚姻三种,本以为可以完全适用的无效婚姻被确认无效后自始无效的规定,但是在引入责任要素之后,笔者发现其中可