17春北航《编译技术》在线作业二标准答案

奥鹏作业答案

北航《编译技术》在线作业二
答案

一、单选题：
1.有限自动机有(    )个接受状态          (满分:4)
    A. 只能一个
    B. 只能两个
    C. 只能三个
    D. 0个、一个或多个
2.Chomsky 定义的四种形式语言文法中， 3 型文法又称为(    )文法。          (满分:4)
    A. 短语文法
    B. 上下文无关文法
    C. 上下文有关文法
    D. 正规文法
3.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 (    )。          (满分:4)
    A. Xab+cd-/-bc*a+-:=
    B. Xab+/cd--bc*a+--:=
    C. Xab+-cd-/abc*+-:=
    D. Xab+cd-/abc*+--:=
4.描述一个语言的文法是(    )。          (满分:4)
    A. 唯一的
    B. 不唯一的
    C. 可能唯一
    D. 可能不唯一
5.下面哪个文法是左递归的(    )。          (满分:4)
    A. E→E＋T|T
    B. T→F*T
    C. E→(E)
    D. E→a
6.有限自动机(    )个接受状态。          (满分:4)
    A. 只能有一个
    B. 只能有两个
    C. 只能有三个
    D. 可以有0个、一个或多个
7.编译程序诸阶段的工作往往是(    )。          (满分:4)
    A. 顺序
    B. 并行
    C. 成批
    D. 穿插
8.(    )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。          (满分:4)
    A. 扫描程序
    B. 语法分析程序
    C. 语义分析程序
    D. 源代码优化程序
9.在编译的各阶段中，和目标机器关系最为密切的是(    )。          (满分:4)
    A. 词法分析
    B. 语法分析
    C. 语义分析
    D. 目标代码生成
10.简单优先分析每次规约的是(    )。          (满分:4)
    A. 最左短语
    B. 直接短语
    C. 句柄
    D. 最左素短语
11.在LR分析法中，分析栈中存放的状态是识别规范句型(    )的DFA状态。          (满分:4)
    A. 句柄
    B. 前缀
    C. 活前缀
    D. LR(0)项目
12.正则文法(    )二义性的。          (满分:4)
    A. 可以是
    B. 一定不是
    C. 一定是
    D. 可以不是
13.Chomsky 定义的四种形式语言文法中，2 型语言文法又称为(    )文法。          (满分:4)
    A. 短语文法
    B. 上下文无关文法
    C. 上下文有关文法
    D. 正规文法
14.文法 E→(E)产生的语言是(    )。          (满分:4)
    A. 空集
    B.(    )
    C. （E）
    D.((((E))))
二、多选题：
1.关于栈式分配，下面说法正确地是(    )。          (满分:4)
    A. 属于动态分配
    B. 属于静态分配
    C. 适用于可递归调用、具有分程序结构的语言
    D. 不适用于可递归调用语言
2.下面属于静态检查的是(    )。          (满分:4)
    A. 类型检查
    B. 控制流检查
    C. 唯一性检查
    D. 关联名字检查
3.常见的代码优化包括(    )。          (满分:4)
    A. 常量合并
    B. 公共子表达式删除
    C. 复写传播
    D. 死代码删除
4.下面哪些属于静态检查？(    )          (满分:4)
    A. 类型检查
    B. 控制流检查
    C. 唯一性检查
    D. 关联名字检查
三、判断题：
1.解释程序是在翻译完成之后生成目标代码，然后执行目标代码。(    )          (满分:4)
    A. 错误
    B. 正确
2.编译器通常包括许多代码改进或优化步骤。(    )          (满分:4)
    A. 错误
    B. 正确
3.优先关系表对应的优先函数，如果存在，一定唯一。 (    )          (满分:4)
    A. 错误
    B. 正确
4.如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。(    )          (满分:4)
    A. 错误
    B. 正确
5.每个文法都能改写为LL(1)文法。 (    )          (满分:4)
    A. 错误
    B. 正确
6.文法G的一个句子对应于多个推导,则G是二义的。(    )          (满分:4)
    A. 错误
    B. 正确
7.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 (    )          (满分:4)
    A. 错误
    B. 正确
本内容由易百网整理发布