编译原理_选择题.doc

一．选择题 1.( )文法不是LL(1)的。 A． B． C． 2 D． 2.( )型文法也称为正规文法。 A． 0 B． 1 C． 2 D． 3 A．BASIC语言 B．C语言 C．FORTRAN语言 D．PASCAL语言 4.( )和代码优化部分不是每个编译程序都必需的。 A． 语法分析 B． 中间代码生成 C． 词法分析 D． 目标代码生成 5.( )文法不是LL(1)的。 A. 递归 B. 右递归 C. 2型 D. 含有公共左因子的 6.( )型文法也称为正规文法。 A. 0 B. 1 C. 2 D. 3 7.( )是两类程序语言处理程序。 A． 高级语言程序和低级语言程序 B ． 解释程序和编译程序 C． 编译程序和操作系统 D． 系统程序和应用程序 8.( )是两类程序语言处理程序。 A．高级语言程序和低级语言程序 B．解释程序和编译程序 C．编译程序和操作系统 D．系统程序和应用程序 9.( ) 型文法也称为上下文有关文法。 A. 0 B. 1 C. 2 D. 3 10.把汇编语言程序翻译成机器可执行的目标程序的工作是由( )完成的。 A． 编译器 B． 汇编器 C． 解释器 D． 预处理器 11.编译程序绝大多数时间花在( )上。 A． 出错处理 B． 词法分析 C． 目标代码生成 D． 表格管理 12.编译程序前三个阶段完成的工作是( ) A．词法分析、语法分析和代码优化 B．代码生成、代码优化和词法分析 C．词法分析、语法分析、语义分析和中间代码生成 D．词法分析、语法分析和代码优化 13.编译程序使用( )区别标识符的作用域。 A. 说明标识符的过程或函数名 B．说明标识符的过程或函数的静态层次 C．说明标识符的过程或函数的动态层次 D. 标识符的行号 14.编译程序是对( )。 A． 汇编程序的翻译 B． 高级语言程序的解释执行 C． 机器语言的执行 D． 高级语言的翻译 15编译程序是一种( )。 A. 汇编程序 B． 翻译程序 C． 解释程序 D． 目标程序 16.编译原理各阶段工作都涉及( ) A. 词法分析 B. 表格管理 C. 语法分析 D. 语义分析 17.不可能是目标代码的是( ) A．汇编指令代码 B．可重定位指令代码 C．绝对指令代码 D．中间代码 18.采用自上而下分析，必须( )。 A． 消除左递归 B． 消除右递归 C． 消除回溯 D． 提取公共左因子 19.产生正规语言的文法为( )。 A．0型 B．1型 C．2型 D．3型 20.常用的中间代码形式不含( ) A．三元式 B．四元式 C．逆波兰式 D．语法树 21.词法分析的任务是( ) A．识别单词 B．分析句子的含义 C．识别句子 D．生成目标代码 22.词法分析器的输出结果是( ) A．单词的种别编码 　　　　　　B．单词在符号表中的位置 C．单词的种别编码和自身值 　　D．单词自身值 23.词法分析器的输入是( ) A．单词符号串 B．源程序 C．语法单位 D．目标程序 24.词法分析器用于识别( )。 A． 字符串 B．语句 C．单词 D．标识符 25.词法分析应遵循( ) A．语义规则 B．语法规则 C．构词规则 D．等价变换规则 26代码生成阶段的主要任务是( ) A．把高级语言翻译成汇编语言 B．把高级语言翻译成机器语言 C．把中间代码变换成依赖具体机器的目标代码 D．把汇编语言翻译成机器语言 27.代码优化的目的是( ) A．节省时间 B．节省空间 C．节省时间和空间 D．把编译程序进行等价交换 28.代码优化时所依据的是( ) A． B． C． D． 29.堆式动态分配申请和释放存储空间遵守( )原则。 A. 先请先放 B．先请后放 C．后请先放 D. 任意 30.构造编译程序应掌握( ) A．源程序???　　　B．目标语言 ??? C． 编译方法 ????