编译原理试题B与答案.doc

编译原理试题B 得 分 得 分 一、单项选择题（每题1分，共20分） 1、对编译系统有关概念描述正确的是 （ B） 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→0S|1A|0，A→1|1S|0B，B→1A|0B，下列符号串中是该文法的句子的是 （ ）？ A．1010001001101 B.0101001110010010 C．1101010011110111 D.1010011101101010 (可画出DFA验证) 5. 文法G[S]: S→aA|bC|a A→aS|bB B→aC|bA|b C→aB|bS ,则不是L(G)句子的是 （ B ） A．a100b50ab100 B. a1000b500aba C．a500b60aab2a D. a100b40ab10aa （画出DFA） 6. 哪个不是DFA的构成成分 （B） A． 有穷字母表 B. 初始状态集合 C． 终止状态集合 D. 有限状态集合 7.词法分析器的输入是 （ B ） A．单词符号串 B.源程序 C．语法单位 D.目标程序 8.在词法分析阶段不能识别的是 （C ） A．标识符 B. 运算符 C．四元式 D. 常数 9.设有一段C语言程序 while(i++j) { c=2.19; j+=k; i++; } ,经过词法分析后可以识别的单词个数是 （B ） A．19 B.20 C．21 10．自上而下语法分析的主要动作是 （ B ） A．移进 B. 推导 C．规约 D. 匹配 11.下面不属于LL(1)分析器的自称部分是 （ D ） A．LL(1)总控程序 B. LL(1)分析表 C．分析栈 D.源程序串 12.设有文法G[S]为 S→AB|bC， A→ε|b，B→ε|aD，C→AD|b，D→aS|c 则FOLLOW(A)为 （A ） A．{a,c,#} B.{c,#} C．{a,#} D.{#} 13.设有文法G[S]: S→Ap|Bq，A→a|cA，B→b|dB ，则FIRST(Ap)为 （ C ） A．{p,q} B. {b,d} C．{a,c} D. 其他 14.自下而上语法分析的主要分析动作是 （D ） A．推导 B. 规约 C．匹配 D. 移进-规约 15.算法优先分析中，可规约串是 （ C ） A．句柄 B．活前缀 C．最左素短语 D．素短语 16. 设有文法G={{S},{a},{S→SaS|ε},S}，该文法是 （ B ） A．LL(1)文法 B．二义性文法 C．SLR(1)文法 D．算法优先文法 17、中间代码生成时所以据的是 （C??） A．语法规则???? B．??词法规则 C．语义规则 ? ??D．?等价变换规则 18、给定文法G: E→E+T|T，T→T*F|F，F→i|(E) 则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为 （ C ） A．iii*i++　 B．