中国大学2020春季课程离散数学（庞科）答案(慕课2023课后作业答案)

中国大学2020春季课程离散数学（庞科）答案(慕课2023课后作业答案)

点击查看答案

第一部分 数理逻辑

第一单元测试1

1、中国作业关于，大学答案答案不正确的春季是（ ）
A、p是课程课后q的充分条件
B、q是离散p的必要条件
C、q仅当p
D、数学只有q才有p

2、庞科p,慕课r真值为1，q,中国作业s真值为0，下列公式中真值为1的大学答案答案是（ ）
A、
B、春季
C、课程课后
D、离散

3、数学下列式子中，庞科不正确的是（ ）
A、
B、
C、
D、

4、给定F的真值表，则F等值于 （ ）
A、
B、
C、
D、

5、设个体域为整数集，则下列谓词公式中真值为假的是 （ ）
A、
B、
C、
D、

6、设p,q均为命题，在 ( ) 下，p,q的排斥或也可以写成p,q的相容或.
A、p,q不同时为真
B、等值于1
C、p,q同时为真
D、p,q同时为假

7、”说所有火车比所有汽车快是不对的“符号化为 （ ）
A、其中：F(x):x是火车，G(y):y是汽车，H(x,y):x比y快.
B、其中：F(x):x是火车，G(y):y是汽车，H(x,y):x比y快.
C、其中：F(x):x是火车，G(y):y是汽车，H(x,y):x比y快.
D、其中：F(x):x是火车，G(y):y是汽车，H(x,y):x比y快.

8、的主合取范式为 ( ).
A、
B、
C、
D、

9、谓词公式的前束范式为 ( ).
A、
B、
C、
D、

10、下列各式中是永真式的是 ( ).
A、
B、
C、
D、

11、设A,B,C为任意的命题公式，若则.

12、是重言式.

13、一个命题公式可以有多个与之等值的析取范式，但其主析取范式唯一.

14、中的辖域是,是闭式.

15、在连续的符号化为.

第一单元测试2

1、设p：我们正在听课，q：我们正在睡觉，则命题“我们不能睡着觉听课”符号化为
A、
B、
C、
D、

2、设个体域D是整数，则下列公式真值为1的是
A、
B、
C、
D、

3、给定命题公式:与之等值的是
A、
B、
C、
D、

4、设个体域D={ a,b}，则公式消去所有的量词应为
A、
B、
C、
D、

5、下列命题不成立的是
A、若，则。
B、若，则。
C、若，则。
D、若，则。

6、公式的成真赋值为
A、
B、
C、
D、

7、设p表示“天下大雨”，q表示“他在室内运动”，将命题“除非天下大雨，否则他不会在室内运动”符号化为
A、
B、
C、
D、

8、若命题公式A(p,q,r)的成假赋值为000,010,110，则其主范式为
A、
B、
C、
D、

9、下列各选项是的前束范式的是
A、
B、
C、
D、

10、下列公式是永真式的是
A、
B、
C、
D、

11、“请把门打开！”这句话是命题。

12、 是重言式。

13、A为重言式当且仅当A的主析取范式不含任何极小项。

14、谓词公式中无任何自由变元，是闭式。

15、P(x)是含自由出现的个体变项x的公式，Q不含x的出现，则。

第一周课后作业

1、1.1 1、8、10、14、17

2、1.2 2、7、18

第二周课后作业

1、1.3 5、12、16、29

2、1.4 5、10、20、30

第三周课后作业

1、1.7 4、9、13

2、1.8 4、8、10

第四周课后作业

1、1.5 4、10、14、16

2、1.6 3、7、14

第二部分 集合论

第五周课后作业

1、2.1--10、11、14 2.2---2、14

2、2.3---8、12、16、29、30

第六周课后作业

1、第2.6节 2、3、13、14

2、第5.1节 2、16、17 第5.3节 1、7、10、11

第七周课后作业

1、第五章第5.5节 11、12、15、21

2、第六章第6.2节 1、4、10、11

第三部分 图论

第八周课后作业

1、第6.3节 6、19、28(a)(b)、31

2、第6.4节 3、6、8、16

第九周课后作业

1、6.4-3、6、8 6.5-4+12、20

2、7.1-1、2 7.3-5、11