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

编译概念复习题（参考答案） 一、填空题 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．开发一个编译程序应掌握 。 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 | b)+等价的正则表达式是 。 A．(a | b) * B．(a | b) (a | b) * C．(a b)* (a b) D．(a | b)| (a | b)* 14．词法分析器的输出结果是 。 A．单词自身 B．单词的机内符 C．单词的词义信息 D．单词的词法信息 15．如果一个正则表达式所代表的集合是无穷的，则它必含有 运算。 A．连接运算：“·” B．或运算：“|” C．闭包运算：“*” D．括弧：“（” 和 “）” 16．称有限自动机A1和A2等价是指 。 A．A1和A2都是定义在一个字母表Σ上的有限自动机 B．A1和A2状态数和有向边数相等 C．A1和A2状态数或有向边数相等 D．A1和A2所能识别的字符串集合相同 17．DFA同NFA的不同之处是 。 A．DFA的一个状态发出的边不能相同，而NFA的一个状态可以发出多条相同的边 B．DFA可以含有多个终止状态，而NFA可以含有多个初始状态 C．DFA和NFA 所描述的字符串集合不同 D．DFA同NFA使用的构造技术和对象不同 18．同正则表达式(a | b)*等价的正则表达式是 。 A．(a | b)+ B．a* | b* C．(a b)* D．(a* | b*)+ 19．词法分析器的加工对象是 。 A．中间代码 B．单词 C．源程序 D．元程序 20．称正则表达式R1和R2等价是指 。 A．R1和R2都是定义在一个字母表Σ上的