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

23春学期（高起本：1709-2103、专升本/高起专：1909-2103）《并行程序设计》在线作业 共50道题总分：100分 100分 单选题 一、单选题 共50题，100分 1 2分 在使用信号量之前必须对其进行____。 A初始化 B加锁 C加1 D销毁 我的得分：2分 我的答案：A 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 信号量、障碍 2 2分 程序访存更多在____中命中,可最大程度提高性能、降低功耗 A本CPUcache B本CPU主存 C本结点其他CPU主存 D远端结点主存 我的得分：2分 我的答案：A 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 访存优化 性能测量方法 最新移动CPU 3 2分 在条件成立时使用pthread_cond_signal____。 A唤醒等待线程 B解锁互斥量 C加锁互斥量 D唤醒等待线程，该线程重新加锁互斥量 我的得分：2分 我的答案：D 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 同步问题、互斥量 4 2分 传统科学和工程实验相对于计算机并行仿真的劣势不包括____。 A成本太高 B结果不准确 C时间太长 D太危险 我的得分：2分 我的答案：B 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 科学仿真的一般方法 5 2分 任务依赖图中顶点权重之和表示____。 A任务数 B任务难度 C串行执行时间 D并行执行时间 我的得分：2分 我的答案：C 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 不同代码的执行 6 2分 用pthread_barrier_init初始化障碍,应提供的参数不包括____。 A障碍对象 B障碍初值 C障碍属性 D参与的线程数 我的得分：2分 我的答案：B 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 信号量、障碍 7 2分 矩阵乘法问题更适合使用MPI的____编程模型。 A阻塞的 B非阻塞的 C对等的 D主从的 我的得分：2分 我的答案：C 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: OpenMP编程模型 矩阵乘法例子 8 2分 当前CPU性能提升已从依赖时钟频率提升转为更多依赖____。 A多核和众核技术 B突破物理局限 C改善散热 D采用新材料 我的得分：2分 我的答案：A 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 众核技术的发展 9 2分 CUDA的优点不包括____。 A可移植性 B入门简单 C标准的SPMD模式 D不再需要图形API 我的得分：2分 我的答案：A 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: GPU和CUDA 10 2分 四位助教帮助教授批改300份试卷,试卷共16道题,每位助教负责批改所有试卷的4道题,这是一种____任务划分方法。 A数据并行 B任务并行 C搜索并行 D预测并行 我的得分：2分 我的答案：B 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 其他任务划分方法 11 2分 SSEintrinsics_mm_loadu_pd命令的功能是____。 A对齐向量读取单精度浮点数 B未对齐向量读取单精度浮点数 C对齐向量读取双精度浮点数 D未对齐向量读取双精度浮点数 我的得分：2分 我的答案：D 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: SSEintrinsics 12 2分 两个MPI进程A和B相互收发消息,关于死锁下面说法正确的是____。 A均为先向对方发再从对方收不会产生死锁 B均为先向对方发再从对方收可能产生死锁 C一个先发后收另一个先收后发必然死锁 D一个先发后收另一个先收后发不会产生死锁 我的得分：2分 我的答案：B 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 通信模式避免死锁 13 2分 第一款桌面多核CPU是____发布的。 AIntel BAMD CIBM DSUN 我的得分：2分 我的答案：A 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 第一款桌面多核CPU 14 2分 定期评选全球计算能力最强的超级计算机的国际组织是____。 Atop500 Bgreen500 Cgraph500 Dsuper500 我的得分：2分 我的答案：A 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 对计算能力的不断追求 Jaguar超级计算机 超级计算机的发展 15 2分 四位助教帮助教授批改300份试卷,试卷共16道题,每位助教负责批改75份试卷,这是一种____任务划分方法。 A数据并行 B任务并行 C搜索并行 D预测并行 我的得分：2分 我的答案：A 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: OpenMIP数据并行:并行循环 16 2分 信号量是一种____同步机制。 A一元状态 B二元状态 C多元状态 D以上皆错 我的得分：2分 我的答案：C 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 17 2分 MPI原址收发各一条消息的API是_____。 AMPI_Sendrecv BMPI_Send CMPI_Recv DMPI_Sendrecv_Replace 我的得分：2分 我的答案：D 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: MPI基本概念 消息传递和MPI 第六章MPI 第01讲对等通信模式 第01讲组通信基本概念 第02讲多对多组通信 第01讲MPI基本概念 第02讲对等和主从通信模式 第03讲MPI数据结构和基本通信 第01讲用户自定义类型 第02讲MPI基本原语 18 2分 有大量分支指令的程序不适合下面哪种体系结构上进行并行化? ASISD BSIMD CSPMD DMIMD 我的得分：2分 我的答案：B 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 其他SIMD指令 并行体系结构 19 2分 以下超级计算机中,____不是SIMD架构。 ACDCSTAR-100 B757 C银河 D天河1号 我的得分：2分 我的答案：D 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: x86架构SIMD支持 20 2分 我们在小规模系统和小规模输入下测试了几个并行算法,应选择哪个应用在实际系统中? A选择性能测试并行时间最少者 B选择性能测试加速比最大者 C选择性能测试效率最高者 D应结合可扩展性分析做出选择 我的得分：2分 我的答案：D 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 并行算法的可扩展性 21 2分 动态线程编程模式的缺点是____。 A线程管理开销高 B系统资源利用率低 C线程任务分配困难 D线程通信效率低 我的得分：2分 我的答案：A 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 避免线程创建、销毁开销 22 2分 SSEintrinsics_mm_load_sd命令的功能是____。 A对齐标量读取单精度浮点数 B未对齐标量读取单精度浮点数 C对齐标量读取双精度浮点数 D未对齐标量读取双精度浮点数 我的得分：2分 我的答案：C 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: SSEintrinsics 23 2分 将寄存器设置为4个单精度浮点数0.0的SSEintrinsics指令是____。 A_mm_set_ps B_mm_set1_ss C_mm_setzero_ss D_mm_setzero_ps 我的得分：2分 我的答案：D 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: SSEintrinsics 24 2分 CUDA线程层次中不包括____。 AKernel BGrid CBlock DThread 我的得分：2分 我的答案：A 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: CUDA内存层次 CUDA线程模型 25 2分 动态任务划分相对于静态任务划分的缺点是____。 A可能导致负载不均 B通信开销高 C任务粒度粗 D计算复杂度高 我的得分：2分 我的答案：B 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 其他任务划分方法 26 2分 下面哪个问题相对而言更不适合进行数据并行____。 A求和 B排序 C向量加法 D矩阵乘法 我的得分：2分 我的答案：B 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 数据并行 27 2分 并行算法设计所做的事情不包括____。 A分解计算工作分配给多个处理器 B保持数据依赖保证结果正确 C确保不能产生重复计算 D尽量降低通信等额外开销 我的得分：2分 我的答案：C 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 避免所有计算串行化 并行算法的可扩展性 设计一个并行算法 28 2分 一个Neon寄存器最多存放____个单精度浮点数。 A2 B4 C8 D16 我的得分：2分 我的答案：B 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: AVX版和Neon版 29 2分 采用划分子矩阵(大小b*b)的方法实现n*n矩阵乘法,一次乘—加运算涉及的子矩阵可全部放入cache,则整个计算过程中,两个输入矩阵的每个元素会产生____次访存。 An Bt Cn-t Dn/t 我的得分：2分 我的答案：D 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 例:矩阵乘法——cache优化 30 2分 SSEintrinsics_mm_store_ss命令的功能是____。 A对齐向量存单精度浮点数 B未对齐向量存双精度浮点数 C对齐标量存单精度浮点数 D未对齐标量存双精度浮点数 我的得分：2分 我的答案：C 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: SSEintrinsics 31 2分 并行算法加速比的定义是____。 A并行时间/串行时间 B串行时间/并行时间 C串行时间-并行时间 D(串行时间-并行时间)/并行时间 我的得分：2分 我的答案：B 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: OpenMIP数据并行:并行循环 32 2分 关于pthread_create函数,下列说法错误的是____。 A它返回是线程创建成功与否的错误码 B线程属性参数使用空指针表示使用默认参数 C它成功创建线程后立刻执行线程函数等待其结束后返回 D可通过它将参数传递给线程函数 我的得分：2分 我的答案：C 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 创建线程 33 2分 利用cacheline一次读取多个数据字的机制优化程序访存性能,其机理是____。 A降低了访存延迟 B隐藏了访存延迟 C利用了cache空间局部性 D利用了cache时间局部性 我的得分：2分 我的答案：C 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: SSE版本cache优化 34 2分 线程主动退出不能采用____。 Areturn语句 Bpthread_exit函数 Cpthread_cancel函数 Dexit调用 我的得分：2分 我的答案：C 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: Insert函数 创建线程 为什么采用SIMD 35 2分 对矩阵乘法串行程序的主体三重循环,我们选择最内层循环进行向量化的原因是____。 A它最后执行 B外层循环中没有计算操作 C是随意选择的 D它的连续循环步是对不同元素进行相同运算 我的得分：2分 我的答案：D 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 可部分向量化的循环 36 2分 MMX有____个专用寄存器。 A4 B8 C16 D32 我的得分：2分 我的答案：B 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 37 2分 并行计算的新兴应用领域不包括____。 A制药 B数字媒体 C国防 D游戏 我的得分：2分 我的答案：C 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 并行计算的应用 为什么需要并行计算 38 2分 通常忙等待方法的性能要比互斥量方法的性能____。 A更高 B更低 C高低不确定 D以上皆错 我的得分：2分 我的答案：B 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 同步——忙等待方法 39 2分 对矩阵乘法串行程序主体三重循环的最内层循环进行向量化,则该循环执行完毕后,就计算出了结果矩阵的一个元素,这种说法是____。 A正确的 B错误的 我的得分：2分 我的答案：B 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 可部分向量化的循环 40 2分 关于互斥量mutex,下面说法错误的是____。 A它将保护区域内的运算变成原子操作 B任何时刻只允许一个线程进入保护区域 C保险起见，对并发操作都应用互斥量保护 D互斥量加锁、解锁开销远大于一般运算 我的得分：2分 我的答案：C 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 41 2分 对于效率E,下面描述错误的是____。 A理想并行E=1 B总是在0~1之间 C可能>1 D可能随着处理器数量增大趋向于0 我的得分：2分 我的答案：B 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 42 2分 SSEintrinsics_mm_store_sd命令的功能是____。 A对齐向量存单精度浮点数 B未对齐向量存单精度浮点数 C对齐标量存双精度浮点数 D未对齐标量存双精度浮点数 我的得分：2分 我的答案：C 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: SSEintrinsics 43 2分 MPI基本原语不包括____。 AMPI_Barrier BMPI_Comm_rank CMPI_Comm_size DMPI_Init 我的得分：2分 我的答案：A 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: MPI基本原语 44 2分 执行pthread_rwlock_rdlock时,____的情况下线程进入阻塞。 A已有一个线程上了读锁 B已有一个线程上了写锁 C已有多个线程上了读锁 D已有多个线程上了写锁 我的得分：2分 我的答案：B 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: 创建线程 45 2分 主线程通过____函数获取特定线程的返回结果。 Apthread_create Bpthread_join Cpthread_cancel Dpthread_get 我的得分：2分 我的答案：B 的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用的生命周期中，当它从可见状态转向半透明状态时，它的哪个方法必须被调用 暂无内容 相关知识点: Insert函数 创建线程 Delete函数 46 2分 采用MPI主从模型解决矩阵每行排序问题,主进程