编译原理试题.pdfVIP

编译原理题库

一、选择题:

1.编译原理是对(C)oA.机器语言的执行B.汇编语言的翻译C.高语言的翻译D.

高语言程序的解释执行

2.编译程序是将高语言程序翻译成DoA.汇编语言程序B.机器语言程序C.高语

言程序D.汇编语言或机器语言程序

3.文法：G:S-xSx|y所识别的语言是(D)A.xnyxmB(xyx)*C、x*yx*D、xnyxm

o

(n20)

4.设有文法G[I]:

I-1O|I1|Ia|Ic|a|b|c

下列符号串中是该文法的句子的有Bo

①abO②aOcOl③aaa④be10

可选项有A.①B.②③④C.③④D.①②③④

5.词法分析器的输出结果是(OoA.单词自身值B.单词在符号表中的位置C.单词的

种别编码D.单词的种别编码和自身值

6.为了使编译程序能够对程序设计语言进行正确的翻译，必须采用_C_方法定义程

序设计语言。A.非形式化B、自然语言描述问题C、形式化D、自然语言和符号体

系相结合

7.若文法G