您所在位置：网站首页 > 商业/管理/HR > 管理学资料离散数学相关试题专卷与答案

离散数学相关试题专卷与答案

145页

卖家[上传人]：小**

文档编号：88217429

上传时间：2019-04-21

文档格式：DOC

文档大小：2.85MB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

12 金贝

/ 145 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、离散数学试题与答案试卷一一、填空 20% （每小题2分）1设（N：自然数集，E+ 正偶数）则。2A，B，C表示三个集合，文图中阴影部分的集合表达式为 A B C 。3设P，Q 的真值为0，R，S的真值为1，则的真值= 。4公式的主合取范式为。5若解释I的论域D仅包含一个元素，则在I下真值为。6设A=1，2，3，4，A上关系图为则 R2 = 。7设A=a，b，c，d，其上偏序关系R的哈斯图为则 R= 。8图的补图为。9设A=a，b，c，d ，A上二元运算如下：*a b c dabcda b c db c d ac d a bd a b c那么代数系统的幺元是，有逆元的元素为，它们的逆元分别为。10下图所示的偏序集中，是格的为。二、选择 20% （每小题 2分）1、下列是真命题的有（）A ； B；C ； D 。2、下列集合中相等的有（） A4，3；B，3，4；C4，3，3；D 3，4。3、设A=1，2，3，则A上的二元关系有（）个。 A 23 ； B 32 ； C ； D 。4、设R，S是集合A上的关系，则下列说法正确的是（） A若R，S 是自反的，则是自反

2、的； B若R，S 是反自反的，则是反自反的； C若R，S 是对称的，则是对称的； D若R，S 是传递的，则是传递的。5、设A=1，2，3，4，P（A）（A的幂集）上规定二元系如下则P（A）/ R=（）AA ；BP(A) ；C1，1，2，1，2，3，1，2，3，4；D，2，2，3，2，3，4，A6、设A=，1，1，3，1，2，3则A上包含关系“”的哈斯图为（）7、下列函数是双射的为（）Af : IE , f (x) = 2x ； Bf : NNN, f (n) = ；Cf : RI , f (x) = x ； Df :IN, f (x) = | x | 。（注：I整数集，E偶数集， N自然数集，R实数集）8、图中从v1到v3长度为3 的通路有（）条。A 0；B 1；C 2；D 3。9、下图中既不是Eular图，也不是Hamilton图的图是（）10、在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（）个4度结点。A1；B2；C3；D4 。三、证明 26%、 R是集合X上的一个自反关系，求证：R是对称和传递的，当且仅当和在R中有在R中。（8分）、 f和g

3、都是群到的同态映射，证明是的一个子群。其中C= (8分)、 G= (|V| = v，|E|=e ) 是每一个面至少由k（k3）条边围成的连通平面图，则，由此证明彼得森图（Peterson）图是非平面图。（11分）四、逻辑推演 16%用CP规则证明下题（每小题 8分）1、2、五、计算 18%1、设集合A=a，b，c，d上的关系R= , , , 用矩阵运算求出R的传递闭包t (R)。（9分）2、如下图所示的赋权图表示某七个城市及预先算出它们之间的一些直接通信线路造价，试给出一个设计方案，使得各城市之间能够通信而且总造价最小。（分）试卷一答案：一、填空 20% （每小题2分）1、0，1，2，3，4，6； 2、；3、1； 4、； 5、1；6、, , , ；7、, IA ；8、9、a ；a , b , c ,d ；a , d , c , d ；10、c; 二、选择 20% （每小题 2分）题目12345678910答案C DB、CCADCADBA三、证明 26%1、证：“” 若由R对称性知，由R传递性得 “” 若，有任意，因若所以R是对称的。若，则即R是传递的。2、证，有，又

4、是的子群。3、证：设G有r个面，则，即。而故即得。（8分）彼得森图为，这样不成立，所以彼得森图非平面图。（3分）二、逻辑推演 16%1、证明：P（附加前提）TIPTITITIPTICP2、证明 P（附加前提）USPUSTIUGCP三、计算 18%1、解：，，t (R)= , , , , , , , , 2、解：用库斯克（Kruskal）算法求产生的最优树。算法略。结果如图：树权C(T)=23+1+4+9+3+17=57即为总造价。试卷二试题与答案一、填空 20% （每小题2分）1、 P：你努力，Q：你失败。“除非你努力，否则你将失败”的翻译为；“虽然你努力了，但还是失败了”的翻译为。2、论域D=1，2，指定谓词PP (1,1)P (1,2)P (2,1)P (2,2)TTFF则公式真值为。2、设S=a1 ，a2 ，a8，Bi是S的子集，则由B31所表达的子集是。3、设A=2，3，4，5，6上的二元关系，则R= （列举法）。R的关系矩阵MR= 。5、设A=1，2，3，则A上既不是对称的又不是反对称的关系R= ；A上既是对称的又是反对称的关系R=

5、。*a b cabca b cb b cc c b6、设代数系统，其中A=a，b，c,则幺元是；是否有幂等性；是否有对称性。7、4阶群必是群或群。8、下面偏序格是分配格的是。9、n个结点的无向完全图Kn的边数为，欧拉图的充要条件是。10、公式的根树表示为。二、选择 20% （每小题2分）1、在下述公式中是重言式为（）A；B；C； D。2、命题公式中极小项的个数为（），成真赋值的个数为（）。A0； B1； C2； D3 。3、设，则有（）个元素。A3； B6； C7； D8 。4、设，定义上的等价关系则由 R产生的上一个划分共有（）个分块。A4； B5； C6； D9 。5、设，S上关系R的关系图为则R具有（）性质。A自反性、对称性、传递性； B反自反性、反对称性；C反自反性、反对称性、传递性； D自反性。6、设为普通加法和乘法，则（）是域。A BC D= N 。7、下面偏序集（）能构成格。8、在如下的有向图中，从V1到V4长度为3 的道路有（）条。A1； B2； C3； D4 。9、在如下各图中（）欧拉图。10、设R是实数集合，“”为普通乘法，则代数系统是（）。A群； B独异点； C半群。三、证明 46%1、设R是A上一个二元关系，试证明若R是A上一个等价关系，则S也是A上的一个等价关系。（9分）2、用逻辑推理证明：所有的舞蹈者都很有风度，王华是个学生且是个舞蹈者。因此有些学生很有风度。（11分）3、若是从A到B的函数，定义一个函数对任意有，证明：若f是A到B的满射，则g是从B到的单射。（10分）4、若无向图G中只有两个奇数度结点，则这两个结点一定连通。（8分）

《离散数学相关试题专卷与答案》由会员小**分享，可在线阅读，更多相关《离散数学相关试题专卷与答案》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源

2020年高考真题——理科综合（全国卷Ⅲ）+Word版含答案

2021年绝味鸭脖策划书

2021年熟食店创业方案

2021年熟食店开店策划

2021年卤菜店创业计划书

2021年周黑鸭网络营销策划方案

东大21年1月考试《现代设计方法》考核作业

谈我国行政管理效率的现状及其改观对策（论文）

单证员考试-备考辅导-复习资料：无贸易背景信用证案分析.docx

土木工程毕业生答辩自述.docx

建筑学毕业后工作状态真实写照.doc

C#代码规范(湖南大学).doc

xx区食药监局2019年工作总结及2020年工作计划

2019年中医院药物维持治疗门诊工人先锋号先进事迹

2019年度xx乡镇林长制工作总结

2019年性艾科工作计划书

2019年人才服务局全国扶贫日活动开展情况总结

关于组工信息选题的几点思考

摘了穷帽子有了新模样

2019年某集团公司基层党支部书记培训班心得体会

点击查看更多

新上传的WORD文档

住宅楼施工组织设计 2023学期末工作总结（4篇）.doc 整数四则运算法则整理铝合金门窗监理实施细则新华信集团员工手册范本 2021年终工作总结开头怎么写汉川市防灾减灾项目企划书清明的竹子作文英语老师求职自荐信小班下学期音乐游戏教案《123木头人》耳机的不同分类现代汉语语法练习-词类季电大网上形考建设监理与建筑结构试验单选资料要点太阳直射点的回归运动教案湘教版必修1 基础方案独立柱基础