2014年9月份考试离散数学第一次作业.docVIP

2014年9月份考试离散数学第一次作业一、单项选择题（本大题共42分，共 21 小题，每小题 2 分）1. 下列语句中是命题的只有（ ）A. 在实数范围内，x2+y2=0B. 在实数范围内，x+yC. 请回答这个问题D. 真正有学问的人怎么回不关心政治呢？2. 设R为实数集，R+={x|x∈R∧x0}，*是数的乘法运算，R+,*是一个群，则下列集合关于数的乘法运算构成该群的子群的是（）。A. {R+中的有理数}B. {R+中的无理数}C. {R+中的自然数}D. {1，2，3}3. 下列语句中不是命题的只有（）。 A. 鸡毛也能飞上天？ B. 人的死或重于泰山，或轻于鸿毛。 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)→┐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个结点的完全二叉树，则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)) ( ( ( x(R(x) ( Q(x))E. ( x(R(x) ( Q(x)) ( ( ( x(R(x) ( Q(x) 13. 下述*运算为实数集上的运算，其中可交换且可结合的运算是（ ）。 A. a*b=a+2b B. a*b=a+b-ab C. a*b=a D. a*b=|a+b|14. 若G为(n,m)连通图，要确定G的一棵生成树必删掉G的（ ）条边。A. m-n+1B. m-nC. mD. 以上均不对15. Z是整数集合，函数f定义为：ZZ,f(x)=|x|-2x，则f是（ ）。A. 入射B. 满射C. 双射D. 既不是入射也不是满射16. 若集合Ａ＝｛1,2,3,4｝，Ｂ＝{x,y,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，则该图中所有面的次数之和为（ ）A. 10B. 4C. 16D. 2421. 在实数集合R上，下列定义的运算中不可结合的是（ ）。 A. a*b=a+b+2ab B. a*b=a+b C. a*b=a+b+ab D. a*b=a-b二、多项选择题（本大题共18分，共 6 小题，每小题 3 分）1. 以下命题哪几个是真的？（ ）A. 地球是一个覆盖了大气层的蓝色星球。 B. x+56C. 如果雪是黑的，当且仅当桌子