西安交通大学

西交22秋《编译原理》在线作业[标准答案]

时间：2023-01-10  作者:在线  来源：互联网  点击： 次  

标签：
内容摘要：
一、单选题 (共 30 道试题,共 60 分) 1.从左线性文法构造有限自动机时,通常自动机状态个数比文法非终结符号数多( ) A.4 B.2 C.0 D.1 2.按逻辑上划分，编译程序第三步工作是( ) A.语义分析 B.词法分析 C.语法分析 D.代码生成

奥鹏，国开，广开，电大在线，各省平台，新疆一体化等平台学习，奥鹏作业答案，奥鹏成考作业代做联系优学网
 QQ:3064302332 微信：wxxygzs

西交22秋《编译原理》在线作业[标准答案]
试卷总分·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.解释器
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.任何算符优先文法的句型中不会有两个相邻的非终结符号。( )

出处：奥奥鹏作业答案_优学网_专业的作业答案辅导网
网址：youxue100f.com转载时请注明出处和网址
作业答案_优学网_专业的在离线作业答案辅导网
联系：QQ：3064302332 点击这里给我发消息，谢谢

上一篇：西交22秋《财务管理》在线作业[标准答案]
下一篇：西交22秋《Visual Foxpro及其应用》在线作业[标准答案]
最新更新

精彩推荐
热门点击
本类排行

作业资料综合信息发布网站
联系QQ:3064302332 优学网为您服务！点击这里给我发消息，谢谢
优学网成考作业答案网为您服务！
QQ：3064302332

优学网100分作业答案
微信：wxxygzs
联系：QQ：3064302332 youxue100f.com网为您服务！点击这里给我发消息，谢谢
奥鹏东北大学 | 吉大 | 天津大学作业 | 南开作业 | 奥鹏作业答案 | 多肽合成 |
作业资料辅导平台_优学网滇ICP备2021005493号 成考作业答案联系优学网网站地图
Copyright ©2002-2018 奥鹏作业答案_优学网_专业的奥鹏在线离线作业答案辅导网 文军科技 版权所有 Power by DedeCms