- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
离散数学试卷(二)
一、填空 20% (每小题2分)
P:你努力,Q:你失败。“除非你努力,否则你将失败”的翻译为
;“虽然你努力了,但还是失败了”的翻译为
。
2、论域D={1,2},指定谓词P
P (1,1) P (1,2) P (2,1) P (2,2) T T F F 则公式真值为 。
设S={a1 ,a2 ,…,a8},Bi是S的子集,则由B31所表达的子集是
。
设A={2,3,4,5,6}上的二元关系,则R=
(列举法)。
R的关系矩阵MR=
。
5、设A={1,2,3},则A上既不是对称的又不是反对称的关系R= ;A上既是对称的又是反对称的关系R= 。
* a b c a
b
c a b c
b b c
c c b 6、设代数系统<A,*>,其中A={a,b,c},
则幺元是 ;是否有幂等 性 ;是否有对称性 。
7、4阶群必是 群或 群。
8、下面偏序格是分配格的是 。
9、n个结点的无向完全图Kn的边数为 ,欧拉图的充要条件是
。
10、公式 的根树表示为
。
二、选择 20% (每小题2分)
1、在下述公式中是重言式为( )
A.;B.;
C.; D. 。
2、命题公式 中极小项的个数为( ),成真赋值的个数为( )。
A.0; B.1; C.2; D.3 。
3、设,则 有( )个元素。
A.3; B.6; C.7; D.8 。
设,定义上的等价关系
则由 R产 生的上一个划分共有( )个分块。
A.4; B.5; C.6; D.9 。
5、设,S上关系R的关系图为
则R具有( )性质。
A.自反性、对称性、传递性; B.反自反性、反对称性;
C.反自反性、反对称性、传递性; D.自反性 。
6、设 为普通加法和乘法,则( )是域。
A. B.
C. D.= N 。
7、下面偏序集( )能构成格。
8、在如下的有向图中,从V1到V4长度为3 的道路有( )条。
A.1; B.2; C.3; D.4 。
9、在如下各图中( )欧拉图。
10、设R是实数集合,“”为普通乘法,则代数系统<R ,×> 是( )。
A.群; B.独异点; C.半群 。
三、证明 46%
设R是A上一个二元关系,
试证明若R是A上一个等价关系,则S也是A上的一个等价关系。(9分)
用逻辑推理证明:
所有的舞蹈者都很有风度,王华是个学生且是个舞蹈者。因此有些学生很有风度。(11分)
若是从A到B的函数,定义一个函数 对任意有,证明:若f是A到B的满射,则g是从B到 的单射。(10分)
若无向图G中只有两个奇数度结点,则这两个结点一定连通。(8分)
设G是具有n个结点的无向简单图,其边数,则G是Hamilton图(8分)
四、计算 14%
设<Z6,+6>是一个群,这里+6是模6加法,Z6={[0 ],[1],[2],[3],[4],[5]},试求出<Z6,+6>的所有子群及其相应左陪集。(7分)
权数1,4,9,16,25,36,49,64,81,100构造一棵最优二叉树。(7分)
离散数学试卷(二)
第 4 页 共 4 页
离散数学试卷(二)
第 1 页 共 4 页
您可能关注的文档
- 第1-2课时集合1.doc
- 重力的施力物体是谁.ppt
- 低值易耗品.ppt
- 七年级下-科学-第二章《运动和力》.ppt
- 2012省质检与生物复习.ppt
- 第一章基础统计学回顾1.ppt.ppt
- 2、20℃时.ppt
- 说学法.ppt
- 第4讲概念图技术-2.ppt.ppt
- 地理教学方法-广州现代远程教育中心.ppt
- 变电运行工考试《110kV作业员业务知识必看考点》考试题(一).doc
- 变电运行工考试《110kV作业员业务知识必看考点》考试题.doc
- 变电运行工考试《110kV作业员业务知识必看考点》模拟卷.doc
- 变电运行工考试《110kV作业员业务知识必看题库知识点》模拟卷(二).doc
- 变电运行工考试《110kV作业员业务知识必看题库知识点》模拟卷.doc
- 变电运行工考试《110kV作业员业务知识测试题》考试题.doc
- 变电运行工考试《110kV作业员业务知识考点巩固》模拟考试卷.doc
- 变电运行工考试《110kV作业员业务知识考试答案》考试题.doc
- 变电运行工考试《110kV作业员业务知识考试试题》考试题(一).doc
- 变电运行工考试《110kV作业员业务知识考试试题》模拟卷(二).doc
1亿VIP精品文档
相关文档
最近下载
- YS∕T 461.1-2013 混合铅锌精矿化学分析方法 第1部分;铅量与锌量的测定沉淀分离Na2EDTA滴定法.pdf
- 康美药业财务舞弊分析课件.pptx
- 辟谷养身:12.空腹力革命.pdf VIP
- 【行业标准】MZ∕T 123-2019 社会组织数据质量管理 基本技术规范.pdf
- CQI-23-模塑系统评估---中英文版.xlsx VIP
- 2024年园林草定级及基准地价报告(征求意见稿).docx
- 商品混凝土搅拌站建设项目可行性研究报告写作模板-申批立项.doc
- 公司议事制度.doc VIP
- 2023年广东省梅州市中考物理一模试题.docx VIP
- 某生物质发电厂清洁生产审核报告2(2013年验收版).doc
文档评论(0)