1 

一、单项选择题

    1

、将编译程序分成若干个“遍”是为了

( B ) 

        A

．提高程序的执行效率

        B. 

使程序的结构更加清晰

        C

．利用有限的机器内存并提高机器的执行效率

D

．利用有限的机器内存但降低了机器的执行效率

2

、不可能是目标代码的是

( D ) 

    A

．汇编指令代码

    B

．可重定位指令代码

    C

．绝对指令代码

    D

．中间代码

3

、词法分析器的输入是

( B ) 

    A

．单词符号串

    B

．源程序

    C

．语法单位

      D

．目标程序

4

、编译程序中的语法分析器接受以

   c    

为单位的输入，并产生有关信息供以后各

阶段使用。

可选项有：

a

、表达式

  b

、产生式

 c

、单词

  d

、语句

5

、高级语言编译程序常用的语法分析方法中，递归下降分析法属于

  b    

分析方法。

可选项有：

a

、自左至右

  b

、自顶向下

  c

、自底向上

  d

、自右向左

6

、已知文法

G[E]

：

E→TE’     E’ →+TE’∣ε      T→FT’  

T’ →*FT’∣ε       F→（

E

）∣id   

求：

FOLLOW

（

F

）

=

（

1

）

  d  

，

     FIRST

（T’）

=

（

2

）

  b   

可选项有：

 a

、

｛

*

，

+

｝

      b

、

｛

*

，ε｝

      c

、

｛

+,#

，

）

｝

d

、

｛

*

，

+

，

#

，

）

｝

      e

、

｛

#

，

）

｝

      f

、

｛

*

，

+

，

#

，

id

｝

7

、中间代码生成时所遵循的是

( C ) 

    A

．语法规则

    B

．词法规则

    C

．语义规则

    D

．等价变换规则

8

、编译程序是对

( D ) 

    A

．汇编程序的翻译

    B

．高级语言程序的解释执行

    C

．机器语言的执行

    D

．高级语言的翻译

9

、词法分析应遵循

( C ) 

    A

．语义规则

    B

．语法规则

    C

．构词规则

    D

．等价变换规则

10

、词法分析器的输出结果是

( C ) 

    A

．单词的种别编码

          B

．单词在符号表中的位置

    C

．单词的种别编码和属性值

  D

．单词属性值

11

、正规式

M1

和

M2

等价是指

( C ) 

    A

．

M1

和

M2

的状态数相等

        B

．

M1

和

M2

的有向弧条数相等