- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
离散数学 第3次
第3次作业一、单项选择题(本大题共30分,共 10 小题,每小题 3 分)1. 在完全m叉树中,若树叶数为t,分枝点数为i,则有() 。A.
(m-1)it-1??
B.
(m-1)it-1?
C.
(m-1)i=t-1
D.
(m-1)i≤t-1
2. 一棵有向树,如果恰有一个节点的入度为0,其余所有节点的入度都为1,则称为____________A.
根树?
B.
普通树
C.
树根
D.
树节点
3.
n 个节点的无向完全图Kn的边数为_________________
A.
B.
C.
D.
4. 在集合A={1,2,3,,10},问下面定义的二元运算*关于集合A是不封闭的( )。A.
x*y=max(x,y)? ?
B.
x*y=min(x,y)
C.
x*y=GCD(x,y)
D.
x*y=x+y
5.
下图的最小生成树是()
A.
B.
C.
D.
6.
(PQ)→R的合取范式为????? 。
A.
(┐P∨R)∧(Q∨┐R)
B.
(P∨R)∧(┐Q∨R)
C.
P∧Q∧R
D.
P∨Q∨R
7. 函数f:R×R→R,f()=(x+y)/2是( )函数。A.
入射
B.
满射
C.
双射?
D.
8. 设C(x):x是国家选手,G(x):x是健壮的。命题“没有一个国家选手不是健壮的”可符号化为( )A.
?(?B.
?(?x)(C(x)→?G(x)
C.
?(?x)(C(x)??G(x)
D.
?(?x)(C(x)→?G(x)
9. 一阶逻辑公式??zF(z,y)是()A.
前束范式
B.
封闭公式
C.
永真式
D.
永假式
10. 设有一组权为2,3,5,7,11,13,17,19,23,29,31则构造的最优二叉树权值为____________A.
?495?
B.
505
C.
515
D.
520
二、判断题(本大题共30分,共 10 小题,每小题 3 分)1. 判断对错:集合{2,4,6,???2n}是无限集( )2. 下列句子的说法是否正确。 谓词演算的推理方法,可以看作是命题演算推理方法的扩张。 3. N为自然数集,N上的运算*定义为:x*y=min{x,y},其中x,y∈N,则是独异点。4. 对于图G着色时,需最少颜色数称为着色数。5. 群G,*中,除幺元e外,可能有任何别的等幂元。6. P→(┐Q)是命题公式。7. 蕴含式(P→Q)∧(Q→R)?是正确的。8. 因为P∨┐P重言式,所以(P∧S)∨┐(P∧S)也是重言式。9. 设集合A={1,2,3},I_A是A上的恒等关系,则I_A={,,}.10. 设A={1,2,8,24,48},则A上的整除关系是A上的偏序,不是一个全序. ( )三、计算题(本大题共10分,共 2 小题,每小题 5 分)1.
设集合A={1,2,3,4},A上的二元关系R={(x,y)|x,y∈A,且x≥y},求R的关系图与关系矩阵
2.
P∧(P→Q)化为析取范式和合取范式:
四、简答题(本大题共12分,共 2 小题,每小题 6 分)1.
S=Q×Q,Q为有理数集,为S上的二元运算,? ??,?x,y?∈S有
?a,b??x,y?=?ax,ay+b?
问 * 运算是否有幺元、零元?如果有,请指出,并求S中所有可逆元素的逆元。
2.
构造公式┐(P→Q)∧Q的真值表,并解释其结果。
五、证明题(本大题共18分,共 3 小题,每小题 6 分)1.
证明:(??x)B(x)=(?x)(A(x)→B(x))
2.
符号化下列命题并证明。
每个考生或者勤奋或者聪明,所有勤奋的人都将有所作为,但并非所有考生都将有所作为。所以,一定有些考生是聪明的。
3.
设A,B,C为三个任意集合,试证明
若A×A=B×B,则A=B;
答案:一、单项选择题(30分,共 10 题,每小题 3 分)1. C 2. A 3. D 4. D 5. D 6. B 7. B 8. C 9. C 10. B 二、判断题(30分,共 10 题,每小题 3 分)1. √ 2. √ 3. √ 4. √ 5. × 6. × 7. √ 8. √ 9. √ 10. × 三、计算题(10分,共 2 题,每小题 5 分)1. 参考答案:
R={(x,y)│x,y∈A,且x≥y}
={(1,1),(2,1),(3,1),(4,1),(2,2),(3,2),(4,2),(3,3),(4,3),(4,4)
? R的关系图如图3-1所示。
解题方案:
您可能关注的文档
最近下载
- 吞咽障碍护理的ppt课件.pptx VIP
- PROTEUS-V8中文版介绍.ppt VIP
- 精准落实语文要素五策略 .pdf VIP
- 《第一单元 100以内数加与减(二)——图书角》教学设计-2024-2025学年二年级上册数学北师大版.docx VIP
- 中枢神经系统感染护理查房.ppt VIP
- 标准图集-20S515-钢筋混凝土及砖砌排水检查井.pdf VIP
- 规范、标准整理:TCSUS 17-2021 古道保护利用规划编制导则--------工程交流群加vx:gqq5616.pdf VIP
- 在2024年全市第四季度“12345”热线不满意工单分析研判会上的主持词.docx VIP
- 云南省重大项目办公室 云南省各地州市2015年重大建设项目.doc VIP
- 评标专家评标流程.pdf VIP
文档评论(0)