西安交通大学17年9月课程考试《编译原理》作业考核试题.doc

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

1、西安交通大学17年9月课程考试《编译原理》作业考核试题一、单选题（共30道试题，共60分。）1.LR(1)文法都是()A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归正确答案：2.文法开始符号的所有（）作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是正确答案：3.一个()指明了在分析过程中的某时刻所能看到产生式多大一部分。A.活前缀B.前缀C.项目D.项目集正确答案：4.()文法不是LL(1)的。A.递归B.右递归C.2型D.含有公共左因子的正确答案：5.如果文法G是无二义的，则它的

2、任何句子()A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导，但它们对应的语法树相同正确答案：6.正则文法()二义性的。A.可以是B.一定不是C.一定是D.没有正确答案正确答案：7.Fortran语言的编译程序采用（）分配策略。A.静态B.最佳C.堆式动态D.栈式动态正确答案：8.四元式表示法的优点为()。A.不便于优化处理，但便于表的更动B.不便于优化处理，但节省存储空间C.便于优化处理，也便于表的更动D.便于表的更动，也节省存储空间正确答案：9.使用三元式是为了（）。A

3、.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度正确答案：10.乔姆斯基(Chomsky)把文法分为四种类型，即0型.1型.2型.3型。其中3型文法是()A.非限制文法B.正则文法C.上下文有关文法D.上下文无关文法正确答案：11.词法分析器的输出结果是()。A.单词自身值B.单词在符号表中的位置C.单词的种别编码D.单词的种别编码和自身值正确答案：12.变量应当（）。A.持有左值B.持有右值C.既持有左值又持有右值D.既不持有左值也不持有右值正确答案：13.堆式动态分配申请和释放存储空间遵守()原则。A.先请先放B.先请后放

4、C.后请先放D.任意正确答案：14.一个数据类型通常包括三种要素，下面（）不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作正确答案：15.评价一个代码生成器最重要的指标是（）。A.代码的正确性B.代码的高效性C.代码的简洁性D.代码的维护性正确答案：16.在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则()。A.该行必定填满rjB.该行未填满rjC.其他行也有rjD.goto子表中也有rj正确答案：17.Pascal中过程说明的局部变量地址分配在（）

5、。A.调用者的数据区中B.被调用者的数据区中C.主程序的数据区中D.公共数据区中正确答案：18.LR(k)文法()A.都是无二义性的B.都是二义性的C.一部分是二义性的D.无法判定正确答案：19.四元式之间的联系是通过()实现的。A.指示器B.临时变量C.符号表D.程序变量正确答案：20.产生正则语言的文法为()。A.0型B.1型C.2型D.3型正确答案：21.在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分()错误。A.语法B.语义C.语用D.运行正确答案：22.编译程序使用()区别标识符的作用域。A.说明标识符的过程或函数名B.说明标识符的过程或函数

6、的静态层次C.说明标识符的过程或函数的动态层次D.标识符的行号正确答案：23.从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多（）。A.4B.2C.0D.1正确答案：24.程序基本块是指（）。A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段，仅有一个入口和一个出口正确答案：25.一个句型中的()称为该句型的句柄。A.最左直接短语B.最右直接短语C.终结符D.非终结符正确答案：26.教材介绍了三种符号表的构造和处理方法，其中（）中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分法C.杂凑（散

7、列）组织D.非线性组织正确答案：27.有限状态自动机能识别（）。A.上下文无关文法B.上下文有关文法C.正规文法D.短语文法正确答案：28.按逻辑上划分，编译程序第三步工作是()A.语义分析B.词法分析C.语法分析D.代码生成正确答案：29.描述一个语言的文法是()A.唯一的B.不唯一的C.可能唯一D.都不正确正确答案：30.表达式作为实在参数可以传递给被调用的过程，替换过程体中的（）。A.局部变量B.形式参数C.全局变量D.实在参数正确答案：西安交通大学17年9月课程考试《编译原理》作业考核试题二、判断题（共20道试题，共40分。）1.NFAM的非