编译原理试题B.docxVIP

编译原理试题B 得分 一、单项选择题（每题1分，共20分） 1、对编译系统相关观点描绘正确的选项是 （B） A．目标程序只能是机器语言 B.编译程序办理的对象是源语言 C．解释程序属于编译程序 D.词法剖析无法自动进行 设有表达式a*b-c，将其中a*b辨别为表达式的编译阶段是什么（B） A．词法剖析 C．语义剖析  B.语法剖析 D.代码生成 3.  下面不能用于对文法进行描绘的是 A．源语言B.EBNFC．BNF  （A D.语法图  ） 设有文法G[S]:S→0S|1A|0，A→1|1S|0B，B→1A|0B，下列符号串中是该文法的句子的是 （）？ A．  C．  (可画出DFA考证) 5.文法G[S]: S→aA|bC|a A→aS|bB B→aC|bA|b C→aB|bS,则不是  L(G)句子的是  （B） A．a100b50ab100 C．a500b60aab2a  B.a1000b500aba D.a100b40ab10aa （画出DFA） 6.哪个不是DFA的组成成分 A．有穷字母表 C．终止状态会合  B.初始状态会合 D.有限状态会合  （B） 7.词法剖析器的输入是A．单词符号串  B.源程序  C．语法单位  （B） D.目标程序 8.在词法剖析阶段不能识其他是 A．表记符B.运算符  C．四元式  D.常数  （C