资源描述：
《编译原理试卷》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、中国科技大学继续教育学院 2009-2010学年度（第二学期）《编译原理》试题姓名_______班级__________学号__________题号一二三四总分得分一、单项选择题（本大题共20小题，每小题2分，共40分）1、语法分析器则可以发现源程序中的（）。A.语义错误 B.语法和语义错误 C.错误并校正 D.语法错误2、一个文法所描述的语言是（）；描述一个语言的文法是（）。A.唯一的B.不唯一的C.可能唯一,可能不唯一A.唯一的B.不唯一的C.可能唯一,可能不唯一3、（）和代码优化部分不是每个编译程序都
2、必需的。 A.语法分析 B.中间代码生成 C.词法分析 D.目标代码生成4．文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（）。 A.短语文法 B.正则文法 C.上下文有关文法 D.上下文无关文法5、语法分析的常用方法是（）。①自顶向下②自底向上③自左向右④自右向左A.①②③④B.①②C.③④D.①②③6、编译过程中，比较常见的中间语言有（）。①波兰表示②逆波兰表示③三元式④四元式⑤树形表示A.①③④B.②③④C.③④①⑤D.②③④⑤7、一个上下文无关
3、文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。 A.句子 B.句型 C.单词 D.产生式8、一个句型中的最左（）称为该句型的句柄。 A.短语 B.简单短语 C.素短语 D.终结符号9、词法分析器用于识别（）。 A.句子 B.句型 C.单词 D.产生式10、采用自上而下分析，必须（）。 A.消除左递归 B.消除右递归 C.消除回溯 D.提取公共左因子11、用高级语言编写的程
4、序经编译后产生的程序叫（）。 A.源程序 B.目标程序 C.连接程序 D.解释程序12、文法G[N]=（{b}，{N，B}，N，{N→b│bB，B→bN}），该文法所描述的语言是 （） A.L(G[N])={bi│i≥0} B.L(G[N])={b2i│i≥0} C.L(G[N])={b2i+1│i≥0} D.L(G[N])={b2i+1│i≥1}13、正规式M1和M2等价是指（）。 A.M1和M2的状态数相等 B.M1和M2的有向边条数相等 C.M1和M2所识
5、别的语言集相等 D.M1和M2状态数和有向边条数相等14、一个编译程序中，不仅包含词法分析，（），中间代码生成，代码优化，目标代码生成等五个部分。 A.语法分析 B.文法分析 C.语言分析 D.解释分析《编译原理》试题A卷第4页共4页15、进行优化时所依据的是（）。 A.语法规则 B.词法规则 C.语义规则 D.等价变换规则16、文法G产生的（）的全体是该文法描述的语言。A.终结符串B.终结符集C.非终结符集D.句型17、下推自动机识别的语言是（）A.0型语言B.1型语言C.2型语言D.3型语言
6、18、对应Chomsky四种文法的四种语言之间的关系是（）A.L0ÌL1ÌL2ÌL3B.L3ÌL2ÌL1ÌL0C.L3=L2ÌL1ÌL0D.L0ÌL1ÌL2=L319、代码生成阶段的主要任务是（）A.把高级语言翻译成汇编语言B.把高级语言翻译成机器语言C.把中间代码变换成依赖具体机器的目标代码D.把汇编语言翻译成机器语言20、下面三个文法中，为正规文法的是（）。G1：P->PaP
7、bG2：P->Pb
8、cP
9、b
10、cG3：P->bP
11、cP
12、dA.仅GlB.G1和G2C.仅G3D.G2和G3请将答案填在表格中题号12
13、345678910答案题号11121314151617181920答案二、是非题（请在括号内，正确的划√，错误的划×）（每个1分，共10分）1、计算机高级语言翻译成低级语言只有解释一种方式。（）2、下推自动机是一个七元组:M=(Q,∑,H,δ,q0,z0,F),其中H表示下推栈内字母表。（）3、上下文无关文法其产生式为A->a,A->Bb, A,B∈VN,a、b∈VT。（）4、一个有限状态自动机中,有且仅有一个唯一的终态。（）5、最左推导的逆过程是最右归约。（）6、回溯会引起时间和空间的大量消耗。（）7、两个正
14、规集相等的必要条件是他们对应的正规式等价。（）8、有限自动机的确定化是用子集法,最小化是用划分法,两者最主要区别是划分法有交集。（）9、消除回溯可以使用预测和提左因子。（）10、对每个有限自动机M，只存在一个右线性文法GR与其对应。（）三、计算题（本大题共4小题，每小题6分，共24分）1、已知文法G[S]S→ABA→aA∣aB→bB∣b给出aaabbb的最左推导。2.已知文法G[S]为
