形成性考试离散数学作业规定：（1）严禁用附件提交作业。附件提交的作业计 0 分。（2）作业按题号次序作答，乱序、不写题号等视状况扣分。（3）选择题直接提供答案，不要抄题。（4）卷面整洁，文字、符号以及粘贴的图等要清晰可辨。一、单选题（每题 2 分，共 15 小题）1.集合A={a,{b},{{c}}}，则下列不属于A 的子集的是（）A.{{a}}B.{{b}}C.{{{c}}}D.{a,{b}}2.设全集的子集为 A={偶数}，B={奇数}，则下列选项对的的是 （ ）A. B. C. D. 以上答案都不对3.已知集合A={1,2,3,4} ， B={a,b,c} ， C={1,2,4,6,8},定义A 到B的关系ρ1={(1,a),(2,a),(3,b),( 4,c)}，B 到C 的关系ρ2={(a,4),( b,6),( c,1)}，则下列属于ρ1 ρ2的是（ ）A.(1,8)B.(1,4)C.(2,6)D.(3,1)4.集合A={1,2,3}上的关系R={(1,2),(2,1),(1,3)}，则R 具有（ ）A.对称性B.自反性C.可传递性D.以上说法都不对5.集合上的下列关系，是由到 的函数的是（ ）A. B. C. D.6.集合A={1,2,3},B={a,b,c}，则A 到B 的映射中，是单射的是（）A.{(1,a)(2,b)(3,b)}B.{(1,a)(1,b)(3,b)}C.{(1,a)(2,b)(3,c)}D.{(1,b)(2,b)(3,b)}7. 下面各集合都是N 的子集，（ ）集合在一般加法运算下是封闭的。A.{x|x的幂可以被16整除}B.{x|x与5互质}C.{x|x是30的因子}D.{x|x<30}8.设集合 A={1，2，3，4，5}上偏序关系图为，则子集 B={2，3，4}的最大下界为（ ）A.1B.4C.5D.无9.设是格，则对任意 ，有（ ）A.B.C.D. 以上答案都不对10. 设图G 的相邻矩阵为[0111110100110111010110110]，则G 的顶点数与边数分别为（）A.4 ,5B.5,6C.4 ,10D.5,811. 无向简单图G=¿ ¿，V={v1,v2,v3 ,v4 ,v5}，则|E| 的最大值是（）A.8B.10C.12D.1612.在如下各图中是欧拉图的是（ ）13. P,Q是真命题，R 是假命题，则（ ）A.P→Q∧R 为真B.R→P∨Q 为真C.Q→P∨R 为假D.R→Q∧P 为假14.设P(x):x是乌鸦，Q(x , y ):x,y一样黑“”，则命题 天下乌鸦一般黑 可符号化为（ ）A.∃xP( x)→Q( x , y )B.P(x)∨P( y)→Q( x, y )C.(∀ x ∀ y )((P(x)∧P( y ))→Q(x , y )D.¬(∃x)(P(x)∧¬Q(x, y))15.谓词公式∀ x(F(x)∨∃ yS( y))→Q(x) 中变元是（）。A. 自由变元B. 约束变元C. 既是自由变元也是约束变元D. 以上答案都不对二、简答题（每题 5 分，共 6 小题）1.写出集合的幂集.2.设ρ1={(1,2),(2,4),(3,3),( 4,5)}，ρ2={(1,3),(2,4...
