编译原理 在线作业 1-00001

试卷总分:100  得分:100

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

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

A.同构

B.等价

C.最小化

D.不可区分

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

A.移进

B.归约

C.待约

D.接受

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

A.大于

B.小于

C.等于

D.无关系

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

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

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

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

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

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

A.A::=α

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

C.α::=β

D.αAβ::=απβ

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

A.a*|b*

B.a*b*

C.(a*b*)*

D.(ab)*

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

A.出口结点

B.入口结点

C.末端结点

D.首结点

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

A.最左短语

B.简单短语

C.最左素短浯

D.素短语

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

A.f(P,Q)=a

B.f(P,a)=Q

C.f(Q,a)=P

D.f(a,P)=Q

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

A.非终结符号

B.终结符号

C.开始符号

D.空符号串

编译原理 在线作业 2-00001

试卷总分:100  得分:100

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

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

A.移进

B.归约

C.待约

D.接受

2.已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的哪类文法()。

A.0型

B.1型

C.2型

D.3型

3.下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。

A.a*(c|d)|b(c|d)

B.a*(c|d)*|b(c|d)*

C.a*(c|d)|b*(c|d)

D.(a*|b)*c|(a*|b)*d

4.文法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)

5.在下述的语法分析方法中，属于自顶向下的分析方法有哪些()。

A.简单优先分析

B.算符优先分析

C.递归下降分析

D.LR(k)分析

6.生成中间代码时所依据的是什么()。

A.语法规则

B.词法规则

C.语义规则

D.等价变换规则

7.在使用高级语言编程时，首先可通过编译程序发现源程序中的全部什么错误()。

A.语法

B.语义

C.语用

D.运行

8.作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行输出()。

A.内部表示

B.外部表示

C.类别码

D.词文

9.循环不变运算外提时，应把循环中的不变运算提到循环的什么中()。

A.入口结点

B.出口结点

C.首结点

D.前置结点

10.设有文法G［S］:S→aAc|b，A→cAS|ε，则文法G是哪一类文法()。

A.LL(1)文法

B.非LL(1)文法

C.二义性文法

D.无法判断

编译原理 在线作业 3-00001

试卷总分:100  得分:100

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

1.循环不变运算外提时，应把循环中的不变运算提到循环的什么中()。

A.入口结点

B.出口结点

C.首结点

D.前置结点

2.合并表达式中的常量运算的目的是什么()。

A.合并常量，使表达式中的常量尽可能少

B.合并常量，使表达式尽可能简短

C.合并常量，使得生成的代码指令尽可能少

D.合并常量，使表达式的运算强度减弱。

3.下列工作中，不是由扫描器完成的任务有哪个()。

A.分析源程序的结构

B.按词法规则分割出单词

C.删除注解

D.删除空格及无用字符

4.在PASCAL语言中的FOR循环语句的代码结构中，需使用几个无条件转向四元式()。

A.0个

B.1个

C.2个

D.3个

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

A.与

B.或

C.非

D.引导开关参数

6.规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。

A.最左

B.最右

C.最中

D.任意

7.有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法()。

A.LL(1)文法

B.算符优先文法

C.二义性文法

D.SL(1)文法

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

A.句型

B.终结符集

C.非终结符集

D.句子

9.赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。

A.Xab+cd-/-bc*a+-:=

B.Xab+/cd--bc*a+--:=

C.Xab+-cd-/abc*+-:=

D.Xab+cd-/abc*+--:=

10.下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。

A.a*(c|d)|b(c|d)

B.a*(c|d)*|b(c|d)*

C.a*(c|d)|b*(c|d)

D.(a*|b)*c|(a*|b)*d

编译原理 在线作业 4-00001

试卷总分:100  得分:100

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

1.利用状态转换图识别字符串时，要从状态转换图的哪个状态出发来进行分析()。

A.终态

B.初态

C.既非初态亦非终态

D.任意状态

2.合并表达式中的常量运算的目的是什么()。

A.合并常量，使表达式中的常量尽可能少

B.合并常量，使表达式尽可能简短

C.合并常量，使得生成的代码指令尽可能少

D.合并常量，使表达式的运算强度减弱。

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

A.一个子程序

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

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

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

4.LL(l)文法的条件是什么()。

A.对形如U→x1|x2|…|xn 的产生式，要求FIRST(xi)∩FIRST(xj)=? (i≠j)

B.对形如U→x1|x2|…|xn 的产生式，若xiTε，则要求FIRST(xj)∩FOLLOW(U)=?

C.前两条

D.都不是

5.在编译程序中进行语法检查的目的是为了什么()。

A.发现程序所用语言的语法错误

B.便于优化

C.发现程序中的所有错误

D.发现程序中的词法错误

6.状态转换矩阵的行标题表示状态转换图中的什么部分()。

A.终态

B.矢线

C.输入符号

D.状态

7.下述正规表达式中，能描述字母表｛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.没有一个

8.文法G：S→xSx|y所识别的语言是()。

A.xy*x

B.(xyx)*

C.xx*yxx*

D.x*yx*

9.下述语句类中，什么在编译时通常不产生可执行代码()。

A.赋值语句

B.流程控制语句

C.复合语句

D.说明语句

10.巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。

A.描述规则

B.描述语言

C.描述文法

D.描述句子