东师《编译原理》2014春在线作业答案
东师《编译原理》2014春第一次在线作业试卷总分：100 测试时间：--
一、单选题（共20道试题，共60分。）
1.词法分析器的输入是什么()。
A. 单词串
B. 源程序
C. 语法单位
D. 目标程序
满分：3分
2.在BNF表示方法中，“|”表示什么()。
A. 与
B. 或
C. 非
D. 引导开关参数
满分：3分
3.无符号常数的识别和拼接工作通常都在什么阶段完成()。
A. 词法分析
B. 语法分析
C. 语义分析
D. 代码生成
满分：3分
4.Σ={0，1}上的正规式(0|1)*表示什么()。
A. 0开头的串
B. 1开头的串
C. 有一个0和一个1的串
D. 由0、1组成的任意串
满分：3分
5.描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。
A. Z::=Abb,A::=aA|a,B::=bB|b
B. Z::=AB|b,A::=Aa|a,B::=aBb|b
C. Z::=Ab,A::=aAb|a
D. Z::=aAb,A::=Ab|aAb|ε
满分：3分
6.由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点()。
A. 初态
B. 终态
C. 既非初态亦非终态
D. 任意
满分：3分
7.通常把构成各个单词的字符串称为该单词的什么()。
A. 编码
B. 类别
C. 词文
D. 内部表示
满分：3分
8.正规式和正规集之间是否有一一对应的关系()。
A. 存在
B. 不存在
C. 描述
D. 无法确定
满分：3分
9.对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么()。
A. 扫描
B. 遍
C. 覆盖
D. 模块
满分：3分
10.一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
A. 有向图
B. 无向图
C. 无回路有向图
D. 强连通的有向图
满分：3分
11.将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
A. 有用的
B. 已化简的
C. 已改造的
D. 确定的
满分：3分
12.利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。
A. 终态
B. 初态
C. 既非初态亦非终态
D. 任意状态
满分：3分
13.若在一个左线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图是什么FA()。
A. 一定是NFA
B. 一定是DFA
C. NFA或DFA
D. 不存在
满分：3分
14.文法G：S→xSx|y所识别的语言是()。
A. xy*x
B. (xyx)*
C. xx*yxx*
D. x*yx*
满分：3分
15.文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。
A. 短语
B. 句型
C. 句柄
D. 素短语
满分：3分
16.编译程序已成为现今任何计算机系统的最重要的什么之一()。
A. 系统程序
B. 应用程序
C. 支撑程序
D. 自动化程序
满分：3分
17.符号表通常由若干个什么组成()。
A. 字段
B. 关键字
C. 信息
D. 记录
满分：3分
18.在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。
A. 终结符号
B. 非终结符号
C. 开始符号
D. 基本符号
满分：3分
19.存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。通常把这样的语言称为什么()。
A. 自然二义性语言
B. 纯粹二义性语言
C. 前后文二义性语言
D. 先天二义性语言
满分：3分
20.词法分析器用于识别什么()。
A. 句柄
B. 句型
C. 单词
D. 产生式
满分：3分
二、判断题（共20道试题，共40分。）
1.若G是已化简的文法，则G中的每一符号X都能推出非终结符号串来。
A. 错误
B. 正确
满分：2分
2.解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。
A. 错误
B. 正确
满分：2分
3.如果一个文法含有过多的单产生式，将会增加编译程序在工作时所需的时间和存储空间，故在任何情况下都应设法予以消除。
A. 错误
B. 正确
满分：2分
4.一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。
A. 错误
B. 正确
满分：2分
5.对应于同一语法树，将存在各种可能的推导序列。
A. 错误
B. 正确
满分：2分
6.由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。
A. 错误
B. 正确
满分：2分
7.每一个 DFA都对应有唯一的一个 NFA。
A. 错误
B. 正确
满分：2分
8.文法的LL性或LR性仅仅是文法无二义性的充分条件。
A. 错误
B. 正确
满分：2分
9.在一个NFA中,几个等价状态可合并成一个状态。
A. 错误
B. 正确
满分：2分
10.编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序则没有。
A. 错误
B. 正确
满分：2分
11.有限自动机和正规式不能作为设计扫描器的工具。
A. 错误
B. 正确
满分：2分
12.文法G的一个句子对应于多个推导,则G是二义的。
A. 错误
B. 正确
满分：2分
13.一个有穷自动机有且只有一个终态。
A. 错误
B. 正确
满分：2分
14.对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。
A. 错误
B. 正确
满分：2分
15.对程序语言来说，关键字、标识符、各种常数、各种运算符及分隔符都是单词。
A. 错误
B. 正确
满分：2分
16.对于具有二义性的文法，其规范句型的句柄也是惟一的。
A. 错误
B. 正确
满分：2分
17.构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。
A. 错误
B. 正确
满分：2分
18.使用解释程序翻译程序时，在源程序未执行完的情况下，也能重新执行已执行过的部分。
A. 错误
B. 正确
满分：2分
19.状态转换矩阵的列标题表示状态图中的各个状态。
A. 错误
B. 正确
满分：2分
20.文法与语言之间必然存在一一对应的关系。
A. 错误
B. 正确
2014春第二次在线作业
试卷总分：100 测试时间：--
一、单选题（共20道试题，共60分。）
1.自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。
A. 界符#及开始符号S
B. 开始符号S
C. 界符#号
D. 当前的输入符号
满分：3分
2.构造LR(0)分析表时，若哪个项目属于I，则对文法的任何终结符号或句子的右界符#(将它们统一地记为a)，置ACTION=r ()。
A. 归约项目A→α
B. 待约项目A→αXβ
C. 移进项目A→αaβ
D. 接受项目S′→S
满分：3分
3.文法Z→ABb|c，A→Ba，B→Za中含有什么样的非终结符号()。
A. 直接左递归
B. 直接右递归
C. 间接左递归
D. 间接右递归
满分：3分
4.假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。
A. S
B. b
C. (T)
D. Sd(T)
满分：3分
5.数组的内情向量中肯定不含有数组的什么信息()。
A. 维数
B. 类型
C. 各维的上下界
D. 各维的界差
满分：3分
6.a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。
A. abc*cd-b-a*+/-
B. abc*cd-b-a*+/-
C. abc*cd-/b-a*+-
D. abc*/cd-b-a*+-
满分：3分
7.程序基本块是指什么()。
A. 一个子程序
B. 一个仅有一个入口和一个出口的语句
C. 一个没有嵌套的程序段
D. 一组顺序执行的程序段且仅有一个入口和一个出口
满分：3分
8.LL(1)分析开始时，首先应将什么符号推入分析栈()。
A. 界符#号
B. 开始符号S
C. 界符#及开始符号S
D. 当前的输入符号
满分：3分
9.算符优先文法是在什么之间定义优先关系()。
A. 终结符号
B. 非终结符号
C. 所有符号
D. 部分符号
满分：3分
10.中间代码产生是依据语言的什么规则进行的()。
A. 语法
B. 语义
C. 语用
D. 运行
满分：3分
11.在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。
A. 同族的归纳变量
B. 基本归纳变量
C. 循环不变量
D. 循环不变运算
满分：3分
12.在LR分析法中，状态栈中存放的状态是识别什么的DFA状态()。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
满分：3分
13.生成中间代码时所依据的是什么()。
A. 语法规则
B. 词法规则
C. 语义规则
D. 等价变换规则
满分：3分
14.设有文法G：E→E+T|T，T→T*F|F，F→(E)|i，则终结符*和+之间的算符优先关系是什么()。
A. 大于
B. 小于
C. 等于
D. 无关系
满分：3分
15.若状态k含有项目“A→α”，且仅当输入符号a∈FOLLOW(A)时，才用规则“A→α”归约的语法分析方法是指哪一类方法()。
A. 算符优先分析法
B. LR(0)分析法
C. LR(1)分析法
D. SLR(1)分析法
满分：3分
16.在编译程序中进行语法检查的目的是为了什么()。
A. 发现程序所用语言的语法错误
B. 便于优化
C. 发现程序中的所有错误
D. 发现程序中的词法错误
满分：3分
17.代码优化的主要目标是什么()。
A. 如何提高目标程序的运行速度
B. 如何减少目标程序运行所需的空间
C. 如何协调A和B
D. 如何使生成的目标代码尽可能简短。
满分：3分
18.在自底向上的语法分析方法中，分析的关键是什么()。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
满分：3分
19.项目A→α称为什么项目，其中A∈VN，A不是开始符()。
A. 移进
B. 归约
C. 待约
D. 接受
满分：3分
20.设有文法G［S］:S→Ac|b，A→cAS|bS，则文法G不满足LL(1)文法的哪个条件()。
A. 第一个
B. 第二个
C. 第三个
D. 所有
满分：3分
二、判断题（共20道试题，共40分。）
1.局部优化是在一个程序块内进行的优化。
A. 错误
B. 正确
满分：2分
2.若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。
A. 错误
B. 正确
满分：2分
3.LR法是自顶向下语法分析方法。
A. 错误
B. 正确
满分：2分
4.布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件；二是用于计算逻辑值本身。
A. 错误
B. 正确
满分：2分
5.循环的入口结点是循环中每一结点的必经结点。
A. 错误
B. 正确
满分：2分
6.文法G： A→A∨B|B，C→ D|D，B→B∧C|C，D→（A）|i不是LL（l）文法。
A. 错误
B. 正确
满分：2分
7.高级语言编译程序常用的语法分析器中，递归下降分析法属于自顶向下分析方法。
A. 错误
B. 正确
满分：2分
8.在构造DAG时，如果当前处理的四元式有A∶= B的形式，则不必建立新的结点，只须把A附加到代表B的当前值的结点上去即可。
A. 错误
B. 正确
满分：2分
9.每个SLR(K)文法都是LR(K)文法。
A. 错误
B. 正确
满分：2分
10.在编译中进行语法检查的目的是为了发现程序中的所有错误。
A. 错误
B. 正确
满分：2分
11.合并已知量的目的是使表达式尽可能短。
A. 错误
B. 正确
满分：2分
12.对任何一个编译程序来说，产生中间代码是不可缺少的。
A. 错误
B. 正确
满分：2分
13.若给定文法G，则G是否是LR(1)文法是可判定的。
A. 错误
B. 正确
满分：2分
14.文法G：S→aSb|aSa|c是LR（0）文法。
A. 错误
B. 正确
满分：2分
15.对于那些具有间接左递归性的非终结符号，通过逐步代入有关产生式的方式，可以将它们化为直接左递归的产生式。
A. 错误
B. 正确
满分：2分
16.对于非LL(1)文法G，无法为G构造一个预测分析表。
A. 错误
B. 正确
满分：2分
17.预测分析表中各个元素的值，不包含输入符号串中存在语法错误时的情形。
A. 错误
B. 正确
满分：2分
18.回填就是稍后填写转移指令的地址。
A. 错误
B. 正确
满分：2分
19.使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。
A. 错误
B. 正确
满分：2分
20.对于LL(1)文法G所构造的预测分析表中，有时也会含有多重定义的元素。
A. 错误
B. 正确
满分：2分
答案在哪里啊？
页:
[1]