|
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.已有多个线程上了写锁 |
|