东师编译原理2022年秋学期在线作业1[正确答案]

正确答案：D

东师编译原理2022年秋学期在线作业1[正确答案]单选题答案

正确答案：C

随机答案：ABCD

编译原理2022年秋学期在线作业1题目

正确选项:--------

试卷总分:100  得分:100

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

1.设有文法G[S]：S→aTS|b|(T)，T→TSd|a，则该文法的右句型是哪个()。

正确答案：B

正确选项:--------

A.aT(T)

B.aTaaS

C.aT(T)dS

随机答案：ABCD

正确答案：D

D.aTSdS

正确答案：D

正确答案：C

 

2.设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么()。

正确答案：B

随机答案：ABCD

A.环路

正确答案：C

B.环边

C.回路

D.回边

正确答案：B

随机答案：ABCD

 

正确答案：B

正确答案：C

正确答案：D

正确答案：C

正确答案：A

3.假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。

正确答案：A

正确答案：A

A.S

B.b

C.(T)

D.Sd(T)

正确答案：A

随机答案：ABCD

 

4.假设某程序语言的文法如下S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,则终结符b和a之间的算符优先关系是什么()。

正确答案：A

正确答案：B

A.大于

B.小于

C.等于

D.无关系

正确答案：B

随机答案：ABCD

 

5.设有文法G［S］:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。

A.不会出现回溯

B.会出现回溯

C.不会出现死循环

D.会出现死循环

正确答案：D

正确选项:--------

 

6.设有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e， 考察该文法的句型SaTbfSgde，其中哪个是句柄()。

正确选项:--------

正确答案：C

A.SaT

B.b

C.fSg

D.e

正确答案：B

正确答案：C

 

7.如果一个DFA的两个不同的状态s和t具有什么关系，则称s和t等价()。

正确答案：A

正确答案：D

A.已区分

正确答案：D

B.待区分

C.可区分

D.不可区分

正确选项:--------

正确答案：A

 

8.一个文法所描述的语言是什么样的()。

A.唯一的

B.不唯一的

C.可能唯一

D.可能不唯一

正确答案：C

正确答案：A

 

9.LL(1)分析法的名字中，第二个“L”的含义是什么()。

正确选项:--------

正确答案：A

A.最右推导

B.最右归约

C.最左推导

D.最左归约

正确答案：D

正确答案：D

 

10.我们把右部仅含一个非终结符号的产生式，称为什么产生式()。

A.无用

B.有用

C.奇

D.单

随机答案：ABCD

正确选项:--------

 

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

A.(jnz, A1,,p)

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

C.(j, , ,p)

D.(j, A1,A2,p)

正确答案：C

正确答案：C

 

12.编译程序已成为现今任何计算机系统的最重要的什么之一()。

A.系统程序

B.应用程序

C.支撑程序

D.自动化程序

正确答案：C

正确选项:--------

 

13.是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。

A.存在

B.不存在

C.可能存在

D.无法判定是否存在

正确答案：B

正确答案：B

 

14.编译程序与运行系统合称为什么()。

A.翻译系统

B.编译系统

C.实时系统

D.分布式系统

随机答案：ABCD

正确答案：B

 

15.当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。

A.等于

B.低于

C.等于和低于

D.没有

正确选项:--------

正确选项:--------

 

16.两个有穷自动机等价是指它们的什么相等()。

A.状态数相等

B.有向弧数相等

C.所识别的语言相等

D.状态数和有向弧数相等

正确答案：A

正确答案：A

 

17.欲按编译方式在计算机上执行用高级语言编写的程序，一般需经过两个阶段： 第一阶段称为编译阶段，第二阶段称为什么阶段()。

A.解释

B.翻译

C.汇编

D.运行

正确选项:--------

随机答案：ABCD

 

18.把用一组数学符号和规则来描述语言的方式称为什么()。

A.推演

B.推导

C.形式描述

D.形式语言

正确答案：D

正确选项:--------

 

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

A.一个子程序

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

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

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

随机答案：ABCD

正确答案：C

 

20.对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。

A.进入

B.射出

C.初态

D.终态

正确答案：C

正确选项:--------

 

东师编译原理2022年秋学期在线作业1[正确答案]多选题答案

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

21.存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。

 

22.一个二义性文法所描述的语言不是唯一的。

 

23.一个复杂的表达式须由多个四元式构成的序列来表示。

 

24.预测分析表中各个元素的值，不包含输入符号串中存在语法错误时的情形。

 

25.状态转换图中的每一结点均代表在识别或分析过程中扫描器所处的状态。

 

26.对于那些具有间接左递归性的非终结符号，通过逐步代入有关产生式的方式，可以将它们化为直接左递归的产生式。

 

27.若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。

 

28.文法G的一个句子对应于多个推导,则G是二义的。

 

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

 

30.对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。

 

31.词法分析程序无法自动生成，只能用手工的方式构造。

 

32.正规文法一定不是二义性的。

 

33.循环的入口结点是循环中每一结点的必经结点。

 

34.一个句型的句柄一定是文法某产生式的右部。

 

35.若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。

 

36.程序中的任何控制转移四元式（条件转移、无条件转移、停机等）都是某基本块的出口。

 

37.有限自动机和正规式不能作为设计扫描器的工具。

 

38.若一个文法G含有既是左递归亦是右递归的非终结符号，则G必定是无二义性文法。

 

39.对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。

 

40.对任何正规表达式e，都存在一个DFA M，满足L(M)=L(e)。

随机答案：ABCD

正确答案：B

 

东师编译原理2022年秋学期在线作业1[正确答案]奥鹏资讯分享：

东师编译原理2022年秋学期在线作业1[正确答案]相关练习题：
执法明显超越职权的，该行政行为应属于（     ）。

X.25和FR分别表示（）

 自由锻与模锻比较，模锻的优点是（ ）  

在组织进行薪酬管理的基本过程中，有助于保证组织薪酬体系的外在公平性的是 ()。

  柔性楼盖砌体结构，楼层剪力在各墙体之间的分配应按（）

 _____作者庄周，七篇，一般认为是其所作。

《快速飞翔》是（ ）的作品。

财务杠杆效应产生的原因是不变的固定成本。（ ）

确定教育对象的学习方式应在健康教育程序中的哪一个步骤完成

自然沉降法主要用于采集颗粒物粒径大于（）的尘粒。

微博需要加好友,才能传递信息,是一种面对面的交流。

对叙事文学的特点，传统的文学理论早已有所关注并进行过研究，形成了比较系统的叙事理论。

劳动法第64条规定：不得安排未成年工从事（ ）和其他禁忌从事的劳动。

3 — 6个月婴儿选择性注意越来越受知识和经验的支配。

下列现象中（ ）个不是满水事故的现象？

对内压容器，考虑其刚性需要，要规定其相应的最小厚度。

MRP采购，是以（）为依据，以满足库存为目的。

对外直接投资的动机可能包括（ ）。

形式美的基本组合规律有齐一与参差、对称与均衡、调和与对比、比例与尺度、节奏与韵律、多样与统一。 （ ）

百度竞价的特点不包括（ ）。

混合并购能够帮助企业避免或减少系统风险。（ ）

沟通中的常见障碍主要包括（ ）。

高速公路的沥青混凝土面层及抗滑表层可否使用石屑作热拌沥青混合料的细集料？

下列选项中不属于竞争性市场需要具备的条件的是（）

You stay with her although she finds fault with you ___ .




东师编译原理2022年秋学期在线作业1[正确答案]相关练习题：
在管理方格理论中，纵坐标表示( )

关于硫代乙酰胺法错误的叙述是( )

  根据酸碱质子理论,下列物质不属于两性物质的是( )

       Int x=1,a=0,b=0;

在产品盘盈时，在批准前其贷方应记的科目为： （ ）

3、不接受纸质论文。

常用的虚拟存贮系统由______两级存贮器组成，其中辅存是大容量的磁表面存贮器。

从1到2000这2000个数字中任取一数，则该数能被8整除的概率为（）。

护理专家系统是利用计算机技术模拟护理人员对病人进行判断和评估，从而作出与护理专家相类似的决策。（ ）

进水建筑物中，为更好的控制流量，进水口要求设置闸门。

一般侵权责任的构成要件有（）

三、名词解释（每小题3分，共6分）

MyClass为一个自定义的类，则下列语句创建了多少个类MyClass的对象？  

结婚登记是结婚的必经法定程序，也是唯一的法定程序。（ ）

瞳孔对光反射中枢位于 （ )

安全性主要是指（　　　）的安全程度。

下面哪一项不是类型的主要要素：（）

法定失业要求就是指法律规定的被动失业的要求，不包括（ ）

关于类型抽样说法正确的是（ ）。

抛弃国外优越的生活与工作条件，历尽千难万险， 回归祖国的怀抱， 投身到祖国的建设中的，被评为“两弹一星”的功臣而受到国家的表彰的爱国科学家是（ ）。

3、讲座时间：10月30日上午8:30。

信息系统运行管理工作包括（ ）。

单相全波可控整流电路晶闸管的最大导通角为180°。

大工20春《机械加工基础》在线作业2

属于财产清查中取得或填制的原始凭证有（   ）。