顺序功能图中，步的转移只有一种顺序，没有其他的分支，称为单流程控制模式。

A、单流程

B、选择分支流程

C、并行分支流程

D、混合流程

A、单流程结构

B、并行分支结构

C、选择性分支结构

D、复杂结构

E、循环结构

A、语句表

B、单流程步进梯形图

C、选择性和并行性流程

D、跳转与循环流程

计算:

Y=a×X+Y

其浮点指令延迟如表4.3所示，整数指令均为1个时钟周期完成，浮点和整数部件均采

用流水。整数操作之间以及与其它所有浮点操作之间的延迟为0，转移指令的延迟为0。x

中的最后一个元素存放在存储器中的地址为DONE。

(1)对于标准的 MIPS单流水线，上述循环计算一个Y值需要多少时间?其中有多少空转周期?

(2)对于标准的 MIPS单流水线，将上述循环顺序展开4次，不进行任何指令调度，计算一个Y值平均需要多少时间?加速比是多少?其加速是如何获得的?

(3)对于标准的MIPS单流水线，将上述循环顺序展开4次，优化和调度指令，使循环处理时间达到最优，计算-一个Y值平均需要多少时间?加速比是多少?

(4)对于采用如图 4.8前瞻执行机制的MIPS处理器(只有一个整数部件)。当循环第二次，执行到BNEZ R3,FOO

时，写出前面所有指令的状态，包括指令使用的保留站、指令起始节拍，执行节拍和写结果节拍，并写出处理器当前的状态。

(5)对于2路超标量的MIPS流水线，设有两个指令流出部件，可以流出任意组合的指令，系统中的功能部件数量不受限制。将上述循环展开4次，优化和调度指令，使循环处理时间达到最优。计算-一个Y值平均需要多少时间?加速比是多少?

(6)对于 如图4.13结构的超长指令字MIPS处理器，将上述循环展开4次，优化和调度指令，使循环处理时间达到最优。计算一个Y值平均需要多少时间?加速比是多少?

A、单流程

B、选择分支流程

C、并行分支流程

D、混合流程

题目一：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串 ＂I am a student＂，则输出 ＂student.a am I ＂ 。

题目二：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如输入字符串 ＂abcdefg ＂和数字2，该函数将返回左旋转2位得到的结果 ＂ cdefgab ＂。

A) N-S图保证了单入口单出口程序结构

B) PAD图支持自上而下逐步求精的方法

C) 程序流程图可以实现随意的转移控制

D) 伪码(PDL)是一种高级编程语言

A．

B．

C．

D．