编译原理复习题(经典)
编译原理复习题(经典)
编译原理复习题一、是非题1．计算机高级语言翻译成低级语言只有解释一种方式。
(×)3．每个文法都能改写为 LL(1) 文法。
(×)4．算符优先关系表不一定存在对应的优先函数。
(√)5．LR分析方法是自顶向下语法分析方法。
(×)6．“ 用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。
(× )7．一个句型的句柄一定是文法某产生式的右部。
(√)8．仅考虑一个基本块，不能确定一个赋值是否真是无用的。
(√ )9．在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。
(× )10．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
(×)11．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。
(× ) 12．递归下降分析法是自顶向下分析方法。
(√ )13．产生式是用于定义词法成分的一种书写规则。
(×)14．在SLR(1)分析法的名称中，S的含义是简单的。
(√)15．综合属性是用于“ 自上而下” 传递信息。
(× )16．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。
(×)17．程序语言的语言处理程序是一种应用软件。
(×)18．解释程序适用于COBOL 和FORTRAN 语言。
(×)19．一个LL(l)文法一定是无二义的。
(√)20．正规文法产生的语言都可以用上下文无关文法来描述。
(√)21．一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
(×)22．目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
(√)22．逆波兰法表示的表达式亦称后缀式。
(√ )23．如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。
(√ )24．数组元素的地址计算与数组的存储方式有关。
编译原理复习题
编译原理复习题一、选择题1、编译原理是对(C)。
A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行2、(A)是一种典型的解释型语言。
A．BASIC B．C C．FORTRAN D．PASCAL3、把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。
A. 编译器B. 汇编器C. 解释器D. 预处理器4、用高级语言编写的程序经编译后产生的程序叫(B)A．源程序 B．目标程序C．连接程序D．解释程序5、(C)不是编译程序的组成部分。
A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序6、通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括(C)。
A．模拟执行器B．解释器 C．表格处理和出错处理D．符号执行器7、编译程序绝大多数时间花在(D)上。
A．出错处理B．词法分析C．目标代码生成D．表格管理8、源程序是句子的集合，(B)可以较好地反映句子的结构。
A. 线性表B. 树C. 完全图D. 堆栈9、词法分析器的输出结果是(D)。
A、单词自身值B、单词在符号表中的位置C、单词的种别编码D、单词的种别编码和自身值10、词法分析器不能(D)A. 识别出数值常量B. 过滤源程序中的注释C. 扫描源程序并识别记号D. 发现括号不匹配11、文法：G：S→xSx | y所识别的语言是(D)。
A、xyxB、(xyx)*C、x*yx*D、x n yx n (n≥0)12、如果文法G是无二义的，则它的任何句子α(A)A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同13、正则文法(A)二义性的。
A. 可以是B. 一定不是C. 一定是14、(B)这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。
编译原理复习题有答案
编译原理复习题有答案编译原理复习题及答案一、选择题1. 编译器的主要功能是什么？A. 代码格式化B. 代码优化C. 将源代码转换为机器码D. 错误检测和修复答案：C2. 词法分析阶段的主要任务是什么？A. 语法分析B. 语义分析C. 识别源程序中的词法单元D. 代码生成答案：C3. 下列哪个不是编译原理中的常见数据结构？A. 栈B. 队列C. 哈希表D. 链表答案：D4. 语法分析通常采用哪种方法？A. 递归下降分析B. 动态规划C. 贪心算法D. 深度优先搜索答案：A5. 代码优化的目的是什么？A. 增加程序长度B. 减少程序运行时间C. 提高程序的可读性D. 增加程序的复杂性答案：B二、简答题1. 简述编译过程的主要阶段。
答案：编译过程主要分为四个阶段：词法分析、语法分析、语义分析和代码生成。
词法分析负责将源代码分解成词法单元；语法分析构建语法树，检查源代码的语法结构；语义分析检查程序的语义正确性；代码生成将源代码转换成目标代码或机器码。
2. 什么是自底向上的语法分析方法？答案：自底向上的语法分析方法是一种从叶子节点开始，逐步向上构建语法树的方法。
它通常使用移进-归约分析技术，通过将输入符号与栈顶符号进行匹配，不断地将它们归约成非终结符，直到整个输入被归约为起始符号。
3. 请解释什么是中间代码，并说明其作用。
答案：中间代码是一种介于源代码和目标代码之间的代码形式，通常用于代码优化和目标代码生成。
它具有高级语言的可读性，同时又能表达程序的控制流和数据流信息。
中间代码使得编译器可以在不同的阶段对程序进行优化，提高程序的执行效率。
三、论述题1. 论述编译原理中的错误处理机制。
答案：编译原理中的错误处理机制主要包括错误检测、错误恢复和错误报告。
错误检测是指在编译过程中识别出源代码中的语法或语义错误；错误恢复是指在检测到错误后，编译器采取的措施以继续编译过程，避免因单个错误而中断整个编译；错误报告则是向程序员提供错误信息，帮助其定位和修复错误。
(完整版)编译原理复习题及答案
编译原理复习题及答案一、选择题1．一个正规语言只能对应(B)A 一个正规文法B 一个最小有限状态自动机2．文法G[A]：A→εA→aB B→Ab B→a是(A)A 正规文法B 二型文法3．下面说法正确的是(A)A 一个SLR（1）文法一定也是LALR（1）文法B 一个LR（1）文法一定也是LALR（1）文法4．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的(A)A 必要条件B 充分必要条件5．下面说法正确的是(B)A 一个正规式只能对应一个确定的有限状态自动机B 一个正规语言可能对应多个正规文法6．算符优先分析与规范归约相比的优点是(A)A 归约速度快B 对文法限制少7．一个LR（1）文法合并同心集后若不是LALR（1）文法(B)A 则可能存在移进/归约冲突B 则可能存在归约/归约冲突C 则可能存在移进/归约冲突和归约/归约冲突8．下面说法正确的是(A)A Lex是一个词法分析器的生成器B Yacc是一个语法分析器9．下面说法正确的是(A)A 一个正规文法也一定是二型文法B 一个二型文法也一定能有一个等价的正规文法10．编译原理是对(C)。
A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行11．(A)是一种典型的解释型语言。
A．BASIC B．C C．FORTRAN D．PASCAL12．把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。
A. 编译器B. 汇编器C. 解释器D. 预处理器13．用高级语言编写的程序经编译后产生的程序叫(B)A．源程序 B．目标程序C．连接程序D．解释程序14．(C)不是编译程序的组成部分。
A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序15．通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括(C)。
A．模拟执行器B．解释器 C．表格处理和出错处理D．符号执行器16．编译程序绝大多数时间花在(D)上。
(完整word版)编译原理复习题(word文档良心出品)
编译原理复习一、简述题1、简述编译程序的工作过程编译程序的工作，即从输入源程序开始到输出目标程序为止的整个过程是非常复杂的。
通常，编译程序的工作过程可以划分为5个阶段：第1阶段，词法分析。
词法分析的任务是输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个个的单词（亦称单词符号或简称符号），如保留字（基本字）、标识符、算符、界符等。
依循的原则：构词规则描述工具：有限自动机第2阶段，语法分析。
语法分析的任务是在词法分析的基础上，根据语言的语法规则，把单词符号串分解成各类语法单位（语法范畴），如语句、程序块、函数等，判断整个输入串是否是一个语法上正确的“程序”。
依循的原则：语法规则描述工具：上下文无关文法第3阶段，语义分析与中间代码产生。
这一阶段的任务是对语法分析所识别出的各类语法范畴，分析其含义，并进行初步翻译（产生中间代码）。
通常的中间代码有三元式、四元式、间接三元式、逆波兰式等。
依循的原则：语义规则第4阶段，优化。
优化的任务在于对前段产生的中间代码进行加工变换，以期在最后阶段能产生更为高效（省时间和空间）的目标代码。
优化的主要方法有公共子表达式的提取、循环优化等。
依循的原则：程序的等价变换规则第5阶段，目标代码生成。
这一阶段的任务是把中间代码（或经优化处理之后的中间代码）变换成特定机器上的低级语言代码。
目标代码三种形式:绝对指令代码: 可直接运行可重新定位指令代码: 需要连接装配汇编指令代码: 需要进行汇编2、编译程序在分析语言程序的过程中将源语言程序的各种信息都保留在各种表格中，同时，在源语言程序出错时，编译程序要帮助进行错误判断、错误定位等，因此表格管理及出错处理和编译程序的各个阶段都有关联。
编译程序的结构图如图所示。
其中词法分析器，又称扫描器，输入源程序，进行词法分析，输出单词符号。
语法分析器，简称分析器，对单词符号串进行语法分析，识别出各类语法单位，最终判断输入串是否构成语法上正确的“程序”。
编译原理复习题
编译原理（一）一、是非题1、算符优先关系表不一定存在对应的优先函。
………………………………………（）2、数组元素的地址计算与数组的存储方式有关。
……………………………（）3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。
…………………………（）4、每个文法都能改写为LL(1)文法。
……………………………………………（）5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
………………（）二、填空题1、从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。
2、扫描器的任务是从（）中识别出一个个（）。
3、所谓最右推导是指：（）。
4、语法分析最常用的两类方法是（）和（）分析法。
5、一个上下文无关文法所含四个组成部分是（）。
6、所谓语法制导翻译方法是（）。
7、符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。
8、一个过程相应的DISPLA Y表的内容为（）。
9、常用的两种动态存贮分配办法是（）动态分配和（）动态分配。
10、产生式是用于定义（）的一种书写规则。
三、名词解释1、遍－－2、无环路有向图(DAG)－－3、语法分析－－4、短语－－5、后缀式－－四、简述题1、考虑下面程序…………V ar a：integer；Procedure S(X)；V ar X：integer；Begina：＝a＋1；X：＝a＋XEnd；Begina：＝5；S(a)；Print(a)End．试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？2、画出Pascal中实数(不带正负号，可带指数部分)的状态转换图。
3、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。
4、已知文法G(S)S→a|∧|(T)T→T，S|S写出句子((a，a)，a)的规范归约过程及每一步的句柄。
5、何谓优化？按所涉及的程序范围可分为哪几级优化？6、目标代码有哪几种形式？生成目标代码时通常应考虑哪几个问题？五、计算题1、写一个文法，使其语言是奇数集，且每个奇数不以0开头。
《编译原理》复习题(看完必过)
《编译原理》复习题（看完必过）一、单项选择题1．将编译程序分成若干个“遍”是为了( B )A．提高程序的执行效率B. 使程序的结构更加清晰C．利用有限的机器内存并提高机器的执行效率D．利用有限的机器内存但降低了机器的执行效率2．不可能是目标代码的是( D )A．汇编指令代码 B．可重定位指令代码C．绝对指令代码 D．中间代码3．词法分析器的输入是( B )A．单词符号串 B．源程序C．语法单位 D．目标程序4．中间代码生成时所遵循的是( C )A．语法规则 B．词法规则C．语义规则 D．等价变换规则5．编译程序是对( D )A．汇编程序的翻译 B．高级语言程序的解释执行C．机器语言的执行 D．高级语言的翻译6．词法分析应遵循( C )A．语义规则 B．语法规则C．构词规则 D．等价变换规则7．词法分析器的输出结果是( C )A．单词的种别编码 B．单词在符号表中的位置C．单词的种别编码和属性值 D．单词属性值8．正规式M1和M2等价是指( C )A．M1和M2的状态数相等 B．M1和M2的有向弧条数相等C．M1和M2所识别的语言集相等 D．M1和M2状态数和有向弧条数相等9．词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，( B ) A．词法分析器应作为独立的一遍B．词法分析器作为子程序较好C．词法分析器分解为多个过程，由语法分析器选择使用．D．词法分析器并不作为一个独立的阶段10．如果L(M1)=L(M2)，则M1与M2( A )A ．等价B ．都是二义的C ．都是无二义的D ．它们的状态数相等 11．文法G ：S →xSx|y 所识别的语言是( C )A ．xyxB ．(xyx)* c ．x n yx n (n ≥0) d ．x *yx *12．文法G 描述的语言L(G)是指( A ) A．⎭⎬⎫⎩⎨⎧∈⇒=+*,|)(T V S G L αααB ．⎭⎬⎫⎩⎨⎧⋃∈⇒=+*)(,|)(N T V V S G L ααα C ．⎭⎬⎫⎩⎨⎧∈⇒=**,|)(T V S G L αααD ．⎭⎬⎫⎩⎨⎧⋃∈⇒=**)(,|)(N T V V S G L ααα 13．有限状态自动机能识别( C )A ．上下文无关文法B ．上下文有关文法C ．正规文法D ．短语文法14．如果文法G 是无二义的，则它的任何句子( A ) A ．最左推导和最右推导对应的语法树必定相同 B ．最左推导和最右推导对应的语法树可能不同 C ．最左推导和最右推导必定相同D ．可能存在两个不同的最左推导，但它们对应的语法树相同 15．由文法的开始符经0步或多步推导产生的文法符号序列是( C ) A ．短语 B ．句柄 C ．句型 D ．句子 16．文法G ：E →E+T|T T →T*P|P P →(E)|i则句型P+T+i 的句柄为( B )A ．P+TB ．PC ．P+T+iD ．i 17．文法G ：S →b|∧|(T) T →T ∨S|S 则FIRSTVT(T)=( C )A ．{ b ，∧，( }B ．{ b ，∧，) }C ．{ b ，∧，(，∨ }D ．{ b ，∧，），∨ } 18．产生正规语言的文法为( D )A ．0型B ．1型C ．2型D ．3型19．任何算符优先文法( D )优先函数。
编译原理复习题-ans
新建试卷20181220104955一、单选题（共65题，65分）1、语言是A、句子的集合B、产生式的集合C、符号串的集合D、句型的集合2、编译程序前三个阶段完成的工作是A、词法分析、语法分析和代码优化B、代码生成、代码优化和词法分析C、词法分析、语法分析、语义分析和中间代码生成D、词法分析、语法分析和代码优化3、一个句型中称为句柄的是该句型的最左A、非终结符号B、短语C、句子D、直接短语4、下推自动机识别的语言是A、 0型语言B、 1型语言C、 2型语言D、 3型语言5、扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即A、字符B、单词C、句子D、句型6、词法分析的任务是B、分析句子的含义C、识别句子D、生成目标代码7、常用的中间代码形式不含A、三元式B、四元式C、逆波兰式D、语法树8、代码优化的目的是A、节省时间B、节省空间C、节省时间和空间D、把编译程序进行等价交换9、代码生成阶段的主要任务是A、把高级语言翻译成汇编语言B、把高级语言翻译成机器语言C、把中间代码变换成依赖具体机器的目标代码D、把汇编语言翻译成机器语言10、将编译程序分成若干个“遍”是为了( )A、 . 提高程序的执行效率B、使程序的结构更加清晰C、利用有限的机器内存并提高机器的执行效率D、利用有限的机器内存但降低了机器的执行效率11、11．正规式MI 和M等价是指（）。
A、 . MI 和M2 的状态数相等B、 Ml 和M2 的有向弧条数相等。
C、 .M1 和M2 所识别的语言集相等D、 Ml 和M2 状态数和有向弧条数相等12、中间代码生成时所依据的是（）。
A、语法规则C、语义规则D、等价变换规则13、后缀式ab+cd+/可用表达式（）来表示。
A、 a+b/c+dB、 (a+b)/(c+d)C、 a+b/(c+d)D、 a+b+c/d14、一个编译程序中，不仅包含词法分析，（），中间代码生成，代码优化，目标代码生成等五个部分。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
编译原理复习题一、是非题1．计算机高级语言翻译成低级语言只有解释一种方式。
(×)3．每个文法都能改写为 LL(1) 文法。
(×)4．算符优先关系表不一定存在对应的优先函数。
(√)5．LR分析方法是自顶向下语法分析方法。
(×)6．“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法。
(× )7．一个句型的句柄一定是文法某产生式的右部。
(√)8．仅考虑一个基本块，不能确定一个赋值是否真是无用的。
(√ )9．在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。
(× )10．对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
(×)11．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。
(× )12．递归下降分析法是自顶向下分析方法。
(√ )13．产生式是用于定义词法成分的一种书写规则。
(×)14．在 SLR(1)分析法的名称中，S的含义是简单的。
(√)15．综合属性是用于“自上而下”传递信息。
(× )16．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。
(×)17．程序语言的语言处理程序是一种应用软件。
(×)18．解释程序适用于 COBOL 和 FORTRAN 语言。
(×)19．一个 LL(l)文法一定是无二义的。
(√)20．正规文法产生的语言都可以用上下文无关文法来描述。
(√)21．一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
(×)22．目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
(√)22．逆波兰法表示的表达式亦称后缀式。
(√ )23．如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。
(√ )24．数组元素的地址计算与数组的存储方式有关。
(√)25．算符优先关系表不一定存在对应的优先函数。
(×)26．编译程序是对高级语言程序的解释执行。
(× )27．一个有限状态自动机中，有且仅有一个唯一的终态。
(×)28．一个算符优先文法可能不存在算符优先函数与之对应。
(√ )29．语法分析时必须先消除文法中的左递归。
(×)30．LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。
(√)31．逆波兰表示法表示表达式时无须使用括号。
(√ )32．静态数组的存储空间可以在编译时确定。
(√)33．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。
(√)34．两个正规集相等的必要条件是他们对应的正规式等价。
(√)35．一个语义子程序描述了一个文法所对应的翻译工作。
(×)36．设r和s分别是正规式，则有L(r|s)=L(r)L(s)。
(×)37．确定的自动机以及不确定的自动机都能正确地识别正规集。
(√)38．词法分析作为单独的一遍来处理较好。
(× )39．构造LR分析器的任务就是产生LR分析表。
(√)40．规范归约和规范推导是互逆的两个过程。
(√)41．同心集的合并有可能产生新的“移进”/“归约”冲突。
(× )42．LR分析技术无法适用二义文法。
(× )43．树形表示和四元式不便于优化，而三元式和间接三元式则便于优化。
(×)44．程序中的表达式语句在语义翻译时不需要回填技术。
(√)45．对中间代码的优化依赖于具体的计算机。
(× )46．若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。
(×)47．在程序中标识符的出现仅为使用性的。
(×)48．削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
(×)49．编译程序与具体的机器有关，与具体的语言无关。
(×)二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)1．一个编译程序中，不仅包含词法分析，( A )，中间代码生成，代码优化，目标代码生成等五个部分。
A．语法分析B．文法分析C．语言分析D．解释分析2．语法分析器则可以发现源程序中的( D )。
A．语义错误 B．语法和语义错误C．错误并校正 D．语法错误3．解释程序处理语言时 , 大多数采用的是( B )方法。
A．源程序命令被逐个直接解释执行B．先将源程序转化为中间代码 , 再解释执行C．先将源程序解释转化为目标程序 , 再执行D．以上方法都可以4．编译程序是一种( B )。
A．汇编程序B．翻译程序C．解释程序 D．目标程序5．文法分为四种类型，即0型、1型、2型、3型。
其中3型文法是( B )。
A.短语文法 B．正则文法C．上下文有关文法 D．上下文无关文法6．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( C )。
A．模拟执行器B．解释器C．表格处理和出错处理 D．符号执行器7．一个句型中的最左( B )称为该句型的句柄。
A．短语 B．简单短语C．素短语 D．终结符号8．文法 G[E] ：E→T∣E ＋ TT→F∣T ﹡ FF→a∣（ E ）该文法句型 E ＋ F ﹡ (E ＋ T) 的简单短语是下列符号串中的( B )。
①（ E ＋ T ）②E ＋ T③F④ F ﹡ (E ＋ T)A．①和③B．②和③ C．③和④D．③9．词法分析器用于识别( C )。
A．句子B．句型 C．单词 D．产生式10．在自底向上的语法分析方法中，分析的关键是( A )。
A．寻找句柄 B．寻找句型 C．消除递归 D．选择候选式11．文法 G 产生的( D )的全体是该文法描述的语言。
A．句型 B．终结符集C．非终结符集D．句子12．若文法 G 定义的语言是无限集，则文法必然是( A )。
A．递归的B．前后文无关的C．二义性的 D．无二义性的13．四种形式语言文法中，1型文法又称为( C )文法。
A．短语结构文法 B．前后文无关文法C．前后文有关文法 D．正规文法14．一个文法所描述的语言是( A )。
A．唯一的B．不唯一的C．可能唯一，好可能不唯一D．都不对15． ( B )和代码优化部分不是每个编译程序都必需的。
A．语法分析B．中间代码生成C．词法分析 D．目标代码生成16．( B )是两类程序语言处理程序。
A ．高级语言程序和低级语言程序B ．解释程序和编译程序C ．编译程序和操作系统D ．系统程序和应用程序 17． 数组的内情向量中肯定不含有数组的( D )的信息。
A ．维数B ．类型C ．维上下界D ．各维的界差18. 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组( D )。
A ．句子B ．句型C ．单词D ．产生式19． 文法分为四种类型，即0型、1型、2型、3型。
其中2型文法是( D )。
A ．短语文法 B ．正则文法 C ．上下文有关文法 D ．上下文无关文法 20．文法 G 所描述的语言是( C )的集合。
A ．文法 G 的字母表 V 中所有符号组成的符号串B ．文法 G 的字母表 V 的闭包 V* 中的所有符号串C ．由文法的开始符号推出的所有终极符串D ．由文法的开始符号推出的所有符号串 21．词法分析器用于识别( C )。
A ．字符串B ．语句C ．单词D ．标识符22．文法分为四种类型，即0型、1型、2型、3型。
其中0型文法是( A )。
A ．短语文法B ．正则文法C ．上下文有关文法D ．上下文无关文法 24．( A )是一种典型的解释型语言。
A ．BASICB ．C C ．FORTRAND ．PASCAL 25．与编译系统相比，解释系统( D )。
A ．比较简单 , 可移植性好 , 执行速度快B ．比较复杂 , 可移植性好 , 执行速度快C ．比较简单 , 可移植性差 , 执行速度慢D ．比较简单 , 可移植性好 , 执行速度慢 26．用高级语言编写的程序经编译后产生的程序叫( B )。
A ．源程序 B ．目标程序 C ．连接程序 D ．解释程序 27．词法分析器用于识别( A )。
A ．字符串B ．语句C ．单词D ．标识符28．编写一个计算机高级语言的源程序后 , 到正式上机运行之前，一般要经过( B )这几步: (1) 编辑 (2) 编译 (3) 连接 (4) 运行A ．(1)(2)(3)(4)B ．(1)(2)(3)C ．(1)(3)D ．(1)(4)29．把汇编语言程序翻译成机器可执行的目标程序的工作是由( B )完成的。
A ．编译器 B ．汇编器 C ．解释器 D ．预处理器 31．词法分析器的输出结果是( C )。
A ．单词的种别编码B ．单词在符号表中的位置C ．单词的种别编码和自身值D ．单词自身值 32． 正规式 M 1 和 M 2 等价是指( C )。
A ．M1和M2的状态数相等B ．M1和M2的有向边条数相等C ．M1和M2所识别的语言集相等D ．M1和M2状态数和有向边条数相等 33． 文法G ：S →xSx|y 所识别的语言是( C )。
A ．xyxB ．(xyx)*C ．)0( n yx x nn D ．x*yx*34．如果文法G 是无二义的，则它的任何句子α ( A )。
A ．最左推导和最右推导对应的语法树必定相同B ．最左推导和最右推导对应的语法树可能不同C ．最左推导和最右推导必定相同D ．可能存在两个不同的最左推导，但它们对应的语法树相同 35．构造编译程序应掌握( D )。
A ．源程序B ．目标语言C ．编译方法D ．以上三项都是 36．四元式之间的联系是通过( B )实现的。
A ．指示器 B ．临时变量 C ．符号表 D ．程序变量 37．表达式(┐A ∨B)∧(C ∨D)的逆波兰表示为( B )。
A．┐AB∨∧CD∨B．A┐B∨CD∨∧C．AB∨┐CD∨∧ D．A┐B∨∧CD∨38. 优化可生成( D )的目标代码。
A．运行时间较短B．占用存储空间较小C．运行时间短但占用内存空间大D．运行时间短且占用存储空间小39．下列( C )优化方法不是针对循环优化进行的。
A．强度削弱 B．删除归纳变量 C．删除多余运算 D．代码外提40．编译程序使用( B )区别标识符的作用域。
A．说明标识符的过程或函数名B．说明标识符的过程或函数的静态层次C．说明标识符的过程或函数的动态层次D．标识符的行号41．编译程序绝大多数时间花在( D )上。