![23春北交《编译原理》在线作业一[正确答案]](/uploads/allimg/230503/e535166938fedbe5ff70233c158abd18.jpg)
北交《编译原理》在线作业一-0009
试卷总分:100 得分:100
一、单选题 (共 25 道试题,共 50 分)
5.下面哪个文法是左递归的( )。
A.E→E＋T|T
B.T→F*T
C.E→(E)
D.E→a
正确答案：B
随机答案：ABCD
2.文法 E→(E)产生的语言是( )。
A.空集
B.（）
C.（E）
D.((((E))))
正确答案：D
3.LR（1）文法都是( )。
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
正确答案：D
4.语义分析与中间代码产生所依循的是( )。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.有限自动机
随机答案：ABCD
9.文法G的一棵语法树叶结点的自左至右排列是G的一个( )。
A.句子
B.句型
C.句柄
D.素短语
正确答案：C
21.1型文法也称为( )。
A.短语文法
B.上下文有关文法
C.右线性文法
D.左性性文法
正确答案：B
正确答案：C
10.下面哪个文法具有二义性( )。
A.A→AA | (A) |
B.E→E＋T|T
C.E→(E)
D.E→a
8.( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
正确选项:--------
9.若一个文法是递归的，则它所产生的句子个数( )。
A.必定是无穷的
B.是有限个的
C.根据具体情况而定
D.不确定
随机答案：ABCD
16.若文法G定义的语言是无限集，则文法必然是( )。
A.上下文无关文法
B.正规文法
C.二义性文法
D.递归文法
正确答案：C
11.优化所依循的原则是( )。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.程序的等价变换规则
正确答案：A
12.有限自动机可以有( )个初始状态。
A.一个
B.两个
C.三个
D.多个
正确答案：A
13.编译程序中语法分析器接收以( )为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
正确答案：A
3.最适合动态建立数据实体的内存分
A.栈式分配
B.堆式分配
C.编译时预先分配
D.以上三种均可
正确答案：D
13.编译程序诸阶段的工作往往是( )。
A.顺序
B.并行
C.成批
D.穿插
正确答案：D
16.在编译的各阶段中，和目标机器关系最为密切的是( )。
A.词法分析
B.语法分析
C.语义分析
D.目标代码生成
正确选项:--------
4.赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。
正确答案：A
A.Xab+cd-/-bc*a+-:=
正确答案：B
B.Xab+/cd--bc*a+--:=
正确答案：C
C.Xab+-cd-/abc*+-:=
正确答案：A
D.Xab+cd-/abc*+--:=
正确答案：C
15.下述方法中，( )不是自下而上分析方法。
A.规范归约
B.算符优先分析法
C.递归下降分析法
D.LR分析法
正确选项:--------
19.( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A.符号表
B.代码表
C.源程序
D.出错表
随机答案：ABCD
20.描述一个语言的文法是( )。
A.唯一的
B.可能唯一
C.可能不唯一
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)
正确选项:--------
22.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
正确答案：C
24.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。
A.非终结符集
B.终结符集
C.字母集
D.状态集
正确选项:--------
25.在自下而上的语法分析方法中，分析的关键是( )。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
正确选项:--------
23春北交《编译原理》在线作业一[正确答案]多选题答案
二、多选题 (共 5 道试题,共 20 分)
26.静态语义检查通常包括( )。
A.类型检查
B.控制流检查
C.一致性检查
D.相关名字检查
正确答案：D
29.从语言范型分类，当今的大多数程序设计语言可划分为( )。
A.强制式语言
B.应用式语言
C.基于规则的语言
D.面向对象语言
正确答案：A
28.面向对象语言的主要特征是( )。
A.封装性
B.集成性
C.继承性
D.多态性
正确答案：A
28.根据不同的用途和侧重，编译程序可分为( )。
A.诊断编译程序
B.优化编译程序
C.交叉编译程序
D.可变目标编译程序
正确答案：C
30.常见的初等数据类型包括( )。
A.数值数据
B.逻辑数据
C.字符数据
D.指针数据
随机答案：ABCD
三、判断题 (共 10 道试题,共 30 分)
31.解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码
32.每个文法都能改写为LL(1)文法。
33.符号表管理和出错管理是编译过程中的两项重要工作。
34.对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
35.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
35.如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。
37.逆波兰法表示的表达式亦称前缀式。
38.我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。
39.编译器是将一种语言翻译为另一种语言的计算机程序。
40.算符优先关系表不一定存在对应的优先函数。
23春北交《编译原理》在线作业一[正确答案]奥鹏资讯分享：
黑龙江软件工程属于计算机类专业，可以选择相关度最高的本科专业，如计算机应用技术、网络工程、信息安全等专业，也可以跨专业报考人力资源管理、法学、行政管理、工商管理、旅游管理、市场营销、会计学、国民经济管...
来源：奥鹏教育
2021-01-29
关键字：
软件工程专升本
辽宁专升本软件工程要学C语言、软件工程、计算机编译原理、计算机组成原理、多媒体技术、物联网技术基础、数据库程序设计基础、基于J2EE的开发技术、三维图形处理技术、移动互联网技术、unix操作系统、软件...
来源：奥鹏教育
2021-01-18
关键字：
软件工程专业课程辽宁专升本软件工程专升本
山西普通专升本软件工程入学考试英语、高等数学、C程序设计和数据结构；远程教育专升本软件工程入学考大学英语、高等数学或思想政治、计算机基础等；成人高考专升本软件工程入学考政治、外语、高数（一）。经院校...
来源：奥鹏教育
2021-01-15
关键字：
软件工程考试科目山西专升本软件工程专升本
软件专升本可以报考软件工程专业，首先是专业对口，其次是就业前景好，软件工程专业以计算机科学与技术学科为基础，强调软件开发的工程性，使学生在掌握计算机科学与技术方面知识和技能的基础上熟练掌握从事软件需求...
来源：奥鹏教育
2020-12-18
关键字：
软件工程专升本
软件工程自考专升本报名分为网上报名和现场报名。网上报名：1.登陆当地自考办指定的网站报名；2.到自考办的指定银行办理一张缴费银行卡；3.按报名网站规定的报名流程完成报名；4.网上报名成功后的新生，需要...
来源：奥鹏教育
2020-12-18
关键字：
自考专升本软件工程专升本
软件工程专升本入学考试大学英语、高等数学等科目，比如电子科技大学远程教育专升本软件工程入学考大学英语、高等数学；中国地质大学（北京）远程教育专升本软件工程入学考英语、数学、政治综合等。经院校录取入学后... 
