预算成绩情况
--------------------------------------------------------------------------------
作业名称：编译原理2012秋第四套作业
客观题预算成绩：100 分
注意：客观题是指单选题、多选题、是非题等能自动判分的题！
详细信息：
题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.95
内容:
设 G 是一个给定的文法， S 是文法的开始符号，如果 S->x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。
A、候选式
B、句型
C、单词
D、产生式
学员答案:B
正确性:正确
题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.95
内容:
文法 G 产生的_____的全体是该文法描述的语言。
A、句型
B、终结符集
C、非终结符集
D、句子
学员答案:D
正确性:正确
题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.95
内容:
文法 G 产生的()的全体是该文法描述的语言。
A、句型
B、终结符集
C、非终结符集
D、句子
学员答案:D
正确性:正确
题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.95
内容:
Chomsky 定义的四种形式语言文法中,0 型文法又称为_____
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
学员答案:A
正确性:正确
题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.95
内容:
文法G[A]：A→bH H→BA B→Ab H→a 不是（）
A、2型文法
B、正规文法
C、0型文法
D、1型文法
学员答案:B
正确性:正确
题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.95
内容:
若文法 G 定义的语言是无限集，则文法必然是_____：
A、递归的
B、前后文无关的
C、二义性的
D、无二义性的
学员答案:A
正确性:正确
题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.95
内容:
一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。
A、句子
B、句型
C、 单词
D、产生式
学员答案:D
正确性:正确
题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.95
内容:
文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。
A、短语文法
B、正则文法
C、上下文有关文法
D、上下文无关文法
学员答案:B
正确性:正确
题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.95
内容:
如果文法G是无二义的，则它的任何句子α_____
。
A、最左推导和最右推导对应的语法树必定相同
B、最左推导和最右推导对应的语法树可能不同
C、最左推导和最右推导必定相同
D、可能存在两个不同的最左推导，但它们对应的语法树相同
学员答案:A
正确性:正确
题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.95
内容:
文法 G[N]= （ {b} ， {N ， B} ， N ， {N→b│bB ， B→bN} ），该文法所描述的语言是_____
A、L(G[N])={bi│i≥0}
B、L(G[N])={b2i│i≥0}
C、L(G[N])={b2i+1│i≥0}
D、L(G[N])={b2i+1│i≥1}
学员答案:C
正确性:正确
题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.95
内容:
一个文法所描述的语言是_____。
A、唯一的
B、不唯一的
C、可能唯一，好可能不唯一
D、都不对
学员答案:A
正确性:正确
题号:12 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.95
内容:
描述一个语言的文法是_____
A、唯一的
B、不唯一的
C、可能唯一
D、可能不唯一
学员答案:B
正确性:正确
题号:13 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.95
内容:
若一个文法是递归的，则它所产生的语言的句子_____。
A、是无穷多个
B、是有穷多个
C、是可枚举的
D、个数是常量
学员答案:A
正确性:正确
题号:14 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.95
内容:
四种形式语言文法中，1型文法又称为 _____文法。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
学员答案:C
正确性:正确
题号:15 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.95
内容:
正规文法产生的语言都可以用上下文无关文法来描述。
A、A.正确
B、B.不正确
学员答案:A
正确性:正确
题号:16 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:3.95
内容:
文法G所描述的语言是______的集合。
A、文法G的字符表V中所有符号组成的符号串
B、文法G的字符表V的闭包V*中的所有符号串
C、由文法的识别符号推出的所有符号串
D、由文法的识别符号推出的所有终结符号串
学员答案:D
正确性:正确
题号:17 题型:多选题（请在复选框中打勾，在以下几个选项中选择正确答案，答案可以是多个） 本题分数:3.95
内容:
描述文法符号语义的属性有两种，一种称为___,另一种称为___.
A、A L-属性
B、B R-属性
C、C 综合属性
D、D 继承属性
学员答案:CD
正确性:正确
题号:18 题型:多选题（请在复选框中打勾，在以
下几个选项中选择正确答案，答案可以是多个） 本题分数:5.26
内容:
一个文法所描述的语言是 ⑹ ；描述一个语言的文法是 ⑺ 。
A、A.唯一的
B、B.不唯一的
C、C.可能唯一,可能不唯一
学员答案:AB
正确性:正确
题号:19 题型:是非题 本题分数:3.95
内容:
一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态 。
1、 错
2、 对
学员答案:1
正确性:正确
题号:20 题型:是非题 本题分数:3.95
内容:
正规文法产生的语言都可以用上下文无关文法来描述。
1、 错
2、 对
学员答案:1
正确性:正确
题号:21 题型:是非题 本题分数:3.95
内容:
一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。
1、 错
2、 对
学员答案:2
正确性:正确
题号:22 题型:是非题 本题分数:3.95
内容:
确定的自动机以及不确定的自动机都能正确地识别正规集。
1、 错
2、 对
学员答案:2
正确性:正确
题号:23 题型:是非题 本题分数:3.95
内容:
对能用有限自动机描述的一个语言，该语言的一子集所构成的语言也一定能用有限自动机来描述。
1、 错
2、 对
学员答案:1
正确性:正确
题号:24 题型:是非题 本题分数:3.95
内容:
设r和s分别是正规式，则有L(r|s)=L(r)L(s)。
1、 错
2、 对
学员答案:1
正确性:正确
题号:25 题型:是非题 本题分数:3.95
内容:
两个正规集相等的必要条件是他们对应的正规式等价。
1、 错
2、 对
学员答案:1
正确性:正确