编译原理试题A及答案 2.pdfVIP

编译原理试题A及答案2--第1页

编译原理试题A

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

1、哪个不是编译系统的组成部分（C）

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→S1|S0|Sa|Sc|a|b|c，下列符号串中不是该文法的句子的是

（A）

A．ab0B.a0c01C．aaaD.bc10

5.文法G[S]:

S→aA

A→bB

B→a|aS,则L(G)为（C）

nn

A．{(ab)a|n≥1}B.{a(ba)|n≥1}

nn

C．{(aba)|n≥1}D.{(aba)|n≥0}

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;

编译原理试题A及答案2--第1页

编译原理试题A及答案2--第2页

i++;

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

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

10．自上而下语法分析的主要动作是（B）

A．移进