编译原理题库

[多选题] 运行时的存储区常常划分为（）A . 目标区B . 静态数据区C . 栈区D . 堆区

[填空题] 对于文法G，仅含终结符号的句型称为（）。

[单选题]词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，（）A . 词法分析器应作为独立的一遍B . 词法分析器作为子程序较好C . 词法分析器分解为多个过程，由语法分析器选择使用D . 词法分析器并不作为一个独立的阶段

[单选题]设有一段C语言程序while（i&&++j）{c=2.19；j+=k；i++；}，经过词法分析后可以识别的单词个数是（）A . 19B . 20C . 21D . 23

[判断题] 当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。A . 正确B . 错误

[判断题] 过程调用的实质是把程序控制转移到子程序（过程段）。A . 正确B . 错误

[单选题]设有文法G[S]为S→ABbC，A→εb，B→εaD，C→ADb，D→aSc则FOLLOW与A的函数为（）A . {a，c，#}B . {c，#}C . {a，#}D . {#}

[判断题] 在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。A . 正确B . 错误

[判断题] 一个确定有穷自动机有且只有一个终态。A . 正确B . 错误

[单选题]编译器与要编译的源程序的接口阶段是（）。A . 扫描程序B . 语法分析程序C . 语义分析程序D . 代码生成器

[单选题]间接三元式表示法的优点是（）。A . 采用间接码表，便于优化处理B . 节省存储空间，不便于表的管理C . 便于优化处理，节省存储空间D . 节省存储空间，不便于优化管理

[判断题] DFA可以通过多条路径识别一个符号串。A . 正确B . 错误

[多选题] 常用的中间代码表示形式有（）。A . 三元式B . 四元式C . 间接三元式D . 逆波兰记号

[问答题] 什么是编译程序？

[单选题]（）是一种典型的解释型语言。A . BASICB . CC . FORTRAND . PASCAL

[多选题] 编译程序的输出结果可以是（）。A . 目标代码B . 汇编语言代码C . 中间代码D . 优化后的中间代码E . 可重定位代码

[多选题] 编译程序工作时，通常包括（）阶段。A . 词法分析B . 语法分析C . 中间代码生成D . 语义检查E . 目标代码生成

[问答题] 如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分为哪三个阶段？

[单选题]编译程序是将（）翻译成（）。A . 汇编语言程序；机器语言程序B . 高级语言程序；汇编语言程序或机器语言程序C . 汇编语言程序或高级语言程序；机器语言程序或高级语言程序D . 高级语言程序；机器语言程序或高级语言程序

[问答题] 若一个文法是递归的，则它所产生的语言的句子是可枚举的吗？

[判断题] 一个分程序是一个含有它自己的局部数据（变量）声明的语句。A . 正确B . 错误

[单选题]最左简单子树的末端节点构成的符号串称为（）。A . 句柄B . 最左素短语C . 素短语D . 简单短语

[多选题] 编译过程中扫描器的任务包括（）。A . 组织原程序的输入B . 识别单词属性，并输出C . 删除注解D . 行计数、列计数E . 建立符号表

[单选题]编译程序使用（）区别标识符的作用域。A . 说明标识符的过程或函数名B . 说明标识符的过程或函数的静态层次C . 说明标识符的过程或函数的动态层次D . 标识符的行号

[单选题]一个LR（1）文法合并同心集后若不是LALR（1）文法（）A . 则可能存在移进/归约冲突B . 则可能存在归约/归约冲突C . 则可能存在移进/归约冲突和归约/归约冲突

[单选题]程序语言一般分为（）和（）两大类。A . 高级语言；低级语言B . 低级语言；通用程序语言C . 高级语言；专用程序语言D . 低级语言；专用程序语言

[单选题]由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（）。A . 过程B . 程序C . 批量D . 遍

[单选题]编译原理是对（）。A .机器语言的执行B .汇编语言的翻译C .高级语言的翻译D .高级语言程序的解释执行

[问答题] 常见的动态存贮分配策略有哪两种？

[问答题] 自顶向下的语法分析方法的基本思想是什么？