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

离散数学结构试题集

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

19.

20.

21.

22.

23. 24.

25. 下列语句哪个是命题( )。 A.9+5?12 B. x+3=5

C.我用的计算机CPU主频是1G吗? D 我正在说谎。

26. 27.

28. n个命题变元可产生( )个互不等价的大项。 A. n B. n C. 2n D. 2

29. 下列各命题中真值为真的命题有( )。

A.2+2=4当且仅当3是奇数 B.2+2=4当且仅当3不是奇数 C.2+2≠4当且仅当3是奇数 D.2+2≠5当且仅当3不是奇数

2

n

30. 下列语句哪个不是命题( )。 A.雪是黑的。 B. 天气多好啊! C.今天下雨。 D 我学英语,或者我学日语。

三.判断题

1. “我正在说谎。”是一个命题。 ( )

2. 一个命题标识符如表示确定的命题,就称为命题常量。( )

3. “她昨天做了一顿或两顿饭。”是个原子命题。( )

4. 命题公式是没有真假值的,仅当在一个公式中命题变元用确定的命题代入时,才得到一 个命题。( )

5. 如果A和B是合式公式,那么(A→ B)是合式公式。( )

6. 原子谓词公式是合式公式。( )

7. 一般来说,n个命题变元组成的命题公式共有2n中真值情况。( )

8. 任何两个重言式的合取或析取,仍然是一个重言式。( )

9. 重言式和矛盾式的析取是重言式。( )

10. 在真值表中,一个公式的真值为F的指派所对应的大项的析取,即为此公式的主析取范式 。( )

11. 从假的命题出发,能证明任何命题。( )

12. 全体小项的析取式永为假 。( )

13. 连接词↑和↓是可交换的,也是可结合的。( )

14. P→Q =〉P→P∧Q。( )

15. 由n个命题变元组成不等值的命题公式的个数为2n。( )

四.计算题

1. 2. 3. 4. 5. 6. 7. 8. 9.

10.

11. 12. 13.

14.

15.

五.证明题

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