21年6月西交《编译原理》在线作业-1（100分)

答案来历：熊猫奥鹏（www.188open.com）编译原理-[西安交通大学]西交《编译原理》在线作业
试卷总分:100 得分:100
第1题,许多广为运用的语言，如Fortran、C、Pascal等，归于（）。
A、强行式语言
B、应用式语言
C、根据规矩的语言
D、面向对象的语言
正确答案:


第2题,在编译方法中，动态存储分配的意义是()。
A、在运转期间对源程序中的数组.变量.参数等进行分配
B、在编译期间对源程序中的数组.变量.参数进行分配
C、在编译期间对源程序中的数组.变量.参数等进行分配，在运转时这些数组.变量.参数的地址可依据需求改动
D、其他都不正确
正确答案:


第3题,现代大都实用编译程序所发生的方针代码都是一种可重定位的指令代码，在运转前有必要凭借于一个 把各个方针模块，包含系统供给的库模块衔接在一同，断定程序变量或常数在主存中的方位，装入内存中拟定的开始地址，使之变成一个可运转的肯定指令代码的程序。
A、重定位程序；
B、解说程序；
C、衔接安装程序；
D、诊断程序；
正确答案:


第4题,语法剖析应遵从（）。
A、语义规矩
B、语法规矩
C、构词规矩
D、等价变换规矩
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,（ ）是指源程序中不契合语法或词法规矩的错误，这些错误一般在词法剖析或语法剖析时能检测出来。
A、语义错误
B、语法错误
C、短语错误
D、短句错误
正确答案:


第6题,在运用高级语言编程时,首要可经过编译程序发现源程序的悉数和有些()错误。
A、语法
B、语义
C、语用
D、运转
正确答案:


第7题,下列关于标识符和姓名叙说中，正确的是()。
A、标识符有必定的意义
B、姓名是一个没有含义的字符序列
C、姓名有切当的特点
D、都不正确
正确答案:


第8题,编译程序是一种()
A、汇编程序
B、翻译程序
C、解说程序
D、方针程序
正确答案:


第9题,代大都实用编译程序所发生的方针代码都是一种可重定位的指令代码，在运转前有必要凭借于一个（）把各个方针模块，包含系统供给的库模块衔接在一同，断定程序变量或常数在主存中的方位，装入内存中拟定的开始地址，使之变成一个可运转的肯定指令代码的程序。
A、重定位程序
B、解说程序
C、衔接安装程序
D、诊断程序
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,一个数据类型一般包含三种要素,下面()不是:
A、用于差异这品种型的数据对象的特点
B、这品种型的数据对象能够具有的值
C、对这品种型的数据对象的内存分配
D、能够效果于这品种型的数据对象的操作
正确答案:


第11题,兼并表达式中常量运算的意图是（）。
A、使表达式中的常量尽能够少
B、是表达式尽能够简略
C、将可在编译时间计算的常量运算在编译时间计算出来，然后用所计算出来的值更换表达式中呈现的一切这种常量运算，使得生成的代码指令尽能够少
D、其他都是
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,编译程序运用________差异标识符的效果域。
A、阐明标识符的过程或函数名；
B、阐明标识符的过程或函数的静态层次；
C、阐明标识符的过程或函数的动态层次；
D、标识符的行号；
正确答案:


第13题,若文法G界说的语言是无限集，则文法必定是（）
A、前后文无关文法
B、规范文法
C、二义性文法
D、递归文法
正确答案:


第14题,不是编译程序的构成有些。
A、词法剖析程序
B、代码生成程序
C、设备管理程序
D、语法剖析程序
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,辨认上下文无关语言的自动机是()
A、下推自动机
B、NFA
C、DFA
D、图灵机
正确答案:


第16题,文法：G：S→xSx | y所辨认的语言是()。
A、xyx
B、(xyx)*
C、x*yx*
D、xnyxn (n≥0)
正确答案:


第17题,自上而下剖析面对的四个疑问中，不包含( )
A、需消除左递归；
B、存在回朔；
C、虚伪匹配；
D、寻觅可归约串
正确答案:


第18题,常见的中心代码方式不包括（ ）
A、三元式
B、四元式
C、逆波兰式
D、语法树
正确答案:


第19题,完结符具有()特点。
A、传递
B、承继
C、笼统
D、归纳
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,LR(k)文法()
A、都是无二义性的
B、都是二义性的
C、一有些是二义性的
D、无法断定
正确答案:


第21题,所谓在程序中某个给定点是活泼的，是指假如在程序中，（）。
A、该点今后被引证
B、该点今后被计算
C、该点正在被计算
D、该点一向被计算
正确答案:


第22题,教材介绍了三种符号表的结构和处理方法，其间________中常把符号表安排成二叉树方式。
A、线性安排；
B、排序安排和二分法；
C、杂凑（散列）安排；
D、非线性安排
正确答案:


第23题,布尔表达式计算时能够选用某种优化办法,比方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；
正确答案:


第24题,在LR（0）的ACTION子表中，假如某一行中存在符号"rj"的栏，则()。
A、该行一定填满rj
B、该行未填满rj
C、其他行也有rj
D、goto子表中也有rj
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,文法开端符号的一切（）作为特点计算前的初始值。
A、归纳特点
B、承继特点
C、承继特点和归纳特点
D、都不是
正确答案:


第26题,布尔表达式计算时能够选用某种优化办法，比方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；
正确答案:


第27题,一个文法所描绘的语言是（）。
A、仅有的
B、不惟一的
C、能够仅有，好能够不惟一
正确答案:


第28题,假如文法G是无二义的，则它的任何语句()
A、最左推导和最右推导对应的语法树一定一样
B、最左推导和最右推导对应的语法树能够不一样
C、最左推导和最右推导一定一样
D、能够存在两个不一样的最左推导，但它们对应的语法树一样
正确答案:


第29题,编译程序运用()差异标识符的效果域。
A、阐明标识符的过程或函数名
B、阐明标识符的过程或函数的静态层次
C、阐明标识符的过程或函数的动态层次
D、标识符的行号
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,算符优先剖析法每次都是对( )进行归约：
A、句柄
B、最左素短语
C、素短语
D、简略短语
正确答案:


第31题,在编译过程中,既能够将几个不一样的期间合为一遍,也能够把一个期间的工作分为若干遍。()
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


第32题,有穷自动机承受的语言是正则语言。 （）
A、错误
B、正确
正确答案:


第33题,标准归约和标准推导是互逆的两个过程。()
A、错误
B、正确
正确答案:


第34题,NFA M的非断定性体现在它有多个终态。
A、错误
B、正确
正确答案:


第35题,经过树立一个变量地址描绘数组AVALUE，来动态记载变量在运转过程中值的改变。（）
A、错误
B、正确
正确答案:


第36题,算符优先文法中任何两个相邻的完结符号之间至少满意三种关系(＜?，?＞，＝?)之一。()
A、错误
B、正确
正确答案:


第37题,把循环中的乘法运算用递归加法运算来更换即是一种强度削弱。()
A、错误
B、正确
正确答案:


第38题,算符优先剖析法是一种标准规约法。()
A、错误
B、正确
正确答案:


第39题,复写传达的意图使对某些变量的赋值变为无用。( )
T、对
F、错
答案联系QQ:3326650399 微信：cs80188 熊猫奥鹏（www.188open.com）


第40题,编译程序生成的方针程序都是可履行的程序。()
A、错误
B、正确
正确答案:


第41题,一个二义性文法能够是SLR文法或LALR文法。()
T、对
F、错
正确答案:F


第42题,语法剖析时有必要先消除文法中的左递归。()
A、错误
B、正确
正确答案:


第43题,关于答应递归调用的程序语言，程序运转时的存储分配战略不能选用静态的存储分配战略。（ ）
A、错误
B、正确
正确答案:


第44题,关于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。()
A、错误
B、正确
正确答案:


第45题,非完结符除归纳特点，还有其他特点。()
A、错误
B、正确
正确答案:


第46题,任何一种算法，不能断定任何上下文无关文法是不是是LL(1)的。()
A、错误
B、正确
正确答案:


第47题,每一个SLR(1)文法也都是LR(1)文法。()
A、错误
B、正确
正确答案:


第48题,二义文法是上下文无关文法。()
A、错误
B、正确
正确答案:


第49题,强度削弱是指把程序中履行时刻较长的运算更换为履行时刻较短的运算。()
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在归约过程的任一时间，一个上下文无关文法的任何句型的直接短语一般都不是仅有的。()
A、错误
B、正确
正确答案: