西安交通大学19年5月补考《编译原理》作业考核试题[答案]答案
西安交通大学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.各维的界差
正确答案:----
西安交通大学19年5月补考《编译原理》作业考核试题[答案]多选题
二、 判断题 (共 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.正确
西安交通大学19年5月补考《编译原理》作业考核试题[答案]历年真题如下：
