2012秋第二次在线作业
试卷总分：100
单选题
多选题
判断题
一、单选题（共 15 道试题，共 45 分。）
V
1. 在ILLIAC IV阵列处理机中，任意两个处理单元之间通信的最短距离是()。
A. 8
B. 7
C. 16
D. 3
满分：3 分
2. STARAN网络作为移数网络时，采用的控制方式是()。
A. 级控制
B. 部分级控制
C. 单元控制
D. A和B
满分：3 分
3. 并行式多处理机系统()。
A. 具有多个相同的CPU
B. 具有多个不同的CPU
C. 具有多个相同的处理机
D. 具有多个不同的处理机
此题选: D 满分：3 分
4. 关于标量流水机的说法有错的是()。
A. 没有向量数据表示
B. 不能对向量数据进行运算
C. 可对向量、数组进行运算
D. 可对标量数据进行流水处理
满分：3 分
5. 能实现作业、任务级并行的异构型多处理机属()。
A. SISD
B. MISD
C. MIMD
D. SIMD
满分：3 分
6. 阵列（并行）处理机主要实现的是()。
A. 任务级并行
B. 作业级并行
C. 指令操作级并行
D. 指令内操作步骤并行
满分：3 分
7. 多处理机上两个程序段之间若有先写后读的数据相关，则()。
A. 可以并行执行
B. 不可能并行
C. 必须并行执行
D. 任何情况均可交换串行
满分：3 分
8. 在流水线的分类中，“线性流水”和“非线性流水”是按()进行分类的。
A. 按处理机级别
B. 按功能
C. 按工作方式
D. 按连接方式
此题选: D 满分：3 分
9. 指令间的“一次重叠”解释中，说法有错的是()。
A. 只需要一套指令分析部件和一套指令执行部件
B. 仅“执行k”与“分析k+1”重叠
C. 应尽量使“分析k+1”与“执行k”时间相等
D. 完成“分析k”后立即开始“执行k”
此题选: D 满分：3 分
10. OMEGA网络是指()。
A. STARAN网络
B. PM2I网络
C. 多级混洗交换网络
D. 多级立方体网络
满分：3 分
11. 数据流是基于()特性函数性的计算模型。
A. 同步性
B. 异步性
C. 共享性
D. 流动性
满分：3 分
12. 指令流水线属于()。
A. 部件级流水线
B. 操作流水线
C. 处理机级流水线
D. 系统级流水线
满分：3 分
13. 间接二进制n方体网络是一种()。
A. 多级混洗交换网络
B. 单级立方体网络
C. 多级立方体网络
D. 多级全排列网络
满分：3 分
14. 在多处理机上，两个程序段既能顺序串行、交换串行，又能并行，则这两个程序段之间必须是()。
A. 只有数据反相关
B. 只有源数据相关
C. 只有数据相关
D. 只有数据输出相关
满分：3 分
15. 总线监听协议在本地Cache的数据块被修改时，使所有远程Cache中的相应数据块都无效，这是监听协议中的()。
A. 写通过策略
B. 写回策略
C. 写无效策略
D. 写更新策略
满分：3 分
2012秋第二次在线作业
试卷总分：100
单选题
多选题
判断题
二、多选题（共 5 道试题，共 15 分。）
V
1. 多处理机机间互连一般有总线、()等几中形式。
A. 环形总线
B. 开关枢纽
C. 交叉开关
D. 多端口存储器
满分：3 分
2. 下列()是数据流计算机的优点。
A. 高并行性
B. 能实现无副作用的纯函数型的程序设计方法
C. 提高了程序设计的生产效率
D. 不会产生存储器访问的冲突
满分：3 分
3. 多处理机可以有()三种。
A. 同构型
B. 异构型
C. 环型
D. 分布型
满分：3 分
4. 以下是某非线性流水的调度方案：[（2，7），（2，2，7），（3，4），（4），（3，4，7），（4，7），（4，3），（5），（7）]其中平均延迟最小的调度方案是()。
A. （4）
B. (4，3）
C. （5）
D. （3，4）
满分：3 分
5. 主从型操作系统适合于()。
A. 多处理机性能相差较少
B. 多处理机性能相差较大
C. 同构型多处理机
D. 异构型多处理机
满分：3 分
2012秋第二次在线作业
试卷总分：100
单选题
多选题
判断题
三、判断题（共 20 道试题，共 40 分。）
V
1. 在集中式共享存储器的阵列处理机构型中，处理单元数应大于或等于系统存储体数，使各个存储体都可能被同时访问，从而提高并行存储器的频宽。
A. 错误
B. 正确
满分：2 分
2. 采用并行处理机的SIMD计算机系统是一种同构型多处理机系统。
A. 错误
B. 正确
满分：2 分
3. 多处理机中，两个程序段之间若同时有先写后读的数据输出相关，可以顺序串行，在保证其写入的先后次序下，可以并行执行，但不能交换串行。
A. 错误
B. 正确
满分：2 分
4. 监听协议可用总线互连的多处理机，也可用于互连网络互连的多处理机。
A. 错误
B. 正确
满分：2 分
5. 数据流计算机模型可有数据驱动计算和需求计算两种，前者按需求滞后求值的策略，后者用提前求值的策略。
A. 错误
B. 正确
满分：2 分
6. 紧耦合多处理机中，各处理机运行的程序段之间如有先写后读数据相关是不能并行的。
A. 错误
B. 正确
满分：2 分
7. 比较适合数据流机的高级程序设计语言主要有单赋值语言、函数程序设计语言和逻辑程序设计语言。
A. 错误
B. 正确
满分：2 分
8. SIMD计算机的处理单元阵列采用的互连网络规定了处理单元连接的拓扑结构，从而决定了SIMD计算机适应的算法类型。
A. 错误
B. 正确
满分：2 分
9. 典型的互连网络是由许多开关单元和互连线路组成的，互连通路的路径选择是通过置定开关单元的工作状态来控制，这中置定可以有集中和分布两种控制策略。
A. 错误
B. 正确
满分：2 分
10. 多处理机中，如果两个程序段之间有先写后读的数据相关，则既可以串行，也可以并行，在特殊情况时可以交换串行。
A. 错误
B. 正确
满分：2 分
11. 为了提高阵列处理机求解包括向量、数组、标量等各类型数据问题的速度，只需要在价格允许情况下，尽可能增大处理阵列的处理单元数。
A. 错误
B. 正确
满分：2 分
12. 流水线调度是看如何调度各任务进入流水线的时间，使单功能线性流水线有高的吞吐率和效率。
A. 错误
B. 正确
满分：2 分
13. 指令的交叉解释执行和流水解释执行都是通过加快各条指令的解释来加快程序的解释的。
A. 错误
B. 正确
满分：2 分
14. ILLIAC-IV并行处理机中，任意两个单元之间的最短距离不会超过N-1步。
A. 错误
B. 正确
满分：2 分
15. 强化数据变换网络用的是PM2I拓扑，单元控制，也称Omega网络。
A. 错误
B. 正确
满分：2 分
16. 向量的流水处理方式，可以有横向（水平）处理方式和纵向（垂直）处理方式，CRAY-1机用的是前一种方式。
A. 错误
B. 正确
满分：2 分
17. 超标量流水线是在一个时钟周期分时发送两条或两条以上的指令。
A. 错误
B. 正确
满分：2 分
18. 多处理机系统采用虚拟共享存储器是指多个处理机共享由物理的主存和辅存组成的虚拟存储器。
A. 错误
B. 正确
满分：2 分
19. 处理机级流水是指构成计算机系统的多个处理之间的流水，也称宏流水。
A. 错误
B. 正确
满分：2 分
20. 流水线调度是看如何调度各任务进入流水线的时间，使单功能线性流水线有高的吞吐率和效率。
A. 错误
B. 正确
满分：2 分
试卷总分：100
单选题
多选题
判断题
一、单选题（共 15 道试题，共 45 分。）
V
1. 在ILLIAC IV阵列处理机中，任意两个处理单元之间通信的最短距离是()。
A. 8
B. 7
C. 16
D. 3
满分：3 分
2. STARAN网络作为移数网络时，采用的控制方式是()。
A. 级控制
B. 部分级控制
C. 单元控制
D. A和B
满分：3 分
3. 并行式多处理机系统()。
A. 具有多个相同的CPU
B. 具有多个不同的CPU
C. 具有多个相同的处理机
D. 具有多个不同的处理机
此题选: D 满分：3 分
4. 关于标量流水机的说法有错的是()。
A. 没有向量数据表示
B. 不能对向量数据进行运算
C. 可对向量、数组进行运算
D. 可对标量数据进行流水处理
满分：3 分
5. 能实现作业、任务级并行的异构型多处理机属()。
A. SISD
B. MISD
C. MIMD
D. SIMD
满分：3 分
6. 阵列（并行）处理机主要实现的是()。
A. 任务级并行
B. 作业级并行
C. 指令操作级并行
D. 指令内操作步骤并行
满分：3 分
7. 多处理机上两个程序段之间若有先写后读的数据相关，则()。
A. 可以并行执行
B. 不可能并行
C. 必须并行执行
D. 任何情况均可交换串行
满分：3 分
8. 在流水线的分类中，“线性流水”和“非线性流水”是按()进行分类的。
A. 按处理机级别
B. 按功能
C. 按工作方式
D. 按连接方式
此题选: D 满分：3 分
9. 指令间的“一次重叠”解释中，说法有错的是()。
A. 只需要一套指令分析部件和一套指令执行部件
B. 仅“执行k”与“分析k+1”重叠
C. 应尽量使“分析k+1”与“执行k”时间相等
D. 完成“分析k”后立即开始“执行k”
此题选: D 满分：3 分
10. OMEGA网络是指()。
A. STARAN网络
B. PM2I网络
C. 多级混洗交换网络
D. 多级立方体网络
满分：3 分
11. 数据流是基于()特性函数性的计算模型。
A. 同步性
B. 异步性
C. 共享性
D. 流动性
满分：3 分
12. 指令流水线属于()。
A. 部件级流水线
B. 操作流水线
C. 处理机级流水线
D. 系统级流水线
满分：3 分
13. 间接二进制n方体网络是一种()。
A. 多级混洗交换网络
B. 单级立方体网络
C. 多级立方体网络
D. 多级全排列网络
满分：3 分
14. 在多处理机上，两个程序段既能顺序串行、交换串行，又能并行，则这两个程序段之间必须是()。
A. 只有数据反相关
B. 只有源数据相关
C. 只有数据相关
D. 只有数据输出相关
满分：3 分
15. 总线监听协议在本地Cache的数据块被修改时，使所有远程Cache中的相应数据块都无效，这是监听协议中的()。
A. 写通过策略
B. 写回策略
C. 写无效策略
D. 写更新策略
满分：3 分
2012秋第二次在线作业
试卷总分：100
单选题
多选题
判断题
二、多选题（共 5 道试题，共 15 分。）
V
1. 多处理机机间互连一般有总线、()等几中形式。
A. 环形总线
B. 开关枢纽
C. 交叉开关
D. 多端口存储器
满分：3 分
2. 下列()是数据流计算机的优点。
A. 高并行性
B. 能实现无副作用的纯函数型的程序设计方法
C. 提高了程序设计的生产效率
D. 不会产生存储器访问的冲突
满分：3 分
3. 多处理机可以有()三种。
A. 同构型
B. 异构型
C. 环型
D. 分布型
满分：3 分
4. 以下是某非线性流水的调度方案：[（2，7），（2，2，7），（3，4），（4），（3，4，7），（4，7），（4，3），（5），（7）]其中平均延迟最小的调度方案是()。
A. （4）
B. (4，3）
C. （5）
D. （3，4）
满分：3 分
5. 主从型操作系统适合于()。
A. 多处理机性能相差较少
B. 多处理机性能相差较大
C. 同构型多处理机
D. 异构型多处理机
满分：3 分
2012秋第二次在线作业
试卷总分：100
单选题
多选题
判断题
三、判断题（共 20 道试题，共 40 分。）
V
1. 在集中式共享存储器的阵列处理机构型中，处理单元数应大于或等于系统存储体数，使各个存储体都可能被同时访问，从而提高并行存储器的频宽。
A. 错误
B. 正确
满分：2 分
2. 采用并行处理机的SIMD计算机系统是一种同构型多处理机系统。
A. 错误
B. 正确
满分：2 分
3. 多处理机中，两个程序段之间若同时有先写后读的数据输出相关，可以顺序串行，在保证其写入的先后次序下，可以并行执行，但不能交换串行。
A. 错误
B. 正确
满分：2 分
4. 监听协议可用总线互连的多处理机，也可用于互连网络互连的多处理机。
A. 错误
B. 正确
满分：2 分
5. 数据流计算机模型可有数据驱动计算和需求计算两种，前者按需求滞后求值的策略，后者用提前求值的策略。
A. 错误
B. 正确
满分：2 分
6. 紧耦合多处理机中，各处理机运行的程序段之间如有先写后读数据相关是不能并行的。
A. 错误
B. 正确
满分：2 分
7. 比较适合数据流机的高级程序设计语言主要有单赋值语言、函数程序设计语言和逻辑程序设计语言。
A. 错误
B. 正确
满分：2 分
8. SIMD计算机的处理单元阵列采用的互连网络规定了处理单元连接的拓扑结构，从而决定了SIMD计算机适应的算法类型。
A. 错误
B. 正确
满分：2 分
9. 典型的互连网络是由许多开关单元和互连线路组成的，互连通路的路径选择是通过置定开关单元的工作状态来控制，这中置定可以有集中和分布两种控制策略。
A. 错误
B. 正确
满分：2 分
10. 多处理机中，如果两个程序段之间有先写后读的数据相关，则既可以串行，也可以并行，在特殊情况时可以交换串行。
A. 错误
B. 正确
满分：2 分
11. 为了提高阵列处理机求解包括向量、数组、标量等各类型数据问题的速度，只需要在价格允许情况下，尽可能增大处理阵列的处理单元数。
A. 错误
B. 正确
满分：2 分
12. 流水线调度是看如何调度各任务进入流水线的时间，使单功能线性流水线有高的吞吐率和效率。
A. 错误
B. 正确
满分：2 分
13. 指令的交叉解释执行和流水解释执行都是通过加快各条指令的解释来加快程序的解释的。
A. 错误
B. 正确
满分：2 分
14. ILLIAC-IV并行处理机中，任意两个单元之间的最短距离不会超过N-1步。
A. 错误
B. 正确
满分：2 分
15. 强化数据变换网络用的是PM2I拓扑，单元控制，也称Omega网络。
A. 错误
B. 正确
满分：2 分
16. 向量的流水处理方式，可以有横向（水平）处理方式和纵向（垂直）处理方式，CRAY-1机用的是前一种方式。
A. 错误
B. 正确
满分：2 分
17. 超标量流水线是在一个时钟周期分时发送两条或两条以上的指令。
A. 错误
B. 正确
满分：2 分
18. 多处理机系统采用虚拟共享存储器是指多个处理机共享由物理的主存和辅存组成的虚拟存储器。
A. 错误
B. 正确
满分：2 分
19. 处理机级流水是指构成计算机系统的多个处理之间的流水，也称宏流水。
A. 错误
B. 正确
满分：2 分
20. 流水线调度是看如何调度各任务进入流水线的时间，使单功能线性流水线有高的吞吐率和效率。
A. 错误
B. 正确
满分：2 分
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！