![23春地大《编译原理(新)》在线作业二[答案][答案]](/uploads/allimg/240110/2962b37030d1e0c9d618b3d5fadb8d08.jpg)
正确答案:C
正确答案:A
试卷总分:100 得分:100
一、单选题 (共 15 道试题,共 60 分)
1.简单优先分析每次规约的是（ ）。
A.最左短语
B.直接短语
C.句柄
D.最左素短语
正确答案:C
2.正则文法（）二义性的。
A.可以是
B.一定不是
C.一定是
D.可以不是
正确答案:B
3.Σ={0，1}上的正规式(0|1)* 表示（ ）。
A.0开头的串
B.1开头的串
C.有一个0和一个1的串
D.由0、1组成的任意串
正确答案:B
4.LR（1）文法都是（ ）。
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
正确答案:D
5.编译程序中语法分析器接收以（ ）为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
正确答案:B
6.词法分析器的输出是（ ）。
A.字符串
B.二元式
C.三元式
D.四元式
正确答案:B
7.类型转换时，整数到实数的转换称为（ ）。
A.截断
B.舍入
C.拓展
D.收缩
正确答案:C
8.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（ ）。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
正确答案:C
9.下面的文法是 S→aAa|aBb|bAb|bBaA→x B→x ，则
A.LR(1)文法
B.LALR（1）文法
C.都不是
D.A和B
正确答案:A
10.编译程序诸阶段的工作往往是（ ）。
A.顺序
B.并行
C.成批
D.穿插
正确答案:A
11.在自底向上的语法分析方法中，分析的关键是（ ）。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
正确答案:C
12.以（ ）定义给定的语言称为生成的观点。
A.文法
B.语法图
C.状态转换图
D.自动机
正确答案:B
13.（ ）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。
A.语法分析
B.词法分析
C.语义分析
D.中间代码生成
正确答案:C
14.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 （）。
正确答案:D
A.Xab+cd-/-bc*a+-:=
正确答案:C
B.Xab+/cd--bc*a+--:=
正确答案:A
C.Xab+-cd-/abc*+-:=
正确答案:C
D.Xab+cd-/abc*+--:=
正确答案:C
15.在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
正确答案:A
A.句柄
B.前缀
C.活前缀
D.LR(0)项目
正确答案:A
正确答案:A
二、判断题 (共 10 道试题,共 40 分)
16.数组元素的地址计算与数组的存储方式有关。
17.上下文无关文法也叫正规文法。
21.文法G的一个句子对应于多个推导,则G是二义的。
19.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
20.任何正则表达式e，都存在一个NFA M，满足L(M)=L(e)。
21.算符优先分析法只能识别由算符优先文法描述的句子。
22.有穷自动机能够识别上下文无关语言。
23.文法的二义性和语言的二义性是两个不同的概念。
24.任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
正确答案:A
25.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
23春地大《编译原理(新)》在线作业二[答案]历年参考题目如下：
地大《编译原理(新)》在线作业一-0008
试卷总分:100 得分:100
一、单选题 (共 15 道试题,共 60 分)
1.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A.过程
B.程序
C.批量
D.遍
2.NFA M=（Σ，S，s0，F，δ）中的δ表示（ ）的函数。
A.S×Σ?S
B.S×Σ?2S
C.S×Σ?F
D.S?F
3.在自底向上的语法分析方法中，分析的关键是（ ）。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
4.有文法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
5.若一个文法是递归的，则它所产生的语言的句子（ ）。
A.是无穷多个
B.是有穷多个
C.是可枚举的
D.个数是常量
6.最常用的中间代码形式是（ ）。
A.二元式
B.三元式
C.四元式
D.树形表示
7.（ ）不属于单元级控制结构。
A.过程调用
B.异常处理
C.并发单元
D.循环
8.在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
A.句柄
B.前缀
C.活前缀
D.LR(0)项目
9.正则文法（）二义性的。
A.可以是
B.一定不是
C.一定是
D.可以不是
10.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 （）。
A.Xab+cd-/-bc*a+-:=
B.Xab+/cd--bc*a+--:=
C.Xab+-cd-/abc*+-:=
D.Xab+cd-/abc*+--:=
11.词法分析器的输出是（ ）。
A.字符串
B.二元式
C.三元式
D.四元式
12.编译程序诸阶段的工作往往是（ ）。
A.顺序
B.并行
C.成批
D.穿插
13.文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A.短语
B.句型
C.句柄
D.素短语
14.规范规约是（ ）。
A.最左规约
B.最右规约
C.动态规约
D.静态规约
15.编译程序中语法分析器接收以（ ）为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
二、判断题 (共 10 道试题,共 40 分)
16.对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。
17.有穷自动机能够识别上下文无关语言。
18.对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。
19.对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
20.算符优先关系表不一定存在对应的优先函数。
21.上下文无关文法也叫正规文法。
22.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
23.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
24.LL(1)分析必须对原有文法提取左因子和消除左递归。
25.中间代码生成时所依据的是等价变换规则。
23春地大《编译原理(新)》在线作业二[答案][答案]相关练习题：
包装是卖方应尽的一项义务，因此，包装费用在任何情况下都应由卖方承担（ ）
美国Whitebeek和Kisor用多重回归分析法发现的美国股票市场在1962年6月8日的规律中建立了市盈率与（ ）的关系。
从计划内容的详尽程度来划分，可分为和（）
属于货币政策三大法宝之一的是 ( )
人际关系角色不包括的角色是
( )可以很好地说明组织中有一些颇具吸引力的目标却无人问津。
某债券期限5年，面值1 000元，年息60元，市场售价1 020元，则该债券的到期收益率（ ）。
苏维埃俄国是世界上第一个社会主义国家。（）
当RLC串联电路发生谐振时，下列（ ）是错误的。
在公示催告程序中，人民法院应当在受理后____发布公告，催促利害关系人申报权利。
当我们观测现实世界时收集到的数据可称为观测数据如（）：
关于收入弹性的论述中,正确的是()
佛教主要分布地是在？
结晶的冷却速度越大，晶粒越细。（）
内部动机的满足在活动之内,不在活动之外。
压弯构件工字形截面腹板的局部稳定与腹板边缘的应力梯度有关，腹板稳定承载力最大时的α0值是（ ）。
组织行为学中把基于群体成员共同特点而形成的群体称为（）。
果胶是可溶性的天然聚合物，口服安全无毒。
相关分析和回归分析之间不存在联系。（ ）
对于现金结算的股份支付，企业在可行权日之后不再确认为成本费用，负债公允价值的变动计入当期损益。
中国地质大学（北京）坐落于名校荟萃的北京市海淀区学院路，是享誉海内外的著名高等学府。学校是教育部直属并与自然资源部共建的全国重点大学， 2017年学校进入国家“双一流”大学建设行列。学校是一所以地质、...
按照鲍林轨道近似能级图，下列各能级中，能量由低到高顺序正确的是
灌浆的钻孔质量要求孔深、孔向孔位符合设计要求,孔径上下均一,孔壁平顺,钻进过程中产生的岩粉细屑较少。(? )
公证的业务范围包括哪些( )
近代以来，城市基础设施开始快速发展，并形成了系统化、专业化和（ ）的特征。
