東北大學(xué)《離散數(shù)學(xué)》在線平時作業(yè)2答卷

1、離散數(shù)學(xué)在線平時作業(yè)2-00001試卷總分:100 得分:100一、單選題 (共 10 道試題,共 50 分)設(shè)命題P、Q所代表的意義如下：P：天氣好。Q：我去旅游。命題“只有天氣好，我才去旅游。”的符號表達式為：（ ）P?Q，Q? P， P ? Q， Q ? P答案:B2.令命題P表示“沒有大學(xué)生不懂外語?！?下面命題( )與P等價。有些大學(xué)生懂一些外語。所有大學(xué)生都懂一些外語。有些大學(xué)生懂所有外語。沒有大學(xué)生懂所有外語。答案:B3.設(shè)|S|=n ，可以確定( )個S上的關(guān)系。n2 ；2n ；2n ；2nn 。答案:D4.單選題。有n個結(jié)點的無向完全圖有( )條邊。2n；(n(n-1)2；n

2、(n-1)；n2。答案:B5.單選填空題：設(shè)G是有向簡單圖，其結(jié)點度數(shù)序列為(2,2,3,3)，入度序列為(0,0,2,3)。則結(jié)點的出度序列為( )。(2,2,3,3)(1,1,0,0)(2,2,1,0)(2,2,0,0)答案:C6.設(shè)論域為1,2,3，(x,y)表示 xy。問有（ ）種指派使得(x,y為真。1；2；3；4 。答案:C7.圖矛盾式重言式無法確定不知道答案:B8.單選題。結(jié)點是樹的葉結(jié)點，當且僅當 該結(jié)點（ ）。度數(shù)不為0；度數(shù)大于1；度是等于1。答案:C9.單選題。 無向圖是連通的，當且僅當（ ）。任何兩個結(jié)點之間都有通路；任何兩個結(jié)點之間都有唯一路；任何兩個結(jié)點之間都有路；

3、任何兩個結(jié)點之間都有跡。答案:C10.選擇填空題。如果A、B都是有限集，且|A|=m, |B|=n，則 |AB |=( ) 。m+n ；mn ；mn ；nm 。答案:B二、判斷題 (共 5 道試題,共 25 分)11.判斷下面命題的真值圖答案:錯誤12.R和S都是A上關(guān)系，判斷下面命題的真值圖答案:錯誤13.R是A上關(guān)系，判斷下面命題的真值。圖答案:正確14.判斷下面命題的真值。圖答案:錯誤15.設(shè)A=，B=P(P(A)。判斷下面命題的真值。圖答案:正確三、多選題 (共 5 道試題,共 25 分)16.多選題。 令I(lǐng)是整數(shù)集合；N是自然數(shù)集合，R是實數(shù)集合。是加法運算，是乘法運算。下面所列代數(shù)

4、系統(tǒng)哪些是獨異點？,。答案:ABCDE17.多選題。一個圖是樹，當且僅當（ ）。任何兩個結(jié)點都有路；只有一個連通分枝，且邊數(shù)等于結(jié)點數(shù)減1；任何兩個結(jié)點都有唯一路；不存在這樣的兩個結(jié)點：它們之間沒有路；結(jié)點度數(shù)總和是邊數(shù)的2倍；是連通的，無回路。答案:BCF18.多選題。下面6個圖中，（ ）是多重圖 。A=，Va,b,c,d,e，E1(a,b),(b,c),(c,d),(a,e)；B=，Va,b,c,d,e，E2(a,b),(b,e),(e,b),(a,e),(d,e)；C=，Va,b,c,d,e，E3(a,b),(b,e),(e,d),(c,c)；D=，Va,b,c,d,e，E4,；E=，Va,b,c,d,e，E5,；F=，Va,b,c,d,e，E6,；答案:BDE19.多選題。下面數(shù)的序列中，哪些可能不是簡單圖的結(jié)點度序列?(1,2,3,4,5)(2,2,2,2,2)(1,2,3,2,4)(1,1,1,1,4)(1,2, 2,4,5)答案: