雨课堂学堂在线学堂云《编译技术（大连理大 ）》单元测试考核答案

注：不含主观题第1题()和代码优化部分不是每个编译程序都必需的。A语法分析B中间代码生成C词法分析D代码生成第2题编译程序前三个阶段完成的工作是()。A词法分析、语法分析和代码优化B代码生成、代码优化和词法分析C词法分析、语法分析和语义分析D词法分析、语法分析和代码生成第3题编译程序绝大多数时间花在()上。A出错处理B词法分析C目标代码生成D符号表管理2.1

词法记号串和语言--作业第1题词法分析程序的输出结果是（）。A单词的种别编码B单词在符号表中的位置C单词的种别编码和单词属性值D单词的单词属性值第2题词法分析器用于识别（）。A字符串B语句C单词D标识符第3题扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（）。A字符B单词C句子D句型2.2

正规式状态转换图--作业第1题最多包含两个a的{a,b}上的语言（）。A(a|ε)b*(a|ε)Bb*ab*ab*|b*ab*Cb*(a|b*)(a|b*)b*Db*(a|ε)b*(a|b*)b*第2题与(a|b)*等价的正规式是（）。A(a*|b*)*B(a|b)+C(ab)*Da*|b*第3题下面文法（）和正规表达式a*b描述的语言相同。AS→ab|aSbBS→b|aSCS→a|aSbDS→a|Sb2.3

有限自动机--作业第1题有如图所示的有穷自动机，与之等价的正规式为（）。A(0|1)*(000|111)(0|1)B(0|1)(000|111)(0|1)C(0|1)*(000|111)(0|1)*D以上选项都不正确第2题对于NFA和DFA模型说法错误的是（）。ADFA是NFA的特殊形式BDFA与NFA的状态转换完全相同C都有唯一的开始状态D都可以有多个接受状态第3题对于DFA模型，说法错误的是（）。ADFA从任何状态出发，对于任何输入符号，可有多个转换B任何状态都没有ε转换CDFA有唯一的开始状态DDFA可以有多个接受状态3.2上下文无关文法--作业第1题一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。A句子B句型C单词D产生式第2题文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（）。A短语文法B正则文法C上下文有关文法D上下文无关文法第3题文法分为四种类型，即0型、1型、2型、3型。其中0型文法是（）。A短语文法B正则文法C上下文有关文法D上下文无关文法第4题如果文法G是无二义的，则它的任何句子α（）。A最左推导和最右推导对应的语法树必定相同B最左推导和最右推导对应的语法树可能不同C最左推导和最右推导必定相同D可能存在两个不同的最左推导，但它们对应的语法树相同第5题如果一个文法G是无二义性文法，对于任何一个句子，该句子（）。A可能存在两个不同的最左推导B可能存在两个不同的最右推导C最左推导和最右推导不同D仅存在一个最左推导和一个最右推导第6题若文法G定义的语言是无限集，则文法必然是（）。A递归的B前后文无关的C二义性的D无二义性的3.2.3语言和文法--作业第1题Chomsky把文法分为4种类型，其中描述能力最强的是（）。A0型B1型C2型D3型第2题文法分为四种类型，即0型、1型、2型、3型。其中1型文法是（）。A短语文法B正则文法C上下文有关文法D上下文无关文法第3题文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。A短语文法B正则文法C上下文有关文法D上下文无关文法3.4自下而上分析--作业第1题若a为终结符，则A->α•aβ为（）项目。A归约B移进C接受D待约第2题移近-归约分析为输入串构造分析树是从（）开始的。A根结点B叶结点C中间结点D任一结点第3题在每一步归约中，一个子串和某个产生式的（）匹配，然后用该产生式的（）符号代替这个子串。A右部左部B右部右部C左部右部D左部左部第4题在规范归约中，用（）来刻画可归约串。A直接短语B句柄C产生式D记号第5题下面说法正确的是（）。A句柄是该句型中和一个产生式左部匹配的子串B文法是二义的，句柄是唯一的C文法无二义时，句柄可能是唯一的D以上说法都不对第6题下面说法错误的是（）。A句柄是该句型中和一个产生式右部匹配的子串B文法是二义的，句柄可能不唯一C文法无二义时，句柄是唯一的D句型中能和产生式A->β右部匹配的最左子串β就是句柄4.1

语法制导的定义--作业第1题描述文法符号的属性有哪两种（）①L-属性②R-属性③综合属性④继承属性A①②B③④C①③D②④第2题下列说法正确的是（）。A综合属性值的计算依赖于分析树中他的子节点的属性值B综合属性值的计算依赖于分析树中他的兄弟节点和父节点的属性值C继承属性值的计算依赖于分析树中他的子节点的属性值D综合属性值的计算依赖于分析树中他的父节点的属性值第3题对于产生式A→XY的继承属性Y.y，可能正确的语义规则是（）。Aa≔f(X.x,Y.y)BY.y≔f(a,Y.y)CY.y≔f(X.x)Da≔f(Y.y)4.3

L属性定义--作业第1题下列关于L属性定义的说法正确的是（）AS属性定义属于L属性定义B变量类型声明的语法制导定义不是一个L属性定义CL属性定义中只包含综合属性DL属性定义中只包含继承属性第2题在L属性定义中，如果产生式A→X_1,X_2,⋯,X_n的每条语义规则计算的是X_j(1≤j≤n)的继承属性，则他依赖于（）。①A的继承属性②A的综合属性③该产生式中X_j左边符号X_1X_2,⋯,X_(j-1)的属性④该产生式中X_j右边符号X_(j+1)X_(j+2),⋯,X_n的属性A①③B②④C①④D②③4.4L属性的自下而上计算--作业第1题L属性定义的自下而上计算中的标记非终结符说法正确的是（）A引入标记非终结符可以删除翻译方案中嵌入的动作B使L属性定义的继承属性计算只出现在产生式左端C使L属性定义的综合属性计算只出现在产生式右端D使L属性定义的综合属性计算只出现在产生式左端第2题L属性定义的自下而上计算中引入标记非终结符引入的目的错误的是（）A删除翻译方案中嵌入的动作B模拟综合属性的计算C模拟继承属性的计算D确定分析栈上属性的位置第3题L属性定义的自下而上计算中处理继承属性时需要引入（）A标记非终结符B标记终结符C综合属性DL属性概述-作业第1题下列说法正确的是（）A衬垫区是指由于考虑对齐问题而引起的无用空间B局部数据存储安排不存在对齐问题C局部数据的数据存储安排与目标机器的寻址限制无关D衬垫区是一定会出现的第2题关于衬垫区的定义，下列说法正确的是（）A衬垫区是在考虑对齐问题时增加的额外空间B衬垫区是指由于考虑对齐问题而引起的无用空间C衬垫区是局部数据在存储的所需要的最大空间D衬垫区是局部数据在存储的所需要的最小空间第3题局部数据在存储安排时，衬垫区是因为（）问题而引起的无用空间A对齐B数据的顺序C数据类型D空间5.4非局部名字的访问--作业第1题下列说法错误的是（）A语言的作用域规则规定了如何处理非局部名字的访问，一种常用的规则叫做静态作用域规则B静态作用域有两种不同的嵌套方式，分别为无过程嵌套的静态作用域和有过程嵌套的静态作用域C变量的嵌套深度定义为它的声明所在过程的嵌套深度D程序所需的数据空间在程序运行前就可以完成，则使用的是动态存储管理方法第2题过程的display表记录了（）A过程的链接数据B过程的嵌套层次C过程的返回地址D过程的入口地址第3题如果活动记录中没有display表，则说明（）A无递归调用过程B无嵌套定义变量C无递归、无嵌套D有递归、无嵌套7.2

目标机器--作业第1题下列说法正确的是（）A指令的代价是源地址模式的附加代价和目标地址模式的附加代价之和B指令的代价是源地址模式