熊猫题库

|设为首页 |收藏本站 |切换到宽版
注册
查看: 259|回复: 0

南开23春学期(高起本:1709-2103、专升本高起专:1909-2103)《并行程序设计》在线作业【标准答案】

[复制链接]

5422

主题

5422

帖子

1万

积分

论坛元老

Rank: 8Rank: 8

积分
16790
发表于 2023-6-25 15:09:23 | 显示全部楼层 |阅读模式
23春学期(高起本:1709-2103、专升本/高起专:1903-2103)《并行程序设计》在线作业-00001
       
                试卷总分:100 得分:100
       
                一、单选题 (共 50 道试题,共 100 分)
       
                1.当疑问规划不变时,跟着处理器数量增大,功率下降的性质对____建立。
       
                A.有些并行算法
       
                B.价值最优并行算法
       
                C.一切并行算法
       
                D.以上皆错
       
               
       
                2.Pthread不撑持____。
       
                A.创立并发履行线程
       
                B.同步
       
                C.非显式通讯
       
                D.自动并行化
       
               
       
                3.选用MPI主从模型处理矩阵每行排序疑问,主进程不断向每个从进程发送使命、接纳成果,则它从从进程接纳成果时,以下哪种方法非常好____。
       
                A.按编号次序顺次从从进程接纳成果
       
                B.按编号逆序顺次从从进程接纳成果
       
                C.按编号次序、逆序替换从从进程接纳成果
       
                D.运用MPI_ANY_SOURCE和MPI_ANY_TAG
       
               
       
                4.在SSE intrinsics程序中整数数据类型是____。
       
                A.__m128
       
                B.__m128f
       
                C.__m128d
       
                D.__m128i
       
               
       
                5.为继续进步CPU功能,以下说法正确的是____。
       
                A.只需不断添加器材集成密度
       
                B.只需不断进步频率
       
                C.有必要使用并行技术
       
                D.只需进步功耗
       
               
       
                6.超算范畴软件应用的最高奖项是____。
       
                A.图灵奖
       
                B.菲尔茨奖
       
                C.诺贝尔奖
       
                D.戈登?贝尔奖
       
               
       
                7.MPI_Send和MPI_recv是经过____区别音讯。
       
                A.端标语
       
                B.音讯名
       
                C.音讯标签
       
                D.音讯哈希
       
               
       
                8.主线程经过____函数获取特定线程的回来成果。
       
                A.pthread_create
       
                B.pthread_join
       
                C.pthread_cancel
       
                D.pthread_get
       
               
       
                9.CUDA内存层次中不包含____。
       
                A.大局内存
       
                B.同享内存
       
                C.散布式内存
       
                D.存放器
       
               
       
                10.一个程序用pthread_create创立了4个线程,此刻系统中归于这个程序的共有____线程。
       
                A.4
       
                B.5
       
                C.6
       
                D.7
       
               
       
                11.pthread_rwlock_rdlock是对读写锁进行____操作。
       
                A.加锁
       
                B.解锁
       
                C.加读琐
       
                D.加写锁
       
               
       
                12.在运用信号量之前有必要对其进行____。
       
                A.初始化
       
                B.加锁
       
                C.加1
       
                D.毁掉
       
               
       
                13.SSE intrinsics _mm_store_ss指令的功用是____。
       
                A.对齐向量存单精度浮点数
       
                B.未对齐向量存双精度浮点数
       
                C.对齐标量存单精度浮点数
       
                D.未对齐标量存双精度浮点数
       
               
       
                14.并行计算还首要用于国防、工程研讨等范畴,这种说法是____。
       
                A.正确的
       
                B.错误的
       
               
       
                15.银河1号、银河2号、威风.太湖之光整体上都是____架构
       
                A.单核
       
                B.多核
       
                C.众核
       
                D.集群
       
               
       
                16.在矩阵乘法的串行程序中,对____有些进行向量化收益最大。
       
                A.初始化
       
                B.第二个矩阵转置循环
       
                C.矩阵元素乘—加计算的循环
       
                D.成果输出
       
               
       
                17.关于音讯传递编程的特色,以下说法正确的是____。
       
                A.与同享内存相同有竞赛条件
       
                B.编程简略
       
                C.需程序员思考部分性
       
                D.无需思考进程间通讯
       
               
       
                18.全球500强超算在CPU、网络等硬件上越来越表现出选用____的趋势。
       
                A.特别硬件
       
                B.通用硬件
       
                C.非揭露硬件
       
                D.贱卖硬件
       
               
       
                19.下列哪门课程不是并行程序设计的先导课?
       
                A.计算机概论
       
                B.高级语言程序设计
       
                C.计算机体系结构
       
                D.数据库系统
       
               
       
                20.Flynn分类法中,下面哪种体系结构十分合适向量/矩阵计算的并行化?
       
                A.SISD
       
                B.SIMD
       
                C.MISD
       
                D.MIMD
       
               
       
                21.起泡排序改为奇偶转置排序,消除了循环步间的数据依靠的缘由是____。
       
                A.增大了元素对比间隔
       
                B.减小了元素对比间隔
       
                C.改为元素两两分组对比
       
                D.消除了元素对比
       
               
       
                22.并行算法运转时刻是指____。
       
                A.最快进程花费时刻
       
                B.一切进程均匀花费时刻
       
                C.一切进程花费总时刻
       
                D.最慢进程花费时刻
       
               
       
                23.float a[64]; for (i=0; i<60; i+=4) Va = a[i+2:i+5]; 系统向量化访存是按16字节对齐的,则此向量化程序每个循环步发生____个内存拜访操作。
       
                A.1
       
                B.2
       
                C.3
       
                D.4
       
               
       
                24.编译器编译OpenMP并行循环时,会自动生成一些代码,其间不包含____。
       
                A.创立和管理线程代码
       
                B.循环区分给线程的代码
       
                C.找出数据依靠的代码
       
                D.线程同步的代码
       
               
       
                25.当时CPU功能提高已从依靠时钟频率提高转为更多依靠____。
       
                A.多核和众核技术
       
                B.打破物理限制
       
                C.改进散热
       
                D.选用新资料
       
               
       
                26.n个节点的线性阵列中,节点最远通讯间隔为____。
       
                A.1
       
                B.O(logn)
       
                C.O(sqrt(n))
       
                D.O(n)
       
               
       
                27.SIMD架构中,_____。
       
                A.仅有操控单元操控一切计算单元
       
                B.每个计算单元特有操控单元
       
                C.一组计算单元同享一个操控单元
       
                D.以上皆错
       
               
       
                28.以下超级计算机中,____是SIMD架构。
       
                A.CRAY-1
       
                B.银河1A
       
                C.银河2号
       
                D.威风.太湖之光
       
               
       
                29.运用____无法直接完成“主线程等候4个从线程完结使命”。
       
                A.1个信号量
       
                B.妨碍
       
                C.1个互斥量
       
                D.4个互斥量
       
               
       
                30.合适进行SIMD并行化的串行程序特色不包含____。
       
                A.大数据对象
       
                B.数据项接连存储
       
                C.流式计算
       
                D.算术计算密布
       
               
       
                31.OpenMP的缺陷不包含____。
       
                A.常见并行结构的表达并不总可行
       
                B.部分性处理不易
       
                C.不易编写多核单核通用程序
       
                D.功能操控不易
       
               
       
                32.多对多播送/归约高效算法根据____。
       
                A.递归思想
       
                B.流水线思想
       
                C.分治思想
       
                D.贪心思想
       
               
       
                33.编写矩阵乘法的AVX程序,若矩阵元素为单精度浮点数,则应对矩阵乘—加计算的循环进行____路循环打开。
       
                A.2
       
                B.4
       
                C.8
       
                D.16
       
               
       
                34.关于妨碍同步机制,以下说法错误的是____。
       
                A.SIMD架构无需妨碍机制
       
                B.是一种集体同步机制
       
                C.可用信号量完成
       
                D.无法用其他同步机制完成
       
               
       
                35.互斥量mutex机制,在任何时间____进入它保护的区域。
       
                A.答应恣意数量恣意类型的线程
       
                B.答应一个读线程恣意个写线程
       
                C.答应一个写线程恣意个读线程
       
                D.只答应一个线程
       
               
       
                36.多线程是____架构下的并行形式。
       
                A.MIMD
       
                B.同享内存
       
                C.散布式内存
       
                D.别离式地址空间
       
               
       
                37.一个AVX存放器最多寄存____个双精度浮点数。
       
                A.2
       
                B.4
       
                C.8
       
                D.16
       
               
       
                38.鄙人列应用中,SIMD最不合适____。
       
                A.图画处理
       
                B.音频处理
       
                C.科学计算
       
                D.数据库查询
       
               
       
                39.AVX是____渠道的SIMD架构。
       
                A.x86
       
                B.POWER
       
                C.SPARC
       
                D.ARM
       
               
       
                40.记并行时刻为T,串行时刻为T',处理器数量为p,并行价值的界说是____。
       
                A.pT
       
                B.T'+T
       
                C.p(T'-T)
       
                D.pT-T'
       
               
       
                41.在同享内存架构编程中,线程间不能经过____进行通讯
       
                A.大局变量
       
                B.部分变量
       
                C.静态变量
       
                D.大局堆中变量
       
               
       
                42.以下哪种数据调集不能用一个MPI的自界说数据类型表明____。
       
                A.对角矩阵元素
       
                B.矩阵中为0元素
       
                C.矩阵中一列元素
       
                D.上三角矩阵中元素
       
               
       
                43.下列指令会集___不是SIMD指令集。
       
                A.SSE
       
                B.Neon
       
                C.AVX
       
                D.EMT64
       
               
       
                44.循环需满意特定条件才干进行OpenMP并行化,下列哪个条件是错误的____。
       
                A.循环变量应为带符号整数
       
                B.停止检测有必要是与循环不变量的对比
       
                C.循环变量每步递加/递减一个循环不变量
       
                D.循环体无进/出操控流
       
               
       
                45.在编写运用n个线程进行n个数求和的OpenMP的程序时选用临界区技术,则多线程版别____串行版别。
       
                A.必定快于
       
                B.必定慢于
       
                C.能够快于
       
                D.以上皆错
       
               
       
                46.主线程创立了4个线程,它们打印各自的线程号(0-3),未运用任何同步,则两次履行程序的输出次序____。
       
                A.必定都是0 1 2 3
       
                B.必定不一样
       
                C.能够不一样
       
                D.必定一样但纷歧定是0 1 2 3
       
               
       
                47.从线程检查主线程是不是要求它退出应选用____。
       
                A.pthread_join
       
                B.pthread_cancel
       
                C.pthread_testcancel
       
                D.pthread_exit
       
               
       
                48.选用多核、众核技术提高CPU功能,相关于单核的优势不包含____。
       
                A.架构设计更简单
       
                B.更易打破物理极限
       
                C.能更充沛使用现有资源
       
                D.功耗优势显着
       
               
       
                49.OpenMP编译指示的效果规模是____。
       
                A.这以后一个句子
       
                B.这以后接连句子
       
                C.这以后直到函数完毕
       
                D.整个函数
       
               
       
                50.履行pthread_rwlock_rdlock时,____的状况下线程进入堵塞。
       
                A.已有一个线程上了读锁
       
                B.已有一个线程上了写锁
       
                C.已有多个线程上了读锁
       
                D.已有多个线程上了写锁
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

站点统计 | 统计 | QQ | Archiver| 熊猫题库 |网站地图

Copyright © 2001-2013 Comsenz Inc.   All Rights Reserved. Powered by 熊猫题库