文法G＝(E),+,*,(,),a,P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于 (16) 型文法，其对应的自动机是 (17) ，如产生句子a*a+a，它的派生树是 (18) ，且最左派生由 (19) 种，该文法是 (20) 。

（18）处填（）。

单项选择题（13）处填（）。

A．环境模型视图
B．实现模型视图
C．结构模型视图
D．行为模型视图
E．用户模型视图

单项选择题（8）处填（）。

A．最近最久未使用置换算法
B．最佳置换算法
C．最少使用置换算法
D．先进先出置换算法
E．页面缓冲算法
F．Clock置换算法

单项选择题（4）处填（）。

A．存储器的读出时间
B．存储器的写入时间
C．存储器进行连续写操作所允许的最短时间间隔
D．存储器进行连续读或写操作所允许的最短时间间隔

单项选择题（3）处填（）。

A．RAM
B．ROM
C．CRAM
D．RAM和ROM

单项选择题（7）处填（）。

A．最近最久未使用置换算法
B．最佳置换算法
C．最少使用置换算法
D．先进先出置换算法
E．页面缓冲算法
F．Clock置换算法