东师《计算机系统结构》2012秋第二次在线作业（随机）

谋学网

一、单选题（共 15 道试题，共 45 分。）V 1.  STARAN网络是一种()。
2 J. F0 V' ?& K* i' P) o7 AA. 多级立方体网络
, m' Q$ Q- q3 k: R0 \$ U! fB. 单级立方体网络
/ L! }( W1 L0 W: qC. 多级混洗交换网络
D. 单级PM2I网络
      满分：3  分
2.  若两个程序段之间没有任何相关，则两个程序段()。
A. 不可并行
B. 可并行
C. 不可顺序串行
D. 不可交换串行
4 ~, v* }& g# v3 V. I      满分：3  分
3.  在5个功能段的线性流水线上完成4个任务，最差的性能指标可能是()。
A. 最大吞吐率
B. 实际吞吐率
( G) N" r; k5 o9 G5 e  YC. 效率
D. 加速比
      满分：3  分
4.  有16个处理器组成的交换网络，其输入与输出之间的一种对应关系如下： 0123456789ABCDEF 32107654BA98FEDC 它是实现的()交换。
, v! R$ r; R, T8 L+ o0 O- jA. 4组4元交换
B. 2组8元交换
! U, m% }: F3 ?$ S" [& C9 [C. 1组16元交换
* x  F. o2 G& b1 U( XD. 8组2元交换
" \1 U- F5 @' b      满分：3  分
2 P/ T3 V0 E; q/ J  A5.  并行式多处理机系统()。
A. 具有多个相同的CPU
B. 具有多个不同的CPU
C. 具有多个相同的处理机
D. 具有多个不同的处理机
      满分：3  分
6.  能实现作业、任务级并行的异构型多处理机属()。
- X! q# Z6 j1 f2 r, uA. SISD
B. MISD
C. MIMD
9 P4 c5 v" ?7 V5 v1 V( BD. SIMD
      满分：3  分
9 Y* y% y& a5 k5 ?5 F; ]0 x7.  多级混洗交换互连网络()。
$ q0 V0 P" i1 k3 x. pA. 是PM2I的逆网络
B. 是多级立方体的逆网络
& E+ z8 h& m$ x+ J$ V! q9 k8 `C. 完全与多级立方体相同
D. 完全与PM2I相同
      满分：3  分
8.  在ILLIAC IV阵列处理机中，任意两个处理单元之间通信的最短距离是()。
+ H0 ]1 |, V# zA. 8
B. 7
# N9 p' e+ T6 aC. 16
D. 3
      满分：3  分
9.  在流水线的相关处理中，会发生“写-写”相关和“先读后写”相关的是()。
! ~4 q% ?- a) z7 ], Y% lA. 猜测法
B. 顺序流动
# o) E( A4 Q6 x9 r4 [C. 异步流动
D. 相关专用通路
      满分：3  分
5 y8 D6 i5 s7 `3 @10.  对两程序段之间的数据相关，()。
A. 可以并行
B. 可以交换串行
C. 有条件可以并行
/ ~7 q9 ~8 g1 ~* zD. 有条件可以交换串行
      满分：3  分
' R+ k1 ~* i- o' a  X11.  非均匀流水线中，各过程段时间()。
2 w8 M7 I8 @; V& xA. 完全不等
B. 完全相等
8 w9 S0 J0 O2 C; qC. 有的不等
4 D0 C5 {) k0 H. s; uD. 一定不匹配
      满分：3  分
; K, s# D- t6 l0 |- z% U7 H+ s2 H12.  Omega网络采用()。
A. 二功能交换单元，单元控制
B. 四功能交换单元，级控制
C. 二功能交换单元，级控制
D. 四功能交换单元，单元控制
' G2 S8 h- _/ R  Y, C) g3 u2 Y3 S# Z      满分：3  分
4 y: `( I# L/ Y' M' n2 `6 e: |13.  下列不是数据流计算特点的是()。
A. 设置状态
B. 没有指令计数器
# C* v+ }  ~$ g% c4 SC. 没有变量的概念
- {0 U8 X% }. iD. 操作结果不产生副作用
7 ]' u2 t" y$ R" U& t9 |      满分：3  分
14.  冯·诺依曼型系统结构的计算机的计算模型属于()。
. @7 b5 k: V. SA. 控制驱动、共享存储模型
+ P# Z1 O" c* e2 e. kB. 数据驱动模型
C. 需求驱动模型
D. 并行控制驱动、共享存储模型
: w8 {6 e! c- e  w1 T      满分：3  分
5 h% R3 m* B" A6 ]8 x5 m15.  在具有加、乘法双功能的静态流水线中，功能切换时间是在()。
9 w7 K# [% y& C! [( zA. 前一个功能的第一个任务进入流水线后
& H. x0 Z' n2 f6 tB. 前一个功能的第一个任务流出流水线后
C. 前一功能的最后一个任务进入流水线后
$ R- I$ o  `6 Z7 M0 h& J) _D. 前一功能的最后一个任务流出流水线后
      满分：3  分

二、多选题（共 5 道试题，共 15 分。）V 1.  属于多级互连网络3个参量的是()。
A. 交换开关
  A( h/ N8 l) I) U" |B. 控制方式
& [4 z* u) y7 F4 V! K% j! Y) ]- _3 T3 pC. 寻径算法
+ X# B+ s7 M. n2 W7 A! h' MD. 拓扑结构
      满分：3  分
2.  以下是某非线性流水的调度方案：[（2，7），（2，2，7），（3，4），（4），（3，4，7），（4，7），（4，3），（5），（7）]其中平均延迟最小的调度方案是()。
A. （4）
2 t& `1 x# [9 C! dB. (4，3）
C. （5）
6 R' B+ z' h+ I% f) Z/ j7 L# XD. （3，4）
      满分：3  分
3.  多处理机操作系统有3类，分别是()。
A. 主从型
7 E: F) a* C0 k3 a9 \B. 分散型
, M* F" A( ]5 E" m7 `8 {C. 各自独立型
D. 浮动型
. n! d2 L& d5 H9 ^& ~      满分：3  分
) Q$ S- Y9 ~! _6 \  l- _4.  使用多处理机系统的主要目的是()。
A. 指令级的并行性
B. 操作级的并行性
) b& l8 D/ P: H# u' s1 rC. 作业级的并行性
D. 任务级的并行性
, q6 ^4 {' p: B/ `; k3 ]$ Q( b      满分：3  分
3 ]5 _9 G- y7 U5.  在IBM 360/91浮点运算部件中，为每个浮点寄存器高“忙”位的作用是()。
2 k* K& }! Z0 v$ [, nA. 处理“先读后写”相关
B. 处理“先写后读”相关
) g# |# q/ X3 ?. ]! s7 `C. 处理“写-写”相关
; P8 X" K# y& n9 M8 M$ dD. 处理“全局性”相关
5 T" F, }6 R2 }/ B3 P* ]      满分：3  分

三、判断题（共 20 道试题，共 40 分。）V 1.  比较适合数据流机的高级程序设计语言主要有单赋值语言、函数程序设计语言和逻辑程序设计语言。
1 F7 L0 c& T; s* `2 IA. 错误
! Q1 o4 B" r, e& W- b6 ]B. 正确
      满分：2  分
2.  阵列处理机是以资源重复途径开发的，将大量重复设置的处理单元（PE）按一定方式互相连成阵列。
A. 错误
; g$ U) ?. L  P& ?( r: OB. 正确
      满分：2  分
3.  线性网络是结构对称的静态互连网络。
A. 错误
6 e* s+ ?. w: x0 z$ x/ PB. 正确
. r0 F3 g% j/ X' A- P5 O      满分：2  分
! T# |5 W  m* J# ^+ ]* C8 ^4.  多处理机中各处理机都有自己的控制部件，可带本地存储器，能执行各自的程序，但都受逻辑上统一的操作系统的控制。
5 v, p+ U+ V6 V6 oA. 错误
5 Q. Y$ [* [* A$ |; P- F7 k7 w1 _1 JB. 正确
      满分：2  分
2 i- p5 Y! o& N+ e$ N7 H5.  在ILLIAC IV上计算2个8*8的矩阵乘积，如果改进算法，使64个处理单元充分并行，就可使运算速度提高为单处理器的64倍。
A. 错误
4 J7 c6 m% R' ?7 @! j0 d  oB. 正确
      满分：2  分
6.  并行进程的特点是进程在时间上重叠地执行，一个进程未结束，另一个进行就已开始。
  f9 `0 r# o. PA. 错误
B. 正确
9 X6 ]9 ?$ P/ [( f) r- ?      满分：2  分
7.  多处理可用FORK、JOIN语言来管理进程的并行，其中，FORK用于派生新的进程，JOIN用于汇合先前已并发的进程。
A. 错误
, l, v# Z# s' n* DB. 正确
      满分：2  分
8.  在多处理机系统中，任务的派生和汇合，一般由软件、硬件共同完成。
) `, a  n' K$ H- H' AA. 错误
B. 正确
8 ?1 U! |, i8 J' V+ p  _) B; ^      满分：2  分
, b) R9 o; T6 k5 p$ b6 ]9.  流水线调度是看如何调度各任务进入流水线的时间，使单功能线性流水线有高的吞吐率和效率。
A. 错误
* X% v6 v! a  j! Z# u& nB. 正确
      满分：2  分
10.  在集中式共享存储器的阵列处理机构型中，处理单元数应大于或等于系统存储体数，使各个存储体都可能被同时访问，从而提高并行存储器的频宽。
A. 错误
B. 正确
  K% k2 _' V/ D- J      满分：2  分
4 J- l" S6 k. I0 Q11.  在数据驱动方式下，指令执行顺序与指令在程序中出现的先后顺序有并。
A. 错误
4 i; s+ s* @7 F7 [+ TB. 正确
$ e$ U0 c7 i5 ~      满分：2  分
12.  网络的拓扑结构指的是互连网络入、出端可以连接的模式，有静态和动态两种。
A. 错误
3 W& u: m/ o& R2 aB. 正确
      满分：2  分
13.  多处理机中，如果两个程序段之间有先写后读的数据相关，则既可以串行，也可以并行，在特殊情况时可以交换串行。
A. 错误
* X2 ^, d5 C* d4 {' k4 W) M! |B. 正确
      满分：2  分
14.  典型的互连网络是由许多开关单元和互连线路组成的，互连通路的路径选择是通过置定开关单元的工作状态来控制，这中置定可以有集中和分布两种控制策略。
% Z8 U( h, h+ P( A$ Y% \& [A. 错误
B. 正确
! ?3 _4 H2 Y& b3 x- A      满分：2  分
- ~2 N; N3 R9 D( X15.  向量的流水处理方式，可以有横向（水平）处理方式和纵向（垂直）处理方式，CRAY-1机用的是前一种方式。
A. 错误
B. 正确
      满分：2  分
16.  在多级互连网络中，级间的控制方式有级控、单元级控和部分级控。其中部分级控是指第I级都采用I个控制信号。
A. 错误
3 {+ U/ H9 q$ ^  ]- X' SB. 正确
      满分：2  分
; `! H6 t4 ?2 N, f17.  多处理机采用的是多指令流操作方式，一个程序中可能存在多个并发的程序段，需要专门的指令来表示它们的并发关系以控制它们的并发执行，以便一个任务开始被执行时就能派生出可与它并行执行的另一些任务，这个过程称为并行任务派生。
A. 错误
B. 正确
, t, |2 m5 T$ X' v; D9 R      满分：2  分
18.  0～15共16个处理单元用Cube2单级互连网络互连，第10号处理单元将连到第8号处理单元。
A. 错误
4 m; r9 G! C( Q( u+ q; L) q# kB. 正确
4 o; T" q* W+ M1 d* {! f9 x2 ]      满分：2  分
19.  间接二进制n方体网络使用四功能交换单元，单元控制，实现的是Cube函数功能。
! O3 l4 Q+ n% {; BA. 错误
, K- B0 L3 w2 |) s6 q6 BB. 正确
$ f% j- J6 W3 `0 [/ U      满分：2  分
$ ~  H; C* Q7 d20.  并行处理机和向量流水处理机都特别适合用于向量计算。
' S* Z; R' s0 L9 f: o/ KA. 错误
B. 正确
      满分：2  分