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

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

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

1.从左线性文法构造有限自动机时,通常自动机状态个数比文法非终结符号数多( )
选项A：4
选项B：2
选项C：0
选项D：1
正确答案问询微信：424329

2.按逻辑上划分，编译程序第三步工作是( )
选项A：语义分析
选项B：词法分析
选项C：语法分析
选项D：代码生成
正确答案问询微信：424329

3.两个不同过程的活动，其生存期是________。
选项A：重叠的，不嵌套的；
选项B：不重叠的，嵌套的；
选项C：重叠的，嵌套的；
选项D：不重叠的，不嵌套的；
正确答案问询微信：424329

4.简单优先分析每次归约的是（ ）
选项A：最左直接短语
选项B：直接短语
选项C：最左素短语
选项D：控制结点
正确答案问询微信：424329

5.中间代码生成时所遵循的是（ ）。
选项A：语法规则
选项B：词法规则
选项C：语义规则
选项D：等价变换规则
正确答案问询微信：424329

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

7.LR(k)文法( )
选项A：都是无二义性的
选项B：都是二义性的
选项C：一部分是二义性的
选项D：无法判定
正确答案问询微信：424329

8.四元式表示法的优点为( )。
选项A：不便于优化处理，但便于表的更动
选项B：不便于优化处理，但节省存储空间
选项C：便于优化处理，也便于表的更动
选项D：便于表的更动，也节省存储空间
正确答案问询微信：424329

9.( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
选项A：语义错误
选项B：语法错误
选项C：短语错误
选项D：短句错误
正确答案问询微信：424329

10.Pascal的if语句满足( )。
选项A：最远匹配原则
选项B：动态作用域规则
选项C：静态作用域规则
选项D：最近匹配原则
正确答案问询微信：424329

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

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

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

14.LR语法分析栈中存放的状态是识别_______的DFA状态。
选项A：前缀；
选项B：可归前缀；
选项C：项目；
选项D：句柄；
正确答案问询微信：424329

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

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

17.（ ）是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。
选项A：语义错误
选项B：语法错误
选项C：短语错误
选项D：短句错误
正确答案问询微信：424329

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

19.有文法G＝（｛S｝，｛a｝，｛S→SaS，S→｝，S），该文法是( )。
选项A：LL(1)文法；
选项B：二义性文法；
选项C：算符优先文法；
选项D：SLR(1)文法；
正确答案问询微信：424329

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

21.以_______作为输出，允许自程序单独编译。
选项A：绝对机器代码；
选项B：可再定位机器语言；
选项C：汇编语言程序；
选项D：中间语言；
正确答案问询微信：424329

22.给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是( )
选项A：①
选项B：③④⑤
选项C：②④
选项D：①⑤
正确答案问询微信：424329

23.给定文法A→bA | ca，为该文法句子的是( )
选项A：bba
选项B：cab
选项C：bca
选项D：cba
正确答案问询微信：424329

24.编译原理各阶段工作都涉及( )
选项A：词法分析
选项B：表格管理
选项C：语法分析
选项D：语义分析
正确答案问询微信：424329

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

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

27.代码生成阶段的主要任务是（）
选项A：把高级语言翻译成汇编语言
选项B：把高级语言翻译成机器语言
选项C：把中间代码变换成依赖具体机器的目标代码
选项D：把汇编语言翻译成机器语言
正确答案问询微信：424329

28.设G为算符优先文法，G的任意终结符对a、b有以下关系成立（ ）。
选项A：若f(a)g(b)，则ab
选项B：若f(a)g(b)，则ab
选项C：a~b都不一定成立
选项D：a~b一定成立
正确答案问询微信：424329

29.使用三元式是为了________：
选项A：便于代码优化处理
选项B：避免把临时变量填入符号表
选项C：节省存储代码的空间
选项D：提高访问代码的速度
正确答案问询微信：424329

30.使用三元式是为了
选项A：便于代码优化处理
选项B：避免把临时变量填入符号表
选项C：节省存储代码的空间
选项D：提高访问代码的速度
正确答案问询微信：424329

31.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
选项A：错误
选项B：正确
正确答案问询微信：424329

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

32.编译程序生成的目标程序都是可执行的程序。( )
选项A：对
选项B：错
正确答案问询微信：424329

33.对于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

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

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

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

37.有穷自动机接受的语言是正则语言。( )
选项A：对
选项B：错
正确答案问询微信：424329

38.数组元素的地址计算与数组的存储方式有关。
选项A：错误
选项B：正确
正确答案问询微信：424329

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

40.LL(1)文法不能用LR（1）分析器来分析。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

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

42.对任何一个NFAM，不一定存在一个DFAM'，使得L(M')=L(M)。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

43.对任何一个NFAM，都存在一个DFAM'，使得L(M')=L(M)。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

44.非终结符除综合属性，还有其他属性。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

45.在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。（ ）
选项A：错误
选项B：正确
正确答案问询微信：424329

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

47.变量既持有左值又持有右值，而常数和带有算符的表达式一般认为只持有右值。( )
选项A：错误
选项B：正确
正确答案问询微信：424329

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

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

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