编译原理试题44443.doc

编译原理试题44443

编译原理试题44443

编译原理试题44443

编译原理试题

一、单项选择题

1．将编译程序分红若干个“遍”是为了 (B)

A．提升程序的履行效率

使程序的结构更为清楚

C．利用有限的机器内存并提升机器的履行效率

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

2．不行能是目标代码的是 (D)

A．汇编指令代码 B．可重定位指令代码

C．绝对指令代码 D．中间代码

3．词法剖析器的输入是 (B)

A．单词符号串 B．源程序

C．语法单位 D．目标程序

4．中间代码生成时所依照的是 (C)

A．语法例则 B．词法例则

C．语义规则 D．等价变换规则

5．编译程序是对 (D)

A．汇编程序的翻译 B．高级语言程序的解说履行

C．机器语言的履行 D．高级语言的翻译

6．词法剖析应依照 (C)

A．语义规则 B．语法例则

C．构词规则 D．等价变换规则

-根源网络，仅供个人学习参照

7．词法剖析器的输出结果是 (C)

A．单词的种别编码 B．单词在符号表中的地点

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

8．正规式 M1和 M2等价是指 (C)

A． M1和 M2的状态数相等 B． M1和 M2的有向弧条数相等

C． M1和 M2所识其他语言集相等 D．M1和 M2状态数和有向弧条数相等

9．词法剖析器作为独立的阶段使整个编译程序结构更为简短、 明确，所以，

(B)

A．词法剖析器应作为独立的一遍

B．词法剖析器作为子程序较好

C．词法剖析器分解为多个过程，由语法剖析器选择使用．

D．词法剖析器其实不作为一个独立的阶段

10．假如 L(M1)=L(M2) ，则 M1与 M2(A)

A．等价 B．都是二义的

C．都是无二义的 D．它们的状态数相等

11．文法 G： S→xSx|y 所识其他语言是 (C)