编译技术习题3精选.doc

《编译技术》习题3 一、单项选择题 1．如果文法G是无二义的，则下面（ ）成立。 A、对于文法中的任意一个句子，它的最左或最右推导对应的语法树相同 B、文法中的一个句子对应两棵不同的语法树 C、文法中的某个句子有两棵不同的最左推导 D、文法中的某个句子有两棵不同的最右推导 2．解释程序和编译程序是两类程序语言处理程序，它们的主要区别在于（ ）。 A、单用户与多用户的差别 B、对用户程序的差错能力 C、机器执行效率 D、是否生成目标代码 3．有文法的开始符号经0步或多步推导产生的文法符号序列是（ ）。 A、句型 B、短语 C、句柄 D、句子 4．规范规约分析法每次都是对（ ）进行归约。 A、简单短语 B、句柄 C、最左短语 D、素短语 5．正规式MI和M2等价是指（ ）。 A、MI和M2的状态数相等 B、Ml和M2的有向弧条数相等 C、M1和M2所识别的语言集相等 D、Ml和M2状态数和有向弧条数相等 6．后缀式ab+cd+/可用表达式（ ）来表示。 A、a+b/c+d B、(a+b)/(c+d) C、a+b/(c+d) D、a+b+c/d 7．语法分析器则可以发现源程序中的（ ）。 A、语义错误 B、语法和语义错误 C、错误并校正 D、语法错误 8．编译程序是一种（ ）。 A、汇编程序 B、翻译程序 C、解释程序 D、目标程序 9．数组的内情向量中肯定不含有数组的（ ）的信息。 A、维数 B、类型 C、维上下界 D、各维的界差 10．某个语言，它能用正规表达式表示，但是不能使用任何正规文法表示，这个语言必然是（ ）。 A、含二义性的语言 B、不存在的语言 C、1型文法所对应的语言 D、既含左递归又含右递归的语言 11．以下中间代码的表示形式中，（ ）更便于优化。 A、三元式 B、四元式 C、树 D、后缀式 12．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（ ）。 A、必要条件 B、充分条件 C、充分必要条件 D、无关条件 13．通常一个编译程序中，不仅包含词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括（ ）。 A、模拟执行器 B、解释器 C、表格处理和出错处理 D、符号执行器 14．xab+cde-*f/+:=是赋值语句（ ）相应的后缀式。 A、x:=a+b+c*d-e/f B、x:=a+(b+c)*d-e/f C、x:=a+b+c*(d-e)/f D、x:=a+b+c+(c*d)-e/f 15．（ ）是一种典型的解释型语言。 A、BASIC B、C C、FORTRAN D、PASCAL 16．某个语言，它能用正规表达式表示，但是不能使用任何正规文法表示，这个语言必然是 （ ）。 A、含二义性的语言 B、不存在的语言 C、1型文法所对应的语言 D、既含左递归又含右递归的语言 17．间接三元式表示法的优点为（ ）。 A、采用间接码表，便于优化处理 B、节省存储空间，不便于表的修改 C、便于优化处理，节省存储空间 D、节省存储空间，不便于优化处理 二、多项选择题 1．编译过程中扫描器的任务包括（ ）。 A、组织原程序的输入 B、识别单词属性，并输出 C、删除注解 D、行计数、列计数 2．编译方法中自底向上的语法分析算法有（ ）。 A、递归下降法 B、SLR方法 C、LL（K）分析方法 D、LR（K）方法 3．下面（ ）需要在运行阶段分配存储空间。 A、数组 B、指针变量 C、动态数组 D、静