c语言a ab b ac1,编译原理试题B及答案

编译原理试题B

得分一、单项选择题(每题1分，共20分)

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

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

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

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

(B)

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

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

3. 下面不能用于对文法进行描述的是(A )

A．源语言 B. EBNF C．BNF D. 语法图

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

()？

A．1010001001101 B.0101001110010010

C．1101010011110111 D.1010011101101010

(可画出DFA验证)

5. 文法G[S]:

S→aA|bC|a

A→aS|bB

B→aC|bA|b

C→aB|bS ,则不是L(G)句子的是( B )100501001000500aba B. a．a babbA5006021004010aa aaba D. aabC．abb (画出DFA)

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

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

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

7.词法分析器的输入是( B )

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

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

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