每周十题十五套及答案篇一：最新离散数学习题集(十五套)离散数学试题与答案试卷一一、填空 20% （每题 2 分）?1 ．设 A?{x|(x?N)且(x?5)},B?{x|x?E 且 x?7}（N：自然数集，E+ 正偶 数） 那么 A?B? 。2．A，B，C 表示三个集合，文图中阴影部分的集合表达式为。3．设 P，Q 的真值为 0，R，S 的真值为 1，那么?(P?(Q?(R??P)))?(R??S)的真值= 。4．公式(P?R)?(S?R)??P 的主合取范式为。5．假设解释 I 的论域 D 仅包含一个元素，那么 ?xP(x)??xP(x) 在 I 下真值为 。6．设 A={1，2，3，4}，A 上关系图为 那么 R2 = 。7．设 A={a，b，c，d}，其上偏序关系 R 的哈斯图为 那么 R= 。8 ．图的补图为 。9．设 A={a，b，c，d} ，A 上二元运算如下：那么代数系统 lt;A，* 的幺元是，它们的逆元分别为 。10 ．以以下图所示的偏序集中，是格的为 。 二、选择 20% （每题 2 分）1、以下是真命题的有（）A ． {a}?{{a}} ； B．{{?}}?{?,{?}}；C ． ??{{?},?} ； D ． {?}?{{?}}。2 、以下集合中相等的有（ ）A．{4，3}??；B．{?，3，4}；C．{4，?，3，3}；D．3、设 A={1，2，3}，那么 A 上的二元关系有（）个。A ． 23 ； B ． 32 ；C ． 23?3 ； D ． 32?2。4、设 R，S 是集合 A 上的关系，那么以下说法正确的选项（ ）A．假设 R，S 是自反的， 那么 R?S 是自反的；B．假设 R，S 是反自反的， 那么 R?S 是反自反的；C．假设 R，S 是对称的， 那么 R?S 是对称的；{3，4}。D．假设 R，S 是传递的， 那么 R?S 是传递的。5、设 A={1，2，3，4}，P（A）（A 的幂集）上规定二元系如下R?{?s,t?|s,t?p(A)?(|s|?|t|}那么 P（A）/ R=（）A．A ；B．P(A) ；C．{{{1}}，{{1，2}}，{{1，2，3}}，{{1，2，3，4}}}；D．{{?}，{2}，{2，3}，{{2，3，4}}，{A}}6、设 A={?，{1}，{1，3}，{1，2，3}}那么 A“上包含关系 ?” 的哈斯图为（ ）7 、以下函数是双射的为（ ）A．f : I?E , f (x) = 2x ； B．f : N?N?N, f (n) = lt;n , n+1 ；C．f : R?I , f (x) = [x] ； D．f :I?N, f (x) = | x | 。（注：I—整数集，E— 偶数集， N—自然数集，R—实数集）8 、图 中 从 v1 到 v3 长度为 3 的通路有（ ）条。A ． 0 ； B ． 1 ； C ． 2 ； D ． 3。9、以以下图中既不是 Eular 图，也不是...
