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

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