华师15春《编译原理》在线作业100分答案文档格式.docx
《华师15春《编译原理》在线作业100分答案文档格式.docx》由会员分享，可在线阅读，更多相关《华师15春《编译原理》在线作业100分答案文档格式.docx（4页珍藏版）》请在冰豆网上搜索。
A5.下面说法正确的是A.一个SLR
（1）文法一定也是LALR
（1）文法B.一个LR
（1）文法一定也是LALR
（1）文法
A6.有下列文法：
S->
Pa|Pb|cP->
Pd|Se|f该文法是______。
A.LL
（1）文法B.SLR
（1）文法C.a和bD.都不是
B7.编译程序生成的目标程序_______是可执行的程序。
A.一定B.不一定C.某种情况下一定D.某种情况下不一定
B8.数组的内情向量中肯定不含有数组的——的信息A.维数；
；
B.类型C.维上下界D.各维的界差
A9.编译程序是一种常用的___软件。
A.应用B.系统C.工具D.测试
B10.若一个句型中出现了某一产生式的右部，则此右部____是该句型的句柄。
A.一定B.不一定C.视情况而定
B11.正则集合L={an|n≧0}相应的正则表达式是A.a*B.a+C.aa*D.aa+
A12.在状态转换图中，结点代表____，用圆圈表示。
A.输入缓冲区B.向前搜索C.状态D.字符串
C13.一个LR
（1）文法合并同心集后若不是LALR
（1）文法：
A.则可能存在移进/归约冲突B.则可能存在归约/归约冲突C.则可能存在移进/归约冲突和归约/归约冲突D.不存在冲突
B14.编译过程中，语法分析器的任务是______。
a.分析单词是怎样构成的b.分析单词串是如何构成语句和说明的c.分析语句和说明是如何构成程序的d.分析程序的结构A.bcB.dC.bcdD.abcd
C15.在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分语义错误。
A.语法B.语义C.语用D.运行
A16.LR（K）分析方法是______。
A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
D17.设r=（a|b|c）（x|y|z）则L（r）中元素为（）个A.9B.6C.18D.27
B18.一个正规语言只能对应A.一个正规文法B.一个最小有限状态自动机C.一个下推自动机D.一个确定的有限自动机
B19.文法G[A]：
A→εA→aBB→AbB→a是A.正规文法B.二型文法C.上下无关文法D.不确定
B20.下面三个文法中，为SLR
（1）文法的是______。
G1：
P->
PaP|bG2：
bPb|cPc|b|cG3：
P->
bPb|bPc|dA.仅GlB.仅G2C.仅G3D.G2和G3E.都不是
C21.巴科斯-诺尔范式（即BNF）是一种广泛采用的____的工具A.描述规则B.描述语言C.描述文法D.描述句子
B22.设有文法G[S]：
S:
:
=S*S|S+S|（S）|a该文法____二义性文法。
A.是B.不是C.无法判断
A23.在编译程序采用的优化方法中，_____是在循环语句范围内进行的。
①合并已知常量②删除多余运算，③删除归纳变量④强度削弱⑤代码外提A.①④B.①⑤C.①④⑤D.③④⑤
D24.设文法G（S为其开始符号）产生式如下：
S→aSb|ab|ε则G是一个A.LR
（1）文法B.SLR
（1）文法C.三型文法D.二型文法
D25.算符优先文法是指______的文法。
①没有形如U->
„VW„的规则（U，V，W∈VN）②终结符号集VT中任意两个符号对之间至多有一种优先关系成立⑧没有相同的规则右部④没有形如U->
ε的规则A.①②B.①②③C.①②③④D.①②④
D26.代码优化的主要目标是（）①如何提高目标程序的运行速度②如何减少目标程序运行所需的空间③如何协调①和②④如何使生成的目标代码尽可能短A.①②B.①②③C.①②④D.①②③④
B27.一个语言的文法是_____.A.惟一的B.不惟一的C.个数有限的D.无限的
B28.算符文法是指______的文法。
„VW„的规则（U，V，W∈VN）②终结符号集VT中任意两个符号对之间至多有一种优先关系成立⑧没有相同的规则右部④没有形如U->
ε的规则A.①B.①②C.①②③D.①②③④
A29.属于低级语言的是A.FortranB.PascalC.LispD.Masm
D30.“数组元素的地址计算与数组的存储方式有关”的说法是（）。
A.错误的B.正确的C.不能确定
B
二、多选题（共10道试题，共20分。
）1.在下述的编译方法中，自底向上的方法有__A.简单优先分析B.算符优先分析C.递归下降分析D.预测分析技术
AB2.语法分析的常用方法是________。
A.自顶向下B.自底向上C.自左向右D.自右向左
AB3.算符优先文法是指____的文法。
A.没有形如U->
„VW„的规则（U，V，W∈VN）B.终结符号集VT中任意两个符号对之间至多有一种优先关系成立C.没有相同的规则右部D.没有形如U->
ε的规则
ABD4.在编译程序采用的优化方法中，____是在循环语句范围内进行的。
A.合并已知常量B.删除多余运算C.删除归纳变量D.强度削弱E.代码外提
CDE5.下面的程序段可以进行哪些优化____。
i：
=1j：
=l0readkL：
x：
=x*iy：
=j*iz：
=x*ywriteji：
=i+1ifi<
100gotoLhaltA.合并已知常量B.删除多余运算C.删除归纳变量D.强度削弱E.代码外提
AE6.在下述的编译方法中，自顶向下的分析方法有____。
A.简单优先分析B.算符优先分析C.递归下降分析D.预测分析技术
CD7.编译过程中，语法分析器的任务是______。
A.分析单词是怎样构成的B.分析单词串是如何构成语句和说明的C.分析语句和说明是如何构成程序的D.分析程序的结构
BCD8.代码优化的主要目标是____。
A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调①和②D.如何使生成的目标代码尽可能短
ABC9.合并表达式中常量运算的目的是_____。
A.合并常量，使表达式中的常量尽可能少；
B.合并常量，使表达式尽可能简短C.将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，D.使得生成的代码指令尽可能少
ABCD10.素短语是指____的短语。
A.至少包含一个符号B.至少包含一个终结符号C.至少包含一个非终结符号D.除自身外不再包含其他终结符号E.除自身外不再包含其他非终结符号F.除自身外不再包含其他短语G.除自身外不再包含其他素短语
BG
三、判断题（共10道试题，共20分。
）1.设文法G（S为其开始符号）产生式如下：
dS→aSb|ab|ε则G是一个LR
（1）文法。
A.错误B.正确
A2.数组的内情向量中肯定不含数组的维数信息。
A3.若文法G定义的语言是无限集，则文法必然是前后文无关的A.错误B.正确
A4.给定文法G=（{S,L}，{a，（，）}，{S→（L）|aL→L,S|S}，S）的句柄是SA.错误B.正确
B5.文法G[A]：
A→bA→ABB→AbB→a是正规文法。
A6.数组元素的地址计算与数组的存储方式有关。
B7.最适合动态建立数据实体的内存分配方式是堆式分配A.错误B.正确
B8.仅考虑一个基本块，不能确定一个赋值是否真是无用的。
B9.算符优先关系表不一定存在对应的优先函数。
B10.一个文法所描述的语言是唯一的。
升级会员 