![23春地大《编译原理(新)》在线作业一[答案][答案]](/uploads/allimg/240110/5d19673b9e79bedb36ffe472fc2b1451.jpg)
正确答案:D
正确答案:D
试卷总分:100 得分:100
一、单选题 (共 15 道试题,共 60 分)
1.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。
A.非终极符集
B.终极符集
C.字母表
D.状态集
正确答案:B
2.Chomsky 定义的四种形式语言文法中， 0 型文法又称为（ ）文法。
A.短语文法
B.上下文无关文法
C.上下文有关文法
D.正规文法
正确答案:C
3.Σ={0，1}上的正规式(0|1)* 表示（ ）。
A.0开头的串
B.1开头的串
C.有一个0和一个1的串
D.由0、1组成的任意串
正确答案:B
4.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（ ）。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
正确答案:C
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
正确答案:D
6.在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
正确答案:D
A.句柄
B.前缀
C.活前缀
D.LR(0)项目
正确答案:A
7.编译程序诸阶段的工作往往是（ ）。
A.顺序
B.并行
C.成批
D.穿插
正确答案:D
8.有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。
A.LL(1)文法
B.二义性文法
C.算符优先文法
D.SLR(1)文法
正确答案:C
9.在自底向上的语法分析方法中，分析的关键是（ ）。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
正确答案:C
10.设有文法G[S]S?S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（ ）。
A.ab0
B.a0c01
C.aaa
D.bc10
正确答案:C
11.下述方法中，（ ）不是自下而上分析方法。
A.规范归约
B.算符优先分析法
C.递归下降分析法
D.LR分析法
正确答案:A
12.正则文法（）二义性的。
A.可以是
B.一定不是
C.一定是
D.可以不是
正确答案:C
13.（ ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。
正确答案:C
A.描程序
B.语法分析程序
C.语义分析程序
D.源代码优化程序
正确答案:C
14.以（ ）定义给定的语言称为生成的观点。
A.文法
B.语法图
C.状态转换图
D.自动机
正确答案:A
15.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A.自左至右
B.自顶向下
C.自底向上
D.自右向左
正确答案:C
正确答案:C
二、判断题 (共 10 道试题,共 40 分)
16.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
17.数组元素的地址计算与数组的存储方式有关。
21.文法的二义性和语言的二义性是两个不同的概念。
19.文法G的一个句子对应于多个推导,则G是二义的。
20.上下文无关文法也叫正规文法。
21.语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
22.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
23.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
24.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
25.优先关系表对应的优先函数，如果存在，一定唯一。
23春地大《编译原理(新)》在线作业一[答案]历年参考题目如下：
地大《编译原理(新)》在线作业二-0011
试卷总分:100 得分:0
一、 单选题 (共 15 道试题,共 60 分)
1.在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
A.句柄
B.前缀
C.活前缀
D.LR(0)项目
2.词法分析器的输出是（ ）。
A.字符串
B.二元式
C.三元式
D.四元式
3.有文法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
4.（ ）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。
A.语法分析
B.词法分析
C.语义分析
D.中间代码生成
5.编译程序中语法分析器接收以（ ）为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
6.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（ ）。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
7.最常用的中间代码形式是（ ）。
A.二元式
B.三元式
C.四元式
D.树形表示
8.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。
A.非终极符集
B.终极符集
C.字母表
D.状态集
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.源代码优化程序
12.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A.自左至右
B.自顶向下
C.自底向上
D.自右向左
13.下面的文法是： S→aAa|aBb|bAb|bBaA→x B→x ，则：
A.LR(1)文法
B.LALR（1）文法
C.都不是
D.A和B
14.（ ）不属于单元级控制结构。
A.过程调用
B.异常处理
C.并发单元
D.循环
15.有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。
A.LL(1)文法
B.二义性文法
C.算符优先文法
D.SLR(1)文法
二、 判断题 (共 10 道试题,共 40 分)
1.每个文法都能改写为LL(1)文法。
A.错误
B.正确
2.算符优先关系表不一定存在对应的优先函数。
A.错误
B.正确
3.对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。
A.错误
B.正确
4.对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
A.错误
B.正确
5.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
A.错误
B.正确
6.文法G的一个句子对应于多个推导,则G是二义的。
A.错误
B.正确
7.有穷自动机能够识别上下文无关语言。
A.错误
B.正确
8.中间代码生成时所依据的是等价变换规则。
A.错误
B.正确
9.任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
A.错误
B.正确
10.对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。
A.错误
B.正确
23春地大《编译原理(新)》在线作业一[答案][答案]相关练习题：
管道C （7） （8） 阀门C处有部分泄漏 （9） 阀门日常检查等
政策在执行过程中附加了不恰当的内容，使政策的调控对象、范围、力度、目标超越政策原定的要求，属于公共政策失真表现中的（ ）。
相对于传统政府的金字塔组织结构,电子政务下的政府组织结构是()。
教育行政系统或教育行政人员作为伦理主体的基本前提是在（）的同时应具有为自己的行为承担后果的责任的能力。
（ ）是指教师事先拟定一系列儿童关心的问题，让全体儿童一起来表示自己意见的一种方法。
3、在高级中等教育阶段非应届毕业年份以弄虚作假手段报名并违规参加普通高校招生考试（包括全国统考、省级统考和高校单独组织的招生考试，以下简称“普通高校招生考试”）的应届毕业生；
电热制冷的原理是（）。
队列研究属于哪一种流行病学研究方法（ ）
10、西方国家的逆城市化转变是指（ ）
“心有戚戚然”一词出自:
关于中国民主主义革命，有人认为“统帅革命的资产阶级，联合革命的无产阶级，实 行资产阶级民主革命。”这一观点的错误实质在于（ ）。
对英国人的准确称呼应该是( )。
4．在我国，市区非农业人口在50-100万的是（ ）
麻疹病人需采取的隔离方式为：
（）是指未来结果的不确定性。
( ) is the bit of spoken or written language that is produced and sent to the receiver in a specific context.
我们日常生活经常使用的抽签方法都属于
依照《证券法》，证券业协会的性质为（ ）
在同一地区，通常大流域洪峰系列的Cv值比小流域洪峰系列的Cv值要小。
容器是用来组织其他界面成分和元素的单元，它不能嵌套其他容器。
“己所不欲，勿施于人”体现了（）项公民基本道德规范。
信息传播的首要原因是（）。
2020-2021学年第一学期期末考试《测量学》大作业
现金的()是指在现金持有量不足而又无法及时将其他资产变现而给企业造成的损失
下列不属于我国合同法的基本原则的是（?）
