2022年《離散數(shù)學(xué)》-期末試題及答案

1、精選學(xué)習(xí)資料 - - - 歡迎下載離散數(shù)學(xué) 本科 2021-2021期末試題及答案題 號一二三四總 分分 數(shù)精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載得 分評卷人一.單項題： 在以下各題的備選答案中挑選一個正確的；（每題 3 分,共 18 分）精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載1.如集合a , b, c , 為空集合,就以下表示正確選項（）. aa; b.aa;.aa; d.；2. ：我將去市里,：我有時間,例題“我將去市里,僅當(dāng)我有時間時”符號化為（） 3. 題y py取真值為1 的充分必要條件為a .對任意y、 py都取真值1 ； b .存再一個y、使 py 取真值 1 ；

2、c.存在某些y、使 py 取真值 1 ； d .以上 a、b、c都不對；4.設(shè)圖的相鄰矩陣為離散數(shù)學(xué)試題第 1頁 共 9頁精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載就的頂點數(shù)為（）5 h 為有 5 個頂點的完全圖、 就從 h 中刪去 條邊可以得到樹.a ；4 ；b；5 ；c；6 ；d 10；6 設(shè) a 1、2、b= a、 b、 c、 c= c、 d、就 a× bc= a<1、 c>、<2、 c>b< c、1>、<2、c>c< c、1>< c、2>、d<1、 c>、< c、2>精品學(xué)習(xí)資

3、料精選學(xué)習(xí)資料 - - - 歡迎下載得 分評卷人二.填空題： （每空 3 分,共 4 分）精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載7. 設(shè)集合,上的二元關(guān)系（,）,（, ）,（,）,（,）,（,）,（,）,（,）,-1-1就逆關(guān)系的關(guān)系矩陣 r；離散數(shù)學(xué)試題第 2頁 共 9頁精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載8. 命題公式（）的主析取范式為9. 有限圖為樹為兩個等價命題為10.設(shè)集合 a 、b、其中 a=a 、b 、c 、 b =1 、2 、就a× b = 、 b×a= .11設(shè) p, q為兩個命題,當(dāng)且僅當(dāng) 時, pq 的真值為1.12.設(shè)數(shù)在集合a=a

4、、b、c、d上的二元關(guān)系r=a、a、a、b、c、d、就2-1r = 、r= .精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載得 分評卷人三.運(yùn)算解答題： （每題 12 分,共 48 分）精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載 3化簡下式： （） ） （） 4將以下命題符號化：（ 1）（）：為金子,（） ：為閃光的,命題“金子為閃光的,閃光的不肯定為金子”（ 2）個體域為實數(shù)集,命題“任意實數(shù)總能比較大小”離散數(shù)學(xué)試題第 3頁 共 9頁精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載 5求命題公式 pqpq 的真值表 . 6為求命題公式（）（）的主析取范式 .得 分評卷人四.證明題 10

5、分17設(shè),為三個任意集合,試證：（）×（×）（×）答案及評分標(biāo)準(zhǔn)一.單項題：在以下各題的備選答案中挑選一個正確的；（每題 3 分,共 18 分）離散數(shù)學(xué)試題第 4頁 共 9頁精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載 a c； c；6.a二. t 填空題：（每題 3 分,共 4 分）7.8.p q 9填以下條中的任意兩條,得滿分,答對一條得分；不含回路,有條邊；連通,有條邊；連通且不含回路；連通且刪去的任意一條邊,所得之圖都不連通；對中任意兩點,（）,恰有一條從到的簡潔路；不含回路,但在的任何兩個不相鄰的頂點之間增加一條新邊,就得到唯獨(dú)的一條初級回路；10.

6、（ a, 1）,（ a, 2）,（ b, 1）,（ b, 2）,（ c , 1）,（ c, 2） ；（1, a）,（ 1, b）,（ i , c）,（ 2,a）,（ 2, b）（ 2, c） 11.p, q全為 1 時精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載12.a、 a、 a、b、 a、 d,a、a、b、a、d、b精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載三.運(yùn)算題（此題共48 分） 3（）（）離散數(shù)學(xué)試題第 5頁 共 9頁精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載=（）（）（分）= （）（）（ 8 分）=（ 10 分）= （ 12 分）14.（ 2 分）（）（）（）（）（）（

7、）（）（或或） 5pqpqpqpq pq pq 0001110010101010001101110000離散數(shù)學(xué)試題第 6頁 共 9頁精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載6（分）；解：gr（ rs）（sr）精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載 （ ） （） （ ）（ ） （） （） （）（ ） （）（）四.證明題（此題10 分）精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載11 8 0 設(shè)（ a , c）（ a-b）× c,精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載 a1a-b即 a1a 且 a1b；又 c 1 c,離散數(shù)學(xué)試題第 7頁 共 9頁精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載（ a1,c1）（ a×c）且 a 1, c 1b× c,即 a-b× ca × c b × c 5分0 設(shè)任意（ a2、 c2） a × c b × c離散數(shù)學(xué)試題第 8頁 共 9頁精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載 a 、 c a × c 但 a 、 c b × c即 a a 且 c c