兰州大学《编译原理》14春在线作业4

《编译原理》14春在线作业4
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 文法G[N]=（{b}，{N，B}，N，{N→b│bB，B→bN}），该文法所描述的语言是 ____。
A. L(G[N])={bi│i≥0}
B. L(G[N])={b2i│i≥0}
C. L(G[N])={b2i+1│i≥0}
D. L(G[N])={b2i+1│i≥1}
需要购买答案的联系QQ:79691519满分：4 分
2. 文法G[E]： E→TE＋T T→FTF F→a（E）该文法句型E＋F(E＋T)的简单短语是下列符号串中的（）。 ①（E＋T）②E＋T③F④F(E＋T)
A. ①和③
B. ②和③
C. ③和④
D. ③
需要购买答案的联系QQ:79691519满分：4 分
3. 在以下的语法分析中，_____ 特别适合于表达式的分析。
A. LR分析
B. LL(1)分析
C. 递归下降分析
D. 算符优先分析
此题选: D 满分：4 分
4. 与（a b）*(a b)等价的正规式是_____.
A. a* b*
B. (ab)*(a b)
C. （a b）（a b）*
D. （a b）*
需要购买答案的联系QQ:79691519满分：4 分
5. 如果文法G是无二义的，则它的任何句子α（）。
A. 最左推导和最右推导对应的语法树必定相同
B. 最左推导和最右推导对应的语法树可能不同
C. 最左推导和最右推导必定相同
D. 可能存在两个不同的最左推导，但它们对应的语法树相同
需要购买答案的联系QQ:79691519满分：4 分
6. 文法分为四种类型，即0型、1型、2型、3型。其中2型文法是_____。
A. 短语文法
B. 正则文法
C. 上下文有关文法
D. 上下文无关文法
此题选: D 满分：4 分
7. 编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过（）这几步: (1)编辑(2)编译(3)连接(4)运行
A. (1)(2)(3)(4)
B. (1)(2)(3)
C. (1)(3)
D. (1)(4)
需要购买答案的联系QQ:79691519满分：4 分
8. 词法分析的任务是( )
A. 识别单词
B. 分析句子的含义
C. 识别句子
D. 生成目标代码
需要购买答案的联系QQ:79691519满分：4 分
9. 语言是()
A. 句子的集合
B. 产生式的集合
C. 符号串的集合
D. 句型的集合
需要购买答案的联系QQ:79691519满分：4 分
10. 文法 G 产生的_____的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
此题选: D 满分：4 分
11. 在属性文法中，终结符只具有 _____属性。
A. 传递
B. 继承
C. 抽象
D. 综合
此题选: D 满分：4 分
12. 算符优先分析与规范归约相比的优点是( )
A. 归约速度快
B. 对文法限制少
需要购买答案的联系QQ:79691519满分：4 分
13. 词法分析器的输出结果是_____。
A. 单词的种别编码
B. 单词在符号表中的位置
C. 单词的种别编码和自身值
D. 单词自身值
需要购买答案的联系QQ:79691519满分：4 分
14. 文法G：S→xSx y所识别的语言是_____。
A. xyx
B. (xyx)* C.
C. xnyxn(n≥0)
D. x*yx*
需要购买答案的联系QQ:79691519满分：4 分
15. 文法的二义性和语言的二义性是两个______的概念。
A. 不同
B. 相同
C. 无法判断
需要购买答案的联系QQ:79691519满分：4 分
《编译原理》14春在线作业4
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. 一个有限状态自动机中，有且仅有一个唯一的终态。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2. 对任意的SLR（1）文法G，都存在DFA(M)，满足L（M）=L（G）。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3. 编译程序是对高级语言程序的解释执行。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4. 正规文法产生的语言都可以用上下文无关文法来描述。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 一个有限状态自动机中，有且仅有一个唯一的终态。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
6. 对算符优先文法的终结符a,b 则a b和b a的优先关系不可能同时成立。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
7. 数组元素的地址计算与数组的存储方式有关。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
8. 如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
9. “用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
10. 语法错误分为错误恢复和错误修复两大类。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分