东师《编译原理》20春在线作业1(2)（随机作业）

欧阳老师

(单选题)1:a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。
A:abc*cd-b-a*+/-
奥鹏东北师范大学作业答案QQ515224986
更多学习资源www.openhelp100.com

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:递归下降分析    东师作业答案QQ 5 1 5 2 2 4 9 8 6
www.openhelp100.com
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:空符号串ε与任何符号串x的连接还是x本身。
A:错误
B:正确
正确答案:
(判断题)22:文法G：P→PaP|PbP|cP|Pe|f是二义文法。
A:错误
B:正确
正确答案:
(判断题)23:规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生(即推导)语言中的句子。
A:错误
B:正确
正确答案:
(判断题)24:有时若干个在外形上颇不相同的正规式可描述同一正规集。
A:错误
B:正确
正确答案:
(判断题)25:对于那些具有间接左递归性的非终结符号，通过逐步代入有关产生式的方式，可以将它们化为直接左递归的产生式。
A:错误
B:正确
正确答案:
(判断题)26:简单优先关系具有对称性。
A:错误
B:正确
正确答案:
(判断题)27:在产生一个条件或无条件转移四元式时，即使它所要转向的那个四元式尚未产生，也能立即产生一个完全的控制转移四元式。
A:错误
B:正确
正确答案:
(判断题)28:自底向上语法分析方法的主要问题是候选式的选择。
A:错误
B:正确
正确答案:
(判断题)29:对于具有二义性的文法，其规范句型的句柄也是惟一的。
A:错误
B:正确
正确答案:
(判断题)30:对任意一个右线性文法G，都存在一个DFAM，满足L(G)=L(M)。
A:错误
B:正确
正确答案:
(判断题)31:当ε∈L(G)时，则G中的ε-产生式肯定不能全部予以消除。
A:错误
B:正确
正确答案:
(判断题)32:在构造DAG时，如果当前处理的四元式有A∶=B的形式，则不必建立新的结点，只须把A附加到代表B的当前值的结点上去即可。
A:错误
B:正确
正确答案:
(判断题)33:文法的LL性或LR性仅仅是文法无二义性的充分条件。
A:错误
B:正确
正确答案:
(判断题)34:文法的全部可归前缀可由与其相应的确定有限自动机识别。
A:错误
B:正确
正确答案:
(判断题)35:使用递归下降法进行分析时，对文法并没有限制。
A:错误
B:正确
正确答案:
(判断题)36:一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。
A:错误
B:正确
正确答案:
(判断题)37:数组元素的地址计算与数组的存储方式有关。
A:错误
B:正确
正确答案:
(判断题)38:每个基本块可用一个DAG表示。
A:错误
B:正确
正确答案:
(判断题)39:一个字母表上全部符号串所组成的集合必然为一有限集。
A:错误
B:正确
正确答案:
(判断题)40:存在这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。
A:错误
B:正确
正确答案:


奥鹏东师作业答案QQ515224986
更多学习资源www.openhelp100.com