21秋东北师范《编译原理》21秋学期在线作业2-2
答案来历:熊猫奥鹏(www.188open.com)编译原理-[东北师范大学]编译原理21秋学期在线作业2
试卷总分:100 得分:100
第1题,描绘语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个
A、Z::=Abb,A::=aA|a,B::=bB|b
B、Z::=AB|b,A::=Aa|a,B::=aBb|b
C、Z::=Ab,A::=aAb|a
D、Z::=aAb,A::=Ab|aAb|ε
正确答案:
第2题,高级语言编译程序常用的语法剖析方法中递归降低剖析法归于哪一类的剖析方法
A、自左至右
B、自顶向下
C、自底向上
D、自右向左
正确答案:
第3题,两个有穷自动机等价是指它们的啥持平
A、状况数持平
B、有向弧数持平
C、所辨认的语言持平
D、状况数和有向弧数持平
正确答案:
第4题,兼并表达式中的常量运算的意图是啥
A、兼并常量,使表达式中的常量尽能够少
B、兼并常量,使表达式尽能够简略
C、兼并常量,使得生成的代码指令尽能够少
D、兼并常量,使表达式的运算强度削弱。
正确答案:
答案来历:熊猫奥鹏(www.188open.com),算符优先文法是在啥之间界说优先关系
A、完结符号
B、非完结符号
C、一切符号
D、有些符号
正确答案:
第6题,语法制导翻译时用形如XATTR的记号来表明文法符号X的有关啥特点
A、语法
B、词法
C、语义
D、语用
正确答案:
第7题,LL1剖析法的姓名中榜首个"L"的意义是啥
A、自左至右
B、自顶向下
C、自底向上
D、自右至左
正确答案:
第8题,一个文法所描绘的语言是啥样的
A、仅有的
B、不惟一的
C、能够仅有
D、能够不惟一
正确答案:
第9题,汇编程序是将啥程序改形成方针语言程序的翻译程序
A、机器语言
B、汇编语言
C、高级语言
D、初级语言
正确答案:
答案来历:熊猫奥鹏(www.188open.com),一般咱们只思考最左归约即标准规约是为了使语法剖析能按一种啥方法来进行
A、断定的
B、恣意的
C、无序的
D、有序的
正确答案:
第11题,关于有同一承受集的FA与之等价且具有最小状况数的DFA在啥含义下是专一的
A、同构
B、等价
C、最小化
D、不可以区别
正确答案:
答案来历:熊猫奥鹏(www.188open.com),有文法G={S}{a}{S→SaSS→e}S该文法是哪一类文法
A、LL(1)文法
B、算符优先文法
C、二义性文法
D、SL(1)文法
正确答案:
第13题,生成中心代码时所根据的是啥
A、语法规矩
B、词法规矩
C、语义规矩
D、等价变换规矩
正确答案:
第14题,逆波兰式ab+c+d*e所对应的表达式是啥
A、(a+b+c)*d-e
B、a+b+c*d-e
C、a+(b+c)*d-e
D、(a-b+c)*d+e
正确答案:
答案来历:熊猫奥鹏(www.188open.com),对源程序或其内部表明自始至终环视一次并进行有关的加工处理工作的叫啥
A、扫描
B、遍
C、掩盖
D、模块
正确答案:
第16题,设d是结点n的必经结点即有dDOMn若在流程图中存在着从结点n到d的有向边则称此有向边为流程图中的一条啥
A、环路
B、环边
C、回路
D、回边
正确答案:
第17题,所谓递归降低法是指对文法的每一个啥符号都依据相应发生式各候选式的结构为其编写一个子程序或函数
A、完结符号
B、非完结符号
C、符号
D、开端符号
正确答案:
第18题,关于文法S→BAb|cA→Aa|dB→Sa消除左递归性后与原文法等价的文法是啥
A、S→BAb|c,A→dA′,A′→aA′|ε,B→Sa
B、S→SaAb|c,A→Aa|d
C、S→SaAb|c,A→Aa|d,B→Sa
D、S→cS′,S′→aAbS′|ε,A→dA′,A′→aA′|ε
正确答案:
第19题,在一个循环L中常用来作为循环的操控变量、数组元素下标表达式中的变量等的是啥
A、本家的概括变量
B、根本概括变量
C、循环不变量
D、循环不变运算
正确答案:
答案来历:熊猫奥鹏(www.188open.com),在语法剖析处理中FIRST调集、FOLLOW调集均是啥样的调集
A、非终极符集
B、终极符集
C、字母表
D、状况集
正确答案:
第21题,规矩的效果一方面用于界说或描绘语言中的语法领域另一方面也常用来发生即推导语言中的语句
A、错误
B、正确
正确答案:
第22题,词法剖析程序无法自动生成只能用手艺的方法结构
A、错误
B、正确
正确答案:
第23题,运用递归降低法进行剖析时对文法并没有约束
A、错误
B、正确
正确答案:
第24题,在一个循环中假如归于同一族的概括变量有多个有时能够删去对其间的一些概括变量的计算
A、错误
B、正确
正确答案:
答案来历:熊猫奥鹏(www.188open.com),语义子程序的设计不依靠于要发生啥方式的中心代码
A、错误
B、正确
正确答案:
第26题,若一个句型中呈现了某发生式的右部则此右部必定是该句型的句柄
A、错误
B、正确
正确答案:
第27题,关于任何LL1文法G总能为G结构一个预测剖析表
A、错误
B、正确
正确答案:
第28题,在编译中进行语法检查的意图是为了发现程序中的一切错误
A、错误
B、正确
正确答案:
第29题,上下文无关文法能够发生语言L={anbncn|n≥l}
A、错误
B、正确
正确答案:
答案来历:熊猫奥鹏(www.188open.com),若由文法G所结构出的LL1剖析表中不富含多重界说的元素则可判定文法G必定是LL1文法
A、错误
B、正确
正确答案:
第31题,文法G的一个语句对应于多个推导则G是二义的
A、错误
B、正确
正确答案:
第32题,关于规划较大的文法选用手艺的方法来计算各个FIRST集和FOLLOW集简直是不可以能的
A、错误
B、正确
正确答案:
第33题,依据文法等价的概念可对文法进行等价改造以期得到所需方式的文法
A、错误
B、正确
正确答案:
第34题,每一个NFA都对应有仅有的一个最小化的DFA
A、错误
B、正确
正确答案:
第35题,在一个状况变换图中规则从一个结点只能射出一条矢线
A、错误
B、正确
正确答案:
第36题,有时不需求将一个布尔表达式从头算到尾而只需计算它的一个子表达式便能断定整个布尔表达式的真假值
A、错误
B、正确
正确答案:
第37题,规范文法发生的语言都能够用上下文无关文法来描绘
A、错误
B、正确
正确答案:
第38题,每一个2型语言都可由某一规范式来表明
A、错误
B、正确
正确答案:
第39题,一个文法一切语句的调集构成该文法界说的语言
A、错误
B、正确
正确答案:
第40题,若在一个文法G的任何发生式的右部都不会呈现两非完结符号相邻的状况则称G为算符优先文法
A、错误
B、正确
正确答案:
试卷总分:100 得分:100
第1题,描绘语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个
A、Z::=Abb,A::=aA|a,B::=bB|b
B、Z::=AB|b,A::=Aa|a,B::=aBb|b
C、Z::=Ab,A::=aAb|a
D、Z::=aAb,A::=Ab|aAb|ε
正确答案:
第2题,高级语言编译程序常用的语法剖析方法中递归降低剖析法归于哪一类的剖析方法
A、自左至右
B、自顶向下
C、自底向上
D、自右向左
正确答案:
第3题,两个有穷自动机等价是指它们的啥持平
A、状况数持平
B、有向弧数持平
C、所辨认的语言持平
D、状况数和有向弧数持平
正确答案:
第4题,兼并表达式中的常量运算的意图是啥
A、兼并常量,使表达式中的常量尽能够少
B、兼并常量,使表达式尽能够简略
C、兼并常量,使得生成的代码指令尽能够少
D、兼并常量,使表达式的运算强度削弱。
正确答案:
答案来历:熊猫奥鹏(www.188open.com),算符优先文法是在啥之间界说优先关系
A、完结符号
B、非完结符号
C、一切符号
D、有些符号
正确答案:
第6题,语法制导翻译时用形如XATTR的记号来表明文法符号X的有关啥特点
A、语法
B、词法
C、语义
D、语用
正确答案:
第7题,LL1剖析法的姓名中榜首个"L"的意义是啥
A、自左至右
B、自顶向下
C、自底向上
D、自右至左
正确答案:
第8题,一个文法所描绘的语言是啥样的
A、仅有的
B、不惟一的
C、能够仅有
D、能够不惟一
正确答案:
第9题,汇编程序是将啥程序改形成方针语言程序的翻译程序
A、机器语言
B、汇编语言
C、高级语言
D、初级语言
正确答案:
答案来历:熊猫奥鹏(www.188open.com),一般咱们只思考最左归约即标准规约是为了使语法剖析能按一种啥方法来进行
A、断定的
B、恣意的
C、无序的
D、有序的
正确答案:
第11题,关于有同一承受集的FA与之等价且具有最小状况数的DFA在啥含义下是专一的
A、同构
B、等价
C、最小化
D、不可以区别
正确答案:
答案来历:熊猫奥鹏(www.188open.com),有文法G={S}{a}{S→SaSS→e}S该文法是哪一类文法
A、LL(1)文法
B、算符优先文法
C、二义性文法
D、SL(1)文法
正确答案:
第13题,生成中心代码时所根据的是啥
A、语法规矩
B、词法规矩
C、语义规矩
D、等价变换规矩
正确答案:
第14题,逆波兰式ab+c+d*e所对应的表达式是啥
A、(a+b+c)*d-e
B、a+b+c*d-e
C、a+(b+c)*d-e
D、(a-b+c)*d+e
正确答案:
答案来历:熊猫奥鹏(www.188open.com),对源程序或其内部表明自始至终环视一次并进行有关的加工处理工作的叫啥
A、扫描
B、遍
C、掩盖
D、模块
正确答案:
第16题,设d是结点n的必经结点即有dDOMn若在流程图中存在着从结点n到d的有向边则称此有向边为流程图中的一条啥
A、环路
B、环边
C、回路
D、回边
正确答案:
第17题,所谓递归降低法是指对文法的每一个啥符号都依据相应发生式各候选式的结构为其编写一个子程序或函数
A、完结符号
B、非完结符号
C、符号
D、开端符号
正确答案:
第18题,关于文法S→BAb|cA→Aa|dB→Sa消除左递归性后与原文法等价的文法是啥
A、S→BAb|c,A→dA′,A′→aA′|ε,B→Sa
B、S→SaAb|c,A→Aa|d
C、S→SaAb|c,A→Aa|d,B→Sa
D、S→cS′,S′→aAbS′|ε,A→dA′,A′→aA′|ε
正确答案:
第19题,在一个循环L中常用来作为循环的操控变量、数组元素下标表达式中的变量等的是啥
A、本家的概括变量
B、根本概括变量
C、循环不变量
D、循环不变运算
正确答案:
答案来历:熊猫奥鹏(www.188open.com),在语法剖析处理中FIRST调集、FOLLOW调集均是啥样的调集
A、非终极符集
B、终极符集
C、字母表
D、状况集
正确答案:
第21题,规矩的效果一方面用于界说或描绘语言中的语法领域另一方面也常用来发生即推导语言中的语句
A、错误
B、正确
正确答案:
第22题,词法剖析程序无法自动生成只能用手艺的方法结构
A、错误
B、正确
正确答案:
第23题,运用递归降低法进行剖析时对文法并没有约束
A、错误
B、正确
正确答案:
第24题,在一个循环中假如归于同一族的概括变量有多个有时能够删去对其间的一些概括变量的计算
A、错误
B、正确
正确答案:
答案来历:熊猫奥鹏(www.188open.com),语义子程序的设计不依靠于要发生啥方式的中心代码
A、错误
B、正确
正确答案:
第26题,若一个句型中呈现了某发生式的右部则此右部必定是该句型的句柄
A、错误
B、正确
正确答案:
第27题,关于任何LL1文法G总能为G结构一个预测剖析表
A、错误
B、正确
正确答案:
第28题,在编译中进行语法检查的意图是为了发现程序中的一切错误
A、错误
B、正确
正确答案:
第29题,上下文无关文法能够发生语言L={anbncn|n≥l}
A、错误
B、正确
正确答案:
答案来历:熊猫奥鹏(www.188open.com),若由文法G所结构出的LL1剖析表中不富含多重界说的元素则可判定文法G必定是LL1文法
A、错误
B、正确
正确答案:
第31题,文法G的一个语句对应于多个推导则G是二义的
A、错误
B、正确
正确答案:
第32题,关于规划较大的文法选用手艺的方法来计算各个FIRST集和FOLLOW集简直是不可以能的
A、错误
B、正确
正确答案:
第33题,依据文法等价的概念可对文法进行等价改造以期得到所需方式的文法
A、错误
B、正确
正确答案:
第34题,每一个NFA都对应有仅有的一个最小化的DFA
A、错误
B、正确
正确答案:
第35题,在一个状况变换图中规则从一个结点只能射出一条矢线
A、错误
B、正确
正确答案:
第36题,有时不需求将一个布尔表达式从头算到尾而只需计算它的一个子表达式便能断定整个布尔表达式的真假值
A、错误
B、正确
正确答案:
第37题,规范文法发生的语言都能够用上下文无关文法来描绘
A、错误
B、正确
正确答案:
第38题,每一个2型语言都可由某一规范式来表明
A、错误
B、正确
正确答案:
第39题,一个文法一切语句的调集构成该文法界说的语言
A、错误
B、正确
正确答案:
第40题,若在一个文法G的任何发生式的右部都不会呈现两非完结符号相邻的状况则称G为算符优先文法
A、错误
B、正确
正确答案: