2018年電大離散數(shù)學(xué)(本科)考試試題及答案參考資料小抄

1、.中央電大離散數(shù)學(xué)（本科）考試試題 中央電大離散數(shù)學(xué)（本科）考試試題一、單項選擇題（每小題 一、單項選擇題（每小題 3 分，本題共 分，本題共 15 分） 分）1．若集合 A={1，2}，B={1，2，{1，2}}，則下列表述正確的是( a )．A．A?B，且 A?B B．B?A，且 A?BC．A?B，且 A?B D．A?B，且 A?B2．設(shè)有向圖（a）

2、、（b）、（c）與（d）如圖一所示，則下列結(jié)論成立的是 ( d )．圖一A．（a）是強連通的 B．（b）是強連通的C．（c）是強連通的 D．（d）是強連通的3．設(shè)圖 G 的鄰接矩陣為? ? ? ? ? ???? ? ? ? ? ???0 1 0 1 01 0 0 1 00 0 0 0 11 1 0 0 10 0 1 1 0則 G 的邊數(shù)為( b )．A．6

3、 B．5 C．4 D．34．無向簡單圖 G 是棵樹，當且僅當( a )．A．G 連通且邊數(shù)比結(jié)點數(shù)少 1 B．G 連通且結(jié)點數(shù)比邊數(shù)少 1C．G 的邊數(shù)比結(jié)點數(shù)少 1 D．G 中沒有回路．5．下列公式 ( c )為重言式．A．?P??Q?P?Q B．(Q?(P?Q

4、)) ?(?Q?(P?Q))C．(P?(?Q?P))?(?P?(P?Q)) D．(?P?(P?Q)) ?Q1．若集合 A={a，b}，B={ a，b，{ a，b }}，則（ a ） ．A．A?B，且 A?B B．A?B，但 A?BC．A?B，但 A?B D．A?B，且 A?B2．集合 A={1, 2, 3, 4, 5, 6, 7, 8}上的關(guān)系 R={|

5、x+y=10 且 x, y A}，則 R 的性質(zhì)為（ b ） ． ?A．自反的 B．對稱的C．傳遞且對稱的 D．反自反且傳遞的3．如果 R1 和 R2 是 A 上的自反關(guān)系，則 R1∪R2，R1∩R2，R1-R2 中自反關(guān)系有（ b ）個．A．0 B．2 C．1 D．3

6、4．如圖一所示，以下說法正確的是 ( d ) ． A．{(a, e)}是割邊B．{(a, e)}是邊割集C．{(a, e) ,(b, c)}是邊割集 D．{(d, e)}是邊割集圖一5．設(shè) A（x）：x 是人，B（x）：x 是學(xué)生，則命題“不是所有人都是學(xué)生”可符號化為（ c ） ．A．( x)(A(x)∧B(x)) B．┐( x)(A(x)∧B(x)) ? ?C．┐(?

7、x)(A(x) →B(x)) D．┐( x)(A(x)∧┐B(x)) ?1．設(shè) A={a, b}，B={1, 2}，R1，R2，R3 是 A 到 B 的二元關(guān)系，且 R1={, }，R2={, , }， R3={, }，則（ b ）不是從 A 到 B 的函數(shù)．A．R1 和 R2 B．R2 C．R3 D．R1 和 R32．設(shè) A={1, 2,

8、 3, 4, 5, 6, 7, 8}，R 是 A 上的整除關(guān)系，B={2, 4, 6}，則集合 B 的最大元、最小元、上界、下界依次為 ( b )．A．8、2、8、2 B．無、2、無、2C．6、2、6、2 D．8、1、6、13．若集合 A 的元素個數(shù)為 10，則其冪集的元素個數(shù)為（ a ） ．A．1024 B．10

9、 C．100 D．14．設(shè)完全圖 K 有 n 個結(jié)點(n≥2)，m 條邊，當（ c ）時，K 中存在歐拉回路． n n A．m 為奇數(shù) B．n 為偶數(shù) C．n 為奇數(shù) D．m 為偶數(shù)5．已知圖 G 的鄰接矩陣為 .A．{x?x N, x,,,} ? ? ? ?B．{>,>,>,>} ? ? ? ?C．{, >,, &g

10、t;,, >,, >} ? ? ? ?D．{{1,2},{a,b},{ }} ?4．設(shè) A={1, 2, 3, 4, 5, 6, 7, 8}，R 是 A 上的整除關(guān)系，B={2, 4, 6}，則集合 B 的最大元、最小元、上界、下界依次為 ___d___．A．8、1、6、1 B． 8、2、8、2C．6、2、6、2 D．無、2、無、25．有 5 個結(jié)點的無向

11、完全圖 K5 的邊數(shù)為___a___．A．10 B．20 C．5 D．256．設(shè)完全圖 K 有 n 個結(jié)點(n≥2)，m 條邊，當___b___時，K 中存在歐拉回路． n nA．n 為偶數(shù) B．n 為奇數(shù) C．m 為偶數(shù) D．m 為奇數(shù)7．一棵無向樹 T 有 5 片樹葉

12、，3 個 2 度分支點，其余的分支點都是 3 度頂點，則 T 有__c___個頂點．A．3 B．8C．11 D．138．命題公式（P∨Q）→R 的析取范式是___b___．A． （?P∧?Q）∨R B． ?（P∨Q）∨RC． （P∧Q）∨R D． （P∨Q）∨R9．下列等價公式成立的是_

13、__b___．A．?P??Q?P?QB． P?(?Q?P) ??P?(P?Q)C．?P?(P?Q) ?Q D．Q?(P?Q) ??Q?(P?Q)10．謂詞公式 的類型是__c____． )) ( ) ( ( ) ( x xQ x Q x x xP ?? ? ? ? ? ?A．蘊涵式 B．永假式 C．永真式 D．非永真的可