|
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。
地大《编译原理(新)》在线作业二
单选题 判断题
一、单选题(共 15 道试题,共 60 分。)
1. 在自底向上的语法分析方法中,分析的关键是( )。
A. 寻找句柄
B. 寻找句型
C. 消除递归
D. 选择候选式
-----------------选择:D
2. 在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是( )。
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集
-----------------选择:B
3. NFA M=(Σ,S,s0,F,δ)中的δ表示( )的函数。
A. S×Σ?S
B. S×Σ?2S
C. S×Σ?F
D. S?F
-----------------选择:B
4. 词法分析器的输出是( )。
A. 字符串
B. 二元式
C. 三元式
D. 四元式
-----------------选择:A
5. LR(1)文法都是( )。
A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归
-----------------选择:
6. 下述方法中,( )不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
-----------------选择:
7. 正则文法()二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
-----------------选择:
8. 规范规约是( )。
A. 最左规约
B. 最右规约
C. 动态规约
D. 静态规约
-----------------选择:
9. Σ={0,1}上的正规式(0|1)* 表示( )。
A. 0开头的串
B. 1开头的串
C. 有一个0和一个1的串
D. 由0、1组成的任意串
-----------------选择:
10. 最常用的中间代码形式是( )。
A. 二元式
B. 三元式
C. 四元式
D. 树形表示
-----------------选择:
11. 由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成( )。
A. 过程
B. 程序
C. 批量
D. 遍
-----------------选择:
12. ( )不属于单元级控制结构。
A. 过程调用
B. 异常处理
C. 并发单元
D. 循环
-----------------选择:
13. 若一个文法是递归的,则它所产生的语言的句子( )。
A. 是无穷多个
B. 是有穷多个
C. 是可枚举的
D. 个数是常量
-----------------选择:
14. 下面的文法是: S→aAa|aBb|bAb|bBaA→x B→x ,则:
A. LR(1)文法
B. LALR(1)文法
C. 都不是
D. A和B
-----------------选择:
15. 以( )定义给定的语言称为生成的观点。
A. 文法
B. 语法图
C. 状态转换图
D. 自动机
-----------------选择:
地大《编译原理(新)》在线作业二
单选题 判断题
二、判断题(共 10 道试题,共 40 分。)
1. 文法的二义性和语言的二义性是两个不同的概念。
A. 错误
B. 正确
-----------------选择:
2. 对于一个无二义性的文法,一棵语言树往往代表了多种最左推导过程。
A. 错误
B. 正确
-----------------选择:
3. 数组元素的地址计算与数组的存储方式有关。
A. 错误
B. 正确
-----------------选择:
4. LL(1)分析必须对原有文法提取左因子和消除左递归。
A. 错误
B. 正确
-----------------选择:
5. 算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A. 错误
B. 正确
-----------------选择:
6. 对任意一个右线性文法G,都存在一个NFA M,满足L(G)=L(M)。
A. 错误
B. 正确
-----------------选择:
7. 对于数据空间的存贮分配,FORTRAN采用动态贮存分配策略。
A. 错误
B. 正确
-----------------选择:
8. 任何正则表达式e,都存在一个NFA M,满足L(M)=L(e)。
A. 错误
B. 正确
-----------------选择:
9. 有穷自动机能够识别上下文无关语言。
A. 错误
B. 正确
-----------------选择:
10. 算符优先关系表不一定存在对应的优先函数。
A. 错误
B. 正确
-----------------选择:
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。 |
|