第页共NUMPAGES9页河北科技师范学院装订线系（部）班级学号姓名2010–2011学年第二学期计算机科学与技术08专业编译原理试卷（A）卷题号一二三四五合计得分阅卷人得分阅卷人一、填空题（每空1分，10个空，共10分，请将正确的答案填写在题中的横线上）1.编译程序从源程序执行的角度不同，可分为和的翻译程序。2.设A={ab,c,d},则A2=。3.设字母表A={ab,x,y}，字母表A上的符号串ω=abxyabxy，则|ω|=。4.BNF表示法是目前最常用的表示方法5.如果确定的有限自动机M既没有无关状态，有没有彼此等价的状态，则称确定的有限自动机M是6.词法分析程序的功能是：读入字符串形式的源程序；识别具有独立意义的最小语法单位——。7.LL(1)分析法是一种(填自上而下还是自下而上)分析法。8.常见的中间语言表示形式有逆波兰表示、N-元式表示、。9.存储分配的基本单元是过程的。得分阅卷人二、选择题（每题2分，10题，共20分）（在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填在题后的括号内。错选、多选或未选均无分。）1.编译程序是一种常用的_________软件………………………………（）A.应用B.系统C.工具D.测试2.语言的核心是由语法和语义两部分构成，下列叙述正确的是………（）A.语法是语言的形式，语义是语言的内容B.语法是语言的内容，语义是语言的形式C.语言的实质是以语义为媒介来说明语言的D.语言是具有独立意义的单词根据一定的词法规则构成的表达一定意义的句子组成的。3.语言L={abna}的上下文无关文法描述是………………………（）A.S->aBaB->bB|εB.S->aSaC.S->aSb|Sb|εD.S->ABB->bBa|baA->Aa|ε4.一个语言的文法是……………………………………………（）A．惟一的B．不惟一的C.个数有限的D.无限的5.下面哪个不是预处理程序完成的功能是……………………………（）A.滤掉源程序中的注释B.查找源程序中无用字符C.进行宏替换D.实现文件包含的嵌入和条件编译的嵌入6.下列文法中是LL(1)文法…………………………………（）A.S→aSb|abB.S→aS|bC.S→ab|SabD.S→aS|a7.自下而上语法分析的主要分析动作是………………………（）A.移进B.推导C.规约D.分析8.句子(a+b)*(c+d)的逆波兰表示为……………………………（）A．a+bc+d*B.abc*+d+C.ab+cd+*D.A、B、C都不正确9.有关静态存储分配策略的描述正确的是……………………（）A.静态存储分配是指在编译时进行的存储分配B.静态存储分配适用于允许递归过程或递归调用C.静态存储分配的特点是在编译时不能确定目标程序运行中所需的数据空间的大小。D.静态存储分配产生的数据区称为固定数据区10.将下面代码a=x+y+cb=x+y+d优化为t=x+ya=t+cb=t+d采用的优化技术为……………………………………………（）A.公共子表达式删除B.死代码删除C.常量合并与传播D.无用赋值的删除得分阅卷人三、判断题（每题2分，10题，共20分）（对的在后面的括号内打“√”号错误的打“×”）1.包含左递归的文法肯定不能直接用LL分析法来分析…………………（）2.最右推导是最右规约的逆过程，最左推导是最左规约的逆过程………（）3.程序基本块是指一个仅有一个入口和一个出口的子程序………………（）4.高级语言编译程序常用的语法分析器中，递归下降分析法属于自顶向下分析方法……………………………………………………………………………（）5.“遍”是指对源程序或源程序的中间形式从头到尾扫描一遍，并做相应的加工处理……………………………………………………………………………（）6．逆波兰表示法表示表达式时无需使用括号………………………………（）7.词法分析器输出结果中的单词属性名是进行语法分析的文法的终结符………………………………………………………………………………（）8.局部优化中使用的DAG图反映了基本块之间的关系……………………（）9．语法分析识别出来的是具有独立意义的最小语法范畴…………………（）10．动态存储分配是指编译程序运行时才能确定其全部数据空间的大小………………………………………………………………………………（）得分阅卷人四、简答题（共15分）（1题8分，2题2分.3题5分）1.设有文法：S→aSbS|bSaS|ε(1)判断符号串ababba是否为文法G(S)的句子，如果是画出其分析树。(2