![23春北交《编译原理》在线作业一[答案][答案]](/uploads/allimg/240110/7cd7b4afd79512c1e2f9740874f39f37.jpg)
正确答案:B
北交《编译原理》在线作业一-0009 试卷总分:100 得分:100 一、单选题 (共 25 道试题,共 50 分) 5.下面哪个文法是左递归的( )。 A.EE＋T|T B.TF*T C.E(E) D.Ea 2.文法 E(E)产生的语言是( )。 A.空集 B.（） C.（E） D.((((E)))) 3.LR（1）文法都是( )。 A.无二义性且无
正确答案:B
北交《编译原理》在线作业一-0009
试卷总分:100 得分:100
一、单选题 (共 25 道试题,共 50 分)
5.下面哪个文法是左递归的( )。
A.E→E＋T|T
B.T→F*T
C.E→(E)
D.E→a
正确答案:A
正确答案:C
2.文法 E→(E)产生的语言是( )。
A.空集
B.（）
C.（E）
D.((((E))))
正确答案:B
3.LR（1）文法都是( )。
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
正确答案:C
4.语义分析与中间代码产生所依循的是( )。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.有限自动机
正确答案:B
9.文法G的一棵语法树叶结点的自左至右排列是G的一个( )。
A.句子
B.句型
C.句柄
D.素短语
正确答案:A
21.1型文法也称为( )。
A.短语文法
B.上下文有关文法
C.右线性文法
D.左性性文法
正确答案:C
正确答案:C
10.下面哪个文法具有二义性( )。
A.A→AA | (A) |
B.E→E＋T|T
C.E→(E)
D.E→a
8.( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
正确答案:B
9.若一个文法是递归的，则它所产生的句子个数( )。
A.必定是无穷的
B.是有限个的
C.根据具体情况而定
D.不确定
正确答案:A
16.若文法G定义的语言是无限集，则文法必然是( )。
A.上下文无关文法
B.正规文法
C.二义性文法
D.递归文法
正确答案:A
11.优化所依循的原则是( )。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.程序的等价变换规则
正确答案:C
12.有限自动机可以有( )个初始状态。
A.一个
B.两个
C.三个
D.多个
正确答案:A
13.编译程序中语法分析器接收以( )为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
正确答案:D
3.最适合动态建立数据实体的内存分
A.栈式分配
B.堆式分配
C.编译时预先分配
D.以上三种均可
正确答案:B
13.编译程序诸阶段的工作往往是( )。
A.顺序
B.并行
C.成批
D.穿插
正确答案:B
16.在编译的各阶段中，和目标机器关系最为密切的是( )。
A.词法分析
B.语法分析
C.语义分析
D.目标代码生成
正确答案:D
4.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。
正确答案:A
A.Xab+cd-/-bc*a+-:=
正确答案:A
B.Xab+/cd--bc*a+--:=
正确答案:C
C.Xab+-cd-/abc*+-:=
正确答案:A
D.Xab+cd-/abc*+--:=
正确答案:A
15.下述方法中，( )不是自下而上分析方法。
A.规范归约
B.算符优先分析法
C.递归下降分析法
D.LR分析法
正确答案:B
19.( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A.符号表
B.代码表
C.源程序
D.出错表
正确答案:D
20.描述一个语言的文法是( )。
A.唯一的
B.可能唯一
C.可能不唯一
D.不唯一的
正确答案:D
20.2型文法也称为( )。
A.短语文法
B.上下文无关文法
C.右线性文法
D.左性性文法
22.编译程序必须完成的工作有( ) 。 (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 目标代码生成 (5) 中间代码生成 (6) 代码优化
A.(1)(2)(3)(4)
B.(1)(2)(3)(4)(5)
C.(1)(2)(3)(4)(5)(6)
D.(1)(2)(3)(4)(6)
正确答案:C
22.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
正确答案:D
24.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。
A.非终结符集
B.终结符集
C.字母集
D.状态集
正确答案:C
25.在自下而上的语法分析方法中，分析的关键是( )。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
正确答案:C
正确答案:B
二、多选题 (共 5 道试题,共 20 分)
26.静态语义检查通常包括( )。
A.类型检查
B.控制流检查
C.一致性检查
D.相关名字检查
正确答案:C
29.从语言范型分类，当今的大多数程序设计语言可划分为( )。
A.强制式语言
B.应用式语言
C.基于规则的语言
D.面向对象语言
正确答案:D
28.面向对象语言的主要特征是( )。
A.封装性
B.集成性
C.继承性
D.多态性
正确答案:C
28.根据不同的用途和侧重，编译程序可分为( )。
A.诊断编译程序
B.优化编译程序
C.交叉编译程序
D.可变目标编译程序
正确答案:A
30.常见的初等数据类型包括( )。
A.数值数据
B.逻辑数据
C.字符数据
D.指针数据
正确答案:D
三、判断题 (共 10 道试题,共 30 分)
31.解释程序与编译程序的不同指出在于它立即执行源程序而不是生成在翻译完成之后才执行的目标代码
32.每个文法都能改写为LL(1)文法。
33.符号表管理和出错管理是编译过程中的两项重要工作。
34.对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
35.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
35.如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。
37.逆波兰法表示的表达式亦称前缀式。
38.我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。
39.编译器是将一种语言翻译为另一种语言的计算机程序。
40.算符优先关系表不一定存在对应的优先函数。
------分隔线----------------------------
23春北交《编译原理》在线作业一[答案]历年参考题目如下：
软件专业可以学软件工程专业，学习内容有：C语言、软件工程、计算机编译原理、计算机组成原理、多媒体技术、物联网技术基础、数据库程序设计基础、基于J2EE的开发技术、三维图形处理技术、移动互联网技术、unix操作系统、软件测试技术等课程。
以计算机科学与技术学科为基础，强调软件开发的工程性，使学生在掌握计算机科学与技术方面知识和技能的基础上熟练掌握从事软件需求分析、软件设计、软件测试、软件维护和软件项目管理等工作所必需的基础知识、基本方法和基本技能，突出对学生专业知识和专业技能的培养，培养能够从事软件开发、测试、维护和软件项目管理的高级专门人才。软件开发(高级)工程师、程序员、软件设计工程师、软件架构师、技术支持工程师、系统分析师、数据库设计师、软件测试工程师、软件培训师、软件开发项目主管、软件开发项目经理等。
23春北交《编译原理》在线作业一[答案][答案]相关练习题：
东财《管理会计》在线作业一（随机）-0030
下列属于幽默的作用的是（ ）
轴直径计算公式{图}，（ ）。
当以分布荷载为主，楼板选择（ ）板带所承担的分布荷载为计算单元。
____ knocked down and hurt worried her friends.
中性树种有（ ）
自然适应性原则是指广泛的、全面的科学与智慧，即一种百科全书式的能为一切人所掌握并能促进人的智慧发展的各种自然知识和社会知识的大全。
责任、权力、利益三者之间不可分割，必须是协调的、平衡的和统一的。这就是组织结构设计的（? ）原则。
长期利率通常指的是货币市场的利率，最典型的是同业拆借市场利率，它能够及时反映市场资金供求状况。（ ）
37.我国古代的“六艺”是由六门课程组成，以下选项不属于“六艺”的是（ ）。
（2.5分） 面向对象方法的开发过程包括（ ）。
商品等级是对同类商品（ ）差异的分类，它是表示商品品质的方法之一。
导致人际交往中出现“先人为主”、“以偏概全”的错误，是因为人存在（ ）。
甲国生产笔和纸的成本分别是6和8，而乙国生产笔和纸的成本分别是4和6，则下列说法中正确的有( )。
微信公众平台群发消息中标题大小不超过( )。
大工19秋《大学英语2（远程英语2）》在线测试1-0001
下列关于领导权力类型中，属于人格权力的是（）
下列行为中属于具体行政行为的有 ( )。
治理理论揭示了公共管理主体的多元化趋势,但它放弃了政治责任的优先性。
根据《失业保险条例》的规定，社会保险经办机构具体承办失业保险工作，履行（ ）的职责。
