编译原理精彩试题A及问题详解.docVIP

编译原理试题A 得 分 得 分 一、单项选择题（每题1分，共20分） 1、哪个不是编译系统的组成部分 （ C ） A． 词法分析器 B. 代码生成器 C． 设备管理程序 D. 语法分析器 2. 设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是什么 （ B ） A．词法分析 B. 语法分析 C．语义分析 D. 代码生成 3. 下面不能用于对文法进行描述的是 （ A ） A．源语言 B. EBNF C．BNF D. 语法图 4. 设有文法G[S]: S→S1|S0|Sa|Sc|a|b|c，下列符号串中不是该文法的句子的是 （A ） A． ab0 B. a0c01 C． aaa 5. 文法G[S]: S→aA A→bB B→a|aS ,则L(G)为 （C ） A．{(ab)na|n≥1} B. {a (ba)n|n≥1} C．{(aba)n|n≥1} D. {(aba)n|n≥0} 6. 哪个不是DFA的构成成分