编译原理复习题-ans
编译原理试题及答案
编译原理试题及答案一、选择题1. 编译器的主要功能是什么？A. 程序设计B. 程序翻译C. 程序调试D. 数据处理答案：B2. 下列哪一项不是编译器的前端处理过程？A. 词法分析B. 语法分析C. 语义分析D. 代码生成答案：D3. 在编译原理中，词法分析器的主要作用是什么？A. 识别程序中的关键字和标识符B. 将源代码转换为中间代码C. 检查程序的语法结构D. 确定程序的运行环境答案：A4. 语法分析通常采用哪种方法？A. 自顶向下分析B. 自底向上分析C. 正则表达式匹配D. 直接解释执行答案：B5. 语义分析的主要任务是什么？A. 检查程序的语法结构B. 检查程序的类型安全C. 识别程序中的变量和常量D. 将源代码转换为机器代码答案：B二、简答题1. 简述编译器的工作原理。
答案：编译器的工作原理主要包括以下几个步骤：词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成。
词法分析器将源代码分解成一系列的词素；语法分析器根据语法规则检查词素序列是否合法；语义分析器检查程序的语义正确性；中间代码生成器将源代码转换为中间代码；代码优化器对中间代码进行优化；最后，目标代码生成器将优化后的中间代码转换为目标机器代码。
2. 什么是词法分析器，它在编译过程中的作用是什么？答案：词法分析器是编译器前端的一个组成部分，负责将源代码分解成一个个的词素（tokens），如关键字、标识符、常量、运算符等。
它在编译过程中的作用是为语法分析器提供输入，是编译过程的基础。
三、论述题1. 论述编译器中的代码优化技术及其重要性。
答案：代码优化是编译过程中的一个重要环节，它旨在提高程序的执行效率，减少资源消耗。
常见的代码优化技术包括：常量折叠、死代码消除、公共子表达式消除、循环不变代码外提、数组边界检查消除等。
代码优化的重要性在于，它可以显著提高程序的运行速度和性能，同时降低程序对内存和处理器资源的需求。
四、计算题1. 给定一个简单的四则运算表达式，请写出其对应的逆波兰表达式。
编译原理复习题有答案
编译原理复习题有答案编译原理复习题及答案一、选择题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 ．BASICB ．CC．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) A ．出错处理B．词法分析C．目标代码生成D．表格管理17．源程序是句子的集A. 线性表(B) 可以较好地反映句子的结构。
《编译原理》复习题(看完必过)
《编译原理》复习题（看完必过）一、单项选择题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 )优先函数。
编译原理期末复习题(答案)
北方工业大学《编译原理》课程期末复习题（答案）A 卷开课学院考试方式：闭卷考试时间：120 分钟班级 姓名 学号 一判断题（每个小题1分，共10分）1. 程序语言主要由语法和语义两方面定义。
（ ）2. 自上而下分析方法会遇到的主要问题有左递归和回溯。
（ ）3. 已知文法G ：E →i | EAE ，A →+|* ，其中的终结符号集包括{i ，+}。
（ ）4. 编译程序是将高级语言程序翻译成机器语言程序。
（ ）5. 只含有综合属性的属性文法称为S-属性文法。
（ ）6. LL(1)文法中第一个L 的含义是从左到右扫描输入串。
（ ）7. 在编译中进行语法检查的目的是为了发现程序中所有错误。
（ ）8. 一个语义子程序描述了一个文法所对应的翻译工作。
（ ）9. 一个句型的直接短语是唯一的。
（ ） 10. 确定的自动机以及不确定的自动机都能正确地识别正规集。
（ ） 解：1.√ 2.√ 3.× 4.× 5.√ 6.√ 7.× 8.× 9.× 10.√二、选择题（每个小题1分，共20分）1. 文法分为四种类型，即0型、1型、2型、3型。
其中3型文法是____。
A. 短语文法 B. 正规文法 C. 上下文有关文法 D. 上下文无关文法2. 不可能是目标代码。
A. 汇编指令代码B. 可重定位指令代码C. 绝对指令代码D. 中间代码 3. 将编译程序分成若干个“遍”是为了 。
A. 提高程序的执行效率B. 利用有限的机器内存并提高机器的执行效率C. 使程序的结构更加清晰D. 利用有限机器内存但降低了机器的执行效率 4. 后缀式ab+cd+/可用表达式 来表示。
订线装A. a+b/c+dB. (a+b)/(c+d)C. a+b/(c+d)D. a+b+c/d5. 文法G：S→xSx|y所识别的语言是。
A. xyxB. (xyx)*C. x n yx n(n≥0)D. x*yx*6. 文法G[E]：E→E+T|TT→T*P|PP→(E)|i则句型P+T+i的句柄和最左素短语为。
编译原理总结复习题包括答案.doc
.....二、概念题1、设有文法：P→P+Q|QQ→Q*R|RR→(P)|i（1）证明 Q*R+Q+Q 是它的一个句型。
（ 3 分)（2）给出 Q*R+Q+Q 的所有短语，直接短语和句柄。
(4 分)（3）给出句子ｉ+ ｉ*ｉ的最右推导。
(4 分)（4）给出句子ｉ+ ｉ*ｉ的最左推导。
(4 分)2、设有文法：E→E+T|T T→T*F|F F→(E)|i（1）证明 E+T*F 是它的一个句型。
（ 3 分 )答案： E E T E T * F（2）给出 E+T*F 的所有短语，直接短语和句柄。
(4 分)短语 :E+T*F, T*F,直接短语 : T*F句柄 : T*F（3）给出句子ｉ+ ｉ*ｉ的最右推导。
(4 分)3、写出表达式 a+b*(c-d) 对应的逆波兰式和三元式序列。
答案：逆波兰式：(abcd-*+)三元式序列 :OP ARG1 ARG2(1) - c d(2) * b (1)(3) + a (2)三、词法分析题给出下面语言的相应文法n n m m≥L1={a b a b |n,m 0}答案： S →AB|A|B|∑A → aAb|abB→ aBb|ab给出下面语言的相应文法L2={a n b n c i |n≥1,i≥0}答案： S→ AB|BA→ a|aAB→ bBc|bc给出下面语言的相应文法L3={ a n b n c m| m,n≥ 1n，为奇数，m为偶数}。
答案：文法 G(S):S→ACA→aaAbb/abC→ccCcc/cc四、词法分析题1、构造下面正规式相应的DFA((0|1)* |(11)*)*（要求：先将正规式转化为NFA，再将 NFA 确定化，最小化）2、构造下面正规式相应的DFA1(0|1)* 101答案：I I0 I1{X} Ф{A,B,C}{A,B,C} { B,C} { B,C,D}{B,C} { B,C} { B,C,D}{B,C,D} { B,C,E} { B,C,D}{B,C,E} { B,C} {B,C,D,y}{B,C,D,y} {B,C,E} { B,C,D}3、构造一个 DFA，它接受={a ，b}上所有包含 ab 的字符串。
完整版编译原理复习题及答案
A必要条件B充分必要条件
下面说法正确的是( A )
A一个正规文法也一定是二型文法
B一个二型文法也一定能有一个等价的正规文法 编译原理是对(C)。
A、机器语言的执行B、汇编语言的翻译
D、咼级语言程序的解释执行
(A)是一种典型的解释型语言。
A.线性表B.树
词法分析器的输出结果是(D)。
A、单词自身值
C、单词的种别编码 词法分析器不能(D)
A.识别出数值常量
C.扫描源程序并识别记号
C.完全图D.堆栈
B、单词在符号表中的位置
D、单词的种别编码和自身值
B.过滤源程序中的注释
D.发现括号不匹配
文法:G:StxSx|y所识别的语言是(D)。
A、xyxB、(xyx)*
A.状态数相等
C.所识别的语言相等
若状态k含有项目“ 归约的语法分析方法是
LR分析法
源程序
(C)。
Af a
(D)。
B.LR(0)分析法
a•为(B)项目。
B．移进
_宀曰 一定是
但不能用正则表达式表示。
无法判定是否存在
C. a0b0a
D. cba
(D)
D. bc10
C.非终结符集
(A)
C.二义性的
A．BASICB．C
把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。
A.编译器
B.汇编器
C.解释器
D.
预处理器
用高级语言编写的程序经编译后产生的程序叫
(B)
A•源程序
B.目标程序
C.连接程序
编译原理试题及答案(期末复习版)
<编译原理>历年试题及答案一．（每项选择2分，共20分）选择题1．将编译程序分成若干个“遍”是为了_b__。
a.提高程序的执行效率b.使程序的结构更加清晰c.利用有限的机器内存并提高机器的执行效率d.利用有限的机器内存但降低了机器的执行效率2．构造编译程序应掌握__d__。
a.源程序b.目标语言c.编译方法d.以上三项都是3．变量应当c＿。
a.持有左值b.持有右值c.既持有左值又持有右值d.既不持有左值也不持有右值4．编译程序绝大多数时间花在_d___上。
a.出错处理b.词法分析c.目标代码生成d.管理表格5．词法分析器的输出结果是_c___。
a.单词的种别编码b.单词在符号表中的位置c.单词的种别编码和自身值d.单词自身值6．正规式MI和M2等价是指__c__。
a.MI和M2的状态数相等b.Ml和M2的有向弧条数相等。
C.M1和M2所识别的语言集相等 d.Ml和M2状态数和有向弧条数相等7．中间代码生成时所依据的是—c。
a．语法规则b．词法规则c．语义规则d．等价变换规则8．后缀式ab+cd+/可用表达式__b_来表示。
a．a+b/c+d b．(a+b)/(c+d)c．a+b/(c+d)d．a+b+c/d9．程序所需的数据空间在程序运行前就可确定，称为____c_＿管理技术。
a.动态存储b.栈式存储c.静态存储d.堆式存储10.堆式动态分配申请和释放存储空间遵守___d____＿原则。
a.先请先放b.先请后放c.后请先放d.任意二（每小题10分，共80分）简答题1.画出编译程序的总体结构图，简述各部分的主要功能。
2.已知文法G[E]:E→ET+|T T→TF*|F F→F^|a试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄.3．为正规式(a|b)*a(a|b)构造一个确定的有限自动机。
4．设文法G(S)：S→(L)|a S|aL→L，S|S(1)消除左递归和回溯；(2)计算每个非终结符的FIRST和FOLLOW；(3)构造预测分析表。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
新建试卷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、一个编译程序中，不仅包含词法分析，（），中间代码生成，代码优化，目标代码生成等五个部分。
A、语法分析B、文法分析C、语言分析D、解释分析15、词法分析器用于识别（）A、字符串B、语句C、单词D、标识符16、语法分析器则可以发现源程序中的（）。
A、语义错误B、语法和语义错误C、错误并校正D、语法错误17、解释程序处理语言时, 大多数采用的是（）方法。
A、源程序命令被逐个直接解释执行B、先将源程序转化为中间代码, 再解释执行C、先将源程序解释转化为目标程序, 再执行D、以上方法都可以18、编译程序是一种（）A、汇编程序C、解释程序D、目标程序19、文法分为四种类型，即0 型、1 型、2 型、3 型。
其中 3 型文法是（）。
A、短语文法B、正则文法C、上下文有关文法D、上下文无关文法20、一个上下文无关文法G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。
A、句子B、句型C、单词D、产生式21、将编译程序分成若干个“遍”是为了（）。
A、 . 提高程序的执行效率B、使程序的结构更加清晰C、利用有限的机器内存并提高机器的执行效率D、利用有限的机器内存但降低了机器的执行效率22、22．正规式MI 和M等价是指_（）A、 . MI 和M2 的状态数相等B、 Ml 和M2 的有向弧条数相等。
C、 .M1 和M2 所识别的语言集相等D、 Ml 和M2 状态数和有向弧条数相等23、中间代码生成时所依据的是（）。
A、语法规则B、词法规则C、语义规则D、等价变换规则24、词法分析器用于识别（）。
A、字符串C、单词D、标识符25、若文法G 定义的语言是无限集，则文法必然是（）A、递归的B、．前后文无关的C、．二义性的D、无二义性的26、语法分析器则可以发现源程序中的（）。
A、 ( ) 语义错误B、 ( ) 语法和语义错误C、 ( ) 错误并校正D、 ( ) 语法错误27、编译程序是一种（）。
A、汇编程序B、翻译程序C、解释程序D、目标程序28、文法G 所描述的语言是（）的集合。
A、文法G 的字母表V 中所有符号组成的符号串B、文法G 的字母表V 的闭包V* 中的所有符号串C、文法的开始符号推出的所有终极符串D、由文法的开始符号推出的所有符号串29、一个上下文无关文法G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。
A、句子B、句型C、单词D、产生式30、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（）。
A、模拟执行器C、表格处理和出错处理D、符号执行器31、若一个文法是递归的，则它所产生的语言的句子（）。
A、是无穷多个B、是有穷多个C、是可枚举的D、个数是常量32、词法分析器用于识别（）。
A、句子B、 .句型C、单词D、产生式33、在语法分析处理中，FIRST 集合、FOLLOW 集合、SELECT 集合均是（）。
A、 .非终极符集B、．终极符集C、字母表D、 . 状态集34、在自底向上的语法分析方法中，分析的关键是（）。
A、 .寻找句柄B、 .寻找句型C、 .消除递归D、 .选择候选式35、在LR 分析法中，分析栈中存放的状态是识别规范句型（）的DFA 状态。
A、 .句柄B、 . 前缀C、 .活前缀D、 . LR(0) 项目36、文法G 产生的（）的全体是该文法描述的语言。
A、句型B、终结符集C、非终结符集D、句子37、若文法G 定义的语言是无限集，则文法必然是（）A、递归的B、．前后文无关的C、．二义性的D、无二义性的38、四种形式语言文法中，1 型文法又称为（）文法。
A、短语结构文法B、．前后文无关文法C、前后文有关文法D、正规文法39、一个文法所描述的语言是（）。
A、唯一的B、不唯一的C、可能唯一，好可能不唯一D、都不对40、（）和代码优化部分不是每个编译程序都必需的。
A、语法分析B、 . 中间代码生成C、词法分析D、目标代码生成41、（）是两类程序语言处理程序。
A、高级语言程序和低级语言程序B、．解释程序和编译程序C、编译程序和操作系统D、系统程序和应用程序42、数组的内情向量中肯定不含有数组的（）的信息。
A、 .维数B、类型C、维上下界43、一个上下文无关文法G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。
A、句子B、句型C、单词D、产生式44、文法分为四种类型，即0 型、1 型、2 型、3 型。
其中 2 型文法是（）。
A、 . 短语文法B、．正则文法C、上下文有关文法D、上下文无关文法45、（）是一种典型的解释型语言。
A、 BASICB、 CC、 FORTRAND、 PASCAL46、与编译系统相比，解释系统（）。
A、比较简单, 可移植性好, 执行速度快B、比较复杂, 可移植性好, 执行速度快C、．比较简单, 可移植性差, 执行速度慢D、比较简单, 可移植性好, 执行速度慢47、用高级语言编写的程序经编译后产生的程序叫（）。
A、源程序B、．目标程序C、连接程序D、解释程序48、把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。
A、编译器B、汇编器C、解释器49、词法分析器的输出结果是（）。
A、单词的种别编码B、单词在符号表中的位置C、单词的种别编码和自身值D、单词自身值50、如果文法G 是无二义的，则它的任何句子α（）。
A、最左推导和最右推导对应的语法树必定相同B、最左推导和最右推导对应的语法树可能不同C、最左推导和最右推导必定相同D、可能存在两个不同的最左推导，但它们对应的语法树相同51、构造编译程序应掌握（）。
A、源程序B、目标语言C、编译方法D、以上三项都是52、四元式之间的联系是通过（）实现的。
A、指示器B、 .临时变量C、符号表D、程序变量53、优化可生成（）的目标代码。
A、运行时间较短B、占用存储空间较小C、运行时间短但占用内存空间大D、运行时间短且占用存储空间小54、下列（）优化方法不是针对循环优化进行的。
A、 . 强度削弱B、．删除归纳变量C、删除多余运算D、代码外提55、编译程序使用（）区别标识符的作用域。
A、 .说明标识符的过程或函数名B、说明标识符的过程或函数的静态层次C、说明标识符的过程或函数的动态层次D、 . 标识符的行号56、编译程序绝大多数时间花在（）上。
A、出错处理B、词法分析C、目标代码生成D、表格管理57、编译程序是对（）。
A、汇编程序的翻译B、．高级语言程序的解释执行C、机器语言的执行D、高级语言的翻译58、采用自上而下分析，必须（）。
A、消除左递归B、．消除右递归C、消除回溯D、提取公共左因子59、在规范归约中，用（）来刻画可归约串。
A、直接短语B、句柄C、最左素短语D、素短语60、若 a 为终结符，则 A ->α•aβ为（）项目。
A、归约B、 .移进C、接受D、待约61、间接三元式表示法的优点为（）。
A、采用间接码表，便于优化处理B、节省存储空间，不便于表的修改C、便于优化处理，节省存储空间D、节省存储空间，不便于优化处理62、基本块内的优化为（）。
A、 .代码外提，删除归纳变量B、删除多余运算，删除无用赋值C、强度削弱，代码外提D、循环展开，循环合并63、在目标代码生成阶段，符号表用（）A、目标代码生成B、语义检查C、语法检查D、地址分配64、若项目集Ik 含有 A ->α•，则在状态k 时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α•”动作的一定是（）。
A、 . LALR 文法B、 LR(0)文法C、 LR(1)文法D、 SLR(1)文法65、堆式动态分配申请和释放存储空间遵守（）原则。
A、 . 先请先放B、先请后放C、后请先放D、 .任意二、多选题（共25题，25分）1、计算机执行用高级语言编写的程序主要途径有（）A、解释B、编译C、链接D、生成2、自上而下分析法采用（）等操作A、移进B、归约C、、错误处理D、接受3、一个LR分析器包括两部分( )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、一个过程相应的DISPLAY表的内容为（）A、、现行活动记录地址B、所有外层最新活动记录的地址C、内存地址D、、常量地址9、常用的两种动态存贮分配办法是（）A、栈式动态分配B、堆式动态分配C、随机地址D、编制地址10、一个名字的属性包括（）A、、类型B、作用域C、数值D、、相对空间11、常用的参数传递方式有（）A、、传地址B、传值C、、类型D、范围12、优化的原则有（）A、等价原则B、有效原则C、合算原则D、事后原则13、根据优化所涉及的程序范围，可将优化分成为（）A、局部优化B、、循环优化C、全局优化D、控制优化14、语法分析的方法大致可分为两类（）A、、自上而下B、、自下而上C、、逐步求精D、、分步求解15、预测分析程序是使用( )进行联合控制的。