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 分)
暂无评价0人阅读0次下载举报文档2014 年 9 月份考试离散数学第二次作业 一、单项选择题(本大题共 40 分,共 20 小题,每小题 2 分) 1. 下述是命题且...
2014年9月份考试离散数学第三次作业_哲学_高等教育_教育专区。2014 年 9 月份考试离散数学第三次作业 一、填空题(本大题共 40 分,共 10 小题,每小题 4 ...
离散型变 量 2014 年 9 月份考试统计学第一次作业 一、单项选择题(本大题...统计数学模型的构成要素有( ) A. 变量 B. 参数 C. 随机扰动项或误差 项 ...
2014年9月份考试操作系统第一次作业_工学_高等教育_教育专区。... 2014年9月份考试高等数学... 暂无评价 8页 免费 2014年9月份考试多媒体技....
2014年9月份考试计算机基础第一次作业_IT认证_资格考试/认证_教育专区。2014 年 9 月份考试计算机基础第一次作业 一、单项选择题(本大题共 50 分,共 20 ...
2014年9月份考试高等数学(II-1)第一次作业_理学_高等教育_教育专区。2014 年 9 月份考试高等数学(II-1)第一次作业 一、单项选择题(本大题共 60 分,共 ...
2014年9月份考试多媒体技术第一次作业_IT认证_资格考试/认证_教育专区。2014 年 9 月份考试多媒体技术第一次作业 一、单项选择题(本大题共 50 分,共 20 ...
2014年9月份考试中国税制第一次作业_经济学_高等教育_教育专区。2014 年 9 月份考试中国税制第一次作业 一、单项选择题(本大题共 60 分,共 20 小题,每小题...
暂无评价0人阅读0次下载举报文档 2014年9月份考试土木工程施工第一次作业_从业资格考试_资格考试/认证_教育专区。今日推荐 180份文档 ...
2014年9月份考试软件技术基础第一次作业_电子/电路_工程科技_专业资料。2014 年 9 月份考试软件技术基础第一次作业 一、单项选择题(本大题共 100 分,共 40 ...
热门文档