2013-204-2编译原理试卷A带答案.docVIP

2013– 2014学年第二学期 计算机科学与技术专接本专业 编译原理 试卷（A）卷 题 号 一 二 三 四 五 合计 得 分 阅卷人 一、填空题（每空2分，10个空，共20分，请将正确的答案填写在答题纸上） 1.若将X语言的源程序翻译成Y语言的程序，翻译的实现语言为Z语言，则称Z语言是翻译的 宿主 语言 2.设有字母表Σ={a,bb,c},字母表Σ上的符号串ω=abbc、，则|ω3|= 9 3.设有有限自动机如下图所示，设I={x}，则Ib={ 1,2,3 } 4.语言中具有独立意义的最小语法单位是 单词 5.设有文法S→ABc A→a|ε B→b|ε，则First(S)={ a,b,c } 6.规范归约中的可归约串是指（句柄）。 7.中间代码产生是依据语言的规进行的在基本块范围内的优化称为 局部优化在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填在。错选、多选或未选均无分。………………………………（ A ） A. BNF表示法 B.YACC C. Lex D. DAG 2. 下图所示自动机所描述的语言是…………………………………………（ B ）