南开23春学期（高起本：1709-2103、专升本高起专：1903-2103）《并行程序设计》在线作业一

奥鹏南开大学新学期作业参考

南开大学23春学期（高起本：1709-2103、专升本/高起专：1903-2103）《并行程序设计》在线作业

1.当问题规模不变时,随着处理器数量增大,效率降低的性质对____成立。
选项A：部分并行算法
选项B：代价最优并行算法
选项C：所有并行算法
选项D：以上皆错
正确答案问询微信：424329

2.Pthread不支持____。
选项A：创建并发执行线程
选项B：同步
选项C：非显式通信
选项D：自动并行化
正确答案问询微信：424329

3.采用MPI主从模型解决矩阵每行排序问题,主进程不断向每个从进程发送任务、接收结果,则它从从进程接收结果时,以下哪种方式更好____。
选项A：按编号顺序依次从从进程接收结果
选项B：按编号逆序依次从从进程接收结果
选项C：按编号顺序、逆序交替从从进程接收结果
选项D：使用MPI_ANY_SOURCE和MPI_ANY_TAG
正确答案问询微信：424329

4.在SSE intrinsics程序中整数数据类型是____。
选项A：__m128
选项B：__m128f
选项C：__m128d
选项D：__m128i
正确答案问询微信：424329

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

6.超算领域软件应用的最高奖项是____。
选项A：图灵奖
选项B：菲尔茨奖
选项C：诺贝尔奖
选项D：戈登?贝尔奖
正确答案问询微信：424329

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

8.主线程通过____函数获取特定线程的返回结果。
选项A：pthread_create
选项B：pthread_join
选项C：pthread_cancel
选项D：pthread_get
正确答案问询微信：424329

9.CUDA内存层次中不包括____。
选项A：全局内存
选项B：共享内存
选项C：分布式内存
选项D：寄存器
正确答案问询微信：424329

10.一个程序用pthread_create创建了4个线程,此时系统中属于这个程序的共有____线程。
选项A：4
选项B：5
选项C：6
选项D：7
正确答案问询微信：424329

11.pthread_rwlock_rdlock是对读写锁进行____操作。
选项A：加锁
选项B：解锁
选项C：加读琐
选项D：加写锁
正确答案问询微信：424329

12.在使用信号量之前必须对其进行____。
选项A：初始化
选项B：加锁
选项C：加1
选项D：销毁
正确答案问询微信：424329

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

14.并行计算还主要用于国防、工程研究等领域,这种说法是____。
选项A：正确的
选项B：错误的
正确答案问询微信：424329

15.天河1号、天河2号、神威.太湖之光总体上都是____架构
选项A：单核
选项B：多核
选项C：众核
选项D：集群
正确答案问询微信：424329

16.在矩阵乘法的串行程序中,对____部分进行向量化收益最大。
选项A：初始化
选项B：第二个矩阵转置循环
选项C：矩阵元素乘—加计算的循环
选项D：结果输出
正确答案问询微信：424329

17.关于消息传递编程的特点,以下说法正确的是____。
选项A：与共享内存一样有竞争条件
选项B：编程简单
选项C：需程序员考虑局部性
选项D：无需考虑进程间通信
正确答案问询微信：424329

18.全球500强超算在CPU、网络等硬件上越来越体现出采用____的趋势。
选项A：特殊硬件
选项B：通用硬件
选项C：非公开硬件
选项D：廉价硬件
正确答案问询微信：424329

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

20.Flynn分类法中,下面哪种体系结构非常适合向量/矩阵计算的并行化?
选项A：SISD
选项B：SIMD
选项C：MISD
选项D：MIMD
正确答案问询微信：424329

21.起泡排序改为奇偶转置排序,消除了循环步间的数据依赖的原因是____。
选项A：增大了元素比较距离
选项B：减小了元素比较距离
选项C：改为元素两两分组比较
选项D：消除了元素比较
正确答案问询微信：424329

22.并行算法运行时间是指____。
选项A：最快进程花费时间
选项B：所有进程平均花费时间
选项C：所有进程花费总时间
选项D：最慢进程花费时间
正确答案问询微信：424329

23.float a[64]; for (i=0; i比较
正确答案问询微信：424329

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

25.主线程创建了奥鹏南开大学新学期作业参考4个线程,它们打印各自的线程号(0-3),未使用任何同步,则两次执行程序的输出顺序____。
选项A：必然都是0 1 2 3
选项B：必然不同
选项C：可能不同
选项D：必然相同但不一定是0 1 2 3
正确答案问询微信：424329

26.从线程检查主线程是否要求它退出应采用____。
选项A：pthread_join
选项B：pthread_cancel
选项C：pthread_testcancel
选项D：pthread_exit
正确答案问询微信：424329

27.采用多核、众核技术提升CPU性能,相对于单核的优势不包括____。
选项A：架构设计更容易
选项B：更易突破物理极限
选项C：能更充分利用现有资源
选项D：功耗优势明显
正确答案问询微信：424329

28.OpenMP编译指示的作用范围是____。
选项A：其后一个语句
选项B：其后连续语句
选项C：其后直到函数结束
选项D：整个函数
正确答案问询微信：424329

29.执行pthread_rwlock_rdlock时,____的情况下线程进入阻塞。
选项A：已有一个线程上了读锁
选项B：已有一个线程上了写锁
选项C：已有多个线程上了读锁
选项D：已有多个线程上了写锁
正确答案问询微信：424329