东师《编译原理》2023年秋学期在线作业1[答案][答案]

东师《编译原理》2023年秋学期在线作业1[答案]

编译原理19春在线作业1-0004

试卷总分:100  得分:100

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

1.下述正规表达式中，能描述字母表｛0，1｝上所有长度不为3的符号串的是哪个()。

A.(ε|0|1|00|11|10|01)((0|1)(0|1)*)

B.ε|0|1(00|11|10|01)*

C.ε|0|1(00|11|10|01)(0|1)*

D.没有一个

 

2.设有文法G[T]T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。

A.(T*F)

B.T*F

C.P↑

D.P↑(T*F)

 

3.在BNF表示方法中，“→”表示什么()。

A.恒等于

B.不等于

C.取决于

D.定义为

 

4.LR(K)方法是什么样的方法()。

A.从左到右分析，每次走K步的一种编译方法

B.从左到右分析，共经过K步的一种编译方法

C.从左到右分析，每次向前预测K步的一种编译方法

D.从左到右分析，每次向前看K个输人符号的一种语法分析方法。

 

5.正则式的“·”读作什么()。

A.并且

B.或者

C.连接

D.闭包

 

6.文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。

A.短语

B.句型

C.句柄

D.素短语

 

7.若文法G定义的语言是无限集，则文法G必然是什么样的()。

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

 

8.程序基本块是指什么()。

A.一个子程序

B.一个仅有一个入口和一个出口的语句

C.一个没有嵌套的程序段

D.一组顺序执行的程序段且仅有一个入口和一个出口

 

9.已知文法G定义为S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ，与该文法描述相同语言的正规表达式是哪个()。

A.xx*|yy*|zz*

B.(xx*|yy*)zz*

C.xx*(yy*|zz*)

D.(xx|yy)*zz*

 

10.Σ={0，1}上的正规式(0|1)*表示什么()。

A.0开头的串

B.1开头的串

C.有一个0和一个1的串

D.由0、1组成的任意串

 

11.与正规式 (a|b)* 等价的正规式是哪个()。

A.a*|b*

B.a*b*

C.(a*b*)*

D.(ab)*

 

12.设有文法G[I]I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。

A.ab0

B.a0c01

C.1aba

D.0bc10

 

13.在设计布尔表达式翻译算法时，什么四元式表示当关系A1<A2 成立时，转向第p四元式()。

A.(jnz, A1,,p)

B.(j<,A1,A2,p)

C.(j, , ,p)

D.(j, A1,A2,p)

 

14.最常用的中间代码形式是什么()。

A.C-代码

B.P-代码

C.四元式

D.树形表示

 

15.正规表达式最适合描述什么()。

A.语法

B.语义

C.词法

D.程序变换

 

16.对于文法S→BAb|c，A→Aa|d，B→Sa，消除左递归性后，与原文法等价的文法是什么()。

A.S→BAb|c，A→dA′，A′→aA′|ε，B→Sa

B.S→SaAb|c，A→Aa|d

C.S→SaAb|c，A→Aa|d，B→Sa

D.S→cS′，S′→aAbS′|ε，A→dA′，A′→aA′|ε

 

17.一个句型中的可归前缀是什么()。

A.短语

B.简单短语

C.句柄

D.包含句柄的活前缀

 

21.文法G[E]E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个()。

A.(E＋T)

B.E＋T

C.E+F

D.F*(E＋T)

 

19.在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。

A.同族的归纳变量

B.基本归纳变量

C.循环不变量

D.循环不变运算

 

20.正规式和正规集之间是否有一一对应的关系()。

A.存在

B.不存在

C.描述

D.无法确定

 

东师《编译原理》2023年秋学期在线作业1[答案]多选题答案

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

21.若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。

 

22.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。

 

23.语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。

 

24.非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。

 

25.出现在赋值号左部的下标变量，可只具有左值。

 

26.合并已知量的目的是使表达式尽可能短。

 

27.对于非LL(1)文法G，无法为G构造一个预测分析表。

 

28.一个句型对应的一棵语法树包括了该句型的所有推导。

 

29.每个句子都有规范推导。

 

30.一个文法所有句子的集合构成该文法定义的语言。

 

31.有穷自动机能够识别上下文无关语言。

 

32.削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。

 

33.高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。

 

34.对应于同一语法树，将存在各种可能的推导序列。

 

35.文法G[S]S→aSb|aSa|c是LR（0）文法。

 

36.源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。

 

37.状态转换图中的状态数目可以是无限的。

 

38.文法G[A] A→A∨B|B，C→ D|D，B→B∧C|C，D→（A）|i不是LL（l）文法。

 

39.产生式是用于定义文法的一种书写规则。

 

40.抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。

东师《编译原理》2023年秋学期在线作业1[答案]历年参考题目如下：

        随着网络的广泛普及，人们的日常生活越来越离不开网络，除了常见的线上支付、网络通讯，现在，网络远程教育作为一种兴起的教育方式也逐渐走进了大家的视野，那么杭州网络教育计算机专升本如何？都有哪些报名注意事项呢？

（一）计算机专业介绍

        计算机科学与技术专业是一门应用广泛的学科，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位，从事计算机科学综合性工作。专业目标是培养具有良好科学素养，系统地掌握计算机科学与技术的基础理论、基本技能与方法，具备现代计算机专业知识，有较强的获取新知识的能力、创新能力和实践能力，能从事计算机系统设计与开发、计算机应用和技术经济管理等方面工作的技术人才。

        该专业毕业生就业方向有：

        软件开发工程师：在软件公司设计开发各种软件产品和信息系统； 

        信息管理人员：在各类企事业单位从事管理和维护单位的各种信息系统； 

        硬件开发设计人员：在电脑公司设计开发各种信息硬件产品。 

        创业：计算机人才创业相对于其他专业，起步要容易，取得的成功概率也要大很多。

        专业课程有：离散数学、操作系统、微型机原理与应用、数据库系统、编译原理、计算机系统结构、计算机网络、Java程序设计、软件工程等。

        那么杭州计算机专升本都有哪些报名院校和注意事项呢？

（二）杭州专升本报名注意事项

        由于网络教育通过网络平台进行授课且采用弹性学分制，学员无需到实地进修，所以学员可以报名几乎全国各地开设网络教育课程的高校，只要在规定时间内完成学业，便可以获得相应学位，杭州地区的学员当然也可以如此。而开设计算机专业专升本课程的高校有中国人民大学、北京交通大学、北京理工大学等多所，每所高校根据招生政策的差异对各地的招生要求和费用可能有所不同。小编在这里为大家介绍北京理工大学招生注意事项，更多详细招生简章可立即联系学业顾问>>。

        报名北京理工大学计算机专业专升本课程的学员需注意：专升本层次最短学习期限为2.5年，即从教育部学籍正式注册时间开始算起，且通常春季为3月1日，秋季为9月1日，专升本层次2.5年修完学业可申请毕业。专升本层次最长学习期限为4.5年，达到最长学习期限仍未满足毕业条件的学生，学籍将被注销。

        报考专科起点本科的考生必须具有国民教育系列的大专或以上毕业证书，且专升本学生均为非全日制学习。高校全年组织报名，分春秋两季注册，春季注册为3月，秋季注册为9月。

        高校入学分为免试入学和考试入学，免试入学条件如下：

（1）年龄25岁（含）以上或持国民教育系列专科及以上学历毕业证书者，可免试入高起专层次学习。

（2）持国民教育系列本科及以上学历毕业证书者，可免试入专升本层次学习。

（3）参加国家统一组织的高等教育入学考试的考生，凭成绩单和准考证报名可免试报读所有层次。

（4）凡属北京理工大学各类国民教育系列高等学历教育毕业生，可免试报读所有层次。

        其余不符合上述免试入学条件者，均须参加入学测试。 入学测试考试方式为机考。

东师《编译原理》2023年秋学期在线作业1[答案][答案]相关练习题：
Youngchildrenareoftenmore         thanadults.

与参考点选择有关的物理量是

下面属于直线型的女性款式风格的是()

数学家（）建立了实数系统一基础。

拉祜族中“祜”的意思是（）。

能引起酒渣鼻的是( )

白色在西方文化中，象征着纯洁、优雅、和平与洁净，在婚礼上新娘通常穿着白色礼服。

在词的审美追求上，晏殊和晏几道父子同样（）

«清明上河图»中段以虹桥为中心，形成了全画最为紧凑、最为热闹的场面。（）

( )是中国共产党人开始探索中国自己的社会主义建设道路的标志。

利他以害他的伦理行为也属于目的害他的类型。()

科学发展观从根本上解决的问题是()。

【单选题】（）在印第安古迹中的文明成就最高。

4【多选题】视频中风清扬不是一个优秀的创业者的原因在于()ABC

要连接到名为test的本地MySQL数据库,可以使用________。

11.如何提高法律意识，预防“网络犯罪”和“利用网络犯罪”? (  )

企业内部的职工不属于企业公共关系的对象。（

A公司2014年9月应交增值税20000元，应交消费税30000元。公司适用的城市维护建设税税率为7%，教育费附加率为3%。则当期应交城市维护建设税和教育费附加的金额分别为（  ）元。

关于产权与权威的概念,以下正确的是()

“心理健康”和“心理不健康”都属于“心理正常”的范围之内

生活场舞蹈的表演者都是由职业舞蹈演员来担任的。()

人们看到一个美女,往往会认为她幸福程度高、职业地位高,这属于()

希波克拉底誓言与我国传统医学文化比较有哪些相同点。()

人类面部的七大表情中包括()

孔子不愤不启，不悱不发和苏格拉底助产术同开东西方启发式教学的先河。（）