文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 哲学 > 2014年9月份考试离散数学第一次作业
侵权投诉

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

D. 小红和小华是好朋友。

设H:小红是好朋友; J:小华是好朋友;原命题为:HJ

6. 设集合A={1,2,3, 10},下面定义的哪种运算关于集合A是封闭的( )

A. x*y=max{x,y}

B. x*y=min{x,y}

C. x*y=GCD(x,y) 即x,y的最大公约数

D. x*y=LCM(x,y) 即x,y的最小公倍数

三、判断题(本大题共40分,共 20 小题,每小题 2 分)

1. 关系是对称的,当且仅当关系矩阵中的主对角线上的元素都为1。( )

2. 连通图的最小生成树不一定是唯一的。 ( )

3. 设人的集合A上的朋友关系为R,则R是A上的相容关系( )

4. 同一谓词公式,指定不同的论域,其真值不一定相同。 ( )

5. 任何一棵非平凡树至少有两片树叶( )

6. 设(G,*)是一个半群,若存在幺元且每个元素都有右幺元,则(G,*)是群。( )

7. 设G={2m*3n|m,n∈Z},*是普通乘法,则(G,*)不是群( )

8. {b, c, a, aa, ac, abb}是前缀码。( )

9. 自然数集合N到N上的函数:f(n)=n+1是入射但不是满射函数。( )

10. 欧拉定理的具体内容是:若一个连通图存在0个或2个奇数度结点,则该图中存在欧拉路。( )

11. 设A={a,{a}},则{a}P(A) ( )

12. 一个不是自反的关系,一定是反自反的。( )

13. 设(N,*)是代数系统,其中N是自然数集合,*为二元运算,定义为:对任何的a,b∈N, 有a*b=a ,则*是可结合的。 ( )

14. 判断一个图是否可以一笔画的实质就是寻找该图的一个欧拉路。( )

15. 语句“x+y=4”是个命题。( )

16. 任何合式公式的主析取范式都是唯一的(如果存在的话)( )。

17. R是A上的二元关系,当R是反自反关系时,R的传递闭包也是反自反关系。( )

18. 交换群必是循环群。( )

19. 设S={0,1},S是关于普通的加法和乘法运算,则S上的加法与乘法运算满足封闭性、结合性。( )

20. 设e为无向连通图G中的一条边,e在G的任何生成树中,则e是桥。( )

答案:

一、单项选择题(42分,共 21 题,每小题 2 分)

1. A 2. A 3. A 4. C 5. B 6. C 7. D 8. C 9. B 10. C 11. D 12. A 13. B

14. A 15. A 16. A 17. D 18. A 19. D 20. C 21. D

二、多项选择题(18分,共 6 题,每小题 3 分)

上一页第5页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email