资源描述：
《大学编译原理课程复习试题及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、编译原理复习材料选择题1.文法S→0S
2、S1
3、0的语言是()。A.{0m1m
4、m>=0}B.{0m1m
5、m>=1}C.{0m1n
6、m>=1,n>=0}D.{0m1n
7、m>=0,n>=1}2.描述程序语言所采用的Ⅲ型文法是()。A.短语文法B.正规文法C.上下文无关文法D.上下文有关文法3.状态转换图实现的简单方法是使每个状态结对应()。A.一个终结符B.一个非终结符C.一段小程序D.一个函数4.规范归约的关键问题是寻找()。A.最左素短语B.句柄C.直接短语D.短语5.一个算符文法的任何产生式的右部都不含有两个相继的()。A.终结符B.非终结符C.终结符和非终结
8、符D.空字6.算符优先分析法的关键在于规定()。A.算符优先顺序和结合性质B.算符优先顺序C.结合性质D.终结符和非终结符之间关系7.优先函数的优点是()。A.形象直观B.便于进行比较运算C.语法分析速度快D.语法分析方法简单8.文法符号的属性通常分为()两类。A.共用属性和私有属性B.固有属性和可变属性C.语法属性和语义属性D.综合属性和继承属性9.在程序流图中，组成循环的结点序列应满足()A.它们是强连通的B.它们中间有唯一的入口结点C.它们中间有一条回边D.它们是强连通的且有唯一的入口结点10.在利用寄存器R生成T1:=C/B的目标代码同时,还应记录信息(
9、)。A.C/B在T1中B.T1在C/B中C.R含有T1,T1在R中D.R含有C/B,C/B在R中1.D2.B3.C4.B5.B6.A7.B8.D9.D10.C1.编译方式与解释方式的根本区别在于()A.是否生成目标代码B.是否生成中间代码C.是否生成汇编代码D.是否生成优化代码2.编译程序生成的目标程序()A.一定是机器语言的程序B.不一定是机器语言的程序C.一定不是机器语言的程序D.一定是汇编语言的程序3.设字母表∑={0,1,x,y},则∑上的正规式ε所对应的正规集为()A.εB.{ε0,1,x,y}C.{ε}D.Φ4.*假设G是一个文法，S是文法的开始符号
10、，如果S===>x,则称x是()A.短语B.句柄C.句子D.句型5.一个算符文法的任何产生式的右部都不含有两个相继的()A.终结符B.非终结符C.终结符和非终结符D.ε字6.设有文法G[A]：A→Ax
11、Ay
12、Aa
13、Ac
14、a
15、b
16、c，下列哪些是该文法的句子()(1)aby(2)aycyx(3)aaa(4)bcxyA.(1)(2)(3)B.(1)(2)(4)C.(2)(3)(4)D.全部7.ＬＲ分析器的核心部分是()A.带先进后出存贮器的DFAB.一张动作表C.一张GOTO表D.一张分析表8.在程序流图中，组成循环的结点序列应满足()A.它们是强连通的且有唯一的入口
17、结点B.它们中间有唯一的入口结点C.它们中间有一条回边D.它们是强连通的9.表达式a≤b＋c∧a＞d∨a＋b≠e的后缀式式为()。A.abc≤ad＋＞∧ab＋e≠∨B.ab≤c＋∧da＞ab＋e≠∨C.abc＋≤ad＞∧ab＋e≠∨D.abc＋≤ad＞ab＋∧e≠∨10.程序基本块是指()A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段，仅有一个入口和一个出口1.A2.B3.C4.D5.B6.C7.D8.A9.C10.D1.BNF是一种用于()的工具。A.描述句型B.描述句子C.描述语言D.描述文法2.设字母表∑
18、={0,1,x,y},则∑上的正规式ε所对应的正规集为()A.εB.{ε}C.{ε0,1,x,y}D.Φ3.规范推导也称为()A.最右推导B.最左推导C.一般推导D.自左向右推导4.在规范归约中,任何可归约串的出现必在()A.栈的内部B.栈顶C.剩余的输入串中D.在先进后出栈中5.一个算符文法的任何产生式的右部都不含有两个相继的()A.终结符B.非终结符C.终结符和非终结符D.ε字6.ＬＲ分析器的核心部分是()A.一张分析表B.一张动作表C.一张GOTO表D.带先进后出存贮器的DFA7.算符优先分析的关键问题是寻找()。A.句柄B.最左素短语C.短语D.直接短语
19、8.四元式之间的联系是通过()A.指示器B.临时变量C.四元式的编号D.中间运算结果9.表达式a≤b＋c∧a＞d∨a＋b≠e的逆波兰式为()。A.abc＋≤ad＞∧ab＋e≠∨B.ab≤c＋∧da＞ab＋e≠∨C.abc≤ad＋＞∧ab＋e≠∨D.abc＋≤ad＞ab＋∧e≠∨10.代码外提时要求该不变运算所在的结点是循环的()。A.某个出口的必经结点B.至少是一个入口的必经结点C.入口的必经结点D.所有出口的必经结点1.D2.B3.A4.B5.B6.A7.B8.B9.A10.D填空题1.一个状态转换图可用于一定的字符串。2.设∑＝｛a,b,c｝，则∑*中最短的
20、符号串为。3.若由文法的
