兰州大学《编译原理》22春平时作业2_100分

《编译原理》22春平时作业2
1.[单选题] 一个句型中的最左_____称为该句型的句柄。
兰州大学2022年春季学期在线作业答案
    A.短语
    B.简单短语
    C.素短语
    D.终结符号
    答:——B——
2.[单选题] 算符优先分析与规范归约相比的优点是( )
    A.归约速度快
    B.对文法限制少
    答:——A——
3.[单选题] 代码代码优化的目的是( )
    A.节省时间
    B.节省空间
    C.节省时间和空间    奥鹏作业答案
    D.把编译程序进行等价交换
    答:——C——
4.[单选题] 词法分析的任务是(  )
    A.识别单词
    B.分析句子的含义
    C.识别句子
    D.生成目标代码
    答:————
5.[单选题] 在编译中产生语法树是为了（ ）。
    A.语法分析
    B.语义分析
    C.词法分析
    D.目标代码生成
    答:————
6.[单选题] 对应Chomsky四种文法的四种语言之间的关系是( )
    A.L0∈L1∈L2∈L3
    B.L3∈L2∈L1∈L0
    C.L3=L2∈L1∈L0
    D.L0∈L1∈L2=L3
    答:————
7.[单选题] 如果L(M1)=L(M2)，则M1与M2（ ）
    A.它们的状态数相等
    B.都是二义的
    C.都是无二义的
    D.等价
    答:————
8.[单选题] 若一个文法是递归的，则它所产生的语言的句子( )。
    A.是无穷多个
    B.是有穷多个
    C.是可枚举的
    D.个数是常量
    答:————
9.[单选题] 文法G[A]：A→ε A→aB B→Ab B→a是(　　)：
    A.正规文法
    B.二型文法
    答:————
10.[单选题] 设有文法G[I]： I→I1|I0|Ia|Ic|a|b|c 下列符号串中是该文法句子的有（ ）。① ab0 ② a0c01 ③ aaa ④ bc10
    A.①
    B.②③④
    C.③④
    D.①②③④
    答:————
11.[单选题] 正规式M1和M2 等价是指_______________
    A.M1和M2的状态数相等
    B.M1和M2的有向弧条数相等
    C.M1和M2所表示的语言集相等
    D.M1和M2的有向弧条数与状态数相等
    答:————
12.[单选题] 常用的中间代码形式不含(  )
    A.三元式
    B.四元式
    C.逆波兰式
    D.语法树
    答:————
13.[单选题] 代码生成阶段的主要任务是()
    A.把高级语言翻译成汇编语言
    B.把高级语言翻译成机器语言
    C.把中间代码变换成依赖具体机器的目标代码
    D.把汇编语言翻译成机器语言
    答:————
14.[单选题] 作为编译程序的源语言不能是___________.
    A.高级语言
    B.C语言
    C.低级语言
    D.Pascal语言
    答:————
15.[单选题] 词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，（ ）
    A.词法分析器应作为独立的一遍
    B.词法分析器作为子程序较好
    C.词法分析器分解为多个过程，由语法分析器选择使用 ．
    D.词法分析器并不作为一个独立的阶段
    答:————
16.[判断题] 就执行速度而言,编译后再执行程序比解释执行程序慢
    A.正确
    B.错误
    答:————
17.[判断题] 使用中间代码的主要好处有：便于移植、便于修改、便于优化、便于掌握。
    A.正确
    B.错误
    答:————
18.[判断题] 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
    A.正确
    B.错误
    答:————
19.[判断题] 甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。
    A.错误
    B.正确
    答:————
20.[判断题] 一个有限状态自动机中，有且仅有一个唯一的终态。
    A.错误
    B.正确
    答:————
21.[判断题] 上下文无关文法的开始符号可以是终结符或非终结符
    A.正确
    B.错误
    答:————
22.[判断题] 能用上下文无关文法定义的语言，一定能用上下文有关文法来定义。
    A.错误
    B.正确
    答:————
23.[判断题] 逆波兰表示法表示表达式时无须使用括号。
    A.正确
    B.错误
    答:————
24.[判断题] 一个基本快的出口和入口可以不唯一。
    A.正确
    B.错误
    答:————
25.[判断题] 设r和s分别是正规式，则有L(r|s)=L(r)L(s)。
    A.错误
    B.正确
    答:————


本内容由易百教育整理并发布