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

答案来历：熊猫奥鹏（www.188open.com）编译原理-[西安交通大学]西交《编译原理》在线作业
试卷总分:100 得分:100
第1题,文法G发生的()的整体是该文法描绘的语言。
A、句型
B、完结符集
C、非完结符集
D、语句
正确答案:


第2题,正则文法()二义性的。
A、能够是
B、必定不是
C、必定是
D、没有正确答案
正确答案:


第3题,用高级语言编写的程序经编译后发生的程序叫()
A、源程序
B、方针程序
C、衔接程序
D、解说程序
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,程序语言的单词符号一般能够分为5种，下面( )不需求超前查找
A、关键词
B、标识符
C、常数
D、算符和界符
正确答案:


第6题,运用（）能够界说一个程序的含义。
A、语义规矩
B、词法规矩
C、发生规矩
D、词法规矩
正确答案:


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


第8题,编译程序运用()差异标识符的效果域。
A、阐明标识符的过程或函数名
B、阐明标识符的过程或函数的静态层次
C、阐明标识符的过程或函数的动态层次
D、标识符的行号
正确答案:


第9题,规范表达式(ε|a|b)2表明的调集是( )
A、{ε，ab，ba，aa，bb}
B、{ab，ba，aa，bb}
C、{a，b，ab，aa，ba，bb}
D、{ε，a，b，aa，bb，ab，ba}
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,有限自动机( )个承受状况。
A、只能有一个
B、只能有两个
C、只能有三个
D、能够有0个、一个或多个
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,程序语言的单词符号一般能够分为5种,下面()不需求超前查找。
A、关键词
B、标识符
C、常数
D、算符和界符
正确答案:


第13题,编译原理各期间工作都触及()
A、词法剖析
B、表格管理
C、语法剖析
D、语义剖析
正确答案:


第14题,编译过程中，语法剖析器的使命即是()
A、剖析单词是如何构成的
B、剖析单词串是怎么构成句子和阐明的
C、剖析句子和阐明是怎么构成程序的
D、剖析程序的结构
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法语句的是()
A、①
B、③④⑤
C、②④
D、①⑤
正确答案:


第16题,把汇编语言程序翻译成机器可履行的方针程序的工作是由()完结的。
A、编译器
B、汇编器
C、解说器
D、预处理器
正确答案:


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


第18题,编译过程中，语法剖析器的使命是()① 剖析单词的构成② 剖析单词串怎么构成句子③ 剖析句子是怎么构成程序④ 剖析程序的结构
A、②③
B、④
C、①②③④
D、②③④
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,结构编译程序应把握（）。
A、源程序
B、方针语言
C、编译方法
D、其他三项都是
正确答案:


第21题,以（）作为输出，答应自程序独自编译。
A、肯定机器代码
B、可再定位机器语言
C、汇编语言程序
D、中心语言
正确答案:


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


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


第24题,假如一个编译程序能发生不一样于其宿主机的机器代码，则称它为()
A、诊断编译程序
B、优化编译程序
C、穿插编译程序
D、可变方针编译程序
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,语法剖析器接纳以()为单位的输入,并发生有关信息供今后各期间运用。
A、表达式
B、发生式
C、单词
D、句子；
正确答案:


第26题,词法剖析器的输出成果是()。
A、单词本身值
B、单词在符号表中的方位
C、单词的种别编码
D、单词的种别编码和本身值
正确答案:


第27题,选用自上而下剖析，有必要()。
A、消除回溯
B、消除左递归
C、消除右递归
D、获取公共左因子
正确答案:


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


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


答案来历：熊猫奥鹏（www.188open.com）,假如文法G是无二义的，则它的任何语句()
A、最左推导和最右推导对应的语法树一定一样
B、最左推导和最右推导对应的语法树能够不一样
C、最左推导和最右推导一定一样
D、能够存在两个不一样的最左推导，但它们对应的语法树一样
正确答案:


第31题,只富含归纳特点的特点文法是S-特点文法。()
A、错误
B、正确
正确答案:


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


第33题,正则文法必定不是二义的。()
A、错误
B、正确
正确答案:


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


第35题,在编译过程中,既能够将几个不一样的期间合为一遍,也能够把一个期间的工作分为若干遍。()
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


第36题,有穷自动机承受的语言是正则语言。()
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


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


第38题,只富含承继特点的特点文法称为-L特点文法。()
A、错误
B、正确
正确答案:


第39题,非完结符只要归纳特点,由词法剖析器供给。()
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


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


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


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


第43题,"回填"技术用于对过程中的阐明句子进行处理时把计算出的有关符号的特点填入符号表。
A、错误
B、正确
正确答案:


第44题,LL(1)文法不能用LR(1)剖析器来剖析。()
T、对
F、错
正确答案:F


第45题,关于数据空间的存贮分配，FORTRAN选用动态储存分配战略。
A、错误
B、正确
正确答案:


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


第47题,每一个SLR(1)文法也都是LR(1)文法。()
A、错误
B、正确
正确答案:


第48题,对任何正则表达式r，都存在一个DFAM，满意L(M)=L(r)。()
A、错误
B、正确
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,关于每一个左线性文法G1，纷歧定存在一个右线性文法G2，使得L(G1)=L(G2)。()
A、错误
B、正确
正确答案: