第一范文网 - 专业文章范例文档资料分享平台

离散数学结构试题集

来源:用户分享 时间:2025/5/24 20:49:08 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

第1章

一.填空题 1.

2. 公式P→(Q→R)在联结词全功能集{﹁,∨}中等值形式为___________________。

3. 4.

5. 6.

7. 全体小项的析取式必为____________________式。

8. P,Q为两个命题,则德摩根律可表示为7. 全体小项的析取式必为_________式。

9. P,Q为两个命题,则吸收律可表示为____________________ 。

10. 设P:我有钱,Q:我去看电影。命题“虽然我有钱,但是我不去看电影”符号化为_____ _______________。

11. 设P:我生病,Q:我去学校。命题“如果我生病,那么我不去学校”符号化为_________ ___________。 12. 13.

14.

15. 设P、Q为两个命题,交换律可表示为____________________。 16.

17. 命题“如果你不看电影,那么我也不看电影”(P:你看电影,Q:我看电影)的符号化 为____________________ 。 18. 19. 20.

21. P:你努力,Q:你失败。命题“除非你努力,否则你将失败”的翻译为_______________ _____。 22. 23.

24. 一个重言式和一个矛盾式的合取是____________________。

25. 全体小项的析取式为____________________ 。

26. 命题“如果你不看电影,那么我也不看电影”(P:你看电影,Q:我看电影)的符号化 为____________________。 27.

28. 设P:它占据空间,Q:它有质量,R:它不断运动,S:它叫做物质。命题“占据空间的

,有质量的而且不断运动的叫做物质”的符号化为____________________。 29.

30.

二.选择题

1.

2.

3. 在除﹁之外的四大联结词中,满足结合律的有几个( )。 A. 2 B.3 C. 4 D. 1

4. 判断下列语句哪个是命题( )。 5.

A.你喜欢唱歌吗? B.若7+8>18,则三角形有4条边。 C.前进! D. 给我一杯水吧!

6.

7.

8. 永真式的否定是( ) A. 永真式 B. 永假式 C. 可满足式 D. A--D均有可能

9. 下面哪一个是假命题( )。

A.如果2是偶数,那么一个公式的析取范式唯一。 B.如果2是偶数,那么一个公式的析取范式不唯一。 C. 如果2是奇数,那么一个公式的析取范式唯一。 D. 如果2是奇数,那么一个公式的析取范式不唯一。

10. 设p:天下大雨,q:小王乘公共汽车上班,命题“只有天下大雨,小王才乘公共汽车上班 ”的符号化形式为( )。 A. p→q B. q→p C. p→┐q D. ┐p→q

11. 设p:小李努力学习,q:小李取得好成绩,命题“除非小李努力学习,否则他不能取得好 成绩”的符号化形式为( )。

A.p→q B.q→p C.┐q→p D.┐p→q

12. 下面4个推理定律中,不正确的为( )。 A.A=>(A∨B) (附加律) B.(A∨B)∧┐A=>B (析取三段论) C.(A→B)∧A=>B (假言推理) D.(A→B)∧┐B=>A (拒取式)

13. 使命题公式p→(p∧q)为假的赋值是 ( )。

A.10 B.01 C. 00 D.11

14. 令p:今天下雪了,q:路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为( )。 A. p∧┐q B.p∨┐q C.p∧q D.p→┐q

15. 一个公式在等价意义下,下面哪个写法是唯一的( )。

A.析取范式 B.合取范式

C.主析取范式 D.以上答案都不对

16. 令p:今天下雨了,q:我上学,则命题“因为今天下雨了,所以我不上学了”可符号化

为( )。 A.p→┐q B.p∨┐q 18.

C.p∧q D.p∧┐q

17. 下列各组公式中哪组互为对偶( )。(P为原子命题,A为复合命题)

A. P,P B. P, ┐P

C. A, (A*)* D. A,A

搜索更多关于: 离散数学结构试题集 的文档
离散数学结构试题集.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c5zu912lyl82b61z989my_1.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top