西安交通大学18年9月课程考试《编译原理》作业考核试题(2)

第34题,对任何正则表达式r，都存在一个DFAM，满足L(M)=L(r)。( ) A、错误 B、正确

第35题,任何算符优先文法的句型中不会有两个相邻的非终结符号。( ) A、错误 B、正确

第36题,对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 A、错误 B、正确

第37题,每个文法都能改写为LL(1)文法。 A、错误 B、正确

第38题,S-属性文法一定是L-属性文法。（ ） A、错误 B、正确

第39题,对任何一个NFAM，都存在一个DFAM\'，使得L(M\')=L(M)。( ) A、错误

谋学网www.mouxue.com

B、正确

第40题,变量既持有左值又持有右值，而常数和带有算符的表达式一般认为只持有右值。( ) A、错误 B、正确

第41题,对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L(G1)=L(G2)。( ) A、错误 B、正确

第42题,确定的自动机以及不确定的自动机都能正确地识别正规集。( ) A、错误 B、正确

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

第44题,正规文法产生的语言都不可以用上下文无关文法来描述。( ) A、错误 B、正确

第45题,在允许嵌套的词法作用域的语言中，过程不能作为参数，原因时不能建立其运行环境的存取链。( ) A、错误 B、正确

第46题,每一个SLR(1)文法也都是LR(1)文法。( ) A、错误

谋学网www.mouxue.com

B、正确

第47题,任何算符优先文法的句型中一定会有两个相邻的非终结符号。( ) A、错误 B、正确

第48题,数组元素的地址计算与数组的存储方式有关。 A、错误 B、正确

第49题,非终结符除综合属性，还有其他属性。( ) A、错误 B、正确

第50题,在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。（ ） A、错误 B、正确

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新高等教育西安交通大学18年9月课程考试《编译原理》作业考核试题(2)全文阅读和word下载服务。