东师13春编译原理在线作业答案
2013春第一次在线作业试卷总分：100 测试时间：--
一、单选题（共20道试题，共60分。）
1.语言L={ambn|m≥0，n≥1}的正规表达式是什么()。
A. a*bb*
B. aa*bb*
C. aa*b*
D. a*b*
满分：3分
2.状态转换矩阵的行标题表示状态转换图中的什么部分()。
A. 终态
B. 矢线
C. 输入符号
D. 状态
满分：3分
3.能将汇编语言翻译为机器语言的程序是什么()。
A. 汇编程序
B. 编译程序
C. 解释程序
D. 语言程序
满分：3分
4.编译过程的核心部分是什么()。
A. 语法结构
B. 语法分析
C. 源程序
D. 单词符号
满分：3分
5.欲按编译方式在计算机上执行用高级语言编写的程序，一般需经过两个阶段： 第一阶段称为编译阶段，第二阶段称为什么阶段()。
A. 解释
B. 翻译
C. 汇编
D. 运行
满分：3分
6.什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
A. 分遍
B. 覆盖
C. 扫描
D. 翻译
满分：3分
7.在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。
A. 非终结符号
B. 终结符号
C. 开始符号
D. 空符号串
满分：3分
8.句型是由什么推导出的符号串()。
A. 非终结符
B. 终结符
C. 任何符号
D. 开始符号
满分：3分
9.在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。
A. 终结符号
B. 非终结符号
C. 开始符号
D. 基本符号
满分：3分
10.由右线性文法构造状态转换图时，对于G中每一形如A→a的产生式，从结点A引一条矢线到哪个结点，并用符号a标记这条矢线()。
A. 终态
B. 初态
C. 既非初态亦非终态
D. 任意
满分：3分
11.如果一个产生式的左部或右部含有无用符号，则此产生式称为()产生式。
A. 非法
B. 多余
C. 非确定
D. 无用
满分：3分
12.正则式的“|”读作什么()。
A. 并且
B. 或者
C. 连接
D. 闭包
满分：3分
13.设有文法G：S→aTS|b|(T)，T→TSd|a，则该文法的左句型是哪个()。
A. aT(T)
B. aTaaS
C. aT(T)Ds
D. aTSdS
满分：3分
14.设有文法G：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
A. ab0
B. a0c01
C. 1aba
D. 0bc10
满分：3分
15.在BNF表示方法中，“→”表示什么()。
A. 恒等于
B. 不等于
C. 取决于
D. 定义为
满分：3分
16.设有文法G：S::=S*S|S+S|(S)|a，该文法是否是二义性文法()。
A. 是
B. 不是
C. 可能是
D. 无法判断
满分：3分
17.词法分析时，单词的识别依据什么来实现()。
A. 下推自动机
B. 图灵机
C. 状态转换图
D. 抽象机
满分：3分
18.文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。
A. 短语
B. 句型
C. 句柄
D. 素短语
满分：3分
19.巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。
A. 描述规则
B. 描述语言
C. 描述文法
D. 描述句子
满分：3分
20.利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。
A. 终态
B. 初态
C. 既非初态亦非终态
D. 任意状态
满分：3分
二、判断题（共20道试题，共40分。）
1.一个句型对应的一棵语法树包括了该句型的所有推导。
A. 错误
B. 正确
满分：2分
2.前后文无关语言的先天二义性是可判定的。
A. 错误
B. 正确
满分：2分
3.每个句子都有规范推导。
A. 错误
B. 正确
满分：2分
4.解释程序也将高级语言程序全部翻译成机器代码。
A. 错误
B. 正确
满分：2分
5.将DFA M状态数最小化算法的基本思想，就是将M的状态集K逐步进行划分，以期最后按状态的等价关系将K分裂为r个 (r≤|K|)互不相交的子集。
A. 错误
B. 正确
满分：2分
6.一个文法所有句子的集合构成该文法定义的语言。
A. 错误
B. 正确
满分：2分
7.正规文法产生的语言都可以用上下文无关文法来描述。
A. 错误
B. 正确
满分：2分
8.正规文法产生的语言都可以用上下文无关文法来描述。
A. 错误
B. 正确
满分：2分
9.如果一个文法含有过多的单产生式，将会增加编译程序在工作时所需的时间和存储空间，故在任何情况下都应设法予以消除。
A. 错误
B. 正确
满分：2分
10.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性的。
A. 错误
B. 正确
满分：2分
11.两个正规式等价，当且仅当它们所描述的正规集相同。
A. 错误
B. 正确
满分：2分
12.对程序语言来说，关键字、标识符、各种常数、各种运算符及分隔符都是单词。
A. 错误
B. 正确
满分：2分
13.对于一个无二义性的文法，一棵语法树往往代表了多种最左推导过程。
A. 错误
B. 正确
满分：2分
14.一个有穷自动机有且只有一个终态。
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. 正确
满分：2分
2013春第二次在线作业
试卷总分：100 测试时间：--
一、单选题（共20道试题，共60分。）
1.项目A→α称为什么项目，其中A∈VN，A不是开始符()。
A. 移进
B. 归约
C. 待约
D. 接受
满分：3分
2.把形如的项目称为一个什么项目()。
A. LR(1)
B. LR(0)
C. SLR(1)
D. LALR(1)
满分：3分
3.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分
4.设有文法G：E→E+T|T，T→T*F|F，F→(E)|i，考察该文法的句型E+T*(E)+i，其中：素短语是哪个()。
A. E+T
B. (E)
C. i
D. T*(E)
满分：3分
5.对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决()。
A. 输入
B. 栈顶
C. 向前
D. 栈底
满分：3分
6.局部优化是局限于什么范围内的一种优化()。
A. 一个程序块
B. 一个基本块
C. 一个循环
D. 一个语句
满分：3分
7.当试图用某一产生式A→α归约栈顶符号串α时，不仅查看栈中符号串δα，还向前扫视一向前搜索符号a，只有当δAa的确构成文法某一规范句型的前缀时，才用此产生式进行归约的语法分析方法是哪一类方法()。
A. 算符优先分析法
B. LR(0)分析法
C. LR(1)分析法
D. SLR(1)分析法
满分：3分
8.在编译程序采用的优化方法中，什么是在循环语句范围内进行的()。
A. 合并已知常量
B. 消除多余运算
C. 删除归纳变量
D. 消除无用赋值
满分：3分
9.LL(1)分析法的名字中，第二个“L”的含义是什么()。
A. 最右推导
B. 最右归约
C. 最左推导
D. 最左归约
满分：3分
10.逆波兰式ab+c+d*e-所对应的表达式是什么()。
A. (a+b+c)*d-e
B. a+b+c*d-e
C. a+(b+c)*d-e
D. (a-b+c)*d+e
满分：3分
11.算符优先文法的特点是文法的产生式中不含什么()。
A. 不含右递归
B. 不含两个相邻的终结符
C. 不含ε-产生式
D. 不含左递归
满分：3分
12.算符优先法属于哪一类方法()。
A. 自顶向下分析法
B. LL分析法
C. SLR分析法
D. 自底向上分析法
满分：3分
13.合并表达式中的常量运算的目的是什么()。
A. 合并常量，使表达式中的常量尽可能少
B. 合并常量，使表达式尽可能简短
C. 合并常量，使得生成的代码指令尽可能少
D. 合并常量，使表达式的运算强度减弱。
满分：3分
14.若用临时变量T1表示CONSTPART部分，用临时变量T表示VARPART部分，则变址存数四元式的形式是什么()。
A. ([ ]=，X，0，T)
B. (=[ ]，T，0，X)
C. ([ ]=，X，0，T1)
D. (=[ ]，T1，0，X)
满分：3分
15.自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。
A. 界符#及开始符号S
B. 开始符号S
C. 界符#号
D. 当前的输入符号
满分：3分
16.构造LR(0)分析表时，若哪个项目属于I，则对文法的任何终结符号或句子的右界符#(将它们统一地记为a)，置ACTION=r ()。
A. 归约项目A→α
B. 待约项目A→αXβ
C. 移进项目A→αaβ
D. 接受项目S′→S
满分：3分
17.项目A→αBβ称为什么项目，其中B∈VN()。
A. 移进
B. 归约
C. 待约
D. 接受
满分：3分
18.若用临时变量T1表示CONSTPART部分，用临时变量T表示VARPART部分，则变址取数四元式的形式是什么()。
A. ([ ]=，X，0，T)
B. (=[ ]，T，0，X)
C. ([ ]=，X，0，T1)
D. (=[ ]，T1，0，X)
满分：3分
19.文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号()。
A. 直接左递归
B. 直接右递归
C. 间接左递归
D. 间接右递归
满分：3分
20.假定数组按行存放，若仅考虑静态数组，则计算数组下标变量地址时的不变部分是什么()。
A. a
B. C
C. a–C
D. a+C
满分：3分
二、判断题（共20道试题，共40分。）
1.在编译中进行语法检查的目的是为了发现程序中的所有错误。
A. 错误
B. 正确
满分：2分
2.一个程序是正确的是指该程序的语法是完全正确的。
A. 错误
B. 正确
满分：2分
3.文法的任意两个符号对之间都存在简单优先关系。
A. 错误
B. 正确
满分：2分
4.简单优先关系具有对称性。
A. 错误
B. 正确
满分：2分
5.逆波兰表示法表示表达式时无需使用括号。
A. 错误
B. 正确
满分：2分
6.对算符文法而言，不会含有两非终结符号相邻出现的句型。
A. 错误
B. 正确
满分：2分
7.布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件；二是用于计算逻辑值本身。
A. 错误
B. 正确
满分：2分
8.文法G：S→aSb|aSa|c是LR（0）文法。
A. 错误
B. 正确
满分：2分
9.即使构成循环的一组结点是强连通的，也会使其中有一部分不能被重复地执行。
A. 错误
B. 正确
满分：2分
10.文法G：E→E＋T|T，T→T*F|F，F→(E)|i是简单优先文法。
A. 错误
B. 正确
满分：2分
11.出现在赋值号左部的下标变量，可只具有左值。
A. 错误
B. 正确
满分：2分
12.对于给定的文法G，若按SLR(1)规则构造的分析表不含多重定义的元素，则文法G为SLR(1)文法。
A. 错误
B. 正确
满分：2分
13.循环是指程序中的一个能被重复执行的代码序列。
A. 错误
B. 正确
满分：2分
14.简单优先文法允许任意两个产生式具有相同右部。
A. 错误
B. 正确
满分：2分
15.用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。
A. 错误
B. 正确
满分：2分
16.语义子程序的设计，不依赖于要产生什么形式的中间代码。
A. 错误
B. 正确
满分：2分
17.LR(k)文法都是无二义性的。
A. 错误
B. 正确
满分：2分
18.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A. 错误
B. 正确
满分：2分
19.若在某项目集中，既含有移进项目，又含有归约项目，则反映到LR(0)分析表中就会出现具有多重定义的元素。
A. 错误
B. 正确
满分：2分
20.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。
A. 错误
B. 正确
满分：2分
页:
[1]