编译原理试题B及答案 .pdfVIP

编译原理试题B

、单项选择题（每题1分，共20分）

1、对编译系统有关概念描述正确的是（B）

A•目标程序只能是机器语言B.编译程序处理的对象是源语言

C.解释程序属于编译程序D.词法分析无法自动进行

2.设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是什么

（B）

A•词法分析B.语法分析

C•语义分析D.代码生成

3.下面不能用于对文法

进行描述的是（A）

A.源语言B.EBNFC.BNFD.语法图

4.设有文法G[S]:S-0S|1A|0,A-1|1S|0B,B-1A|0B，下列符号串中是该文法

的句子的是

A.1010001001101B.0101001110010010

C.1101010011110111D.1010011101101010

(可画出DFA验证)

5.文法G[S]:

S—aA|bC|a

A—aS|bB

B—aC|bA|b

C—aB|bS则不是L(G)句子的是

100501001000500

AababBababa

.ababababa

AB.

500602叫4010、

C.abaabaD.ababaa

（画出DFA）

6.哪个不是DFA的构成成分(B)

A.有穷字母表B.初始状态集合

C.终止状态集合D.有限状态集合

7.词法分析器的输入是（B）

A.单词符号串B.源程序C.语法单位D.目标程

8.在词法分析阶段不能识别的是(C)

A.标识符B.运算符C.四元式D.常数

9.设有一段C语言程序

while（i++j）

叮叮小文库

{

c=2.19;

j+=k；

i++；

},经过词法分析后可以识别的单词个数是(B)

A.19B.20C.21D.23

10•自上而下语法分析的主要动作是(B)

A.移进B.推导C.规约D.匹配

11•下面不属