鄭州大學離散數學期末試題及答案

❶ 涓嬮潰鏄鍏充簬紱繪暎鏁板︾殑鍑犻亾涔犻橈紝椹涓婅佹湡鏈鑰冧簡涓嶄細鍋氾紝奼傚ぇ紲炶В絳旇佹眰榪囩▼璇︾粏錛屾偓璧忛噾棰濅竴瀹氳╀綘婊℃剰

寤鴻姣忔℃彁闂鍙闂涓涓闂棰

榪欐牱浼氭湁寰堝氫漢鎰挎剰甯鍔╀綘鐨

姣斿傛垜鍙浼氬叾涓1涓錛屽叾浣欎笉浼氾紝浣犱細閲囩撼鍚楋紵

鎴戜笉瑕佹偓璧忥紝鎴戝彧瑕侀噰綰

絳旈樹笉鏄擄紝璇峰強鏃墮噰綰籌紝璋㈣阿錛

❷ 離散數學試題

注:下面將符號ʌ 理解為"合取"

1、 下列句子中，那一個是命題? 答案:C.
A: X+Y>5 B. 請勿吸煙！C：火星上有生物 D：明天下午開會嗎？
2、 下面哪一個連接詞不滿足交換律？答案:A.
A: → B: v C: ʌ D：↔,
3、 設S：天下雨；R：我騎車上班，則命題「只要天不下雨，我就騎車上班」的符號化為?答案:A
A: S→¬R B: ¬S→¬R C: ¬S¬R D: ¬Sʌ¬R
4、 下列哪一個命題是命題「2是偶數或-3是負數」的否定?答案:D.
A：2是偶數或-3不是負數 B：2是奇數或-3不是負數
C：2不是偶數且-3不是負數 D：2是奇數且-3不是負數
5、 當P的真值是1,Q的真值是1 R的真值是0， 下列復合命題中真值為0的是?答案:A
A： （PvQ）→R B: R→(P ʌ Q) C: (PvR) →Q D: (P ʌR)↔ ¬Q

❸ 2016年秋國家開放大學《離散數學》形考6試題及答案(答案全部正確)

官網其實有考試題庫的，可以去官網看看歷年真題，如果找不到的話，利回用網路文庫、電大題答酷小程序、上學吧等考試搜題工具會好很多的。在電大題酷這個小程序上幫你搜了一些題，希望能夠幫到你~~~
下面哪個聯結詞不可交換（ ）。
選擇一項：
A. →
B. ∨
C. ↔
D. ∧
正確答案是：→
漢密爾頓圖是平面圖。
選擇一項：
對
錯
正確的答案是「錯」。
3階3條邊的所有非同構的有向簡單圖共有（ ）個。
選擇一項：
a. 4
b. 2
c. 3
d. 5
正確答案是：4
給定無向圖如下圖所示，求從A到F的簡單通路。以下不正確的選項是（ ）。
選擇一項：
a. ADBADF
b. ACDF
c. ABDACEF
d. ADBACDF
正確答案是：ADBADF
已知某有向圖的鄰接矩陣如下，計算圖中長度為4的所有通路數目。
a. 159
b. 147
c. 139
d. 712
正確答案是：712
利用真值表判斷命題公式的類型（P∧R)↔ ┐（P∨Q） （ ）。
選擇一項：
A. 可滿足式
B. 永真式
C. 永假式
D. 不能確定
正確答案是：可滿足式