地大《编译原理(新)》在线作业一-0010
试卷总分:100 得分:100
一、单选题 (共 15 道试题,共 60 分)
1.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。
A.非终极符集
B.终极符集
C.字母表
D.状态集
2.Chomsky 定义的四种形式语言文法中， 0 型文法又称为（ ）文法。
A.短语文法
B.上下文无关文法
C.上下文有关文法
D.正规文法
3.Σ={0，1}上的正规式(0|1)* 表示（ ）。
A.0开头的串
B.1开头的串
C.有一个0和一个1的串
D.由0、1组成的任意串
4.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（ ）。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
5.有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（）为L(G)中的句子。
A.a100b50ab100
B.a1000b500aba
C.a500b50aab2a
D.a100b40ab10aa
6.在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
A.句柄
B.前缀
C.活前缀
D.LR(0)项目
7.编译程序诸阶段的工作往往是（ ）。
A.顺序
B.并行
C.成批
D.穿插
8.有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。
A.LL(1)文法
B.二义性文法
C.算符优先文法
D.SLR(1)文法
9.在自底向上的语法分析方法中，分析的关键是（ ）。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
10.设有文法G[S]：S?S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（ ）。
A.ab0
B.a0c01
C.aaa
D.bc10
11.下述方法中，（ ）不是自下而上分析方法。
A.规范归约
B.算符优先分析法
C.递归下降分析法
D.LR分析法
12.正则文法（）二义性的。
A.可以是
B.一定不是
C.一定是
D.可以不是
13.（ ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。
A.扫描程序
B.语法分析程序
C.语义分析程序
D.源代码优化程序
14.以（ ）定义给定的语言称为生成的观点。
A.文法
B.语法图
C.状态转换图
D.自动机
15.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A.自左至右
B.自顶向下
C.自底向上
D.自右向左
二、判断题 (共 10 道试题,共 40 分)
16.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
17.数组元素的地址计算与数组的存储方式有关。
18.文法的二义性和语言的二义性是两个不同的概念。
19.文法G的一个句子对应于多个推导,则G是二义的。
20.上下文无关文法也叫正规文法。
21.语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
22.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
23.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
24.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
25.优先关系表对应的优先函数，如果存在，一定唯一。
奥鹏，国开，广开，电大在线，各省平台，新疆一体化等平台学习
详情请咨询QQ : 3230981406或微信:aopopenfd777
