奥鹏作业网地大《编译原理(新)》在线作业一
共25道题 总分：100分
一、单选题(共15题，60分)
1.（ ）不属于单元级控制结构。
A、过程调用
B、异常处理
C、并发单元
D、循环
2.以（ ）定义给定的语言称为生成的观点。
A、文法
B、语法图
C、状态转换图
D、自动机
3.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A、过程
B、程序
C、批量
D、遍
4.简单优先分析每次规约的是（ ）。
A、最左短语
B、直接短语
C、句柄
D、最左素短语
5.设有文法G[S]：S?S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（ ）。
A、ab0
B、a0c01
C、aaa
D、bc10
6.规范规约是（ ）。
A、最左规约
B、最右规约
C、动态规约
D、静态规约
7.下述方法中，（ ）不是自下而上分析方法。
A、规范归约
B、算符优先分析法
C、递归下降分析法
D、LR分析法
8.文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A、短语
B、句型
C、句柄
D、素短语
9.LR（1）文法都是（ ）。
A、无二义性且无左递归
B、可能有二义性但无左递归
C、无二义性但可能是左递归
D、可以既有二义性又有左递归
10.NFA M=（Σ，S，s0，F，δ）中的δ表示（ ）的函数。
A、S×Σ?S
B、S×Σ?2S
C、S×Σ?F
D、S?F
11.编译程序诸阶段的工作往往是（ ）。
A、顺序
B、并行
C、成批
D、穿插
12.下面的文法是： S→aAa|aBb|bAb|bBaA→x B→x ，则：
A、LR(1)文法
B、LALR（1）文法
C、都不是
D、A和B
13.Chomsky 定义的四种形式语言文法中， 0 型文法又称为（ ）文法。
A、短语文法地大答案请进：opzy.net或请联系微信：1095258436
B、上下文无关文法
C、上下文有关文法
D、正规文法
14.在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
A、句柄
B、前缀
C、活前缀
D、LR(0)项目
15.Σ={0，1}上的正规式(0|1)* 表示（ ）。
A、0开头的串
B、1开头的串
C、有一个0和一个1的串
D、由0、1组成的任意串
二、判断题(共10题，40分)
1.算符优先分析法只能识别由算符优先文法描述的句子。
A、错误
B、正确
2.中间代码生成时所依据的是等价变换规则。
A、错误
B、正确
3.语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
A、错误
B、正确
4.对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
A、错误
B、正确
5.数组元素的地址计算与数组的存储方式有关。
A、错误
B、正确
6.文法的二义性和语言的二义性是两个不同的概念。
A、错误
B、正确
7.有穷自动机能够识别上下文无关语言。
A、错误
B、正确
8.文法G的一个句子对应于多个推导,则G是二义的。
A、错误
B、正确
9.LL(1)分析必须对原有文法提取左因子和消除左递归。
A、错误
B、正确
10.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
A、错误
B、正确
