大工19春《编译原理基础》在线作业3
北语19春《编译原理》作业3
(单选题)1: 编译程序是将高级语言程序翻译成( )。
A: 高级语言程序B: 机器语言程序C: 汇编语言程序D: 汇编语言或机器语言程序标准答题:(单选题)2: 汇编程序是将汇编语言程序翻译成（）。
A: 高级语言程序B: 机器语言程序C: 汇编语言程序D: 汇编语言或机器语言程序标准答题:(单选题)3: _____是一种典型的解释型语言。
A: BASICB: CC: FORTRAND: PASCAL标准答题:(单选题)4: 编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过_____这几步: (1) 编辑 ? (2) 编译 ? (3) 连接 ? (4) 运行A: (1)(2)(3)(4)B: (1)(2)(3)C: (1)(3)D: (1)(4)标准答题:(单选题)5: 文法 G 所描述的语言是_____的集合。
A: 文法 G 的字母表 V 中所有符号组成的符号串B: 文法 G 的字母表 V 的闭包 V* 中的所有符号串C: 由文法的开始符号推出的所有终结符串D: 由文法的开始符号推出的所有符号串标准答题:(单选题)6: _____和代码优化部分不是每个编译程序都必需的。
A: 语法分析B: 中间代码生成C: 词法分析D: 目标代码生成标准答题:(多选题)7: 运行时的存储区常常划分为：（）B: 静态数据区C: 栈区D: 堆区标准答题:(多选题)8: 四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（）。
A: 算法opB: 第一运算对象ARG1C: 第二运算对象ARG2D: 运算结果RESULT标准答题:(多选题)9: 在编译过程中，语法分析器的任务是( )。
A: 分析单词是怎样构成的B: 分析单词串是如何构成语句和说明的C: 分析语句和说明是如何构成程序的D: 分析程序的结构标准答题:(多选题)10: 通常编译过程分成前端和后端，其中前端包括（），后端包括目标代码生成A: 语法分析B: 语义分析C: 中间代码生成D: 词法分析标准答题:(判断题)11: 如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。
大工19春计算机网络技术在线作业123参考答案
大工19春《计算机网络技术》在线作业1网络协议是通信双方必须遵守的事先约定好的规则一个网络协议由语法、语义和()三部分组成。
A.逆序B.次数C.时序口.词序正确答案:C运输层的任务就是负责主机中两个进程之间的通信其数据传输的单位是()。
A.报文段B.帧C.比特D.包正确答案:A在网络层，数据传输的单位是()。
A.报文段B.帧C.比特D.包正确答案:D数据链路层的任务是在两个相邻结点间的线路上无差错地传送以()为单位的数据。
A.报文段B.帧C.比特D.包正确答案:B在物理层上所传数据的单位是()。
A.报文段B.帧C.比特D.包正确答案:C一座大楼内的一个计算机网络系统，属于()。
A.PANNC.MAND.WAN正确答案:B世界上第一个计算机网络是()。
A.ARPANETB.ChinaNetC.InternetD.CERNET正确答案:A在OSI模型中,物理层存在四个特性。
其中，通信媒体的参数和特性方面的内容属于()。
A.机械特性B.电气特性C.功能特性D.规程特性正确答案:A以下()通信方式是通信的双方都可以发送信息，但不能同时发送(也不能同时接收)。
即一方发送另一方接收，过一段时间后再反过来。
A.单工通信3.半双工通信^全双工通信D.以上都不是正确答案:B在同一信道上的同一时刻，能够进行双向数据传送的通信方式为()。
A.单工通信3.半双工通信^全双工通信D.以上都不是正确答案:C局部地区通信网络简称局域网，英文缩写为WAN。
T.对F错正确答案:B数据通信的交换方式分为:电路交换和分组交换。
T.对F错正确答案:A五层协议的原理体系结构包括:物理层、数据链路层、网络层、传输层、会话层。
T.对F错正确答案:B波特的单位是码元/秒。
T.对F错正确答案:AHDLC帧的三个基本类别:信息帧、监督帧和无编号帧。
T.对F错正确答案:APPP 全称为Point-to-PointProtocoloT.对F错正确答案:A数据链路是物理链路上加上必要的通信规程。
大工19春《汇编语言程序设计》在线作业3【答案】
大工19春《汇编语言程序设计》在线作业3
键盘I/O对应16H号中断。
T.对
F.错
正确答案:A
在汇编语言中,宏是源程序中的一段有独立功能的程序代码,只需要在源程序中定义一次就可以多次调用。
T.对
F.错
正确答案:A
MACRO和ENDM是不合法的关键字搭配。
T.对
F.错
正确答案:B
经宏定义定义后的指令就可以在源程序中调用,这种对宏指令的调用称为宏调用。
T.对
F.错
正确答案:A
LOCAL伪操作只能在宏定义内部使用,而且它必须是MACRO伪操作后的第一个语句。
T.对
F.错
正确答案:A
REPT和ENDM是一对不合法的伪操作。
T.对
F.错
正确答案:B。
奥鹏作业大工《编译原理基础》在线作业1
大工20秋《编译原理基础》在线作业1
编译器是一种翻译器,它的特点是目标语言比源语言低级。
选项【A】:对
选项【B】:错
正确选项：A
语法树的子结点代表该运算的运算对象。
选项【A】:对
选项【B】:错
正确选项：A
语义分析的一个重要部分是类型检查,编译器检查每个算符的运算对象,看它们的类型是否适当。
选项【A】:对
选项【B】:错
正确选项：A
语言定义不允许运算对象的类型作隐式转换。
选项【A】:对
选项【B】:错
正确选项：B
代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。
选项【A】:对
选项【B】:错
正确选项：A
符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。
选项【A】:对
选项【B】:错
正确选项：A。
大工20秋《编译原理基础》奥鹏平时在线作业3
大工20秋《编译原理基础》在线作业3
试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。
A:对
B:错
答案：A
预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。
A:对
B:错
答案：A
移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。
A:对
B:错
答案：B
句型的句柄是该句型中和一个产生式左部匹配的子串。
A:对
B:错
答案：B
一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。
A:对
B:错
答案：A。
大工19春《汇编语言程序设计》大作业题目及要求答案
学习中心：专业：计算机应用技术年级：年春/秋季学号：学生：题目1.谈谈你对本课程学习过程中的心得体会与建议？时间过得真快，一学期的学习马上就要结束了，经过一个学期的学习，我也慢慢摸出了汇编学习的规律，特别感谢指导老师的耐心教导。
首先，学习这门语言时如果能联系上以前学过的其他高级语言的知识，则会起到良好的效果。
例如C语言程序的运行逻辑结构有顺序（按语句依次执行）、分支结构（IF...THEN...ELSE...)，循环结构（FOR...NEXT)三种结构，也通过C 语言了解并掌握了什么是子程序，什么是调用。
事实上，汇编语言中有关程序结构，子程序等等的知识都是跟C语言十分相似的，只是在编程时用到的语言不同：汇编语言完全面向机器，需要指明数据在寄存器、内存中的流向。
第二，学习汇编语言，首要问题是学习80X86指令系统。
如果能将指令系统中的各个助记符、格式等都能完全掌握并灵活运用，大部分工作就已经完成了。
指令系统确定了CPU所能完成的功能，是用汇编语言进行程序设计的最基本部分。
如果不熟悉汇编指令的功能及其有关规定，那肯定不能灵活使用汇编语言。
还有一点十分重要。
和所有的程序设计语言一样，要学好汇编语言，实验是必不可少的环节。
我们深有体会：书上的程序都能看懂，基本原理也都明白，但是在自己亲手编写程序时，却无从下手，甚至连第一句该怎么写都不知道。
通过实验，可以在很大程度上加深印象。
在书上看程序，一切都是理所当然，十分顺利，而自己动手，才会真正发现自己的不足之处。
程序的编写在记事本中进行即可，掌握debug的使用对实验是有很大帮助的。
现在汇编语言的学课程已经告一段落了，学习过程中遇到的所有困难以及遗留的难点都需要我们在其余时间里逐步攻克，在打好基础的前提下，学习更加专业的汇编知识。
以上便是我在学习汇编语言过程中所有的心得体会，我们会在不断的学习与实践中向着更深入的层面迈进。
2.《汇编语言程序设计》课程设计,从以下5个题目中任选其一作答。
编译原理19春在线作业1-0001.B6D76DC1-7790-47
编译原理19春在线作业1-0001
在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。
A:q-CLOSURE(ε)
B:ε-CLOSURE(q)
C:CLOSURE(ε-q)
D:CLOSURE(q-ε)
答案：B
能将汇编语言翻译为机器语言的程序是什么()。
A:汇编程序
B:编译程序
C:解释程序
D:语言程序
答案：A
NFA的要素中不包含哪个成分()。
A:有穷字母表
B:初始状态集合
C:终止状态集合
D:有限状态集合
答案：B
文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。
A:L(G[N])={bi│i≥0}
B:L(G[N])={b2i│i≥0}
C:L(G[N])={b2i+1│i≥0}
D:L(G[N])={b2i+1│i≥1}
答案：C
若一个文法是递归的，则它所产生的语言的句子是多少()。
A:无穷多个
B:有穷多个
C:可枚举的
D:个数是常量
答案：A
算符优先文法的特点是文法的产生式中不含什么()。
东师-编译原理19春在线作业11答案
编译原理19春在线作业1-0001试卷总分:100 得分:0一、单选题(共20 道试题,共60 分)1.在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。
A.q-CLOSURE(ε)B.ε-CLOSURE(q)C.CLOSURE(ε-q)D.CLOSURE(q-ε)正确答案:B2.能将汇编语言翻译为机器语言的程序是什么()。
A.汇编程序B.编译程序C.解释程序D.语言程序正确答案:A3.NFA的要素中不包含哪个成分()。
A.有穷字母表B.初始状态集合C.终止状态集合D.有限状态集合正确答案:B4.文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。
A.L(G[N])={bi│i≥0}B.L(G[N])={b2i│i≥0}C.L(G[N])={b2i+1│i≥0}D.L(G[N])={b2i+1│i≥1}正确答案:C5.若一个文法是递归的，则它所产生的语言的句子是多少()。
A.无穷多个B.有穷多个C.可枚举的D.个数是常量正确答案:A6.算符优先文法的特点是文法的产生式中不含什么()。
A.不含右递归B.不含两个相邻的终结符C.不含ε-产生式D.不含左递归正确答案:C7.逆波兰式ab+c+d*e-所对应的表达式是什么()。
A.(a+b+c)*d-eB.a+b+c*d-eC.a+(b+c)*d-eD.(a-b+c)*d+e正确答案:A8.赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。
A.Xab+cd-/-bc*a+-:=B.Xab+/cd--bc*a+--:=C.Xab+-cd-/abc*+-:=D.Xab+cd-/abc*+--:=正确答案:A9.两个有穷自动机等价是指它们的什么相等()。
A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等正确答案:C10.项目A→α?称为什么项目，其中A∈VN，A不是开始符()。
编译原理19春在线作业1-0003.B9B9089A-7188-43
编译原理19春在线作业1-0003 a-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。
A:abc*cd-b-a*+/-
B:abc*cd-b-a*+/-
C:abc*cd-/b-a*+-
D:abc*/cd-b-a*+-
答案：C
在编译程序中安排生成中间代码的目的是为了什么()。
A:便于进行优化
B:便于进行寄存器分配
C:为了产生正确的目标代码
D:便于进行存贮空间的组织
答案：A
两个有穷自动机等价是指它们的什么相等()。
A:状态数相等
B:有向弧数相等
C:所识别的语言相等
D:状态数和有向弧数相等
答案：C
在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。
A:终结符号
B:非终结符号
C:开始符号
D:基本符号
答案：A
在下述的语法分析方法中，属于自顶向下的分析方法有哪些()。
A:简单优先分析
B:算符优先分析
C:递归下降分析
D:LR(k)分析
答案：A
LL(1)分析法的名字中，第一个“L”的含义是什么()。
A:自左至右
B:自顶向下。
大工20春《编译原理基础》在线作业123【答案】
大工20春《编译原理基础》在线作业1试卷总分: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.句柄本题参考答题选项:B17.同心集合并可能会产生的冲突为()。
A.二义B.移进-移进C.移进-归约D.归约-归约本题参考答题选项:D18.如果一个文法G是无二义性文法,对于任何一个句子,该句子()。
编译原理19春在线作业12答案
答案+我名字编译原理19春在线作业1总分：100分时间：60分0秒答题中一、单选题共20题，60分13分在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。
Aq-CLOSURE(ε)Bε-CLOSURE(q)CCLOSURE(ε-q)DCLOSURE(q-ε)23分能将汇编语言翻译为机器语言的程序是什么()。
A汇编程序B编译程序C解释程序D语言程序33分NFA的要素中不包含哪个成分()。
A有穷字母表B初始状态集合C终止状态集合D有限状态集合43分文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。
AL(G[N])={bi│i≥0}BL(G[N])={b2i│i≥0}CL(G[N])={b2i+1│i≥0}DL(G[N])={b2i+1│i≥1}53分若一个文法是递归的，则它所产生的语言的句子是多少()。
A无穷多个B有穷多个C可枚举的D个数是常量63分算符优先文法的特点是文法的产生式中不含什么()。
A不含右递归B不含两个相邻的终结符C不含ε-产生式D不含左递归73分逆波兰式ab+c+d*e-所对应的表达式是什么()。
A(a+b+c)*d-eBa+b+c*d-eCa+(b+c)*d-eD(a-b+c)*d+e83分赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。
AXab+cd-/-bc*a+-:=BXab+/cd--bc*a+--:=CXab+-cd-/abc*+-:=DXab+cd-/abc*+--:=93分两个有穷自动机等价是指它们的什么相等()。
A状态数相等B有向弧数相等C所识别的语言相等D状态数和有向弧数相等103分项目A→α•称为什么项目，其中A∈VN，A不是开始符()。
A移进B归约C待约D接受113分高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
大工19春编译原理基础在线作业123参考答案
大工19春《编译原理基础》在线作业1编译器是一种翻译器，它的特点是目标语言比源语言低级。
T.对F错正确答案:A语法树的子结点代表该运算的运算对象。
T.对F错正确答案:A语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。
T对F错正确答案:A语言定义不允许运算对象的类型作隐式转换。
T对F错正确答案:B代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。
T对F错正确答案:A符号表是为每个变量名字保存一个记录的数据结构记录的域是该名字的属性。
T对F错正确答案:A 解释器可以通过翻译来生成目标程序。
T.对F.错正确答案:B解释执行的效率比编译器生成的机器代码的执行效率高。
T.对F错正确答案:B类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。
T.对F错正确答案:A类型检查技术不能用于捕捉多种安全漏洞。
T.对F错正确答案:B词法分析器的任务是把构成源程序的字符流翻译成词法记号流。
T.对F错正确答案:A词法分析难以发现源程序的错误,因为词法分析器对源程序采取非常局部的观点。
T.对F错正确答案:A字母表上的串是该字母表符号的有穷序列。
T对F.错术语语言表示字母表上的一个串集属于该语言的串称为该语言的句子或字。
T.对F错正确答案:A对于连接运算而言，空串是一个恒等元素。
T.对F错正确答案:A()不是编译程序的组成部分。
A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序正确答案:C编译的各阶段工作都涉及()。
A.符号表管理B.词法分析C.语法分析D.语义分析正确答案:A下面对编译程序分为“遍”描述正确的是()。
A.使编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.增加对内存容量的要求正确答案:A 词法分析器的输出是()。
A.源程序C.NFAD.DFA正确答案:B下列()不是正规式a(a|b)*b所描述的串。
A.aabbB.abbC.aabD.Aabbabba正确答案:D大工19春《编译原理基础》在线作业2NFA可以用带标记的有向图表示，即状态转换图，结点表示状态,有标记的边代表转换函数。
大工20秋《编译原理基础》在线作业3
大工20秋《编译原理基础》在线作业3
1：试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。
T、对
F、错
答案：T
2：预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。
T、对
F、错
答案：T
3：移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。
T、对
F、错
答案：F
4：句型的句柄是该句型中和一个产生式左部匹配的子串。
T、对
F、错
答案：F
5：一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。
T、对
F、错
答案：T
6：语法制导的产生式有多组语义规则。
T、对
F、错
答案：F
7：属性文法是指语义规则函数无副作用的语法制导定义。
T、对
F、错
答案：T
8：仅仅使用综合属性的语法制导定义称为S属性定义。
T、对
F、错
答案：T
9：每个结点的属性值都标注出来的分析树叫做注释分析树。
T、对
F、错
答案：T
10：过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。
T、对
F、错
答案：T。
大工19秋《编译原理基础》在线作业3答案大连理工大学38263
大工19秋《编译原理基础》在线作业3
判断题
1.编译器是一种翻译器,它的特点是目标语言比源语言低级。
A.正确
B.错误
答案：A
2.语法树的子结点代表该运算的运算对象。
A.正确
B.错误
答案：A
3.语义分析的一个重要部分是类型检查,编译器检查每个算符的运算对象,看它们的类型是否适当。
A.正确
B.错误
答案：A
4.语言定义不允许运算对象的类型作隐式转换。
A.正确
B.错误
答案：B
5.代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。
A.正确
B.错误
答案：A
6.符号表是为每个变量名字保存一个记录的数据结构,记录的域是该名字的属性。
A.正确
B.错误
答案：A
7.解释器可以通过翻译来生成目标程序。
A.正确
B.错误
答案：B
8.解释执行的效率比编译器生成的机器代码的执行效率高。
A.正确
B.错误
答案：B
9.类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。
A.正确
B.错误
答案：A
10.类型检查技术不能用于捕捉多种安全漏洞。
【网络教育】大工19春《编译原理基础》在线作业2 100分答案
【奥鹏】大工19春《编译原理基础》在线作业2
试卷满分:100 试卷得分:100
【题目】NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。
[A.]对
[B.]错
[阅读以上试题，分析作答]
选择是:A
【题目】确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。
[A.]对
[B.]错
[阅读以上试题，分析作答]
选择是:A
【题目】每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。
[A.]对
[B.]错
[阅读以上试题，分析作答]
选择是:A
【题目】自下而上分析器按从根结点到叶结点的次序来建立分析树。
[A.]对
[B.]错
[阅读以上试题，分析作答]
选择是:B
【题目】最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。
[A.]对
[B.]错
[阅读以上试题，分析作答]
选择是:A
【题目】正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。
[A.]对
[B.]错
[阅读以上试题，分析作答]。
编译原理习题及答案1～3[优质PPT]
![编译原理习题及答案1～3[优质PPT]](https://img.taocdn.com/s3/m/43d8aa8aaef8941ea66e0554.png)
《编译原理教程》习题解析
40
图2-16 正规式((a | b)*|aa)*b对应的NFA
故选D。
《编译原理教程》习题解析
17
(5) NFA可以有DFA与之等价，即两者描述能力相同； 也即，对于任一给定的NFA M，一定存在一个DFA M'， 使L(M)=L(M′)。故选B。
(6) DFA便于识别，易于计算机实现，而NFA便于定 理的证明。故选C。
(7) 本题虽然是第二章的题，但答案参见第三章3.1.3 节。即选C。
实际上，当闭包*取0时，正规式(ab) *a与正规 式a(ba)*由初态X到终态Y之间仅存在一条a弧。由 于(ab)*在a之前，故描述(ab)*的弧应在初态结点X 上；而(ba)*在a之后，故(ba)*对应的弧应在终态结 点Y上。因此，(ab)*a和a(ba)*所对应的NFA也可 分别描述为如图2-9(a)和(b)所示的形式，它们确定 化并化简后仍可得到图2-8所示的最简DFA。
【解答】 计算机执行用高级语言编写的程序主要有两种途 径：解释和编译。
在解释方式下，翻译程序事先并不采用将高级语言程序全 部翻译成机器代码程序，然后执行这个机器代码程序的方法， 而是每读入一条源程序的语句，就将其解释(翻译)成对应其功能 的机器代码语句串并执行，然后再读入下一条源程序语句并解 释执行，而所翻译的机器代码语句串在该语句执行后并不保留。 这种方法是按源程序中语句的动态执行顺序逐句解释(翻译)执行 的，如果一语句处于一循环体中，则每次循环执行到该语句时， 都要将其翻译成机器代码后再执行。
《编译原理教程》习题解析
19
2.3 设M=({x,y}, {a,b}, f, x, {y})为一非确定的
有限自动机，其中f定义如下：
大连理工大学22春“计算机科学与技术”《编译原理基础》作业考核题库高频考点版(参考答案)试题号3
大连理工大学22春“计算机科学与技术”《编译原理基础》作业考核题库高频考点版（参考答案）一.综合考核(共50题)1.对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型()的DFA状态。
A、前缀B、活前缀C、LR(0)项目D、句柄参考答案：B2.自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。
A、归约B、推导C、递归D、逆序参考答案：A3.L属性定义的自下而上计算中处理继承属性时需要引入()。
A、标记非终结符B、标记终结符C、综合属性D、L属性参考答案：A4.移进—归约分析为输入串构造分析树是从根结点开始的，朝着叶结点方向前进。
()A.正确B.错误参考答案：B编译的各阶段工作都涉及()。
A、符号表管理B、词法分析C、语法分析D、语义分析参考答案：A6.引用某个已被回收的存储单元就称为悬空引用。
()T、对F、错参考答案：T7.语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。
()A.正确B.错误参考答案：A8.试探与回溯是一种穷尽一切可能的办法，效率低、代价高，它只有理论意义，在实践中价值不大。
() T、对F、错参考答案：T9.词法分析器的任务是把构成源程序的字符流翻译成词法记号流。
()T、对F、错参考答案：T词法分析器的输出是()。
A、源程序B、词法记号流C、NFAD、DFA参考答案：B11.正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。
()T、对F、错参考答案：T12.分析树是推导的图形表示。
()T、对F、错参考答案：T13.分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。
() T、对F、错参考答案：T14.同心集合并可能会产生的冲突为()。
A、二义B、移进-移进C、移进-归约D、归约-归约15.二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。
()A.正确B.错误参考答案：A16.一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。
北语 19春《编译原理》作业_1234
19春《编译原理》作业_1一、单选题( 每题4分, 共15道小题, 总分值60分)1.在LR 分析法中，分析栈中存放的状态是识别规范句型_____的DFA 状态。
A. 句柄B. 前缀C. 活前缀D. LR(0) 项目答案：C Q：80—500--92612.下面关于解释程序的描述正确的是_____。
(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A. (1)(2)B. (1)C. (1)(2)(3)D. (2)(3)答案：B3.编译程序绝大多数时间花在_____上。
A. 出错处理B. 词法分析C. 目标代码生成D. 管理表格答案：D4._____和代码优化部分不是每个编译程序都必需的。
A. 语法分析B. 中间代码生成C. 词法分析D. 目标代码生成答案：B5.将编译程序分成若干个"遍"是为了( )。
A. 提高程序的执行效率B. 使程序的结构更加清晰C. 利用有限的机器内存并提高机器的执行效率D. 利用有限的机器内存但降低了机器的执行效率答案：B6.7.一个文法所描述的语言是_____。
A. 唯一的B. 不唯一的C. 可能唯一，好可能不唯一D. 都不对8.编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过_____这几步:(1) 编辑(2) 编译(3) 连接(4) 运行A. (1)(2)(3)(4)B. (1)(2)(3)C. (1)(3)D. (1)(4)9.( )是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。
A. 语法分析B. 语义分析C. 中间代码生成D. 代码优化E. 目标代码生成10.文法G 所描述的语言是_____的集合。
A. 文法G 的字母表V 中所有符号组成的符号串B. 文法G 的字母表V 的闭包V* 中的所有符号串C. 由文法的开始符号推出的所有终结符串D. 由文法的开始符号推出的所有符号串11.一个句型中称为句柄的是该句型的最左( )A. 非终结符号B. 短语C. 句子D. 直接短语12.词法分析器用于识别_____。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
(判断题)1: 试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。
A: 对
B: 错
正确答案:
(判断题)2: 预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。
A: 对
B: 错
正确答案:
(判断题)3: 移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。
A: 对
B: 错
正确答案:
(判断题)4: 句型的句柄是该句型中和一个产生式左部匹配的子串。
A: 对
B: 错
正确答案:
(判断题)5: 一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。
A: 对
B: 错
正确答案:
(判断题)6: 语法制导的产生式有多组语义规则。
A: 对
B: 错
正确答案:
(判断题)7: 属性文法是指语义规则函数无副作用的语法制导定义。
A: 对
B: 错
正确答案:
(判断题)8: 仅仅使用综合属性的语法制导定义称为S属性定义。
A: 对
B: 错
正确答案:
(判断题)9: 每个结点的属性值都标注出来的分析树叫做注释分析树。
A: 对
B: 错
(判断题)10: 过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。
A: 对
B: 错
正确答案:
(判断题)11: 过程名出现在调用语句中则称这个过程在该点被调用。
A: 对
B: 错
正确答案:
(判断题)12: 出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。
A: 对
B: 错
正确答案:
(判断题)13: 一个声明起作用的程序部分称为该声明的作用域。
A: 对
B: 错
正确答案:
(判断题)14: 引用某个已被回收的存储单元就称为悬空引用。
A: 对
B: 错
正确答案:
(判断题)15: 后缀表示是语法树的一种线性表示。
A: 对
B: 错
正确答案:
(单选题)16: 对于LR(0)分析法,语法分析栈中存放的状态是识别规范句型()的DFA状态。
A: 前缀
B: 活前缀
C: LR(0)项目
D: 句柄
正确答案:
(单选题)17: 同心集合并可能会产生的冲突为()。
A: 二义
B: 移进-移进
D: 归约-归约
正确答案:
(单选题)18: 如果一个文法G是无二义性文法,对于任何一个句子,该句子()。
A: 可能存在两个不同的最左推导
B: 可能存在两个不同的最右推导
C: 最左推导和最右推导对应的语法树不同
D: 仅存在一个最左推导和一个最右推导
正确答案:
(单选题)19: L属性定义的自下而上计算中处理继承属性时需要引入()。
A: 标记非终结符
B: 标记终结符
C: 综合属性
D: L属性
正确答案:
(单选题)20: 静态存储分配允许程序出现()。
A: 递归过程
B: 可变体积的数据项目
C: 静态变量
D: 待定性质的名字
正确答案:
(判断题)1: 试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。
A: 对
B: 错
正确答案:
(判断题)2: 预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。
A: 对
B: 错
正确答案:
(判断题)3: 移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。
A: 对
B: 错
正确答案:
(判断题)4: 句型的句柄是该句型中和一个产生式左部匹配的子串。
A: 对
B: 错
正确答案:
(判断题)5: 一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。
A: 对
B: 错
正确答案:
(判断题)6: 语法制导的产生式有多组语义规则。
A: 对
B: 错
正确答案:
(判断题)7: 属性文法是指语义规则函数无副作用的语法制导定义。
A: 对
B: 错
正确答案:
(判断题)8: 仅仅使用综合属性的语法制导定义称为S属性定义。
A: 对
B: 错
正确答案:
(判断题)9: 每个结点的属性值都标注出来的分析树叫做注释分析树。
A: 对
B: 错
正确答案:
(判断题)10: 过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。
A: 对
B: 错
正确答案:
(判断题)11: 过程名出现在调用语句中则称这个过程在该点被调用。
A: 对
B: 错
正确答案:
(判断题)12: 出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。
A: 对
B: 错
正确答案:
(判断题)13: 一个声明起作用的程序部分称为该声明的作用域。
A: 对
B: 错
正确答案:
(判断题)14: 引用某个已被回收的存储单元就称为悬空引用。
A: 对
B: 错
正确答案:
(判断题)15: 后缀表示是语法树的一种线性表示。
A: 对
B: 错
正确答案:
(单选题)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: 待定性质的名字
正确答案:。