《离散数学练习题及答案》由会员分享，可在线阅读，更多相关《离散数学练习题及答案（6页珍藏版）》请在金锄头文库上搜索。
1、1离散数学试题一、单项选择题一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。括号内。错选、多选或未选均无分。1.设 P：天下大雨,Q：他在室内运动,命题“如果天下大雨，他就在室内运动”可符合化为（ B ）A. PQB. PQC. QP D. PQ2.设 G=(V , E)为任意一图（无向或有向的） ，顶点个数为 n， 边的条数为 m，则各顶点的度数之和等于（ D ） 。 A. n B. m C. 2n D. 2m3.下列命题为假命题的是（ A ）A.
2、如果 2 是偶数，那么一个公式的析取范式惟一B.如果 2 是偶数，那么一个公式的析取范式不惟一C.如果 2 是奇数，那么一个公式的析取范式惟一D.如果 2 是奇数，那么一个公式的析取范式不惟一4.谓词公式(x(P(x)yR(y)Q(x) 中变元 x 是（D ）A.自由变元B.约束变元C.既不是自由变元也不是约束变元D.既是自由变元也是约束变元5.若个体域为整数域，下列公式中值为真的是（ A ）A.xy(x+y=0)B.yx(x+y=0)C.xy(x+y=0)D.xy(x+y=0)6.下列命题中不正确的是（ D ）A.xx-xB.xx-xC.A=xx,则 xA 且 xAD.A-B=A=B7.设
3、P=x|(x+1)24，Q=x|x2+165x,则下列选项正确的是（ C ）A.PQB.PQC.QPD.Q=P8.下列表达式中不成立的是（A ）A.A(BC)=(AB) (AC)B.A(BC)=(AB) (AC)C.(AB)C=(AC) (BC)D.(A-B) C=(AC)-(BC)9.半群、群及独异点的关系是（A ）A.群独异点半群B.独异点半群群2C.独异点群半群D.半群群独异点10.下列集合对所给的二元运算封闭的是（ C ）A.正整数集上的减法运算B.在正实数的集 R+上规定为 ab=ab-a-b a,bR+C.正整数集 Z+上的二元运算为 xy=min(x,y) x,yZ+D.全体 n
4、n 实可逆矩阵集合 Rnn上的矩阵加法11.设集合 A=1，2，3，下列关系 R 中不是等价关系的是（ C ）A.R=,B.R=,C.R=,D.R=,12.下列函数中为双射的是（ D ）A.f：ZZ,f(j)=j(mod)3B.f：NN,f(j)= 是偶数是奇数j , 0j , 1C.f：ZN,f(j)=|2j|+1D.f：RR,f(r)=2r-1513.设集合 A=a,b, c上的关系如下，具有传递性的是（ D ）A.R=,B.R=,C.R=,D.R= 14. 设有限集合 A 的元素个数为 n 个，则 A 上共有（ C ）个不同的二元关系。A n B. C. D. 以上都不对22215.设
5、D 的结点数大于 1，D=是强连通图，当且仅当（D ）A.D 中至少有一条通路B.D 中至少有一条回路C.D 中有通过每个结点至少一次的通路D.D 中有通过每个结点至少一次的回路 15-1 . 下列公式中， （C ）是含有 3 个命题变项 p,q,r 的极小项。A. pq B. (pqr)C. p q r D. pq r二、填空题二、填空题请在每小题的空格中填上正确答案。错填、不填均无分。请在每小题的空格中填上正确答案。错填、不填均无分。16.设 A=1,2,3，B=3,4,5，则 AA=_，AB=_。17.设 A=1,2,3,4,5，RAA，R=，,，则 R 的自反闭包 r(R)3=_。对称
6、闭包 t(R)=_。18.设 P、Q 为两个命题，德摩根律可表示为_，吸收律可表示为_。19.对于公式x(P(x)Q(x)，其中 P(x)x=1,Q(x)x=2,当个体域为1,2时，其真值为_ ,当个体域为0,1,2时，其真值为_。20.设 fRR,f(x)=x+3,gRR,g(x)=2x+1,则复合函数,_)(g(fxo。 （此题两个答案颠倒一下此题两个答案颠倒一下）_)x)(f(go22.无向图 G=如左所示，则 G 的最大度(G)=_，G 的最小度 (G)=_。23.设图 G,V=v1,v2,v3,v4,若 G 的邻接矩阵，则 deg-(v1)=_ 0001001111011010A_,
7、deg+(v4)=_。25.给定集合 A=1,2,3,4,5，在集合 A 上定义两种关系：R=,S=,，则，_SRo。_RSo答案：答案：4三、计算题三、计算题26.设 A=a,b,c,d，A 上的等价关系 R=,IA，画出 R 的关系图，并求出 A 中各元素的等价类。28.求下列公式的主析取范式：P（QP）（PQ） ）解：原式P （QP）（PQ）5P (QPQ) (PPQ) P(00)P(PQ)(PQ)m0m129.设 A=a, b, c, d, e，R 为 A 上的关系，R=，, , , IA，试画的哈斯图，并求 A 中的最大元，最小元，极大元，极小元。解：四、证明题四、证明题32.设 R 是 A 上的自反和传递关系，如下定义 A 上的关系 T，使得x, yA，TR(y, x)R。证明 T 是 A 上的等价关系。6
