奥鹏作业辅导_奥鹏作业答案_奥鹏在线作业答案_毕业论文指导_个人学习资料存储移动版

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

西交《编译原理》在线作业-00001

试卷总分:100  得分:100

一、单选题 (共 30 道试题,共 60 分)

1.文法GS→xSx | y所识别的语言是( )。

A.xyx

B.(xyx)*

C.x*yx*

D.xnyxn (n≥0)

2.描述一个语言的文法是( )

A.唯一的

B.不唯一的

C.可能唯一

D.都不正确

3.编译程序是对（ ）。

A.汇编程序的翻译

B.高级语言程序的解释执行

C.机器语言的执行

D.高级语言的翻译

4.设有文法G[S]S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )

A.ab0

B.a0c01

C.a0b0a

D.bc10

5.在运行空间的划分中有一个单独的区域叫堆，用来存放________。

A.目标代码；

B.静态数据；

C.动态数据；

D.过程参数；

6.Chomsky把文法分成四种类型,其中,( )也称正规文法。

A.0型

B.1型

C.2型

D.3型

7.语法分析器接收以( )为单位的输入,并产生有关信息供以后各阶段使用。

A.表达式

B.产生式

C.单词

D.语句；

8.使用（ ）可以定义一个程序的意义。

A.语义规则

B.词法规则

C.产生规则

D.词法规则

9.文法G产生的()的全体是该文法描述的语言。

A.句型

B.终结符集

C.非终结符集

D.句子

10.文法S→aaS|abc定义的语言是( )。

A.{a2kbc|k>0}

B.{akbc|k>0}

C.{a2k-1bc|k>0}

D.{akakbc|k>0}

11.代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个（ ）把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。

A.重定位程序

B.解释程序

C.连接装配程序

D.诊断程序

12.在一棵语法树中的结点的继承属性和综合属性之间的相互依赖关系可以由（ ）来描述。

A.抽象语法树

B.语法规则

C.依赖图

D.三地址代码

13.以绝对机器代码为输出，所有地址均已定位，这种代码的优点是________。

A.可立即执行；

B.可进一步优化；

C.目标代码简短；

D.目标代码执行效率高；

14.下列关于标识符和名字叙述中，正确的是( )。

A.标识符有一定的含义

B.名字是一个没有意义的字符序列

C.名字有确切的属性

D.都不正确

15.有文法G＝（｛S｝，｛a｝，｛S→SaS，S→ε｝，S），该文法是( )。

A.LL(1)文法；

B.二义性文法；

C.算符优先文法；

D.SLR(1)文法；

16.布尔表达式计算时可以采用某种优化措施，比如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；

17.语言是（）的集合

A.句子

B.产生式

C.符号串

D.句型

21.描述一个语言的文法是（ ）

A.唯一的

B.不唯一的

C.可能唯一，也可能不唯一

19.采用自上而下分析，必须( )。

A.消除回溯

B.消除左递归

C.消除右递归

D.提取公共左因子

20.已知文法G[S]:S→A1,A→A1|S0|0。与G等价的正规式是( )

A.0(0|1)*

B.1*|0*1

C.0(1|10)*1

D.1(10|01)*0

21.源程序是句子的集合，( )可以较好地反映句子的结构。

A.线性表

B.树

C.完全图

D.堆栈

22.堆式动态分配申请和释放存储空间遵守( )原则。

A.先请先放

B.先请后放

C.后请先放

D.任意

23.在自底向上的语法分析方法中，分析的关键是( )

A.寻找句柄

B.寻找句型

C.消除递归

D.选择候选式

24.有限状态自动机能识别（ ）。

A.上下文无关文法

B.上下文有关文法

C.正规文法

D.短语文法

25.下推自动机识别的语言是（ ）

A.0型语言

B.1型语言

C.2型语言

D.3型语言

26.所谓在程序中某个给定点是活跃的，是指如果在程序中，（ ）。

A.该点以后被引用

B.该点以后被计算

C.该点正在被计算

D.该点一直被计算

27.通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括( )。

A.模拟执行器

B.解释器

C.表格处理和出错处理

D.符号执行器

28.语言的词法规则一般用Chomsky的（ ）型文法来描述

A.0

B.1

C.2

D.3

29.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析法。

A.自左至右

B.自顶向下

C.自底向上

D.自右向左

30.一个( )指明了在分析过程中的某时刻所能看到产生式多大一部分。

A.活前缀

B.前缀

C.项目

D.项目集

西交23秋《编译原理》在线作业[答案]多选题答案

二、判断题 (共 20 道试题,共 40 分)

31.算符优先分析法不是一种规范规约法。( )

32.上下文无关文法比正规文法有更差的描述能力。( )

33.任何算符优先文法的句型中不会有两个相邻的非终结符号。( )

34.若某一个句型中出现了某一产生式的右部，则此右部不一定是该句型的句柄。( )

35.一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导。 ( )

36.存在一种算法,能判定任何上下文无关文法是否是LL(1)的。 ( )

37.在不含嵌套过程的词法作用域中，若一个过程中有对名字a的非局部引用，则a必须在任何过程（或函数）外被说明。( )

38.在自下而上的语法分析中，语法树与分析树一定相同。( )

39.每个文法都能改写为LL(1)文法。

40.对任何正则表达式r，都存在一个DFAM，满足L(M)=L(r)。( )

41.在程序设计语言中,一般来说,布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )

42.一个二义性文法可以是SLR文法或LALR文法。（ ）

43.非终结符只有综合属性，由词法分析器提供。（ ）

44.正规文法产生的语言都可以用上下文无关文法来描述。( )

45.LL(k)文法都不是二义性的。( )

46.设M是一个NFA，并且L(M)＝{x,y,z}，则M的状态数至少为4个。( )

47.一个文法所有句型的集合形成该文法所能接受的语言。( )

48.设r和s分别是正规式，则有L（r|s）=L(r)|L(s)。( )

49.算符优先分析法是一种规范规约法。( )

50.在归约过程的任一时刻，一个上下文无关文法的任何句型的直接短语一般都不是唯一的。( )

西交23秋《编译原理》在线作业[答案]历年参考题目如下：

计算机应用专升本入学考试大学语文或高等数学、大学英语、思想政治等科目，可报考计算机科学与技术、软件工程、网络工程等对口或相近专业。不同院校入学考试科目不同，比如东北师范大学远程教育计算机科学与技术入学测试基础知识测试（语文、英语）、专业知识测试（专业课）、思想政治课；东北大学远程教育计算机科学与技术入学测试高等数学、大学英语、思政综合；南开大学远程教育计算机科学与技术入学测试政治、大学英语、高等数学；北京语言大学远程教育计算机科学与技术入学测试思想政治、大学英语、高等数学、计算机基础等。

经院校录取入学后，主要学习、考试专业课程有主要学离散数学、操作系统、微型机原理与应用、数据库系统、编译原理、计算机系统结构、计算机网络、Java程序设计、软件工程等科目。

对于具有专科毕业文凭的社会职场人士来说，参加普通专升本已经达不到报考要求（为专科应届大三毕业学生），但是可以通过成人高等教育专升本方式进行报考，成人高等教育属于国民教育系列，是国家承认的、学信网注册可查的。

通过成人高等教育专升本，比如远程教育专升本可选择报考开设招生计算机类专业的院校有北京语言大学、南开大学、大连理工大学、东北师范大学、东北大学、福建师范大学、吉林大学、西南大学、西安交通大学、四川农业大学、四川大学、东北财经大学、北京外国语大学、东北农业大学、兰州大学、北京师范大学、对外经济贸易大学、北京交通大学、电子科技大学、江南大学、北京邮电大学、天津大学、西北工业大学、中国石油大学（华东）、中国地质大学（北京）、中国石油大学（北京）等。

  计算机企业信息化专升本能报哪些大学

在当下就业环境非常严峻的形势下，很多同学都想提升学历来获得更好的发展，确实，学历是敲门砖，是职场必不可少的一个重要元素，那么，计算机企业信息化专升本能报哪些大学？下面我们就来一起了解一下。

来源：奥鹏教育  2021-05-28 关键字： 计算机专升本