资源描述：
《编译概念复习题2013下》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、1.高级程序设计语言是根据_A.词法规则C.语义规则2.编译程序各阶段工作都涉及到A.词法分析C.语法分析定义的编译概念复习题B.语法规则D.以上三项规则B。B.表格管理D.语义分析3.编译程序将源程序加工成目标程序是之间的转换A.词法C.语义4.解释程序和编译程序的区别在于A.是否生成中间代码C.使用的实现技术不同5.—遍扫描的编译程序的优点是_A.算法清晰C.便于优化B.语法D.规则OB.加工的对象不同D.是否生成目标程序B.便于分工D.编译速度快6.编译程序不能够检查、处理的错误是程序中的A.静态语义错误B.动态语义错误C.语法错误D.词
2、法错误7.开发一个编译程序应掌握。A.源语言B.H标语言C.编译技术D.以上三项都是8.中间代码生成所依据的是语言的C。A.词法规则B.语法规则C.语义规则D.产生规则9.测试一个编译程序时使用的输入测试数据是A.源程序B.中间代码C.0标程序D.任意数据10.可以作为目标代码的语言是。A.高级语言B.中间语言C.低级语言D.程序设计语言11.编译程序检查、处理源程序中的错误具体指的是_A.词法错误B.语法错误C.语义错误D.以上三项都是12.同正则表达式(a
3、b广等价的正则表达式是。A.(a
4、b)*B.(a
5、b)(a
6、b)*C.(ab)*(a
7、b)D.(a
8、b)
9、(a
10、b)*13.词法分析器的输出结果是。A.单词自身B.单词的机内符C.单词的词义信息D.单词的词法信息14.如果一个正则表达式所代表的集合是无穷的，则它必含有运算。A.连接运算：“•”B.或运算：TC.闭包运算：“*”D.括弧：“(”和“)”6.称有限自动机Ai和A2等价是指。A.人,和A2都是定义在一个字母表Z上的有限动机B.八,和八2状态数和有向边数和等C.A!和A2状态数或有向边数相等D.A,和人2所能识别的字符串集合相同7.DFA同NFA的不同之处是。A.DFA的一个状态发出的边不能相同，而NFA的一个状态可以发
11、出多条和同的边B.DFA可以含有多个终止状态，而NFA可以含有多个初始状态C.DFA和NFA所描述的字符串集合不同D.DFA同NFA使用的构造技术和对象不同8.同正则表达式(a
12、b/等价的正则表达式是A.(a
13、b)+B.a*
14、b*木水永-i-C.(ab)D.(a
15、b)+9.词法分析器的加工对象是。A.屮间代码B.单词C.源程序D.元程序10.称正则表达式Ri和R2等价是指。A.1^和1<2都是定义在一个字母表2上的正则表达式B.RdUR2中使用的运算符相同C.RdnR2代表一个正则集D.1^和1<2代表不同的正则集则它11.如果一个有限自动机所
16、能识别的字符串集合是无穷的,必OA.含有多个状态B.含冇多条冇向边C.含有多个终止状态D.含有回路12.DFA同NFA的不同之处是。A.DFA只能含有一个终止状态，而NFA可以含有多个终止状态B.DFA只能含有一个初始状态，而NFA可以含有多个初始状态C.DFA和NFA所描述的字符串集合不句D.DFA同NFA使用的构造技术和对象不同13.同正则表达式a*b*等价的文法是。A.Gi:S-^aS
17、bS
18、eB.G2:S-^aSbl£C.G3：S->aS
19、Sb
20、eD.G4：S~>abS
21、e14.如果一个文法G是二义性文法，则必存在某个句子xeL(G),
22、该句子。A.存在两个不同的最右推导和一个最左推导A.存在两个不同的最左推导和一个最右推导B.最左推导和最右推导不同C.存在两个不同的最左推导和两个不同的最右推导6.称文法Gi和G2等价是指。A.L(G,)=L(G2)B.L(Gi)=L(G2)C.L(Gi)^L(G2)D.L(G2)^L(G,)7.由文法的开始符出发通过若干步(包括0步)推导产生的文法符号序列是。A.语言B.句型C.句子D.句柄8.最左简单子树的叶结点，自左至右排列组成句型的_A.短语B.简单短语C.句柄D.素短语9.每棵简单子树的叶结点，自左至右排列组成句型的_A.短语B.简单
23、短语C.句柄D.素短语10.每棵子树的叶结点，自左至右排列组成句型的A.短语B.简单短语C.句柄D.素短语11.CFG文法G:S->[S]
24、[]m产生的语言是oA.[m]n(m,n〉0)B.[m]n(m,n〉l)C.[m]nl(m彡1)D.[n]n(n^O)12.CFG文法G:S—[S]
25、e所产生的语言是。B.」(m,n〉l)；]n(n彡0)则对任一句子xeL(G),该句A.[m]n(m,n〉0)。C.[m]m(m彡1)D.[13.如果一个文法G是无二义性文法,A.可能存在两个不同的最右推导B.可能存在W个不同的最左推导C.最左推导和最右推导不
26、同D.仅存在一个最左推导和一个最右推导14.正则文法的句型具有的特点是。A.句型中仅含一个非终结符或不含非终结符B.句型中仅含一个非终结符或只含终结符
