兰大《编译原理》17春平时作业123答案满分

open

《编译原理》17春平时作业1

一、单选题：
1.解释程序处理语言时 , 大多数采用的是(    )方法。          (满分:4)
    A. 源程序命令被逐个直接解释执行
    B. 先将源程序转化为中间代码 , 再解释执行
    C. 先将源程序解释转化为目标程序 , 再执行
    D. 以上方法都可以
2.编译程序前三个阶段完成的工作是(    )          (满分:4)
    A. 词法分析、语法分析和代码代码优化
    B. 代码生成、代码代码优化和词法分析
    C. 词法分析、语法分析、语义分析和中间代码生成
    D. 词法分析、语法分析和代码代码优化
3.下列(    )代码优化方法不是针对循环代码优化进行的。          (满分:4)
    A. 强度削弱
    B. 删除归纳变量
    C. 删除多余运算
    D. 代码外提
4.编写一个计算机高级语言的源程序后，在正式上机运行之前，一般要经过(    )这几步。1）编辑2）编译3）连接4）运行          (满分:4)
    A. 1）2）3）4）
    B. 1）2）3）
    C. 1）3）
    D. 1）4）
5.有一语法制导翻译如下所示：S→bAb{print″1″}A→(B{print″2″}A→a{print″3″}B→Aa){print″4″}若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为(    )。          (满分:4)
    A. 32224441
    B. 34242421
    C. 12424243
    D. 34442212
6.若文法G定义的语言是无限集，则文法必然是(    )          (满分:4)
    A. 前后文无关文法
    B. 正规文法
    C. 二义性文法
    D. 递归文法
7.(    )不是DFA的成分。          (满分:4)
    A. 有穷字母表
    B. 初始状态集合
    C. 终止状态集合
    D. 有限状态集合
8.若文法G定义的语言是无限集，则文法必然是(    )。          (满分: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. 不能
13.词法分析器的输出结果是(    )。          (满分:4)
    A. 单词的种别编码
    B. 单词在符号表中的位置
    C. 单词的种别编码和自身值
    D. 单词自身值
14.编写一个计算机高级语言的源程序后,到正式上机运行一般要经过这几步.(1)编辑(2)编译(3)连接(4)运行          (满分:4)
    A.(1)(2)(3)(4)
    B.(1)(2)(3)
    C.(1)(3)
    D.(1)(4)
15.在自底向上的语法分析方法中，分析的关键是(    )。          (满分:4)
    A. 寻找句柄
    B. 寻找句型
    C. 消除递归
    D. 选择候选式
三、判断题：
1.正则文法其产生式为 A-﹥a ， A-﹥Bb, A,B∈VN ， a 、 b∈VT 。          (满分:4)
    A. 错误
    B. 正确
2.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。          (满分:4)
    A. 错误
    B. 正确
3.算符优先关系表不一定存在对应的优先函数。          (满分:4)
    A. 错误
    B. 正确
4.计算机高级语言翻译成低级语言只有解释一种方式。          (满分:4)
    A. 错误
    B. 正确
5.逆波兰法表示的表达式把运算对象放在运算符的后面。          (满分:4)
    A. 错误
    B. 正确
6.一个LL( l)文法一定是无二义的。          (满分:4)
    A. 错误
    B. 正确
7.在SLR（1）分析法的名称中，S的含义是简单的。          (满分:4)
    A. 错误
    B. 正确
8.含有代码优化功能的编译器的执行效率通常较高。          (满分:4)
    A. 错误
    B. 正确
9.语法分析时必须先消除文法中的左递归。          (满分:4)
    A. 错误
    B. 正确
10.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。          (满分:4)
    A. 错误
    B. 正确

《编译原理》17春平时作业2

一、单选题：
1.一个LR（1）文法合并同心集后若不是LALR（1）文法(    )          (满分:4)
    A. 则可能存在移进/归约冲突
    B. 则可能存在归约/归约冲突
    C. 则可能存在移进/归约冲突和归约/归约冲突
2.与编译系统相比，解释系统(    )。          (满分:4)
    A. 比较简单,可移植性好,执行速度快
    B. 比较复杂,可移植性好,执行速度快
    C. 比较简单,可移植性差,执行速度慢
    D. 比较简单,可移植性好,执行速度慢
3.下列关于标识符和名字的叙述中，正确的为(    )。          (满分:4)
    A. 标识符有一定的含义
    B. 名字是一个没有意思的字符序列
    C. 名字有确切的属性
    D. 都不对
4.在自底向上的语法分析方法中，分析的关键是(    )。          (满分:4)
    A. 寻找句柄
    B. 寻找句型
    C. 消除递归
    D. 选择候选式
5.编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过(    )这几步1)编辑(2)编译(3)连接(4)运行          (满分:4)
    A.(1)(2)(3)(4)
    B.(1)(2)(3)
    C.(1)(3)
    D.(1)(4)
6.若一个文法是递归的，则它所产生的语言的句子(    )。          (满分:4)
    A. 是无穷多个
    B. 是有穷多个
    C. 是可枚举的
    D. 个数是常量
7.LR分析法是一种(    )的分析技术。          (满分:4)
    A. 自顶向下
    B. 自底向上
    C. 由左到右
    D. 由右向左
8.一个正规语言只能对应(    )？          (满分:4)
    A. 一个正规文法
    B. 一个最小有限状态自动机
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.如果转换必须有程序员写出，那么这种转换叫做(    )。          (满分:4)
    A. 隐式的
    B. 显式的
    C. 自动的
14.与（a|b）*(a|b)等价的正规式是(    ).          (满分:4)
    A. a*|b*
    B.(ab)*(a|b)
    C. （a|b）（a|b）*
    D. （a|b）*
15.过程的Display表中记录了(    )。          (满分:4)
    A. 过程的连结数据
    B. 过程的嵌套层数
    C. 过程的返回地址
    D. 过程的入口地址
三、判断题：
1.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。          (满分:4)
    A. 错误
    B. 正确
2.正规文法产生的语言都可以用上下文无关文法来描述。          (满分:4)
    A. 错误
    B. 正确
3.在编译中进行语法检查的目的是为了发现程序中所有错误。          (满分:4)
    A. 错误
    B. 正确
4.因名字都是用标识符表示的，故名字与标识符没有区别          (满分:4)
    A. 错误
    B. 正确
5.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。          (满分:4)
    A. 错误
    B. 正确
6.仅考虑一个基本块，不能确定一个赋值是否真是无用的。          (满分:4)
    A. 错误
    B. 正确
7.最右推导是最左规约的逆过程，最左推导是最右规约的逆过程          (满分:4)
    A. 错误
    B. 正确
8.正则文法其产生式为Aàa，AàBb,A,B∈VN，a、b∈VT。          (满分:4)
    A. 错误
    B. 正确
9.对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。          (满分:4)
    A. 错误
    B. 正确
10.LR法是自顶向下语法分析方法。          (满分:4)
    A. 错误
    B. 正确

《编译原理》17春平时作业3

一、单选题：
1.下面说法正确的是(    )：          (满分:4)
    A. 一个SLR（1）文法一定也是LALR（1）文法
    B. 一个LR（1）文法一定也是LALR（1）文法
2.将编译程序分成若干个“遍”是为了。          (满分:4)
    A. 提高程序的执行效率
    B. 使程序的结构更加清晰
    C. 利用有限的机器内存并提高机器的执行效率
    D. 利用有限的机器内存但降低了机器的执行效率
3.与（a|b）*(a|b)等价的正规式是(    ).          (满分:4)
    A. a*| b*
    B.(ab)*(a|b)
    C. （a|b）（a|b）*
    D. （a|b）*
4.编译过程中,语法分析器的任务就是                       (1)分析单词是怎样构成的           (2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的                 (4) 分析程序的结构          (满分:4)
    A.(2)(3)
    B.(2)(3)(4)
    C.(1)(2)(3)
    D.(1)(2)(3)(4)
5.文法G[A]：A→b A→AB B→Ab B→a是(　　)          (满分:4)
    A. 二型文法
    B. 正规文法
6.过程的Display表中记录了(    )。          (满分:4)
    A. 过程的连结数据
    B. 过程的嵌套层数
    C. 过程的返回地址
    D. 过程的入口地址
7.同心集合并有可能产生新的(    )冲突。          (满分:4)
    A. 归约
    B. “移进”/“移进”
    C. “移进”/“归约”
    D. “归约”/“归约”
8.编译程序与具体的机器(    ),与具体的语言有关.          (满分:4)
    A. 有关
    B. 无关
9.采用自上而下分析，必须(    )。          (满分:4)
    A. 消除左递归
    B. 消除右递归
    C. 消除回溯
    D. 提取公共左因子
10.文法 G 所描述的语言是(    )的集合。          (满分:4)
    A. 文法 G 的字母表 V 中所有符号组成的符号串
    B. 文法 G 的字母表 V 的闭包 V* 中的所有符号串
    C. 由文法的开始符号推出的所有终极符串
    D. 由文法的开始符号推出的所有符号串
11.若项目集Ik含有A->α ? ，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α ? ”动作的一定是(    )。          (满分:4)
    A. LALR文法
    B. LR(0)文法
    C. LR(1)文法
    D. SLR(1)文法
12.若项目集Ik含有A→α?，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α?”动作的一定是(    )。          (满分:4)
    A. LALR文法
    B. LR(0)文法
    C. LR(1)文法
    D. SLR(1)文法
13.按逻辑上划分，编译程序第二步工作是。          (满分:4)
    A. 语义分析
    B. 词法分析
    C. 语法分析
    D. 代码代码优化
14.与编译系统相比，解释系统(    )。          (满分:4)
    A. 比较简单 , 可移植性好 , 执行速度快
    B. 比较复杂 , 可移植性好 , 执行速度快
    C. 比较简单 , 可移植性差 , 执行速度慢
    D. 比较简单 , 可移植性好 , 执行速度慢
15.一个语言的文法是(    )。          (满分:4)
    A. 唯一的
    B. 不唯一的
    C. 数量有限的
三、判断题：转载请注明无忧答案网www.ap5u.com
1.每个文法都能改写为LL(1)文法。          (满分:4)
    A. 错误
    B. 正确
2.Ｌ—属性文法的最大特点是产生式右部符号的继承属性不有利于其右部符号的任何属性。          (满分:4)
    A. 错误
    B. 正确
3.词法分析作为单独的一遍来处理较好。          (满分:4)
    A. 错误
    B. 正确
4.对能用有限自动机描述的一个语言，该语言的一子集所构成的语言也一定能用有限自动机来描述。          (满分:4)
    A. 错误
    B. 正确
5.因名字都是用标识符表示的，故名字与标识符没有区别          (满分:4)
    A. 错误
    B. 正确
6.正规文法产生的语言都可以用上下文无关文法来描述。          (满分:4)
    A. 错误
    B. 正确
7.对文法中的某个句子，如果存在多种（多于一种）不同的最右推导，则也会存在多种不同的最左推导。          (满分:4)
    A. 错误
    B. 正确
8.正则文法其产生式为 A-﹥a ， A-﹥Bb, A,B∈VN ， a 、 b∈VT 。          (满分:4)
    A. 错误
    B. 正确
9.同心集的合并有可能产生新的“移进”/“归约”冲突。          (满分:4)
    A. 错误
    B. 正确
10.进行代码代码优化时应着重考虑循环的代码代码优化，这对提高目标代码的效率将起更大作用。          (满分:4)
    A. 错误
    B. 正确