资源描述：
《编译原理选择集》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、注:题目前带*号为很有疑问的。其余的也不是很对，总之答案仅供参考1．表达式A*(B-C*(C/D))的逆波兰式是(B)A．ABC-CD/*B．ABCCD/*-*C．ABC-*CD/*D．a,b,c均不正确2．chomsky的2型语言可由下面哪个识别？(C)A．图灵机B．有穷自动机C．下推自动机D．线性界限自动机3．最左简单子树的末端结点构成的符号串称为(A)A．句柄B．最左素短语C．素短语D．简单短语*4．在使用高级语言编程时，首先可通过编译程序发现源程序的什么错误？(C)A．语法B.语义C.语用D.运行*5．用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。这种说法正确
2、的是(B)A.正确B.不正确C.不一定D.都不对6．若文法G定义的语言是无限集，则文法必然是(A)A．递归的B．无二义性的C．二义性的D．上下文无关的7．一个文法所描述的语言是(A)A．唯一的B．不唯一的C．可能唯一D．可能不唯一8Chomsky的3型语言可由下面哪个识别？(B)A．图灵机B．有穷自动机C．下推自动机D．线性界限自动机9．Chomsky定义的四种形式语言文法中，1型文法又称为(哪种文法？(C)A．短语结构文法B．正规文法C．上下文有关文法D．上下文无关文法10．算符优先分析是一种自底向上的分析方法，它是以什么作为每一步归约的对象？(D)A．最右直接短语B．最左直接短语C．
3、句柄D．最左素短语11．下面哪种不是自底向上的语法分析文法？(B)A．LR(1)B．LL(R)C．算符优先法D．SLR(1)12．赋值语句x=a+b*((a+c)*d+e)的逆波兰式是(C)A．xab+ac+d*e+=B．xabac+de+**+=C．xabac+d*e+*+=D．abc均不对4．下面(B)是词法分析的理论基础。A．正规式B．有穷自动机C．下推自动机D．正规文法13．由“非终结符®符号串”这种产生式形式构成的文法是(C)A．正则文法B．1型方法C．2型方法D．3型方法*14．若一个文法是递归的，则它产生的句子个数是(D)A．无穷个B．可能有限个C．有限个D．以上均不对15
4、．给定文法,A®Aa
5、b,下面的符号串可由其推导出的是(C)A．aabB．aaabC．baaD．e*16．LR(K)分析是一种自底向上的分析法，它是以下面哪个作为每一步归约的对象？(C)A．最右直接短语B．最左直接短语C．句柄D．最左素短语17．文法G[E]为：E®E+E
6、E*E
7、a，它是(B)。A．LL(1)文法B．算符文法C．算符优先法D．非二义文法18．下述正规式中哪个与(a*½b)*(c½d)等价？(D)A．a*(c½d)½b(c½d)B．a*(c½d)*½b(c½d)*C．a*(c½d)½b*(c½d)D．(a½b)*c½(a½b)*d19．文法G所描述的语言是(D)A．文法G
8、的字汇表V中所有符号组成的符号串的集合B．文法G的字汇表V的闭包V*中的所有符号串的集合C．由文法的识别符号推出的所有符号串的集合D．由文法的识别符号推出的所有终结符号串20．给定文法,A®bA
9、cc,下面符号串可由其推导出的是(C)①cc②b*cc③b*cbcc④bccbcc⑤bbbccA.①B.①③④⑤C.①⑤D.①②⑤*21．某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是(D)A．1型文法所对应的语言B．含有二义的语言C．既含有左递归又含有右递归D．不存在的语言22．下面哪个不是单词的描述工具？(C)A．正规式B．有穷自动机C．下推自动机D．正规文法
10、5．LL(1)文法的条件是(C)A．对形如U®x1
11、x2
12、…
13、xn的规则，要求First(xi)∩First(xj)=Φ,(i≠j);B．对形如U®x1
14、x2
15、…
16、xn的规则，若xi=>*ε,则要求First(xj)∩Follow(U)=F,(i≠j)C．a和bD．都不是23．词法分析的另外一个名称是(B)A．分析器B．扫描器C．划分处理器D．词法探索器24．关于短语和句柄，正确的叙述是(B)A．短语就是句柄B．直接短语才可能是句柄C．最左短语一定是句柄D．最右短语一定是句柄25．给定文法,A®bAa
17、cc,下面符号串可由其推导出的是(B)A．bbccB．bbccaaC．aaccbbD．
18、acb26．文法G产生的(D)的全体是该文法描述的语言。A．句型B.终结符集C.非终结符集D.句子27．Chomsky定义的四种形式语言文法中，0型文法又称为什么文法？(A)A．短语结构文法B．正规文法C．上下文有关文法D．上下文无关文法28．Chomsky的2型语言可由下列哪一个识别？(C)A．图灵机B．有穷自动机C．下推自动机D．线性界限自动机29．字母表{a,b}上以aa打头任何符号串的集合，可用正规式表示为(B)A．(a
19、b
