编译概念复习题(参考答案)

《编译概念复习题(参考答案)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译概念复习题（参考答案）一、填空题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．编译程序不能够检查、处理的错误是程序

2、中的。A．静态语义错误B．动态语义错误C．语法错误D．词法错误7．开发一个编译程序应掌握。A．源语言B．目标语言C．编译技术D．以上三项都是8．中间代码生成所依据的是语言的。A．词法规则B．语法规则C．语义规则D．产生规则10．测试一个编译程序时使用的测试数据是。A．源程序B．中间代码C．目标程序D．任意数据11．可以作为目标代码的语言是。A．高级语言B．中间语言C．低级语言D．程序设计语言12．编译程序检查、处理源程序中的错误具体指的是。A．词法错误B．语法错误C．语义错误D．以上三项都是13．同正则表达式(a

3、

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

5、b)*B．(a

6、b)(a

7、b)*C．(ab)*(ab)D．(a

8、b)

9、(a

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

11、”C．闭包运算：“*”D．括弧：“（”和“）”16．称有限自动机A1和A2等价是指。A．A1和A2都是定义在一个字母表Σ上的有限自动机B．A1和A2状态数和有向边数相等C．A1和A2状态数或有向边数相等D．

12、A1和A2所能识别的字符串集合相同17．DFA同NFA的不同之处是。A．DFA的一个状态发出的边不能相同，而NFA的一个状态可以发出多条相同的边B．DFA可以含有多个终止状态，而NFA可以含有多个初始状态C．DFA和NFA所描述的字符串集合不同D．DFA同NFA使用的构造技术和对象不同18．同正则表达式(a

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

14、b)+B．a*

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

16、b*)+19．词法分析器的加工对象是。A．中间代码B．单词C．源程序D．元程序20．称正则表达式R1和R2等价是指。A．R1和

17、R2都是定义在一个字母表Σ上的正则表达式B．R1和R2中使用的运算符相同C．R1和R2代表一个正则集D．R1和R2代表不同的正则集21．如果一个有限自动机所能识别的字符串集合是无穷的，则它必。A．含有多个状态B．含有多条有向边C．含有多个终止状态D．含有回路22．DFA同NFA的不同之处是。A．DFA只能含有一个终止状态，而NFA可以含有多个终止状态B．DFA只能含有一个初始状态，而NFA可以含有多个初始状态C．DFA和NFA所描述的字符串集合不同D．DFA同NFA使用的构造技术和对象不同23．同正则表达式a*b

18、*等价的文法是。A．G1：S→aS

19、bS

20、εB．G2：S→aSb

21、εC．G3：S→aS

22、Sb

23、εD．G4：S→abS

24、ε24．如果一个文法G是二义性文法，则必存在某个句子x∈L(G)，该句子。A．存在两个不同的最右推导和一个最左推导B．存在两个不同的最左推导和一个最右推导C．最左推导和最右推导不同D．存在两个不同的最左推导和两个不同的最右推导25．称文法G1和G2等价是指。A．L(G1)≡L(G2)B．L(G1)=L(G2)C．L(G1)⊆L(G2)D．L(G2)⊆L(G1)26．由文法的开始符出发通过若干步（包

25、括0步）推导产生的文法符号序列是。A．语言B．句型C．句子D．句柄27．最左简单子树的叶结点，自左至右排列组成句型的。A．短语B．简单短语C．句柄D．素短语28．CFG文法G：S→[S]

26、[]所产生的语言是。A．[m]n（m，n＞0）B．[m]n（m，n>1）C．[m]m（m≥1）D．[n]n（n≥0）29．如果一个文法G是无二义性文法，则对任一句子x∈L(G)，该句子。A．可能存在两个不同的最右推导B．可能存在两个不同的最左推导C．最左推导和最右推导不同D．仅存在一个最左推导和一个最右推导30．正则文法的句型具

27、有的特点是。A．句型中仅含一个非终结符或不含非终结符B．句型中仅含一个非终结符或只含终结符C．句型中仅含一个非终结符且在句型的最右端，或不含非终结符D．句型中可含多个非终结符且在句型的最左端，或不含非终结符31．规范推导是。A．最右推导的逆过程B．最左推导C．最左归约的逆过程D．最右规约的逆过程32．在自顶向下语法分析中，要求文法满足。A．无左递归B．无左公因子C．无右递