西交19秋《编译原理》在线作业-1【答案】
作业答案 联系QQ:3326650399 微信:cs80188
熊猫奥鹏-[西安交通大学]西交《编译原理》在线作业
试卷总分:100 得分:100
第1题,假定一个编译程序能发生不一样于其宿主机的机器代码,则称它为( )。
A、诊断编译程序
B、优化编译程序
C、穿插编译程序
D、可变方针编译程序
正确答案:
第2题,( )不是编译程序的构成有些。
A、词法分析程序
B、代码生成程序
C、设备管理程序
D、语法分析程序
正确答案:
第3题,现代大都实用编译程序所发生的方针代码都是一种可重定位的指令代码,在运转前有必要凭仗于一个( )把各个方针模块,包括系统供给的库模块联接在一同,断定程序变量或常数在主存中的方位,装入内存中拟定的开始地址,使之变成一个可运转的必定指令代码的程序。
A、重定位程序
B、说明程序
C、联接设备程序
D、诊断程序;
正确答案:
第4题,一个数据类型一般包括三种要素,下面( )不是:
A、用于差异这品种型的数据对象的特色
B、这品种型的数据对象可以具有的值
C、对这品种型的数据对象的内存分配
D、可以作用于这品种型的数据对象的操作
正确答案:
第5题,Chomsky把文法分红四品种型,其间,( )也称标准文法。
A、0型
B、1型
C、2型
D、3型
正确答案:
第6题,语言的词法规则一般用Chomsky的( )型文法来描绘:
A、0
B、1
C、2
D、3
正确答案:
第7题,程序语言的单词符号一般可以分为5种,下面( )不需要超前查找。
A、要害词
B、标识符
C、常数
D、算符和界符
正确答案:
第8题,从左线性文法结构有限自动机时,一般自动机状况个数比文法非结束符号数多( )
A、4
B、2
C、0
D、1
正确答案:
第9题,标准表达式(ε|a|b)2标明的集结是( )
A、{ε,ab,ba,aa,bb}
B、{ab,ba,aa,bb}
C、{a,b,ab,aa,ba,bb}
D、{ε,a,b,aa,bb,ab,ba}
正确答案:
第100题,上下文无关文法可以用( )来描绘。
A、正则表达式
B、标准文法
C、拓宽的BNF
D、翻译方法
正确答案:
第11题,自上而下分析面临的四个疑问中,不包括( )。
A、需消除左递归
B、存在回朔
C、虚伪匹配
D、寻找可归约串
正确答案:
第12题,语法分析器接收以( )为单位的输入,并发生有关信息供今后各期间运用。
A、表达式
B、发生式
C、单词
D、语句;
正确答案:
第13题,LR语法分析栈中存放的状况是辨认( )的DFA状况。
A、前缀
B、可归前缀
C、项目
D、句柄;
正确答案:
第14题,算符优先分析法每次都是对( )进行归约:
A、句柄
B、最左素短语
C、素短语
D、简略短语
正确答案:
第15题,有文法G=({S},{a},{S→SaS,S→ε},S),该文法是( )。
A、LL(1)文法
B、二义性文法
C、算符优先文法
D、SLR(1)文法;
正确答案:
第16题,文法初步符号的一切( )作为特色计算前的初始值。
A、归纳特色
B、继承特色
C、继承特色和归纳特色
D、都不是
正确答案:
第17题,对应于发生式A→XY继承特色Y.y的特色计算,可以正确的语义规则是( )。
A、A.a:=f(X.x,Y.y)
B、Y.y:=f(A.a,Y.y)
C、Y.y:=f(X.x)
D、A.a:=f(Y.y);
正确答案:
第18题,布尔表达式计算时可以选用某种优化办法,比方A and B用if-then-else可说明为( )。
A、if A then true else B
B、if A then B else false;
C、if A then false else true;
D、if A then true else false;
正确答案:
第19题,为了便于优化处理,三地址代码可以标明成( )。
A、三元式
B、四元式
C、后缀式
D、直接三元式
正确答案:
第20题,运用三元式是为了( )。
A、便于代码优化处理
B、避免把暂时变量填入符号表
C、节约存储代码的空间
D、前进拜访代码的速度
正确答案:
第21题,表达式-a+b*(-c+d)的逆波兰式是( )。
A、ab+-cd+-*
B、a-b+c-d+*
C、a-b+c-d+*
D、a-bc-d+*+
正确答案:
第22题,教材介绍了三种符号表的结构和处理方法,其间( )中常把符号表组织成二叉树方法。
A、线性组织
B、排序组织和二分法
C、杂凑(散列)组织
D、非线性组织
正确答案:
第23题,编译程序运用( )差异标识符的作用域。
A、阐明标识符的过程或函数名
B、阐明标识符的过程或函数的静态层次
C、阐明标识符的过程或函数的动态层次
D、标识符的行号
正确答案:
第24题,表达式作为真实参数可以传递给被调用的过程,替换过程体中的( )。
A、部分变量
B、方法参数
C、全局变量
D、真实参数
正确答案:
第25题,两个不一样过程的活动,其生计期是( )。
A、堆叠的,不嵌套的
B、不堆叠的,嵌套的
C、堆叠的,嵌套的
D、不堆叠的,不嵌套的
正确答案:
第26题,在运转空间的区别中有一个单独的区域叫堆,用来存放( )。
A、方针代码
B、静态数据
C、动态数据
D、过程参数
正确答案:
第27题,Fortran语言的编译程序选用( )分配战略。
A、静态
B、最佳
C、堆式动态
D、栈式动态
正确答案:
第28题,以必定机器代码为输出,一切地址均已定位,这种代码的利益是( )。
A、可当即实施
B、可进一步优化
C、方针代码简略
D、方针代码实施功率高
正确答案:
第29题,以( )作为输出,答应自程序单独编译。
A、必定机器代码
B、可再定位机器语言
C、汇编语言程序
D、中心语言
正确答案:
第30题,评估一个代码生成器最重要的方针是( )。
A、代码的正确性
B、代码的高效性
C、代码的简练性
D、代码的保护性
正确答案:
第31题,在编译过程中,既可以将几个不一样的期间合为一遍,也可以把一个期间的工作分为若干遍。( )
T、对
F、错
正确答案:
第32题,编译程序生成的方针程序都是可实施的程序。( )
T、对
F、错
正确答案:
第33题,一棵语法树标明晰一个句型一切的不一样推导过程,包括最右推导和最左推导。 ( )
T、对
F、错
正确答案:
第34题,可以有两个不一样的文法G和G′,期中一个是二义的而另一个是无二义的,可是却有L(G)=L(G′)。( )
T、对
F、错
正确答案:
第35题,NFA M的非断定性体如今它有多个终态。( )
T、对
F、错
正确答案:
第36题,有穷自动机承受的语言是正则语言。( )
T、对
F、错
正确答案:
第37题,LL(k)文法都不是二义性的。( )
T、对
F、错
正确答案:
第38题,存在一种算法,能断定任何上下文无关文法是不是是LL(1)的。 ()
T、对
F、错
正确答案:
第39题,一个二义性文法可所以SLR文法或LALR文法。( )
T、对
F、错
正确答案:
第40题,LL(1)文法不能用LR(1)分析器来分析。( )
T、对
F、错
正确答案:
第41题,非结束符只需归纳特色,由词法分析器供给。( )
T、对
F、错
正确答案:
第42题,S—特色文法必定是L—特色文法。( )
T、对
F、错
正确答案:
第43题,中心代码是独立于机器的,凌乱性介于源语言和机器语言之间,便于进行与机器无关交换代码优化工作。( )
T、对
F、错
正确答案:
第44题,在程序设计语言中,一般来说,布尔表达式只是用于条件、循环等控制流语句中的条件表达式计算。( )
T、对
F、错
正确答案:
第45题,中心代码是独立于机器的,凌乱性介于源语言和机器语言之间,便于进行与机器无关交换代码优化工作。( )
T、对
F、错
正确答案:
第46题,复写传达的意图使对某些变量的赋值变为无用。( )
T、对
F、错
正确答案:
第47题,关于答应递归调用的程序语言,程序运转时的存储分配战略不能选用静态的存储分配战略。( )
T、对
F、错
正确答案:
第48题,若一个程序语言的任何变量的存储空间巨细和彼此方位都能在编译时断定,则可选用静态分配战略。( )
T、对
F、错
正确答案:
第49题,编译程序在优化时可以要用到源程序中的注释。( )
T、对
F、错
正确答案:
第50题,复写传达的意图使对某些变量的赋值变为无用。( )
T、对
F、错
正确答案:,同学举荐的,有必要看看,答案满分,可以,满分
作业答案 联系QQ:3326650399 微信:cs80188
熊猫奥鹏-[西安交通大学]西交《编译原理》在线作业
试卷总分:100 得分:100
第1题,假定一个编译程序能发生不一样于其宿主机的机器代码,则称它为( )。
A、诊断编译程序
B、优化编译程序
C、穿插编译程序
D、可变方针编译程序
正确答案:
第2题,( )不是编译程序的构成有些。
A、词法分析程序
B、代码生成程序
C、设备管理程序
D、语法分析程序
正确答案:
第3题,现代大都实用编译程序所发生的方针代码都是一种可重定位的指令代码,在运转前有必要凭仗于一个( )把各个方针模块,包括系统供给的库模块联接在一同,断定程序变量或常数在主存中的方位,装入内存中拟定的开始地址,使之变成一个可运转的必定指令代码的程序。
A、重定位程序
B、说明程序
C、联接设备程序
D、诊断程序;
正确答案:
第4题,一个数据类型一般包括三种要素,下面( )不是:
A、用于差异这品种型的数据对象的特色
B、这品种型的数据对象可以具有的值
C、对这品种型的数据对象的内存分配
D、可以作用于这品种型的数据对象的操作
正确答案:
第5题,Chomsky把文法分红四品种型,其间,( )也称标准文法。
A、0型
B、1型
C、2型
D、3型
正确答案:
第6题,语言的词法规则一般用Chomsky的( )型文法来描绘:
A、0
B、1
C、2
D、3
正确答案:
第7题,程序语言的单词符号一般可以分为5种,下面( )不需要超前查找。
A、要害词
B、标识符
C、常数
D、算符和界符
正确答案:
第8题,从左线性文法结构有限自动机时,一般自动机状况个数比文法非结束符号数多( )
A、4
B、2
C、0
D、1
正确答案:
第9题,标准表达式(ε|a|b)2标明的集结是( )
A、{ε,ab,ba,aa,bb}
B、{ab,ba,aa,bb}
C、{a,b,ab,aa,ba,bb}
D、{ε,a,b,aa,bb,ab,ba}
正确答案:
第100题,上下文无关文法可以用( )来描绘。
A、正则表达式
B、标准文法
C、拓宽的BNF
D、翻译方法
正确答案:
第11题,自上而下分析面临的四个疑问中,不包括( )。
A、需消除左递归
B、存在回朔
C、虚伪匹配
D、寻找可归约串
正确答案:
第12题,语法分析器接收以( )为单位的输入,并发生有关信息供今后各期间运用。
A、表达式
B、发生式
C、单词
D、语句;
正确答案:
第13题,LR语法分析栈中存放的状况是辨认( )的DFA状况。
A、前缀
B、可归前缀
C、项目
D、句柄;
正确答案:
第14题,算符优先分析法每次都是对( )进行归约:
A、句柄
B、最左素短语
C、素短语
D、简略短语
正确答案:
第15题,有文法G=({S},{a},{S→SaS,S→ε},S),该文法是( )。
A、LL(1)文法
B、二义性文法
C、算符优先文法
D、SLR(1)文法;
正确答案:
第16题,文法初步符号的一切( )作为特色计算前的初始值。
A、归纳特色
B、继承特色
C、继承特色和归纳特色
D、都不是
正确答案:
第17题,对应于发生式A→XY继承特色Y.y的特色计算,可以正确的语义规则是( )。
A、A.a:=f(X.x,Y.y)
B、Y.y:=f(A.a,Y.y)
C、Y.y:=f(X.x)
D、A.a:=f(Y.y);
正确答案:
第18题,布尔表达式计算时可以选用某种优化办法,比方A and B用if-then-else可说明为( )。
A、if A then true else B
B、if A then B else false;
C、if A then false else true;
D、if A then true else false;
正确答案:
第19题,为了便于优化处理,三地址代码可以标明成( )。
A、三元式
B、四元式
C、后缀式
D、直接三元式
正确答案:
第20题,运用三元式是为了( )。
A、便于代码优化处理
B、避免把暂时变量填入符号表
C、节约存储代码的空间
D、前进拜访代码的速度
正确答案:
第21题,表达式-a+b*(-c+d)的逆波兰式是( )。
A、ab+-cd+-*
B、a-b+c-d+*
C、a-b+c-d+*
D、a-bc-d+*+
正确答案:
第22题,教材介绍了三种符号表的结构和处理方法,其间( )中常把符号表组织成二叉树方法。
A、线性组织
B、排序组织和二分法
C、杂凑(散列)组织
D、非线性组织
正确答案:
第23题,编译程序运用( )差异标识符的作用域。
A、阐明标识符的过程或函数名
B、阐明标识符的过程或函数的静态层次
C、阐明标识符的过程或函数的动态层次
D、标识符的行号
正确答案:
第24题,表达式作为真实参数可以传递给被调用的过程,替换过程体中的( )。
A、部分变量
B、方法参数
C、全局变量
D、真实参数
正确答案:
第25题,两个不一样过程的活动,其生计期是( )。
A、堆叠的,不嵌套的
B、不堆叠的,嵌套的
C、堆叠的,嵌套的
D、不堆叠的,不嵌套的
正确答案:
第26题,在运转空间的区别中有一个单独的区域叫堆,用来存放( )。
A、方针代码
B、静态数据
C、动态数据
D、过程参数
正确答案:
第27题,Fortran语言的编译程序选用( )分配战略。
A、静态
B、最佳
C、堆式动态
D、栈式动态
正确答案:
第28题,以必定机器代码为输出,一切地址均已定位,这种代码的利益是( )。
A、可当即实施
B、可进一步优化
C、方针代码简略
D、方针代码实施功率高
正确答案:
第29题,以( )作为输出,答应自程序单独编译。
A、必定机器代码
B、可再定位机器语言
C、汇编语言程序
D、中心语言
正确答案:
第30题,评估一个代码生成器最重要的方针是( )。
A、代码的正确性
B、代码的高效性
C、代码的简练性
D、代码的保护性
正确答案:
第31题,在编译过程中,既可以将几个不一样的期间合为一遍,也可以把一个期间的工作分为若干遍。( )
T、对
F、错
正确答案:
第32题,编译程序生成的方针程序都是可实施的程序。( )
T、对
F、错
正确答案:
第33题,一棵语法树标明晰一个句型一切的不一样推导过程,包括最右推导和最左推导。 ( )
T、对
F、错
正确答案:
第34题,可以有两个不一样的文法G和G′,期中一个是二义的而另一个是无二义的,可是却有L(G)=L(G′)。( )
T、对
F、错
正确答案:
第35题,NFA M的非断定性体如今它有多个终态。( )
T、对
F、错
正确答案:
第36题,有穷自动机承受的语言是正则语言。( )
T、对
F、错
正确答案:
第37题,LL(k)文法都不是二义性的。( )
T、对
F、错
正确答案:
第38题,存在一种算法,能断定任何上下文无关文法是不是是LL(1)的。 ()
T、对
F、错
正确答案:
第39题,一个二义性文法可所以SLR文法或LALR文法。( )
T、对
F、错
正确答案:
第40题,LL(1)文法不能用LR(1)分析器来分析。( )
T、对
F、错
正确答案:
第41题,非结束符只需归纳特色,由词法分析器供给。( )
T、对
F、错
正确答案:
第42题,S—特色文法必定是L—特色文法。( )
T、对
F、错
正确答案:
第43题,中心代码是独立于机器的,凌乱性介于源语言和机器语言之间,便于进行与机器无关交换代码优化工作。( )
T、对
F、错
正确答案:
第44题,在程序设计语言中,一般来说,布尔表达式只是用于条件、循环等控制流语句中的条件表达式计算。( )
T、对
F、错
正确答案:
第45题,中心代码是独立于机器的,凌乱性介于源语言和机器语言之间,便于进行与机器无关交换代码优化工作。( )
T、对
F、错
正确答案:
第46题,复写传达的意图使对某些变量的赋值变为无用。( )
T、对
F、错
正确答案:
第47题,关于答应递归调用的程序语言,程序运转时的存储分配战略不能选用静态的存储分配战略。( )
T、对
F、错
正确答案:
第48题,若一个程序语言的任何变量的存储空间巨细和彼此方位都能在编译时断定,则可选用静态分配战略。( )
T、对
F、错
正确答案:
第49题,编译程序在优化时可以要用到源程序中的注释。( )
T、对
F、错
正确答案:
第50题,复写传达的意图使对某些变量的赋值变为无用。( )
T、对
F、错
正确答案:,同学举荐的,有必要看看,答案满分,可以,满分
作业答案 联系QQ:3326650399 微信:cs80188