15秋地大《编译原理(新)》在线作业二资料

admin

地大《编译原理(新)》在线作业二




一、单选题（共 15 道试题，共 60 分。）

1.  NF M=（Σ，S，s0，F，δ）中的δ表示（ ）的函数。
. S×Σ?S
. S×Σ?2S
. S×Σ?F
. S?F
正确资料：
2.  把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（ ）。
. 汇编程序
. 解释程序
. 编译程序
. 预处理程序
正确资料：
3.  在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的F状态。
. 句柄
. 前缀
. 活前缀
. LR(0)项目
正确资料：
4.  下面的文法是： S→|||→x →x ，则：
. LR(1)文法
. LLR（1）文法
. 都不是
. 和
正确资料：
5.  编译程序中语法分析器接收以（ ）为单位的输入。
. 单词
. 表达式
. 产生式
. 句子
正确资料：
6.  （ ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。
. 扫描程序
. 语法分析程序
. 语义分析程序
. 源代码优化程序
正确资料：
7.  下述方法中，（ ）不是自下而上分析方法。
. 规范归约
. 算符优先分析法
. 递归下降分析法
. LR分析法
正确资料：
8.  设有文法G[S]：S?S1|S0|S|S|||，下列符号串中是该文法的句子有（ ）。
. 0
. 001
.
. 10
正确资料：
9.  由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
. 过程
. 程序
. 批量
. 遍
正确资料：
10.  文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
. 短语
. 句型
. 句柄
. 素短语
正确资料：
11.  正则文法（）二义性的。
. 可以是
. 一定不是
. 一定是
. 可以不是
正确资料：
12.  在语法分析处理中，FIRST集合、FOLLOW集合、SLT集合均是（ ）。
. 非终极符集
. 终极符集
. 字母表
. 状态集
正确资料：
13.  Σ={0，1}上的正规式(0|1)* 表示（ ）。
. 0开头的串
. 1开头的串
. 有一个0和一个1的串
. 由0、1组成的任意串
正确资料：
14.  词法分析器的输出是（ ）。
. 字符串
. 二元式
. 三元式
. 四元式
正确资料：
15.  类型转换时，整数到实数的转换称为（ ）。
. 截断
. 舍入
. 拓展
. 收缩
正确资料：



地大《编译原理(新)》在线作业二




二、判断题（共 10 道试题，共 40 分。）

1.  文法的二义性和语言的二义性是两个不同的概念。
. 错误
. 正确
正确资料：
2.  中间代码生成时所依据的是等价变换规则。
. 错误
. 正确
正确资料：
3.  文法S→;→;→是LR(0)文法(S为文法的开始符号)。
. 错误
. 正确
正确资料：
4.  每个文法都能改写为LL(1)文法。
. 错误
. 正确
正确资料：
5.  对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
. 错误
. 正确
正确资料：
6.  语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
. 错误
. 正确
正确资料：
7.  上下文无关文法也叫正规文法。
. 错误
. 正确
正确资料：
8.  优先关系表对应的优先函数，如果存在，一定唯一。
. 错误
. 正确
正确资料：
9.  LL(1)分析必须对原有文法提取左因子和消除左递归。
. 错误
. 正确
正确资料：
10.  任何正则表达式，都存在一个NF M，满足L(M)=L()。
. 错误
. 正确
正确资料：

夜太美

谋学网不错