2013-2014-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 ） A. aa(ε(a|b)*(a|b)) B. aa((a|b)*|ab) C. aa((a|b)|ab) D. aa((a|b|ab)* 3. 词法分析器的输出结果是…………………………………………………（ C ） A．单词的种别编码 B．单词在符号表中的位置 C．单词的种别编码和属性值 D．单词属性值 4. 在自顶向下的语法分析方法中，分析的关键是…………………………（ D ） A. 寻找句柄 B. 寻找句型 C. 消除递归 D. 选择候选式 5.设有文法G[S]为：S?AB A?Aa|bB B?a|Sb，下面哪个不是句型 baSb的短语…………………………………………………………………………………（ C ） A. baSb B. Sb C.aSb D. ba 6. 在编译过程中，引起源程序发生质的变化的阶段是………………………（ B ） A. 语法分析 B. 语义分析 C. 词法分析 D. 中间代码生成 7. 常用的两种动态存贮分配办法是动态分配和动态分配………=a+b+d; 可以采用的优化方法是 ……………………………………………………（ B ） A. 常量的合并与传播 B. 公共子表达式删除 C. 无用赋值的删除 D. 死代码删除 9. 设有如下代码段，则其可以被划分的基本块的个数为……………………（ C ） Read N I=N J=2 L1：if I≤J goto L3 I=I-J J∶=J+1 goto L1 L3：Print ′YES′ halt ……………………………（ D ） A．四元式序列 B．间接三元式序列 C．二元式序列 D．机器语言程序或汇编语言程序 三、判断题（每题1分，10题，共10分）（对的打“√”号 错误的打“×”，写在答题纸上） 1.解释程序和编译程序的区别在于是否生成目标代码…………（ √ ） 2.若一个文法是递归的，则它所产生语言的句子个数必定是无穷的……………………………………………………………………（ √ ） 3.词法分析应遵循的是语义规则…………………………………(× ） 4.语法分析方法中的递归下降分析法属于自底向上分析方法…（ × ） 5.算符优先分析法的实质就是借助优先关系来寻找可规约串…（ √ ） 6.编译中进行语法检查的目的是为了发现程序中所有错误……中间代码产生是依据语言的规进行的 …………………√ ） 8.环境把名字映射到左值，而状态把左值映射到右值…………（ √ ） 9.含有优化功能的编译程序执行效率高 …………………………(× ） 10.目标代码指令越丰富，代码生成的工作越复杂………………(× ） 四、简答题 （共四小题，每题5分，共20分） 1. 设有确定的有限自动机 M:（{1,2,3,4,5},{a,b},f，1，{4,5}） f（1，a）=2 f（1，b）=3 f（2，a）=2 f（2，b）=3  f（3，