东北大学19春《离散数学》在线作业123
19春学期《离散数学》在线作业1奥鹏作业答案可以联系微信 761296021
、单选题：
1.[单选题]
A.⑷⑸⑺⑻ B.⑴⑵⑷⑹ C.⑴⑷⑸⑹ D.⑴⑷⑸⑺
正确答案:——C——
2.[单选题]具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是( )。
A.P∨ØQ；
B.P∧ØQ；
C.ØP∨Q；
D.Ø P∧Q 。
正确答案:——C——
3.[单选题]单选题。结点是树的叶结点，当且仅当 该结点（ ）。
A.度数不为0；
B.度数大于1；
C.度是等于1。
正确答案:——C——
4.[单选题]
A.等价
B.不等价
C.无法确定
D.不知道
正确答案:————
5.[单选题]单选题。有n个结点的无向完全图有( )条边。
A.2n；
B. (n(n-1))÷2；
C.n(n-1)；
D. n2。
正确答案:————
6.[单选题]
A.矛盾式
B.重言式
C.无法确定
D.不知道
正确答案:————
7.[单选题]单选题。一棵根树是m叉树，当且仅当 该图（ ）。
A.每个结点的度数是m；
B. 每个结点的出度都是m；
C.每个结点的出度小于或等于m；
D.恰有一个结点入度为0：其余结点入度为1。
正确答案:————
8.[单选题]单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算Ç，的零元是（ ）。
A.Φ；
B.{a} ；
C.{b}；
D. {a,b}；
E.不存在。
正确答案:————
9.[单选题]单选题。一棵根树是完全m叉树，当且仅当 该图（ ）。
A.每个结点的度数是m；
B.每个结点的出度都是m； 奥鹏作业答案
C.每个结点的出度不是0就是m；
D.恰有一个结点入度为0：其余结点入度为1。
正确答案:————
10.[单选题] 设论域为{1,2,3}，Ａ(x,y)表示 x＞y。问有（ ）种指派使得Ａ(x,y为真。
A.1；
B.2；
C.3；
D.4 。
正确答案:————
二、多选题：
11.[判断题]设A={Φ}，B=P(P(A))。判断下面命题的真值。http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123069069737516.bmp
A.错误
B.正确
正确答案:————
12.[判断题]R和S都是A上关系，判断下面命题的真值http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123069155251514.bmp
A.错误
B.正确
正确答案:————
13.[判断题]判断下面命题的真值。http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123068934371811.bmp
A.错误
B.正确
正确答案:————
14.[判断题]R和S都是A上关系，判断下面命题的真值http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123069136082811.bmp
A.错误
B.正确
正确答案:————
15.[判断题]判断题，判断下面说法是否正确。“对于整数集合I上的减法运算“－”来说， 0是幺元。”
A.错误
B.正确
正确答案:————
三、判断题：
16.[多选题]
A.A：⑴⑵⑶
B.B：⑴⑵⑷
C.C：⑵⑶⑷
D.D：⑴⑵⑶⑷
正确答案:————
17.[多选题]多选题。下面哪些序列可能是汉米尔顿图的结点度数序列
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)
正确答案:————
18.[多选题]试题见图片http://file.open.com.cn/ItemDB/43594/7a5f3473-6dd5-4d2c-b41b-3787897f8515/20091010204232683.jpg
A.A图
B.B图
C.C图
正确答案:————
19.[多选题]试题见图片 abdfghicejhttp://file.open.com.cn/ItemDB/43594/0709db06-5cc5-4899-a7fc-9135015ecb48/20091010201544845.JPG
A.a 图
B.b图
C.c图
D.d图
E.e图
F.f图
G.g图
H.h图
I.i图
J.j图
正确答案:————
20.[多选题]下面的命题公式中哪些是永真式，只写出题号即可
A.1
B.2
C.3
D.4
正确答案:————
19春学期《离散数学》在线作业2
一、单选题：
1.[单选题]单选题。一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（ ）个4度结点。
A.4；
B.3；
C. 2；
D.1；
E.不在给定的选择的范围内。
正确答案:——D——
2.[单选题]
A.B:①：⑵⑶⑺⑻
B.B:②：⑶⑷⑻
C.B:③：⑶⑹⑺⑻
D.B:④：⑶⑺
正确答案:——D——
3.[单选题]单选题。一棵根树是完全m叉树，当且仅当 该图（ ）。
A.每个结点的度数是m；
B.每个结点的出度都是m；
C.每个结点的出度不是0就是m；
D.恰有一个结点入度为0：其余结点入度为1。
正确答案:——C——
4.[单选题]令命题P表示“没有大学生不懂外语。”下面命题( )与P等价。
A.有些大学生懂一些外语。
B. 所有大学生都懂一些外语。
C. 有些大学生懂所有外语。
D. 没有大学生懂所有外语。
正确答案:————
5.[单选题]
A.矛盾式
B.重言式
C.无法确定
D.不知道
正确答案:————
6.[单选题]7.选择题：在一次集会中，与奇数个人握手的人数共有()个。
A.奇数
B.不能确定
C.偶数
D.不知道
正确答案:————
7.[单选题]下面是"xC(x),$x(A(x)ÚB(x)), "x(B(x)®ØC(x))Þ $xA(x)的谓词推理过程。在这个过程中每一步中的（）处是此步所用的推理规则。请写出这些推理规则。⑴ $x(A(x)ÚB(x)), ( )⑵ A(a)ÚB(a) ( )⑴⑶ "xC(x) ( ) ⑷ C(a) ( )⑶⑸ "x(B(x)→ØC(x)) ( ) ⑹ B(a)→ØC(a) ( )⑸⑺ ØB(a) ( )⑷ ⑹ I12⑻ A(a) ( )⑵ ⑺ I10⑼ $xA(x)) ( ) ⑻
A.⑴ P；⑵ T； ⑶ T；⑷ UG；⑸ P；⑹ US；⑺ P；⑻ T；⑼ ES。
B. ⑴ P；⑵ EG；⑶ T；⑷ UG；⑸ P；⑹ UG；⑺ P；⑻ T；⑼ EG。
C. ⑴ P；⑵ ES；⑶P；⑷ US；⑸ P；⑹ US；⑺ T；⑻ T；⑼ EG。
D.⑴ P；⑵ US；⑶ T；⑷ UG；⑸ P；⑹ UG；⑺ P；⑻ T；⑼ UG。
正确答案:————
8.[单选题] 选择填空。如果集合X满足XÍD 且 XÇB＝Ф，则X可能与下面给定的集合( )相等。
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＝{3,5}，
正确答案:————
9.[单选题] 单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算Ç的有逆元的元素是（ ）。
A.Φ；
B. {a} ；
C.{b}；
D. {a,b}；
E.不存在。
正确答案:————
10.[单选题]单选择题：在一次集会中，与奇数个人握手的人数共有( )个。
A.奇数；
B.非负整数；
C.偶数；
D.不能确定。
正确答案:————
二、多选题：
11.[判断题]判断下面命题的真值。http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123068951743713.bmp
A.错误
B.正确
正确答案:————
12.[判断题]R是A上关系，判断下面命题的真值。http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123069185339013.bmp
A.错误
B.正确
正确答案:————
13.[判断题]设A={Φ}，B=P(P(A))。判断下面命题的真值。http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123069023946811.bmp
A.错误
B.正确
正确答案:————
14.[判断题]设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123068852584315.bmp
A.错误
B.正确
正确答案:————
15.[判断题] 判断题 。判断下面的说法是否正确。R和S是A上任何自反关系，则R∩S 也自反。
A.错误
B.正确
正确答案:————
三、判断题：
16.[多选题]多选填空题。E是全集，E={a,b}，E的幂集P(E)上的对称差运算Å的有逆元的元素是（ ）。
A.Φ；
B. {a} ；
C.{b}；
D. {a,b}；
E.不存在。
正确答案:————
17.[多选题]下面的命题公式中哪些是永真式，只写出题号即可
A.1
B.2
C.3
D.4
正确答案:————
18.[多选题]试题见图片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图
正确答案:————
19.[多选题]多选题。下面数的序列中，哪些不是图的结点度数序列?
A. (1,2,3,4,5)
B. (2,2,2,2,2)
C. (1,2,3,2,4)
D.(1,1,1,1,1,4)
E. (1,2, 2,4,5)
正确答案:————
20.[多选题]下面的命题公式中哪些是永真式，只写出题号即可
A.1
B.2
C.3
D.4
正确答案:————
19春学期《离散数学》在线作业3
一、单选题：
1.[单选题]单选题。结点是树的叶结点，当且仅当 该结点（ ）。
A.度数不为0；
B.度数大于1；
C.度是等于1。
正确答案:——C——
2.[单选题]单选题。该图是树，则它的边数e与结点数v之间的关系是（ ）。
A.e=2v-2；
B.e=v+1；
C.v=e+1；
D.不确定。
正确答案:——C——
3.[单选题] 设论域为{1,2,3}，Ａ(x,y)表示 x＞y。问有（ ）种指派使得Ａ(x,y为真。
A.1；
B.2；
C.3；
D.4 。
正确答案:——C——
4.[单选题]具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是( )。
A.P∨ØQ；
B.P∧ØQ；
C.ØP∨Q；
D.Ø P∧Q 。
正确答案:————
5.[单选题]选择填空题。R是A上关系，如果R是自反的，当且仅当 （ ）。
A.A中有些元素x，有＜x,x＞∈R ；
B.所有A中元素x，都有＜x,x＞∈R ；
C.所有A中元素x,y，如果有＜x,y＞∈R ，也有＜ y, x ＞∈R；则x=y 。
正确答案:————
6.[单选题]X,Y 是有限集合，|X|=m，|Y|=n。可以构成 ( )个从X到Y的函数。
A.mn
B. mn
C.2mn
D.nm
正确答案:————
7.[单选题]单选题。有n个结点的无向完全图有( )条边。
A.2n；
B. (n(n-1))÷2；
C.n(n-1)；
D. n2。
正确答案:————
8.[单选题]
A.⑷⑸⑺⑻
B.⑴⑵⑷⑹
C.⑴⑷⑸⑹
D.⑴⑷⑸⑺
正确答案:————
9.[单选题]
A.自然数集合
B.整数集合
C.有理数集合
D.实数集合
正确答案:————
10.[单选题]
A.矛盾式
B.重言式
C.无法确定
D.不知道
正确答案:————
二、多选题：
11.[判断题]R和S都是A上关系，判断下面命题的真值http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123069155251514.bmp
A.错误
B.正确
正确答案:————
12.[判断题]判断题 。判断下面的说法是否正确。R和S都是A上任何传递关系，则R∩S 也传递。
A.错误
B.正确
正确答案:————
13.[判断题]R是A上关系，判断下面命题的真值。http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123069181457812.bmp
A.错误
B.正确
正确答案:————
14.[判断题]设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123068852584315.bmp
A.错误
B.正确
正确答案:————
15.[判断题]判断下面命题的真值。http://file.open.com.cn/itemdb/dbdx/lisanshuxue/test/123068968592115.bmp
A.错误
B.正确
正确答案:————
三、判断题：
16.[多选题]下面的命题公式中哪些是永真式，只写出题号即可
A.1
B.2
C.3
D.4
正确答案:————
17.[多选题]
A.A：⑴⑵⑶
B.B：⑴⑵⑷
C.C：⑵⑶⑷
D.D：⑴⑵⑶⑷
正确答案:————
18.[多选题]多选题。下面哪些序列可能是汉米尔顿图的结点度数序列
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)
正确答案:————
19.[多选题]试题见图片http://file.open.com.cn/ItemDB/43594/aa0897be-b269-47c2-8596-f7af09723b49/20091010204014761.JPG
A.A图
B.B图
C.C图
正确答案:————
20.[多选题]多选题。下面6个图中，（ ）是多重图 。
A.A=＜V,E1＞，V＝{a,b,c,d,e}，E1＝{(a,b),(b,c),(c,d),(a,e)}；
B.B=＜V,E2＞，V＝{a,b,c,d,e}，E2＝{(a,b),(b,e),(e,b),(a,e),(d,e)}；
C.C=＜V,E3＞，V＝{a,b,c,d,e}，E3＝{(a,b),(b,e),(e,d),(c,c)}；
D.D=＜V,E4＞，V＝{a,b,c,d,e}，E4＝{＜a,b＞,＜b,c＞,＜c,a＞,＜a,d＞,＜d,a＞,＜d,e＞}；
E.E=＜V,E5＞，V＝{a,b,c,d,e}，E5＝{＜a,b＞,＜a,b＞,＜b,c＞,＜c,d＞,＜d,e＞}；
F.F=＜V,E6＞，V＝{a,b,c,d,e}，E6＝{＜a,a＞,＜a,b＞,＜b,c＞,＜e,c＞,＜e,d＞}；
正确答案:————
附件是答案，请核对题目下载
页:
[1]