![22秋西交《编译原理》在线作业[答案][答案]](/uploads/allimg/240110/7b8345cbe7b2bf7aae2d2dee4ecad67a.jpg)
正确答案:D
正确答案:C
试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1.从左线性文法构造有限自动机时,通常自动机状态个数比文法非终结符号数多( )
A.4
B.2
C.0
D.1
正确答案:B
2.按逻辑上划分，编译程序第三步工作是( )
A.语义分析
B.词法分析
C.语法分析
D.代码生成
正确答案:B
3.两个不同过程的活动，其生存期是________。
A.重叠的，不嵌套的；
B.不重叠的，嵌套的；
C.重叠的，嵌套的；
D.不重叠的，不嵌套的；
正确答案:C
4.简单优先分析每次归约的是（ ）
A.最左直接短语
B.直接短语
C.最左素短语
D.控制结点
正确答案:C
5.中间代码生成时所遵循的是（ ）。
A.语法规则
B.词法规则
C.语义规则
D.等价变换规则
正确答案:D
6.一个文法所描述的语言是（）。
A.唯一的
B.不唯一的
C.可能唯一，好可能不唯一
7.LR(k)文法( )
A.都是无二义性的
B.都是二义性的
C.一部分是二义性的
D.无法判定
正确答案:B
8.四元式表示法的优点为( )。
A.不便于优化处理，但便于表的更动
B.不便于优化处理，但节省存储空间
C.便于优化处理，也便于表的更动
D.便于表的更动，也节省存储空间
正确答案:A
9.( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
正确答案:D
正确答案:D
10.Pascal的if语句满足( )。
A.最远匹配原则
B.动态作用域规则
C.静态作用域规则
D.最近匹配原则
正确答案:D
11.下列关于标识符和名字叙述中，正确的是( )。
A.标识符有一定的含义
B.名字是一个没有意义的字符序列
C.名字有确切的属性
D.都不正确
正确答案:C
12.通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括( )。
A.模拟执行器
B.解释器
C.表格处理和出错处理
D.符号执行器
正确答案:D
13.Chomsky把文法分成四种类型,其中,( )也称正规文法。
A.0型
B.1型
C.2型
D.3型
正确答案:A
14.LR语法分析栈中存放的状态是识别_______的DFA状态。
正确答案:C
A.前缀；
B.可归前缀；
C.项目；
D.句柄；
正确答案:C
15.使用（ ）可以定义一个程序的意义。
A.语义规则
B.词法规则
C.产生规则
D.词法规则
正确答案:B
16.在自底向上的语法分析方法中，分析的关键是( )
A.寻找句柄
B.寻找句型
C.消除递归
D.选择候选式
正确答案:B
17.（ ）是指源程序中不符合语法或词法规则的错误，这些错误一般在词法分析或语法分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
21.在运行空间的划分中有一个单独的区域叫堆，用来存放________。
A.目标代码；
B.静态数据；
C.动态数据；
D.过程参数；
正确答案:D
19.有文法G＝（｛S｝，｛a｝，｛S→SaS，S→ε｝，S），该文法是( )。
A.LL(1)文法；
B.二义性文法；
C.算符优先文法；
D.SLR(1)文法；
正确答案:C
20.以绝对机器代码为输出，所有地址均已定位，这种代码的优点是________。
A.可立即执行；
B.可进一步优化；
C.目标代码简短；
D.目标代码执行效率高；
正确答案:B
21.以_______作为输出，允许自程序单独编译。
A.绝对机器代码；
B.可再定位机器语言；
C.汇编语言程序；
D.中间语言；
正确答案:C
22.给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是( )
A.①
B.③④⑤
C.②④
D.①⑤
正确答案:D
23.给定文法A→bA | ca，为该文法句子的是( )
A.bba
B.cab
C.bca
D.cba
正确答案:B
24.编译原理各阶段工作都涉及( )
A.词法分析
B.表格管理
C.语法分析
D.语义分析
正确答案:D
25.语法分析器接收以________为单位的输入，并产生有关信息供以后各阶段使用。
A.表达式；
B.产生式；
C.单词；
D.语句；
正确答案:A
26.现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码,在运行前必须借助于一个( )把各个目标模块,包括系统提供的库模块连接在一起,确定程序变量或常数在主存中的位置,装入内存中制定的起始地址,使之成为一个可运行的绝对指令代码的程序。
A.重定位程序
B.解释程序
C.连接装配程序
D.诊断程序；
正确答案:B
27.代码生成阶段的主要任务是（）
A.把高级语言翻译成汇编语言
B.把高级语言翻译成机器语言
C.把中间代码变换成依赖具体机器的目标代码
D.把汇编语言翻译成机器语言
正确答案:C
28.设G为算符优先文法，G的任意终结符对a、b有以下关系成立（ ）。
A.若f(a)>g(b)，则a>b
B.若f(a)<g(b)，则a<b
C.a~b都不一定成立
D.a~b一定成立
正确答案:C
29.使用三元式是为了________
A.便于代码优化处理
B.避免把临时变量填入符号表
C.节省存储代码的空间
D.提高访问代码的速度
正确答案:B
正确答案:D
30.使用三元式是为了
A.便于代码优化处理
B.避免把临时变量填入符号表
C.节省存储代码的空间
D.提高访问代码的速度
正确答案:B
二、判断题 (共 20 道试题,共 40 分)
31.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
32.编译程序生成的目标程序都是可执行的程序。( )
33.对于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。( )
34.存在一种算法,能判定任何上下文无关文法是否是LL(1)的。 ( )
35.对任何正则表达式r，都存在一个DFAM，满足L(M)=L(r)。( )
正确答案:A
36.一个二义性文法可以是SLR文法或LALR文法。（ ）
37.有穷自动机接受的语言是正则语言。( )
38.数组元素的地址计算与数组的存储方式有关。
39.在不含嵌套过程的词法作用域中，若一个过程中有对名字a的非局部引用，则a必须在任何过程（或函数）外被说明。( )
40.LL(1)文法不能用LR（1）分析器来分析。（ ）
41.设r和s分别是正规式，则有L（r|s）=L(r)|L(s)。( )
42.对任何一个NFAM，不一定存在一个DFAM'，使得L(M')=L(M)。( )
正确答案:A
正确答案:C
43.对任何一个NFAM，都存在一个DFAM'，使得L(M')=L(M)。( )
44.非终结符除综合属性，还有其他属性。( )
45.在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。（ ）
46.在程序设计语言中,一般来说,布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )
47.变量既持有左值又持有右值，而常数和带有算符的表达式一般认为只持有右值。( )
48.正规文法产生的语言都不可以用上下文无关文法来描述。( )
49.LL(k)文法都不是二义性的。( )
50.任何算符优先文法的句型中不会有两个相邻的非终结符号。( )
22秋西交《编译原理》在线作业[答案]历年参考题目如下：
北京交通大学网络教育统考考试科目英语类专业：大学英语(A)、计算机应用基础。艺术类：大学英语(C)、计算机应用基础。其他类：大学英语(B)、计算机应用基础。
来源：奥鹏教育
2020-11-09
关键字：
北京交通大学网络教育学院
北京交通大学网络教育继续教育学院专升本层次土木工程(公路工程与管理方向)专业课程设置有：结构力学、桥梁工程、土质与土力学、结构设计原理、公路勘测设计、路基路面工程、施工组织与概预算、施工企业管理、公路...
来源：奥鹏教育
2020-10-10
关键字：
北京交通大学网络教育学院
北京交通大学网络教育继续教育学院专升本层次交通运输专业课程设置有：管理学、高速公路运营管理、交通运输概论、运输经济学、交通工程学、管理信息系统、汽车运用基础等科目。
来源：奥鹏教育
2020-10-10
关键字：
北京交通大学网络教育学院
北京交通大学网络教育继续教育学院专升本层次交通运输专业课程设置有：城市规划、城市客运管理、交通需求管理、交通政策法规、城市轨道交通客流分析、城市轨道交通规划与设计、城市轨道交通系统运营管理、城市轨道交...
来源：奥鹏教育
2020-10-10
关键字：
北京交通大学网络教育学院
北京交通大学网络教育继续教育学院专升本层次土木工程专业课程设置有：材料力学、混凝土结构设计原理、钢结构设计原理、建筑材料、地基基础、建筑施工、施工组织与概预算、水力学、结构力学等科目。
来源：奥鹏教育
2020-10-10
关键字：
北京交通大学网络教育学院
