北交《编译原理》在线作业一-0007
试卷总分:100 得分:100
一、单选题 (共 25 道试题,共 50 分)
1.下列关于语法树的描述中，错误的是( )。
A.语法树的根结由开始符号所标记
B.一棵语法树表示了一个句型所有的不同推导过程
C.一棵语法树是不同推导过程的共性抽象，是它们的代表
D.一个句型不是只有唯一的一棵语法树
2.类型转换时，整数到实数的转换称为( )。
A.截断
B.舍入
C.拓展
D.收缩
3.在自下而上的语法分析方法中，分析的关键是( )。
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
4.有限自动机( )个接受状态。
A.只能有一个
B.只能有两个
C.只能有三个
D.可以有0个、一个或多个
5.( )的任务是把中间代码（或经过优化处理之后）变换成特定机器上的低级语言代码。
A.词法分析
B.语法分析
C.优化
D.目标代码生成
6.编译程序中语法分析器接收以( )为单位的输入。
A.单词
B.表达式
C.产生式
D.句子
7.LR（1）文法都是( )。
A.无二义性且无左递归
B.可能有二义性但无左递归
C.无二义性但可能是左递归
D.可以既有二义性又有左递归
8.在编译程序使用的表格中，最重要的是( )。
A.数据表
B.信息表
C.变量表
D.符号表
9.编译程序必须完成的工作有( ) 。 (1) 词法分析 (2) 语法分析 (3) 语义分析 (4) 目标代码生成 (5) 中间代码生成 (6) 代码优化
A.(1)(2)(3)(4)
B.(1)(2)(3)(4)(5)
C.(1)(2)(3)(4)(5)(6)
D.(1)(2)(3)(4)(6)
10.编译程序诸阶段的工作往往是( )。
A.顺序
B.并行
C.成批
D.穿插
11.下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。
A.等价原则
B.有效原则
C.最佳原则
D.合算原则
12.正则文法( )二义性的。
A.可以是
B.一定不是
C.一定是
D.可以不是
奥鹏作业答案请进open5.net或请联系QQ/微信：18866732
13.若文法G定义的语言是无限集，则文法必然是( )。
A.上下文无关文法
B.正规文法
C.二义性文法
D.递归文法
14.规范归约（最左归约－最右推导的逆过程）的关键问题是（ ）。
A.确定符号表
B.寻找单词
C.寻找句柄
D.定位错误
15.语法分析器的输出是( )。
A.源程序
B.单词符号
C.语法单位
D.中间代码
16.表达式(a+b)*(c+d)的后缀式表示为( )。
A.a+b*c+d
B.+ab*+cd
C.ab+cd+*
D.无法表示
17.最常用的中间代码形式是( )
A.二元式
B.三元式
C.四元式
D.树型
18.若一个文法是递归的，则它所产生的句子个数( )。
A.必定是无穷的
B.是有限个的
C.根据具体情况而定
D.不确定
19.( )是描述语言的语法结构的形式规则。
A.文法
B.语义
C.词法
D.语法
20.下述方法中，( )不是自下而上分析方法。
A.规范归约
B.算符优先分析法
C.递归下降分析法
D.LR分析法
21.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。
A.过程
B.程序
C.批量
D.遍
22.词法分析器的输出是( )。
A.单词符号
B.二元式
C.三元式
D.四元式
23.文法 E→(E)产生的语言是( )。
A.空集
B.（）
C.（E）
D.((((E))))
24.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。
A.综合属性
B.继承属性
C.自然属性
D.赋值属性
25.下面哪个文法具有二义性( )。
A.A→AA | (A) |
B.E→E＋T|T
C.E→(E)
D.E→a
二、多选题 (共 5 道试题,共 20 分)
26.描述词法分析的有效工具是( )。
A.正规式
B.上下文无关文法
C.语言的语义规则
D.有限自动机
27.面向对象语言的主要特征是( )。
A.封装性
B.集成性
C.继承性
D.多态性
28.按照语法分析树的建立方法，可以粗略地把语法分析办法分成两类( )。
A.自左向右分析法
B.自右向左分析法
C.自顶而下分析法
D.自下而上分析法
29.在下述的编译方法中，自上而下的分析方法有( )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（K）分析 ⑦ LL（K）分析 ⑧LALR（K）分析
A.③④⑦
B.③④⑧
C.①②⑧
D.③④⑤⑥⑦
30.常见的初等数据类型包括( )。
A.数值数据
B.逻辑数据
C.字符数据
D.指针数据
三、判断题 (共 10 道试题,共 30 分)
31.解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码
32.仅考虑一个基本块，不能确定一个赋值是否真是无用的。
33.LL(1)分析必须对原有文法提取左因子和消除左递归。
34.文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
35.优先关系表对应的优先函数，如果存在，一定唯一。
36.算符优先关系表不一定存在对应的优先函数。
37.符号表管理和出错管理是编译过程中的两项重要工作。
38.文法G的一个句子对应于多个推导,则G是二义的。
39.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
40.在规范规约中用最左素短语来刻划可归约串。
转载请注明：奥鹏作业之家 » 【奥鹏】22秋北交《编译原理》在线作业一