东师《编译原理》17秋在线作业1答案答案
编译原理17秋在线作业1
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 60 分)
1. 一个句型中的句柄指的是最左什么()。
A. 短语
B. 直接短语
C. 素短语
D. 终结符号
正确答案:----
满分：3 分
2. 假定数组按行存放，若仅考虑静态数组，则计算数组下标变量地址时的不变部分是什么()。
A. a
B. C
C. a–C
正确选项:----
D. a+C
正确选项:----
满分：3 分
3. 句型是由什么推导出的符号串()。
A. 非终结符
B. 终结符
C. 任何符号
D. 开始符号
正确选项:----
满分：3 分
4. 三元式(i)(op,arg1 ,arg2 )表示形式中，什么表示该三元式的运算结果()。
A. Op
B. arg1
C. arg2
D. 序号(i)
正确答案:----
满分：3 分
5. 文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。
A. 短语
B. 句型
C. 句柄
D. 素短语
正确选项:----
满分：3 分
6. 文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号()。
A. 直接左递归
B. 直接右递归
C. 间接左递归
D. 间接右递归
正确选项:----
满分：3 分
7. 在使用高级语言编程时，首先可通过编译程序发现源程序中的全部什么错误()。
A. 语法
B. 语义
C. 语用
D. 运行
正确选项:----
满分：3 分
8. 自顶向下的语法分析方法通常要求文法的产生式满足什么条件()。
A. 不以非终结符开头
B. 不以终结符开头
C. 不含左递归
D. 不含右递归
正确答案:----
满分：3 分
9. 算符优先法属于哪一类方法()。
A. 自顶向下分析法
B. LL分析法
C. SLR分析法
D. 自底向上分析法
正确选项:----
满分：3 分
10. 设有文法G[E]：E→E+T|T，T→T*F|F，F→(E)|i，则终结符*和+之间的算符优先关系是什么()。
A. 大于
B. 小于
C. 等于
D. 无关系
专业答案:----
满分：3 分
11. 词法分析时，单词的识别依据什么来实现()。
A. 下推自动机
B. 图灵机
C. 状态转换图
D. 抽象机
正确选项:----
满分：3 分
12. 在编译程序采用的优化方法中，什么是在循环语句范围内进行的()。
A. 合并已知常量
B. 消除多余运算
C. 删除归纳变量
D. 消除无用赋值
正确答案:----
满分：3 分
13. 在PASCAL语言中的FOR循环语句的代码结构中，需使用几个无条件转向四元式()。
A. 0个
B. 1个
C. 2个
D. 3个
正确答案:----
满分：3 分
14. 下列工作中，不是由扫描器完成的任务有哪个()。
A. 分析源程序的结构
B. 按词法规则分割出单词
C. 删除注解
D. 删除空格及无用字符
专业答案:----
满分：3 分
15. 巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。
A. 描述规则
B. 描述语言
C. 描述文法
D. 描述句子
专业答案:----
满分：3 分
16. 不属于确定各基本块入口规则的四元式是什么()。
A. 程序的第1个四元式
B. 由控制转移所转向的四元式
C. 紧跟在无条件转移四元式之后的四元式
D. 紧跟在条件转移四元式之后的四元式
正确选项:----
满分：3 分
17. 在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。
A. q-CLOSURE(ε)
B. ε-CLOSURE(q)
C. CLOSURE(ε-q)
D. CLOSURE(q-ε)
正确选项:----
满分：3 分
18. 设有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，考察该文法的句型SaTbfSgde，其中哪个是句柄()。
正确答案:----
A. SaT
B. b
C. fSg
D. e
正确答案:----
满分：3 分
19. DFA中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么()。
正确答案:----
A. f(P,Q)=a
B. f(P,a)=Q
C. f(Q,a)=P
D. f(a,P)=Q
正确选项:----
满分：3 分
20. 素短语是指什么样的短语()。
A. 至少包含一个符号，除自身外不再包含其他终结符号
B. 至少包含一个终结符号，除自身外不再包含其他素短语
C. 至少包含一个符号，除自身外不再包含其他短语
D. 至少包含一个终结符号，除自身外不再包含其他终结符号
正确选项:----
满分：3 分
东师《编译原理》17秋在线作业1答案标准满分答案
二、 判断题 (共 20 道试题,共 40 分)1. 对任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
正确选项:----
A. 错误
B. 正确
满分：2 分
2. 对基本块进行分析的一种有效数据结构是无回路有向图DAG。
专业答案:----
A. 错误
B. 正确
满分：2 分
3. 一个LL(l)文法一定是无二义的。
A. 错误
B. 正确
满分：2 分
4. 移进-归约分析过程中可能采取的动作不外四种，即移进、归约、接受和报错。
A. 错误
B. 正确
满分：2 分
5. 程序基本块是指一个仅有一个入口和一个出口的子程序。
A. 错误
B. 正确
满分：2 分
6. 出现在赋值号左部的下标变量，可只具有左值。
A. 错误
B. 正确
满分：2 分
7. 文法的任意两个符号对之间都存在简单优先关系。
A. 错误
B. 正确
满分：2 分
8. 若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。
A. 错误
B. 正确
满分：2 分
9. 出现在赋值语句右部表达式中的下标变量, 可只具有右值。
A. 错误
B. 正确
满分：2 分
10. 高级语言编译程序常用的语法分析器中，递归下降分析法属于自顶向下分析方法。
A. 错误
B. 正确
满分：2 分
11. 在构造DAG时，如果当前处理的四元式有A∶= B的形式，则不必建立新的结点，只须把A附加到代表B的当前值的结点上去即可。
正确答案:----
A. 错误
B. 正确
满分：2 分
12. 对于含有冲突的项目集,没有使冲突得到解决的办法。
A. 错误
B. 正确
满分：2 分
13. 文法G[S]：S→aB，B→bB|b不是LR(0)文法。
A. 错误
B. 正确
满分：2 分
14. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。
A. 错误
B. 正确
满分：2 分
15. 文法G[A]： A→A∨B|B，C→ D|D，B→B∧C|C，D→（A）|i不是LL（l）文法。
正确答案:----
A. 错误
B. 正确
满分：2 分
16. 在编译中进行语法检查的目的是为了发现程序中的所有错误。
A. 错误
B. 正确
满分：2 分
17. 存在这样的1型语言，它不能由任何2型文法来描述。
A. 错误
B. 正确
满分：2 分
18. 一个复杂的表达式须由多个四元式构成的序列来表示。
A. 错误
B. 正确
满分：2 分
19. 一个二义性文法所描述的语言不是唯一的。
A. 错误
B. 正确
满分：2 分
20. LR分析要求文法无二义性。
A. 错误
B. 正确
满分：2 分
东师《编译原理》17秋在线作业1答案历年真题如下：
