第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))的句柄是
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)文法。
答案: 错误
下方是付费阅读内容：本平台商品均为虚拟商品，无法用作二次销售，不支持退换货，请在购买前确认您需要购买的资料准确无误后再购买，望知悉！
完整答案需点击上方按钮支付5元购买,所有答案均为章节测试答案，购买后上方矩形框将出现已付费的隐藏内容。
如果点击【立即购买】不能跳转，请更新一下APP版本，如百度APP可能有兼容性问题，更新版本即可正常使用，或者换一个浏览器（如UC浏览器）再试试
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多慕课答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情