离散数学参考答案.docx

1、1.(单选题 ) A明年 “五一 ”是晴天。 B 这朵花多好看呀！。 C这个男孩真勇敢啊！ D明天下午有会吗？ 答题： A. B. C. D. （已提交） 参考答案： A 问题解析： 2.(单选题 ) 在上面句子中，是命题的是 ( ) A 1 101 110 B中国人民是伟大的。 C这朵花多好看呀！ D计算机机房有空位吗？ 答题： A. B. C. D. （已提交） 参考答案： B 问题解析： 3.(单选题 ) 在上面句子中，是命题的是 ( ) A如果天气好，那么我去散步。 B天气多好呀！ C x=3。 D明天下午有会吗？ 答题： A. B. C. D. （已提交） 参考答案： A 问题解析：

2、 4.(单选题 ) 在上面句子中 ( )是命题 下面的命题不是简单命题的是 ( ) A 3是素数或 4是素数 B 2018 年元旦下大雪 C刘宏与魏新是同学 D圆的面积等于半径的平方与 之积 答题： A. B. C. D. （已提交） 参考答案： A 问题解析： 5.(单选题 ) 下面的表述与众不一致的一个是 ( ) A P ：广州是一个大城市 B P ：广州是一个不大的城市 C P ：广州是一个很不小的城市 D P ：广州不是一个大城市 答题： A. B. C. D. （已提交） 参考答案： C 问题解析： 6.(单选题 ) 设， P：他聪明； Q：他用功。在命题逻辑中，命题： “他既聪明又

3、用功。 ” 可符号化为： ( ) A P Q B P Q C P Q D P Q 答题： A. B. C. D. （已提交） 参考答案： A 问题解析： 7.(单选题 ) 设： P ：刘平聪明。 Q：刘平用功。在命题逻辑中，命题： “刘平不但聪明，而且用功 ” 可符号化为： ( ) A P Q B P Q C P Q D P Q 答题： A. B. C. D. （已提交） 参考答案： A 问题解析： 8.(单选题 ) 设： P：他聪明； Q：他用功。则命题 “他虽聪明但不用功。 ” 在命题逻辑中可符号化为 ( ) A P Q B P Q C P Q D P Q 答题： A. B. C. D.

4、（已提交） 参考答案： D 问题解析： 9.(单选题 ) 设： P：我们划船。 Q：我们跑步。在命题逻辑中，命题： “我们不能既划船又跑步。 ” 可符号化为： ( ) A P Q B （ P Q） C P Q D P Q 答题： A. B. C. D. （已提交） 参考答案： B 问题解析： 10.(单选题 ) 设： P：王强身体很好； Q：王强成绩很好。命题 “王强身体很好，成绩也很好。 ”在命题逻辑中可符号化为 ( ) A P Q B P Q C P Q D P Q 答题： A. B. C. D. （已提交） 参考答案： D 问题解析： 随堂练习提交截止时间： 2017-12-15 23:

5、59:59 当前页有 10 题，你已做 10 题，已提交 10 题，其中答对 10 题。 11.(单选题 ) 设： P：你努力； Q：你失败。则命题 “除非你努力，否则你将失败。 ” 在命题逻辑中可符号化为 ( ) A QP B P Q C P Q D Q P 答题： A. B. C. D. （已提交） 参考答案： C 问题解析： 12.(单选题 ) 设： p：派小王去开会。 q：派小李去开会。则命题： “派小王或小李中的一人去开会 ” 可符号化为：（ ） 答题： A. B. C. D. （已提交） 参考答案： B 问题解析： 13.(单选题 ) 设： P：天下雪。 Q：他走路上班。则命题 “

6、只有天下雪，他才走路上班。 ”可符号化为（ ）。 A PQ B Q P C Q P D Q P 答题： A. B. C. D. （已提交） 参考答案： B 问题解析： 14.(单选题 ) 设： P：天下大雨， Q：他才乘班车上班。则命题 “只有天下大雨，他才乘班车上班。 ”可符号化为（ ）。 A PQ B Q P C Q P D Q P 答题： A. B. C. D. （已提交） 参考答案： B 问题解析： 15.(单选题 ) 设： P：天下大雨， Q：他才乘班车上班。则命题 “除非天下大雨，否则他不乘班车上班。 ”可符号化为（ ）。 A PQ B Q P C Q P D P Q 答题： A.

7、 B. C. D. （已提交） 参考答案： D 问题解析： 16.(单选题 ) 设： P：天下大雨。 Q：他乘公共汽车上班。则命题 “如果天下大雨，他就乘公共汽车上班。 ”可符号化为 ( ) A P Q B QP C P Q D Q P 答题： A. B. C. D. （已提交） 参考答案： A 问题解析： 17.(单选题 ) 设： P：天气好。 Q：他去郊游。则命题 “如果天气好，他就去郊游。 ” 可符号化为 ( ) A PQ B Q P C Q P D Q P 答题： A. B. C. D. （已提交） 参考答案： B 问题解析： 18.(单选题 ) P：下雪路滑， Q：他迟到了。下雪路滑

8、，他迟到了。可符号化为 ( ) A P Q B P Q C P Q D P Q 答题： A. B. C. D. （已提交） 参考答案： D 问题解析： 19.(单选题 ) 设， p：经一事； q：长一智。在命题逻辑中，命题： “不经一事，不长一智。 ” 可符号化为： ( ) A pq B q p C pq D pq 答题： A. B. C. D. （已提交） 参考答案： C 问题解析： 20.(单选题 ) 下面 “ ”的等价说法中，不正确的为 A p是 q的充分条件 B q是 p的必要条件 C q仅当 p D只有 q才 p 答题： A. B. C. D. （已提交） 参考答案： C 问题解析：

9、 21.(单选题 ) 下列式子是合式公式的是 ( ) A（ P Q） B （ P （ Q R） C（ P Q） D Q R 答题： A. B. C. D. （已提交） 参考答案： B 问题解析： 22.(单选题 ) 下列式子是合式公式的是 ( ) A（ P Q） B （ P （ Q R） C（ P Q） D Q R 答题： A. B. C. D. （已提交） 参考答案： B 问题解析： 23.(单选题 ) 公式 （ pq） （ q p）与 的共同成真赋值为 ( ) A 01， 10 B 10， 01 C 11， 00 D 01， 11 答题： A. B. C. D. （已提交） 参考答案： A

10、 问题解析： 24.(单选题 ) p,q 都是命题，则 pq 的真值为假当且仅当 ( ) A p 为假， q 为真 B p 为假， q 也为假 C p 为真， q 也为真 D p 为真， q 为假 答题： A. B. C. D. （已提交） 参考答案： D 问题解析： 25.(单选题 ) n 个命题变元组成的命题公式，有 ( )种真值情况 A n B C D 2n 答题： A. B. C. D. （已提交） 参考答案： C 问题解析： 26.(单选题 ) 设 A , B 代表任意的命题公式，则德 ？ 摩根律为 （ A B） ( ) A A B B A B C A B D AB 答题： A. B

11、. C. D. （已提交） 参考答案： B 问题解析： 27.(单选题 ) 设 P , Q 是命题公式，德？摩根律为： （ P Q） ( ) A P Q B P Q C P Q D PQ 答题： A. B. C. D. （已提交） 参考答案： A 问题解析： 28.(单选题 ) 命题公式 A与 B 是等值的，是指（ ） 。 A A与 B 有相同的命题变元 B AB 是可满足式 C AB 为重言式 D AB 为重言式 答题： A. B. C. D. （已提交） 参考答案： D 问题解析： 29.(单选题 ) 设 A , B 代表任意的命题公式，则逆反律为 A B( ) A B A B B A C

12、 A B D B A 答题： A. B. C. D. （已提交） 参考答案： A 问题解析： 30.(单选题 ) P 为任意合式公式， Q：为重言式。则 P Q 是（ ） A矛盾式 B可满足式 C蕴含式 D重言式 答题： A. B. C. D. （已提交） 参考答案： D 问题解析： 当前页有 10 题，你已做 10 题，已提交 10 题，其中答对 8 题。 31.(单选题 ) P 为任意合式公式， Q：为矛盾式。则 P Q 是（ ） A矛盾式 B可满足式 C蕴含式 D重言式 答题： A. B. C. D. （已提交） 参考答案： A 问题解析： 32.(单选题 ) 下列式子 ( )是永真式

13、A Q（ P Q） B P （ P Q） C（ P Q） P D（ PQ） Q 答题： A. B. C. D. （已提交） 参考答案： C 问题解析： 33.(单选题 ) （ P Q） T的对偶式是 ( ) A（ P Q） T B （ PQ） T C（ PQ） T D （ PQ） F 答题： A. B. C. D. （已提交） 参考答案： D 问题解析： 34.(单选题 ) 下列命题为假的是 ( ) A任意两个不同小项的合取式永假，全体小项的析取式永真 B任意两个不同大项的合取式永假，全体大项的析取式永真 C n个命题变元的矛盾式 , 主合取范式有 个极大项，而主析取范式为 0 D每一个小项当

14、其真值与编码相同时，其真值为真 答题： A. B. C. D. （已提交） 参考答案： B 问题解析： 35.(单选题 ) 下列命题为假的是 ( ) A P （ P Q）的合取范式是 P Q B P （ P Q）的析取范式是 P Q C P （ P Q）的合取范式是 P （ P Q） D P （ P Q）的析取范式是 P （ P Q） 答题： A. B. C. D. （已提交） 参考答案： D 问题解析： 36.(单选题 ) 命题（ P Q） （ P R）的主析取范式中包含 ( ) A P Q R B P Q R C P Q R D P Q R 答题： A. B. C. D. （已提交） 参考

15、答案： A 问题解析： 37.(单选题 ) 给定命题公式 ,该公式在全功能集 中的形式为（） A （ （ ） r） B r C （ ） r） D （ ） r 答题： A. B. C. D. （已提交） 参考答案： A 问题解析： 38.(单选题 ) 设 A， C为两个命题公式，当且仅当 ( )为一重言式时，称 C可由 A 逻辑地推出 。 A A C B C A C A C D A C 答题： A. B. C. D. （已提交） 参考答案： A 问题解析： 39.(单选题 ) 下列推理定律表述不正确的是为 ( ) A（ P Q） Q 拒取式推理定律 B（ P Q） Q 析取三段论推理定律 C（

16、P Q） （ Q R） 假言三段论推理定律 D（ P Q） P 假言三段论推理定律 答题： A. B. C. D. （已提交） 参考答案： D 问题解析： 40.(单选题 ) 下列推理定律， ( ) 不正确 A Q P Q B Q Q C Q（ P Q） D （ P Q） 答题： A. B. C. D. （已提交） 参考答案： C 问题解析： 当前页有 10 题，你已做 10 题，已提交 10 题，其中答对 8 题。 41.(单选题 ) 设 F（ x）： x 是人， G（ x）： x 早晨吃米饭。命题 “有些人早晨吃米饭 ”在谓词逻辑中的符号化公式是 ( ) A（ “x）（ F（ x） G（

17、x） B（ “x）（ F（ x） G（ x） C（ $x）（ F（ x） G（ x） D（ $ x）（ F（ x） G（ x） 答题： A. B. C. D. （已提交） 参考答案： D 问题解析： 42.(单选题 ) 设 F（ x）： x 是火车， G（ x）： x 是汽车， H（ x， y）： x 比 y 快。命题 “某些汽车比所有火车慢 ”的符号化公式是 ( ) A $y（ G（ y） “x（ F（ x） H（ x， y） B $y（ G（ y） “x（ F（ x） H（ x， y） C “x $y（ G（ y） （ F（ x） H（ x， y） D $y（ G（ y） “x（ F（ x

18、） H（ x， y） 答题： A. B. C. D. （已提交） 参考答案： B 问题解析： 43.(单选题 ) 设 F（ x）： x 是火车， G（ x）： x 是汽车， H（ x， y）： x 比 y 快。命题 “说有的火车比所有汽车都快是正确的 ”的符号化公式是 ( ) A $y（ F（ y） “x（ G（ x） H（ x， y） B $y（ F（ y） “x（ G（ x） H（ x， y） C “x $y（ F（ y） （ G（ x） H（ x， y） D $x（ F（ x） “y （ G（ y） H（ x， y） 答题： A. B. C. D. （已提交） 参考答案： D 问题解析：

19、 44.(单选题 ) 设 Q（ x）： x 是有理数， R（ x）： x 是实数。命题 “每一个有理数是实数 ”在谓词逻辑中的符号化公式是 ( ) A（ “x）（ Q（ x） R（ x） B（ “x）（ Q（ x） R（ x） C（ $x）（ Q（ x） R（ x） D（ $ x）（ Q（ x） R（ x） 答题： A. B. C. D. （已提交） 参考答案： A 问题解析： 45.(单选题 ) 设 S（ x）： x 是运动员， J（ y）： y 是教练员， L（ x， y）： x 钦佩 y。命题 “所有运动员都钦佩一些教练员 ”的符号化公式是 ( ) A “x（ S（ x） “ y（ J（

20、 y） L（ x， y） B “x $y（ S（ x） （ J（ y） L（ x， y） C “x（ S（ x） $y（ J（ y） L（ x， y） D $y“x（ S（ x） （ J（ y） L（ x， y） 答题： A. B. C. D. （已提交） 参考答案： C 问题解析： 46.(单选题 ) 设 S（ x）： x 是大学生， L（ y）： y 是运动员， A（ x， y）： x 钦佩 y。命题 “有些大学生不佩服运动员 ”的符号化公式是 ( ) A $x（ S（ x） “ y（ L（ y） A（ x， y） B “x $y（ S（ x） （ L（ y） A（ x， y） C “x（

21、 S（ x） $y（ L（ y） A（ x， y） D $y“x（ S（ x） （ L（ y） A（ x， y） 答题： A. B. C. D. （已提交） 参考答案： A 问题解析： 47.(单选题 ) 设 C（ x）： x 是国家选手， L（ y）： y 是运动员， O（ x）： x 是老的。命题 “所有老的国家选手都是运动员 ”的符号化公式是 ( ) A $x（ C（ x） O（ x） L（ x） B “x（ C（ x） O（ x） L（ x） C “x（ C（ x） O（ x） L（ x） D $y“x（ C（ x） O（ x） L（ x ） 答题： A. B. C. D. （已提交）

22、 参考答案： B 问题解析： 48.(单选题 ) 设 J（ y）： y 是教练员， j：金教练， O（ x）： x 是老的， V（ y）： y 是健壮的。命题 “金教练既不老，但也不健壮 ”的符号化公式是 ( ) A J（ j） O（ j） V（ j） B J（ j） O（ j） V（ j） C J（ j） O（ j） V（ j） D J（ j） O（ j） V（ j） 答题： A. B. C. D. （已提交） 参考答案： B 问题解析： 49.(单选题 ) 设 R（ x）： x 是实数， B(y， x）： x 大于 y。命题 “对于每一个实数 x，存在一个更大的实数 ”利用谓词公式翻译这个

23、命题 ( ) A（ “x）（ R（ x） （ $y）（ R（ y） B(y， x） B（ “x）（ R（ x） （ $y）（ R（ y） B(y， x） ) C（ $x）（ R（ x） （ $y）（ R（ y） B(y， x） ) D（ $ x）（ R（ x） （ $y）（ R（ y） B(y， x） 答题： A. B. C. D. （已提交） 参考答案： A 问题解析： 50.(单选题 ) 设 L（ x）： x 是有限个数的乘积， N（ x） :x 为零， E(x， y）： x 是 y 的因子。命题“如果有限个数的乘积为零，那么至少有一个因子等于零 ”利用谓词公式翻译这个命题 ( ) A（ “x）（ L（ x） N（ x） （ $y）（ E（ x， y） N(x） B（ “x）（ L（ x） N（ x） （ $y）（ E(x， y） N（ x） C（ $x）（ L（ x） N（ x） （ $y）（ E(x， y） N（ x） D（ $x）（ L（ x） N（ x） （ $y）（ E（ x， y） N(x） 答题： A. B. C. D. （已提交） 参考答案： B