兰大17秋《编译原理》平时作业123参考
《编译原理》17秋平时作业1一、单选题：
1.后缀式ab+cd+/可用表达式来表示。 (满分:4)
A.a+b/c+d B.(a+b)/(c+d)
C.a+b/(c+d) D.a+b+c/d
2.错误的局部化是指（）。 (满分:4)
A.把错误理解成局部的错误
B.对错误在局部范围内进行纠正
C.当发现错误时，跳过错误所在的语法单位继续分析下去
D.当发现错误时立即停止编译，待用户改正错误后再继续编译
3.关于必经结点的二元关系，下列叙述中不正确的是（）。 (满分:4)
A.满足自反性
B.满足传递性
C.满足反对称性
D.满足对称性
4.词法分析的任务是() (满分:4)
A.识别单词
B.分析句子的含义
C.识别句子
D.生成目标代码
5.下面说法正确的是()： (满分:4)
A.一个SLR（1）文法一定也是LALR（1）文法
B.一个LR（1）文法一定也是LALR（1）文法
6.词法分析器用于识别_____。 (满分:4)
A.字符串
B.语句
C.单词
D.标识符
7.若a为终结符，则A->α?aβ为（）项目。 (满分:4)
A.归约
B.移进
C.接受
D.待约
8.编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2)分析单词串是如何构成语句和说明的(3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 (满分:4)
A.(2)(3)
B.(2)(3)(4)
C.(1)(2)(3)
D.(1)(2)(3)(4)
9.若一个文法是递归的，则它所产生的语言的句子（）。 (满分:4)
A.是无穷多个
B.是有穷多个
C.是可枚举的
D.个数是常量
10.设 G 是一个给定的文法， S 是文法的开始符号，如果 S->x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。 (满分:4)
A.候选式
B.句型
C.单词
D.产生式
11.最适合动态建立数据实体的内存分配方式是() (满分:4)
A.栈式分配
B.堆式分配
C.编译时预先分配
D.以上三种均可
12.采用自上而下分析，必须_____。 (满分:4)
A.消除左递归
B.消除右递归
C.消除回溯
D.提取公共左因子
13.编译程序中的语法分析器接受以______为单位的输入，并产生有关信息供以后各阶段使用。 (满分:4)
A.表达式
B.产生式
C.单词
D.语句
14.变量应当_____。 (满分:4)
A.持有左值
B.持有右值
C.既持有左值又持有右值
D.既不持有左值也不持有右值
15.语法分析器则可以发现源程序中的（）。 (满分:4)
A.语义错误
B.语法和语义错误
C.错误并校正
D.语法错误
三、判断题：
16.同心集的合并有可能产生新的“移进”/“归约”冲突。 (满分:4)
A.错误
B.正确
17.对文法中的某个句子，如果存在多种（多于一种）不同的最右推导，则也会存在多种不同的最左推导。 (满分:4)
A.错误
B.正确
18.动态数组的存储空间在编译时就可完全确定。 (满分:4)
A.错误
B.正确
19.对算符优先文法的终结符a,b，则a>b和b>a的优先关系可能同时成立 (满分:4)
A.错误
B.正确
20.解释程序适用于COBOL和FORTRAN语言。 (满分:4)
A.错误
B.正确
21.包含左递归的文法肯定不能直接用LL分析法来分析。 (满分:4)
A.错误
B.正确
22.同心集的合并有可能产生“归约/归约”冲突。 (满分:4)
A.错误
B.正确
23.在程序运行中，对应一个程序单元（函数等）的活动记录，同时最多只能有一个存在。 (满分:4)
A.错误
B.正确
24.产生式是用于定义词法成分 的一种书写规则。 (满分:4)
A.错误
B.正确
25.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。 (满分:4)
A.错误
B.正确
《编译原理》17秋平时作业2
一、单选题：
1.在自底向上的语法分析方法中，分析的关键是_____。 (满分:4)
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
2.用高级语言编写的程序经编译后产生的程序叫（）。 (满分:4)
A.源程序
B.目标程序
C.连接程序
D.解释程序
3.语法分析器则可以发现源程序中的（）。 (满分:4)
A.语义错误
B.语法和语义错误
C.错误并校正
D.语法错误
4.设 G 是一个给定的文法， S 是文法的开始符号，如果 S->x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。 (满分:4)
A.候选式
B.句型
C.单词
D.产生式
5.文法 G 产生的()的全体是该文法描述的语言。 (满分:4)
A.句型
B.终结符集
C.非终结符集
D.句子
6.编译程序生成的目标程序（）是机器语言的程序。 (满分:4)
A.一定
B.不一定
7.代码优化可生成_____的目标代码。 (满分:4)
A.运行时间较短
B.占用存储空间较小
C.运行时间短但占用内存空间大
D.运行时间短且占用存储空间小
8.构造编译程序应掌握(). (满分:4)
A.源程序
B.目标语言
C.编译方法
D.以上三项都是
9.正规式 M 1 和 M 2 等价是指_____。 (满分:4)
A.M1和M2的状态数相等
B.M1和M2的有向边条数相等
C.M1和M2所识别的语言集相等
D.M1和M2状态数和有向边条数相等
10.中间代码生成时所依据的是。 (满分:4)
A.语法规则
B.词法规则
C.语义规则
D.等价变换规则
11.文法G产生的（）的全体是该文法描述的语言。 (满分:4)
A.句型
B.终结符集
C.非终结符集
D.句子
12.重载符号的含义依赖于（）。 (满分:4)
A.上文
B.下文
C.上下文
13.LR分析法是一种______的分析技术。 (满分:4)
A.自顶向下
B.自底向上
C.由左到右
D.由右向左
14.文法G： \\nE→T∣E＋T \\nT→F∣T＊F \\n F→a∣（E） \\n该文法句型E＋F＊(E＋T)的简单短语是下列符号串中的____ 。 \\n①（E＋T） ②E＋T ③F ④ F＊(E＋T) \\n可选项有：____. (满分:4)
A.①和③
B.②和③
C.③和④
D.③
15.文法G：A→b A→AB B→Ab B→a是( ) (满分:4)
A.二型文法
B.正规文法
三、判断题：
16.两个正规集相等的必要条件是他们对应的正规式等价。 (满分:4)
A.错误
B.正确
17.自底而上语法分析方法的主要问题是候选式的选择。 (满分:4)
A.错误
B.正确
18.动态数组的存储空间在编译时就可完全确定。 (满分:4)
A.错误
B.正确
19.常量表达式是指在任何时候都取固定常数值的表达式。 (满分:4)
A.错误
B.正确
20.进行代码代码优化时应着重考虑循环的代码代码优化，这对提高目标代码的效率将起更大作用。 (满分:4)
A.错误
B.正确
21.含有代码优化功能的编译器的执行效率通常较高。 (满分:4)
A.错误
B.正确
22.每个文法都能改写为LL(1)文法。 (满分:4)
A.错误
B.正确
23.一个语义子程序描述了一个文法所对应的翻译工作。 (满分:4)
A.错误
B.正确
24.最右推导是最左规约的逆过程，最左推导是最右规约的逆过程 (满分:4)
A.错误
B.正确
25.词法分析作为单独的一遍来处理较好。 (满分:4)
A.错误
B.正确
《编译原理》17秋平时作业3
一、单选题：
1.文法G：A→bH H→BAB→AbH→a 不是（） (满分:4)
A.2型文法
B.正规文法
C.0型文法
D.1型文法
2.编译程序必须完成的工作有____. \\n(1) 词法分析(2) 语法分析 (3) 语义分析 \\n (4) 代码生成(5) 之间代码生成 (6) 代码代码优化 (满分:4)
A.(1)(2)(3)(4)
B.(1)(2)(3)(4)(5)
C.(1)(2)(3)(4)(5)(6)
D.(1)(2)(3)(4)(6)
3.错误的局部化是指（）。 (满分:4)
A.把错误理解成局部的错误
B.对错误在局部范围内进行纠正
C.当发现错误时，跳过错误所在的语法单位继续分析下去
D.当发现错误时立即停止编译，待用户改正错误后再继续编译
4.下推自动机识别的语言是() (满分:4)
A.0型语言
B.1型语言
C.2型语言
D.3型语言
5.代码优化可生成_____的目标代码。 (满分:4)
A.运行时间较短
B.占用存储空间较小
C.运行时间短但占用内存空间大
D.运行时间短且占用存储空间小
6.构造编译程序应掌握______。 (满分:4)
A.源程序
B.目标语言
C.编译方法
D.以上三项都是
7.一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 (满分:4)
A.句子
B.句型
C.单词
D.产生式
8.在LR分析法中，分析栈中存放的状态是识别规范句型_____ 的DFA状态。 (满分:4)
A.句柄
B.前缀
C.活前缀
D.LR(0)项目
9.下推自动机识别的语言是() (满分:4)
A.0型语言
B.1型语言
C.2型语言
D.3型语言
10.词法分析的任务是() (满分:4)
A.识别单词
B.分析句子的含义
C.识别句子
D.生成目标代码
11.构造编译程序应掌握____。 (满分:4)
A.源程序
B.目标语言
C.编译方法
D.以上三项都是
12.采用自上而下分析，必须（）。 (满分:4)
A.消除左递归
B.消除右递归
C.消除回溯
D.提取公共左因子
13.下列______代码优化方法不是针对循环代码优化进行的。 (满分:4)
A.强度削弱
B.删除归纳变量
C.删除多余运算
D.代码外提
14.在 LR 分析法中，分析栈中存放的状态是识别规范句型_____的 DFA 状态。 (满分:4)
A.句柄
B.前缀
C.活前缀
D.LR(0) 项目
15.一个文法所描述的语言是（）。 (满分:4)
A.唯一的
B.不唯一的
C.可能唯一，好可能不唯一
D.都不对
三、判断题：
16.递归下降分析法是自顶向上分析方法。 (满分:4)
A.错误
B.正确
17.能用上下文无关文法定义的语言，一定能用上下文有关文法来定义。 (满分:4)
A.错误
B.正确
18.树形表示和四元式不便于代码优化，而三元式和间接三元式则便于代码优化。 (满分:4)
A.错误
B.正确
19.词法分析的主要任务是检查程序是否有语法上的错误。 (满分:4)
A.错误
B.正确
20.自底而上语法分析方法的主要问题是候选式的选择。 (满分:4)
A.错误
B.正确
21.动态数组的存储空间在编译时就可完全确定。 (满分:4)
A.错误
B.正确
22.产生式是用于定义词法成分 的一种书写规则。 (满分:4)
A.错误
B.正确
23.对LR分析过程而言，能够保证规约总是发生在栈顶，而对算符优先分析过程而言，则不能保证规约总是发生在栈顶。 (满分:4)
A.错误
B.正确
24.对文法中的某个句子，如果存在多种（多于一种）不同的最右推导，则也会存在多种不同的最左推导。 (满分:4)
A.错误
B.正确
25.对算符优先文法的终结符a,b则a>b和b>a的优先关系不可能同时成立。 (满分:4)
A.错误
B.正确
页:
[1]