logo资料库

02324离散数学201810.doc

发布时间：2022-06-22 发布人：admin 分类：说明书 资料大小：10.06M 资料格式：doc 举报 版权申诉
第1页 / 共8页
第2页 / 共8页
第3页 / 共8页
第4页 / 共8页
第5页 / 共8页
第6页 / 共8页
第7页 / 共8页
第8页 / 共8页
资料共8页，全文预览结束
    微信：zikaozhenti 官网：http://www.examebook.com/index.php 2018 年 10 月高等教育自学考试全国统一命题考试 离散数学 试卷 (课程代码 02324) 一、单项选择题【更多科目答案购买：http://www.examebook.com/index.php】：本大题共 l5 小题，每小 题 l 分，共 l5 分。在每小题列出的备选项中 只有一项是最符合题目要求的，请将其选出。 1．下列命题公式为矛盾式的是 A．P→ (P ∨ Q ∨ R) C．￢(Q 叶 R)∧R B．(P→￢P) →￢Q D．(P→Q) →(￢Q→￢P) 2．命题公式 A 中含 n 个命题变项，A 为重言式的条件是 A 的主析取范式含 A．2“个极大项 B．1 个极大项 C．2ｎ个极小项 D．1 个极小项 3．设 R 为集合 A 上的关系，则下列叙述不正确的是 4．设 F(x)：x 是兔子，G(y)：y 是乌龟，H(x，y)：x 比 y 跑得快。命题“并不是所有 兔子都比乌龟跑得快”可符号化为 5．设集合 X={a，{a}}，则下列陈述不正确的是 7．设 A={1，{l}，{1，{ l}}}，则其幂集 P(A)的元素总个数为 A 1 8．4 8.描述偏序集的是 C．8 D．16 A．哈密顿图 D.树 9．在整数集 z 上，下列定义的运算能构成一个群的是 B．哈斯图 C．欧拉图 A．a*b=max{a，b} C．a*b=a+b+1 B．a*b=|a-b| D．a*b= ab 10．设 f:X→Y，，g：Y→Z 是函数，则下列陈述不正确的是 A．若 f 和 g 都是单射的，则 f。g 也是单射的 B．若 f 和 g 都是双射的，则 f。g 也是双射的 C．若 g 和 f。g 是满射的，则厂也是满射的 D.若，和 9 都是满射的，则 f。g 也是满射的 11．由 4 阶 3 条边构成的无向简单图的结点最大度数为 A．1 8．2 C．3 D．4 12．下列为一颗 6 阶无向树的度数列，对应不止一颗同构树的是 A．1，1，1，l，2，4 B．1，l，1，2，2，3 1 更多科目至：http://zk.ikaoti.cn/zikao1.htm
    微信：zikaozhenti 官网：http://www.examebook.com/index.php C．1，1，2，2，2，2 D．1，1，1，l，3，3 14．下列关于整数集合上的小于关系性质描述不正确的是 A．反自反的 B．对称的 C．反对称的 D．传递的 15．分别记 Z、N、Q、R 为整数、自然数、有理数、实数集合，下列关于普通加法的代数系 统不是群的是 A． B. C. D． 二、填空题：本大题共 l0 小题，每小题 2 分，共 20 分。 16．集合 A={1，2，3，4，5}，集合 B={a，b，c，d，e}，现有从 A 到 B 的二元关系 R={<1， b>，<3，e>，<5，P>}，和从 B 到 A 的二元关系 S={，，}，则 R。S=_______，S。R=_______。 2 更多科目至：http://zk.ikaoti.cn/zikao1.htm
    微信：zikaozhenti 官网：http://www.examebook.com/index.php 五、综合应用题：本大题共 2 小题，每小题 7 分，共 l4 分。 34．某研究所要从 3 名科研人员 A、B、C 中挑选 l～2 人去进修，由于工作需要，选派时需 要满足下列条件： (1)若 A 去，则 C 同去； (2)若 B 去，则 C 不能去； (3)若 C 不去，则 A 或 B 可以去。 3 更多科目至：http://zk.ikaoti.cn/zikao1.htm
    微信：zikaozhenti 官网：http://www.examebook.com/index.php 问：如何确定选派方案? 35．某地区 5 个居民点之间现有道路距离见下列邻接矩阵(单位：千米)： 现需利用现有道路铺设天然气管道。假定铺设戒本完全由距离决定，试用最小生成 树规划最低成本管道铺设方案，并确定该方案下总的铺设长度。 4 更多科目至：http://zk.ikaoti.cn/zikao1.htm
    微信：zikaozhenti 官网：http://www.examebook.com/index.php 5 更多科目至：http://zk.ikaoti.cn/zikao1.htm
    微信：zikaozhenti 官网：http://www.examebook.com/index.php 6 更多科目至：http://zk.ikaoti.cn/zikao1.htm
    微信：zikaozhenti 官网：http://www.examebook.com/index.php 7 更多科目至：http://zk.ikaoti.cn/zikao1.htm
    微信：zikaozhenti 官网：http://www.examebook.com/index.php 8 更多科目至：http://zk.ikaoti.cn/zikao1.htm
    分享到：
    赞 收藏

    相关推荐

    资料库

    考试认证

    共收录20637份资料，累计11个分类，关注成员有19位，主要包括：真题,美赛,软考,PMP,Linux/Unix认证,思科认证,微软认证,Oracle认证,华为认证,软考等考,其它

    热门标签

    真题 美赛 软考 PMP Linux/Unix认证 思科认证 微软认证 Oracle认证 华为认证 软考等考 其它

    最新资料