编译原理选择题测试卷附答案.docx

编译原理选择题测试卷附答案

1．关于程序设计语言的翻译机制，下列选项说法错误的是（）

A、汇编程序一般对源程序进行两遍扫描来完成翻译。

B、编译程序将高级语言编写的源程序作为输入，产生目标程序。

C、解释程序是边翻译源程序，边执行源程序的结果。

D、解释程序将高级语言编写的源程序作为输入，产生目标程序。(正确答案)

2、设符号串X=abcd,则X的真尾为（）。

A:ε、a、ab、abc、abcd

B:abc、ab、a、ε

C:ε、d、cd、bcd、abcd

D:ε、d、cd、bcd(正确答案)

3．文法G[S]：S→aBB→cBB→bC→c是（）

A短语结构文法

B上下