离散数学习题集(十五套)精编.doc

离散数学试题与答案试卷一 3、设A={1，2，3}，则A上的二元关系有（ c ）个。 A． 23 ； B． 32 ； C． ； D． 。 5、设A={1，2，3，4}，P（A）（A的幂集）上规定二元系如下 则P（A）/ R=（ d ） A．A ；B．P(A) ；C．{{{1}}，{{1，2}}，{{1，2，3}}，{{1，2，3，4}}}； D．{{}，{2}，{2，3}，{{2，3，4}}，{A}} 试卷二试题与答案 设S={a1 ，a2 ，…，a8}，Bi是S的子集，则由B31所表达的子集是 6、设 为普通加法和乘法，则（ a ）是域。 A． B． C． D．= N 。 设R是A上一个二元关系， 试证明若R是A上一个等价关系，则S也是A上的一个等价关系。（9分）  证明 46% 1、（9分） S自反的 ，由R自反，， S对称的 S传递的 由（1）、（2）、（3）得；S是等价关系。 试卷三试题与答案 选择 20% （每小题 2分） 设R和S是P上的关系，P是所有人的集合，，则表示关系 （ a ）。 A、； B、； C、 ； D、。 试卷四试题与答案 选择 25% （每小题 2.5分） 公式的解释I为：个体域D={2}，P(x)：x3, Q(x)：x=4则A的真值为（ a ）。 A、1； B、0； C、可满足式； D、无法判定。 下列等价关系正确的是（ b ）。 A、； B、； C、； D、。 下列推理步骤错在（ d ）。 ① P ② US① ③ P ④ ES③ ⑤ T②④I ⑥ EG⑤ A、②；B、④；C、⑤；D、⑥ 五、谓词逻辑推理 15% 符号化语句：“有些人喜欢所有的花，但是人们不喜欢杂草，那么花不是杂草”。并推证其结论。 五、谓词逻辑推理 15% 解： 证明： ⑴ P ⑵ ES⑴ ⑶ T⑵I ⑷ T⑵I ⑸ P ⑹ US⑸ ⑺ T⑶⑹I ⑻ T⑺E ⑼ US⑷ ⑽ US⑻ ⑾ T⑼⑽I ⑿ UG⑾ 试卷五试题与答案 试卷六试题与答案 填空 15% （每小题 3分） 设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则N k = n(k+1)-2m 。 试卷七试题与答案 填空 15% （每小题 3分） 已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点, 则T中有 5 个1度顶点。 试卷八试题与答案 试卷九试题与答案 选择 20% （每小题 2分） 设S={N，Q，R}，下列命题正确的是（ c ）。 A、； B、； C、； D、。 下列语句不是命题的有（ ae ）。 x=13； B、离散数学是计算机系的一门必修课； C、鸡有三只脚； D、太阳系以外的星球上有生物； E、你打算考硕士研究生吗？ 下列关系中能构成函数的是（ b ）。 A、；B、； C、； D、。 10、N是自然数集，定义（即x除以3的余数）， 则f是（ d ）。 A、满射不是单射；B、单射不是满射；C、双射；D、不是单射也不是满射。 试卷十试题与答案 填空 10% （每小题 2分） 若P，Q为二命题，真值为1，当且仅当 。 对公式中自由变元进行代入的 公式为 。 的前束范式为 。 设x是谓词合式公式A的一个客体变元，A的论域为D，A（x）关于y的自由的，则 被称为全称量词消去规则，记为US。 与非门的逻辑网络为 。 选择 30% （每小题 3分） 下列各符号串，不是合式公式的有（ ）。 A、； B、； C、； D、。 下列语句是命题的有（ ）。 A、2是素数；B、x+5 6；C、地球外的星球上也有人；D、这朵花多好看呀！。 下列公式是重言式的有（ ）。 A、；B、；C、；D、 下列问