东师编译原理21春在线作业1[答案]奥鹏作业

东师编译原理21春在线作业1[答案]单选题答案

编译原理21春在线作业1题目

试卷总分:100  得分:100

一、单选题 (共 20 道试题,共 60 分)

1.a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。

正确选项:----

A.abc*cd-b-a*+/-

正确选项:----

正确选项:----

B.abc*cd-b-a*+/-

C.abc*cd-/b-a*+-

正确选项:----

D.abc*/cd-b-a*+-

正确选项:----

 

2.在编译程序中安排生成中间代码的目的是为了什么()。

A.便于进行优化

B.便于进行寄存器分配

C.为了产生正确的目标代码

D.便于进行存贮空间的组织

正确选项:----

 

3.两个有穷自动机等价是指它们的什么相等()。

A.状态数相等

B.有向弧数相等

C.所识别的语言相等

D.状态数和有向弧数相等

正确选项:----

 

4.在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。

A.终结符号

B.非终结符号

C.开始符号

D.基本符号

正确选项:----

 

5.在下述的语法分析方法中，属于自顶向下的分析方法有哪些()。

A.简单优先分析

B.算符优先分析

C.递归下降分析

D.LR(k)分析

正确选项:----

 

6.LL(1)分析法的名字中，第一个“L”的含义是什么()。

正确选项:----

正确选项:----

A.自左至右

B.自顶向下

C.自底向上

D.自右至左

正确选项:----

 

7.语言L={ambn|m≥0，n≥1}的正规表达式是什么()。

A.a*bb*

B.aa*bb*

C.aa*b*

D.a*b*

正确选项:----

 

8.LL(1)分析法的名字中，第二个“L”的含义是什么()。

A.最右推导

B.最右归约

C.最左推导

D.最左归约

正确选项:----

 

9.编译过程中，语法分析器的任务是什么()。

A.分析单词是怎样构成的

B.分析单词串是如何构成语句和说明的

C.分析各语法成分的含义和用途

D.分析各语法成分应进行的运算和操作

正确选项:----

 

10.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组什么()。

A.句子

B.句型

C.单词

D.产生式

正确选项:----

 

11.对于自底向上的语法分析而言，须着重解决的问题是什么()。

A.如何确定一个规范句型的句柄

B.应将句柄归约为哪个非终结符号

C.如何确定一个规范句型的句柄，以及应将句柄归约为哪个非终结符号

D.以上都不是

正确选项:----

 

12.状态转换矩阵的行标题表示状态转换图中的什么部分()。

A.终态

B.矢线

C.输入符号

D.状态

正确选项:----

 

13.一个句型中的句柄指的是最左什么()。

A.短语

B.直接短语

C.素短语

D.终结符号

正确选项:----

 

14.在编译中产生语法树是为了什么()。

A.语法分析

B.语义分析

C.词法分析

D.产生目标代码

正确选项:----

 

15.正规文法和FA在描述同一语言类的意义下是什么关系()。

A.同构

B.相互等价

C.可区分

D.不可区分

正确选项:----

 

16.词法分析时，单词的识别依据什么来实现()。

A.下推自动机

B.图灵机

C.状态转换图

D.抽象机

正确选项:----

 

17.语法分析是依据语言的什么规则进行的()。

A.语法

B.语义

C.语用

D.运行

正确选项:----

 

18.对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。

A.进入

B.射出

C.初态

D.终态

正确选项:----

 

19.自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。

A.界符#及开始符号S

B.开始符号S

C.界符#号

D.当前的输入符号

正确选项:----

 

20.对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决()。

A.输入

B.栈顶

C.向前

D.栈底

正确选项:----

 

东师编译原理21春在线作业1[答案]多选题答案

二、判断题 (共 20 道试题,共 40 分)

21.空符号串ε与任何符号串x的连接还是x本身。

 

22.文法G：P→PaP|PbP|cP|Pe|f是二义文法。

 

23.规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生 (即推导)语言中的句子。

 

24.有时若干个在外形上颇不相同的正规式可描述同一正规集。

 

25.对于那些具有间接左递归性的非终结符号，通过逐步代入有关产生式的方式，可以将它们化为直接左递归的产生式。

 

26.简单优先关系具有对称性。

 

27.在产生一个条件或无条件转移四元式时，即使它所要转向的那个四元式尚未产生，也能立即产生一个完全的控制转移四元式。

 

28.自底向上语法分析方法的主要问题是候选式的选择。

 

29.对于具有二义性的文法，其规范句型的句柄也是惟一的。

 

30.对任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。

正确选项:----

 

31.当ε∈L(G)时，则G中的ε-产生式肯定不能全部予以消除。

 

32.在构造DAG时，如果当前处理的四元式有A∶= B的形式，则不必建立新的结点，只须把A附加到代表B的当前值的结点上去即可。

正确选项:----

 

33.文法的LL性或LR性仅仅是文法无二义性的充分条件。

 

34.文法的全部可归前缀可由与其相应的确定有限自动机识别。

 

35.使用递归下降法进行分析时，对文法并没有限制。

 

36.一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。

 

37.数组元素的地址计算与数组的存储方式有关。

 

38.每个基本块可用一个DAG表示。

正确选项:----

 

39.一个字母表上全部符号串所组成的集合必然为一有限集。

 

40.存在这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。

 

东师编译原理21春在线作业1[答案]历年真题如下：