1 / 9东 北 大 学 继 续 教 育 学 院编译方法 复习题 一、单项选择题。01. 四元式是一种（ ）CA. 源代码 B. 目标代码 C. 中间代码02．语法制导翻译技术的核心问题是( )BA. 语法分析技术 + 语义分析技术B. 语法分析技术 + 翻译文法构造C. 词法分析技术 + 翻译文法构造D. 词法分析技术 + 语义分析技术03．一个声明起作用的那部分程序称为该声明的( )DA. 主体 B. 函数 C. 标识 D. 作用域04. 表达式的无环有向图叫做（ ）DA. adg B. gda C. dga D. dag05.基 本 块 是指( )DA. 一 个子程序B. 一 个 仅有一个入 口 和 一 个出口的 语 句课程名称: 编译方法 2 / 9C. 一 个 没 有嵌套的程 序 段D. 一 组 顺序执行的 程 序 段 , 仅有一个 入 口 和 一个出口06.面 向 机 器语言指 的 是 ( )BA. 用 于解决机器 硬 件 硬 件设计问题 的 语 言B. 特 定 计算机系统 所 固 有 的语言C. 各 种 计 算机系统都 通 用 的 语言D. 只 能 在一台计算 机 上 使 用的语言07.过 程 的 每次执行 称 为 该 过程的一个 ( )DA. 说 明 B. 引用 C. 使 用 D. 活 动 08.在 形 式 语言理论 中 ， 语 言被看成是 ( )AA. 符 号串的集合 B. 规则的集 合 C. 文法的 集 合 09.一个语言的文法是( )BA. 唯一的 B. 不唯一的 C. 数量有限的10.词法分析的主要任务是 （ ）BA. 识别单词, 分析单词 B. 识别单词, 翻译单词C. 识别单词, 分析句子 11. 程序设计语言一般分为( )和( )两大类, 其中低级语言通常又称为（ ）D课程名称: 编译方法 3 / 9A. 高级语言,低级语言,通用程序语言B. 专用程序语言,高级语言,低级语言C. 专用程序语言,低级语言,面向机器的语言D. 高级语言,低级语言,面向机器的语言12．如果编译程序生成的目标是机器代码程序, 则源程序的执行分成两大阶段:（ ）和（ ）CA. 编辑阶段, 运行阶段B. 编译阶段, 连接阶段C. 编译阶段, 运行阶段D. 编辑阶段, 连接阶段13．已知文法 G(E) : C E -> T|E+T|E-T T -> F|T*F|T/F F -> i|(E)该文法的开始符号是: ( ), 终结符集合 VT 是( ),非终结符集合 VN 是( ),句型 T+T*F+i的短语有( )A. E; {+,-,*,/,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F,iB. T; {+,-,*,/,i,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F,iC. E; {+,-,*,/,i,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F,i课程名称: 编译方法 4 / 9D. T; {+,-,*,/,i,(,)}; {E,T,F}; T+T*F+i, T+T*F, T,T*F14. 文法 G 所描述的语言是( )的集合 DA. 文法 G 的字符表∑中所有符号组成的符号串B. 文法 G 的字符表∑的闭包∑*中的所有符号串C. 由文法的开始符号推出的所有符号串D. 由文法的开始符号推出的所有终结符号串15.有 限 状 态自动机 可 定 义 如下五元组 ： FA=(Q ,∑,Q0 , F ,δ), 其 中 ： ( )AA. Q - 状 态 集 合 ,∑ - 字母 表 ,Q0 - 开始 状 态 集 合 ,F - 结 束 状 态集合 ,δ -状 态变换函数 ;B. Q - 状 态 集 合 ,∑ - 字 母 表 ,Q0 - 开 始 状 态集合 ,F - 结 束状态集 合 ,δ - 产生式 ;C. Q - 状态 集 合 ,∑ - 字 母 表 ,Q0 - 开 始 状 态 集合 ,F - 结 束 状态 ,δ -状 态 变 换函数 ;16.词 法 分 析的单词 识 别 中 ，区分关键 字 和 标 识符的方法 ， 通 常 是把拼得的 字 符 串首先查 ( ) , 若( )则 视 为 ( ) , 否则 为 ( )AA. 关 键字表, 查 到, 关 键字, 标 识 符课程名称: 编译方法 5 / 9B. 关 键 字表, 查 不 到, 关 键字, 标 识 符C. 标 识 符 表, 查到, 关 键 字 , 标 识 符D. 关 键 字表, 查到, 标 识 符, 关 键字17.程 序 设 计语言单 词 通 常 可分如下四 类 ( )AA. 关 键字, 标 识 符 , 常 数, 界 符B. 关 键 字, 变 量 , 常 数 , 界符C. 整 型 , 字 符型, 俘 点 型, 布尔型18.编 译 过 程中, 语法分 析 器 的 任务是 ( )C(1)分 析 单 词是怎样构 成 的(2)分 析 单 词串是如何 构 成 语 句和说明的(3)分 析 语 句和说明是 如 何 构 成程序的(4)分 析 程 序的结构 。A. (2)和 (3) B. (4) C. (2),(3),(4) D. (1),(2),(3),(4)19.设有文法 G(S): DS --> a A c | a A S | bA --> d S A | c课程名称: 编译方法 6 / 9指出下述符号串中，那些是该文法的句子？abcdb, acc, acabc, adbcb, acbac;A. abcdb B. acabc, adbcb C. acc, acabc, acbac D. acc, adbcb 20.编译程序在其工作过程中使用最多的数据结构是( ), 它记录着源程序中的各种信息. 在这些表中, 尤其以( )最为重要, 它的生存期最长, 使用也最频繁。DA. 线性表 , 符号表 B. 表 , 链表 C. 线性表 , 链表 D. 表 , 符号表二、判断题01. 编译程序是一种常用的应用软件（ ）AA、错误 B、正确02. 用解释程序时，在程序未执行完的情况下，也能重新执行已执行的部分（ ）BA、错误 B、正确03. 一个语言的文法是唯一的（ ） AA、错误 B、正确04. 每棵语法树都有 1 个与之对应的最左推导（ ） BA、错误 B、正确05.有限自动机通常分为以下 2 类：确定的有限状态自动机 和 非确定的有限状态自动机（ ）B课程名称: 编译方法 7 / 9A、错误 B、正确06. 词法分析的主要任务是识别单词和分析单词（ ）AA、错误 B、正确07. 四元式是一种目标代码（ ）AA、错误 B、正确08.局 部 优化通常 是 在 一 个过程上 进 行的（ ）AA、错误 B、正确09.优 化 处 理是指 为 提 高目标代码 质 量所作的 工 作 （ ）BA、错误 B、正确10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法（ ）AA、错误 B、正确11.“用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法( ) AA、错误 B、正确12. 编译程序生成的目标程序一定是机器语言的程序。（ ）BA、错误 B、正确13. 文法的两种运算系指: 推导和连接。（ ） AA、错误 B、正确14. 文法是用于定义语言的，它可用如下四元组描述:课程名称: 编译方法 8 / 9G(Z)=( VN , VT , Z , p ),其中：Z 称为文法的结束符号。（ ） AA、错误 B、正确15. 有限自动机可用来描述上下文无关语言语言。（ ）AA、错误 B、正确16.正规文法是特指文法产生式仅具有如下形式：⑴ A -> aB A -> a A -> e⑵ ⑶ （ ）BA、错误 B、正确17. TOKEN 是词法分析中单词的一种机内数据结构表示,其结构是{类，值}。（ ）BA、错误 B、正确18.语 法 分 析的任务 ， 是 对给 定 的 符 号 串， 判 定 其 是否是 某 文 法 的句子。 （ ）BA、错误 B、正确19.语 法 分 析方法分 两 类 : (1) 自 顶 向下分析 ; (2) 自底 向 上 分 析 。（ ）BA、错误 B、正确20.过程的一次执行所需要的信息用一块连续的存储区域来管理，这块存储区叫做符号表。（ ）AA、错误 B、正确三、（10 分）已知文法 G(S): S -> d A B A -> a A | a B -> B b | ε（1）请写出 G(S) 产生的语言；L={ dambn │m>=1,n>=0 }课程名称: 编译方法 9 / 9（2）请把 G(S)改写为正规文法。 S -> d A A -> a B B -> a B | b C | ε C -> b C | ε设有文法 G(S):S -> a B d | b A B A -> a A b | b B -> c | B c （1） 证明 baAbcc 是一个句型，画出此句型的语法树, 指出此句型的短语、简单短语和句柄; S 短语: baAbcc, aAb, cc, c; b A B 简单短语: aAb, c; 句柄: aAb; a A b B c c（2）把文法中的左递规产生式变换成非左递规产生式。 B -> c | c B课程名称: 编译方法