![兰大《编译原理》22秋平时作业3[答案]](/uploads/allimg/240109/2b1e091f7002264cefc7e4e6dbc51344.jpg)
正确答案:D
正确答案:D
试卷总分:100 得分:100
一、单选题 (共 15 道试题,共 60 分)
1.符号表是否合理则影响_______________的效率。
A.编译程序
B.目标程序
C.源程序
D.编译程序和目标程序
正确答案:D
2.一个正规语言只能对应()？
A.一个正规文法
B.一个最小有限状态自动机
3.中间代码生成时所依据的是____。
A.语法规则
B.词法规则
C.语义规则
D.等价变换规则
正确答案:B
4.词法分析器的输出结果是_____。
A.单词的种别编码
B.单词在符号表中的位置
C.单词的种别编码和自身值
D.单词自身值
正确答案:C
正确答案:D
5.下列______代码优化方法不是针对循环代码优化进行的。
A.强度削弱
B.删除归纳变量
C.删除多余运算
D.代码外提
正确答案:D
6.同正则表达式a*b*等价的文法是（）
A.G1→aS|bS|ε
B.G2:S→aSb|ε
C.G3:S→aS|Sb|ε
D.G4:S→abS|ε
正确答案:D
7.简单优先分析每次归约的是( )
A.最左直接短语
B.直接短语
C.最左素短语
D.控制结点
正确答案:B
8.文法G：S→xSx|y所识别的语言是（）。
A.xyx
B.(xyx)*
C.xnyxn(n≥0)
D.x*yx*
正确答案:A
9.词法分析器的输出结果是( )。
A.单词的种别编码
B.单词在符号表中的位置
C.单词的种别编码和自身值
D.单词自身值
10.程序所需的数据空间在程序运行前就可确定，称为________________管理技术。
A.动态存储
B.栈式存储
C.静态存储
D.堆式存储
正确答案:C
11.有两个有穷自动机M和M`,如果L(M)=L(M`),则M与M`_______________
A.等价
B.M和M`都是二义的
C.M和M`都是无二义的
D.它们的状态数相等
正确答案:C
12.编译程序中语法分析器接收以 _______________为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
正确答案:A
13.编译程序生成的目标程序（）是机器语言的程序。
A.一定
B.不一定
14.编译程序绝大多数时间花在___________上.
A.出错处理
B.词法分析
C.目标代码生成
D.管理表格
正确答案:A
15.文法G[A]：A→bHH→BAB→AbH→a不是（）
A.2型文法
B.正规文法
C.0型文法
D.1型文法
正确答案:C
正确答案:C
二、判断题 (共 10 道试题,共 40 分)
16.如果一个文法是递归的，则其产生的语言的句子是无穷个。
17.一个算符优先文法可能不存在算符优先函数与之对应。
21.数组元素的地址计算与数组的存储方式有关。
19.编译器对语法错误的处理有一类，即发现一个错误就停止分析。
20.一个LL(1)文法一定是无二义的。
21.对能用有限自动机描述的一个语言，该语言的一子集所构成的语言也一定能用有限自动机来描述。
22.在SLR（1）分析法的名称中，S的含义是简单的。
23.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。
24.对文法G中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。
25.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。
兰大《编译原理》22秋平时作业3[答案]历年参考题目如下：
西安交通大学19年5月补考《编译原理》作业考核试题-0001
试卷总分:100 得分:0
一、 单选题 (共 30 道试题,共 60 分)
1.过程信息表不包含( )。
A.过程入口地址
B.过程的静态层次
C.过程名
D.过程参数信息
2.( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。
A.词法分析
B.语法分析
C.优化
D.目标代码生成
3.一个文法所描述的语言是（）。
A.唯一的
B.不唯一的
C.可能唯一，好可能不唯一
4.变量应当（ ）。
A.持有左值
B.持有右值
C.既持有左值又持有右值
D.既不持有左值也不持有右值
5.后缀式ab+cd+/可用表达式( )来表示。
A.a+b/c+d
B.(a+b)/(c+d)
C.a+b/(c+d)
D.a+b+c/d
6.编译程序是一种( )
A.汇编程序
B.翻译程序
C.解释程序
D.目标程序
7.Pascal中过程说明的局部变量地址分配在（ ）。
A.调用者的数据区中
B.被调用者的数据区中
C.主程序的数据区中
D.公共数据区中
8.乔姆斯基(Chomsky)把文法分为四种类型，即0型.1型.2型.3型。其中3型文法是( )
A.非限制文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
9.在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分( )错误。
A.语法
B.语义
C.语用
D.运行
10.上下文无关文法可以用( )来描述。
A.正则表达式
B.正规文法
C.扩展的BNF
D.翻译模式
11.语言是（）的集合
A.句子
B.产生式
C.符号串
D.句型
12.两个有穷自动机等价是指它们的( )。
A.状态数相等
B.有向弧数相等
C.所识别的语言相等
D.状态数和有向弧数相等
13.使用三元式是为了
A.便于代码优化处理
B.避免把临时变量填入符号表
C.节省存储代码的空间
D.提高访问代码的速度
14.上下文无关文法可以用（ ）来描述。
A.正则表达式
B.正规文法
C.扩展的BNF
D.翻译模式
15.编译程序中语法分析器接收以( )为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
16.合并表达式中常量运算的目的是（ ）。
A.使表达式中的常量尽可能少
B.是表达式尽可能简短
C.将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少
D.以上都是
17.描述一个语言的文法是（ ）
A.唯一的
B.不唯一的
C.可能唯一，也可能不唯一
18.一个句型中的( )称为该句型的句柄。
A.最左直接短语
B.最右直接短语
C.终结符
D.非终结符
19.有限状态自动机能识别（ ）。
A.上下文无关文法
B.上下文有关文法
C.正规文法
D.短语文法
20.上下文无关文法可以用 来描述
A.正则表达式
B.正规文法
C.扩展的BNF
D.翻译模式
21.设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )
A.ab0
B.a0c01
C.a0b0a
D.bc10
22.描述一个语言的文法是( )
A.唯一的
B.不唯一的
C.可能唯一
D.都不正确
23.文法G产生的( )的全体是该文法描述的语言。
A.句型
B.终结符集
C.非终结符集
D.句子
24.代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（ ）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。
A.重定位程序
B.解释程序
C.连接装配程序
D.诊断程序
25.文法：G：S→xSx | y所识别的语言是( )。
A.xyx
B.(xyx)*
C.x*yx*
D.xnyxn (n≥0)
26.算符优先分析法每次都是对( )进行归约：
A.句柄
B.最左素短语
C.素短语
D.简单短语
27.与(a|b)*(a|b)等价的正规式是( )。
A.a*|b*
B.(ab)*(a|b)
C.(a|b)(a|b)*
D.(a|b)*
28.在整个编译期间，对符号表的操作大致都有（ ）。
A.查询给定名字
B.填入新名字
C.访问给定名字的信息
D.更新给定名字的信息
29.在自顶向下的语法分析方法中，分析的关键是( )
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
30.数组的内情向量中肯定不含数组的（ ）信息
A.维数
B.类型
C.各维的上下界
D.各维的界差
二、 判断题 (共 20 道试题,共 40 分)
1.对一个右线性文法G，必存在一个左线性文法G'，使得L(G)=L(G')，反之亦然。( )
A.错误
B.正确
2.如果E是一个常量或变量，则E的逆波兰式是E自身。
A.错误
B.正确
3.二义文法是上下文无关文法。( )
A.错误
B.正确
4.上下文无关文法比正规文法有更强的描述能力。( )
A.错误
B.正确
5.“回填”技术用于对过程中的说明语句进行处理时把计算出的有关符号的属性填入符号表。
A.错误
B.正确
6.LL(1)文法不能用LR（1）分析器来分析。（ ）
A.错误
B.正确
7.对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L(G1)=L(G2)。( )
A.错误
B.正确
8.对任何一个NFAM，都存在一个DFAM'，使得L(M')=L(M)。( )
A.错误
B.正确
9.在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。（ ）
A.错误
B.正确
10.正规文法产生的语言都不可以用上下文无关文法来描述。( )
A.错误
B.正确
11.对任意一个右线性文法G，都存在一个NFAM，满足L(G)=L(M)。( )
A.错误
B.正确
12.在不含嵌套过程的词法作用域中，若一个过程中有对名字a的非局部引用，则a必须在任何过程（或函数）外被说明。( )
A.错误
B.正确
13.LL(k)文法都不是二义性的。（ ）
A.错误
B.正确
14.把循环中的乘法运算用递归加法运算来替换就是一种强度削弱。( )
A.错误
B.正确
15.存在一种算法，能判定任何上下文无关文法是否是LL(1)的。 ( )
A.错误
B.正确
16.一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。 （ ）
A.错误
B.正确
17.编译前端主要由与源语言和目标机相关的那些部分组成。（ ）
A.错误
B.正确
18.上下文无关文法比正规文法有更差的描述能力。( )
A.错误
B.正确
19.可能有两个不同的文法G和G′，期中一个是二义的而另一个是无二义的，但是却有L(G)＝L(G′)。（ ）
A.错误
B.正确
20.任何算符优先文法的句型中都会有两个相邻的非终结符号。( )
A.错误
B.正确
兰大《编译原理》22秋平时作业3[答案]相关练习题：
哪项不是唯心主义对战争起源问题的观点：
目前我国国有资产中最重要、最活跃的组成部分是（ ）
下列协议中哪个适用《合同法》?（）
指令ADD ES:[DI],AX 和存放在( )
一个成功的测试是发现至今尚未发现的错误的测试。
按存款人提前通知的期限长短划分，个人通知存款有（ ）。
保险合同中规定了保险人不承担赔偿或者给付责任的具体条件和范围的条款是（ ）。
每分钟心脏活动的次数或者说每分钟心搏的次数称为（ ）。
属于特别行政法的有 ( )。
下列哪种图书属于工具类图书？( )
刚性基础较柔性基础受力性能合理。
丙烯可以与盐酸反应生成2-氯丙烷，该反应类型是
西南大学专升本最短学习期限为2.5年，即从教育部学籍正式注册时间开始算起（通常春季为3月1日；秋季为9月1日），在规定年限内修完学业可申请毕业（不含毕业发证时间）。专升本最长学习期限为6年，达到最长学习期限仍未满足毕业条件的学生，学籍将被注销。故西南大学专升本最快时间为2.5年。
在“燕哙、子之何尝不托尧舜以鸣高”中，“鸣高”之义为：
设假设总体X服从参数为p（0<p<1）的0-1分布，p未知。（X1，X2，…，X5）是来自X的简单随机样本，则下面的（ ）是统计量。
将乐音体系中的音按高低次序排列起来，叫做（ ）。
《机电系统设计》2018年秋学期在线作业（一）-0001
私の部屋の＿＿＿は、この部屋と大体同じです。
Jenny is not in the()for going to the party tonight.
下列哪一项属于可再生能源利用?( )
