每周十题十五套及答案.docxVIP

每周十题十五套及答案 篇一：最新离散数学习题集(十五套) 离散数学试题与答案试卷1 一、填空20%（每小题2分） ? 1.设定一个目标？{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）？？在I下XP（x）的真实值为。 6．设a={1，2，3，4}，a上关系图为 然后R2=。 7．设a={a，b，c，d}，其上偏序关系r的哈斯图为 然后r=。 8．图的补图为。 9.设a={a，B，C，D}，a上的二进制运算如下： 那么代数系统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)=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.在下图中，既不是欧拉图也不是哈密顿图的图是（） 10、在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（）个4 度节点。 a．1；b．2；c．3；d．4。 三、 证书26% １、r是集合x上的一个自反关系，求证：r是对称和传递的，当且仅当 A，b和A，C有b.在C中。（8分） ２、f和g都是群g1,★到g2,*的同态映射，证明c,★是g1,★的一个子 组其中C={x | x？G1和f（x）？G（x）}（8点） ３、g=v,e(|v|=v，|e|=e)是每一个面至少由k（k?3）条边围成的连通平面图，则 Ek（v？2）k？2.证明了彼得森图是一个非平面图。（11分） 四、逻辑推演16% 用CP规则证明以下问题（每个子问题8分） 1、a?b?c?d,d?e?f?a?f 第二部分：离散数学问题集（15集） 离散数学试题与答案试卷一 3.设a={1,2,3}，则a上存在（c）二元关系。 a．23；b．32；c．2 3.三 2?2 ；d.3 5、设a={1，2，3，4}，p（a）（a的幂集）上规定二元系如下 R{s，t|s，t|P（a）（|s|t}然后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}} 试卷二问题和答案 1、设s={a1，a2，?，a8}，bi是s的子集，则由b31所表达的子集是6、设