![兰大《编译原理》22秋平时作业2[答案]](/uploads/allimg/240109/aaa3704215f041e918e38dea4ce29ee4.jpg)
正确答案:D
正确答案:A
试卷总分:100 得分:100
一、单选题 (共 15 道试题,共 60 分)
1.一个句型中的最左_____称为该句型的句柄。
A.短语
B.简单短语
C.素短语
D.终结符号
正确答案:D
2.算符优先分析与规范归约相比的优点是( )
A.归约速度快
B.对文法限制少
3.代码代码优化的目的是( )
A.节省时间
B.节省空间
C.节省时间和空间
D.把编译程序进行等价交换
正确答案:A
4.词法分析的任务是( )
A.识别单词
B.分析句子的含义
C.识别句子
D.生成目标代码
正确答案:C
5.在编译中产生语法树是为了（ ）。
A.语法分析
B.语义分析
C.词法分析
D.目标代码生成
正确答案:D
6.对应Chomsky四种文法的四种语言之间的关系是( )
A.L0∈L1∈L2∈L3
B.L3∈L2∈L1∈L0
C.L3=L2∈L1∈L0
D.L0∈L1∈L2=L3
正确答案:A
7.如果L(M1)=L(M2)，则M1与M2（ ）
A.它们的状态数相等
B.都是二义的
C.都是无二义的
D.等价
正确答案:B
8.若一个文法是递归的，则它所产生的语言的句子( )。
A.是无穷多个
B.是有穷多个
C.是可枚举的
D.个数是常量
正确答案:B
9.文法G[A]：A→ε A→aB B→Ab B→a是( )：
A.正规文法
B.二型文法
10.设有文法G[I]： I→I1|I0|Ia|Ic|a|b|c 下列符号串中是该文法句子的有（ ）。① ab0 ② a0c01 ③ aaa ④ bc10
A.①
B.②③④
C.③④
D.①②③④
正确答案:A
11.正规式M1和M2 等价是指_______________
A.M1和M2的状态数相等
B.M1和M2的有向弧条数相等
C.M1和M2所表示的语言集相等
D.M1和M2的有向弧条数与状态数相等
正确答案:D
12.常用的中间代码形式不含( )
A.三元式
B.四元式
C.逆波兰式
D.语法树
正确答案:D
13.代码生成阶段的主要任务是()
A.把高级语言翻译成汇编语言
B.把高级语言翻译成机器语言
C.把中间代码变换成依赖具体机器的目标代码
D.把汇编语言翻译成机器语言
正确答案:D
14.作为编译程序的源语言不能是___________.
A.高级语言
B.C语言
C.低级语言
D.Pascal语言
正确答案:B
15.词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，（ ）
A.词法分析器应作为独立的一遍
B.词法分析器作为子程序较好
C.词法分析器分解为多个过程，由语法分析器选择使用 ．
D.词法分析器并不作为一个独立的阶段
正确答案:A
正确答案:A
二、判断题 (共 10 道试题,共 40 分)
16.就执行速度而言,编译后再执行程序比解释执行程序慢
17.使用中间代码的主要好处有：便于移植、便于修改、便于优化、便于掌握。
21.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
19.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。
20.一个有限状态自动机中，有且仅有一个唯一的终态。
21.上下文无关文法的开始符号可以是终结符或非终结符
22.能用上下文无关文法定义的语言，一定能用上下文有关文法来定义。
23.逆波兰表示法表示表达式时无须使用括号。
24.一个基本快的出口和入口可以不唯一。
25.设r和s分别是正规式，则有L(r|s)=L(r)L(s)。
兰大《编译原理》22秋平时作业2[答案]历年参考题目如下：
大工20秋《编译原理基础》在线作业3
试卷总分:100 得分:100
一、判断题 (共 15 道试题,共 75 分)
1.试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。
2.预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。
3.移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。
4.句型的句柄是该句型中和一个产生式左部匹配的子串。
5.一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。
6.语法制导的产生式有多组语义规则。
7.属性文法是指语义规则函数无副作用的语法制导定义。
8.仅仅使用综合属性的语法制导定义称为S属性定义。
9.每个结点的属性值都标注出来的分析树叫做注释分析树。
10.过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。
11.过程名出现在调用语句中则称这个过程在该点被调用。
12.出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。
13.一个声明起作用的程序部分称为该声明的作用域。
14.引用某个已被回收的存储单元就称为悬空引用。
15.后缀表示是语法树的一种线性表示。
二、单选题 (共 5 道试题,共 25 分)
16.对于LR(0)分析法,语法分析栈中存放的状态是识别规范句型()的DFA状态。
A.前缀
B.活前缀
C.LR(0)项目
D.句柄
17.同心集合并可能会产生的冲突为()。
A.二义
B.移进-移进
C.移进-归约
D.归约-归约
18.如果一个文法G是无二义性文法,对于任何一个句子,该句子()。
A.可能存在两个不同的最左推导
B.可能存在两个不同的最右推导
C.最左推导和最右推导对应的语法树不同
D.仅存在一个最左推导和一个最右推导
19.L属性定义的自下而上计算中处理继承属性时需要引入()。
A.标记非终结符
B.标记终结符
C.综合属性
D.L属性
20.静态存储分配允许程序出现()。
A.递归过程
B.可变体积的数据项目
C.静态变量
D.待定性质的名字
兰大《编译原理》22秋平时作业2[答案]相关练习题：
在调速回路中，采用( )回路的系统效率高
8、户籍(以身份证的为准)在界定范围内的少数民族聚居地区的少数民族学生（详见教高[2004]5号文件的附件）可免考大学英语。
在测量学中，经纬仪对中的基本方法有( )。
风险收益理论的基础是（）
混凝土配制强度 目的是配制的混凝土具有105%的强度保证率。（ ）
Adam: Mmm….. This is the best pudding I've ever had!
《经济学》2018年春学期在线作业（一）-0001
昨日 リンゴを 食べました。バナナ___ 食べました。
根据评价的作用和功能，可以将教育评价分为 _________ 、形成性评价和总结性评价。
百事可乐把自己的目标顾客定位在年轻人，并通过低价，从而把可口可乐的市场份额硬生生地抢夺了一部分过来。百事可乐所采取的战略类型是（ ?）。
心理素质是指人在（）意志、兴趣等多方面心理品质的修养程度。
依照客户资料搜集的方法划分,客户数据库可分为客户主动更新和通过各种活动搜集。( )
在要约生效前，要约人使其不发生法律效力的意思表示叫做（ ）
近代“岭南画派”在艺术上主张“折中东西方”。
发现安全阀渗漏，可对其弹簧增强压力来减少泄漏
文学所具有的认识生活的作用能够和功能是主观的。（ ）
关键字super的作用是
3、关于样本的大小下列说法错误的是（）
（）是指企业在争取自身生存发展的过程中，面对社会的需要和各种社会问题，为维护国家、社会和人类的利益所应该履行的义务。
代执行和执行罚都属于行政强制执行的（ ）。
