大工19秋《编译原理基础》在线作业1答案大连理工大学38259
完整word版编译原理考试试题及答案
《编译原理》考试试题及答案（附录）一、判断题：1.一个上下文无关文法的开始符，可以是终结符或非终结符。
( X )2.一个句型的直接短语是唯一的。
( X )3.已经证明文法的二义性是可判定的。
（ X ）4.每个基本块可用一个DAG表示。
（√）5.每个过程的活动记录的体积在编译时可静态确定。
（√）6.2型文法一定是3型文法。
（ x ）7.一个句型一定句子。
( X )8.算符优先分析法每次都是对句柄进行归约。
(应是最左素短语)( X )9.采用三元式实现三地址代码时，不利于对中间代码进行优化。
（√）10.编译过程中，语法分析器的任务是分析单词是怎样构成的。
( x )11.一个优先表一定存在相应的优先函数。
( x )12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
( )13.递归下降分析法是一种自下而上分析法。
( )14.并不是每个文法都能改写成LL(1)文法。
( )15.每个基本块只有一个入口和一个出口。
( )16.一个LL(1)文法一定是无二义的。
( )17.逆波兰法表示的表达试亦称前缀式。
( )18.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
( )19.正规文法产生的语言都可以用上下文无关文法来描述。
( )20.一个优先表一定存在相应的优先函数。
( )21.3型文法一定是2型文法。
( )22.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。
( )二、填空题：1.( 最右推导 )称为规范推导。
2.编译过程可分为（词法分析），（语法分析），（语义分析和中间代码生成），（代码优化）和（目标代码生成）五个阶段。
3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（）。
4.从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。
5.语法分析器的输入是（），其输出是（）。
6.扫描器的任务是从（）中识别出一个个（）。
7.符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。
大工20春《编译原理基础》在线作业1参考答案
大工20春《编译原理基础》在线作业1
试卷总分:100 得分:100
一、判断题(共15 道试题,共75 分)
1.试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。
答案:正确
2.预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。
答案:正确
3.移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。
答案:错误
4.句型的句柄是该句型中和一个产生式左部匹配的子串。
答案:错误
5.一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。
答案:正确
6.语法制导的产生式有多组语义规则。
答案:错误
7.属性文法是指语义规则函数无副作用的语法制导定义。
答案:正确
8.仅仅使用综合属性的语法制导定义称为S属性定义。
答案:正确
9.每个结点的属性值都标注出来的分析树叫做注释分析树。
答案:正确
10.过程定义是一个声明,它的最简单形式是将一个名字和一个语句联系起来,该名字是过程名,而这个语句是过程体。
答案:正确
11.过程名出现在调用语句中则称这个过程在该点被调用。
答案:正确
12.出现在过程定义中的某些名字是特殊的,它们被称为该过程的形式参数,简称形参。
答案:正确
13.一个声明起作用的程序部分称为该声明的作用域。
答案:正确。
大连理工大学--编译原理复习
编译技术命题指导意见教学内容知识点及题型第一章编译器概述A （1）编译的阶段划分 [选择题 2分][1] 编译程序绝大多数时间花在( )上。
A. 出错处理B. 词法分析C. 目标代码生成D. 符号表管理答案：D[2] ( ) 和代码优化部分不是每个编译程序都必需的。
A. 语法分析B. 中间代码生成C. 词法分析D. 代码生成答案：B[3] 编译程序前三个阶段完成的工作是( )。
A. 词法分析、语法分析和代码优化B. 代码生成、代码优化和词法分析C. 词法分析、语法分析和语义分析D. 词法分析、语法分析和代码生成答案：C（2）遍的概念 [填空题 2分][1] 编译阶段的活动常用一遍扫描来实现，一遍扫描包括和。
答案：读一个输入文件写一个输出文件[2] 将编译程序分成若干个“遍”是为了________。
答案：使程序的结构更加清晰[3] 编译器从逻辑上可以分为7个阶段，其中，可以作为一个后端遍的是___________阶段。
答案：代码生成（3）前端和后端的划分 [简答题 5分][1] 什么是前端？ [5分]答案：编译器分成分析和综合两大部分。
分析部分揭示源程序的基本元素和它们所形成的层次结构，决定它们的含义，建立起源程序的中间表示，分析部分经常被称为前端。
[2] 什么是后端？ [5分]答案：编译器分成分析和综合两大部分。
综合部分从源程序的中间表示建立起和源程序等价的目标程序，它经常被称为后端。
[3] 什么是前端？什么是后端？ [5分]答案：编译器分成分析和综合两大部分。
分析部分揭示源程序的基本元素和它们所形成的层次结构，决定它们的含义，建立起源程序的中间表示，分析部分经常被称为前端。
综合部分从源程序的中间表示建立起和源程序等价的目标程序，它经常被称为后端。
第二章2.1 2.2 词法记号的定义及描述B （1）词法分析器的功能 [选择题 2分][1] 词法分析程序的输出结果是（）。
A. 单词的种别编码B. 单词在符号表中的位置C. 单词的种别编码和单词属性值D. 单词的单词属性值答案：C[2] 词法分析器用于识别_____。
北语网院19春《编译原理》作业_1234答案
19春《编译原理》作业_11.[单选题]在 LR 分析法中，分析栈中存放的状态是识别规范句型_____的 DFA 状态。
A.句柄B.前缀C.活前缀D.LR(0) 项目2.[单选题]下面关于解释程序的描述正确的是_____。
(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)3.[单选题]编译程序绝大多数时间花在_____上。
A.出错处理B.词法分析C.目标代码生成D.管理表格4.[单选题]_____和代码优化部分不是每个编译程序都必需的。
A.语法分析B.中间代码生成C.词法分析D.目标代码生成5.[单选题]将编译程序分成若干个"遍"是为了( )。
A.提高程序的执行效率B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率6.[单选题]<img src="/ots/blcu/eblcuimage/3102.bmp"/>A.(A)B.(B)C.(C)D.(D)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.[单选题]词法分析器用于识别_____。
大工19秋《汇编语言程序设计》在线作业1[学习资料]
![大工19秋《汇编语言程序设计》在线作业1[学习资料]](https://img.taocdn.com/s3/m/8b8fd86cde80d4d8d05a4f48.png)
【奥鹏大连理工】大工19秋《汇编语言程序设计》在线作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.设(SP)=100H,(AX)=0FFFFH 按顺序执行下列语句后(1)STC(2)PUSH AX(3)ADC AX,0(4)PUSH AX(5)POP BX,(BX)等于()。
A.F
B.2
C.1
D.0
[参考提示：请参看课本知识，回答本题]
答案解析：D
2.设(SP)=100H,(AX)=0FFFFH 按顺序执行下列语句后(1)STC(2)PUSH AX(3)ADC AX,0(4)PUSH AX(5)POP BX,(SP)等于()。
A.0FFH
B.0FEH
C.0EEH
D.00FA
[参考提示：请参看课本知识，回答本题]
答案解析：B
3.当执行指令ADD AX,BX后,若AX的内容为2BA0H,设置的奇偶标志位PF=1,下面的叙述正确的是()。
A.表示该数为偶数
B.表示结果中含2的个数为偶数
C.表示结果中含1的个数为奇数
D.表示结果中低八位含1的个数为偶数
[参考提示：请参看课本知识，回答本题]
答案解析：D
4.下列对CL寄存器的内容乘以4的正确操作是()。
A.SHL CL，1
B.ROLS CL，4
C.MUL 4
D.MOV CL，2
[参考提示：请参看课本知识，回答本题]
答案解析：A
5.下面各传送指令中,错误的是()。
A.MOV DS,AX
B.MOV [DI]，[SI]
C.MOV AX,BX
D.MOV AL,'A'。
大工19春《汇编语言程序设计》大作业题目及要求答案
学习中心：专业：计算机应用技术年级：年春/秋季学号：学生：题目1.谈谈你对本课程学习过程中的心得体会与建议？时间过得真快，一学期的学习马上就要结束了，经过一个学期的学习，我也慢慢摸出了汇编学习的规律，特别感谢指导老师的耐心教导。
首先，学习这门语言时如果能联系上以前学过的其他高级语言的知识，则会起到良好的效果。
例如C语言程序的运行逻辑结构有顺序（按语句依次执行）、分支结构（IF...THEN...ELSE...)，循环结构（FOR...NEXT)三种结构，也通过C 语言了解并掌握了什么是子程序，什么是调用。
事实上，汇编语言中有关程序结构，子程序等等的知识都是跟C语言十分相似的，只是在编程时用到的语言不同：汇编语言完全面向机器，需要指明数据在寄存器、内存中的流向。
第二，学习汇编语言，首要问题是学习80X86指令系统。
如果能将指令系统中的各个助记符、格式等都能完全掌握并灵活运用，大部分工作就已经完成了。
指令系统确定了CPU所能完成的功能，是用汇编语言进行程序设计的最基本部分。
如果不熟悉汇编指令的功能及其有关规定，那肯定不能灵活使用汇编语言。
还有一点十分重要。
和所有的程序设计语言一样，要学好汇编语言，实验是必不可少的环节。
我们深有体会：书上的程序都能看懂，基本原理也都明白，但是在自己亲手编写程序时，却无从下手，甚至连第一句该怎么写都不知道。
通过实验，可以在很大程度上加深印象。
在书上看程序，一切都是理所当然，十分顺利，而自己动手，才会真正发现自己的不足之处。
程序的编写在记事本中进行即可，掌握debug的使用对实验是有很大帮助的。
现在汇编语言的学课程已经告一段落了，学习过程中遇到的所有困难以及遗留的难点都需要我们在其余时间里逐步攻克，在打好基础的前提下，学习更加专业的汇编知识。
以上便是我在学习汇编语言过程中所有的心得体会，我们会在不断的学习与实践中向着更深入的层面迈进。
2.《汇编语言程序设计》课程设计,从以下5个题目中任选其一作答。
《编译原理》考试试题及答案(汇总)
《编译原理》考试试题及答案（汇总）一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）1．编译程序是对高级语言程序的解释执行。
(× )2．一个有限状态自动机中，有且仅有一个唯一的终态。
(×)3．一个算符优先文法可能不存在算符优先函数与之对应。
(√ )4．语法分析时必须先消除文法中的左递归。
(×)5．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。
(√)6．逆波兰表示法表示表达式时无须使用括号。
(√ )7．静态数组的存储空间可以在编译时确定。
(×)8．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。
(×) 9．两个正规集相等的必要条件是他们对应的正规式等价。
(× )10．一个语义子程序描述了一个文法所对应的翻译工作。
(×)二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．词法分析器的输出结果是_____。
A．( ) 单词的种别编码B．( ) 单词在符号表中的位置C．( ) 单词的种别编码和自身值D．( ) 单词自身值2．正规式M 1 和M 2 等价是指_____。
A．( ) M1和M2的状态数相等B．( ) M1和M2的有向边条数相等C．( ) M1和M2所识别的语言集相等D．( ) M1和M2状态数和有向边条数相等3．文法G：S→xSx|y所识别的语言是_____。
A．( ) xyx B．( ) (xyx)* C．( ) xnyxn(n≥0) D．( ) x*yx*4．如果文法G是无二义的，则它的任何句子α_____。
A．( )最左推导和最右推导对应的语法树必定相同B．( ) 最左推导和最右推导对应的语法树可能不同C．( ) 最左推导和最右推导必定相同D．( )可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握______。
大工2020年春《编译原理基础》在线作业1学习资料答案
【奥鹏】-大连理工20春《编译原理基础》在线作业1
提示：请认真阅读本套试卷，核对是否是您需要的题目，本套试卷只做参考学习
使用！！！
一、判断题 (共 15 道试题,共 75 分)
【题目】试探与回溯是一种穷尽一切可能的办法,效率低、代价高,它只有理论意义,在实践中价值不大。
[A.]正确
[B.]错误
正确的选择是：正确
【题目】预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。
[A.]正确
[B.]错误
正确的选择是：正确
【题目】移进-归约分析为输入串构造分析树是从根结点开始的,朝着叶结点方向前进。
[A.]正确
[B.]错误
正确的选择是：错误
【题目】句型的句柄是该句型中和一个产生式左部匹配的子串。
[A.]正确
[B.]错误
正确的选择是：错误
【题目】一个文法,如果能为它构造出所有条目都唯一的LR分析表,就说它是LR文法。
[A.]正确
[B.]错误
正确的选择是：正确
【题目】语法制导的产生式有多组语义规则。
[A.]正确
[B.]错误
正确的选择是：错误
【题目】属性文法是指语义规则函数无副作用的语法制导定义。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
大工19秋《编译原理基础》在线作业1
判断题
1.NFA可以用带标记的有向图表示,即状态转换图,结点表示状态,有标记的边代表转换函数。
A.正确
B.错误
答案：A
2.确定的有限自动机从任何状态出发,对于任何输入符号,最多只有一个转换。
A.正确
B.错误
答案：A
3.每一个正规集都可以由一个状态数最少的DFA识别,这个DFA是唯一的。
A.正确
B.错误
答案：A
4.自下而上分析器按从根结点到叶结点的次序来建立分析树。
A.正确
B.错误
答案：B
5.最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。
A.正确
B.错误
答案：A
6.正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。
A.正确
B.错误
答案：A
7.推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。
A.正确
B.错误
答案：A
8.最左推导又称规范推导。
A.正确
B.错误
答案：B
9.分析树是推导的图形表示。
A.正确
B.错误
答案：A
10.分析树的叶结点由非终结符或终结符标记,所有这些标记从左到右构成一个句型。