【期末高分题集】[北京交通大学]《编译原理》考核必备19

奥鹏期末考核

88165–《编译原理》2022年北京交通大学期末复习题集

单选题：
（1）若文法G定义的语言是无限集，则文法必然是( )。
A.上下文无关文法
B.正规文法
C.二义性文法
D.递归文法
答案问询微信：424329

（2）在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。
A.非终结符集
B.终结符集
C.字母集
D.状态集
答案问询微信：424329

（3）在编译程序使用的表格中，最重要的是( )。
A.数据表
B.信息表
C.变量表
D.符号表
答案问询微信：424329

（4）赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。
A.Xab+cd-/-bc*a+-:=
B.Xab+/cd–bc*a+–:=
C.Xab+-cd-/abc*+-:=
D.Xab+cd-/abc*+–:=
答案问询微信：424329

（5）高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。
A.自左至右
B.自上而下
C.自下而上
D.自右向左
答案问询微信：424329

（6）1型文法也称为( )。
A.短语文法
B.上下文有关文法
C.右线性文法
D.左性性文法
答案问询微信：424329

（7）在编译的各阶段中，和目标机器关系最为密切的是( )。
A.词法分析
B.语法分析
C.语义分析
D.目标代码生成
答案问询微信：424329

（8）规范归约（最左归约－最右推导的逆过程）的关键问题是（ ）。
A.确定符号表
B.寻找单词
C.寻找句柄
D.定位错误
答案问询微信：奥鹏期末考核424329

（9）描述一个语言的文法是( )。
A.唯一的
B.不唯一的
C.可能唯一
D.可能不唯一
答案问询微信：424329

（10）下列说法中错误的是( )。
A.当一遍中包含若干阶段时，各阶段的工作是穿插进行的
B.遍数越多越好
C.遍数越多，输入/输出所消耗的时间越多
D.并非每种语言都可以用单遍编译来实现
答案问询微信：424329

（11）( )是描述语言的语法结构的形式规则。
A.文法
B.语义
C.词法
D.语法
答案问询微信：424329

（12）编译程序必须完成的工作有( ) 。 (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 目标代码生成 (5) 中间代码生成 (6) 代码优化
A.(1)(2)(3)(4)
B.(1)(2)(3)(4)(5)
C.(1)(2)(3)(4)(5)(6)
D.(1)(2)(3)(4)(6)
答案问询微信：424329

（13）词法分析器的输出是( )。
A.单词符号
B.二元式
C.三元式
D.四元式
答案问询微信：424329

（14）优化所依循的原则是( )。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.程序的等价变换规则
答案问询微信：424329

（15）( )是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
答案问询微信：424329

（16）表达式(a+b)*(c+d)的后缀式表示为( )。
A.a+b*c+d
B.+ab*+cd
C.ab+cd+*
D.无法表示
答案问询微信：424329

（17）通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。
A.模拟执行器
B.解释器
C.表格处理和出错处理
D.符号执行器
答案问询微信：424329

（18）语法分析器的输出是( )。
A.源程序
B.单词符号
C.语法单位
D.中间代码
答案问询微信：424329

（19）类型转换时，整数到实数的转换称为( )。
A.截断
B.舍入
C.拓展
D.收缩
答案问询微信：424329

（20）下列关于语法树的描述中，错误的是( )。
A.语法树的根结由开始符号所标记
B.一棵语法树表示了一个句型所有的不同推导过程
C.一棵语法树是不同推导过程的共性抽象，是它们的代表
D.一个句型不是只有唯一的一棵语法树
答案问询微信：424329

（21）最适合动态建立数据实体的内存分
A.栈式分配
B.堆式分配
C.编译时预先分配
D.以上三种均可
答案问询微信：424329

（22）LR（1）文法都是( )。
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
答案问询微信：424329

（23）最常用的中间代码形式是( )
A.二元式
B.三元式
C.四元式
D.树型
答案问询微信：424329

（24）Pascal的if语句满足( )。
A.最远匹配原则
B.动态作用域规则
C.静态作用域规则
D.最近匹配原则
答案问询微信：424329

（25）2型文法也称为( )。
A.短语文法
B.上下文无关文法
C.右线性文法
D.左性性文法
答案问询微信：424329

（26）若一个文法是递归的，则它所产生的句子个数( )。
A.必定是无穷的
B.是有限个的
C.根据具体情况而定
D.不确定
答案问询微信：424329

（27）下面哪个文法是左递归的( )。
A.E→E＋T|T
B.T→F*T
C.E→(E)
D.E→a
答案问询微信：424329

（28）在LR分析法中，分析栈中存放的状态是识别规范句型( )的DFA状态。
A.句柄
B.前缀
C.活前缀
D.LR(0)项目
答案问询微信：424329

（29）下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。
A.等价原则
B.有效原则
C.最佳原则
D.合算原则
答案问询微信：424329

（30）( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。
A.词法分析
B.语法分析
C.优化
D.目标代码生成
答案问询微信：424329

（31）在自下而上的语法分析方法中，分析的关键是( )。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
答案问询微信：424329

（32）由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。
A.过程
B.程序
C.批量
D.遍
答案问询微信：424329

（33）编译程序中语法分析器接收以( )为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
答案问询微信：424329

（34）把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
答案问询微信：424329

（35）( )是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A.符号表
B.代码表
C.源程序
D.出错表
答案问询微信：424329

（36）( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
答案问询微信：424329

（37）文法G的一棵语法树叶结点的自左至右排列是G的一个( )。
A.句子
B.句型
C.句柄
D.素短语
答案问询微信：424329

（38）有限自动机( )个接受状态。
A.只能有一个
B.只能有两个
C.只能有三个
D.可以有0个、一个或多个
答案问询微信：424329

（39）正则文法( )二义性的。
A.可以是
B.一定不是
C.一定是
D.可以不是
答案问询微信：424329

（40）一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。
A.综合属性
B.继承属性
C.自然属性
D.赋值属性
答案问询微信：424329

（41）下面关于解释程序的描述正确的是( )。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的
A.(1)(2)
B.(1)
C.(1)(2)(3)
D.(2)(3)
答案问询微信：424329

（42）编译程序诸阶段的工作往往是( )。
A.顺序
B.并行
C.成批
D.穿插
答案问询微信：424329

（43）下述方法中，( )不是自下而上分析方法。
A.规范归约
B.算符优先分析法
C.递归下降分析法
D.LR分析法
答案问询微信：424329

（44）哪个不是编译系统的组成部分( )
A.词法分析器
B.代码生成器
C.设备管理程序
D.语法分析器
答案问询微信：424329

（45）设有表达式a*b-c,将其中a*b识别为表达式的编译阶段是什么( )
A.词法分析
B.语法分析
C.语义分析
D.代码生成
答案问询微信：424329

（46）在词法分析阶段不能识别的是( )
A.标识符
B.运算符
C.四元式
D.常数
答案问询微信：424329

（47）源程序中的错误不包含( )。
A.词法错误
B.语法错误
C.语义错误
D.编译错误
答案问询微信：424329

（48）下列动作中,不是自下而上分析动作的是( )。
A.移进
B.展开
C.接受
D.报错
答案问询微信：424329

（49）以下中间代码的表示形式中,( )更便于优化。
A.三元式
B.四元式
C.树
D.后缀式
答案问询微信：424329

（50）下列动作中,不是自上而下分析动作的是( )。
A.匹配
B.展开
C.移进
D.报错
答案问询微信：424329

（51）编译程序的语法分析器必须输出的信息是( )。
A.语法规则信息
B.语法错误信息
C.语法分析过程
D.语句序列
答案问询微信：424329

（52）在编译程序在其工作过程中使用的各种表中,以( )最重要,其生存期最长,使用也最频繁。
A.线性表
B.链表
C.表
D.符号表
答案问询微信：424329

（53）间接三元式表示法的优点是( )。
A.采用间接码表,便于优化处理
B.节省存储空间,不便于表的管理
C.便于优化处理,节省存储空间
D.节省存储空间,不便于优化管理
答案问询微信：424329

（54）在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是( )。
A.非终极符集
B.终极符集
C.字母表
D.状态集
答案问询微信：424329

（55）与正规式r=(a|b)*等价的是( )。
A.a*b*
B.(ab)*
C.(a|b)(a|b)+
D.((a|b)*)*
答案问询微信：424329

多选题：
（1）面向对象语言的主要特征是( )。
A.封装性
B.集成性
C.继承性
D.多态性
答案问询微信：424329

（2）常见的代码优化包括( )。
A.常量合并
B.公共子表达式删除
C.复写传播
D.死代码删除
答案问询微信：424329

（3）编译器中常用的文法分析有( )。
A.自上而下分析算法
B.自下而上分析算法
C.Earley算法
D.Cocke－Younger－Kassimi算法
答案问询微信：424329

（4）常见的初等数据类型包括( )。
A.数值数据
B.逻辑数据
C.字符数据
D.指针数据
答案问询微信：424329

（5）常用的中间代码表示形式有( )。
A.三元式
B.四元式
C.间接三元式
D.逆波兰记号
答案问询微信：424329

（6）在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 哪些是终结符号?( )
A.stmt-sequence
B.stmt
C.s
D.;
答案问询微信：424329

（7）在编译时安排所有数据对象的存储单元的分配策略属于( )。
A.静态分配策略
B.栈式分配策略
C.堆分配策略
D.动态分配策略
答案问询微信：424329

（8）一个上下文无关文法G包括四个组成部分( )。
A.终结符号
B.非终结符号
C.开始符号
D.一组产生式
答案问询微信：424329

（9）根据不同的用途和侧重，编译程序可分为( )。
A.诊断编译程序
B.优化编译程序
C.交叉编译程序
D.可变目标编译程序
答案问询微信：424329

（10）按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类( )。
A.自左向右分析法
B.自右向左分析法
C.自顶而下分析法
D.自下而上分析法
答案问询微信：424329

（11）描述词法分析的有效工具是( )。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.有限自动机
答案问询微信：424329

（12）常用的参数传递方式有( )。
A.传地址
B.传值
C.传声明
D.传名
答案问询微信：424329

（13）编译程序的输出结果可以是( )。
A.目标代码
B.汇编语言代码
C.中间代码
D.优化后的中间代码
答案问询微信：424329

（14）(a|b)a+(ba)*与下面的哪些串匹配( )。
A.ba
B.bba
C.ababa
D.aa
答案问询微信：424329

（15）计算机执行用高级语言编写的程序有哪些途径?( )
A.链接
B.汇编
C.解释
D.编译
答案问询微信：424329

（16）编译过程中扫描器的任务包括( )。
A.组织原程序的输入
B.识别单词属性,并输出
C.删除注解
D.行计数、列计数
答案问询微信：424329

（17）常用的两种动态存贮分配办法是( )。
A.栈式动态分配
B.顺序动态分配
C.随机动态分配
D.堆式动态分配
答案问询微信：424329

判断题：
（1）编译器通常包括许多代码改进或优化步骤。
答案问询微信：424329

（2）文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。
答案问询微信：424329

（3）上下文无关文法也叫正规文法。
答案问询微信：424329

（4）文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
答案问询微信：424329

（5）每个文法都能改写为LL(1)文法。
答案问询微信：424329

（6）注释在扫描过程一般是被忽略的。
答案问询微信：424329

（7）解释程序是在翻译完成之后生成目标代码，然后执行目标代码。
答案问询微信：424329

（8）把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。
答案问询微信：424329

（9）中间代码生成时所依据的是等价变换规则。
答案问询微信：424329

（10）在规范规约中用最左素短语来刻划可归约串。
答案问询微信：424329

（11）算符优先分析法只能识别由算符优先文法描述的句子。
答案问询微信：424329

（12）算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
答案问询微信：424329

（13）目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
答案问询微信：424329

（14）文法G的一个句子对应于多个推导,则G是二义的。
答案问询微信：424329

（15）如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。
答案问询微信：424329

（16）在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。
答案问询微信：424329

（17）优先关系表对应的优先函数，如果存在，一定唯一。
答案问询微信：424329

（18）语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
答案问询微信：424329

（19）仅考虑一个基本块，不能确定一个赋值是否真是无用的。
答案问询微信：424329

（20）LL(1)分析必须对原有文法提取左因子和消除左递归。
答案问询微信：424329

（21）解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码
答案问询微信：424329

（22）有限自动机能够识别上下文无关语言。
答案问询微信：424329

（23）对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。
答案问询微信：424329

（24）每个文法的综合符合集和集成属性集的交应该为空。
答案问询微信：424329

（25）文法的二义性和语言的二义性是两个不同的概念。
答案问询微信：424329

（26）算符优先关系表不一定存在对应的优先函数。
答案问询微信：424329

（27）编译器是将一种语言翻译为另一种语言的计算机程序。
答案问询微信：424329

（28）一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
答案问询微信：424329

（29）逆波兰法表示的表达式亦称前缀式。
答案问询微信：424329

（30）正规式描述的每种结构都可以用上下文无关文法来描述。
答案问询微信：424329

（31）编译过程中,语法分析器的任务是分析单词是怎样构成的。( )
答案问询微信：424329

（32）一个优先表一定存在相应的优先函数。( )
答案问询微信：424329

（33）FIRST集中可以含有。( )
答案问询微信：424329

（34）对于字母表上的任一NFA M',必存在上与NFA M'等价的DFA M。( )
答案问询微信：424329

（35）在SLR(1)分析法的名称中,S的含义是简单的。( )
答案问询微信：424329

（36）词法分析作为单独的一遍来处理较好。( )
答案问询微信：424329

（37）最小化的DFA所识别接受的正规集最小。( )
答案问询微信：424329

（38）LL(1)分析法中,“1”的含义是向输入串中查看一个输入符号。( )
答案问询微信：424329

（39）执行词法分析的程序叫做扫描程序。( )
答案问询微信：424329

（40）递归下降法不允许任一非终极符是直接左递归的。( )
答案问询微信：424329

（41）在任何文法的产生式中,终结符都不能出现在产生式左部。( )
答案问询微信：424329

（42）语法树和推导树不一样。( )
答案问询微信：424329

论述题：
（1）令={a,b},则正规式a*b|b*a表示的正规集是什么?
答案问询微信：424329

（2）证明下述文法G:S?aSbS|aS|d 是二义性文法。
答案问询微信：424329

（3）已知文法G(S)S→bAaA→(B | aB→Aa)写出句子b(aa)b的规范归约过程。
答案问询微信：424329

（4）文法 G[S] 为: S-Ac|aB A-ab B-bc 写出 L(G[S]) 的全部元素。
答案问询微信：424329

（5）证明文法G(A)A→AA | (A)| 是二义性的。
答案问询微信：424329

（6）已知文法G(S)S→aAcBeA→Ab| bB→d(1)给出句子abbcde的最左推导;(2)给出句型aAbcde的短语、素短语。
答案问询微信：424329

名词解释：
（1）二义性文法
答案问询微信：424329

（2）语法制导翻译
答案问询微信：424329

（3）文法
答案问询微信：424329

（4）最左推导
答案问询微信：424329

（5）基本块
答案问询微信：424329

（6）语义
答案问询微信：424329