西安交通大学《编译原理》在线作业一

奥鹏西安交通大学新学期作业参考

西安交通大学新学期《编译原理》在线作业-00001

1.文法：G：S→xSx | y所识别的语言是( )。
选项A：xyx
选项B：(xyx)*
选项C：x*yx*
选项D：xnyxn (n≥0)
正确答案问询微信：424329

2.描述一个语言的文法是( )
选项A：唯一的
选项B：不唯一的
选项C：可能唯一
选项D：都不正确
正确答案问询微信：424329

3.编译程序是对（ ）。
选项A：汇编程序的翻译
选项B：高级语言程序的解释执行
选项C：机器语言的执行
选项D：高级语言的翻译
正确答案问询微信：424329

4.设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )
选项A：ab0
选项B：a0c01
选项C：a0b0a
选项D：bc10
正确答案问询微信：424329

5.在运行空间的划分中有一个单独的区域叫堆，用来存放________。
选项A：目标代码；
选项B：静态数据；
选项C：动态数据；
选项D：过程参数；
正确答案问询微信：424329

6.Chomsky把文法分成四种类型,其中,( )也称正规文法。
选项A：0型
选项B：1型
选项C：2型
选项D：3型
正确答案问询微信：424329

7.语法分析器接收以( )为单位的输入,并产生有关信息供以后各阶段使用。
选项A：表达式
选项B：产生式
选项C：单词
选项D：语句；
正确答案问询微信：424329

8.使用（ ）可以定义一个程序的意义。
选项A：语义规则
选项B：词法规则
选项C：产生规则
选项D：词法规则
正确答案问询微信：424329

9.文法G产生的()的全体是该文法描述的语言。
选项A：句型
选项B：终结符集
选项C：非终结符集
选项D：句子
正确答案问询微信：424329

10.文法S→aaS|abc定义的语言是( )。
选项A：{a2kbc|k0}
选项B：{akbc|k0}
选项C：{a2k-1bc|k0}
选项D：{akakbc|k0}
正确答案问询微信：424329

11.代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（ ）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。
选项A：重定位程序
选项B：解释程序
选项C：连接装配程序
选项D：诊断程序
正确答案问询微信：424329

12.在一棵语法树中的结点的继承属性和综合属性之间的相互依赖关系可以由（ ）来描述。
选项A：抽象语法树
选项B：语法规则
选项C：依赖图
选项D：三地址代码
正确答案问询微信：424329

13.以绝对机器代码为输出，所有地址均已定位，这种代码的优点是________。
选项A：可立即执行；
选项B：可进一步优化；
选项C：目标代码简短；
选项D：目标代码执行效率高；
正确答案问询微信：424329

14.下列关于标识符和名字叙述中，正确的是( )。
选项A：标识符有一定的含义
选项B：名字是一个没有意义的字符序列
选项C：名字有确切的属性
选项D：都不正确
正确答案问询微信：424329

15.有文法G＝（｛S｝，｛a｝，｛S→SaS，S→｝，S），该文法是( )。
选项A：LL(1)文法；
选奥鹏西安交通大学新学期作业参考项B：二义性文法；
选项C：算符优先文法；
选项D：SLR(1)文法；
正确答案问询微信：424329

16.布尔表达式计算时可以采用某种优化措施，比如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；
正确答案问询微信：424329

17.语言是（）的集合
选项A：句子
选项B：产生式
选项C：符号串
选项D：句型
正确答案问询微信：424329

18.描述一个语言的文法是（ ）
选项A：唯一的
选项B：不唯一的
选项C：可能唯一，也可能不唯一
正确答案问询微信：424329

19.采用自上而下分析，必须( )。
选项A：消除回溯
选项B：消除左递归
选项C：消除右递归
选项D：提取公共左因子
正确答案问询微信：424329

20.已知文法G[S]:S→A1,A→A1|S0|0。与G等价的正规式是( )
选项A：0(0|1)*
选项B：1*|0*1
选项C：0(1|10)*1
选项D：1(10|01)*0
正确答案问询微信：424329

21.源程序是句子的集合，( )可以较好地反映句子的结构。
选项A：线性表
选项B：树
选项C：完全图
选项D：堆栈
正确答案问询微信：424329

22.堆式动态分配申请和释放存储空间遵守( )原则。
选项A：先请先放
选项B：先请后放
选项C：后请先放
选项D：任意
正确答案问询微信：424329

23.在自底向上的语法分析方法中，分析的关键是( )
选项A：寻找句柄
选项B：寻找句型
选项C：消除递归
选项D：选择候选式
正确答案问询微信：424329

24.有限状态自动机能识别（ ）。
选项A：上下文无关文法
选项B：上下文有关文法
选项C：正规文法
选项D：短语文法
正确答案问询微信：424329

25.下推自动机识别的语言是（ ）
选项A：0型语言
选项B：1型语言
选项C：2型语言
选项D：3型语言
正确答案问询微信：424329

26.所谓在程序中某个给定点是活跃的，是指如果在程序中，（ ）。
选项A：该点以后被引用
选项B：该点以后被计算
选项C：该点正在被计算
选项D：该点一直被计算
正确答案问询微信：424329

27.通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括( )。
选项A：模拟执行器
选项B：解释器
选项C：表格处理和出错处理
选项D：符号执行器
正确答案问询微信：424329

28.语言的词法规则一般用Chomsky的（ ）型文法来描述
选项A：0
选项B：1
选项C：2
选项D：3
正确答案问询微信：424329

29.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析法。
选项A：自左至右
选项B：自顶向下
选项C：自底向上
选项D：自右向左
正确答案问询微信：424329

30.一个( )指明了在分析过程中的某时刻所能看到产生式多大一部分。
选项A：活前缀
选项B：前缀
选项C：项目
选项D：项目集
正确答案问询微信：424329

31.算符优先分析法不是一种规范规约法。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

32.上下文无关文法比正规文法有更差的描述能力。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

33.任何算符优先文法的句型中不会有两个相邻的非终结符号。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

34.若某一个句型中出现了某一产生式的右部，则此右部不一定是该句型的句柄。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

35.一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导。 ( )
选项A：对
选项B：错
正确答案问询微信：424329

36.存在一种算法,能判定任何上下文无关文法是否是LL(1)的。 ( )
选项A：对
选项B：错
正确答案问询微信：424329

37.在不含嵌套过程的词法作用域中，若一个过程中有对名字a的非局部引用，则a必须在任何过程（或函数）外被说明。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

38.在自下而上的语法分析中，语法树与分析树一定相同。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

39.每个文法都能改写为LL(1)文法。
选项A：错误
选项B：正确
正确答案问询微信：424329

40.对任何正则表达式r，都存在一个DFAM，满足L(M)=L(r)。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

41.在程序设计语言中,一般来说,布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )
选项A：对
选项B：错
正确答案问询微信：424329

42.一个二义性文法可以是SLR文法或LALR文法。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

43.非终结符只有综合属性，由词法分析器提供。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

44.正规文法产生的语言都可以用上下文无关文法来描述。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

45.LL(k)文法都不是二义性的。( )
选项A：对
选项B：错
正确答案问询微信：424329

46.设M是一个NFA，并且L(M)＝{x,y,z}，则M的状态数至少为4个。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

47.一个文法所有句型的集合形成该文法所能接受的语言。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

48.设r和s分别是正规式，则有L（r|s）=L(r)|L(s)。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

49.算符优先分析法是一种规范规约法。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

50.在归约过程的任一时刻，一个上下文无关文法的任何句型的直接短语一般都不是唯一的。( )
选项A：错误
选项B：正确
正确答案问询微信：424329