2011编译概念复习题

《2011编译概念复习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2011编译概念复习题1．高级程序设计语言是根据定义的。A．词法规则B．语法规则C．语义规则D．以上三项规则2．编译程序各阶段工作都涉及到。A．词法分析B．表格管理C．语法分析D．语义分析3．编译程序将源程序加工成目标程序是之间的转换。A．词法B．语法C．语义D．规则4．解释程序和编译程序的区别在于。A．是否生成中间代码B．加工的对象不同C．使用的实现技术不同D．是否生成目标程序5．一遍扫描的编译程序的优点是。A．算法清晰B．便于分工C．便于优化D．编译速度快6．编译程序不能够检查、处理的错误是程序中的。A．静态语义错误B．动态语义错误C．语法错误D．词法错误7．开发一

2、个编译程序应掌握。A．源语言B．目标语言C．编译技术D．以上三项都是8．中间代码生成所依据的是语言的。A．词法规则B．语法规则C．语义规则D．产生规则9．测试一个编译程序时使用的测试数据是。A．源程序B．中间代码C．目标程序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)(ab)D．(a

7、b)

8、(a

9、b)13．词法分

10、析器的输出结果是。A．单词自身B．单词的机内符C．单词的词义信息D．单词的词法信息14．如果一个正则表达式所代表的集合是无穷的，则它必含有运算。A．连接运算：“·”B．或运算：“

11、”C．闭包运算：“*”D．括弧：“（”和“）”15．称有限自动机A1和A2等价是指。A．A1和A2都是定义在一个字母表Σ上的有限自动机B．A1和A2状态数和有向边数相等C．A1和A2状态数或有向边数相等D．A1和A2所能识别的字符串集合相同16．DFA同NFA的不同之处是。A．DFA的一个状态发出的边不能相同，而NFA的一个状态可以发出多条相同的边B．DFA可以含有多个终止状态，而NFA可以含

12、有多个初始状态C．DFA和NFA所描述的字符串集合不同D．DFA同NFA使用的构造技术和对象不同*17．同正则表达式(a

13、b)等价的正则表达式是。+**A．(a

14、b)B．a

15、b***+C．(ab)D．(a

16、b)18．词法分析器的加工对象是。A．中间代码B．单词C．源程序D．元程序19．称正则表达式R1和R2等价是指。A．R1和R2都是定义在一个字母表Σ上的正则表达式B．R1和R2中使用的运算符相同C．R1和R2代表一个正则集D．R1和R2代表不同的正则集20．如果一个有限自动机所能识别的字符串集合是无穷的，则它必。A．含有多个状态B．含有多条有向边C．含有多个终止状态D

17、．含有回路21．DFA同NFA的不同之处是。A．DFA只能含有一个终止状态，而NFA可以含有多个终止状态B．DFA只能含有一个初始状态，而NFA可以含有多个初始状态C．DFA和NFA所描述的字符串集合不同D．DFA同NFA使用的构造技术和对象不同**22．同正则表达式ab等价的文法是。A．G1：S→aS

18、bS

19、εB．G2：S→aSb

20、εC．G3：S→aS

21、Sb

22、εD．G4：S→abS

23、ε23．如果一个文法G是二义性文法，则必存在某个句子x∈L(G)，该句子。A．存在两个不同的最右推导和一个最左推导B．存在两个不同的最左推导和一个最右推导C．最左推导和最右推导不同D．存在

24、两个不同的最左推导和两个不同的最右推导24．称文法G1和G2等价是指。A．L(G1)≡L(G2)B．L(G1)=L(G2)C．L(G1)⊆L(G2)D．L(G2)⊆L(G1)25．由文法的开始符出发通过若干步（包括0步）推导产生的文法符号序列是。A．语言B．句型C．句子D．句柄26．最左简单子树的叶结点，自左至右排列组成句型的。A．短语B．简单短语C．句柄D．素短语27．CFG文法G：S→[S]

25、[]所产生的语言是。mnmnA．[]（m，n＞0）B．[]（m，n>1）mmnnC．[]（m≥1）D．[]（n≥0）28．前后文无关文法（CFG）G：S→[S]

26、ε所产生的语言

27、是。mnmnA．[]（m，n＞0）B．[]（m，n>1）mmnnC．[]（m≥0）D．[]（n≥129．如果一个文法G是无二义性文法，则对任一句子x∈L(G)，该句子。A．可能存在两个不同的最右推导B．可能存在两个不同的最左推导C．最左推导和最右推导不同D．仅存在一个最左推导和一个最右推导30．正则文法的句型具有的特点是。A．句型中仅含一个非终结符或不含非终结符B．句型中仅含一个非终结符或只含终结符C．句型中仅含一个非终结符且在句型的最右端，或不含非终结符D．句型中可含多个非终结符且在句型的最左端，或不含非终结符31．规范推导是。A．最右