奥鹏作业网《编译原理》21春平时作业1
1.[单选题] 下面说法正确的是( )
A.一个正规文法也一定是二型文法
B.一个二型文法也一定能有一个等价的正规文法
答:——A——
2.[单选题] 词法分析器的输出结果是（）。
A.单词的种别编码
B.单词在符号表中的位置
C.单词的种别编码和自身值
D.单词自身值
答:——C——
3.[单选题] 若项目集Ik含有A->α?，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α?”动作的一定是（）。
A.LALR文法
B.LR(0)文法
C.LR(1)文法
D.SLR(1)文法
答:——D——
4.[单选题] 在属性文法中，终结符只具有（）属性。
A.传递
B.继承
C.抽象
D.综合
答:————
5.[单选题] 在目标代码生成阶段，符号表用（）。
A.目标代码生成
B.语义检查
C.语法检查
D.地址分配
答:————
6.[单选题] 在编译中产生语法树是为了（ ）。
A.语法分析
B.语义分析
C.词法分析
D.目标代码生成
答:————
7.[单选题] 一般程序设计语言的定义都涉及 ( )三个方面。
1)语法 2)语义 3)语用 4)程序基本符号的确定
A.1)2)3)
B.1)2)4)
C.1)3)4)
D.2)3)4)
答:————
8.[单选题] 若a为终结符，则A->α?aβ为（）项目。
A.归约
B.移进
C.接受
D.待约
答:————
9.[单选题] 编译过程中 , 语法分析器的任务就是________________。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构
A.(2)(3)
B.(2)(3)(4)
C.(1)(2)(3)
D.(1)(2)(3)(4)
答:————
10.[单选题] 文法G[A]：A→bHH→BAB→AbH→a不是（）
A.2型文法
B.正规文法
C.0型文法
D.1型文法
答:————
11.[单选题] 中间代码生成时所依据的是_______________。
A.语法规则
B.词法规则
C.语义规则
D.等价变换规则
答:————
12.[单选题] 解释程序和编译程序的区别在于_______________.
A.是否生成中间代码
B.加工的对象不同
C.使用的实现技术不同
D.是否生成目标代码
答:————
13.[单选题] 在 LR 分析法中，分析栈中存放的状态是识别规范句型________________的 DFA 状态。
A.句柄
B.前缀
C.活前缀
D.LR(0)项目
答:————
14.[单选题] Chomsky 定义的四种形式语言文法中， 2 型语言可由________________识别。
A.短语结构文法
B.前后文无关文法
C.前后文有关文法
D.下推自动机
答:————
15.[单选题] 已知文法G是无二义的，则对G的任意句型α( )
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能相同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导，但他们对应的语法树相同
答:————
16.[判断题] 算符优先分析法等价于规范规约.
A.正确
B.错误奥鹏兰大答案q599792222 或请进 opzy.net
答:————
17.[判断题] 产生式是用于定义词法成分 的一种书写规则。
A.错误
B.正确
答:————
18.[判断题] 在SLR（1）分析法的名称中，S的含义是简单的。
A.错误
B.正确
答:————
19.[判断题] 二义文法的语言肯定不能用有限自动机来识别。
A.错误
B.正确
答:————
20.[判断题] 二义文法不能是SLR文法，也不可能是LL(1)文法。
A.错误
B.正确
答:————
21.[判断题] 对文法G中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。
A.错误
B.正确
答:————
22.[判断题] 算符优先关系表不一定存在对应的优先函数。
A.正确
B.错误
答:————
23.[判断题] 一个LL(1)文法一定是无二义的。
A.正确
B.错误
答:————
24.[判断题] 同心集的合并有可能产生新的“移进”/“归约”冲突。
A.错误
B.正确
答:————
25.[判断题] 如果一个文法是递归的，则其产生的语言的句子是无穷个。
A.错误
B.正确
答:————
