《编译原理》1.设有文法G[S]：S→S1|S0|S|S|||，下列符号串中...

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

答案请联系QQ：515224986
一、单选题（共30道试题，共60分。）
1.设有文法G[S]：S→S1|S0|S|S|||，下列符号串中是该文法的句子有()
.0
.001
.00
.10
标准答案：
2.设G为算符优先文法，G的任意终结符对、有以下关系成立（）。
.若f()&gtg()，则&gt
.若f()&ltg()，则&lt
.~都不一定成立
.~一定成立
标准答案：
3.程序基本块是指（）。
.一个子程序
.一个仅有一个入口和一个出口的语句
.一个没有嵌套的程序段
.一组顺序执行的程序段，仅有一个入口和一个出口
标准答案：
4.如果文法G是无二义的，则它的任何句子()
.最左推导和最右推导对应的语法树必定相同
.最左推导和最右推导对应的语法树可能不同
.最左推导和最右推导必定相同
.可能存在两个不同的最左推导，但它们对应的语法树相同
标准答案：
5.在目标代码生成阶段，符号表用于()。
.目标代码生成
.语义检查
.语法检查
.地址分配
标准答案：
6.homsky把文法分成四种类型，其中，（）也称正规文法
.0型
.1型
.2型
.3型
标准答案：
7.在LR（0）的TION子表中，如果某一行中存在标记“rj”的栏，则()。
.该行必定填满rj
.该行未填满rj
.其他行也有rj
.goto子表中也有rj
标准答案：
8.使用三元式是为了（）。
.便于代码优化处理
.避免把临时变量填入符号表
.节省存储代码的空间
.提高访问代码的速度
标准答案：
9.识别上下文无关语言的自动机是()
.下推自动机
.NF
.F
.图灵机
标准答案：
10.在LR分析法中，分析栈中存放的状态是识别规范句型()的F状态。
.句柄
.前缀
.活前缀
.LR(0)项目
标准答案：
11.描述一个语言的文法是()
.唯一的
.不唯一的
.可能唯一
.都不正确
标准答案：
12.编译程序使用()区别标识符的作用域。
.说明标识符的过程或函数名
.说明标识符的过程或函数的静态层次
.说明标识符的过程或函数的动态层次
.标识符的行号
标准答案：
13.使用（）可以定义一个程序的意义。
.语义规则
.词法规则
.产生规则
.词法规则
标准答案：
14.在整个编译期间，对符号表的操作大致都有（）。
.查询给定名字
.填入新名字
.访问给定名字的信息
.更新给定名字的信息
标准答案：
15.（）语言具有这样的特点：没有分程序结构；过程定义不允许嵌套；允许过程嵌套定义。
.Fortrn
.Psl
.
.都不
标准答案：
16.中间代码生成时所遵循的是（）。
.语法规则
.词法规则
.语义规则
.等价变换规则
标准答案：
17.编译程序是对（）。
.汇编程序的翻译
.高级语言程序的解释执行
.机器语言的执行
.高级语言的翻译
标准答案：
18.以（）作为输出，允许自程序单独编译。
.绝对机器代码
.可再定位机器语言
.汇编语言程序
.中间语言
标准答案：
19.静态分配允许程序出现()。
.递归过程
.可变体积的数据项目
.静态变量
.待定性质的名字
标准答案：
20.以绝对机器代码为输出，所有地址均已定位，这种代码的优点是（）。
.可立即执行
.可进一步优化
.目标代码简短
.目标代码执行效率高
标准答案：
21.一个()指明了在分析过程中的某时刻所能看到产生式多大一部分。
.活前缀
.前缀
.项目
.项目集
标准答案：
22.一个文法所描述的语言是()
.唯一的
.不唯一的
.可能唯一
.都不正确
标准答案：
23.赋值语句x=(+)/()(+*)的逆波兰式表示是（）。
.x+/*+=
.x+/*+=
.x+/*+=
.x+/*+=
标准答案：
24.程序所需的数据空间在程序运行前可确定，称为()管理技术。
.动态存储
.栈式存储
.静态存储
.堆式存储
标准答案：
25.评价一个代码生成器最重要的指标是（）。
.代码的正确性
.代码的高效性
.代码的简洁性
.代码的维护性
标准答案：
26.所谓在程序中某个给定点是活跃的，是指如果在程序中，（）。
.该点以后被引用
.该点以后被计算
.该点正在被计算
.该点一直被计算
标准答案：
27.Psl中过程说明的局部变量地址分配在（）。
.调用者的数据区中
.被调用者的数据区中
.主程序的数据区中
.公共数据区中
标准答案：
28.在编译方法中，动态存储分配的含义是()。
.在运行阶段对源程序中的数组.变量.参数等进行分配
.在编译阶段对源程序中的数组.变量.参数进行分配
.在编译阶段对源程序中的数组.变量.参数等进行分配，在运行时这些数组.变量.参数的地址可根据需要改变
.以上都不正确
标准答案：
29.变量应当（）。
.持有左值
.持有右值
.既持有左值又持有右值
.既不持有左值也不持有右值
标准答案：
30.给定文法→|，为该文法句子的是()
.
.
.
.
标准答案：

二、判断题（共20道试题，共40分。）V1.语法分析时必须先消除文法中的左递归。()
.错误
.正确
标准答案：
2.对于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。()
.错误
.正确
标准答案：
3.一个文法所有句型的集合形成该文法所能接受的语言。()
.错误
.正确
标准答案：
4.非终结符只有综合属性，由词法分析器提供。()
.错误
.正确
标准答案：
5.若某一个句型中出现了某一产生式的右部，则此右部不一定是该句型的句柄。()
.错误
.正确
标准答案：
6.二义文法是上下文无关文法。()
.错误
.正确
标准答案：
7.对任意一个右线性文法G，都存在一个FM，满足L(G)=L(M)。()
.错误
.正确
标准答案：
8.在归约过程的任一时刻，一个上下文无关文法的任何句型的直接短语一般都是唯一的。()
.错误
.正确
标准答案：
9.可能有两个不同的文法G和G′，期中一个是二义的而另一个是无二义的，但是却有L(G)＝L(G′)。()
.错误
.正确
标准答案：
10.任何算符优先文法的句型中不会有两个相邻的非终结符号。()
.错误
.正确
标准答案：
11.对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。()
.错误
.正确
标准答案：
12.只含有综合属性的属性文法是S属性文法。()
.错误
.正确
标准答案：
13.“回填”技术用于对过程中的说明语句进行处理时把计算出的有关符号的属性填入符号表。
.错误
.正确
标准答案：
14.规范归约和规范推导是互逆的两个过程。()
.错误
.正确
标准答案：
15.设M是一个NF，并且L(M)＝{x,y,z}，则M的状态数至少为4个。()
.错误
.正确
标准答案：
16.一个二义性文法可以是SLR文法或LLR文法。()
.错误
.正确
标准答案：
17.对任何一个NFM，都存在一个FM，使得L(M)=L(M)。()
.错误
.正确
标准答案：
18.一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。()
奥鹏易百网
.错误
.正确
标准答案：
19.正规文法产生的语言都可以用上下文无关文法来描述。()
.错误
.正确
标准答案：
20.LL(1)文法不能用LR（1）分析器来分析。()
.错误
.正确
标准答案：








更多免费学习资料请进www.openhelp100.com