西安交通大学19年3月课程考试《编译原理》作业考核试题辅导答案

《西安交通大学19年3月课程考试《编译原理》作业考核试题辅导答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、西安交通大学19年3月课程考试《编译原理》作业考核试题在语法分析处理中，FIRST集合.FOLLOW集合均是()A.非终结符集B.终结符集C.字母表D.状态集正确答案:B算符优先分析法每次都是对________进行归约：A.句柄B.最左素短语C.素短语D.简单短语正确答案:BPascal的if语句满足()。A.最远匹配原则B.动态作用域规则C.静态作用域规则D.最近匹配原则正确答案:D合并表达式中常量运算的目的是（）。A.使表达式中的常量尽可能少B.是表达式尽可能简短C.将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指

2、令尽可能少D.以上都是正确答案:D一个数据类型通常包括三种要素，下面()不是：A.用于区别这种类型的数据对象的属性；B.这种类型的数据对象可以具有的值；C.对这种类型的数据对象的内存分配；D.可以作用于这种类型的数据对象的操作；正确答案:CLR(k)文法()A.都是无二义性的B.都是二义性的C.一部分是二义性的D.无法判定正确答案:A设有文法G[S]：S→S1

3、S0

4、Sa

5、Sc

6、a

7、b

8、c，下列符号串中是该文法的句子有()A.ab0B.a0c01C.a0b0aD.bc10正确答案:D词法分析器的输入是（）。A.单词符号串B.源程序C.语法单位D.目标程序正确答案:B一个句型中的()称为该句

9、型的句柄。A.最左直接短语B.最右直接短语C.终结符D.非终结符正确答案:A在下述的编译方法中，自顶向下的分析方法有（）。A.简单优先分析B.算符优先分析C.递归下降分析D.预测分析技术E.LR（K）分析F.SLR（k）分析G.LL（k）分析H.LALR（K）分析正确答案:A使用三元式是为了（）。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度正确答案:B变量应当（）。A.持有左值B.持有右值C.既持有左值又持有右值D.既不持有左值也不持有右值正确答案:C下推自动机识别的语言是（）A.0型语言B.1型语言C.2型语言D.3型语言正确答案:C3.现

10、代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。A.重定位程序；B.解释程序；C.连接装配程序；D.诊断程序；正确答案:C文法开始符号的所有________作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是正确答案:B静态分配允许程序出现()。A.递归过程B.可变体积的数据项目C.静态变量D.待定性质的名字正确答案:CChomsky定义的四种形式语言文法中，2型语言可由（）识别。

11、A.短语结构文法B.前后文无关文法C.前后文有关文法D.正规文法E.图灵机F.有限自动机G.下推自动机正确答案:G若一个文法是递归的，则它所产生的语言的句子()。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量正确答案:A文法G产生的()的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子正确答案:D()的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成正确答案:D文法S→aaS

12、abc定义的语言是()。A.{a2kbc

13、k0}B.{akbc

14、k0}C.{a2k-1bc

15、k0}D.{akakbc

16、

17、k0}正确答案:C描述一个语言的文法是()A.唯一的B.不唯一的C.可能唯一D.都不正确正确答案:B给定文法A→bA

18、ca，为该文法句子的是()A.bbaB.cabC.bcaD.cba正确答案:C程序所需的数据空间在程序运行前可确定，称为()管理技术。A.动态存储B.栈式存储C.静态存储D.堆式存储正确答案:C一个文法所描述的语言是（）。A.唯一的B.不唯一的C.可能唯一，好可能不唯一正确答案:A语法分析器接收以________为单位的输入，并产生有关信息供以后各阶段使用。A.表达式；B.产生式；C.单词；D.语句；正确答案:C描述一个语言的文法是（）A.唯一的B.不唯一的C.可能唯一，也

19、可能不唯一正确答案:B词法分析器的输出结果是()。A.单词自身值B.单词在符号表中的位置C.单词的种别编码D.单词的种别编码和自身值正确答案:D()这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。A.存在B.不存在C.无法判定是否存在D.以上都不正确正确答案:B在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分()错误。A.语法B.语义C.语用D.运行正确答案:A正则文法一定不是二义的。(