西安交通大学18年3月课程考试《编译原理》作业考核试题(答案满分答案
西安交通大学18年3月课程考试《编译原理》作业考核试题
试卷总分:100 得分:0
一、 单选题 (共 30 道试题,共 60 分)
1.不是编译程序的组成部分。
A.词法分析程序
B.代码生成程序
C.设备管理程序
D.语法分析程序
正确选项:----
正确选项:----
2.在下述的编译方法中，自顶向下的分析方法有 （ ） 。
A.简单优先分析
B.算符优先分析
C.递归下降分析
D.预测分析技术
正确答案:----
E.LR（K）分析
F.SLR（k）分析
G.LL（k）分析
H.LALR（K）分析
3.编译过程中，语法分析器的任务是( )① 分析单词的构成② 分析单词串如何构成语句③ 分析语句是如何构成程序④ 分析程序的结构
A.②③
B.④
C.①②③④
D.②③④
正确选项:----
4.Pascal中过程说明的局部变量地址分配在（ ）。
A.调用者的数据区中
B.被调用者的数据区中
C.主程序的数据区中
D.公共数据区中
专业答案:----
5.( )文法不是LL(1)的。
A.递归
B.右递归
C.2型
D.含有公共左因子的
正确答案:----
6.正则表达式R1和R2等价是指( )
A.R1和R2都是定义在一个字母表上的正则表达式
B.R1和R2中使用的运算符相同
C.R1和R2代表同一正则集
D.R1和R2代表不同正则集
专业答案:----
7.四元式之间的联系是通过( )实现的。
A.指示器
B.临时变量
C.符号表
D.程序变量
专业答案:----
8.最适合动态建立数据实体的内存分配方式是（）
A.栈式分配
B.堆式分配
C.编译时预先分配
D.以上三种均可
正确选项:----
9.已知文法G[S]:S→A1,A→A1|S0|0。与G等价的正规式是( )
A.0(0|1)*
B.1*|0*1
C.0(1|10)*1
D.1(10|01)*0
正确选项:----
10.扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（）
A.字符
B.单词
C.句子
D.句型
正确答案:----
11.以（ ）作为输出，允许自程序单独编译。
A.绝对机器代码
B.可再定位机器语言
C.汇编语言程序
D.中间语言
专业答案:----
12.（ ）不可能是目标代码。
A.汇编指令代码
B.可重定位指令代码
C.绝对指令代码
D.中间代码
正确答案:----
13.识别上下文无关语言的自动机是( )
A.下推自动机
B.NFA
C.DFA
专业答案:----
D.图灵机
专业答案:----
14.Chomsky 定义的四种形式语言文法中， 2 型语言可由 （ ） 识别。
A.短语结构文法
B.前后文无关文法
C.前后文有关文法
D.正规文法
正确答案:----
E.图灵机
F.有限自动机
G.下推自动机
15.变量应当（ ）。
A.持有左值
B.持有右值
C.既持有左值又持有右值
D.既不持有左值也不持有右值
正确选项:----
16.简单优先分析每次归约的是（ ）
A.最左直接短语
B.直接短语
C.最左素短语
D.控制结点
正确选项:----
17.文法开始符号的所有（ ）作为属性计算前的初始值。
A.综合属性
B.继承属性
C.继承属性和综合属性
D.都不是
正确答案:----
18.语法分析器接收以________为单位的输入，并产生有关信息供以后各阶段使用。
A.表达式；
B.产生式；
C.单词；
D.语句；
正确选项:----
19.文法S→aaS|abc定义的语言是( )。
A.{a2kbc|k>0}
B.{akbc|k>0}
C.{a2k-1bc|k>0}
D.{akakbc|k>0}
正确选项:----
20.有限状态自动机能识别（ ）。
A.上下文无关文法
B.上下文有关文法
C.正规文法
D.短语文法
正确选项:----
21.一个文法所描述的语言是（ ）。
A.唯一的
B.不唯一的
C.可能唯一，好可能不唯一
22.如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )
A.诊断编译程序
B.优化编译程序
C.交叉编译程序
D.可变目标编译程序
正确选项:----
23.在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。
正确答案:----
A.句柄
B.前缀
C.活前缀
D.LR(0)项目
正确答案:----
24.( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。
A.存在
B.不存在
C.无法判定是否存在
D.以上都不正确
正确选项:----
25.教材介绍了三种符号表的构造和处理方法，其中________中常把符号表组织成二叉树形式。
A.线性组织；
B.排序组织和二分法；
C.杂凑（散列）组织；
D.非线性组织
正确选项:----
26.有文法G＝（｛S｝，｛a｝，｛S→SaS，S→ε｝，S），该文法是( )。
A.LL(1)文法；
B.二义性文法；
C.算符优先文法；
D.SLR(1)文法；
正确选项:----
27.编译程序是对（ ）。
A.汇编程序的翻译
B.高级语言程序的解释执行
C.机器语言的执行
D.高级语言的翻译
专业答案:----
28.与(a|b)*(a|b)等价的正规式是( )。
A.a*|b*
B.(ab)*(a|b)
C.(a|b)(a|b)*
D.(a|b)*
专业答案:----
29.__________不是编译程序的组成部分。
A.词法分析程序
B.代码生成程序
C.设备管理程序
D.语法分析程序
30.编译程序是一种( )
A.汇编程序
B.翻译程序
C.解释程序
D.目标程序
专业答案:----
西安交通大学18年3月课程考试《编译原理》作业考核试题(答案多选题答案
二、 判断题 (共 20 道试题,共 40 分)
1.LL(k)文法都不是二义性的。（ ）
A.错误
B.正确
2.规范归约和规范推导是互逆的两个过程。( )
A.错误
B.正确
3.确定的自动机以及不确定的自动机都能正确地识别正规集。( )
A.错误
B.正确
4.一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。 （ ）
A.错误
B.正确
5.每个文法都能改写为LL(1)文法。
A.错误
B.正确
6.在归约过程的任一时刻，一个上下文无关文法的任何句型的直接短语一般都不是唯一的。( )
A.错误
B.正确
7.对任何一个NFAM，不一定存在一个DFAM'，使得L(M')=L(M)。( )
正确答案:----
A.错误
B.正确
8.复写传播的目的使对某些变量的赋值变为无用。（ ）
A.错误
B.正确
9.可能有两个不同的文法G和G′，期中一个是二义的而另一个是无二义的，但是却有L(G)＝L(G′)。（ ）
A.错误
B.正确
10.正则文法一定不是二义的。( )
A.错误
B.正确
11.任何算符优先文法的句型中都会有两个相邻的非终结符号。( )
A.错误
B.正确
12.存在有左递归规则的文法是LL(1)的。( )
A.错误
B.正确
13.任何LL(1)文法都是无二义性的。( )
A.错误
B.正确
14.算符优先分析法是一种规范规约法。( )
A.错误
B.正确
15.优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。( )
A.错误
B.正确
16.正规文法产生的语言都可以用上下文无关文法来描述。( )
A.错误
B.正确
17.NFAM的非确定性表现在它有多个终态。( )
A.错误
B.正确
18.存在一种算法，能判定任何上下文无关文法是否是LL(1)的。 ( )
A.错误
B.正确
19.LR分析器在自左至右扫描输入串时就能发现其中的任何错误，并能准确地指出出错地点。( )
A.错误
B.正确
20.通过建立一个变量地址描述数组AVALUE，来动态记录变量在运行过程中值的变化。（ ）
A.错误
B.正确
西安交通大学18年3月课程考试《编译原理》作业考核试题(答案历年参考题目如下：
