大工21春《编译原理基础》在线作业[答案]奥鹏作业辅导

大工21春《编译原理基础》在线作业[答案]单选题答案

大工21春《编译原理基础》在线作业1
共20道题 总分：100分 
答题中
 
判断题
 单选题
 
一、判断题
 
共15题，75分
 
 
1
5分
 
NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。
A对
B错
 
2
5分
 
确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。
A对
B错
 
3
5分
 
每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。
A对
B错
 
4
5分
 
自下而上分析器按从根结点到叶结点的次序来建立分析树。
A对
B错
 
5
5分
 
最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。
A对
B错
 
6
5分
 
正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。
A对
B错
 
7
5分
 
推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。
A对
B错
 
8
5分
 
最左推导又称规范推导。
A对
B错
 
9
5分
 
分析树是推导的图形表示。
A对
B错
 
10
5分
 
分析树的叶结点由非终结符或终结符标记,所有这些标记从左到右构成一个句型。
A对
B错
 
11
5分
 
一个文法,如果存在某个句子有不止一棵分析树与之对应,那么称这个文法是二义的。
A对
B错
 
12
5分
 
二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。
A对
B错
 
13
5分
 
文法二义代表语言一定是二义的。
A对
B错
 
14
5分
 
提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。
A对
B错
 
15
5分
 
自上而下分析的文法是为输入串寻找最左推导。
A对
B错
二、单选题
 
共5题，25分
 
 
1
5分
 
正规式M1和M2等价是指( )。
AM1和M2的状态数相等
BM1和M2的有向边条数相等
CM1和M2所识别的语言集相等
DM1和M2状态数和有向边条数相等
 
2
5分
 
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中( )不是该文法的句子。
Aab0
Ba0c01
Caaa
Dbc10
 
3
5分
 
形式语言中,不包含( )。
A上下文有关文法
B上下文无关文法
C短语文法
D句子文法
 
4
5分
 
自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。
A归约
B推导
C递归
D逆序
 
5
5分
 
LL(1)文法中第一个L表示( )。
A最左推导
B最左归约
C从左到右识别输入串
D规范归约
大工21春《编译原理基础》在线作业2
共20道题 总分：100分 
答题中
 
判断题
 单选题
 
一、判断题
 
共15题，75分
 
 
1
5分
 
试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。
A对
B错
 
2
5分
 
预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。
A对
B错
 
3
5分
 
移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。
A对
B错
 
4
5分
 
句型的句柄是该句型中和一个产生式左部匹配的子串。
A对
B错
 
5
5分
 
一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。
A对
B错
 
6
5分
 
语法制导的产生式有多组语义规则。
A对
B错
 
7
5分
 
属性文法是指语义规则函数无副作用的语法制导定义。
A对
B错
 
8
5分
 
仅仅使用综合属性的语法制导定义称为S属性定义。
A对
B错
 
9
5分
 
每个结点的属性值都标注出来的分析树叫做注释分析树。
A对
B错
 
10
5分
 
过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。
A对
B错
 
11
5分
 
过程名出现在调用语句中则称这个过程在该点被调用。
A对
B错
 
12
5分
 
出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。
A对
B错
 
13
5分
 
一个声明起作用的程序部分称为该声明的作用域。
A对
B错
 
14
5分
 
引用某个已被回收的存储单元就称为悬空引用。
A对
B错
 
15
5分
 
后缀表示是语法树的一种线性表示。
A对
B错
二、单选题
 
共5题，25分
 
 
1
5分
 
对于LR(0)分析法,语法分析栈中存放的状态是识别规范句型()的DFA状态。
A前缀
B活前缀
CLR(0)项目
D句柄
 
2
5分
 
同心集合并可能会产生的冲突为()。
A二义
B移进-移进
C移进-归约
D归约-归约
 
3
5分
 
如果一个文法G是无二义性文法,对于任何一个句子,该句子()。
A可能存在两个不同的最左推导
B可能存在两个不同的最右推导
C最左推导和最右推导对应的语法树不同
D仅存在一个最左推导和一个最右推导
 
4
5分
 
L属性定义的自下而上计算中处理继承属性时需要引入()。
A标记非终结符
B标记终结符
C综合属性
DL属性
 
5
5分
 
静态存储分配允许程序出现()。
A递归过程
B可变体积的数据项目
C静态变量
D待定性质的名字
大工21春《编译原理基础》在线作业3
共20道题 总分：100分 
答题中
 
判断题
 单选题
 
一、判断题
 
共15题，75分
 
 
1
5分
 
编译器是一种翻译器,它的特点是目标语言比源语言低级。
A对
B错
 
2
5分
 
语法树的子结点代表该运算的运算对象。
A对
B错
 
3
5分
 
语义分析的一个重要部分是类型检查,编译器检查每个算符的运算对象,看它们的类型是否适当。
A对
B错
 
4
5分
 
语言定义不允许运算对象的类型作隐式转换。
A对
B错
 
5
5分
 
代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。
A对
B错
 
6
5分
 
符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。
A对
B错
 
7
5分
 
解释器可以通过翻译来生成目标程序。
A对
B错
 
8
5分
 
解释执行的效率比编译器生成的机器代码的执行效率高。
A对
B错
 
9
5分
 
类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。
A对
B错
 
10
5分
 
类型检查技术不能用于捕捉多种安全漏洞。
A对
B错
 
11
5分
 
词法分析器的任务是把构成源程序的字符流翻译成词法记号流。
A对
B错
 
12
5分
 
词法分析难以发现源程序的错误,因为词法分析器对源程序采取非常局部的观点。
A对
B错
 
13
5分
 
字母表上的串是该字母表符号的有穷序列。
A对
B错
 
14
5分
 
术语语言表示字母表上的一个串集,属于该语言的串称为该语言的句子或字。
A对
B错
 
15
5分
 
对于连接运算而言,空串是一个恒等元素。
A对
B错
二、单选题
 
共5题，25分
 
 
1
5分
 
( )不是编译程序的组成部分。
A词法分析程序
B代码生成程序
C设备管理程序
D语法分析程序
 
2
5分
 
编译的各阶段工作都涉及( )。
A符号表管理
B词法分析
C语法分析
D语义分析
 
3
5分
 
下面对编译程序分为“遍”描述正确的是( )。
A使编译程序结构清晰
B提高程序的执行效率
C提高机器的执行效率
D增加对内存容量的要求
 
4
5分
 
词法分析器的输出是( )。
A源程序
B词法记号流
CNFA
DDFA
 
5
5分
 
下列( )不是正规式a(a|b)*b所描述的串。
Aaabb
Babb
Caab
DAabbabba

正确答案:--------

大工21春《编译原理基础》在线作业[答案]奥鹏资讯分享：

大连理工大学专升本层次计算机科学与技术主要课程与：C/C++语言程序设计、数据结构、计算机组成原理、计算机网络技术、Java程序设计、编译原理基础、数据挖掘、人工智能等科目。

大连理工大学远程教育专升本学历提升计算机科学与技术专业培养具有良好科学素养，系统地掌握计算机科学与技术的基础理论、基本技能与方法，具备现代计算机专业知识，有较强的获取新知识的能力、创新能力和实践能力，能从事计算机系统设计与开发、计算机应用和技术经济管理等方面工作的技术人才。

计算机科学与技术专业就业方向：软件开发工程师：在软件公司设计开发各种软件产品和信息系统; 信息管理人员：在各类企事业单位从事管理和维护单位的各种信息系统; 硬件开发设计人员：在电脑公司设计开发各种信息硬件产品。 创业：计算机人才创业相对于其他专业，起步要容易，取得的成功概率也要大很多。

大连理工大学是教育部直属全国重点大学，是国家“211工程”和“985工程”重点建设高校，也是世界一流大学A类建设高校。学校以培养精英人才、促进科技进步、传承优秀文化、引领社会风尚为宗旨，秉承“海纳百川、自强不息、厚德笃学、知行合一”为基本特质的大工精神，致力于创造、发现、传授、保存和应用知识，勇于担当社会责任，服务国家，造福人类。学校坚持以立德树人为根本，本科生教育与研究生教育并重，已形成以理工为主，理、工、经、管、文、法、哲、艺术等协调发展的多学科育人体系。其综合实力位于全国高等院校前列。面向未来，学校将传承大工红色基因，发扬大工精神，以建设特色鲜明的世界一流大学为目标，践行“四个服务”历史使命，深化综合改革，强化内涵特色，努力推动学校发展实现新的历史跨越。

大连理工大学远程与继续教育学院秉承“海纳百川、自强不息、厚德笃学、知行合一”为主要特质的大工精神和“勤奋、严谨、求实、创新”的优良学风，以“规范管理，提高质量，突出特色，创建品牌”为指导思想，依托学校雄厚的学科及师资力量，坚持产教融合开展工科特色的网络高等学历教育与学科交叉的非学历教育。