- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第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
您可能关注的文档
最近下载
- (完整版)电气设备安装标准规范.pdf
- GB∕T 13861-2022生产过程危险和有害因素分类、解读与示例说明清单【危险源识别工具】(雷泽佳-2024A0).doc
- 2021年中国光大银行校园招聘在线测试笔试题考试真题笔经.doc
- 新浪·按键精灵开发者1级认证参考解析.docx VIP
- 2023年福建省各地中考语文模拟卷【文学类文本阅读题解及答案解析】汇集.docx VIP
- 皮亚杰认知发展论.ppt VIP
- 2.1 几代中国人的美好夙愿 课件初中读本.ppt
- 流域化“厂网一体”运营模式的探索与实践.pdf
- 半导体制造技术离子注入工艺.pptx
- 全国普通话水平测试用普通话词语表(表一+表二).pdf
文档评论(0)