廣東開(kāi)放大學(xué)離散數(shù)學(xué)（本專2022春）形成性考核-綜合測(cè)驗(yàn)（一）答案

1、試卷總分:100 得分:100設(shè)R是集合A=1,2,3上的二元關(guān)系，定義如下：? R=,， 計(jì)算R的傳遞閉包（? ? ? ?）。?,答案:D2.已知偏序集 的哈斯圖如圖所示 , 求 A 的最小元（ ? ? ? ? ）。? 圖答案:無(wú)3.下列命題公式中是矛盾式的有（ ） 。圖圖圖圖答案:B4.設(shè)G為有n個(gè)結(jié)點(diǎn)的無(wú)向完全圖，則G的邊數(shù)為（ ）。n(n+1)n(n-1)/2(n-1)/2n(n-1)答案:B5.下列是兩個(gè)命題變?cè)猵，q的小項(xiàng)是（? ? ? ? ? ? ? ）。pqppqpqppq答案:A6.設(shè) A 是三角形矩陣，若主對(duì)角線上元素（ ? ? ），則 A 可逆。?全部為 0可以有零元素全

2、不為 0不全為 0答案:C7.陳述句一定是命題。答案:錯(cuò)誤8.設(shè)P、Q的真值為0，R和S的真值為1，試求命題公式(P(QR) (RS)的真值（ ）。0或101都不對(duì)答案:C9.由 5 個(gè)結(jié)點(diǎn)可構(gòu)成的根樹中，其叉數(shù) m 最多為 (? ? ) 。答案:410.在謂詞演算中， P(a) 是 圖 P(x) 的有效結(jié)論，根據(jù)是 ( ? ) 。EG? 規(guī)則ES? 規(guī)則UG? 規(guī)則 ?US 規(guī)則答案:D11.如果R是集合 A上的對(duì)稱關(guān)系，那么R必定不是反對(duì)稱的 。答案:錯(cuò)誤12.集合的表示法有列元素法、謂詞表示法。答案:正確13.設(shè)集合 A 1,2 ， B=a,b,c,C=c,d, 則 A(B C) （?

3、? ）。 , ? , ? , , 答案:D14.設(shè) A=a,b,c ，則 A 到 A 的雙射共有（ ? ）個(gè)。9638答案:B15.文氏法是用圓表示集合及其相互關(guān)系的一種圖示方法。答案:正確16.一顆二叉樹如下圖所示，寫出先序遍歷的結(jié)果。圖ABDECFGBDEGFCAABDEGFCBDEAFGC答案:A17.設(shè)集合A=c, c，下列命題是假命題的為（? ? ? ）。圖圖圖圖答案:C18.已知某有向圖的鄰接矩陣如下，請(qǐng) 判斷該有向圖的連通性。圖單向連通強(qiáng)連通弱連通不具備連通性答案:B19.設(shè)X，Y，Z是集合，-”是集合相對(duì)補(bǔ)運(yùn)算，下列等式不正確的是（? ? ?）。(X-Y)-Z=X-(YZ)?(X-Y)-Z=(X-Z)-(Y-Z)(X-Y)-Z=(X-Z)-Y?(X-Y)-Z=X-(YZ)答案:A20.