南开22秋学期（高起本1709-1803、全层次1809-2103）《并行程序设计》在线作业【标准答案】

22秋学期（高起本1709-1803、全层次1809-2103）《并行程序设计》在线作业-00002

试卷总分:100 得分:100

一、单选题 (共 50 道试题,共 100 分)

1.下面哪种架构最合适数据并行____。

A.SISD

B.SIMD

C.MISD

D.MIMD



2.在运用条件变量之后有必要对其进行____。

A.初始化

B.加锁

C.解锁

D.毁掉



3.在运用信号量之后有必要对其进行____。

A.初始化

B.解锁

C.减1

D.毁掉



4.选用区分子矩阵方法完成矩阵乘法,会将程序的主体三重循环变为____重循环。

A.4

B.5

C.6

D.7



5.为继续进步CPU功能,以下说法正确的是____。

A.只需不断添加器材集成密度

B.只需不断进步频率

C.有必要使用并行技术

D.只需进步功耗



6.我国初次取得戈登?贝尔奖是在____年。

A.2015

B.2016

C.2017

D.2018



7.将t个线程的部分成果汇总,可选用递归分化并跋涉行,即,两两汇总,中心成果继续两两汇总,直到剩余仅有的终究成果,当时间杂乱度为____。

A.Θ(1)

B.Θ(logt)

C.Θ(t)

D.Θ(tlogt)



8.在编写运用n个线程进行n个数求和的OpenMP的程序时选用临界区技术,则多线程版别____串行版别。

A.必定快于

B.必定慢于

C.能够快于

D.以上皆错



9.关于功率E,下面描绘错误的是____。

A.抱负并行E=1

B.老是在0~1之间

C.能够>1

D.能够跟着处理器数量增大趋向于0



10.n个节点的线性阵列结构成本为____。

A.O(logn)

B.O(sqrt(n))

C.O(n)

D.O(nlogn)



11.MPI默许点对点通讯形式是____。

A.堵塞的

B.非堵塞的

C.对等的

D.主从的



12.n个处理器、n个内存模块的穿插开关结构成本为____。

A.O(logn)

B.O(n)

C.O(nlogn)

D.O(n^2)



13.n个元素排序疑问,假如只能经过元素对比交流结构算法,则n个处理器的并行排序算法到达____的运转时刻才是价值最优的。

A.O(logn)

B.O(n)

C.O(nlogn)

D.O(n^2)



14.OpenMP的缺陷不包含____。

A.常见并行结构的表达并不总可行

B.部分性处理不易

C.不易编写多核单核通用程序

D.功能操控不易



15.OpenMP编译指示中阐明私有变量是用____子句。

A.private

B.shared

C.schedule

D.nowait



16.编写矩阵乘法的SSE程序,若矩阵元素为单精度浮点数,则应对矩阵乘—加计算的循环进行____路循环打开。

A.2

B.4

C.8

D.16



17.SSE intrinsics _mm_loadu_ps指令的功用是____。

A.对齐向量读取单精度浮点数

B.未对齐向量读取单精度浮点数

C.对齐向量读取双精度浮点数

D.未对齐向量读取双精度浮点数



18.动态线程编程形式的缺陷是____。

A.线程管理开支高

B.系统资源使用率低

C.线程使命分配艰难

D.线程通讯功率低



19.动态线程编程形式的长处是____。

A.线程创立开支低

B.线程管理开支低

C.线程停止开支低

D.系统资源使用率高



20.OpenMP的长处不包含____。

A.从头编写并行程序很天然

B.串行程序并行化简略

C.不用关怀低层细节

D.可移植、可拓展



21.____不是SIMD架构。

A.SSE

B.超线程

C.AltiVec

D.Neon



22.计算并行起泡排序算法的加快比,大概挑选____串行算法的运转时刻作为串行时刻。

A.起泡排序

B.刺进排序

C.疾速排序

D.归并排序



23.关于互斥量mutex,下面说法错误的是____。

A.它将保护区域内的运算成为原子操作

B.任何时间只答应一个线程进入保护区域

C.保险起见，对并发操作都应用互斥量保护

D.互斥量加锁、解锁开支远大于一般运算



24.选用MPI主从模型处理矩阵每行排序疑问,主进程每次向一个从进程发送10行作为一个使命相关于每次发送1行的缺陷是____。

A.更晦气于负载均衡

B.增大了通讯开支

C.进步了计算次数

D.添加了从进程闲暇



25.有很多分支指令的程序不合适下面哪种体系结构进步行并行化?

A.SISD

B.SIMD

C.SPMD

D.MIMD



26.在运用条件变量时,还需配套运用一个____。

A.互斥量

B.信号量

C.妨碍

D.自旋锁



27.OpenMP编译指示是以____最初的。

A."#include"

B."#ifdef"

C."#pragam"

D."#else"



28.SIMD并行架构的长处不包含____。

A.辅助供给更大并发度

B.设计简略

C.编程简略

D.更小的芯片尺度



29.新一代GPU要点供给的新特性不包含____。

A.新式高速显存

B.GPU间直接高速互联

C.自动并行化

D.人工智能计算专门优化



30.当时并行软件面对的首要应战不包含____。

A.能耗

B.弹性性

C.研制周期

D.牢靠性



31.下列哪门课程不是并行程序设计的先导课?

A.计算机概论

B.高级语言程序设计

C.计算机体系结构

D.数据库系统



32.榜首款桌面多核CPU是____发布的。

A.Intel

B.AMD

C.IBM

D.SUN



33.CUDA的长处不包含____。

A.可移植性

B.入门简略

C.规范的SPMD形式

D.不再需求图形API



34.当处理器数量和疑问规划一起增大,____能坚持功率稳定。

A.一切算法都

B.一切算法都不

C.有些算法

D.以上皆错



35.单程序大都据流形式是对于____架构的。

A.SISD

B.SIMD

C.MISD

D.MIMD



36.关于起泡排序程序两层循环是不是存在数据依靠,下面说法正确的是____。

A.外层存在，内层不存在

B.外层不存在，内层存在

C.两层都不存在

D.两层都存在



37.一个SSE存放器可包容____个短整型数。

A.2

B.4

C.8

D.16



38.运用一个信号量完成“主线程等候4个从线程完结使命”,信号量初始值应设置为____。

A.0

B.1

C.2

D.4



39.MPI_Send和MPI_recv是经过____区别音讯。

A.端标语

B.音讯名

C.音讯标签

D.音讯哈希



40.编写矩阵乘法的AVX程序,若矩阵元素为双精度浮点数,则应对矩阵乘—加计算的循环进行____路循环打开。

A.2

B.4

C.8

D.16



41.选用区分子矩阵方法完成矩阵乘法,在进行SSE并行化时,是对(由表及里数)第____层循环进行循环打开然后向量化。

A.3

B.4

C.5

D.6



42.在运用条件变量之前有必要对其进行____。

A.初始化

B.加锁

C.解锁

D.毁掉



43.OpenMP中指定多线程中只要主线程履行代码块的指令是____。

A.omp single

B.omp master

C.omp slave

D.omp parallel



44.OpenMP首要是经过____来更高层笼统的多线程编程。

A.设计完成新的语言

B.为现有语言供给很多库函数

C.为现有语言拓展编译指示

D.新编译器完成自动并行化



45.关于妨碍同步机制,以下说法错误的是____。

A.SIMD架构无需妨碍机制

B.是一种集体同步机制

C.可用信号量完成

D.无法用其他同步机制完成



46.SSE intrinsics _mm_store_ps指令的功用是____。

A.对齐向量存单精度浮点数

B.未对齐向量存单精度浮点数

C.对齐标量存单精度浮点数

D.未对齐标量存单精度浮点数



47.OpenMP中多线程间是一种____关系。

A.主从

B.分组

C.对等

D.竞赛



48.pthread_join的第二个参数的效果是____。

A.设置指定线程特点

B.获取指定线程特点

C.向指定线程传递参数

D.获取指定线程函数回来成果



49.SSE存放器A中元素为A1 A2 A3 A4(均为由低到高),则履行C=shuffle(A, A, 0x1B)后,C中元素为

A.A1 A2 A3 A4

B.A2 A1 A4 A3

C.A3 A4 A1 A2

D.A4 A3 A2 A1



50.当条件判别____时,操控流句子SIMD并行化能够到达较好作用。

A.绝大多数成果为真

B.绝大多数成果为假

C.悉数成果都相同

D.绝大多数成果都相同