资源描述：
《2014年9月份考试离散数学第一次作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、2014年9月份考试离散数学第一次作业一、单项选择题（本大题共42分，共21小题，每小题2分）1.下列语句中是命题的只有（）A.在实数范围内，x2+y2>=0B.在实数范围内，x+yC.请回答这个问题D.真正有学问的人怎么回不关心政治呢？2.设R为实数集，R+={x
2、x∈R∧x>0}，*是数的乘法运算，是一个群，则下列集合关于数的乘法运算构成该群的子群的是（）。A.{R+中的有理数}B.{R+中的无理数}C.{R+中的自然数}D.{1，2，3}3.下列语句中不是命题的只有（）。A.鸡毛也能飞上天？B
3、.人的死或重于泰山，或轻于鸿毛。C.不经一事，不长一智。D.牙好，胃口就好。4.下述是命题且真值为真的是（）A.下个月8日是晴天B.他真年轻啊！C.长方形面积等于长乘以宽D.每个月至少有29天5.2.设G是n个顶点的无向简单图，则下列说法不正确的是（）A.若G是树，则其边数等于n-1B.若G是欧拉图，则G中必有割边C.若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D.若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路6..以下命题公式中，为永假式的是（）A..p→(p∨q∨r)B.(p→┐p
4、)→┐pC.┐(q→q)∧pD.┐(q∨┐p)→(p∧┐p)7.设A={Φ}，B=P（P（A）），以下不正确的式子是（）。A.{{Φ}，{{Φ}}，{Φ，{Φ}}}包含于BB.{{{Φ}}}包含于BC.{{Φ，{Φ}}}包含于BD.{{Φ}，{{Φ，{Φ}}}}包含于B8.无向图结点之间的连通性，是结点集之间的一个（）A.连通关系B.偏序关系C.等价关系D.函数关系9.设R为实数集，函数f：R→R，f(x)=2x，则f是（）A.满射函数B.入射函数C.双射函数D.非入射非满射10.设T是具有n个结点的完全二叉树
5、，则T的叶子数是（）A.n-1B.2n-1C.(n+1)/2D.(n+2)/311.设A={1，2，3}以下集合中哪个是A集合的划分()A.{{1,2},{2,3}}B.{{1},{1,2},{1,3}}C.{{1},{1,2,3}}D.{{1},{2,3}}12.令R(x)：x是实数，Q(x)：x是有理数。命题“并非每个实数都是有理数”，其符号化为()。A.ù"x(R(x)®Q(x))B.$x(ùR(x)®Q(x))C.$x(R(x)ÙQ(x))Ùù"x(R(x)®Q(x))D.$x(R(x)ÚQ(x))Ùù
6、"x(R(x)®Q(x))E.$x(R(x)ÚQ(x))Ùù"x(R(x)ÙQ(x)13.下述*运算为实数集上的运算，其中可交换且可结合的运算是（）。A.a*b=a+2bB.a*b=a+b-abC.a*b=aD.a*b=
7、a+b
8、14.若G为(n,m)连通图，要确定G的一棵生成树必删掉G的（）条边。A.m-n+1B.m-nC.mD.以上均不对15.Z是整数集合，函数f定义为：ZZ,f(x)=
9、x
10、-2x，则f是（）。A.入射B.满射C.双射D.既不是入射也不是满射16.若集合Ａ＝｛1,2,3,4｝，Ｂ＝{x,y
11、,z}，则以下哪个是ＡＢ的函数关系？（）A.｛,,,｝B.｛,,｝C.｛,,,,｝D.以上都不是17.设某二叉树的高度为k，则该树的最大结点数为（）。A.2k+1B.2k+1+1C.2k-1D.2k+1-118.下列各图是平面图的是（）。A.B.C.D.19.以下叙述正确的是（）A.{b,c,a,aa,ac,abb}是前缀码。B.在有界格中，若有一个元素有补元，则补元必唯一。C.在有向图中，结点间的可达关系是等价关系。D.连通图的最小生成树不一定是唯一的。20.若一个平面图的边数为8，则该图中所有面的次数之和为
12、（）A.10B.4C.16D.2421.在实数集合R上，下列定义的运算中不可结合的是（）。A.a*b=a+b+2abB.a*b=a+bC.a*b=a+b+abD.a*b=a-b二、多项选择题（本大题共18分，共6小题，每小题3分）1.以下命题哪几个是真的？（）A.地球是一个覆盖了大气层的蓝色星球。B.x+5>6C.如果雪是黑的，当且仅当桌子会走路。D.高校应该以教书育人为本。2.下图中是连通图的是（）A.B.C.D.3.以下关系中哪些是A®B的函数，其中A={a,b,c}B={1,2,3}()A.{,
13、,}B.{,,}C.{,,}D.{,, 4.设Z是整数集合，+是一般加法，则下述函数中哪些是群（Z，+）的自同态？（）A.f(x)=2xB.f(x)=1000xC.f(x)=
14、x
15、D.f(x)=05.以下表达方式正确的是：（）A.小明打开箱子并拿出一件衣服。设P：小明打开箱子；
