大学MOOC 计算机软件理论基础（研究生用）(深圳大学)1453563169 最新慕课完整章节测试答案
第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: 
答案: 【 】
15、单选题：
利用子集构造法，构造与NFA 
等价的DFA 
时，其中
为
选项：
A: 
B: 
C: 
D: 
答案: 【 】
16、单选题：
利用子集构造法，构造与NFA 等价的DFA 时，对
，
为
选项：
A: 
B: 
C: 
D: 
答案: 【 】
17、单选题：
将如下转移图中的NFA转换为下面表格中的DFA时，表中的A处应该填入？
NFA:
DFA:
选项：
A: 
B: 
C: 
D: 
E: 
F: 
G: 
H: 
I: 
J: 
K: 
答案: 【 】
18、单选题：
所有由0和1构成的字符串，或者由01重复一次或多次，或者由010重复一次或多次构成，其NFA为？
选项：
A: 