超前自学网【期末高分题集】[北京语言大学]《编译原理》考核必备16
奥鹏期末考核
36682–《编译原理》2022年北京语言大学期末复习题集
单选题：
（1）一个句型中的最左_____称为该句型的句柄。
A.短语
B.简单短语
C.素短语
D.终结符号
答案问询微信：424329
（2）一个文法所描述的语言是_____。
A.唯一的
B.不唯一的
C.可能唯一，好可能不唯一
D.都不对
答案问询微信：424329
（3）编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构
A.(2)(3)
B.(2)(3)(4)
C.(1)(2)(3)
D.(1)(2)(3)(4)
答案问询微信：424329
（4）下面关于解释程序的描述正确的是_____。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的
A.(1)(2)
B.(1)
C.(1)(2)(3)
D.(2)(3)
答案问询微信：424329
（5）编译程序是一种_____。
A.汇编程序
B.翻译程序
C.解释程序
D.目标程序
答案问询微信：424329
（6）编译程序绝大多数时间花在_____上。
A.出错处理
B.词法分析
C.目标代码生成
D.管理表格
答案问询微信：424329
（7）_____和代码优化部分不是每个编译程序都必需的。
A.语法分析
B.中间代码生成
C.词法分析
D.目标代码生成
答案问询微信：424329
（8）如果文法G是无二义的，则它的任何句子_____。
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导，但它们对应的语法树相同
答案问询微信：424329
（9）在语法分析处理中， FIRST 集合、 FOLLOW奥鹏期末考核 集合、 SELECT 集合均是_____。
A.非终极符集
B.终极符集
C.字母表
D.状态集
答案问询微信：424329
（10）文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
答案问询微信：424329
（11）语法分析器则可以发现源程序中的(??????????)。
A.语义错误
B.语法和语义错误
C.错误并校正
D.语法错误
答案问询微信：424329
（12）词法分析器用于识别(??????????)。
A.字符串
B.语句
C.单词
D.标识符
答案问询微信：424329
（13）文法分为四种类型,即0型、1型、2型、3型。其中3型文法是(??????????)。
A.短语文法
B.正规文法
C.上下文有关文法
D.上下文无关文法
答案问询微信：424329
（14）若一个文法是递归的,则它所产生的语言的句子(??????????)。
A.是无穷多个
B.是有穷多个
C.是可枚举的
D.个数是常量
答案问询微信：424329
（15）在语法分析处理中,?FIRST?集合、?FOLLOW?集合、?SELECT?集合均是(??????????)。
A.非终极符集
B.终极符集
C.字母表
D.状态集
答案问询微信：424329
（16）四种形式语言文法中,1型文法又称为(??????????)文法。
A.短语结构文法
B.前后文无关文法
C.前后文有关文法
D.正规文法
答案问询微信：424329
（17）一个编译程序中,包含词法分析、(??????????)、中间代码生成、代码优化、目标代码生成等五个部分。
A.语法分析
B.文法分析
C.语言分析
D.解释分析
答案问询微信：424329
（18）编译过程中?,?语法分析器的任务就是(??????????)。(1)?分析单词是怎样构成的????(2)??分析单词串是如何构成语句和说明的????(3)?分析语句和说明是如何构成程序的????(4)?分析程序的结构
A.(2)(3)
B.(2)(3)(4)
C.(1)(2)(3)
D.(1)(2)(3)(4)
答案问询微信：424329
（19）文法?G[N]=?(?{b}?,?{N?,?B}?,?N?,?{N→b│bB?,?B→bN}?),该文法所描述的语言是(??????????)。
A.L(G[N])={bi│i≥0}
B.L(G[N])={b2i│i≥0}
C.L(G[N])={b2i+1│i≥0}
D.L(G[N])={b2i+1│i≥1}
答案问询微信：424329
（20）设?G?是一个给定的文法,?S?是文法的开始符号,如果?S-x(?其中?x∈V*),?则称?x?是文法?G?的一个(??????????)。
A.候选式
B.句型
C.单词
D.产生式
答案问询微信：424329
（21）文法?G?产生的(??????????)的全体是该文法描述的语言。
A.句型
B.终结符集
C.非终结符集
D.句子
答案问询微信：424329
（22）(??????????)是两类程序语言处理程序。
A.高级语言程序和低级语言程序
B.解释程序和编译程序
C.编译程序和操作系统
D.系统程序和应用程序
答案问询微信：424329
（23）与编译系统相比,解释系统(??????????)。
A.比较简单、可移植性好、执行速度快
B.比较复杂、可移植性好、执行速度快
C.比较简单、可移植性差、执行速度慢
D.比较简单、可移植性好、执行速度慢
答案问询微信：424329
（24）一个上下文无关文法?G?包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组(??????????)。
A.句子
B.句型
C.单词
D.规则
答案问询微信：424329
（25）若文法?G?定义的语言是无限集,则文法必然是(??????????)。
A.递归的
B.前后文无关的
C.二义性的
D.无二义性的
答案问询微信：424329
（26）一个文法所描述的语言是(??????????)。
A.唯一的
B.不唯一的
C.可能唯一,也可能不唯一
D.都不对
答案问询微信：424329
（27）数组的内情向量中肯定不含有数组的(??????????)的信息。
A.维数
B.类型
C.维上下界
D.各维的界差
答案问询微信：424329
（28）(??????????)是一种典型的解释型语言。
A.BASIC
B.C
C.FORTRAN
D.PASCAL
答案问询微信：424329
多选题：
（1）循环优化的重要技术有（ ）。
A.代码外提
B.删除归纳变量
C.强度削弱
D.局部优化
答案问询微信：424329
（2）语言程序的测试工具有（ ）
A.静态分析器
B.动态测试器
C.调试工具
D.格式化工具
答案问询微信：424329
判断题：
（1）所谓循环就是程序中那些可能反复执行的代码序列。
答案问询微信：424329
（2）PL/0编译程序的语法分析采用了自顶向下的递归子程序法。
答案问询微信：424329
（3）一个正规语言可以由正规文法定义，也可以由正规式定义。
答案问询微信：424329
（4）逆波兰表示法表示表达式时无需使用括号。( )
答案问询微信：424329
（5）静态分析器是在不运行程序的情况下对源程序进行静态地分析，以发现程序中潜在的错误或者异常。
答案问询微信：424329
（6）同心集的合并有可能产生“归约/归约”冲突。( )
答案问询微信：424329
（7）所有的编译程序都要进行优化阶段。
答案问询微信：424329
（8）语法分析时必须先消除文法中的左递归。( )
答案问询微信：424329
（9）任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。
答案问询微信：424329
（10）一个多遍的编译程序可以较之一遍的编译程序少占内存。
答案问询微信：424329
（11）给定文法 G[A]:AbA|cc，符号串cc和bbbcc为该文法句子。
答案问询微信：424329
（12）每个文法都能改写为 LL(1) 文法。( )
答案问询微信：424329
（13）在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。( )
答案问询微信：424329
（14）算符优先关系表不一定存在对应的优先函数。( )
答案问询微信：424329
（15）出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。
答案问询微信：424329
（16）计算机高级语言翻译成低级语言只有解释一种方式。( )
答案问询微信：424329
（17）结构（记录）是由已知类型的数据组合起来的一种数据类型。
答案问询微信：424329
（18）解释程序适用于 COBOL 和 FORTRAN 语言。( )
答案问询微信：424329
（19）LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。
答案问询微信：424329
（20）通常编译过程分成前端和后端，后端是由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。
答案问询微信：424329
（21）过程的翻译只包括处理说明。
答案问询微信：424329
（22）非终结符可以有综合属性，但不能有继承属性。( )
答案问询微信：424329
（23）若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。
答案问询微信：424329
（24）若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )
答案问询微信：424329
（25）堆栈区用以存放编译时能确定所占用空间的数据。
答案问询微信：424329
（26）优先分析法可以分成简单优先分析法和算符优先分析法。
答案问询微信：424329
（27）动态存储分配方式只有栈式。
答案问询微信：424329
（28）所谓依赖图是一个无向图，用于描述分析树中的属性和属性间的相互依赖关系。
答案问询微信：424329
（29）在 SLR（1）分析法的名称中，S的含义是简单的。( )
答案问询微信：424329
（30）两个正规集相等的必要条件是他们对应的正规式等价。( )
答案问询微信：424329
（31）正则文法其产生式为 A-a ， A-Bb, A,B∈VN ， a 、 b∈VT 。( )
答案问询微信：424329
（32）全局优化是在整个程序范围内进行的优化。
答案问询微信：424329
（33）题目见图片
答案问询微信：424329
（34）题目见图片
答案问询微信：424329
（35）题目见图片
答案问询微信：424329
（36）题目见图片
答案问询微信：424329
（37）算符优先关系表不一定存在对应的优先函数。
答案问询微信：424329
（38）如果一个文法存在某个句子对应两棵或者两棵以上不同的语法树,则说这个文法是二义的。
答案问询微信：424329
（39）数组元素的地址计算与数组的存储方式无关。
答案问询微信：424329
（40）甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。
答案问询微信：424329
（41）自底而上语法分析方法的主要问题是候选式的选择。
答案问询微信：424329
（42）程序语言的语言处理程序是一种应用软件。
答案问询微信：424329
（43）如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法不是二义的。
答案问询微信：424329
（44）正则文法其产生式为?A-a?,?A-Bb,??A,B∈VN?,?a?、?b∈VT?。
答案问询微信：424329
（45）在?SLR(1)分析法的名称中,S的含义是简单的。
答案问询微信：424329
填空题：
（1）最右推导亦称为规范推导，由此得到的句型称为##句型。
1、
答案问询微信：424329
（2）后缀式abc-/所代表的表达式是##。
1、
答案问询微信：424329
（3）自顶向下的语法分析方法的关键是##的问题。
1、
答案问询微信：424329
（4）对于文法的每个产生式都配备了一组属性的计算规则，称为##。
1、
答案问询微信：424329
（5）循环优化的三种重要技术包括删除归纳变量、代码外提和##。
1、
答案问询微信：424329
（6）扫描器的任务是从源程序中识别出一个个##。
1、
答案问询微信：424329
（7）设G是一个给定的文法,S是文法的开始符号,如果S→x(其中x∈V*),则称x是文法G的一个 ## 。
1、
答案问询微信：424329
（8）##称为规范推导。
1、
答案问询微信：424329
（9）根据优化所涉及的程序范围,可将优化分成为局部优化、循环优化和##三个级别。
1、
答案问询微信：424329
综合题：
（9）根据优化所涉及的程序范围,可将优化分成为局部优化、循环优化和##三个级别。
1、
答案问询微信：424329
（9）根据优化所涉及的程序范围,可将优化分成为局部优化、循环优化和##三个级别。
1、
答案问询微信：424329
（9）根据优化所涉及的程序范围,可将优化分成为局部优化、循环优化和##三个级别。
1、
答案问询微信：424329
（9）根据优化所涉及的程序范围,可将优化分成为局部优化、循环优化和##三个级别。
1、
答案问询微信：424329
（9）根据优化所涉及的程序范围,可将优化分成为局部优化、循环优化和##三个级别。
1、
答案问询微信：424329
（9）根据优化所涉及的程序范围,可将优化分成为局部优化、循环优化和##三个级别。
1、
答案问询微信：424329
简答题：
（1）试写出VT={0,1}上下述集合的正则表达式:所有以1开始和结束的符号串。
答案问询微信：424329
（2）构造正规式相应的NFA : 1(0|1)*101。
答案问询微信：424329
（3）现有文法G[S]:S aAbA BcA|BB idt| 请问aidtccb是句型还是句子,为什么?
答案问询微信：424329
（4）简述DFA与NFA有何区别?
答案问询微信：424329
（5）写一个文法,使其语言是奇数集,且每个奇数不以0开头。
答案问询微信：424329
（6）何谓优化?按所涉及的程序范围可分为哪几级优化?
答案问询微信：424329
