2020 计算机软件理论基础（研究生用）(深圳大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-01到2020-07-15
本篇答案更新状态:已完结

第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:错误
答案: 【错误】

10、 问题:令字母表, 则克林闭包中元素的数量为？
选项：
A:有限个
B:可数无穷个
C:不可数无穷个
D:都有可能
答案: 【可数无穷个】

11、 问题:集合 和 分别等于？
选项：
A:
B:
C:
D:
答案: 【】

12、 问题:集合 和分别等于？
选项：
A:
B:
C:
D:
答案: 【】

13、 问题:令字符串集合，则和分别等于？
选项：
A:
B:
C:
D:
答案: 【】

14、 问题:令字符串集合，则和分别等于？
选项：
A:
B:
C:
D:
答案: 【】

第2章 有穷自动机 第2章 测试1

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: