离散数学结构试题集(2)

2019-06-17 19:53

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.

五.证明题

1. 2. 3. 5.

第2章

一.填空题

前提:(1)若A队得第一,则B队或C队获亚军; (2)若C队获亚军,则A队不能获冠军; (3)若D队获亚军,则B队不能获亚军; (4)A 队获第一; 结论:(5) D队不是亚军。

4. 为庆祝九七香港回归祖国,四支足球队进行比赛,已知情况如下,问结论是否有效?

1.

2. 3.

4. 5.

6.

7.

8. 9.

10.

11.

12.

13.

14.

15.

16.


离散数学结构试题集(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:IAR编译错误

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: