资源描述：
《2013-2014-2编译原理试卷a带答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、河北科技师范学院装订线系（部）班级学号姓名2013–2014学年第二学期计算机科学与技术专接本专业编译原理试卷（A）卷题号一二三四五合计得分阅卷人一、填空题（每空2分，10个空，共20分，请将正确的答案填写在答题纸上）1.若将X语言的源程序翻译成Y语言的程序，翻译的实现语言为Z语言，则称Z语言是翻译的宿主语言2.设有字母表Σ={a,bb,c},字母表Σ上的符号串ω=abbc、，则
2、ω3
3、=93.设有有限自动机如下图所示，设I={x}，则Ib={1,2,3}4.语言中具有独立意义的最小语法单位是单词5.设有文法S→ABcA→a
4、εB→b
5、ε，则First(S)={a,
6、b,c}6.规范归约中的可归约串是指（句柄）。7.中间代码产生是依据语言的语义规则进行的8.存储分配的基本单元是过程的活动记录9.在基本块范围内的优化称为局部优化10.在目标代码生成阶段，符号表是地址分配___的依据。二、选择题（每题2分，10题，共20分）（在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填在答题纸上。错选、多选或未选均无分。）1.目前最常用的文法表示方法为………………………………（A）第7页共5页A.BNF表示法B.YACCC.LexD.DAG2.下图所示自动机所描述的语言是…………………………………………（B）5abA.aa(ε(
7、a
8、b)*(a
9、b))B.aa((a
10、b)*
11、ab)C.aa((a
12、b)
13、ab)D.aa((a
14、b
15、ab)*3.词法分析器的输出结果是…………………………………………………（C）A．单词的种别编码B．单词在符号表中的位置C．单词的种别编码和属性值D．单词属性值4.在自顶向下的语法分析方法中，分析的关键是…………………………（D）A.寻找句柄B.寻找句型C.消除递归D.选择候选式5.设有文法G[S]为：S®ABA®Aa
16、bBB®a
17、Sb，下面哪个不是句型baSb的短语…………………………………………………………………………………（C）A.baSbB.SbC.aSbD.
18、ba6.在编译过程中，引起源程序发生质的变化的阶段是………………………（B）A.语法分析B.语义分析C.词法分析D.中间代码生成7.常用的两种动态存贮分配办法是动态分配和动态分配………（A）A.栈式、堆式B.栈式、队列式C.堆式、队列式D.记录式、队列式8.有代码为x=a+b+c;y=a+b+d;可以采用的优化方法是……………………………………………………（B）A.常量的合并与传播B.公共子表达式删除C.无用赋值的删除D.死代码删除9.设有如下代码段，则其可以被划分的基本块的个数为……………………（C）ReadNI=N第7页共5页J=2L1：ifI≤JgotoL3I
19、∶=I-JJ∶=J+1gotoL1L3：Print′YES′haltA.2B.3C.4D.510.经过编译所得到的目标程序是……………………………（D）A．四元式序列B．间接三元式序列C．二元式序列D．机器语言程序或汇编语言程序三、判断题（每题1分，10题，共10分）（对的打“√”号错误的打“×”，写在答题纸上）1.解释程序和编译程序的区别在于是否生成目标代码…………（√）2.若一个文法是递归的，则它所产生语言的句子个数必定是无穷的……………………………………………………………………（√）3.词法分析应遵循的是语义规则…………………………………(×）4.语法分析方法
20、中的递归下降分析法属于自底向上分析方法…（×）5.算符优先分析法的实质就是借助优先关系来寻找可规约串…（√）6.编译中进行语法检查的目的是为了发现程序中所有错误……（×）7.中间代码产生是依据语言的语义规进行的…………………（√）8.环境把名字映射到左值，而状态把左值映射到右值…………（√）9.含有优化功能的编译程序执行效率高…………………………(×）10.目标代码指令越丰富，代码生成的工作越复杂………………(×）四、简答题（共四小题，每题5分，共20分）1.设有确定的有限自动机M:（{1,2,3,4,5},{a,b},f，1，{4,5}）f（1，a）=2f（1，b
21、）=3f（2，a）=2f（2，b）=3第7页共5页第7页共5页f（3，a）=4f（4，a）=5f（4，b）=3f（5，a）=2画出其状态转换图和状态转换矩阵状态转换图2.设文法G(S)： S→(L)
22、Sa
23、a L→L，S
24、La
25、ab消除其左递归，写出写出左递归后的文法S→(L)S’
26、aS’S’→aS’
27、εL→abL’L’→,SL’
28、aL’
29、ε3.有文法G(S):S→a
30、∧
31、(T) T→T,S
32、S求非终结符S和T的FIRSTVT和LASTVT答案：FIRSTVT(S)={a，∧，（} FIRSTVT(T)={，，a，∧，（} LASTVT（S）={a
