西交《编译原理》在线作业
试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1.两个不同过程的活动,其生存期是( )。
A.重叠的，不嵌套的
B.不重叠的，嵌套的
C.重叠的，嵌套的
D.不重叠的，不嵌套的
2.词法分析器的输入是（ ）。
A.单词符号串
B.源程序
C.语法单位
D.目标程序
3.语法分析应遵循（ ）。
A.语义规则
B.语法规则
C.构词规则
D.等价变换规则
4.从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多
A.4
B.2
C.0
D.1
5.代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（ ）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。
A.重定位程序
B.解释程序
C.连接装配程序
D.诊断程序
6.自上而下分析面临的四个问题中，不包括( )
A.需消除左递归；
B.存在回朔；
C.虚假匹配；
D.寻找可归约串
7.Fortran语言的编译程序采用_______分配策略。
A.静态；
B.最佳；
C.堆式动态；
D.栈式动态；
8.四元式表示法的优点为( )。
A.不便于优化处理，但便于表的更动
B.不便于优化处理，但节省存储空间
C.便于优化处理，也便于表的更动
D.便于表的更动，也节省存储空间
9.许多广为使用的语言，如Fortran、C、Pascal等，属于（ ）。
A.强制式语言
B.应用式语言
C.基于规则的语言
D.面向对象的语言
10.一个( )指明了在分析过程中的某时刻所能看到产生式多大一部分。
A.活前缀
B.前缀
C.项目
D.项目集
11.编译程序是对（ ）。
A.汇编程序的翻译
B.高级语言程序的解释执行
C.机器语言的执行
D.高级语言的翻译
12.（ ）语言具有这样的特点：没有分程序结构；过程定义不允许嵌套；允许过程嵌套定义。
A.Fortran
B.Pascal
C.C
D.都不
13.在下述的编译方法中，自底向上的方法有 （ ）。
A.简单优先分析
B.算符优先分析
C.递归下降分析
D.预测分析技术
E.LR（K）分析
F.SLR（k）分析
G.LL（k）分析
H.LALR（K）分析
14.一个句型中的( )称为该句型的句柄。
A.最左直接短语
B.最右直接短语
C.终结符
D.非终结符
15.( )是描述语言的语法结构的形式规则。
A.文法
B.语义
C.词法
D.语法
16.在自顶向下的语法分析方法中，分析的关键是( )
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
17.文法开始符号的所有( )作为属性计算前的初始值。
A.综合属性
B.继承属性
C.继承属性和综合属性
D.都不是
18.在编译过程中，符号表的主要作用是（ ）。
A.帮助错误处理
B.辅助语法错误的检查
C.辅助语义的正确性检查
D.辅助代码生成
19.LR(1)文法都是( )
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
20.文法开始符号的所有（ ）作为属性计算前的初始值。
A.综合属性
B.继承属性
C.继承属性和综合属性
D.都不是
21.给定文法A→bA | ca，为该文法句子的是( )
A.bba
B.cab
C.bca
D.cba
22.文法G产生的( )的全体是该文法描述的语言。
A.句型
B.终结符集
C.非终结符集
D.句子
23.在自底向上的语法分析方法中，分析的关键是( )
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
24.在使用高级语言编程时,首先可通过编译程序发现源程序的全部和部分( )错误。
A.语法
B.语义
C.语用
D.运行
25.布尔表达式计算时可以采用某种优化措施,比如A and B用if-then-else可解释为( )。
A.if A then true else B
B.if A then B else false；
C.if A then false else true；
D.if A then true else false；
26.在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则( )。
A.该行必定填满rj
B.该行未填满rj
C.其他行也有rj
D.goto子表中也有rj
27.描述一个语言的文法是( )
A.唯一的
B.不唯一的
C.可能唯一
D.都不正确
28.静态分配允许程序出现( )。
A.递归过程
B.可变体积的数据项目
C.静态变量
D.待定性质的名字
29.使用三元式是为了
A.便于代码优化处理
B.避免把临时变量填入符号表
C.节省存储代码的空间
D.提高访问代码的速度
30.教材介绍了三种符号表的构造和处理方法，其中________中常把符号表组织成二叉树形式。
A.线性组织；
B.排序组织和二分法；
C.杂凑（散列）组织；
D.非线性组织
二、判断题 (共 20 道试题,共 40 分)
31.每个文法都能改写为LL(1)文法。
32.窥孔优化方法是通过考察一小段目标指令，并把这些指令替换为更短和更快的一段指令，从而提高目标代码的质量。( )
33.强度削弱是指把程序中执行时间较长的运算替换为执行时间较短的运算。( )
34.正规文法产生的语言都不可以用上下文无关文法来描述。( )
35.编译程序生成的目标程序都是可执行的程序。( )
36.对任何一个NFAM，都存在一个DFAM'，使得L(M')=L(M)。( )
37.变量既持有左值又持有右值，而常数和带有算符的表达式一般认为只持有右值。( )
38.对于每一个左线性文法G1，不一定存在一个右线性文法G2，使得L(G1)=L(G2)。( )
39.确定的自动机以及不确定的自动机都能正确地识别正规集。( )
40.算符优先文法中任何两个相邻的终结符号之间至少满足三种关系(＜?，?＞，＝?)之一。( )
41.算符优先关系表不一定存在对应的优先函数。
42.复写传播的目的使对某些变量的赋值变为无用。( )
43.算符优先分析法是一种规范规约法。( )
44.一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导。 ( )
45.在不含嵌套过程的词法作用域中，若一个过程中有对名字a的非局部引用，则a必须在任何过程（或函数）外被说明。( )
46.NFAM的非确定性表现在它有多个终态。( )
47.设r和s分别是正规式，则有L（r|s）=L(r)|L(s)。( )
48.对于允许递归调用的程序语言,程序运行时的存储分配策略不能采用静态的存储分配策略。( )
49.LL(1)文法不能用LR（1）分析器来分析。（ ）
50.每一个SLR(1)文法也都是LR(1)文法。( )
