编译原理-[西安交通大学]西交《编译原理》在线作业
试卷总分:100 得分:100
第1题,( )是一种典型的解释型语言。
A、BASIC
B、C
C、FORTRAN
D、PASCAL
正确答案:
第2题,算符优先分析法每次都是对( )进行归约:
A、句柄
B、最左素短语
C、素短语
D、简单短语
正确答案:
第3题,不是编译程序的组成部分。
A、词法分析程序
B、代码生成程序
C、设备管理程序
D、语法分析程序
正确答案:
第4题,构造编译程序应掌握（ ）。
A、源程序
B、目标语言
C、编译方法
D、其他三项都是
正确答案:
Pascal的if语句满足( )。
A、最远匹配原则
B、动态作用域规则
C、静态作用域规则
D、最近匹配原则
正确答案:
第6题,语义分析与中间代码产生所依循的是( )。
A、正规式
B、上下文无关文法
C、语言的语义规则
D、有限自动机
正确答案:
第7题,上下文无关文法可以用( )来描述。
A、正则表达式
B、正规文法
C、扩展的BNF
D、翻译模式
正确答案:
第8题,( )文法不是LL(1)的。
A、递归
B、右递归
C、2型
D、含有公共左因子的
正确答案:
第9题,一个文法所描述的语言是（）。
A、唯一的
B、不唯一的
C、可能唯一，好可能不唯一
正确答案:
过程信息表不包含( )。
A、过程入口地址
B、过程的静态层次
C、过程名
D、过程参数信息
正确答案:
第11题,使用三元式是为了( )。
A、便于代码优化处理
B、避免把临时变量填入符号表
C、节省存储代码的空间
D、提高访问代码的速度
正确答案:
使用（ ）可以定义一个程序的意义。
A、语义规则
B、词法规则
C、产生规则
D、词法规则
正确答案:
第13题,所谓在程序中某个给定点是活跃的，是指如果在程序中，（ ）。
A、该点以后被引用
B、该点以后被计算
C、该点正在被计算
D、该点一直被计算
正确答案:
第14题,算符优先分析法每次都是对________进行归约：
A、句柄
B、最左素短语
C、素短语
D、简单短语
正确答案:
编译程序使用________区别标识符的作用域。
A、说明标识符的过程或函数名；
B、说明标识符的过程或函数的静态层次；
C、说明标识符的过程或函数的动态层次；
D、标识符的行号；
正确答案:
第16题,LR(k)文法( )
A、都是无二义性的
B、都是二义性的
C、一部分是二义性的
D、无法判定
正确答案:
第17题,在语法分析处理中，FIRST集合.FOLLOW集合均是( )
A、非终结符集
B、终结符集
C、字母表
D、状态集
正确答案:
第18题,描述一个语言的文法是( )
A、唯一的
B、不唯一的
C、可能唯一
D、都不正确
正确答案:
第19题,词法分析器用于识别( )
A、句子
B、产生式
C、单词
D、句型
正确答案:
文法S→aaS|abc定义的语言是( )。
A、{a2kbc|k0}
B、{akbc|k0}
C、{a2k-1bc|k0}
D、{akakbc|k0}
正确答案:
第21题,有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（ ）为L(G)中的句子。
A、a100b50ab100
B、a1000b500aba
C、a500b50aab2a
D、a100b40ab10aa
正确答案:
第22题,编译程序是对（ ）。
A、汇编程序的翻译
B、高级语言程序的解释执行
C、机器语言的执行
D、高级语言的翻译
正确答案:
第23题,一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( )
A、句子
B、产生式
C、单词
D、句型
正确答案:
第24题,( )不是编译程序的组成部分。
A、词法分析程序
B、代码生成程序
C、设备管理程序
D、语法分析程序
正确答案:
编译程序是一种( )
A、汇编程序
B、翻译程序
C、解释程序
D、目标程序
正确答案:
第26题,在运行空间的划分中有一个单独的区域叫堆，用来存放________。
A、目标代码；
B、静态数据；
C、动态数据；
D、过程参数；
正确答案:
第27题,有文法G＝（｛S｝，｛a｝，｛S→SaS，S→ε｝，S），该文法是( )。
A、LL(1)文法；
B、二义性文法；
C、算符优先文法；
D、SLR(1)文法；
正确答案:
第28题,两个有穷自动机等价是指它们的( )。
A、状态数相等
B、有向弧数相等
C、所识别的语言相等
D、状态数和有向弧数相等
正确答案:
第29题,自上而下分析面临的四个问题中，不包括( )
A、需消除左递归；
B、存在回朔；
C、虚假匹配；
D、寻找可归约串
正确答案:
许多广为使用的语言，如Fortran、C、Pascal等，属于（ ）。
A、强制式语言
B、应用式语言
C、基于规则的语言
D、面向对象的语言
正确答案:
第31题,任何算符优先文法的句型中一定会有两个相邻的非终结符号。( )
A、错误
B、正确
正确答案:
第32题,对于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。( )
A、错误
B、正确
正确答案:
第33题,若某一个句型中出现了某一产生式的右部，则此右部不一定是该句型的句柄。( )
A、错误
B、正确
正确答案:
第34题,算符优先文法的句型中可能会有两个相邻的非终结符号。( )
A、错误
B、正确
正确答案:
第35题,设M是一个NFA，并且L(M)＝{x,y,z}，则M的状态数至少为4个。( )
A、错误
B、正确
正确答案:
第36题,把循环中的乘法运算用递归加法运算来替换就是一种强度削弱。( )
A、错误
B、正确
正确答案:
第37题,任何一种算法，不能判定任何上下文无关文法是否是LL(1)的。( )
A、错误
B、正确
正确答案:
第38题,在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。（ ）
A、错误
B、正确
正确答案:
第39题,一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。 （ ）
A、错误
B、正确
正确答案:
第40题,窥孔优化方法是通过考察一小段目标指令，并把这些指令替换为更短和更快的一段指令，从而提高目标代码的质量。( )
A、错误
B、正确
正确答案:
第41题,一个文法所有句型的集合形成该文法所能接受的语言。( )
A、错误
B、正确
正确答案:
第42题,对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L(G1)=L(G2)。( )
A、错误
B、正确
正确答案:
第43题,中间代码是独立于机器的,复杂性介于源语言和机器语言之间,便于进行与机器无关调换代码优化工作。( )
T、对
F、错
第44题,编译前端主要由与源语言和目标机相关的那些部分组成。（ ）
A、错误
B、正确
正确答案:
第45题,复写传播的目的使对某些变量的赋值变为无用。( )
T、对
F、错
第46题,通过建立一个变量地址描述数组AVALUE，来动态记录变量在运行过程中值的变化。（ ）
A、错误
B、正确
正确答案:
第47题,一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导。 ( )
T、对
F、错
第48题,优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。( )
A、错误
B、正确
正确答案:
第49题,存在一种算法，能判定任何上下文无关文法是否是LL(1)的。 ( )
A、错误
B、正确
正确答案:
正则文法一定不是二义的。( )
A、错误
B、正确
正确答案:
试卷总分:100 得分:100
第1题,( )是一种典型的解释型语言。
A、BASIC
B、C
C、FORTRAN
D、PASCAL
正确答案:
第2题,算符优先分析法每次都是对( )进行归约:
A、句柄
B、最左素短语
C、素短语
D、简单短语
正确答案:
第3题,不是编译程序的组成部分。
A、词法分析程序
B、代码生成程序
C、设备管理程序
D、语法分析程序
正确答案:
第4题,构造编译程序应掌握（ ）。
A、源程序
B、目标语言
C、编译方法
D、其他三项都是
正确答案:
Pascal的if语句满足( )。
A、最远匹配原则
B、动态作用域规则
C、静态作用域规则
D、最近匹配原则
正确答案:
第6题,语义分析与中间代码产生所依循的是( )。
A、正规式
B、上下文无关文法
C、语言的语义规则
D、有限自动机
正确答案:
第7题,上下文无关文法可以用( )来描述。
A、正则表达式
B、正规文法
C、扩展的BNF
D、翻译模式
正确答案:
第8题,( )文法不是LL(1)的。
A、递归
B、右递归
C、2型
D、含有公共左因子的
正确答案:
第9题,一个文法所描述的语言是（）。
A、唯一的
B、不唯一的
C、可能唯一，好可能不唯一
正确答案:
过程信息表不包含( )。
A、过程入口地址
B、过程的静态层次
C、过程名
D、过程参数信息
正确答案:
第11题,使用三元式是为了( )。
A、便于代码优化处理
B、避免把临时变量填入符号表
C、节省存储代码的空间
D、提高访问代码的速度
正确答案:
使用（ ）可以定义一个程序的意义。
A、语义规则
B、词法规则
C、产生规则
D、词法规则
正确答案:
第13题,所谓在程序中某个给定点是活跃的，是指如果在程序中，（ ）。
A、该点以后被引用
B、该点以后被计算
C、该点正在被计算
D、该点一直被计算
正确答案:
第14题,算符优先分析法每次都是对________进行归约：
A、句柄
B、最左素短语
C、素短语
D、简单短语
正确答案:
编译程序使用________区别标识符的作用域。
A、说明标识符的过程或函数名；
B、说明标识符的过程或函数的静态层次；
C、说明标识符的过程或函数的动态层次；
D、标识符的行号；
正确答案:
第16题,LR(k)文法( )
A、都是无二义性的
B、都是二义性的
C、一部分是二义性的
D、无法判定
正确答案:
第17题,在语法分析处理中，FIRST集合.FOLLOW集合均是( )
A、非终结符集
B、终结符集
C、字母表
D、状态集
正确答案:
第18题,描述一个语言的文法是( )
A、唯一的
B、不唯一的
C、可能唯一
D、都不正确
正确答案:
第19题,词法分析器用于识别( )
A、句子
B、产生式
C、单词
D、句型
正确答案:
文法S→aaS|abc定义的语言是( )。
A、{a2kbc|k0}
B、{akbc|k0}
C、{a2k-1bc|k0}
D、{akakbc|k0}
正确答案:
第21题,有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则（ ）为L(G)中的句子。
A、a100b50ab100
B、a1000b500aba
C、a500b50aab2a
D、a100b40ab10aa
正确答案:
第22题,编译程序是对（ ）。
A、汇编程序的翻译
B、高级语言程序的解释执行
C、机器语言的执行
D、高级语言的翻译
正确答案:
第23题,一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( )
A、句子
B、产生式
C、单词
D、句型
正确答案:
第24题,( )不是编译程序的组成部分。
A、词法分析程序
B、代码生成程序
C、设备管理程序
D、语法分析程序
正确答案:
编译程序是一种( )
A、汇编程序
B、翻译程序
C、解释程序
D、目标程序
正确答案:
第26题,在运行空间的划分中有一个单独的区域叫堆，用来存放________。
A、目标代码；
B、静态数据；
C、动态数据；
D、过程参数；
正确答案:
第27题,有文法G＝（｛S｝，｛a｝，｛S→SaS，S→ε｝，S），该文法是( )。
A、LL(1)文法；
B、二义性文法；
C、算符优先文法；
D、SLR(1)文法；
正确答案:
第28题,两个有穷自动机等价是指它们的( )。
A、状态数相等
B、有向弧数相等
C、所识别的语言相等
D、状态数和有向弧数相等
正确答案:
第29题,自上而下分析面临的四个问题中，不包括( )
A、需消除左递归；
B、存在回朔；
C、虚假匹配；
D、寻找可归约串
正确答案:
许多广为使用的语言，如Fortran、C、Pascal等，属于（ ）。
A、强制式语言
B、应用式语言
C、基于规则的语言
D、面向对象的语言
正确答案:
第31题,任何算符优先文法的句型中一定会有两个相邻的非终结符号。( )
A、错误
B、正确
正确答案:
第32题,对于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。( )
A、错误
B、正确
正确答案:
第33题,若某一个句型中出现了某一产生式的右部，则此右部不一定是该句型的句柄。( )
A、错误
B、正确
正确答案:
第34题,算符优先文法的句型中可能会有两个相邻的非终结符号。( )
A、错误
B、正确
正确答案:
第35题,设M是一个NFA，并且L(M)＝{x,y,z}，则M的状态数至少为4个。( )
A、错误
B、正确
正确答案:
第36题,把循环中的乘法运算用递归加法运算来替换就是一种强度削弱。( )
A、错误
B、正确
正确答案:
第37题,任何一种算法，不能判定任何上下文无关文法是否是LL(1)的。( )
A、错误
B、正确
正确答案:
第38题,在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。（ ）
A、错误
B、正确
正确答案:
第39题,一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。 （ ）
A、错误
B、正确
正确答案:
第40题,窥孔优化方法是通过考察一小段目标指令，并把这些指令替换为更短和更快的一段指令，从而提高目标代码的质量。( )
A、错误
B、正确
正确答案:
第41题,一个文法所有句型的集合形成该文法所能接受的语言。( )
A、错误
B、正确
正确答案:
第42题,对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L(G1)=L(G2)。( )
A、错误
B、正确
正确答案:
第43题,中间代码是独立于机器的,复杂性介于源语言和机器语言之间,便于进行与机器无关调换代码优化工作。( )
T、对
F、错
第44题,编译前端主要由与源语言和目标机相关的那些部分组成。（ ）
A、错误
B、正确
正确答案:
第45题,复写传播的目的使对某些变量的赋值变为无用。( )
T、对
F、错
第46题,通过建立一个变量地址描述数组AVALUE，来动态记录变量在运行过程中值的变化。（ ）
A、错误
B、正确
正确答案:
第47题,一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导。 ( )
T、对
F、错
第48题,优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果更为准确的目标代码。( )
A、错误
B、正确
正确答案:
第49题,存在一种算法，能判定任何上下文无关文法是否是LL(1)的。 ( )
A、错误
B、正确
正确答案:
正则文法一定不是二义的。( )
A、错误
B、正确
正确答案:
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 21年6月西交《编译原理》在线作业100分