15春地大《编译原理(新)》在线作业一二资料辅导资料

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。



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




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

1.  编译程序中语法分析器接收以（ ）为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子
正确资料：A
2.  高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A. 自左至右
B. 自顶向下
C. 自底向上
D. 自右向左
正确资料：B
3.  简单优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
正确资料：C
4.  在自底向上的语法分析方法中，分析的关键是（ ）。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
正确资料：D
5.  若一个文法是递归的，则它所产生的语言的句子（ ）。
A. 是无穷多个
B. 是有穷多个
C. 是可枚举的
D. 个数是常量
正确资料：A
6.  （ ）不属于单元级控制结构。
A. 过程调用
B. 异常处理
C. 并发单元
D. 循环
正确资料：
7.  以（ ）定义给定的语言称为生成的观点。
A. 文法
B. 语法图
C. 状态转换图
D. 自动机
正确资料：
8.  文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A. 短语
B. 句型
C. 句柄
D. 素短语
正确资料：
9.  LR（1）文法都是（ ）。
A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归
正确资料：
10.  下述方法中，（ ）不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
正确资料：
11.  正则文法（）二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
正确资料：
12.  在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
正确资料：
13.  （ ）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。
A. 语法分析
B. 词法分析
C. 语义分析
D. 中间代码生成
正确资料：
14.  编译程序诸阶段的工作往往是（ ）。
A. 顺序
B. 并行
C. 成批
D. 穿插
正确资料：
15.  NFA M=（Σ，S，s0，F，δ）中的δ表示（ ）的函数。
A. S×Σ?S
B. S×Σ?2S
C. S×Σ?F
D. S?F
正确资料：




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




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

1.  文法的二义性和语言的二义性是两个不同的概念。
A. 错误
B. 正确
正确资料：
2.  每个文法都能改写为LL(1)文法。
A. 错误
B. 正确
正确资料：
3.  任何正则表达式e，都存在一个NFA M，满足L(M)=L(e)。
A. 错误
B. 正确
正确资料：
4.  算符优先关系表不一定存在对应的优先函数。
A. 错误
B. 正确
正确资料：
5.  数组元素的地址计算与数组的存储方式有关。
A. 错误
B. 正确
正确资料：
6.  语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
A. 错误
B. 正确
正确资料：
7.  中间代码生成时所依据的是等价变换规则。
A. 错误
B. 正确
正确资料：
8.  算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A. 错误
B. 正确
正确资料：
9.  对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。
A. 错误
B. 正确
正确资料：
10.  对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。
A. 错误
B. 正确
正确资料：





谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。