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

奥鹏南开在线作业满分答案参考

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

1.下面哪种架构最适合数据并行____。
选项A：SISD
选项B：SIMD
选项C：MISD
选项D：MIMD
满分答案问询微信：424329

2.在使用条件变量之后必须对其进行____。
选项A：初始化
选项B：加锁
选项C：解锁
选项D：销毁
满分答案问询微信：424329

3.在使用信号量之后必须对其进行____。
选项A：初始化
选项B：解锁
选项C：减1
选项D：销毁
满分答案问询微信：424329

4.采用划分子矩阵方法实现矩阵乘法,会将程序的主体三重循环变为____重循环。
选项A：4
选项B：5
选项C：6
选项D：7
满分答案问询微信：424329

5.为持续提高CPU性能,以下说法正确的是____。
选项A：只需不断增加器件集成密度
选项B：只需不断提高频率
选项C：必须利用并行技术
选项D：只需提高功耗
满分答案问询微信：424329

6.我国首次获得戈登?贝尔奖是在____年。
选项A：2015
选项B：2016
选项C：2017
选项D：2018
满分答案问询微信：424329

7.将t个线程的局部结果汇总,可采用递归分解并行进行,即,两两汇总,中间结果继续两两汇总,直到剩下唯一的最终结果,其时间复杂度为____。
选项A：(1)
选项B：(logt)
选项C：(t)
选项D：(tlogt)
满分答案问询微信：424329

8.在编写使用n个线程进行n个数求和的OpenMP的程序时采用临界区技术,则多线程版本____串行版本。
选项A：肯定快于
选项B：肯定慢于
选项C：可能快于
选项D：以上皆错
满分答案问询微信：424329

9.对于效率E,下面描述错误的是____。
选项A：理想并行E=1
选项B：总是在0~1之间
选项C：可能>1
选项D：可能随着处理器数量增大趋向于0
满分答案问询微信：424329

10.n个节点的线性阵列构造成本为____。
选项A：O(logn)
选项B：O(sqrt(n))
选项C：O(n)
选项D：O(nlogn)
满分答案问询微信：424329

11.MPI默认点对点通信模式是____。
选项A：阻塞的
选项B：非阻塞的
选项C：对等的
选项D：主从的
满分答案问询微信：424329

12.n个处理器、n个内存模块的交叉开关构造成本为____。
选项A：O(logn)
选项B：O(n)
选项C：O(nlogn)
选项D：O(n^2)
满分答案问询微信：424329

13.n个元素排序问题,如果只能通过元素比较交换构造算法,则n个处理器的并行排序算法达到____的运行时间才是代价最优的。
选项A：O(logn)
选项B：O(n)
选项C：O(nlogn)
选项D：O(n^2)
满分答案问询微信：424329

14.OpenMP的缺点不包括____。
选项A：常见并行结构的表达并不总可行
选项B：局部性处理不易
选项C：不易编写多核单核通用程序
选项D：性能控制不易
满分答案问询微信：424329

15.OpenMP编译指示中说明私有变量是用____子句。
选项A：private
选项B：shared
选项C：schedule
选项D：nowait
满分答案问询微信：424329

16.编写矩阵乘法的SSE程序,若矩阵元素为单精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。
选项A：2
选项B：4
选项C：8
选项D：16
满分答案问询微信：424329

17.SSE intrinsics _mm_loadu_ps命令的功能是____。
选项A：对齐向量读取单精度浮点数
选项B：未对齐向量读取单精度浮点数
选项C：对齐向量读取双精度浮点数
选项D：未对齐向量读取双精度浮点数
满分答案问询微信：424329

18.动态线程编程模式的缺点是____。
选项A：线程管理开销高
选项B：系统资源利用率低
选项C：线程任务分配困难
选项D：线程通信效率低
满分答案问询微信：424329

19.动态线程编程模式的优点是____。
选项A：线程创建开销低
选项B：线程管理开销低
选项C：线程终止开销低
选项D：系统资源利用率高
满分答案问询微信：424329

20.OpenMP的优点不包括____。
选项A：从头编写并行程序很自然
选项B：串行程序并行化简单
选项C：不必关心低层细节
选项D：可移植、可扩展
满分答案问询微信：424329

21.____不是SIMD架构。
选项A：SSE
选项B：超线程
选项C：AltiVec
选项D：Neon
满分答案问询微信：424329

22.计算并行起泡排序算法的加速比,应该选择____串行算法的运行时间作为串行时间。
选项A：起泡排序
选项B：插入排序
选项C：快速排序
选项D：归并排序
满分答案问询微信：424329

23.关于互斥量mutex,下面说法错误的是____。
选项A：它将保护区域内的运算变成原子操作
选项B：任何时刻只允许一个线程进入保护区域
选项C：保险起见，对并发操作都应用互斥量保护
选项D：互斥量加锁、解锁开销远大于一般运算
满分答案问询微信：424329

24.采用MPI主从模型解决矩阵每行排序问题,主进程每次向一个从进程发送10行作为一个任务相对于每次发送1行的缺点是____。
选项A：更不利于负载均衡
选项B：增大了通信开销
选项C：提高了计算次数
选项D：增加了从进程空闲
满分答案问询微信：424329

25.有大量分支指令的程序不适合下面哪种体系结构上进行并行化?
选项A：SISD
选项B：SIMD
选项C：SPMD
选项D：MIMD
满分答案问询微信：424329

26.在使用条件变量时,还需配套使用一个____。
选项A：互斥量
选项B：信号量
选项C：障碍
奥鹏南开在线作业满分答案参考 选项D：自旋锁
满分答案问询微信：424329

27.OpenMP编译指示是以____开头的。
选项A："#include"
选项B："#ifdef"
选项C："#pragam"
选项D："#else"
满分答案问询微信：424329

28.SIMD并行架构的优点不包括____。
选项A：辅助提供更大并发度
选项B：设计简单
选项C：编程简单
选项D：更小的芯片尺寸
满分答案问询微信：424329

29.新一代GPU重点提供的新特性不包括____。
选项A：新型高速显存
选项B：GPU间直接高速互联
选项C：自动并行化
选项D：人工智能计算专门优化
满分答案问询微信：424329

30.当前并行软件面临的主要挑战不包括____。
选项A：能耗
选项B：伸缩性
选项C：研发周期
选项D：可靠性
满分答案问询微信：424329

31.下列哪门课程不是并行程序设计的先导课?
选项A：计算机概论
选项B：高级语言程序设计
选项C：计算机体系结构
选项D：数据库系统
满分答案问询微信：424329

32.第一款桌面多核CPU是____发布的。
选项A：Intel
选项B：AMD
选项C：IBM
选项D：SUN
满分答案问询微信：424329

33.CUDA的优点不包括____。
选项A：可移植性
选项B：入门简单
选项C：标准的SPMD模式
选项D：不再需要图形API
满分答案问询微信：424329

34.当处理器数量和问题规模同时增大,____能保持效率恒定。
选项A：所有算法都
选项B：所有算法都不
选项C：部分算法
选项D：以上皆错
满分答案问询微信：424329

35.单程序多数据流模式是针对____架构的。
选项A：SISD
选项B：SIMD
选项C：MISD
选项D：MIMD
满分答案问询微信：424329

36.对于起泡排序程序两层循环是否存在数据依赖,下面说法正确的是____。
选项A：外层存在，内层不存在
选项B：外层不存在，内层存在
选项C：两层都不存在
选项D：两层都存在
满分答案问询微信：424329

37.一个SSE寄存器可容纳____个短整型数。
选项A：2
选项B：4
选项C：8
选项D：16
满分答案问询微信：424329

38.使用一个信号量实现“主线程等待4个从线程完成任务”,信号量初始值应设置为____。
选项A：0
选项B：1
选项C：2
选项D：4
满分答案问询微信：424329

39.MPI_Send和MPI_recv是通过____区分消息。
选项A：端口号
选项B：消息名
选项C：消息标签
选项D：消息哈希
满分答案问询微信：424329

40.编写矩阵乘法的AVX程序,若矩阵元素为双精度浮点数,则应对矩阵乘—加计算的循环进行____路循环展开。
选项A：2
选项B：4
选项C：8
选项D：16
满分答案问询微信：424329

41.采用划分子矩阵方法实现矩阵乘法,在进行SSE并行化时,是对(由外至内数)第____层循环进行循环展开然后向量化。
选项A：3
选项B：4
选项C：5
选项D：6
满分答案问询微信：424329

42.在使用条件变量之前必须对其进行____。
选项A：初始化
选项B：加锁
选项C：解锁
选项D：销毁
满分答案问询微信：424329

43.OpenMP中指定多线程中只有主线程执行代码块的指令是____。
选项A：omp single
选项B：omp master
选项C：omp slave
选项D：omp parallel
满分答案问询微信：424329

44.OpenMP主要是通过____来更高层抽象的多线程编程。
选项A：设计实现新的语言
选项B：为现有语言提供大量库函数
选项C：为现有语言扩展编译指示
选项D：新编译器实现自动并行化
满分答案问询微信：424329

45.对于障碍同步机制,以下说法错误的是____。
选项A：SIMD架构无需障碍机制
选项B：是一种群体同步机制
选项C：可用信号量实现
选项D：无法用其他同步机制实现
满分答案问询微信：424329

46.SSE intrinsics _mm_store_ps命令的功能是____。
选项A：对齐向量存单精度浮点数
选项B：未对齐向量存单精度浮点数
选项C：对齐标量存单精度浮点数
选项D：未对齐标量存单精度浮点数
满分答案问询微信：424329

47.OpenMP中多线程间是一种____关系。
选项A：主从
选项B：分组
选项C：对等
选项D：竞争
满分答案问询微信：424329

48.pthread_join的第二个参数的作用是____。
选项A：设置指定线程属性
选项B：获取指定线程属性
选项C：向指定线程传递参数
选项D：获取指定线程函数返回结果
满分答案问询微信：424329

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
满分答案问询微信：424329

50.当条件判断____时,控制流语句SIMD并行化可能达到较好效果。
选项A：绝大部分结果为真
选项B：绝大部分结果为假
选项C：全部结果都一样
选项D：绝大部分结果都一样
满分答案问询微信：424329