《编译原理》在线作业
编译原理1、词法分析的主要功能是（ ）A.识别标识符B.识别字符串C.识别单词D.识别语句答案：C
2、编译程序是一种常用的（ ）软件A.应用B.系统C.分布式系统D.实时系统答案：B
3、语法分析基于上下文无关文法进行，即识别的是该类文法的句子。A.正确B.错误答案：A
4、若一个文法是递归的，则它所产生的语言的句子( )。A.个数是常量B.是可枚举的C.是无穷多个D.是有穷多个答案：C
5、如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。A.正确B.错误答案：A
6、若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。A.正确B.错误答案：B
7、文法 G 产生的（ ）的全体是该文法描述的语言。A.句型B.非终结符集C.终结符集D.句子答案：D
8、文法 G ：E →T∣E ＋ T T →F∣T * F F →a∣ （ E ） 该文法句型 E ＋ F * (E ＋ T) 的简单短语是下列符号串中的（ ）。① （ E ＋ T ） ②E ＋ T ③F ④ F * (E ＋ T)A.③和④B.①和③C.②和③D.③答案：D
9、最左归约是最左推导的逆过程。A.正确B.错误答案：B
10、两个文法等价是指（ ）。A.文法的开始符号相同B.文法所定义的语言相同C.文法中的产生式集合相同D.文法的终结符号集相同答案：B
11、对于给定的一个语言，描述它的文法是不唯一的。A.正确B.错误答案：A
12、一个句型中的最左（ ）称为该句型的句柄。A.简单短语B.终结符号C.短语D.素短语答案：A
13、任何一个非确定的有限自动机，都可通过有效算法把其转化为等价的确定的有限自动机。A.正确B.错误答案：A
14、对一个状态集中的两个状态 i 和 j ，若对字母表中的某个符号，变换到已划分的不同的状态集中，则i和j这两个状态一定不等价。A.正确B.错误答案：A
15、确定的的自动机以及不确定的自动机都能正确地识别正规集。A.正确B.错误答案：A
16、有限自动机中的两个结束状态之间一定等价。A.正确B.错误答案：B
17、有限自动机MI 和 M2 等价是指（ ）。A.M1 和 M2 的状态数相等B.M1 和 M2 状态数和有向弧条数相等C.M1和 M2 所识别的语言集相等D.M和 M2 的有向弧条数相等答案：C
18、关键字表和界符表是系统预设的静态表，符号表和常数表是是随源程序变化的动态表。A.正确B.错误答案：A
19、源程序中，以字母开头的一定是关键字。A.正确B.错误答案：B
20、词法分析会将（ ）作为结果传给语法分析过程。A.类别码序列B.Token序列C.源程序序列D.单词序列答案：B
21、若项目集 Ik 含有 A ->α • ，则在状态 k 时，仅当面临的输入符号 a∈FOLLOW(A)时，才采取“A ->α • ”动作的一定是（ ）。A.LALR 文法B.LR(0)文法C.SLR(1)文法D.LR(1)文法答案：C
22、递归下降法不允许任一非终极符是直接左递归的。A.正确B.错误答案：A
23、自顶向下的语法分析方法的基本思想是：从文法的( )开始，根据给定的输 入串并按照文法的产生式一步一步的向下进行( )，试图推导出文法的句子，使之与给定的输入串匹配。 自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地 向上进行( )，力求归约到文法的( )。 (1 )开始符号 (2) 直接推导 (3)直接归约 (4)终结符号 （5）非终结符号A.（1）（2）（3）（1）B.（1）（3）（2）（4）C.（5）（3）（2）（1）D.（1）（2）（3）（5）答案：A
24、在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是（ ）A.字母表B.非终极符集C.终极符集D.状态集答案：C
25、LR()分析法是自顶向下语法分析方法。A.正确B.错误答案：B
26、算术表达式语句在语义翻译时不需要回填技术。A.正确B.错误答案：A
27、语句if(x>0) x=(a-b/2)*c对应的四元式序列为（ ）。A.(1)(>x0 t1)(2)(if t1 _7)(3)( b 2 t2)(4)(- a t2 t3)(5)(*t3 c t4)(6)(= t4 _x)(7)(ie ___)B.(1)(>x0 t1)(2)(if t1 _7)(3)(/ b 2 t2)(4)(- a t2 t3)(5)(*t3 c t4)(6)(=x_ t4)(7)(ie ___)C.(1)(>x0 t1)(2)(if t1_7)(3)(- a b t2)(4)(/ t2 2 t3)(5)(*t3 c t4)(6)(= t4 _x)(7)(ie ___)D.(1)(>x0 t1)(2) (if t1_6)(3)(/ b 2 t2)(4)(- a t2 t3)(5)(*t3 c t4)(6)(= t4 _x)(7)(ie ___)答案：A
28、四元式之间的联系是通过( )实现的。A.指示器B.程序变量C.临时变量D.符号表答案：C
29、自底向上属性翻译文法动作符号可插入到产生式右部任何位置。A.正确B.错误答案：B
30、常见的局部优化方法包括（ ）：（1）常值表达式节省 （2）公共子表达式节省 （3） 删除无用赋值 （4）消减运算强度A.（1） （2） （4）B.（1） （2） （3）C.（2） （3） （4）D.（1） （3） （4）答案：B
31、每个基本块只有一个入口和一个出口。A.正确B.错误答案：A
32、下面哪项不是基本块的出口语句（ ）A.转向语句B.下一个入口语句的前导语句C.紧跟在转向语句后面的语句D.停语句答案：C
33、局部优化是在基本块范围内进行的一种优化。A.正确B.错误答案：A
34、目标代码生成时，为了提高效率，应考虑如何充分利用计算机的寄存器的问题。A.正确B.错误答案：A
35、一条中间代码通常会对应生成多条目标代码。A.正确B.错误答案：A
36、按照课件中的虚拟机及其指令系统，当只有一个寄存器R时，设中间代码（/ a 2 t1）为某个基本块的第一条代码，该中间代码对应的目标代码为A.LD R,aDIV a,2B.DIV R,2C.LD R,aDIV R,2D.DIV a,2答案：C
页:
[1]