西交《编译原理》在线作业-00002
试卷总分:100 得分:100
一、单选题 (共 30 道试题,共 60 分)
1.从左线性文法构造有限自动机时,通常自动机状态个数比文法非终结符号数多( )
A.4
B.2
C.0
D.1
2.按逻辑上划分，编译程序第三步工作是( )
A.语义分析
B.词法分析
C.语法分析
D.代码生成
3.两个不同过程的活动，其生存期是________。
A.重叠的，不嵌套的；
B.不重叠的，嵌套的；
C.重叠的，嵌套的；
D.不重叠的，不嵌套的；
4.简单优先分析每次归约的是（ ）
A.最左直接短语
B.直接短语
C.最左素短语
D.控制结点
5.中间代码生成时所遵循的是（ ）。
A.语法规则
B.词法规则
C.语义规则
D.等价变换规则
6.一个文法所描述的语言是（）。
A.唯一的
B.不唯一的
C.可能唯一，好可能不唯一
7.LR(k)文法( )
A.都是无二义性的
B.都是二义性的
C.一部分是二义性的
D.无法判定
8.四元式表示法的优点为( )。
A.不便于优化处理，但便于表的更动
B.不便于优化处理，但节省存储空间
C.便于优化处理，也便于表的更动
D.便于表的更动，也节省存储空间
9.( )是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。
A.语义错误
B.语法错误
C.短语错误
D.短句错误
10.Pascal的if语句满足( )。
A.最远匹配原则
B.动态作用域规则
C.静态作用域规则
D.最近匹配原则
11.下列关于标识符和名字叙述中，正确的是( )。
A.标识符有一定的含义
B.名字是一个没有意义的字符序列
C.名字有确切的属性
D.都不正确
12.通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括( )。
A.模拟执行器
B.解释器奥鹏作业答案请进open5.net或请联系QQ/微信：18866732
C.表格处理和出错处理
D.符号执行器
13.Chomsky把文法分成四种类型,其中,( )也称正规文法。
A.0型
B.1型
C.2型
D.3型
14.LR语法分析栈中存放的状态是识别_______的DFA状态。
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.有文法G＝（｛S｝，｛a｝，｛S→SaS，S→ε｝，S），该文法是( )。
A.LL(1)文法；
B.二义性文法；
C.算符优先文法；
D.SLR(1)文法；
20.以绝对机器代码为输出，所有地址均已定位，这种代码的优点是________。
A.可立即执行；
B.可进一步优化；
C.目标代码简短；
D.目标代码执行效率高；
21.以_______作为输出，允许自程序单独编译。
A.绝对机器代码；
B.可再定位机器语言；
C.汇编语言程序；
D.中间语言；
22.给定文法A→bA|cc，则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中，是该文法句子的是( )
A.①
B.③④⑤
C.②④
D.①⑤
23.给定文法A→bA | ca，为该文法句子的是( )
A.bba
B.cab
C.bca
D.cba
24.编译原理各阶段工作都涉及( )
A.词法分析
B.表格管理
C.语法分析
D.语义分析
25.语法分析器接收以________为单位的输入，并产生有关信息供以后各阶段使用。
A.表达式；
B.产生式；
C.单词；
D.语句；
26.现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码,在运行前必须借助于一个( )把各个目标模块,包括系统提供的库模块连接在一起,确定程序变量或常数在主存中的位置,装入内存中制定的起始地址,使之成为一个可运行的绝对指令代码的程序。
A.重定位程序
B.解释程序
C.连接装配程序
D.诊断程序；
27.代码生成阶段的主要任务是（）
A.把高级语言翻译成汇编语言
B.把高级语言翻译成机器语言
C.把中间代码变换成依赖具体机器的目标代码
D.把汇编语言翻译成机器语言
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一定成立
29.使用三元式是为了________：
A.便于代码优化处理
B.避免把临时变量填入符号表
C.节省存储代码的空间
D.提高访问代码的速度
30.使用三元式是为了
A.便于代码优化处理
B.避免把临时变量填入符号表
C.节省存储代码的空间
D.提高访问代码的速度
二、判断题 (共 20 道试题,共 40 分)
31.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
32.编译程序生成的目标程序都是可执行的程序。( )
33.对于每一个左线性文法G1，都存在一个右线性文法G2，使得L(G1)=L(G2)。( )
34.存在一种算法,能判定任何上下文无关文法是否是LL(1)的。 ( )
35.对任何正则表达式r，都存在一个DFAM，满足L(M)=L(r)。( )
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)。( )
43.对任何一个NFAM，都存在一个DFAM’，使得L(M’)=L(M)。( )
44.非终结符除综合属性，还有其他属性。( )
45.在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。（ ）
46.在程序设计语言中,一般来说,布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )
47.变量既持有左值又持有右值，而常数和带有算符的表达式一般认为只持有右值。( )
48.正规文法产生的语言都不可以用上下文无关文法来描述。( )
49.LL(k)文法都不是二义性的。( )
50.任何算符优先文法的句型中不会有两个相邻的非终结符号。( )
转载请注明：奥鹏作业之家 » 【奥鹏】22秋西交《编译原理》在线作业