- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
《离散数学》期末试题及答案
326《离散数学》期末考试题(B)
一、填空题(每小题3分,共15分)
1.设?},则? = ( ),{?} = ( ),中的元素个数( ).
2.设集合A中有3个元素,则A上的二元关系有( )个,其中有( )个是A到A的函数.
3.谓词公式中量词的辖域为( ), 量词的辖域为( ).
4.设,对于其上的整除关系“|”,元素( )不存在补元.
5.当( )时,阶完全无向图是平面图,当当为( )时,是欧拉图.
二.1. 若,则( ),A到B的2元关系共有( )个,A上的2元关系共有( )个.
2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3, 1)},则( )是单射,( )是满射,( )是双射.
3. 下列5个命题公式中,是永真式的有( )(选择正确答案的番号).
(1);
(2);
(3);
(4);
(5).
4. 设D24是24的所有正因数组成的集合,“|”是其上的整除关系,则3的补元( ),4的补元( ),6的补元( ).
5. 设G是(7, 15)简单平面图,则G一定是( )图,且其每个面恰由( )条边围成,G的面数为( ).
三.1.设,,则,,.
2.集合,其上可定义( )个封闭的1元运算,( )个封闭的2元运算,( )个封闭的3元运算.
3.命题公式的对偶式为( ).
4.所有6的因数组成的集合为( ).
5.不同构的5阶根树有( )棵.
四、(10分)设且,若是单射,证明是单射,并举例说明不一定是单射.
五、(15分)设,上的关系
,
1.画出的关系图.
2.判断所具有的性质.
3.求出的关系矩阵.
六、(10分)利用真值表求命题公式的主析取范式和主合取范式.
七、(10分) 边数的简单平面图,必存在节点使得.
八、(10分) 有六个数字,其中三个1,两个2,一个3,求能组成四位数的个数.
《离散数学》期末考试题(B)参考答案
一、1. {{a, b}, a, b, ?}, {{a, b}, a, b},16.
2., 27.
3., .
4. 2, 4, 6, 12.
5.,奇数.
二、1..
2.g, g, g.
3.1,2,4.
4.8,不存在,不存在.
5.连通,3,10.
三、1. ,,?, {{a, b}}, {{c}}, {{a, b}, {c}}}.
2..
3..
4.{-1,-2,-3,-6,1,2,3,6}.
5.9.
四、证 对于任意,若,则,即. 由于是单射,因此,于是是单射.
例如取,令,,这时是单射,而不是单射.
五、解 1. 的关系图如下:
a
a
b
c
d
2.(1)由于,所以不是自反的.
(2)由于,所以不是反自反的.
(3)因为,而,因此不是对称的.
(4)因,于是不是反对称的.
(5)经计算知,进而是传递的.
综上所述,所给是传递的.
3.的关系矩阵.
六、解 命题公式的真值表如下:
p, q, r
A
1, 1, 1
1
1
1
1, 1, 0
0
1
0
1, 0, 1
1
1
1
1, 0, 0
1
1
1
0, 1, 1
1
0
0
0, 1, 0
1
1
1
0, 0, 1
1
1
1
0, 0, 0
1
1
1
由表可知,的主析取范式为
A的主合取范式为.
七、证 不妨设的阶数,否则结论是显然的. 根据推论1知,. 若的任意节点的度数均有,由握手定理知
.
于是,进而. 因此,与已知矛盾. 所以必存在节点使得.
八、解 设满足要求的r位数的个数有ar种,r = 0,1,2,…,则排列计数生成函数
,
因而.
- 软件下载与安装、电脑疑难问题解决、office软件处理 + 关注
-
实名认证服务提供商
专注于电脑软件的下载与安装,各种疑难问题的解决,office办公软件的咨询,文档格式转换,音视频下载等等,欢迎各位咨询!
文档评论(0)