离散数学卷(1)-参考答案.pdfVIP

离散数学试卷 （参考答案） 一、 选择题 1、设A{{1,2,3},{4,5},{6,7,8}}，下列选项正确的是：（3） （1）1A （2）{1,2,3}A （3）{{4,5}}A （4）A 2、对任意集合A,B,C，下述论断正确的是：（1） （1）若AB,BC，则AC （2）若AB,BC，则AC （3）若AB,BC，则AC （4）若AB,BC，则AC 3、假设A{a,b,c}上的关系如下，具有传递性的关系是：（4） （1）{a,cc,aa,aa,bb,a} （2）{a,cc,aa,a} （3）{a,cc,a} （4）{a,c} A R 4、非空集合 上的空关系 不具备下列哪个性质：（1） （1）自反性 （2）反自反性 （3） 对称性 （4）传递性 A{a,b,c} B{1,2} f :AB 5、假设 ， ，令： ，则不同的函数个数为：（2） 23 23 32 （1）2+3个 （2） 个 （3） 个 （4） 个 A{a,b,c} B{1,2} A B 6、假设 ， ，下列哪个关系是 到 的函数：（3） （1）f {a,1a,2b,1b,2c,1c,2} （2）f {a,aa,bb,ab,bc,ac,c} （3）f {a,1b,2c,1} （4）f {1,a2,b1,c} G m n 7、一个无向简单图 有 条边， 个顶点，则图中顶点的总度数为：（3） （1）m2 （2）n2 （3）2m （4）2n 8、一个图是欧拉图是指：（1） （1）图中包含一条回路经过图中每条边一次且仅一次； （2）图中包含一条路经过图中每条边一次且仅一次； （3）图中包含一条回路经过图中每个顶点一次且仅一次； （4）图中包含一条路经过图中每个顶点一次且仅一次。 9、下面哪一种图不一定是树：（3） n n1 （1）无回路的连通图 （2）有 个顶点 条边的连通图 （3）每一对顶点之间都有通路 （4）连通但删去一条边则不连通的图. m l i 10、完全 叉树中有 片叶， 个分支点，则有它们之间的关系表达式是：（2） （1）il1 （2）(m1)i1l （3）(m1)il （4）(m1)li1 二、填空题 1、假设A{x|x 30,x整数}2 ，B{x|x是素数，x20}，C{1,3,5} （1）(AB)C{1，2，3，5}； （2）(BA)C{1，3，5，7，11，13，17，19}； （3）(CA)(BA){7，11，13，19}； （4）(BC)A； 2、假设A{1,2,3,4}上的关系R{1,2}，则： （1）r(R){1,1,1,2,2,2,3,3,4,4}； （2）s(R){1,2,2,1}； （3）t(R){1,2}； G