西安交通大学19年3月课程考试《编译原理》作业考核试题

谋学网www.mouxue.com

第22题,描述一个语言的文法是( ) A、唯一的 B、不唯一的 C、可能唯一 D、都不正确 正确答案:

第23题,给定文法A→bA | ca，为该文法句子的是( ) A、bba B、cab C、bca D、cba 正确答案:

第24题,程序所需的数据空间在程序运行前可确定，称为( )管理技术。 A、动态存储 B、栈式存储 C、静态存储 D、堆式存储 正确答案:

第25题,一个文法所描述的语言是（）。 A、唯一的 B、不唯一的

C、可能唯一，好可能不唯一 正确答案:

第26题,语法分析器接收以________为单位的输入，并产生有关信息供以后各阶段使用。 A、表达式； B、产生式； C、单词； D、语句； 正确答案:

第27题,描述一个语言的文法是（ ） A、唯一的 B、不唯一的

C、可能唯一，也可能不唯一 正确答案:

谋学网www.mouxue.com

第28题,词法分析器的输出结果是( )。 A、单词自身值

B、单词在符号表中的位置 C、单词的种别编码

D、单词的种别编码和自身值 正确答案:

第29题,( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。 A、存在 B、不存在

C、无法判定是否存在 D、以上都不正确 正确答案:

第30题,在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分( )错误。 A、语法 B、语义 C、语用 D、运行 正确答案:

第31题,正则文法一定不是二义的。( ) A、错误 B、正确 正确答案:

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

第33题,若某一个句型中出现了某一产生式的右部，则此右部不一定是该句型的句柄。( ) A、错误 B、正确 正确答案:

第34题,优化的任务在于对前端编译所产生的中间代码进行加工和变换，以其能产生运行结果

谋学网www.mouxue.com

更为准确的目标代码。( ) A、错误 B、正确 正确答案:

第35题,一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。 （ ） A、错误 B、正确 正确答案:

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

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

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

第39题,对一个右线性文法G，必存在一个左线性文法G'，使得L(G)=L(G')，反之亦然。( ) A、错误 B、正确 正确答案:

第40题,若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。( ) A、错误 B、正确 正确答案:

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

谋学网www.mouxue.com

B、正确 正确答案:

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

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

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

第45题,对任意一个右线性文法G，都存在一个NFAM，满足L(G)=L(M)。( ) A、错误 B、正确 正确答案:

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

第47题,仅考虑一个基本块，不能确定一个赋值是否真是无用的。 A、错误 B、正确 正确答案:

第48题,上下文无关文法比正规文法有更差的描述能力。( ) A、错误 B、正确 正确答案: