20春学期《离散数学》在线平时作业1

adminhan · 发表于 2020-8-8 19:01:02

<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12252476675311.bmp"></img>
A:矛盾式
B:重言式
C:无法确定
D:不知道

<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12253261108121.bmp"></img>
A:B:①：⑵⑶⑺⑻
B:B:②：⑶⑷⑻
C:B:③：⑶⑹⑺⑻
D:B:④：⑶⑺

下面是<o:p></o:p><span lang="EN-US" style="FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 10.5pt; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-bidi-font-weight: bold">"xC(x),  <span lang="EN-US" style="FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 10.5pt; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-bidi-font-weight: bold">$x(A(x)<span lang="EN-US" style="FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 10.5pt; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-bidi-font-weight: bold">ÚB(x)),   <span lang="EN-US" style="FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 10.5pt; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-bidi-font-weight: bold">"x(B(x)<span lang="EN-US" style="FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 10.5pt; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-bidi-font-weight: bold">®<span lang="EN-US" style="FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 10.5pt; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-bidi-font-weight: bold">ØC(x))  <span lang="EN-US" style="FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 10.5pt; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-bidi-font-weight: bold">Þ <span lang="EN-US" style="FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 10.5pt; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-bidi-font-weight: bold">$xA(x)<o:p></o:p>的谓词推理过程。在这个过程中每一步中的（  ）处是此步所用的推理规则。请写出这些推理规则。<o:p></o:p>⑴ <span lang="EN-US" style="FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 10.5pt; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-bidi-font-weight: bold">$x(A(x)<span lang="EN-US" style="FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 10.5pt; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-bidi-font-weight: bold">ÚB(x)),      (    )<o:p></o:p>⑵ A(a)<span lang="EN-US" style="FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 10.5pt; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-bidi-font-weight: bold">ÚB(a)              (    )  ⑴<o:p></o:p>⑶ <span lang="EN-US" style="FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 10.5pt; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-bidi-font-weight: bold">"xC(x)                   (    )    ⑷ C(a)                        (     )  ⑶  <o:p></o:p>⑸ <span lang="EN-US" style="FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-bidi-font-weight: bold">"x(B(x)→<span lang="EN-US" style="FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-bidi-font-weight: bold">ØC(x))    (    ) <o:p></o:p>⑹ B(a)→<span lang="EN-US" style="FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-bidi-font-weight: bold">ØC(a)          (    )  ⑸<o:p></o:p>⑺ <span lang="EN-US" style="FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-bidi-font-weight: bold">ØB(a)                      (    )  ⑷ ⑹ I12<o:p></o:p>⑻ A(a)                        (    )  ⑵ ⑺ I10<o:p></o:p>⑼ <span lang="EN-US" style="FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-char-type: symbol; mso-symbol-font-family: Symbol; mso-bidi-font-weight: bold">$xA(x))                   (    )   ⑻<o:p></o:p>
A:⑴ P；⑵ T； ⑶ T；⑷ UG；⑸ P；⑹ US；⑺ P；⑻ T；⑼ ES。<o:p></o:p>
B:   ⑴ P；⑵ EG；⑶ T；⑷ UG；⑸ P；⑹ UG；⑺ P；⑻ T；⑼ EG。<o:p></o:p>
C:   ⑴ P；⑵ ES；⑶  P；⑷ US；⑸ P；⑹ US；⑺ T；⑻ T；⑼ EG。<o:p></o:p>
D:  ⑴ P；⑵ US；⑶ T；⑷ UG；⑸ P；⑹ UG；⑺ P；⑻ T；⑼ UG。

<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12253258603121.bmp"></img>
A:⑷⑸⑺⑻
B:⑴⑵⑷⑹
C:⑴⑷⑸⑹
D:⑴⑷⑸⑺

选择填空。下面给定的集合中 (    ) 与C－D 相等。
A:A＝{1,2,3,4,5,6,7,8,9}，
B:B＝{2,4,6,8}，
C:C＝{1,3,5,7,9}，
D:D＝{3,4,5}，
E:E＝Ф，
F:F＝{1,4,7,9}， 
G:G＝{1,7,9}。

 设命题P、Q所代表的意义如下：P：天气好。Q：我去旅游。命题“只有天气好，我才去旅游。”的符号表达式为：（         ） 
A:<span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: "Times New Roman"; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">P<span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-bidi-font-family: 'Times New Roman'; mso-char-type: symbol; mso-symbol-font-family: Symbol">®<span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: "Times New Roman"; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">Q<span style="FONT-SIZE: 10.5pt; FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 12.0pt; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-bidi-font-family: 'Times New Roman'">，
B:<span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: "Times New Roman"; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">Q<span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-bidi-font-family: 'Times New Roman'; mso-char-type: symbol; mso-symbol-font-family: Symbol">®<span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: "Times New Roman"; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA"> P<span style="FONT-SIZE: 10.5pt; FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 12.0pt; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-bidi-font-family: 'Times New Roman'">，
C:<span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-bidi-font-family: 'Times New Roman'; mso-char-type: symbol; mso-symbol-font-family: Symbol">Ø<span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: "Times New Roman"; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA"> P <span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-bidi-font-family: 'Times New Roman'; mso-char-type: symbol; mso-symbol-font-family: Symbol">®<span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: "Times New Roman"; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA"> Q<span style="FONT-SIZE: 10.5pt; FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 12.0pt; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-bidi-font-family: 'Times New Roman'">，
D:<span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-bidi-font-family: 'Times New Roman'; mso-char-type: symbol; mso-symbol-font-family: Symbol">Ø<span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: "Times New Roman"; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA"> Q <span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: Symbol; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-bidi-font-family: 'Times New Roman'; mso-char-type: symbol; mso-symbol-font-family: Symbol">®<span lang="EN-US" style="FONT-SIZE: 10.5pt; FONT-FAMILY: "Times New Roman"; mso-bidi-font-size: 12.0pt; mso-fareast-font-family: 宋体; mso-font-kerning: 1.0pt; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA"> P 

单选题。一个有向图是根树，当且仅当 该图（                    ）。
A:有树根，也有树叶；               
B:忽略边的方向时，是连通无回路的无向图；
C:有一个结点可以到达任何其余结点；  
D:恰有一个结点入度为0：其余结点入度为1。

7.选择题：在一次集会中，与奇数个人握手的人数共有()个。
A:奇数
B:不能确定
C:偶数
D:不知道

<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/12257665293281.bmp"></img>
A:自然数集合
B:整数集合
C:有理数集合
D:实数集合

选择填空。下面给定的集合中 (     ) 与B∪C相等。
A:A＝{1,2,3,4,5,6,7,8,9}，
B:B＝{2,4,6,8}，
C:C＝{1,3,5,7,9}，
D:D＝{3,4,5}，
E:E＝Ф，
F:F＝{1,4,7,9}， 
G:G＝{1,7,9}。 

R和S都是A上关系，判断下面命题的真值<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123069155251514.bmp" />
A:错误
B:正确

R是A上关系，判断下面命题的真值。<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123069173734311.bmp" />
A:错误
B:正确

设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123068820410911.bmp" />
A:错误
B:正确

设A={Φ}，B=P(P(A))。判断下面命题的真值。<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123069049348413.bmp" />
A:错误
B:正确

设A={Φ}，B=P(P(A))。判断下面命题的真值。<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123069042104612.bmp" />
A:错误
B:正确

<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123062356992111.bmp"></img>
A:A：⑴⑵⑶
B:B：⑴⑵⑷
C:C：⑵⑶⑷
D:D：⑴⑵⑶⑷

多选题。下面哪些序列可能是汉米尔顿图的结点度数序列  
A: (1,2,3,4,5)        
B: (2,2,2,2,2)         
C: (2,2,3,3,4)   
D:(1,1,1,1,4)          
E:(2,2, 2,2,4) 

试题见图片<img height="384" width="512" alt="" src="http://file.open.com.cn/ItemDB/43594/aa0897be-b269-47c2-8596-f7af09723b49/20091010204014761.JPG" />
A:A图
B:B图
C:C图

试题见图片<img height="384" width="512" alt="" src="http://file.open.com.cn/ItemDB/43594/fd1f5147-a9e5-4105-8480-90f647d697fa/2009101020251752.JPG" />
A:a图
B:b图
C:c图
D:d图
E:e图
F:f图
G:g图
H:h图
I:i图
J:j图

下面的命题公式中哪些是永真式，只写出题号即可<img alt="" src="http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123062290326512.bmp"></img>
A:1
B:2
C:3
D:4

		自动登录	找回密码
密码			立即注册

20春学期《离散数学》在线平时作业1

相关帖子