- 1、本文档共96页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
0000
0000
99888
99888
离散数学试题与答案试卷
、填空 20% (每小题2分)
1.设 A={x|(x^N)且(x c5)}, B ={x|x€ E 垃 x v 7} ( n :自然数集,E+ 正偶
数)贝 H A B = 。
BA , B , C表示三个集合,文图中阴影部分的集合表达式为
B
设P, Q的真值为0, R, S的真值为1,贝U
一(P (Q (R -P))) (R -S)的真值=
公式(P aR) (SaR) wP的主合取范式为
5.若解释I的论域D仅包含一个元素,则 xP(x)—? JxP(x)在|下真值为
设A={1 , 2, 3, 4} , A上关系图为
则R2
则R2 =
设A={a , b, c, d},其上偏序关系 R的哈斯图为
9 .设
9 .设A={a , b, c, d} , A上二元运算如下:
aabedbb
a
a
b
e
d
b
b
e
d
a
e
e
d
a
b
d
d
a
b
e
abed
那么代数系统 <A , *>的幺元是 ,有逆元的元素为
逆元分别为 。
10.下图所示的偏序集中,是格的为
,它们的
、选择20% (每小题2分)
1、下列是真命题的有(
)
A. {a}匸{{a}};
B .{{「}} {「}};
C.① 6};
D. {::>{{「}}。
2、下列集合中相等的有(
)
A . {4 , 3} 一 ::J ; B. {
,3, 4} ; C. {4,门,3, 3} ; D . {3 , 4}。
3、设 A={1 , 2, 3},则 A
上的二兀关系有( )个。
3 2
A . 2 ; B. 3 ;
C. 23 3 ; D. 32 2。
4、设R, S是集合A上的关系,则下列说法正确的是( )
A .若R, S是自反的,
则R S是自反的;
B .若R, S是反自反的,
则R S是反自反的;
C .若R, S是对称的,
则R S是对称的;
D .若R, S是传递的,
则R S是传递的。
5、设 A={1 , 2, 3, 4}, P
(A) (A的幕集)上规定二元系如下
R={ s,t | s,r p(A) (|s|=|t|}则 p(a)/ r=( )
A ? A ; B. P(A) ; C. {{{1}} , {{1 , 2}} , {{1 , 2, 3}} , {{1 , 2, 3, 4}}};
D. {{「}, {2} , {2 , 3} , {{2 , 3, 4}} , {A}}
6、设A={ :?:」,{1} , {1 , 3}, {1 , 2, 3}}则A上包含关系“匚”的哈斯图为( )
4 2,3}IL3}〔D]{1,3}IB)(C)
4 2,3}
IL3}
〔D]
{1,3}
IB)
(C)
7、下列函数是双射的为(
A . f
A . f : I 一; E , f (x) = 2x ;
B . f : N—; N N,
f (n) = n , n+1
C. f
C. f : R T , f (x) = [x];
(注:I—整数集,E—偶数集,
D . f :I * N, f (x)
N —自然数集,
=I x |。
R —实数集)
)条。图中从V1到V3长度为3的通路有(A. 0; B.C
)条。
图中从V1到V3长度为3的通路有(
A. 0; B.
C. 2 ;
9、下图中既不是
(C)
图的图是(
[D)
10、在一棵树中有
7片树叶,3个3度结点,其余都是 4度结点则该树有(
)个4
度结点。
A . 1 ; B . 2; C . 3; D . 4。
三、证明26%
1、 R是集合X上的一个自反关系,求证: R是对称和传递的,当且仅当
a, b 和 a , c在 R 中有 .b , c在 R 中。(8 分)
2、 f和g都是群Gi ,★ 到 G2, *的同态映射,证明C , ★ 是Gi, ★ 的一个子
群。其中 c={x|x Gi且f(x)二 g(x)} (8 分)
3、G=V, E (|V| = v , |E|=e )是每一个面至少由 k ( k_3)条边围成的连通平面
图,则k -2由此证明彼得森图Peterson
图,则
k -2
由此证明彼得森图
Peterson)图是非平面图。(11分)
四、逻辑推演 16%
用CP规则证明下题(每小题 8分)
1、 AwBt C/\D,Dx/Et Fn At F
2、 Nx(P(x)t Q(x))= WxP(x)t VxQ(x)
五、计算 18%
1、设集合 A={a , b, c, d}上的关系 R={a , b , b , a , b, c , c , d }用矩阵运算
求出R的传递闭包t (R)。 (9分)
2、如下图所示的赋权图表示
您可能关注的文档
- 4年级学生成长记录手册.docx
- 2013零售业发展中期报告.docx
- 2015年重庆市中考物理试题与标准答案.docx
- 2016上海市届高考生物模拟试卷精华版-含解析.docx
- 2017年上海高考地理逆袭冲刺试题(含答案).docx
- 2019年辽宁省本溪市中考数学试卷-(25323).docx
- 2019年全国高考二卷理综——物理部分-(25126).docx
- 2019年山东省潍坊市安丘市中考数学一模试卷(解析版)-(29820).docx
- 2019最新人教版五年级语文上册看拼音写词语-(8274).docx
- D1000A维护说明书-1解析.docx
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)