2021 形式语言与自动机理论(哈尔滨工业大学) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-03-01到2021-06-30
第1章 课程简介和基础知识 第1章 测试 基础知识
1、 问题:令字母表
, 则克林闭包
中元素的数量为？
选项：
A:有限个
B:可数无穷个
C:不可数无穷个
D:都有可能
答案: 【可数无穷个】
2、 问题:令字母表, 则克林闭包中元素的长度为？
选项：
A:只能是有限的
B:只能是无限的
C:可能是有限的，也可能是无限的
D:可能为0，或有限长，或无限长
答案: 【只能是有限的】
3、 问题:集合
和 
分别等于？
选项：
A:
B:
C:
D:
答案: 【】
4、 问题:集合
和
分别等于？
选项：
A:
B:
C:
D:
答案: 【】
5、 问题:令字符串集合
，则
和
分别等于？
选项：
A:
B:
C:
D:
答案: 【】
6、 问题:令字符串集合，则
和
分别等于？
选项：
A:
B:
C:
D:
答案: 【】
7、 问题:字符串的长度可以是任意的，那么也可以是无穷长的。
选项：
A:正确
B:错误
答案: 【错误】
8、 问题:任意有穷集合的克林闭包一定是无穷集合。
选项：
A:正确
B:错误
答案: 【错误】
9、 问题:集合的克林闭包与正比包一定不相等
选项：
A:正确
B:错误
答案: 【错误】
第2章 有穷自动机 第2章 测试 有穷自动机
1、 问题:由字符0和1构成且长度为偶数的全部字符串的DFA，至少需要几个状态？
选项：
A:2
B:1
C:3
D:0
答案: 【2】
2、 问题:确定的有穷自动机中，“确定的”含义是：
选项：
A:状态转移是确定的
B:输入字符是确定的
C:状态是确定的
D:语言是确定的
答案: 【状态转移是确定的】
3、 问题:由字符0和1构成且含有偶数个1的DFA，至少需要几个状态？
选项：
A:2
B:3
C:1
D:4
答案: 【2】
4、 问题:由字符0和1构成且含有奇数个1的DFA，至少需要几个状态？
选项：
A:2
B:1
C:3
D:4
答案: 【2】
5、 问题:由字符0和1构成且含有奇数个1和偶数个0的DFA，至少需要几个状态？
选项：
A:1
B:2
C:3
D:4
答案: 【4】
6、 问题:如果字母表
, 以下哪个接受语言
的DFA？
选项：
A:
B:
C:
D:
E:
答案: 【;
】
7、 问题:如果字母表, 以下哪个接受语言
的DFA？
选项：
A:
B:
C:
D:
E:
答案: 【;
】
8、 问题:如果字母表, 以下哪个接受语言
的DFA？
选项：
A:
B:
C:
D:
E:
答案: 【】
9、 问题:如果字母表, 以下哪个接受语言
的DFA？
选项：
A:
B:
C:
D:
E:
答案: 【】
10、 问题:带有空转移的非确定有穷自动机中，对于某一个状态，是否可以同时存在“对某字符a的非确定性”和“空转移”？
选项：
A:可以。
B:不可以。
C:有空转移时可以有对某个字符a的非确定性，但反之不可以。
D:对某个字符a有非确定性时可以有空转移，但反之不可以。
答案: 【可以。】
11、 问题:NFA处于某个状态q且输入某字符a时，如果状态转移函数未定义，则NFA会：
选项：
A:跳过该输入字符，继续运行。
B:停止自动机的运行，是否接受该字符串，由当前状态是否为终态决定。
C:停止自动机的运行，并接受该串。
D:停止自动机的运行，并拒绝该串。
答案: 【停止自动机的运行，并拒绝该串。】
12、 问题:NFA的状态转移图如下，则其状态转移表为： 
选项：
A:
B:
C:
D:
答案: 【】
13、 问题:若NFA 
， 则其接受的语言的定义是：
选项：
A:
B:
C:
D:
答案: 【】
14、 问题:语言
的NFA是以下哪一个？
选项：
A:
B:
C:
D:
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
