2020 离散数学概论(北京大学) 最新满分章节测试答案

分类：已完结, 网课答案
标签：网课小帮手, 网课答案

2 数理逻辑-基本概念单元2测验
3 数理逻辑-命题逻辑及形式系统单元3测验
4 数理逻辑-谓词逻辑及形式系统单元4测验
5 集合论单元5测验
6 集合论-集合代数单元6测验
7 集合论-特殊关系及函数单元7测验
8 图论：图的基本概念单元8测验
9 图论-特殊图单元9测验
10 抽象代数单元10测验
11 形式语言与自动机：基本概念单元11测验
12 形式语言与自动机-有限状态机单元12测验
13 形式语言与自动机-图灵机与计算理论单元13测试

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-09-24到2021-01-14

2 数理逻辑-基本概念单元2测验

1、问题:5. 语句形式化：“不管你去不去，我去”（:你去，：我去）
选项：
A:
B:
C:
D:
E:
答案: 【;
】

2、问题:语句的形式化：“如果买不到薯条，他什么也不吃。”（:他买到薯条，:他吃饭）
选项：
A:
B:
C:
D:
E:
答案: 【;
】

3、问题:下面符号串哪个是命题公式？
选项：
A:
B:
C:
D:
E:
F:
答案: 【;
;
】

4、问题:下列符号串哪个不是命题公式？
选项：
A:
B:
C:
D:
E:
F:
答案: 【;
;
】

5、问题:若p表示“a是偶数”，q表示“a是奇数”，r表示“a是素数”，s代表“a = 2”,那么“若a不是奇数且a不等于2，那么a不是素数”可以形式化为
选项：
A:
B:
C:
D:
E:
答案: 【】

6、问题:含有5个命题变元（要求名字中不含数字）和5个联结词的公式对应的完整真值表上能看到多少布尔量0或1？（请回忆标准的真值表结构）
选项：
A:320
B:640
C:32
D:3200
E:6400
F:1024
答案: 【320】

7、问题:下面哪个语句是命题？
选项：
A:我明天或后天去天津。
B:明天一定不会下雨。
C:如果买不到机票，我哪儿也不去。
D:请注意你的举止。
E:今天怎么这么堵车！
F:请问去故宫怎么走？
G:祝大家新年快乐！
答案: 【我明天或后天去天津。;
明天一定不会下雨。;
如果买不到机票，我哪儿也不去。】

8、问题:下列语句哪个不是命题？
选项：
A:再见朋友！
B:明天会下雨么？
C:
D:
E:请坐！
F:所有的人都有两只眼睛。
G:他是个可靠的人。
H:天下没有不散的筵席。
I:只要他出门，就一定要买书。
答案: 【再见朋友！;
明天会下雨么？;
;
;
请坐！】

9、问题:A国只有两种人，一种永远说真话，一种永远说假话，你来到A国，到了二叉路口不知道哪条道通向首都，路口有这个国家的一个守卫人员（A国人），你只能问一个问题，守卫只回答是或不是，请问怎样问才能确定哪条路是通往首都的路？
选项：
A:（你指向一条路，问他）如果我问你“这条路是去首都的路吗”，你会回答“是”，是不是？
B:（你指向一条路，问他）这条路通向首都吗？
C:（你指向一条路，问他）和你不同类的人会对我说这条路通向首都吗？（假设他们自己知道本国人分两类）
D:（你指向一条路，问他）如果我问你“这条路不是去首都的路吧”，你会回答“不是”，是不是？
E:（你指向一条路，问他）这条路不能通向首都吗？
答案: 【（你指向一条路，问他）如果我问你“这条路是去首都的路吗”，你会回答“是”，是不是？;
（你指向一条路，问他）和你不同类的人会对我说这条路通向首都吗？（假设他们自己知道本国人分两类）;
（你指向一条路，问他）如果我问你“这条路不是去首都的路吧”，你会回答“不是”，是不是？】

10、问题:下面说法不正确的有
选项：
A:命题公式中所有括号的出现都是用来保证命题公式合法性的
B:若P和Q是某命题公式的形式化结果，那么真值永远为1
C:一个命题公式可能不只有一个成假赋值
D:表示一个命题变元和一个蕴含式的合取
E:一个命题公式必然有成真赋值和成假赋值
答案: 【命题公式中所有括号的出现都是用来保证命题公式合法性的;
表示一个命题变元和一个蕴含式的合取;
一个命题公式必然有成真赋值和成假赋值】