苏州大学编译原理课程试卷(A卷)共4页.doc

编译原理课程练习题 共页 识别出单词 识别出保留字 分析源程序的语法是否合法 识别出标识符 （ ）不是自下而上（自底向上）的分析方法 LR（0）分析法 SLR分析法 算符优先分析法 LL（1）分析法 乔姆斯基的3型文法对应的自动机是（ ） 图灵机 线性界限自动机 下推自动机 有穷自动机 下面说法（ ）错误的 句型是从识别（开始）符号推导出来的符号串 由终结符号组成的句型是句子 句子是句型的特例 句型中必须含有非终结符号 （ ）描述的是语言 abn|n≥0 ab* a|b a*|b* （a*b*）* （ ）描述的是语言 ambn|m,n≥0 ab* B. a|b a|b* D. a*b* 下列四种方式中，（ ）能完成对高级语言源程序的翻译 汇编 反汇编 编译 预处理 下面关于符号表的说法正确的是（ ） 一个编译程序只能使用一个符号表 有序表的建表速度相对较快 编译程序可以没有符号表 符号表的主重要作用之一就是收集单词的属性 对于下面文法（ ）是LL（1）文法 G1：E→E+ E | E* E | E | i G2：S→cSc| aSa |b G3：S→a | T T→T,S | S G4：N→ND | D D→0 | 1 | 10 对于下面文法（ ）是LL（1）文法 G1：E→E+ E | i G2：S→aSa |b G3：S→Sb | a G4：A→aA |ab 代码优化的主要目的是 提高目标程序运行时的时间和空间效率 提高目标程序的易读性 提高目标程序的重用性 获得最短的目标代码 所需的空间是采用静态存储分配的 局部变量 用户申请的临时单元 函数或过程的形式参数 全局变量 不属于编译的阶段是（ ） A. 中间语言 B. 语义分析 C. 语法分析 D. 中间代码优化 属于编译的工作阶段是（ ） 语法分析 语言工具的选择 中间语言设计 目标机指令系统分析 （ ）是自顶向下的分析方法 A.LR 1 分析法 B.SLR 1 分析法 C.LALR 1 分析法 D.递归子程序分析法 大部分与语法分析有关文法属于、（ ） A.0型文法 B.1型文法 C.2型文法 D.3型文法 与词法分析有关文法近似于（ ） A.0型文法 B.1型文法 C.2型文法 D.3型文法 下面关于语言和文法的描述（ ）是错误的 A.文法是有限的但描述的语言可以是无限的 D.若语言是无限（穷）的，则文法的规则必须是无限（穷）的 C.若两文法描述的语言相同则这两文法等价 D.语言是句子的集合 设有文法G[S]:S→aSb|d 下列（ ）是该文法句子 A. ababd C. adbb B. adb D. aadb 下列四种程序中（ ）是翻译程序 A. C#语言程序 B.编译程序 C.目标程序 D.源程序 设计符号表时，最后考虑的因素是（ ） A.登记项的格式 B.符号表的查找算法 C.编写符号表的语言 D.符号表的组织 下面关于符号表的说法正确的是（ ） A.一个编译程序只能使用一个符号表 B.无序表的查找速度相对较快 C.编译程序可以没有符号表 D.符号表的主重要作用之一就是收集单词的属性 符号表的主要作用之一是（ ） 统计单词个数 统计源源程序长度 收集有关单词属性 统计出错次数 下面对于LL（1）分析法不正确的描述是（ ） A.LL（1）分析法最多只需超前扫描1个符号 B.LL（1）分析法是基于归约的分析法 C.LL（1）分析法是自顶向下的的分析法 D.LL（1）分析法又叫预测分析法 代码优化主要对 进行的 A.源代码 B.目标代码 C.中间代码 D.二进制代码 下面说法不正确的是（ ） 句子是句型的特例 文法的二义性与语言的二义性是同一个概念 一个语言所包含的句子是有穷的则称该语言为有穷语言 存在递归规则的文法称为递归文法 填空： 源程序翻译采用编译方式与解释方式的主要区别是 。 在编译程序中把与源语言无关只依赖于目标机器部分称为 编译程序从研制角度可分为 、 两部分。 在编译程序中把与源语言有关而不依赖于目标机器部分称为 编译程序典型的工作过程可分成 、 、 、 、 五个阶段。 一个文法定义为四元组 Vn,Vt,P,S ,其中P为 。 一个文法定义为四元组 Vn,Vt,P,S ,其中S为 文法G[S]:S→aSb|c的语言是 。 文法G[S]:S→Aa A→Ab |a 的语言是 . 文法G[S]:S→aSb|c的语言是 语言 anban|n≥0 的二型文法是 。 语言 ambn|m,n≥1 的二型文法是 文法中引入递归文法的好处是 。 简化了的文法是去除了 规则和 规则后得到的文法。 执行（运行）时的内存分配方式分为 、 。 优化从对程序的作用范围和规模上可分为 、 。 对于形如A→α?aβ的LR（0）