2021 编译原理及技术(江西师范大学)1465640446 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-09-16到2022-01-07
本篇答案更新状态:已完结
【作业】第3讲 词法分析 词法分析作业
1、 问题:1.假设令字母表为{a,b,c},用R1表示头和尾为a、中间串为由b 和c任意组成的串；用R2表示b的前一个和后一个都必须是a的所有串；用R3表示b子串必须包含两个或更多的b的所有串。
评分规则: 【 R1： a(b|c)+aR2: (a|a+ba+|c) (a|aba|c) R3: (a|bb+|c)*
】
2、 问题:2。给出正则表达式R，使得L（R）={由a和b组成的符号串，且不含有abb子串}
评分规则: 【 b(a|ab)
】
3、 问题:3。给出正则表达式表示字母表{a,b}上的符号串，但符号串不能包含两个相邻的a,也不能包含两个相邻的b.
评分规则: 【 (b|ε)(ab)(a|ε) (ab)(a|ε)|(ba)*(b|ε)
】
4、 问题:4. 给出正则表达式表示C语言可接受的合法的文件名为device:name.extension，其中第一部分和第三部分可缺省。若三部分都是字母串，长度不限，但至少为1。
评分规则: 【 (cc:|ε)cc(.cc*|ε)
】
5、 问题:5.将下图NFA确定化和最小化。
评分规则: 【 无
】
6、 问题:6. 构造最小化的DFA，它能接受字母表{0,1}上的符号串，这些符号串由任意的1和0且以11或00结尾。（NFA的确定化和最小化）
评分规则: 【 无
】
第3讲 词法分析 9月22日测验（计分）
1、 问题:( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。
选项：
A:存在
B:不存在
C:无法判定是否存在
D:以上答案都不对
答案: 【不存在】
2、 问题:正则表达式
和
等价是指( )。
选项：
A:和都是定义在一个字母表上的正则表达式
B:和中使用的运算符相同
C:和代表同一正则集
D:和代表不同正则集
答案: 【和代表同一正则集】
3、 问题:与
等价的正规式是( )。
选项：
A:
B:
C:
D: 
答案: 【 】
4、 问题:如图所示自动机M，请问下列哪个字符串不是M所能识别的( )。
选项：
A:bbaa
B:abba
C:abab
D:aabb
答案: 【aabb】
5、 问题:( )不是DFA的成分。
选项：
A:有穷字母表
B:多个初始状态的集合
C:多个终态的集合
D:转换函数
答案: 【多个初始状态的集合】
6、 问题:DFA M(见图)接受的字集为( )。
选项：
A:以0开头的二进制数组成的集合
B:以0结尾的二进制数组成的集合
C: 含奇数个0的二进制数组成的集合
D:含偶数个0的二进制数组成的集合
答案: 【含偶数个0的二进制数组成的集合 】
7、 问题:词法分析器的加工对象是（）。
选项：
A:中间代码
B:单词
C:源程序
D:元程序
答案: 【源程序】
8、 问题:如果一个正规式所代表的集合是无穷的，则它必含有的运算是( )。
选项：
A:连接运算“·”
B:或运算“|”
C:闭包运算“”
D:括号“（”和“）”
答案: 【闭包运算“”】
9、 问题:同正规式
等价的文法是（ ）。
选项：
A:G1：S→aS|bS|ε
B:G2：S→aSb|ε
C:G3：S→ aS|Sb|ε
D:G4： S→ abS|ε
答案: 【G3：S→ aS|Sb|ε】
10、 问题:词法分析器不能( )。
选项：
A:A. 发现括号不匹配
B:B. 识别出数值常量
C:C. 过滤源程序中的注释
D:D. 扫描源程序并识别记号
答案: 【A. 发现括号不匹配】
第4讲 语法分析_1 10.09测试
1、 问题:已知文法G是无二义的，则对G的任意句型α( )。
选项：
A:.最左推导和最右推导对应的语法树必定相同
B:最左推导和最右推导对应的语法树可能相同
C:最左推导和最右推导必定相同
D:可能存在两个不同的最左推导，但他们对应的语法树相同
答案: 【.最左推导和最右推导对应的语法树必定相同】
2、 问题:在自上而下的语法分析中，应从( )开始分析。
选项：
A:句型
B:句子
C:文法开始符号
D:句柄
答案: 【文法开始符号】
3、 问题:一个文法G，若( )，则称它是LL（1）文法。
选项：
A:G中不含左递归
B:G无二义性
C:G的LL（1）分析表中不含多重定义的条目
D:G中产生式不含左公因子
答案: 【G的LL（1）分析表中不含多重定义的条目】
4、 问题:语法分析器的输入是（）。
选项：
A:Token序列
B:源程序
C:目标程序
D:符号表
答案: 【Token序列 】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
