2022年河南电大离散数学期末复习题.docx

《2022年河南电大离散数学期末复习题.docx》由会员分享，可在线阅读，更多相关《2022年河南电大离散数学期末复习题.docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精品学习资源试卷代号： 7737座位号河南广播电视高校2007-200学8 年度其次学期期末考试离散数学 试卷欢迎下载精品学习资源2021 年 7 月题 号一二三四总 分分 数欢迎下载精品学习资源欢迎下载精品学习资源得 分评卷人一、选题：在以下各题的备选答案中挑选一个正确的；（每道题3 分，共 15 分）欢迎下载精品学习资源1. 以下各命题中正确选项A aa,b,c,d ； B aa,b,c,d C a,b,c,d,D a,b a,b,c ,a,b,c2.已知在集合 A= 1 ， 2， 3， 4 上的二元关系 R= （ 1， 2），（ 2， 3），（ 2， 4），（3， 4） , 就 R 具有

2、A 自反性B对称性C传递性D以上都不对3. 设命题公式 G=P（乛 QVR）就使 G取真值为 1 的说明是A （ 0,1,0 ） B（ 1,0,0 ） C（ 0,1,1 ） D（ 1,1,0 ）4. 设定义域是整数集, 以下公式中真值为1 的是欢迎下载精品学习资源Axy xy0 B.yxxy0欢迎下载精品学习资源欢迎下载精品学习资源xy xy0 D.x yxy0欢迎下载精品学习资源5. 设 G是连通的平面图，有个顶点，个面，就G的边数是A 5B.6 C.9D.11得 分评卷人1 / 6欢迎下载精品学习资源二、填空题：（每空3 分，共 36 分）6 设 集 合 A=a ， b ， d ， B=c

3、 ， d ， 就A B=， A B=， A-B=7. 设数在集合 A=a,b,c,d上的二元关系 R=a,a,a,b,b,d,就2-1R =,R=.8. 合 B 上的等价关系 P 具有性，性和性9. 题 公 式 H=Q（ R S） ， 就 使 公式 H 为假 的 解 释 是、 、欢迎下载精品学习资源10. 一阶规律公式x P xy Q x , y 的前束范式是欢迎下载精品学习资源得 分评卷人三、运算题：（四小题共40 分）11（ 10 分）；已知在集合 A= 1 ， 2，3， 4， 5 上的二元关系 R= （ 1， 2），（ 3，4），（ 2， 2） , S= （ 4， 2），（ 2， 5），

4、（ 3， 1），（ 1， 3） , 试求 R S， S R， R 2， S 2, RS R2 / 6欢迎下载精品学习资源110 分设集合 M =1 ， 2，3， 4， 5 ,和 是 M上的两个置换： 1 2 34 51 2 3 4 5 = =3 4 5 2 14 3 2 5 11 判定 和 的奇偶性；2 把 和 分别写成对换的乘积；3 用轮换形式写出 , ；13 （ 10 分）将公式 G= 乛（ PVQ）（ PQ）化为析取范式 , 合取范式；14（ 10 分）将一阶规律公G = xy 彐 zPx,z Py,z彐 uQx,y,u化为前束范式；3 / 6欢迎下载精品学习资源得 分评卷人四 （ 9

5、分）15. 设有五个城市 ,u 1， u2.u5,任意两城市之间的大路造价如下表（百万元），U1U2U3U4U10471610U24013817U37130310U41683012U5101710120U5试求连接五个城市且造价最低的大路网，且求出最低造价；欢迎下载精品学习资源试卷代号： 7737河南广播电视高校2007-200学8年度其次学期期末考试欢迎下载精品学习资源离散数学试卷答案及评分标准2021 年 7 月一、单项题：在以下各题的备选答案中挑选一个正确的；（每题3 分，共 18 分）4 / 6欢迎下载精品学习资源1. B； 2； D； 3；B； 4 A ； 5；C；二、填空：（每题3

6、 分，共 24 分）6 a b c d, d, a,b7. a a a b a d , a a b a d b 8.自反，对称，传递；9；（ 1 0 1）（ 1 1 1 ）（ 1 0 0 ）10.x yP xQ x, y三、运算题：（每题10 分，共 50 分） 11（ 12 分）解：RS=（ 1， 5），（ 3，2），（ 2， 5）； SR=（ 4， 2），（ 3，2），（ 1， 4） R 2=（ 1， 2），（ 2， 2）； S2=（ 4，5），（ 3， 3），（ 1， 1）； R（SR）=（ 3， 2）12（ 16 分）解：欢迎下载精品学习资源（ 2）13524 .,14523 ；欢迎下

7、载精品学习资源（ 1）都是奇置换；欢迎下载精品学习资源（ 3）12534 .;12543 .欢迎下载精品学习资源13（ 12 分）解：原式 =欢迎下载精品学习资源PQPQPQPQPQPQPQPQPQPPPQPQPQPQ PQQQ 合取范式欢迎下载精品学习资源PPQPPQQQQPPQ析取范式14（ 10 分）；解：原式 =5 / 6欢迎下载精品学习资源xyzxyzxyzP x, zP y, zP x, zP y, zP x, zP y, zxyzuP x, zuQ x, y, uu Q x, y,uu Q x, y,u P y, zQ x, y,u四、 8 分 u1410 u27 u5 u33 u4就最低造价为： 3+4+7+10=24 ；6 / 6欢迎下载