《【2017年整理】编译技术作业2》由会员分享，可在线阅读，更多相关《【2017年整理】编译技术作业2（3页珍藏版）》请在金锄头文库上搜索。
1、编译技术作业 2单项选择题 第 1 题 给定文法, A:= bA | cc, 下面哪些符号串可由其推导出？ cc b*cc b*cbcc bccbcc bbbcc A、 B、 C、 D、 答案：D 第 2 题 一个正规语言只能对应（ ） 。 A、一个正规文法 B、一个最小有限状态自动机 答案：B 第 3 题 （ ）不是 NFA 的成分。 A、有穷字母表 B、初始状态集合 C、终结状态集合 D、有限状态集合 答案：B 第 4 题 文法 G 所描述的语言是（ ）的集合。 A、文法 G 的字汇表 V 中所有符号组成的符号串 B、文法 G 的字汇表 V 的闭包 V*中的所有符号串 C、由文法的识别符号
2、推出的所有符号串 D、由文法的识别符号推出的所有终结符号串 答案：B 第 5 题 若文法 G 定义的语言是无限集，则文法必然是（ ） 。 A、递归的 B、前后文无关的 C、二义性的 D、无二义性的 答案：A 第 6 题 文法 G 产生的（ ）的全体是该文法描述的语言。 A、句型 B、终结符集 C、非终结符集 D、句子 答案：D 第 7 题 给定文法如下： SAB AaA|a BbB|b 句型 aAB 相对于 A 的短语是 （ ） 。 A、a B、A C、aA D、AB 答案：C 第 8 题 文法 G 产生式为： SAB A aAb| BcBd|cd，则（ ）L(G)。 A、ababcd B、c
3、cdd C、ab D、aabb 答案：B 第 9 题 一个文法所描述的语言是（ ） 。 A、唯一的 B、不唯一的 C、可能唯一,也可能不唯一 答案：A 第 10 题 BNF 是一种广泛采用的（ ）的工具。 A、描述规则 B、描述语言 C、描述文法 D、描述句子 答案：C 第 11 题 Chmosky 的 3 型语言是这样一种语言，其产生式限制为（ ） 。 A、A:= B、A:=a A:=aB C、:= D、A:= 答案：B 第 12 题 Chomsky 定义的四种形式语言文法中， 1 型文法又称为 （ ）文法。 A、短语结构文法 B、上下文无关文法 C、上下文有关文法 D、正规文法 答案：C
4、第 13 题 乔姆斯基把文法分成四种类型，3 型文法也称为（ ） 。 A、上下文无关文法 B、上下文有关文法 C、正规文法 D、短语文法 答案：C 多项选择题 第 14 题 编译方法中自底向上的语法分析算法有（ ） 。 A、递归下降法 B、SLR 方法 C、LL（K）分析方法 D、LR（K）方法 答案：B|D 判断题 第 15 题 对任意一个右线性文法 G，都有一个 NFA M，满足 L(G)=L(M)。 答案：正确 第 16 题 若 M=(,Q,q0,F,)是一个带 -转移的 NFA，并且 L(M) ，则一定有q0F。 答案：正确 第 17 题 上下文无关文法是左线性文法。 答案：错误 第 18 题 正规文法产生的语言都可以用上下文无关文法来描述。 答案：正确 第 19 题 左递归文法一定含有形如 AA 的产生式。 答案：错误 第 20 题 文法 S-Aa | b A-Sd | e 不存在左递归。 答案：错误
