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

西交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程序设计、软件工程等科目。

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

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

西交23秋《编译原理》在线作业[答案][答案]相关练习题：
对某城市工业企业未安装设备普查,个体是( )。

“犯我强汉者，虽远必诛”是由军事家 提出。

题:党的十八大以来,以习近平同志为核心的党中央始终把香港、澳门两个特别行政区的治理问题摆在党和国家工作全局的重要位置。党的十九大将“坚持‘一国两制’和( )”确定为新时代坚持和发展中国特色社会主义的基本方略之一。

Word2010中可以使用快捷组合键______进行强制分页。

Dim A(3, 1 To 5),执行Print LBound(A, 1)语句后，输出的结果是（ ）。

水电站装机容量就是由哪些容量组成?季节容量又叫重复容量,为何这部分容量必须重复?

可采储量

你真不不想失去一个朋友的最好方式是什么呢？你记住（ ），忘记（ ）

在可逆反应中，催化剂不仅可以缩短达到化学平衡的时间，还可以改变化学反应的方向和反应的平衡常数。

地球内部的电性主要与地内物质地磁导率和电导率有关。（）

17.配送中心基本的经济方面的功能主要有集中、整理分类、加工和（ ）。

腿式支座安装在立式容器的底封头上，支撑式支座安装在立式容器的圆柱部分。

简述副溶血性弧菌在TCBS、科玛嘉弧菌显色培养基上的菌落特征。

在亚洲,新加坡成立了以陈嘉庚为主席的华侨筹赈祖国难民总会,其分支机构遍及东南亚各国。( )

1.在“工作分析”课堂上，你抽到一道练习题是制作协和学院专业授课老师的工作说明书，你会如何带领你的学习小组，完成这份作业呢？（5分）

电磁式低压电器由 机构、 系统、 装置组成的。

心理过程包括＿＿＿、＿＿＿、和＿＿＿。

平安时代的纪贯之，以女性笔调写了第一部假名日记文学 。

不能将窗口最大化的操作是()

T1B5 （ ）米和1000米测试成绩作为期末考核依据，占总成绩的30%。A、800 B、50 C、100 D、1500

甲亢患者药物治疗有效的标志是

下面（）个变量可以在静态方法中使用。

19.癌痛三级止痛阶梯治疗轻度疼痛的患者主要选用( )

设备经济寿命

物联网应用层的关键技术主要有RFID技术、用于处理海量数据的云计算技术等。

辛词的艺术特点之一是催刚为（ ）

.患者，女，71岁，有骨质增生症病史5年，今晨起床不慎跌倒致股骨颈骨折，医生建议需行骨牵引治疗。该老人目前存在的最主要的护理问题是

(不定项选择题) 胡适《赠与今年的大学毕业生》中引用了《孟子》“待文王而兴者，凡民也。若夫豪杰之士，虽无文王犹兴。”作者引用这两句话（ ）。

当8051单片机的晶振频率为12MHZ时，机器周期为（）。

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

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

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

计算机专升本需要考些什么科目

计算机专升本有多种方式，不同的方式考试科目不同，统招专升本计算机考试科目为数学、外语和计算机基础，专业科目由院校自主确定，考察专业基础综合。成人高考专升本计算机考政治、外语和高等数学一，由教育部统一命...

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

辽宁专升本计算机考什么

辽宁统招专升本计算机考试科目为数学、外语和计算机基础，专业科目由院校自主确定，考察专业基础综合。辽宁成人高考专升本计算机考政治、外语和高等数学一，由教育部统一命制，统一组织的考试；远程教育专升本计算机...

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

河南计算机专升本考什么

河南计算机普通专升本入学考公共英语和高等数学，入学录取后主要学习、考试专业专业科目有离散数学、操作系统、微型机原理与应用、数据库系统、编译原理、计算机系统结构、计算机网络、Java程序设计、软件工程等...

来源：奥鹏教育 2021-04-20关键字：计算机专升本河南专升本

山西计算机专升本报考的学校

山西计算机专升本报考的学校有吕梁学院、山西工程技术学院、山西工商学院、山西应用技术学院、晋中信息学院、山西晋中理工学院。或者，通过远程教育报考计算机专业，不限制报考区域，报考的学校有北京语言大学、南开...

来源：奥鹏教育 2021-04-01关键字：山西专升本计算机专升本

计算机专升本能报什么专业

计算机专业专升本可以报考计算机科学与技术、网络工程、软件工程等专业。计算机相关专业可以通过远程教育专升本的方式升本科，报考的学校不限制区域，并且可以跨专业报考，学校有电子科技大学、东北财经大学、东北大...