21秋东北师范《编译原理》21秋学期在线作业1
答案来历：熊猫奥鹏（www.188open.com）编译原理-[东北师范大学]编译原理21秋学期在线作业1
试卷总分:100 得分:100
第1题,所谓抵触是指在一个项目会集呈现啥并存的状况
A、移进项目和归约项目
B、移进项目和待约项目
C、移进项目和移进项目
D、待约项目和待约项目
正确答案:
第2题,文法Z→Bb|cA→AaB→Bc中富含啥样的非完结符号
A、直接左递归
B、直接右递归
C、直接左递归
D、直接右递归
正确答案:
第3题,有下列文法S→Pa|Pb|cP→Pd|Se|f该文法是哪一类文法
A、LL(1)文法
B、SLR(1)文法
C、A和B
D、都不是
正确答案:
第4题,数组的存储一般有几种方法
A、1种
B、两种
C、3种
D、4种
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下述规范表达式中与a*|b*c|d等价的是哪个
A、a*(c|d)|b(c|d)
B、a*(c|d)*|b(c|d)*
C、a*(c|d)|b*(c|d)
D、(a*|b)*c|(a*|b)*d
正确答案:
第6题,在一个标准句型中坐落句柄右边的符号假如有的话必定是啥
A、非完结符号
B、完结符号
C、开端符号
D、空符号串
正确答案:
第7题,是不是存在能被断定的有穷自动机辨认但不能用正则表达式表明的语言
A、存在
B、不存在
C、能够存在
D、无法断定是不是存在
正确答案:
第8题,Chmosky的3型语言是这样一种语言其发生式约束为何
A、A::=α
B、A::=a,A::=Ab
C、α::=β
D、αAβ::=απβ
正确答案:
第9题,设有文法G[I]I=I1|I0|Ia|Ic|a|b|c下列符号串中是该文法的语句的是哪个
A、ab0
B、a0c01
C、1aba
D、0bc10
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,已知文法G[S]S→A0|BlA→S1|1B→S0|0该文法归于乔姆斯基界说的哪类文法
A、0型
B、1型
C、2型
D、3型
正确答案:
第11题,将不含形如A→A的发生式和不含无用符号及无用发生式的文法称为何文法
A、有用的
B、已化简的
C、已改造的
D、断定的
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,所谓NFA确实定化是指对任给的NFA都能相应地结构一DFA使它们有一样的啥
A、状况集
B、符号集
C、承受集
D、结点集
正确答案:
第13题,在设计布尔表达式翻译算法时啥四元式表明当关系A1A2建立时转向第p四元式
A、(jnz, A1,,p)
B、(j,A1,A2,p)
C、(j, , ,p)
D、(j, A1,A2,p)
正确答案:
第14题,啥疑问对详细语言及编译程序的运转环境有很强的依靠性
A、分遍
B、掩盖
C、扫描
D、翻译
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,词法剖析器的输出是啥
A、字符串
B、二元式
C、三元式
D、四元式
正确答案:
第16题,不归于编译程序构成有些的是啥
A、词法剖析程序
B、代码生成程序
C、设备管理程序
D、语法剖析程序
正确答案:
第17题,关于有同一承受集的FA与之等价且具有最小状况数的DFA在啥含义下是专一的
A、同构
B、等价
C、最小化
D、不可以区别
正确答案:
第18题,文法G[E]E→T|E＋TT→F|T*FF→a|E下列符号串中是该文法句型E＋F*E＋T的简略短语的是哪个
A、(E＋T)
B、E＋T
C、E+F
D、F*(E＋T)
正确答案:
第19题,在一般的语法剖析方法中哪种方法尤其适用于表达式的剖析
A、算符优先剖析法
B、LR剖析法
C、递归降低剖析法
D、LL(1)剖析法
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,设有文法G[S]S→SaT|TT→TbR|RR→PdR|PP→fSｇ|e
调查该文法的句型SaTbfSgde其间哪个是句柄
A、SaT
B、b
C、fSg
D、e
正确答案:
第21题,直接左递归性是没有方法消除的
A、错误
B、正确
正确答案:
第22题,存在一种算法它能区分恣意两个前后文无关文法是不是等价
A、错误
B、正确
正确答案:
第23题,循环中的不变运算都可说到循环的外面这样可大大进步循环对应的方针代码的质量
A、错误
B、正确
正确答案:
第24题,由左线性文法结构状况变换图时与右线性文法的状况相同也要用G的开端符号来符号初态结点
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,两个规范式等价当且仅当它们所描绘的规范集一样
A、错误
B、正确
正确答案:
第26题,汇编程序不是一种翻译程序
A、错误
B、正确
正确答案:
第27题,选用分层技术能够消除恣意文法中的多重优先关系
A、错误
B、正确
正确答案:
第28题,语法树的根结点以文法的非完结符号符号
A、错误
B、正确
正确答案:
第29题,若由文法G所结构出的简略优先矩阵中不富含多重界说的元素则可判定文法G必定是简略优先文法
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,规范文法发生的语言都能够用上下文无关文法来描绘
A、错误
B、正确
正确答案:
第31题,运用语法制导翻译方法的编译程序能一起进行语法剖析和语义剖析
A、错误
B、正确
正确答案:
第32题,一个杂乱的表达式须由多个四元式构成的序列来表明
A、错误
B、正确
正确答案:
第33题,用分层法消除多重优先关系时因为改写文法引进一些单发生式将添加文法的杂乱性和下降语法剖析的功率
A、错误
B、正确
正确答案:
第34题,若G是已化简的文规律G中的每一符号X至少在一个语句中呈现
A、错误
B、正确
正确答案:
第35题,每个文法都能改写为LL1文法
A、错误
B、正确
正确答案:
第36题,在进行自底向上的语法剖析时一旦句柄在剖析栈构成它就必定呈现在栈顶而决不会呈现在栈顶之下
A、错误
B、正确
正确答案:
第37题,若在一个文法G的任何发生式的右部都不会呈现两非完结符号相邻的状况则称G为算符优先文法
A、错误
B、正确
正确答案:
第38题,对根本块进行剖析的一种有用数据结构是无回路有向图DAG
A、错误
B、正确
正确答案:
第39题,一个语言的文法是仅有的
A、错误
B、正确
正确答案:
第40题,一个有穷自动机有且只要一个终态
A、错误
B、正确
正确答案:
试卷总分:100 得分:100
第1题,所谓抵触是指在一个项目会集呈现啥并存的状况
A、移进项目和归约项目
B、移进项目和待约项目
C、移进项目和移进项目
D、待约项目和待约项目
正确答案:
第2题,文法Z→Bb|cA→AaB→Bc中富含啥样的非完结符号
A、直接左递归
B、直接右递归
C、直接左递归
D、直接右递归
正确答案:
第3题,有下列文法S→Pa|Pb|cP→Pd|Se|f该文法是哪一类文法
A、LL(1)文法
B、SLR(1)文法
C、A和B
D、都不是
正确答案:
第4题,数组的存储一般有几种方法
A、1种
B、两种
C、3种
D、4种
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下述规范表达式中与a*|b*c|d等价的是哪个
A、a*(c|d)|b(c|d)
B、a*(c|d)*|b(c|d)*
C、a*(c|d)|b*(c|d)
D、(a*|b)*c|(a*|b)*d
正确答案:
第6题,在一个标准句型中坐落句柄右边的符号假如有的话必定是啥
A、非完结符号
B、完结符号
C、开端符号
D、空符号串
正确答案:
第7题,是不是存在能被断定的有穷自动机辨认但不能用正则表达式表明的语言
A、存在
B、不存在
C、能够存在
D、无法断定是不是存在
正确答案:
第8题,Chmosky的3型语言是这样一种语言其发生式约束为何
A、A::=α
B、A::=a,A::=Ab
C、α::=β
D、αAβ::=απβ
正确答案:
第9题,设有文法G[I]I=I1|I0|Ia|Ic|a|b|c下列符号串中是该文法的语句的是哪个
A、ab0
B、a0c01
C、1aba
D、0bc10
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,已知文法G[S]S→A0|BlA→S1|1B→S0|0该文法归于乔姆斯基界说的哪类文法
A、0型
B、1型
C、2型
D、3型
正确答案:
第11题,将不含形如A→A的发生式和不含无用符号及无用发生式的文法称为何文法
A、有用的
B、已化简的
C、已改造的
D、断定的
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,所谓NFA确实定化是指对任给的NFA都能相应地结构一DFA使它们有一样的啥
A、状况集
B、符号集
C、承受集
D、结点集
正确答案:
第13题,在设计布尔表达式翻译算法时啥四元式表明当关系A1A2建立时转向第p四元式
A、(jnz, A1,,p)
B、(j,A1,A2,p)
C、(j, , ,p)
D、(j, A1,A2,p)
正确答案:
第14题,啥疑问对详细语言及编译程序的运转环境有很强的依靠性
A、分遍
B、掩盖
C、扫描
D、翻译
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,词法剖析器的输出是啥
A、字符串
B、二元式
C、三元式
D、四元式
正确答案:
第16题,不归于编译程序构成有些的是啥
A、词法剖析程序
B、代码生成程序
C、设备管理程序
D、语法剖析程序
正确答案:
第17题,关于有同一承受集的FA与之等价且具有最小状况数的DFA在啥含义下是专一的
A、同构
B、等价
C、最小化
D、不可以区别
正确答案:
第18题,文法G[E]E→T|E＋TT→F|T*FF→a|E下列符号串中是该文法句型E＋F*E＋T的简略短语的是哪个
A、(E＋T)
B、E＋T
C、E+F
D、F*(E＋T)
正确答案:
第19题,在一般的语法剖析方法中哪种方法尤其适用于表达式的剖析
A、算符优先剖析法
B、LR剖析法
C、递归降低剖析法
D、LL(1)剖析法
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,设有文法G[S]S→SaT|TT→TbR|RR→PdR|PP→fSｇ|e
调查该文法的句型SaTbfSgde其间哪个是句柄
A、SaT
B、b
C、fSg
D、e
正确答案:
第21题,直接左递归性是没有方法消除的
A、错误
B、正确
正确答案:
第22题,存在一种算法它能区分恣意两个前后文无关文法是不是等价
A、错误
B、正确
正确答案:
第23题,循环中的不变运算都可说到循环的外面这样可大大进步循环对应的方针代码的质量
A、错误
B、正确
正确答案:
第24题,由左线性文法结构状况变换图时与右线性文法的状况相同也要用G的开端符号来符号初态结点
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,两个规范式等价当且仅当它们所描绘的规范集一样
A、错误
B、正确
正确答案:
第26题,汇编程序不是一种翻译程序
A、错误
B、正确
正确答案:
第27题,选用分层技术能够消除恣意文法中的多重优先关系
A、错误
B、正确
正确答案:
第28题,语法树的根结点以文法的非完结符号符号
A、错误
B、正确
正确答案:
第29题,若由文法G所结构出的简略优先矩阵中不富含多重界说的元素则可判定文法G必定是简略优先文法
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,规范文法发生的语言都能够用上下文无关文法来描绘
A、错误
B、正确
正确答案:
第31题,运用语法制导翻译方法的编译程序能一起进行语法剖析和语义剖析
A、错误
B、正确
正确答案:
第32题,一个杂乱的表达式须由多个四元式构成的序列来表明
A、错误
B、正确
正确答案:
第33题,用分层法消除多重优先关系时因为改写文法引进一些单发生式将添加文法的杂乱性和下降语法剖析的功率
A、错误
B、正确
正确答案:
第34题,若G是已化简的文规律G中的每一符号X至少在一个语句中呈现
A、错误
B、正确
正确答案:
第35题,每个文法都能改写为LL1文法
A、错误
B、正确
正确答案:
第36题,在进行自底向上的语法剖析时一旦句柄在剖析栈构成它就必定呈现在栈顶而决不会呈现在栈顶之下
A、错误
B、正确
正确答案:
第37题,若在一个文法G的任何发生式的右部都不会呈现两非完结符号相邻的状况则称G为算符优先文法
A、错误
B、正确
正确答案:
第38题,对根本块进行剖析的一种有用数据结构是无回路有向图DAG
A、错误
B、正确
正确答案:
第39题,一个语言的文法是仅有的
A、错误
B、正确
正确答案:
第40题,一个有穷自动机有且只要一个终态
A、错误
B、正确
正确答案:
