(完整版)自考离散数学02324真题含答案(2009.4-2016.4年整理版),推荐文档.docxVIP

全国 2009 年 4 月自学考试 离散数学试题（附答案） 课程代码： 02324 一、 （本大 共 15 小 ，每小 1 分，共 15 分） 在每小 列出的四个 中只有一个是符合 目要求的， 将其代 填写在 后的括号内。 、 多 或未 均无分。 1．下列 两个命 元 P， Q 的小 是（ ） A ． P∧Q ∧ P B． P∨ Q C． P∧Q D． P∨P∨ Q 2．下列 句中是真命 的是（ ） A ．我正在 B． 禁吸烟 C．如果 1+2=3 ，那么雪是黑的 D．如果 1+2=5 ，那么雪是黑的 3． P：我 划船， Q ：我 跑步。命 “我 不能既划船又跑步 ” 符号化 （ ） A ． P∧ Q B． P∨ Q C． （ P Q） D． （ P∨ Q） 4．命 公式（ P∧（ P→ Q））→ Q 是（ ） A ．矛盾式 B． 含式 C．重言式 D．等价式 5．命 公式 （P∧ Q）→ R 的成真指派是（ ） A ． 000，001， 110， B． 001， 011， 101，110， 111 C．全体指派 D．无 6．在公式（ x ）F （ x，y）→（ y） G（ x，y）中 元 x 是（ ） A ．自由 元 B． 束 元 C．既是自由 元，又是 束 元 D．既不是自由 元，又不是 束 元 7．集合 A={1 ， 2， ? ，10}上的关系 R={ x，y|x+y=10， x∈ A ， y∈A} ， R 的性 是（ ） A ．自反的 B． 称的 C． 的、 称的 D．反自反的、 的 8．若 R 和 S 是集合 A 上的两个关系， 下述 正确的是（ ） A ．若 R 和 S 是自反的， R∩ S 是自反的 B．若 R 和 S 是 称的， R S 是 称的 C．若 R 和 S 是反 称的， R S 是反 称的 D．若 R 和 S 是 的， R∪ S 是 的 9． R={1 ， 4，2 ， 3，3， 1 ， 4， 3} ， 下列不是 t（ R）中元素的是（ ） A ． 1， 1 B． 1， 2 1 / 33 C． 1， 3 D． 1， 4 10．设 A={{1 ，2， 3} ， {4 ， 5} ， {6 ，7， 8}} ，下列选项正确的是（ ） A ． 1∈ A B． {1 ， 2， 3} A C． {{4 ， 5}} A D． ∈ A 11．在自然数集 N 上，下列运算是可结合的是（ ） A ． a b=a-2b B． a b=min{ a，b} C． a b=-a-b D． a b=|a-b| 12．在代数系统中，整环和域的关系是（ ） A ．整环一定是域 B．域不一定是整环 C．域一定是整环 D．域一定不是整环 13．下列所示的哈斯图所对应的偏序集中能构成格的是（ ） A ． B． C． D． 14．设 G 为有 n 个结点的简单图，则有（ ） A ． (G) ＜n B． (G) ≤n C． (G) ＞n D． (G) ≥ n 15．具有 4 个结点的非同构的无向树的数目是（ ） A ． 2 B． 3 C． 4 D． 5 二、填空题（本大题共 10 小题，每小题 2 分，共 20 分） 请在每小题的空格中填上正确答案。错填、不填均无分。 16．（ x）（ y）（ P（ x， y） Q（ y，z））∧ xP（ x，y）中 x 的辖域为 ________， x 的辖域为 ________。 17．两个重言式的析取是 ________式，一个重言式与一个矛盾式的析取是 ________式。 18．设 N 是自然数集合， f 和 g 是 N 到 N 的函数，且 f（ n ） =2n+1， g（n ） =n2，那么复合函数（ f f ） n ） =________ （g f）（n ） =________ 。 19．设复合函数 g f 是从 A 到 C 的函数，如果 g f 是满射，那么 ________必是满射，如果 g f 是入射，那 ________必是入射。 20．设 A={1 ，2} ， B={2 ，3} ，则 A-A=________ ， A-B=________ 。 2 / 33 21．设 S 是非空有限集，代数系统 P （S），∪ 中，其中 P（ S）为集合 S 的幂集，则 P（S）对∪运算的单 位元是 ________，零元是 ________。 + 的阶是 ________。 22．在 Z 6,○ 中， 2 23．设 A ，≤ 是格，其中 A={1 ， 2，3， 4， 6，8， 12，24} ，≤为整除关系，则 3 的补元是 ________。 24．在下图中，结点 v2 的度数是 _