西安交通大学17年11月补考《编译原理》作业考核试题

李老师

西安交通大学17年11月补考《编译原理》作业考核试题
总分：100分

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