22年春西交《编译原理》在线作业答卷.docxVIP

由谋学网 ? V ■ fnouNu*?ccKn杳，?社区谋学网 ww. mouxue. com 西交《编译原理》在线作业试卷总分：100得分：100 一、单项选择题（共30道试题，共60分）L （）是一种典型的解释型语言。 BASICC FORTRANPASCAL 答案:A.算符优先分析法每次都是对（）进行归约： A.句柄B.最左素短语 C.素短语D.简单短语 答案:B.不是编译程序的组成局部。 A.词法分析程序B.代码生成程序 C.设备管理程序D.语法分析程序 答案:C.构造编译程序应掌握（）。 A.源程序B.目标语言 C.编译方法D.其他三项都是 答案:D. Pascal的if语句满足（）。 A.最远匹配原那么B.动态作用域规那么 C.静态作用域规那么D.最近匹配原那么 答案:D6.语义分析与中间代码产生所依循的是（）。 A.正规式B.上下文无关文法 C.语言的语义规那么D.有限自动机 答案:C 7.上下文无关文法可以用（）来描述。 A.正那么表达式B.正规文法 C.扩展的BNFD.翻译模式 答案:C8.（）文法不是LL（1）的。 A.递归B.右递归 C.2型I）.含有公共左因子的 答案:D9.一个文法所描述的语言是（）。 A.唯一的B.不唯一的 C.可能唯一，好可能不唯一答案:A 10.过程信息表不包含（）。 A.过程入口地址B.过程的静态层次 C.过程名D.过程参数信息 答案:B11.使用三元式是为了（）。 A.便于代码优化处理B.防止把临时变量填入符号表 C.节省存储代码的空间D.提高访问代码的速度 答案:B12.使用（）可以定义一个程序的意义。 A.语义规那么B.词法规那么 C.产生规那么D.词法规那么 答案:A 13.所谓在程序中某个给定点是活跃的，是指如果在程序中，（）oA.该点以后被引用 B.该点以后被计算C.该点正在被计算 D .该点一直被计算答案:A 14.算符优先分析法每次都是对 进行归约： A.句柄B.最左素短语 C.素短语D.简单短语 答案:B15.编译程序使用 区别标识符的作用域。 A.说明标识符的过程或函数名；B.说明标识符的过程或函数的静态层次； C.说明标识符的过程或函数的动态层次；D.标识符的行号； 答案:B16.LR（k）文法（） A.都是无二义性的B.都是二义性的 C. 一局部是二义性的D.无法判定 答案:A17 .在语法分析处理中，FIRST集合.FOLLOW集合均是（） A.非终结符集B.终结符集 C.字母表D.状态集 答案:B18.描述一个语言的文法是（） A.唯一的B.不唯一的 C.可能唯一D.都不正确 答案:B19.词法分析器用于识别（） A.句子B.产生式 C.单词D.句型 答案:C2。文法SfaaS|abc定义的语言是（）。 {a2kbc|k0}{akbc|k0] {a2k-lbc|k0}{akakbc|k0} 答案:C21 .有文法 G[S]： S-aA|a|bC A-aS|bB B-aC|bA|b C - aB|bS 那么（）为 L（G）中的句子。 al00b50abl00al000b500aba a500b50aab2aal00b40abl0aa 答案:C.编译程序是对（）o A.汇编程序的翻译B.高级语言程序的解释执行 C.机器语言的执行D.高级语言的翻译 答案:D.一个上下文无关文法G包括四个组成局部，它们是一组非终结符号，一组终结符号，一个 开始符号，以及一组（） A.句子B.产生式 C.单词D.句型 答案:B.（）不是编译程序的组成局部。 A.词法分析程序B.代码生成程序 C.设备管理程序D.语法分析程序 答案:C.编译程序是一种（） A.汇编程序B.翻译程序 C.解释程序D.目标程序 答案:B.在运行空间的划分中有一个单独的区域叫堆，用来存放 o A.目标代码；B.静态数据； C.动态数据；D.过程参数； 答案:C.有文法6= （{S}, {a}, {S-SaS, S- e 2 S）,该文法是（）。 A.LL⑴文法;B.二义性文法； C.算符优先文法；D. SLR （1）文法； 答案:B28.两个有穷自动机等价是指它们的（）。 A.状态数相等B.有向弧数相等 C.所识别的语言相等D.状态数和有向弧数相等 答案:C29.自上而下分析面临的四个问题中，不包括（） A.需消除左递归；B.存在回朔； C.虚假匹配；D.寻找可归约串 答案:D30.许多广为使用的语言，如Fortran、C、Pascal等，属于（）。 A.强制式语言B.应用式语言 C.基于规那么的语言D.面向对象的语言 答案:A二、判断题（共20道试题，共40分） .任何算符优先文法的句型中一定会有两个相邻的非终结符号。（） 答案:错误.对于每一个左线性文法G1,都存在一个右线性文法G2,使