兰州大学13秋《编译原理》在线作业1

兰大13秋《编译原理》在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 15 道试题，共 60 分。）
V
1. 中间代码生成时所依据的是。
A. 语法规则
B. 词法规则
C. 语义规则
D. 等价变换规则
需要购买答案的联系QQ:79691519满分：4 分
2. 代码优化可生成（）的目标代码。
A. 运行时间较短
B. 占用存储空间较小
C. 运行时间短但占用内存空间大
D. 运行时间短且占用存储空间小
此题选: D 满分：4 分
3. 文法G[A]：A→bH H→BA B→Ab H→a 不是（）
A. 2型文法
B. 正规文法
C. 0型文法
D. 1型文法
需要购买答案的联系QQ:79691519满分：4 分
4. 间接三元式表示法的优点为_____。
A. 采用间接码表，便于代码优化处理
B. 节省存储空间，不便于表的修改
C. 便于代码优化处理，节省存储空间
D. 节省存储空间，不便于代码优化处理
需要购买答案的联系QQ:79691519满分：4 分
5. 文法G产生的（）的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
此题选: D 满分：4 分
6. 常用的中间代码形式不含()
A. 三元式
B. 四元式
C. 逆波兰式
D. 语法树
此题选: D 满分：4 分
7. 在属性文法中，终结符只具有（）属性。
A. 传递
B. 继承
C. 抽象
D. 综合
此题选: D 满分：4 分
8. 与（a b）*(a b)等价的正规式是（）.
A. a* b*
B. (ab)*(a b)
C. （a b）（a b）*
D. （a b）*
需要购买答案的联系QQ:79691519满分：4 分
9. 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。
A. 短语文法
B. 正则文法
C. 上下文有关文法
D. 上下文无关文法
需要购买答案的联系QQ:79691519满分：4 分
10. 语法分析器则可以发现源程序中的（）。
A. 语义错误
B. 语法和语义错误
C. 错误并校正
D. 语法错误
此题选: D 满分：4 分
11. 文法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 分
12. 一个LR（1）文法合并同心集后若不是LALR（1）文法( )
A. 则可能存在移进/归约冲突
B. 则可能存在归约/归约冲突
C. 则可能存在移进/归约冲突和归约/归约冲突
需要购买答案的联系QQ:79691519满分：4 分
13. 词法分析器用于识别（）。
A. 字符串
B. 语句
C. 单词
D. 标识符
需要购买答案的联系QQ:79691519满分：4 分
14. 同心集合并有可能产生新的（ ）冲突。
A. 归约
B. “移进”/“移进”
C. “移进”/“归约”
D. “归约”/“归约”
此题选: D 满分：4 分
15. 文法G：S→xSx y所识别的语言是_____。
A. xyx
B. (xyx)* C.
C. xnyxn(n≥0)
D. x*yx*
需要购买答案的联系QQ:79691519满分：4 分
兰大13秋《编译原理》在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 10 道试题，共 40 分。）
V
1. 同心集的合并有可能产生“归约/归约”冲突。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2. 在程序中标识符的出现仅为使用性的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3. 同心集的合并有可能产生新的“移进”/“归约”冲突。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4. 对算符优先文法的终结符a,b，则a b和b a的优先关系可能同时成立
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 一个LL(1)文法一定是无二义的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
6. 数组元素的地址计算与数组的存储方式有关。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
7. 在中间代码代码优化中循环上的代码优化主要有不变表达式外提和削减运算强度。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
8. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
9. 每个文法都能改写为LL(1)文法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
10. 在 SLR （ 1 ）分析法的名称中，S的含义是简单的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分