东师《编译原理》19秋在线作业1（随机）

[东北师范大学]《编译原理》19秋在线作业1(100分）
【奥鹏】[东北师范大学]编译原理19秋在线作业1
奥鹏在线作业答案
奥鹏作业
试卷总分100得分100
第1题a(b*c/(cd)+(b)*a)的逆波兰表示是什么()。
A、abc*cdba*+/
B、abc*cdba*+/
C、abc*cd/ba*+
D、abc*/cdba*+
正确答案
第2题在编译程序中安排生成中间代码的目的是为了什么()。
A、便于进行优化
B、便于进行寄存器分配
C、为了产生正确的目标代码
D、便于进行存贮空间的组织
正确答案
第3题两个有穷自动机等价是指它们的什么相等()。
A、状态数相等
B、有向弧数相等
C、所识别的语言相等
D、状态数和有向弧数相等    奥鹏作业答案
奥鹏作业答案请联系QQ 515224986
正确答案
第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题空符号串ε与任何符号串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、正确
正确答案

奥鹏作业答案
奥鹏东北师范大学作业答案请联系QQ 515224986