《離散數(shù)學(xué)試題》由會(huì)員分享，可在線閱讀，更多相關(guān)《離散數(shù)學(xué)試題（3頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、
密
封
線
內(nèi)
不
要
答
題
試卷編號(hào)：8343 座位號(hào)
浙江廣播電視大學(xué)2006年秋季學(xué)期期末考試
《離散數(shù)學(xué)》試題
2007年1月
題 號(hào)
一
二
三
四
五
總 分
得 分
得 分
評(píng)卷人
一、填空題（每小題4分，共16分）
1．設(shè)R={ (a, 1), (b, 2), (c, 3) }，則定義域dom R = _____________________ 。
2．
2、一棵無向樹的頂點(diǎn)數(shù)n與邊數(shù)m關(guān)系是 ____________________________ 。
3．公式"x((A(x)B(y，x)) $z C(y，z))D(x)中，自由變?cè)莀_______________ 。
4．(PQ)(PQ) = _____________ 。
得 分
評(píng)卷人
二、選擇題（每小題4分，共16分）
1．令p：今天下雨了，q：我上學(xué)，則命題“因?yàn)榻裉煜掠炅耍晕也簧蠈W(xué)了”可符號(hào)化為 ( )。
(A) p → ┐q (B) p∨┐q (C) p∧q (D) p∧┐q.
3、
2．設(shè)A = {}，B = r(A)，以下正確的式子是 ( )。
(A) {,{}}A (B) {,{}}∈A
(C) {,{}}B (D) {,{}}∈B.
3．若A – B = ，則下列結(jié)論一定不正確的是 ( )。
(A) A= (B) B = (C) AB (D) BA.
4．設(shè)G是一棵樹，則G 的生成樹有 ( ) 棵。
(A) 0 (B) 1 (C) 2 (D)
4、不能確定.
得 分
評(píng)卷人
三、計(jì)算題（每小題14分，共28分）
1. 設(shè)為一個(gè)半序集，其中，A = {1, 2, 3, 4, 6, 8, 9, 16}, R是A上的整除關(guān)系。
（1）畫出R的哈斯圖；
（2）求A的極大元和極小元；
（3）求B = {2, 3}的最小上界和最大下界。
2．已知A={1, 2, 3, 4, 5, 6, 7, 8, 9}, R = {(a, b) | a, bA, ab(mod3)},即模3同余關(guān)系，
（1） 證明：R是A上的等價(jià)關(guān)系；
（2） 給出R確定
5、的對(duì)A的等價(jià)類。
得 分
評(píng)卷人
四、計(jì)算題（每小題14分，共28分）
1．含有原子p, q, r 的命題公式F的所有成真解釋為：000，001，110，111.
(1)畫出真值表； (2)寫出主析取范式； (3)指出公式的類型。
2．個(gè)體域D={-2, 3, 6}, 一元謂詞P(x): Q(x): R(x)： a：6，
試求公式的真值。
得 分
評(píng)卷人
五、證明題（共12分）
已知圖G有10條邊, 4個(gè)3度頂點(diǎn),其余頂點(diǎn)的度數(shù)均小于等于2, 問該圖至少有幾個(gè)頂點(diǎn)? 為什么?
離散數(shù)學(xué)試題 第5頁（共6頁） 離散數(shù)學(xué)試題 第6頁（共6頁）
離散數(shù)學(xué)試題
