[奥鹏]云南开放大学编译原理（22春）在线作业1[答案]

云南开放大学编译原理（22春）在线作业1[答案]

正确答案:D

编译原理（22春）在线作业1

正确答案:A

试卷总分:100  得分:100

一、单选题 (共 10 道试题,共 100 分)

1.对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。

正确答案:A

A.同构

B.等价

C.最小化

D.不可区分

正确答案:A

 

2.项目A→α?Bβ称为什么项目，其中B∈VN()。

A.移进

B.归约

C.待约

D.接受

正确答案:D

 

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

正确答案:B

A.大于

B.小于

C.等于

D.无关系

正确答案:C

 

4.基本块的性质中包含哪一条()。

A.只有一个入口语句和一个出口语句

B.有一个入口语句和多个出口语句

C.有多个入口语句和一个出口语句

D.有多个入口语句和多个出口语句

正确答案:A

 

5.Chmosky的3型语言是这样一种语言，其产生式限制为什么()。

A.A::=α

B.A::=a,A::=Ab

C.α::=β

D.αAβ::=απβ

正确答案:C

 

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

A.a*|b*

B.a*b*

C.(a*b*)*

D.(ab)*

正确答案:D

 

7.如果从流程图的什么到流程图中某一结点n的所有通路都要经过结点d，我们就说结点d控制了结点n()。

正确答案:A

A.出口结点

B.入口结点

C.末端结点

D.首结点

正确答案:C

 

8.算符优先分析法每次都是对什么进行归约()。

A.最左短语

B.简单短语

C.最左素短浯

D.素短语

正确答案:D

 

9.DFA中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么()。

正确答案:A

A.f(P,Q)=a

B.f(P,a)=Q

C.f(Q,a)=P

D.f(a,P)=Q

正确答案:B

 

10.在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。

A.非终结符号

B.终结符号

C.开始符号

D.空符号串

正确答案:C

 

云南开放大学编译原理（22春）在线作业1[答案]历年参考题目如下：

[奥鹏]云南开放大学编译原理（22春）在线作业1[答案]相关练习题：
新民主主义社会和社会主义初级阶段的区别在于（）。

可视物象的两个基本要素是形和色。

在Photoshop中,使用矩形和椭圆选框工具时, 需配合（ ）键才能做出正形选区

 先秦作品中哪篇描写孝的文章最感人

资产未来现金流量的预计，应当以企业管理层批准的最近财务预算或者预测数据为基础。但建立在该预算或者预测基础上的预计未来现金流量最多涵盖10年。如果企业管理层能够证明更长的期间是合理的，可以涵盖更长的期间。（ ）

在下列描述中错误的是（ ）

采用成本法评估土地价值计算利润时，利润的计算基数通常是（ ）。

窝阔台是成吉思汗的第几个孩子

与行政行为具有利害关系的个人或组织都可以作为原告提起行政诉讼

配送中心是指作为从事配送业务的物流场所，它应符合（）要求。

农村社区的社会结构主要包括（ ）。

当我们对某个投资方案进行分析时，发现有关参数不确定，而且这些参数变化的概率也不知道，只知其变化的范围，我们可以采用的分析方法是( )。

非关税措施主要包括( )

不属于学习型组织要重新塑造企业的是（ ）

 直流稳压电源中滤波电路的目的是（ ）

管理者能够直接、有效管理下属的数目称为 ( ）。

集合竞价也要服从价格优先和时间优先原则。（ ）

内存中有一小部分用来存储系统的基本信息，CPU对它们只读不写，这部分存储器的英文缩写是______。

比例调节器的整定参数是（ )

群体诉讼代表人可分为人数确定的代表人和人数不确定的代表人，其中人数确定的代表人的人数一般应为多少