搜题
中国地质大学计算机科学与技术专业《编译原理（新）》作业及答案2
搜题
1、在LR分析法中，分析栈中存放的状态是识别规范句型()的DFA状态。
A.句柄
B.前缀
C.活前缀
D.LR(0)项目
本题答案：
C
C
2、词法分析器的输出是()。
A.字符串
B.二元式
C.三元式
D.四元式
本题答案：
A
A
3、有文法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
4、()阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。
A.语法分析
B.词法分析
C.语义分析
D.中间代码生成
本题答案：
C
C
5、编译程序中语法分析器接收以()为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
本题答案：
A
A
6、把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成()。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
本题答案：
C
C
7、最常用的中间代码形式是()。
A.二元式
B.三元式
C.四元式
D.树形表示
本题答案：
C
C
8、在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是()。
A.非终极符集
B.终极符集
C.字母表
D.状态集
本题答案：
B
B
9、以()定义给定的语言称为生成的观点。
A.文法
B.语法图
C.状态转换图
D.自动机
本题答案：
A
A
10、设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有()。
A.ab0
B.a0c01
C.aaa
D.bc10
本题答案：
B
B
11、()的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。
A.扫描程序
B.语法分析程序
C.语义分析程序
D.源代码优化程序
本题答案：
A
A
12、高级语言编译程序常用的语法分析方法中，递归下降分析法属于()分析方法。
A.自左至右
B.自顶向下
C.自底向上
D.自右向左
本题答案：
B
B
13、下面的文法是：S→aAa|aBb|bAb|bBaA→x B→x，则：()
A.LR(1)文法
B.LALR(1)文法
C.都不是
D.A和B
本题答案：
A
A
14、()不属于单元级控制结构。
A.过程调用
B.异常处理
C.并发单元
D.循环
本题答案：
A
A
15、有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是()。
A.LL(1)文法
B.二义性文法
C.算符优先文法
D.SLR(1)文法
本题答案：
B
B
16、每个文法都能改写为LL(1)文法。()
A.正确
B.错误
本题答案：
A
A
17、算符优先关系表不一定存在对应的优先函数。()
A.正确
B.错误
本题答案：
B
B
18、对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。()
A.正确
B.错误
本题答案：
A
A
19、对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。()
A.正确
B.错误
本题答案：
A
A
20、把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。()
A.正确
B.错误
本题答案：
B
B
21、文法G的一个句子对应于多个推导，则G是二义的。()
A.正确
B.错误
本题答案：
B
B
22、有穷自动机能够识别上下文无关语言。()
A.正确
B.错误
本题答案：
B
B
23、中间代码生成时所依据的是等价变换规则。()
A.正确
B.错误
本题答案：
A
A
24、任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。()
A.正确
B.错误
本题答案：
A
A
25、对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。()
A.正确
B.错误
本题答案：
A
A