离散、猜题、
- 格式：docx
- 大小：2.33 MB
- 文档页数：6
总复习里面的习题
1: 下列语句中，属于命题的是（ C ）
A、请勿吸烟！
B、我正在说谎。
C、雪是黑的。
D、明天开会吗？
命题逻辑习题课：
• A，B，C，D四个人中要派两个人出差，按下述三个条件有几种派法？如何派？
• 若A去则C和D中要去一人；
• B和C不能都去；
• C去则D要留下。
BDADAC
或或答案：
1.a.b.ababc.将下列命题符号化：
王强身体很好，成绩也很好。
如果和是偶数，则是偶数。
停机的原因在于语法错误或程序错误。
2.a.b.c.d.将下列复合命题分成若干原子命题：
天气炎热但湿度较低。
天正在下雨或湿度很高。
如果你不看电影，那么我也不看电影。
控制台打字机既可作输入设备，又可作输出设备。
3.一个人起初说，“占据空间的、有质量的而且
不断变化的叫做物质”；后来他改说，“占据空
间的有质量的叫做物质，而物质是不断变化的。”
问他前后主张的差异在什么地方，试以命题形式
进行分析。
4.a.()()b.(())(())(())c.()()()ABCABCABCBDCBDACABABAB证明下列等价式：
5.a.(()())b.(())c.()()ABBACAABBABCABC化简下列各式：
6. 1((())) 2(())(())PPQQRPQRPQR求主析取范式，并判别公式的类型：
（）
（）
五海盗分赃。五个海盗抢了100个金币，在
船上分赃。规则是，轮流提出一个方案，如
果有一半的人提出反对，提出方案的人就
被扔下海。所有的海盗都是逻辑推理高手，
并且都是自私的。
个。2号5号或4个，1号3个，0号2个，97号1
矩阵：
数理逻辑复习课：
集合论测试题：
1.确定下列各命题的真和假(每小题0.1分)
①Ø⊆ Ø ②Ø ∈ Ø
③Ø ⊆{Ø } ④Ø ∈{Ø }
第2小题错，其余正确
2.求下列集合的幂集。（每小题0.3分）
① P ( {Ø })
② P ( {{Ø}})
}}}{{,{}})({{}}{,{})({
P
P
