20秋西交《编译原理》在线作业-1（100分）
答案来历：熊猫奥鹏（www.188open.com）-[西安交通大学]西交《编译原理》在线作业
试卷总分:100 得分:100
第1题,（）不可以能是方针代码。
A、汇编指令代码
B、可重定位指令代码
C、肯定指令代码
D、中心代码
正确答案:
第2题,语言的词法规矩一般用Chomsky的（）型文法来描绘
A、0
B、1
C、2
D、3
正确答案:
第3题,编译程序绝大大都时刻花在（）上。
A、犯错处理
B、词法剖析
C、方针代码生成
D、管理表
正确答案:
第4题,Fortran语言的编译程序选用_______分配战略。
A、静态；
B、最好；
C、堆式动态；
D、栈式动态；
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,有文法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
正确答案:
第6题,在LR（0）的ACTION子表中，假如某一行中存在符号"rj"的栏，则()。
A、该行一定填满rj
B、该行未填满rj
C、其他行也有rj
D、goto子表中也有rj
正确答案:
第7题,Pascal中过程阐明的部分变量地址分配在（）。
A、调用者的数据区中
B、被调用者的数据区中
C、主程序的数据区中
D、公共数据区中
正确答案:
第8题,文法G发生的()的整体是该文法描绘的语言。
A、句型
B、完结符集
C、非完结符集
D、语句
正确答案:
第9题,算符优先剖析法每次都是对()进行归约:
A、句柄
B、最左素短语
C、素短语
D、简略短语
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,假如文法G是无二义的，则它的任何语句()
A、最左推导和最右推导对应的语法树一定一样
B、最左推导和最右推导对应的语法树能够不一样
C、最左推导和最右推导一定一样
D、能够存在两个不一样的最左推导，但它们对应的语法树一样
正确答案:
第11题,从左线性文法结构有限自动机时，一般自动机状况个数比文法非完结符号数多
A、4
B、2
C、0
D、1
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,( )是指源程序中不契合语义规矩的错误，这些错误一般在语义剖析时能检测出来。
A、语义错误
B、语法错误
C、短语错误
D、短句错误
正确答案:
第13题,文法：G：S→xSx | y所辨认的语言是()。
A、xyx
B、(xyx)*
C、x*yx*
D、xnyxn (n≥0)
正确答案:
第14题,设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的语句有()
A、ab0
B、a0c01
C、a0b0a
D、bc10
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,两个不一样过程的活动,其生计期是()。
A、堆叠的，不嵌套的
B、不堆叠的，嵌套的
C、堆叠的，嵌套的
D、不堆叠的，不嵌套的
正确答案:
第16题,编译过程中，语法剖析器的使命即是()
A、剖析单词是如何构成的
B、剖析单词串是怎么构成句子和阐明的
C、剖析句子和阐明是怎么构成程序的
D、剖析程序的结构
正确答案:
第17题,选用自上而下剖析，有必要()。
A、消除回溯
B、消除左递归
C、消除右递归
D、获取公共左因子
正确答案:
第18题,将编译程序分红若干个"遍"是为了（）。
A、进步程序的履行功率
B、使程序的结构愈加明晰
C、使用有限的机器内存并进步机器的履行功率
D、使用有限的机器内存但下降了机器的履行功率
正确答案:
第19题,表达式-a+b*(-c+d)的逆波兰式是
A、ab+-cd+-*；
B、a-b+c-d+*；
C、a-b+c-d+*；
D、a-bc-d+*+；
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,编译程序运用()差异标识符的效果域。
A、阐明标识符的过程或函数名
B、阐明标识符的过程或函数的静态层次
C、阐明标识符的过程或函数的动态层次
D、标识符的行号
正确答案:
第21题,为了便于优化处理，三地址代码能够表明成（）。
A、三元式
B、四元式
C、后缀式
D、直接三元式
正确答案:
第22题,由文法的开端符经0步或多步推导发生的文法符号序列是（）。
A、短语
B、句柄
C、句型
D、语句
正确答案:
第23题,鄙人述的编译方法中，自顶向下的剖析方法有 （） 。
A、简略优先剖析
B、算符优先剖析
C、递归降低剖析
D、预测剖析技术
E、LR（K）剖析
F、SLR（k）剖析
G、LL（k）剖析
H、LALR（K）剖析
正确答案:
第24题,若文法G界说的语言是无限集，则文法必定是（）
A、前后文无关文法
B、规范文法
C、二义性文法
D、递归文法
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,程序所需的数据空间在程序运转前可断定，称为()管理技术。
A、动态存储
B、栈式存储
C、静态存储
D、堆式存储
正确答案:
第26题,现代大都实用编译程序所发生的方针代码都是一种可重定位的指令代码，在运转前有必要凭借于一个 把各个方针模块，包含系统供给的库模块衔接在一同，断定程序变量或常数在主存中的方位，装入内存中拟定的开始地址，使之变成一个可运转的肯定指令代码的程序。
A、重定位程序；
B、解说程序；
C、衔接安装程序；
D、诊断程序；
正确答案:
第27题,一个文法所描绘的语言是（）。
A、仅有的
B、不惟一的
C、能够仅有，好能够不惟一
正确答案:
第28题,规范表达式(ε|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}
正确答案:
第29题,以肯定机器代码为输出,一切地址均已定位,这种代码的长处是()。
A、可当即履行
B、可进一步优化
C、方针代码简略
D、方针代码履行功率高
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,布尔表达式计算时能够选用某种优化办法，比方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；
正确答案:
第31题,任何一种算法，不能断定任何上下文无关文法是不是是LL(1)的。()
A、错误
B、正确
正确答案:
第32题,算符优先文法中任何两个相邻的完结符号之间至少满意三种关系(＜?，?＞，＝?)之一。()
A、错误
B、正确
正确答案:
第33题,在不含嵌套过程的词法效果域中，若一个过程中有对姓名a的非部分引证，则a有必要在任何过程（或函数）外被阐明。()
A、错误
B、正确
正确答案:
第34题,正则文法必定不是二义的。()
A、错误
B、正确
正确答案:
第35题,设M是一个NFA，而且L(M)＝{x,y,z}，则M的状况数至少为4个。()
A、错误
B、正确
正确答案:
第36题,编译程序在优化时能够要用到源程序中的注释。（）
A、错误
B、正确
正确答案:
第37题,语法剖析时有必要先消除文法中的左递归。()
A、错误
B、正确
正确答案:
第38题,中心代码是独立于机器的,杂乱性介于源语言和机器语言之间,便于进行与机器无关互换代码优化工作。()
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）
第39题,若某一个句型中呈现了某一发生式的右部，则此右部纷歧定是该句型的句柄。()
A、错误
B、正确
正确答案:
第40题,任何算符优先文法的句型中都会有两个相邻的非完结符号。()
A、错误
B、正确
正确答案:
第41题,断定的自动机以及不断定的自动机都能正确地辨认规范集。()
A、错误
B、正确
正确答案:
第42题,任何一个LL(1)文法都是一个LR(1)文法，反之亦然。()
A、错误
B、正确
正确答案:
第43题,强度削弱是指把程序中履行时刻较长的运算更换为履行时刻较短的运算。()
A、错误
B、正确
正确答案:
第44题,关于数据空间的存贮分配，FORTRAN选用动态储存分配战略。
A、错误
B、正确
正确答案:
第45题,关于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。()
A、错误
B、正确
正确答案:
第46题,在编译过程中,既能够将几个不一样的期间合为一遍,也能够把一个期间的工作分为若干遍。()
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）
第47题,一个二义性文法能够是SLR文法或LALR文法。()
T、对
F、错
正确答案:F
第48题,仅思考一个根本块，不能断定一个赋值是不是真是无用的。
A、错误
B、正确
正确答案:
第49题,语法树表明了一个句型一切的不一样推导过程，包含最右推导和最左推导。()
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,编译程序生成的方针程序都是可履行的程序。()
A、错误
B、正确
正确答案:
试卷总分:100 得分:100
第1题,（）不可以能是方针代码。
A、汇编指令代码
B、可重定位指令代码
C、肯定指令代码
D、中心代码
正确答案:
第2题,语言的词法规矩一般用Chomsky的（）型文法来描绘
A、0
B、1
C、2
D、3
正确答案:
第3题,编译程序绝大大都时刻花在（）上。
A、犯错处理
B、词法剖析
C、方针代码生成
D、管理表
正确答案:
第4题,Fortran语言的编译程序选用_______分配战略。
A、静态；
B、最好；
C、堆式动态；
D、栈式动态；
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,有文法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
正确答案:
第6题,在LR（0）的ACTION子表中，假如某一行中存在符号"rj"的栏，则()。
A、该行一定填满rj
B、该行未填满rj
C、其他行也有rj
D、goto子表中也有rj
正确答案:
第7题,Pascal中过程阐明的部分变量地址分配在（）。
A、调用者的数据区中
B、被调用者的数据区中
C、主程序的数据区中
D、公共数据区中
正确答案:
第8题,文法G发生的()的整体是该文法描绘的语言。
A、句型
B、完结符集
C、非完结符集
D、语句
正确答案:
第9题,算符优先剖析法每次都是对()进行归约:
A、句柄
B、最左素短语
C、素短语
D、简略短语
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,假如文法G是无二义的，则它的任何语句()
A、最左推导和最右推导对应的语法树一定一样
B、最左推导和最右推导对应的语法树能够不一样
C、最左推导和最右推导一定一样
D、能够存在两个不一样的最左推导，但它们对应的语法树一样
正确答案:
第11题,从左线性文法结构有限自动机时，一般自动机状况个数比文法非完结符号数多
A、4
B、2
C、0
D、1
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,( )是指源程序中不契合语义规矩的错误，这些错误一般在语义剖析时能检测出来。
A、语义错误
B、语法错误
C、短语错误
D、短句错误
正确答案:
第13题,文法：G：S→xSx | y所辨认的语言是()。
A、xyx
B、(xyx)*
C、x*yx*
D、xnyxn (n≥0)
正确答案:
第14题,设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的语句有()
A、ab0
B、a0c01
C、a0b0a
D、bc10
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,两个不一样过程的活动,其生计期是()。
A、堆叠的，不嵌套的
B、不堆叠的，嵌套的
C、堆叠的，嵌套的
D、不堆叠的，不嵌套的
正确答案:
第16题,编译过程中，语法剖析器的使命即是()
A、剖析单词是如何构成的
B、剖析单词串是怎么构成句子和阐明的
C、剖析句子和阐明是怎么构成程序的
D、剖析程序的结构
正确答案:
第17题,选用自上而下剖析，有必要()。
A、消除回溯
B、消除左递归
C、消除右递归
D、获取公共左因子
正确答案:
第18题,将编译程序分红若干个"遍"是为了（）。
A、进步程序的履行功率
B、使程序的结构愈加明晰
C、使用有限的机器内存并进步机器的履行功率
D、使用有限的机器内存但下降了机器的履行功率
正确答案:
第19题,表达式-a+b*(-c+d)的逆波兰式是
A、ab+-cd+-*；
B、a-b+c-d+*；
C、a-b+c-d+*；
D、a-bc-d+*+；
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,编译程序运用()差异标识符的效果域。
A、阐明标识符的过程或函数名
B、阐明标识符的过程或函数的静态层次
C、阐明标识符的过程或函数的动态层次
D、标识符的行号
正确答案:
第21题,为了便于优化处理，三地址代码能够表明成（）。
A、三元式
B、四元式
C、后缀式
D、直接三元式
正确答案:
第22题,由文法的开端符经0步或多步推导发生的文法符号序列是（）。
A、短语
B、句柄
C、句型
D、语句
正确答案:
第23题,鄙人述的编译方法中，自顶向下的剖析方法有 （） 。
A、简略优先剖析
B、算符优先剖析
C、递归降低剖析
D、预测剖析技术
E、LR（K）剖析
F、SLR（k）剖析
G、LL（k）剖析
H、LALR（K）剖析
正确答案:
第24题,若文法G界说的语言是无限集，则文法必定是（）
A、前后文无关文法
B、规范文法
C、二义性文法
D、递归文法
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,程序所需的数据空间在程序运转前可断定，称为()管理技术。
A、动态存储
B、栈式存储
C、静态存储
D、堆式存储
正确答案:
第26题,现代大都实用编译程序所发生的方针代码都是一种可重定位的指令代码，在运转前有必要凭借于一个 把各个方针模块，包含系统供给的库模块衔接在一同，断定程序变量或常数在主存中的方位，装入内存中拟定的开始地址，使之变成一个可运转的肯定指令代码的程序。
A、重定位程序；
B、解说程序；
C、衔接安装程序；
D、诊断程序；
正确答案:
第27题,一个文法所描绘的语言是（）。
A、仅有的
B、不惟一的
C、能够仅有，好能够不惟一
正确答案:
第28题,规范表达式(ε|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}
正确答案:
第29题,以肯定机器代码为输出,一切地址均已定位,这种代码的长处是()。
A、可当即履行
B、可进一步优化
C、方针代码简略
D、方针代码履行功率高
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,布尔表达式计算时能够选用某种优化办法，比方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；
正确答案:
第31题,任何一种算法，不能断定任何上下文无关文法是不是是LL(1)的。()
A、错误
B、正确
正确答案:
第32题,算符优先文法中任何两个相邻的完结符号之间至少满意三种关系(＜?，?＞，＝?)之一。()
A、错误
B、正确
正确答案:
第33题,在不含嵌套过程的词法效果域中，若一个过程中有对姓名a的非部分引证，则a有必要在任何过程（或函数）外被阐明。()
A、错误
B、正确
正确答案:
第34题,正则文法必定不是二义的。()
A、错误
B、正确
正确答案:
第35题,设M是一个NFA，而且L(M)＝{x,y,z}，则M的状况数至少为4个。()
A、错误
B、正确
正确答案:
第36题,编译程序在优化时能够要用到源程序中的注释。（）
A、错误
B、正确
正确答案:
第37题,语法剖析时有必要先消除文法中的左递归。()
A、错误
B、正确
正确答案:
第38题,中心代码是独立于机器的,杂乱性介于源语言和机器语言之间,便于进行与机器无关互换代码优化工作。()
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）
第39题,若某一个句型中呈现了某一发生式的右部，则此右部纷歧定是该句型的句柄。()
A、错误
B、正确
正确答案:
第40题,任何算符优先文法的句型中都会有两个相邻的非完结符号。()
A、错误
B、正确
正确答案:
第41题,断定的自动机以及不断定的自动机都能正确地辨认规范集。()
A、错误
B、正确
正确答案:
第42题,任何一个LL(1)文法都是一个LR(1)文法，反之亦然。()
A、错误
B、正确
正确答案:
第43题,强度削弱是指把程序中履行时刻较长的运算更换为履行时刻较短的运算。()
A、错误
B、正确
正确答案:
第44题,关于数据空间的存贮分配，FORTRAN选用动态储存分配战略。
A、错误
B、正确
正确答案:
第45题,关于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。()
A、错误
B、正确
正确答案:
第46题,在编译过程中,既能够将几个不一样的期间合为一遍,也能够把一个期间的工作分为若干遍。()
T、对
F、错
更新答案联系微信或QQ 熊猫奥鹏（www.188open.com）
第47题,一个二义性文法能够是SLR文法或LALR文法。()
T、对
F、错
正确答案:F
第48题,仅思考一个根本块，不能断定一个赋值是不是真是无用的。
A、错误
B、正确
正确答案:
第49题,语法树表明了一个句型一切的不一样推导过程，包含最右推导和最左推导。()
A、错误
B、正确
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,编译程序生成的方针程序都是可履行的程序。()
A、错误
B、正确
正确答案:
