西安交通大学18年5月补考《编译原理》作业考核试题-0001答案

西安交通大学18年5月补考《编译原理》作业考核试题-0001
试卷总分:100    得分:100
一、 单选题 (共 30 道试题,共 60 分)
1.在语法分析处理中，FIRST集合.FOLLOW集合均是( )
A.非终结符集
B.终结符集
C.字母表
D.状态集
答案来源:www.youxue100f.com正确答案:B

2.算符优先分析法每次都是对________进行归约：
A.句柄
B.最左素短语
C.素短语
D.简单短语
正确答案:B

3.Pascal的if语句满足( )。
A.最远匹配原则
B.动态作用域规则
C.静态作用域规则
D.最近匹配原则
正确答案:D

4.合并表达式中常量运算的目的是（ ）。
A.使表达式中的常量尽可能少
B.是表达式尽可能简短
C.将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少
D.以上都是
正确答案:D

5.一个数据类型通常包括三种要素，下面( )不是：
A.用于区别这种类型的数据对象的属性；
B.这种类型的数据对象可以具有的值；
C.对这种类型的数据对象的内存分配；
D.可以作用于这种类型的数据对象的操作；
正确答案:C

6.LR(k)文法( )
A.都是无二义性的
B.都是二义性的
C.一部分是二义性的
D.无法判定
正确答案:A

7.设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )
A.ab0
B.a0c01
C.a0b0a
D.bc10
正确答案:D

8.词法分析器的输入是（ ）。
A.单词符号串
B.源程序
C.语法单位
D.目标程序
正确答案:B

9.一个句型中的( )称为该句型的句柄。
A.最左直接短语
B.最右直接短语
C.终结符
D.非终结符
正确答案:A