编译原理复习提纲.doc

1. 把汇编语言程序翻译成机器可执行的目标程序的工作是（ ）。 A．编译器 B．汇编器 C．解释器 D．预处理器 2. 下列描述中正确的是（ ）。 A．在编译技术中，符号就是字符。 B．源程序经过编译器编译生成的是可执行代码。 C．词法分析与语法分析都是对符号串进行识别的。 D．如果某一文法是2型的，那它肯定也是3型的。 3. 有这样的一个符号表∑=（aa,b,cc）,下列选项中哪一个不是该符号表上的符号串（ ）。 A. aabaa B. abccc C. ccaab D. ccbaab 4. 设r=(a|b|c)(x|y)则L（r）中元素为（ ）。 A. 4个 B. 6 个 C. 9个 D. 18个5. xab+cde-*-=是赋值语句后缀式,相应的赋值语句是（ ）。 　 A．x=a+b-c*d-e B．x=a+(b-c)*d-e C．x=a+b-c*(d-e) D．x=a+b-c+(c*d)-e 6. 下述正则表达式中与（a*|b）*(c|d)等价（即有相同的符号串集）的是（ ）。 A．a* (c|d)|b(c|d) B．a(c|d) *|b(c|d) * C．(c|d)|b* (c|d) D．(a|b) *c|(a|b) *d 7．要在某一台机器上为某种语言构造一个编译程序，必须掌握下述中的三方面内容是（ ）。 ①机器语言 ②高级语言 ③源语言 ④目标语言 ⑤测试方法 ⑥编译方法 可选项有： A．①②⑥ B．③④⑥ C．③④⑤ D．②④⑥ 8．下列属于二义文法的是（ ）。 A．E → E+T | T T → i B．E → TE’ E’ → +T E’|ε C．A → aB B → b D．E → E*E | E/E|i 9．下面的文法对应的正规式是（ ）。 S → Ax|By A → y |Ay B → ε|Bx A．yy*x|xy B．yy*x|x*y C．yy*x|y D．y*x|x*y 10．LR分析法是属于（ ）。 A．自左向右分析方法 B．自顶向下分析方法 C．自底向上分析方法 D．自右向左分析方法 11. 正则集合L={an|n≧0}相应的正则表达式是（ ）。 A、a* B．a+ C．aa* D．aa+ 12．在SLR(1)分析法的名字中，“L”的含义是（ ）。 A. 简单的 B. 采用最左归约 C. 从左到右进行分析 D.向后查看一个符号 13．句柄是一个句型中的最左（ ）。 A．短语 B．符号 C．素短语 D．简单短语 14．文法G[S]为：? S-Ac|aB??? A-ab??? B-bc下列选项中属于L(G[S])元素的是（ ）。 A．bc B．ab C．abc D．abbc 15. 给定文法G[S]：SàaAcBe Aàb|Ab Bàd 则句型aAbcde的句柄是（ ）。 A．a B．b C．d D． Ab 17．设有文法G[I]： I→Ia|Ib|I0|I1|1|2|0 下列符号串中不是该文法的句子的有（ ）。 A.a2a B.1a0ab C.111 D.20ba 18．下列选项中描述正确的是（ ）。 A．一个2型语言必定包含空串。 B．无限语言一定要用递归文法来描述。 C．源程序经过编译器编译生成的是机器代码。 D．一文法如果不是左递归文法，则必定是LL(1)文法。 19．下述语句中，不能判断一个文法具有二义的是（ ）。 A．存在一个句子有多个不同的简单短语 B．存在一个句子对应于两棵不同的语法树 C．存在一个句子对应于两个不同的最右推导序列 D．存在一个句子对应于两个不同的最左推导序列 20．已知文法G[S]: S→dAB A→aA|a B→ε|bB 与之等价的正规式是（ ）。 A．da*b+ B．da+b* C．da+b+ D．da*b* 21．已知语言L={anbbn|n≥1}，则下述能产生该语言的文法是（ ）。 A. Z→aZb|aAb|b B．A