《编译原理(新)》1.编译程序诸阶段的工作往往是( )。

奥鹏地大16春《编译原理(新)》在线作业一标准答案
一、单选题：
1.编译程序诸阶段的工作往往是(    )。          (满分:4)
    A. 顺序
    B. 并行
    C. 成批
    D. 穿插
2.在自底向上的语法分析方法中，分析的关键是(    )。          (满分:4)
    A. 寻找句柄
    B. 寻找句型
    C. 消除递归
    D. 选择候选式
3.有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是(    )。          (满分:4)
    A. LL(1)文法
    B. 二义性文法
    C. 算符优先文法
    D. SLR(1)文法
4.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 (    )。          (满分:4)
    A. Xab+cd-/-bc*a+-
5.以(    )定义给定的语言称为生成的观点。          (满分:4)
    =
    B. Xab+/cd--bc*a+--
6.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是(    )。          (满分:4)
    =
    C. Xab+-cd-/abc*+-
7.(    )阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。          (满分:4)
    =
    D. Xab+cd-/abc*+--
8.设有文法G[S]：S?S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有(    )。          (满分:4)
    =
9.NFA M=（Σ，S，s0，F，δ）中的δ表示(    )的函数。          (满分:4)
    A. 文法
    B. 语法图
    C. 状态转换图
    D. 自动机
10.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成(    )。          (满分:4)
    A. 非终极符集
    B. 终极符集
    C. 字母表
    D. 状态集
11.(    )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。          (满分:4)
    A. 语法分析
    B. 词法分析
    C. 语义分析
    D. 中间代码生成
12.有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则(    )为L(G)中的句子。          (满分:4)
    A. ab0
    B. a0c01
    C. aaa
    D. bc10
13.若一个文法是递归的，则它所产生的语言的句子(    )。          (满分:4)
    A. S×Σ?S
    B. S×Σ?2S
    C. S×Σ?F
    D. S?F
14.LR（1）文法都是(    )。          (满分:4)
    A. 过程
    B. 程序
    C. 批量
    D. 遍
15.文法G的一棵语法树叶结点的自左至右排列是G的一个(    )。          (满分:4)
    A. 扫描程序
    B. 语法分析程序
    C. 语义分析程序
    D. 源代码优化程序
三、判断题：
1.每个文法都能改写为LL(1)文法。          (满分:4)
    A. a100b50ab100
    B. a1000b500aba
    C. a500b50aab2a
    D. a100b40ab10aa
2.文法的二义性和语言的二义性是两个不同的概念。          (满分:4)
    A. 是无穷多个
    B. 是有穷多个
    C. 是可枚举的
    D. 个数是常量
3.对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。          (满分:4)
    A. 无二义性且无左递归
    B. 可能有二义性但无左递归
    C. 无二义性但可能是左递归
    D. 可以既有二义性又有左递归
4.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。          (满分:4)
    A. 短语
    B. 句型
    C. 句柄
    D. 素短语
5.上下文无关文法也叫正规文法。          (满分:4)
    A. 错误
    B. 正确
6.LL(1)分析必须对原有文法提取左因子和消除左递归。          (满分:4)
    A. 错误
    B. 正确
7.对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。          (满分:4)
    A. 错误
    B. 正确
8.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。          (满分:4)
    A. 错误
    B. 正确
9.数组元素的地址计算与数组的存储方式有关。          (满分:4)
    A. 错误
    B. 正确
10.对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。          (满分:4)
    A. 错误
    B. 正确