《编译技术》2.有限自动机有( )个接受状态

奥鹏网院作业

16秋奥鹏北航《编译技术》在线作业二标准答案
一、单选题：
1.下面哪个文法是左递归的(    )。          (满分:4)
    A. E→E＋T|T
    B. T→F*T
    C. E→(E)
    D. E→a
2.有限自动机有(    )个接受状态          (满分:4)
    A. 只能一个
    B. 只能两个
    C. 只能三个
    D. 0个、一个或多个
3.高级语言编译程序常用的语法分析方法中，递归下降分析法属于(    )分析方法。          (满分:4)
    A. 自左至右
    B. 自上而下
    C. 自下而上
    D. 自右向左
4.Chomsky 定义的四种形式语言文法中，2 型语言文法又称为(    )文法。          (满分:4)
    A. 短语文法
    B. 上下文无关文法
    C. 上下文有关文法
    D. 正规文法
5.代码生成属于编译器的(    )          (满分:4)
    A. 语义分析
    B. 分析
    C. 代码生成
    D. 综合
6.在下述的编译方法中，自顶向下的分析方法有(    )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析          (满分:4)
    A. ③④⑦
    B. ③④⑧
    C. ①②⑤⑥⑦
    D. ①②⑤⑥⑧
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.(    )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。          (满分:4)
    A. 扫描程序
    B. 语法分析程序
    C. 语义分析程序
    D. 源代码优化程序
12.在编译的各阶段中，和目标机器关系最为密切的是(    )。          (满分:4)
    A. 词法分析
    B. 语法分析
    C. 语义分析
    D. 目标代码生成
13.Chomsky 定义的四种形式语言文法中， 0 型文法又称为(    )文法。          (满分:4)
    A. 短语文法
    B. 上下文无关文法
    C. 上下文有关文法
    D. 正规文法
14.文法 G 产生的(    )的全体是该文法描述的语言。          (满分:4)
    A. 句型
    B. 终结符集
    C. 非终结符集
    D. 句子
二、多选题：
1.文法符号的语义属性有(    )。          (满分:4)
    A. 综合属性
    B. 继承属性
    C. 符号属性
    D. 数字属性
2.关于栈式分配，下面说法正确地是(    )。          (满分:4)
    A. 属于动态分配
    B. 属于静态分配
    C. 适用于可递归调用、具有分程序结构的语言
    D. 不适用于可递归调用语言
3.在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt                            stmt → s 下面哪些是可以由该文法推导出的句型？(    )          (满分:4)
    A. stmt; stmt-sequence
    B. s
    C. s;s
    D. s;s;stmt
4.以下哪些属于计算机存储器(    )          (满分:4)
    A. 寄存器区域
    B. 随机访问存储器
    C. 代码区
    D. 数据区
三、判断题：
1.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 (    )          (满分:4)
    A. 错误
    B. 正确
2.语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。 (    )          (满分:4)
    A. 错误
    B. 正确
3.LL(1)分析必须对原有文法提取左因子和消除左递归。(    )          (满分:4)
    A. 错误
    B. 正确
4.如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。(    )          (满分:4)
    A. 错误
    B. 正确
5.我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。 (    )          (满分:4)
    A. 错误
    B. 正确
6.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。(    )          (满分:4)
    A. 错误
    B. 正确
7.优先关系表对应的优先函数，如果存在，一定唯一。 (    )          (满分:4)
    A. 错误
    B. 正确