OUC2022秋-并行与分布式计算-期末（回忆版）

期末复习的时候找到了前辈的期末回忆。受到了很大帮助。

希望这篇博客也能给学弟学妹们参考。

试卷本体

一、填空题（每空1分，共9分）

弗林古典分类学下的四种多处理器计算机架构___________________、、、___________________。

MapReduce的两类逻辑任务分别是___________________和___________________。

FLOP的含义___________________。

HDFS默认定义一个块的大小为___________________。

MapReduce的故障检测方式___________________。

二、判断题（每题2分，共10分）

1.并行计算可以解决更大更复杂的问题，节约计算成本。

3.UMA的含义

4.并行计算和云计算是相同的

5.ARM的指令集是CISC，采用多核架构，有均衡的性能功耗比

三、简答（61分）

1.画出BSP模型的原理图。

2.写出Brent定理的内容。

3.PRAM-CRCM上的快排序二