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

答案来历：熊猫奥鹏（www.188open.com）编译原理-[西安交通大学]西交《编译原理》在线作业
试卷总分:100 得分:100
第1题,两个不一样过程的活动,其生计期是()。
A、堆叠的，不嵌套的
B、不堆叠的，嵌套的
C、堆叠的，嵌套的
D、不堆叠的，不嵌套的
正确答案:


第2题,词法剖析器的输入是（）。
A、单词符号串
B、源程序
C、语法单位
D、方针程序
正确答案:


第3题,语法剖析应遵从（）。
A、语义规矩
B、语法规矩
C、构词规矩
D、等价变换规矩
正确答案:


第4题,从左线性文法结构有限自动机时，一般自动机状况个数比文法非完结符号数多
A、4
B、2
C、0
D、1
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,代大都实用编译程序所发生的方针代码都是一种可重定位的指令代码，在运转前有必要凭借于一个（）把各个方针模块，包含系统供给的库模块衔接在一同，断定程序变量或常数在主存中的方位，装入内存中拟定的开始地址，使之变成一个可运转的肯定指令代码的程序。
A、重定位程序
B、解说程序
C、衔接安装程序
D、诊断程序
正确答案:


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


第7题,Fortran语言的编译程序选用_______分配战略。
A、静态；
B、最好；
C、堆式动态；
D、栈式动态；
正确答案:


第8题,四元式表明法的长处为()。
A、不方便于优化处理，但便于表的更动
B、不方便于优化处理，但节约存储空间
C、便于优化处理，也便于表的更动
D、便于表的更动，也节约存储空间
正确答案:


第9题,许多广为运用的语言，如Fortran、C、Pascal等，归于（）。
A、强行式语言
B、应用式语言
C、根据规矩的语言
D、面向对象的语言
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,一个()指明晰在剖析过程中的某时间所能看到发生式多大一有些。
A、活前缀
B、前缀
C、项目
D、项目集
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,（）语言具有这样的特色：没有分程序结构；过程界说不答应嵌套；答应过程嵌套界说。
A、Fortran
B、Pascal
C、C
D、都不
正确答案:


第13题,鄙人述的编译方法中，自底向上的方法有 （）。
A、简略优先剖析
B、算符优先剖析
C、递归降低剖析
D、预测剖析技术
E、LR（K）剖析
F、SLR（k）剖析
G、LL（k）剖析
H、LALR（K）剖析
正确答案:F


第14题,一个句型中的()称为该句型的句柄。
A、最左直接短语
B、最右直接短语
C、完结符
D、非完结符
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,( )是描绘语言的语法结构的方式规矩。
A、文法
B、语义
C、词法
D、语法
正确答案:


第16题,在自顶向下的语法剖析方法中，剖析的要害是()
A、寻觅句柄
B、寻觅句型
C、消除递归
D、挑选候选式
正确答案:


第17题,文法开端符号的一切()作为特点计算前的初始值。
A、归纳特点
B、承继特点
C、承继特点和归纳特点
D、都不是
正确答案:


第18题,在编译过程中，符号表的首要效果是（）。
A、协助错误处理
B、辅助语法错误的检查
C、辅助语义的正确性检查
D、辅助代码生成
正确答案:


第19题,LR(1)文法都是()
A、无二义性且无左递归
B、能够有二义性但无左递归
C、无二义性但能够是左递归
D、能够既有二义性又有左递归
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,文法开端符号的一切（）作为特点计算前的初始值。
A、归纳特点
B、承继特点
C、承继特点和归纳特点
D、都不是
正确答案:


第21题,给定文法A→bA | ca，为该文法语句的是()
A、bba
B、cab
C、bca
D、cba
正确答案:


第22题,文法G发生的()的整体是该文法描绘的语言。
A、句型
B、完结符集
C、非完结符集
D、语句
正确答案:


第23题,在自底向上的语法剖析方法中，剖析的要害是()
A、寻觅句柄
B、寻觅句型
C、消除递归
D、挑选候选式
正确答案:


第24题,在运用高级语言编程时,首要可经过编译程序发现源程序的悉数和有些()错误。
A、语法
B、语义
C、语用
D、运转
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,布尔表达式计算时能够选用某种优化办法,比方A and B用if-then-else可解说为()。
A、if A then true else B
B、if A then B else false；
C、if A then false else true；
D、if A then true else false；
正确答案:


第26题,在LR（0）的ACTION子表中，假如某一行中存在符号"rj"的栏，则()。
A、该行一定填满rj
B、该行未填满rj
C、其他行也有rj
D、goto子表中也有rj
正确答案:


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


第28题,静态分配答应程序呈现()。
A、递归过程
B、可变体积的数据项目
C、静态变量
D、待定性质的姓名
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,教材介绍了三种符号表的结构和处理方法，其间________中常把符号表安排成二叉树方式。
A、线性安排；
B、排序安排和二分法；
C、杂凑（散列）安排；
D、非线性安排
正确答案:


第31题,每个文法都能改写为LL(1)文法。
A、错误
B、正确
正确答案:


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


第33题,强度削弱是指把程序中履行时刻较长的运算更换为履行时刻较短的运算。()
A、错误
B、正确
正确答案:


第34题,规范文法发生的语言都不可以以用上下文无关文法来描绘。()
A、错误
B、正确
正确答案:


第35题,编译程序生成的方针程序都是可履行的程序。()
A、错误
B、正确
正确答案:


第36题,对任何一个NFAM，都存在一个DFAM\'，使得L(M\')=L(M)。()
A、错误
B、正确
正确答案:


第37题,变量既持有左值又持有右值，而常数和带有算符的表达式一般以为只持有右值。()
A、错误
B、正确
正确答案:


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


第39题,断定的自动机以及不断定的自动机都能正确地辨认规范集。()
A、错误
B、正确
正确答案:


第40题,算符优先文法中任何两个相邻的完结符号之间至少满意三种关系(＜?，?＞，＝?)之一。()
A、错误
B、正确
正确答案:


第41题,算符优先关系表纷歧定存在对应的优先函数。
A、错误
B、正确
正确答案:


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


第43题,算符优先剖析法是一种标准规约法。()
A、错误
B、正确
正确答案:


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


第45题,在不含嵌套过程的词法效果域中，若一个过程中有对姓名a的非部分引证，则a有必要在任何过程（或函数）外被阐明。()
A、错误
B、正确
正确答案:


第46题,NFAM的非断定性体现在它有多个终态。()
A、错误
B、正确
正确答案:


第47题,设r和s别离是规范式，则有L（r|s）=L(r)|L(s)。()
A、错误
B、正确
正确答案:


第48题,关于答应递归调用的程序语言,程序运转时的存储分配战略不能选用静态的存储分配战略。()
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


第49题,LL(1)文法不能用LR（1）剖析器来剖析。（）
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,每一个SLR(1)文法也都是LR(1)文法。()
A、错误
B、正确
正确答案: