21年6月西交《编译原理》在线作业-2（100分)

答案来历：熊猫奥鹏（www.188open.com）编译原理-[西安交通大学]西交《编译原理》在线作业
试卷总分:100 得分:100
第1题,()是一种典型的解说型语言。
A、BASIC
B、C
C、FORTRAN
D、PASCAL
正确答案:


第2题,算符优先剖析法每次都是对()进行归约:
A、句柄
B、最左素短语
C、素短语
D、简略短语
正确答案:


第3题,不是编译程序的构成有些。
A、词法剖析程序
B、代码生成程序
C、设备管理程序
D、语法剖析程序
正确答案:


第4题,结构编译程序应把握（）。
A、源程序
B、方针语言
C、编译方法
D、其他三项都是
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,Pascal的if句子满意( )。
A、最远匹配准则
B、动态效果域规矩
C、静态效果域规矩
D、近来匹配准则
正确答案:


第6题,语义剖析与中心代码发生所依循的是( )。
A、规范式
B、上下文无关文法
C、语言的语义规矩
D、有限自动机
正确答案:


第7题,上下文无关文法能够用()来描绘。
A、正则表达式
B、规范文法
C、拓展的BNF
D、翻译形式
正确答案:


第8题,()文法不是LL(1)的。
A、递归
B、右递归
C、2型
D、富含公共左因子的
正确答案:


第9题,一个文法所描绘的语言是（）。
A、仅有的
B、不惟一的
C、能够仅有，好能够不惟一
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,过程信息表不包括()。
A、过程进口地址
B、过程的静态层次
C、过程名
D、过程参数信息
正确答案:


第11题,运用三元式是为了()。
A、便于代码优化处理
B、防止把暂时变量填入符号表
C、节约存储代码的空间
D、进步拜访代码的速度
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,运用（）能够界说一个程序的含义。
A、语义规矩
B、词法规矩
C、发生规矩
D、词法规矩
正确答案:


第13题,所谓在程序中某个给定点是活泼的，是指假如在程序中，（）。
A、该点今后被引证
B、该点今后被计算
C、该点正在被计算
D、该点一向被计算
正确答案:


第14题,算符优先剖析法每次都是对________进行归约：
A、句柄
B、最左素短语
C、素短语
D、简略短语
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,编译程序运用________差异标识符的效果域。
A、阐明标识符的过程或函数名；
B、阐明标识符的过程或函数的静态层次；
C、阐明标识符的过程或函数的动态层次；
D、标识符的行号；
正确答案:


第16题,LR(k)文法()
A、都是无二义性的
B、都是二义性的
C、一有些是二义性的
D、无法断定
正确答案:


第17题,在语法剖析处理中，FIRST调集.FOLLOW调集均是()
A、非完结符集
B、完结符集
C、字母表
D、状况集
正确答案:


第18题,描绘一个语言的文法是()
A、仅有的
B、不惟一的
C、能够仅有
D、都不正确
正确答案:


第19题,词法剖析器用于辨认()
A、语句
B、发生式
C、单词
D、句型
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,文法S→aaS|abc界说的语言是()。
A、{a2kbc|k0}
B、{akbc|k0}
C、{a2k-1bc|k0}
D、{akakbc|k0}
正确答案:


第21题,有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（ ）为L(G)中的语句。
A、a100b50ab100
B、a1000b500aba
C、a500b50aab2a
D、a100b40ab10aa
正确答案:


第22题,编译程序是对（）。
A、汇编程序的翻译
B、高级语言程序的解说履行
C、机器语言的履行
D、高级语言的翻译
正确答案:


第23题,一个上下文无关文法G包含四个构成有些，它们是一组非完结符号，一组完结符号，一个开端符号，以及一组()
A、语句
B、发生式
C、单词
D、句型
正确答案:


第24题,()不是编译程序的构成有些。
A、词法剖析程序
B、代码生成程序
C、设备管理程序
D、语法剖析程序
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,编译程序是一种()
A、汇编程序
B、翻译程序
C、解说程序
D、方针程序
正确答案:


第26题,在运转空间的区分中有一个独自的区域叫堆，用来寄存________。
A、方针代码；
B、静态数据；
C、动态数据；
D、过程参数；
正确答案:


第27题,有文法G＝（｛S｝，｛a｝，｛S→SaS，S→ε｝，S），该文法是( )。
A、LL(1)文法；
B、二义性文法；
C、算符优先文法；
D、SLR(1)文法；
正确答案:


第28题,两个有穷自动机等价是指它们的()。
A、状况数持平
B、有向弧数持平
C、所辨认的语言持平
D、状况数和有向弧数持平
正确答案:


第29题,自上而下剖析面对的四个疑问中，不包含( )
A、需消除左递归；
B、存在回朔；
C、虚伪匹配；
D、寻觅可归约串
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,许多广为运用的语言，如Fortran、C、Pascal等，归于（）。
A、强行式语言
B、应用式语言
C、根据规矩的语言
D、面向对象的语言
正确答案:


第31题,任何算符优先文法的句型中必定会有两个相邻的非完结符号。()
A、错误
B、正确
正确答案:


第32题,关于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。()
A、错误
B、正确
正确答案:


第33题,若某一个句型中呈现了某一发生式的右部，则此右部纷歧定是该句型的句柄。()
A、错误
B、正确
正确答案:


第34题,算符优先文法的句型中能够会有两个相邻的非完结符号。()
A、错误
B、正确
正确答案:


第35题,设M是一个NFA，而且L(M)＝{x,y,z}，则M的状况数至少为4个。()
A、错误
B、正确
正确答案:


第36题,把循环中的乘法运算用递归加法运算来更换即是一种强度削弱。()
A、错误
B、正确
正确答案:


第37题,任何一种算法，不能断定任何上下文无关文法是不是是LL(1)的。()
A、错误
B、正确
正确答案:


第38题,在程序设计语言中，一般来说，布尔表达式只是用于条件、循环等操控流句子中的条件表达式计算。（）
A、错误
B、正确
正确答案:


第39题,一棵语法树表明了一个句型一切的不一样推导过程，包含最右推导和最左推导。 （）
A、错误
B、正确
正确答案:


第40题,窥孔优化方法是经过调查一小段方针指令，并把这些指令更换为更短和更快的一段指令，然后进步方针代码的质量。()
A、错误
B、正确
正确答案:


第41题,一个文法一切句型的调集构成该文法所能承受的语言。()
A、错误
B、正确
正确答案:


第42题,关于每一个左线性文法G1，纷歧定存在一个右线性文法G2，使得L(G1)=L(G2)。()
A、错误
B、正确
正确答案:


第43题,中心代码是独立于机器的,杂乱性介于源语言和机器语言之间,便于进行与机器无关互换代码优化工作。()
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


第44题,编译前端首要由与源语言和方针机有关的那些有些构成。（）
A、错误
B、正确
正确答案:


第45题,复写传达的意图使对某些变量的赋值变为无用。()
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


第46题,经过树立一个变量地址描绘数组AVALUE，来动态记载变量在运转过程中值的改变。（）
A、错误
B、正确
正确答案:


第47题,一棵语法树表明了一个句型一切的不一样推导过程,包含最右推导和最左推导。 ()
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


第48题,优化的使命在于对前端编译所发生的中心代码进行加工和变换，以其能发生运转成果更为精确的方针代码。()
A、错误
B、正确
正确答案:


第49题,存在一种算法，能断定任何上下文无关文法是不是是LL(1)的。 ( )
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,正则文法必定不是二义的。()
A、错误
B、正确
正确答案: