超前自学网西安交通大学《编译原理》在线作业三
奥鹏西安交通大学新学期作业参考
西安交通大学新学期《编译原理》在线作业-00003
1.语言是（）的集合
选项A：句子
选项B：产生式
选项C：符号串
选项D：句型
正确答案问询微信：424329
2.采用自上而下分析，必须( )。
选项A：消除回溯
选项B：消除左递归
选项C：消除右递归
选项D：提取公共左因子
正确答案问询微信：424329
3.程序基本块是指（ ）。
选项A：一个子程序
选项B：一个仅有一个入口和一个出口的语句
选项C：一个没有嵌套的程序段
选项D：一组顺序执行的程序段，仅有一个入口和一个出口
正确答案问询微信：424329
4.语法分析器接收以（ ）为单位的输入，并产生有关信息供以后各阶段使用。
选项A：表达式
选项B：产生式
选项C：单词
选项D：语句
正确答案问询微信：424329
5.对应于产生式A→XY继承属性Y.y的属性计算,可能正确的语义规则是( )。
选项A：A.a:=f(X.x，Y.y)
选项B：Y.y:=f(A.a，Y.y)
选项C：Y.y:=f(X.x)
选项D：A.a:=f(Y.y)；
正确答案问询微信：424329
6.构造编译程序应掌握（ ）。
选项A：源程序
选项B：目标语言
选项C：编译方法
选项D：其他三项都是
正确答案问询微信：424329
7.由文法的开始符经0步或多步推导产生的文法符号序列是（ ）。
选项A：短语
选项B：句柄
选项C：句型
选项D：句子
正确答案问询微信：424329
8.合并表达式中常量运算的目的是（ ）。
选项A：使表达式中的常量尽可能少
选项B：是表达式尽可能简短
选项C：将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少
选项D：其他都是
正确答案问询微信：424329
9.在目标代码生成阶段，符号表用于( )。
选项A：目标代码生成
选项B：语义检查
选项C：语法检查
选项D：地址分配
正确答案问询微信：424329
10.乔姆斯基(Chomsky)把文法分为四种类型，即0型.1型.2型.3型。其中3型文法是( )
选项A：非限制文法
选项B：正则文法
选项C：上下文有关文法
选项D：上下文无关文法
正确答案问询微信：424329
11.语言的词法规则一般用Chomsky的（ ）型文法来描述
选项A：0
选项B：1
选项C：2
选项D：3
正确答案问询微信：424329
12.以绝对机器代码为输出,所有地址均已定位,这种代码的优点是( )。
选项A：可立即执行
选项B：可进一步优化
选项C：目标代码简短
选项D：目标代码执行效率高
正确答案问询微信：424329
13.( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
选项A：语义错误
选项B：语法错误
选项C：短语错误
选项D：短句错误
正确答案问询微信：424329
14.四元式表示法的优点为( )。
选项A：不便于优化处理，但便于表的更动
选项B：不便于优化处理，但节省存储空间
选项C：便于优化处理，也便于表的更动
选项D：便于表的更动，也节省存储空间
正确答案问询微信：424329
15.上下文无关文法可以用（ ）来描述。
选项A：正则表达式
选项B：正规文法
选项C：扩展的BNF
选项D：翻译模式
正确答案问询微信：424329
16.算符优先分析法每次都是对________进行归约：
选项A：句柄
选项B：最左素短语
选项C：素短语
选项D：简单短语
正确答案问询微信：424329
17.按逻辑上划分，编译程序第三步工作是( )
选项A：语义分析
选项B：词法分析
选项C：语法分析
选项D：代码生成
正确答案问询微信：424329
18.设G为算符优先文法，G的任意终结符对a、b有以下关系成立（ ）。
选项A：若f(a)g(b)，则ab
选项B：若f(a)g(b)，则ab
选项C：a~b都不一定成立
选项D：a~b一定成立
正确答案问询微信：424329
19.( )是一种典型的解释型语言。
选项A：BASIC
选项B：C
选项C：FORTRAN
选项D：PASCAL
正确答案问询微信：424329
20.将编译程序分成若干个“遍”是为了（ ）。
选项A：提高程序的执行效率
选项B：使程序的结构更加清晰
选项C：利用有限的机器内存并提高机器的执行效率
选项D：利用有限的机器内存但降低了机器的执行效率
正确答案问询微信：424329
21.把汇编语言程序翻译成机器可执行的目标程序的工作是由( )完成的。
选项A：编译器
选项B：汇编器
选项C：解释器
选项D：预处理器
正确答案问询微信：42奥鹏西安交通大学新学期作业参考4329
22.终结符具有( )属性。
选项A：传递
选项B：继承
选项C：抽象
选项D：综合
正确答案问询微信：424329
23.在整个编译期间，对符号表的操作大致都有（ ）。
选项A：查询给定名字
选项B：填入新名字
选项C：访问给定名字的信息
选项D：更新给定名字的信息
正确答案问询微信：424329
24.两个有穷自动机等价是指它们的( )。
选项A：状态数相等
选项B：有向弧数相等
选项C：所识别的语言相等
选项D：状态数和有向弧数相等
正确答案问询微信：424329
25.在运行空间的划分中有一个单独的区域叫堆,用来存放( )。
选项A：目标代码
选项B：静态数据
选项C：动态数据
选项D：过程参数
正确答案问询微信：424329
26.若文法G定义的语言是无限集，则文法必然是（）
选项A：前后文无关文法
选项B：正规文法
选项C：二义性文法
选项D：递归文法
正确答案问询微信：424329
27.最适合动态建立数据实体的内存分配方式是（）
选项A：栈式分配
选项B：堆式分配
选项C：编译时预先分配
选项D：其他三种均可
正确答案问询微信：424329
28.词法分析器的输入是（ ）。
选项A：单词符号串
选项B：源程序
选项C：语法单位
选项D：目标程序
正确答案问询微信：424329
29.许多广为使用的语言，如Fortran、C、Pascal等，属于（ ）。
选项A：强制式语言
选项B：应用式语言
选项C：基于规则的语言
选项D：面向对象的语言
正确答案问询微信：424329
30.文法E→E+E|E*E|i的句子i*i+i*i有( )棵不同的语法树。
选项A：1
选项B：3
选项C：5
选项D：7
正确答案问询微信：424329
31.在归约过程的任一时刻，一个上下文无关文法的任何句型的直接短语一般都不是唯一的。( )
选项A：错误
选项B：正确
正确答案问询微信：424329
32.算符优先分析法不是一种规范规约法。( )
选项A：错误
选项B：正确
正确答案问询微信：424329
33.LL(1)文法不能用LR（1）分析器来分析。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329
34.可能有两个不同的文法G和G′,期中一个是二义的而另一个是无二义的,但是却有L(G)=L(G′)。( )
选项A：对
选项B：错
正确答案问询微信：424329
35.存在一种算法,能判定任何上下文无关文法是否是LL(1)的。 ( )
选项A：对
选项B：错
正确答案问询微信：424329
36.算符优先分析法是一种规范规约法。( )
选项A：错误
选项B：正确
正确答案问询微信：424329
37.把循环中的乘法运算用递归加法运算来替换就是一种强度削弱。( )
选项A：错误
选项B：正确
正确答案问询微信：424329
38.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
选项A：错误
选项B：正确
正确答案问询微信：424329
39.若某一个句型中出现了某一产生式的右部，则此右部不一定是该句型的句柄。( )
选项A：错误
选项B：正确
正确答案问询微信：424329
40.一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导。 ( )
选项A：对
选项B：错
正确答案问询微信：424329
41.对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L(G1)=L(G2)。( )
选项A：错误
选项B：正确
正确答案问询微信：424329
42.只含有继承属性的属性文法称为-L属性文法。( )
选项A：错误
选项B：正确
正确答案问询微信：424329
43.二义文法是上下文无关文法。( )
选项A：错误
选项B：正确
正确答案问询微信：424329
44.对任何一个NFAM，都存在一个DFAM'，使得L(M')=L(M)。( )
选项A：错误
选项B：正确
正确答案问询微信：424329
45.通过建立一个变量地址描述数组AVALUE，来动态记录变量在运行过程中值的变化。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329
46.上下文无关文法比正规文法有更差的描述能力。( )
选项A：错误
选项B：正确
正确答案问询微信：424329
47.对一个右线性文法G，必存在一个左线性文法G'，使得L(G)=L(G')，反之亦然。( )
选项A：错误
选项B：正确
正确答案问询微信：424329
48.确定的自动机以及不确定的自动机都能正确地识别正规集。( )
选项A：错误
选项B：正确
正确答案问询微信：424329
49.在程序设计语言中,一般来说,布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )
选项A：对
选项B：错
正确答案问询微信：424329
50.一个文法所有句型的集合形成该文法所能接受的语言。( )
选项A：错误
选项B：正确
正确答案问询微信：424329
