编译原理复习题03111资料.doc

《编译原理复习题03111资料.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、编译原理复习题03111精品文档1.把汇编语言程序翻译成机器可执行的目标程序的工作是由B完成的。A、编译器C、解释器D、预处理器2.编译程序生成的目标程序B是机器语言的程序。A、一定B、不一定3.下面关于解释程序的描述正确的是B。①解释程序的特点是处理程序时不产生目标代码。②解释程序适用于COBOL和FORTRAN语言。③解释程序是为打开编译程序技术得僵局而开发的。｛A、①②B、①C、①②③D、②③4.设有文法G[I]：I→I1│I0│Ia│Ic│a│b│c下列符号串中是该文法的句子有B。①ab0②a0c01③aaa④bc10可选项有：A、①B、②③④C、③④D、①②③④5.一

2、个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的A。A、必要条件B、充分必要条件1.一个语言的文法是B。A、唯一的B、不唯一的C、个数有限的2.设有文法G[S]:S::=S*S

3、S+S

4、(S)

5、a该文法B二义性文法A是B不是C无法判断。3.给定文法A→bA∣cc，下面的符号串中，为该文法句子的是A。A、ccB、bcbcC、bccbccD、bbbcc4.编译过程中，语法分析器的任务是B。①分析单词是怎样构成的②分析单词串是如何构成语句和说明的③分析语句和说明是如何构成程序的④分析程序的结构A、②③B、②③④C、①②③D、①②③④5.一个句型中的最左B成为该句

6、型的句柄。A、短语B、简单短语C、素短语D、终结符号1.面向机器语言指的是____C__。A、用于解决机器硬件设计问题的语言B、特定计算机系统所固有的语言C、各种计算机系统都通用的语言D、只能在一台计算机上使用的语言2.如果文法G是无二义的，则下面D成立。A、文法中的句子对应两棵不同的语法树；B、文法中某个句子有两个不同的最左推导；C、文法中某个句子有两个不同的最右推导；D、文法中任一句子，它的最左或最右推导对应的语法树相同。3.运行阶段的存储组织与管理的目的是____C__。①提高编译程序的运行速度。②提高目标程序的运行速度。③为运行阶段的存储分配做准备。A、①②B、①③C、

7、②③D、①②③4.设有文法G[I]:I-àI1

8、I0

9、Ia

10、Ic

11、a

12、b

13、c下列符号串中是该文法的句子的是____C__收集于网络，如有侵权请联系管理员删除精品文档1ab02a0c013aaa4bc10可选项有A1B234C34D12345.下面说法正确的是A。A、一个SLR（1）文法一定也是LALR（1）文法B、一个LR（1）文法一定也是LALR（1）文法1.动态存储分配时，可以采用的分配方法有____C_______。①以过程为单位的栈式动态存储分配②堆式存储分配③最佳分配方法A、①B、②C、①②D、①②③2.面向机器语言的特点是____D_______。A、程序的执行效率

14、低，编制效率低，可读性差B、程序的执行效率高，编制效率高，可读性强C、程序的执行效率低，编制效率高，可读性强D、程序的执行效率高，编制效率低，可读性差3.下面关于解释程序的描述正确的是B。①解释程序的特点是处理程序时不产生目标代码。②解释程序适用于COBOL和FORTRAN语言。③解释程序是为打开编译程序技术得僵局而开发的。A、①②B、①C、①②③D、②③4.编译过程中，语法分析器的任务是B。①分析单词是怎样构成的②分析单词串是如何构成语句和说明的③分析语句和说明是如何构成程序的④分析程序的结构A、②③B、②③④C、①②③D、①②③④5.一个句型中的最左B成为该句型的句柄。A、

15、短语B、简单短语C、素短语D、终结符号1.编译程序众的语法分析器接受以C为单位的输入，并产生有关信息工以后各阶段适用。A、表达式B、产生式C、单词D、语句2.经过编译所得到的目标程序是D。A、四元式序列B、二元式序列C、间接三元式序列D、机器语言程序或汇编语言程序3.编译程序是将高级语言程序翻译成B。A、机器语言程序B、汇编语言程序或机器语言程序C、汇编语言程序或高级语言程序D、机器语言程序或高级语言程序4.设有文法G[I]：I→I1│I0│Ia│Ic│a│b│c下列符号串中是该文法的句子有B。①ab0②a0c01③aaa④bc10可选项有：A、①B、②③④C、③④D、①②③④

16、5.巴科斯-诺尔范式（BNF）是一种广泛采用的C的工具。A、描述规则B、描述语言C、描述文法D、描述句子1.编译程序众的语法分析器接受以C为单位的输入，并产生有关信息工以后各阶段适用。收集于网络，如有侵权请联系管理员删除精品文档A、表达式B、产生式C、单词D、语句2.如果文法G是无二义的，则下面D成立。A、文法中的句子对应两棵不同的语法树；B、文法中某个句子有两个不同的最左推导；C、文法中某个句子有两个不同的最右推导；D、文法中任一句子，它的最左或最右推导对应的语法树相同。3.编译过程中，语