中国地质大学计算机科学与技术专业《编译原理(新)》作业及答案1
搜题
1、由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成()。
A.过程
B.程序
C.批量
D.遍
本题答案:
D
D
2、NFA M=(Σ,S,s0,F,δ)中的δ表示()的函数。
A.S×Σ®S
B.S×Σ®2S
C.S×Σ®F
D.S®F
本题答案:
B
B
3、在自底向上的语法分析方法中,分析的关键是()。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
本题答案:
D
D
4、有文法G[S]:S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则()为L(G)中的句子。
A.a100b50ab100
B.a1000b500aba
C.a500b50aab2a
D.a100b40ab10aa
本题答案:
C
C
5、若一个文法是递归的,则它所产生的语言的句子()。
A.是无穷多个
B.是有穷多个
C.是可枚举的
D.个数是常量
本题答案:
A
A
6、最常用的中间代码形式是()。
A.二元式
B.三元式
C.四元式
D.树形表示
本题答案:
C
C
7、()不属于单元级控制结构。
A.过程调用
B.异常处理
C.并发单元
D.循环
本题答案:
A
A
8、在LR分析法中,分析栈中存放的状态是识别规范句型()的DFA状态。
A.句柄
B.前缀
C.活前缀
D.LR(0)项目
本题答案:
C
C
9、正则文法()二义性的。
A.可以是
B.一定不是
C.一定是
D.可以不是
本题答案:
B
B
10、赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是()。
A.Xab+cd-/-bc*a+-:=
B.Xab+/cd--bc*a+--:=
C.Xab+-cd-/abc*+-:=
D.Xab+cd-/abc*+--:=
本题答案:
D
D
11、词法分析器的输出是()。
A.字符串
B.二元式
C.三元式
D.四元式
本题答案:
A
A
12、编译程序诸阶段的工作往往是()。
A.顺序
B.并行
C.成批
D.穿插
本题答案:
D
D
13、文法G的一棵语法树叶结点的自左至右排列是G的一个()。
A.短语
B.句型
C.句柄
D.素短语
本题答案:
B
B
14、规范规约是()。
A.最左规约
B.最右规约
C.动态规约
D.静态规约
本题答案:
A
A
15、编译程序中语法分析器接收以()为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
本题答案:
A
A
16、对任何正则表达式e,都存在一个DFA M,满足L(M)=L(e)。()
A.正确
B.错误
本题答案:
A
A
17、有穷自动机能够识别上下文无关语言。()
A.正确
B.错误
本题答案:
B
B
18、对任意一个右线性文法G,都存在一个NFA M,满足L(G)=L(M)。()
A.正确
B.错误
本题答案:
A
A
19、对于一个无二义性的文法,一棵语言树往往代表了多种最左推导过程。()
A.正确
B.错误
本题答案:
A
A
20、算符优先关系表不一定存在对应的优先函数。()
A.正确
B.错误
本题答案:
A
A
21、上下文无关文法也叫正规文法。()
A.正确
B.错误
本题答案:
B
B
22、文法S→aA; A→Ab; A→b是LR(0)文法(S为文法的开始符号)。()
A.正确
B.错误
本题答案:
B
B
23、算符优先分析法采用“移近—归约”技术,其归约过程是规范的。()
A.正确
B.错误
本题答案:
B
B
24、LL(1)分析必须对原有文法提取左因子和消除左递归。()
A.正确
B.错误
本题答案:
A
A
25、中间代码生成时所依据的是等价变换规则。()
A.正确
B.错误
本题答案:
A
A