坍峰坡释禽驳献裴帛饯鹊疮鹃
第6讲 词法分析3 第1次单元测试
1、 下面哪些选项不是编译程序的组成部分。
答案: 设备管理程序
2、 关于NFA定义，下列说法不正确的是：
答案: 终止状态集合不能为空。
3、 假定C语言正在被编译，决定下述串中不需要看下一个输入字符就能确定是单词符号及其种别的是
答案: >=
4、 与正规式0(0|10)*1相对应的DFA是
答案: 
5、 与下面的DFA等价的正规式是
答案: (0|1)*00
6、 下面那些字符串可以由文法G(S)生成 S → AB | B | A0 A → AD | C B → 2 | 4 | 6 | 8 C → 1 | 3 | 5 | 7 | 9 D → 0 | B | C
答案: 5334;
70
7、 令文法为G(E)：E→ E + E | E – E | E * E | E / E | ( E ) | i下面的推导过程是句子i+ii的最右推导的是
答案: E Þ E+E Þ E+EE Þ E+Ei Þ E+ii Þ i+ii;
E Þ EE Þ EiÞ E+EiÞ E+ii Þ i+ii
8、 能够产生语言
的文法是
答案: 文法G(S): S → AC A → aAb | ab C → cC | ε;
文法G(S): S → AC | A A → aAb | ab C → cC | c
9、 下面的文法中，哪些是二义的
答案: G(S): S → SS | (S) | ( );
G(S): S → iSeS | iS | i;
G(S): S → SaS | SbS | cSd | eS |f;
G(S): S → S+S |SS | i | (S)
10、 文法G(S)：S → aSQR | abRRQ → QRbQ → bbbR → bccR → cc是Chomsky哪一型文法？
答案: 0型;
1型
11、 名字是用标识符表示的，但名字和标识符有着本质的区别。
答案: 正确
12、 一个上下文无关文法的开始符号可以是终结符或非终结符。
答案: 错误
13、 对于文法，句子是仅含终结符号的句型。
答案: 正确
14、 一棵语法树是不同推导过程的共性抽象。
答案: 正确
15、 一个文法是二义的，则这个文法的每个句子都对应两个不同的语法树。
答案: 错误
16、 对于二义文法G来说，其生成的语言L(G)必定是二义的。
答案: 错误
17、 上下文无关文法的描述能力和有限自动机相同。
答案: 错误
18、 状态转换图可用于识别一定的字符串。
答案: 正确
19、 对任何正规表达式e，都存在一个DFA M，满足L(M)=L(e)。
答案: 正确
20、 词法分析器的任务是输入源程序，给出单词符号，一般包括单词的种别编码和自身的值。
答案: 正确
第13讲 语法分析——自下而上分析4 第2次单元测试
1、 给定文法G(S):S → ABcA → a | εB → b | ε非终结符S的 FIRST集合是
答案: FIRST(S)={ a，b，c }
2、 给定文法G(S):S → ABcA → a | εB → b | ε非终结符A的 FOLLOW集合是
答案: FOLLOW(A)={b，c}
3、 给定文法G(S):S → (A) | aA → A + S | S非终结符S的 LASTVT集合是
答案: LASTVT(S)={ a，) }
4、 给定文法G(S):S → (A) | aA → A + S | S非终结符A的 FIRSTVT集合是
答案: FIRSTVT(A)={ +，a，( }
5、 对于文法G(S):S → (L) | a S | aL → L , S | S句型(S,(a))的句柄是
答案: S
6、 下面哪些文法是无二义文法。
答案: LL(1)文法;
算符优先文法;
SLR(1)文法;
LR(k)文法
7、 下面的文法中属于LL(1)文法的是
答案: G(S):S → ABcA → a | eB → b | e;
G(S):S → aSe | BB → bBe | C C → cCe | d
8、 对于某文法规范句型aBcDef，如果句柄是Bc，下面哪些字符串是活前缀
答案: ε;
aB
9、 下面的文法中不属于算符优先文法的是
答案: G(S):S → ABBAA → a | eB → b | e;
G(S) :S → aSb | PP → bPc | bQcQ → Qa | a;
G(S): S → iCtS | iCtSeS | a C → b
10、 对于文法G(S’)，该文法识别活前缀的DFA如下图，状态I5包含的项目有G(S’)：(0) S’ → S(1) S → iSeS(2) S → iS(3) S → a
答案: S → iSeS;
S → iSeS;
S → iS;
S → a
11、 使用自上而下分析法要先消除文法的左递归。
答案: 正确
12、 对于任何文法，都能将其改写成LL(1)文法。
答案: 错误
13、 LL(1)文法的预测分析表没有多重定义入口。
答案: 正确
14、 如果一个文法的任何产生式的右部都不含有两个相继（并列）的非终结符，则该文法是算符优先文法。
答案: 错误
15、 算符优先分析法是一种自上而下分析法。
答案: 错误
16、 由最右推导得到的句型称为规范句型。
答案: 正确
17、 最左归约是最右推导的逆过程。
答案: 正确
18、 一个无二义文法的句型的句柄是不唯一的。
答案: 错误
19、 在规范归约过程中，分析栈内的符号串和扫描剩下的输入符号串构成了一个规范句型。
答案: 正确
20、 任何LR(1)文法都是SLR(1)文法。
答案: 错误
上方为免费预览版答案，如需购买完整答案，请点击下方红字
点关注，不迷路，微信扫一扫下方二维码
关注我们的公众号：阿布查查 随时查看答案，网课轻松过
为了方便下次阅读，建议在浏览器添加书签收藏本网页
电脑浏览器添加/查看书签方法
1.按键盘的ctrl键+D键，收藏本页面
2.下次如何查看收藏的网页？
点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页
手机浏览器添加/查看书签方法
一、百度APP添加/查看书签方法
1.点击底部五角星收藏本网页
2.下次如何查看收藏的网页？
点击右上角【┇】-再点击【收藏中心】查看
二、其他手机浏览器添加/查看书签方法
1.点击【设置】-【添加书签】收藏本网页
2.下次如何查看收藏的网页？
点击【设置】-【书签/历史】查看收藏的网页
衡拧好泌碧规败裳颠闷朴乡交