离散数学期末考试试题(配答案).pdfVIP

一．填空题（每小题2 分， 10 分） 1. 谓词公式xP(x) xQ(x) 的前束范式是__ ∃ ∃y¬P( ）∨Q （y） __________. 2. 设全集      则A ∩B =__ ｛2｝__ ， _ ｛4,5｝____ ， E 1,2,3,4,5 , A 1,2,3 , B 2,5 , A  A B __ ｛1,3，4,5｝_____ 3 。 设    ，则 __ { ｛c}，｛a，c}，{b,c}，｛a，b，c} ｝ A a,b,c , B a,b   (A)  (B)  __________,   _____ Φ_______. (B)  (A)  4. 在代数系统(N,+)中,其单位元是0，仅有 1 有逆元。 n e 5 ．如果连通平面图G 有 个顶点， 条边，则G 有___e+2—n____个面。 二．选择题(每小题2 分， 10 分） 1。 与命题公式P(QR) 等价的公式是（ ) （A ）(PQ) R （B)(PQ) R （C) P(QR) （D ）P(QR)     2. 设集合A a,b,c ,A 上的二元关系R a, a, b,b 不具备关系（ ）性质 （A ） (A)传递性 (B ）反对称性 (C)对称性 (D)自反性 3. 在图GV, E 中，结点总度数与边数的关系是( ) （A ）deg(v ) 2 E （B ） deg(v )  E (C)deg(v ) 2 E （D) deg(v )  E i i i i vV vV 4 。 设D 是有n 个结点的有向完全图,则图D 的边数为( ） (A)n(n1) （B) n(n1) （C) n(n1) / 2 （D ）n(n1) / 2 5. 无向图G 是欧拉图,当且仅当( ） (A) G 的所有结点的度数都是偶数 （B ）G 的所有结点的度数都是奇数 （C)G 连通且所有结点的度数都是偶数 （D ） G 连通且G 的所有结点度数都是奇数。 三．计算题（ 43 分) 1。 求命题公式pqr的主合取范式与主析取范式。(6 分） 解：主合取方式:p∧q∨r⇔(p∨q∨r)∧（p∨¬q∨r)∧（¬p∨q∨r）= ∏0.2。4 主析取范式:p∧q∨r⇔(p∧q∧r） ∨(p∧q∧¬r） ∨(¬p∧q∧r) ∨（¬p∧¬q∧r） ∨（p ∧¬q∧r）= ∑1。3.5.6。7 第 1 页 5 页 1 0 0 0     M 1 0 1 1 2 。 设集合 A a,b,c,d 上的二元关系 R 的关系矩阵为 R 0 0 0 0 ,求  