《编译原理》期中试卷姓名_______学号__________成绩_______一、是非题(下列各题你认为正确的，请在题干的括号内打“√”，错的打“×”。每题2分)l、一个LL(l)文法一定是无二义的。()2、逆波兰法表示的表达式亦称前缀式。()3、目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。()4、正规文法产生的语言都可以用上下文无关文法来描述。()5、一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。()６、因名字都是用标识符表示的，故名字与标识符没有区别（）7、一个句型的真接短语语是唯一的。（）8、已经说明文法的二义性是可判定的。（）9、每个基本块可用一个DAG表示。（）10、每个过程的活动记录的体积在编译时可静态确定。（）11、并不是每个文法都能改写成LL（1）文法。（）12、如果一个文法存在某个句子对应两棵不同的语法树，则该文法是二义的。（）13、一个上下文无关文法的开始符号可以是终结符或非终结符。（）14、孤立地考虑一个基本块常常不能确定一个赋值是否真是无用的。（）15、含有优化部分的编译程序的执行效率高。（）16、凡是具有某种特殊性质的客体的聚合，都可称为集合。（）17、设有符号串x和y，把y的符号写在x的符号之后所得的符号串，叫做x与y的联结，记为xy。（）18、符号表由词法分析程序建立，由语法分析程序使用。（）19、编译程序中的语法分析器接受以语句为单位的输入，并产生有关信息供以后各阶段使用。（）20、若一个句型中出现了某一产生式的右部，则此右部一定是该句型的句柄。（）二、选择题：（每题2分）1、编译程序是一种常用的_________软件。a.应用b.系统c.支撑d.自动化2、在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分语义错误。a.语法b.语义c.语用d.运行3、运算符与运算对象类型不符"属于______。a.语法错误b.语义错误c.语用错误d.规则4、PL／0编译程序是用PASCAL语言书写的，整个编译程序(包括主程序)是由______个嵌套及并列的过程或函数组成。a.18b.16c.19d.205、将栈顶的内容送入某变量单元中，应使用______指令。a.STOb.LODc.LITd.CAL6、设A、B为任意两个集合，由所有属于集合A或属于集合B的元素组成的集合，叫做集合A与B的_______．a.空集b.全集c.并集d.交集7、在集合X上的关系R，如果合(x，y)∈R，便必有(y，x)∈R，则称关系R是________。a.自反的b.对称的c.传递的d.正向的8、一个语言的文法是_____。a．惟一的b．不惟一的c.个数有限的9、巴科斯-诺尔范式(即BNF)是一种广泛采用的_____的工具。a．描述规则b.描述语言c．描述文法d．描述句子10、设有文法G[S]：S::=S*S|S+S|(S)|a，该文法_______二义性文法。a.是b.不是c.无法判断d.可能11、一个句型的最左直接短语称为该句型的_______。a.句型b.短语c.简单短语d.句柄12、在状态转换图中，结点代表____，用圆圈表示。a.输入缓冲区b.向前搜索c.状态d.字符串13、编译过程中扫描器的任务包括______。①组织源程序的输入②按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出⑧删除注解④删除空格及无用字符⑤行计数、列计数⑥发现并定位词法错误⑦建立符号表a．②③④⑦b．②③④⑥⑦c．①②③④⑥⑦d．①②③④⑤⑥⑦14、下述正则表达式中______与等价(即有相同符号串集)。(x+y亦可写作x|y)a.①③b.③④⑤c.③d.④⑤15、正则式的“*”读作______。a，并且L或者c．连接d．闭包16、______是编译过程的核心部分a.语法结构b.语法分析c.源程序d.单词符号17、已知文法G[E]E->TE'E'->+TE'|εT->FT'T'->*FT'|εF一(E)|idFOLLOW(F)=______，FIRST(T')={*,ε}a.{*，+}b.{#，}}c．{+，#，}}d．{*，+，#,}}18、高级语言编译程序常用的语法分析方法中，递归下降分析法属于_____分析方法。可选项有；a.自左至右b．自顶向下c．自底向上d．自右向左19、已知文法G[S]:S->eT|RTT->DR|εR->dR|εD->a|bdFIRST(S)={a，b，d，e，ε}，FIRST(T)={a，b，ε}，FIRST(R)={d，ε}，FIRST(D)=______，可选项有；a．{d，ε}b．