离散数学题库

离散数学题库Tag内容描述：<p>1、阅卷密封装订线常熟理工学院20 20 学年第 学期离散数学考试试卷（试卷库01卷）试题总分： 100 分 考试时限：120 分钟题号一二三四五总分阅卷人得分一、单项选择题（每题2分，共20分）1. 下列表达式正确的有( )（A） （B）（C）（D）2. 设P：22=5，Q：雪是黑的，R：24=8，S：太阳从东方升起，下列( )命题的真值为真。（A）（B）（C）（D）3. 集合A=1,2,10上的关系R=|x+y=10,x,yA，则R 的性质为( )（A）自反的（B）对称的 （C）传递的，对称的 （D）传递的4. 设，其中表示模3加法，*表示模2乘法，在集合上定义如下运算：有称为的积代数，则。</p><p>2、试题总汇数理逻辑部分1、判断下列句子中哪些是命题（1）2是素数（2）血是黑色的（3）2+3=5（4）明年10月1日是晴天（5）3能被2整除（6）这朵花多好看呀！（7）明天下午有会吗？（8）请关上门！（9）X + y 5（10）地球外的星球上也有人2、将下列命题符号化（1）3不是偶数（2）2是素数和偶数（3）李芳学过英语或日语（4）如果角A和角B是对顶角，则角A等于角B（5）李平虽然聪明，但不用功（6）李平不但聪明，而且用功（7）小王是游泳冠军或者百米赛跑冠军（8）小王现在在宿舍或者在图书馆（9）选小王或者小李中的一人当班长（10）如果我上街，。</p><p>3、编号题目答案题型分值大纲区分度1下列是真命题的有（）A、 ； B、；C、； D、 。答：C选择题2122下面命题公式（ ）不是重言式。A、； B、；C、； D、。答：C选择题22.133命题“没有不犯错误的人”符号化为（ ）。设是人，犯错误。A、； B、；C、； D、。答：D选择题23.134对自然数集合N，哪种运算不是可结合的，运算定义为任（ ）。A、； B、；C、； D、。答：B选择题28.135任意具有多个等幂元的半群，它（ ）。A、不能构成群； B、不一定能构成群；C、不能构成交换群；。</p><p>4、离散数学题库与答案一、选择或填空（数理逻辑部分）1、下列哪些公式为永真蕴含式？(A)(1)Q=QP (2)Q=PQ (3)P=PQ (4)P(PQ)=P 答：在第三章里面有公式（1）是附加律，（4）可以由第二章的蕴含等值式求出（注意与吸收律区别）2、下列公式中哪些是永真式？( )(1)(PQ)(QR) (2)P(QQ) (3)(PQ)P (4)P(PQ)答：（2），（3），（4） 可用蕴含等值式证明3、设有下列公式，请问哪几个是永真蕴涵式?( )(1)P=PQ (2) PQ=P (3) PQ=PQ (4)P(PQ)=Q (5) (PQ)=P (6) P(PQ)=P答：（2）是第三章的化简律，（3）类似附加律，（4）是假言推理，（3），（5），（6）都。</p><p>5、编号题目答案题型分值大纲难度1 1设集合A=a，b，c，d上的关系R= , , , 用矩阵运算求出R的传递闭包t (R)。 答: ， t (R)= , , , , , , , , 简答题84.332如下图所示的赋权图表示某七个城市及预先算出它们之间的一些直接通信线路造价，试给出一个设计方案，使得各城市之间能够通信而且总造价最小。答: 用Kruskal算法求产生的最优树。算法略。结果如图：树权C(T)=23+1+4+9+3+17=57即为总造价。简答题87.23。</p><p>6、编号题目答案题型分值大纲难度1用先求主范式的方法证明(PQ)(PR) (P（QR）答：先求出左右两个公式 的主合取范式(PQ)(PR) (PQ)(PR)(PQ(RR)(P(QQ)R)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)(P（QR）) (P（QR）)(PQ)(PR)(PQ(RR)(P(QQ)R)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)(PQR)它们有一样的主合取范式，所以它们等价。证明题102.3；2.432给定连通简单平面图G=，且|V|=6, |E|=12, 则对于任意fF, d(f)=3。答：因为|V|=63，且G=V,E,F是一个连通简单无向平面图，所以对任一fF，deg(f)3。由欧拉公式|V|-|E|+|F|=2可得|F|=8。再由公式deg(f)=2|E|，deg(f)=。</p><p>7、离散数学试题库参考答案 一 单项选择题 题号 1 10 11 20 21 30 31 40 答案 CBACB CBABB DDACB CAACD BDBDA BBCAC CDACA ADCDC 题号 41 50 51 60 61 70 71 80 答案 ACDAB CCABD DBCCA BDDDC ABABD DABBC ABBCA ADDBD 题号 81 90 91 100 101 110 1。</p>