【东大】21春学期《离散数学》在线平时作业1参考资料.pdfVIP

东大21春学期《离散数学》在线平时作业1

提示：东北大学课程学习已经开启，本套试卷是课程学习辅导资料，只作参考学习使用！！！

一、单选题(共10道试题,共50分)

1.7.选择题：在一次集会中，与奇数个人握手的人数共有()个。

[A.]奇数

[B.]不能确定

[C.]偶数

[D.]不知道

[解析：请从上述选项中选择您认为正确的一项，并从填写到答案栏]

参考答案是:C

2.单选题。无向图是连通的，当且仅当（）。

[A.]任何两个结点之间都有通路；

[B.]任何两个结点之间都有唯一路；

[C.]任何两个结点之间都有路；

[D.]任何两个结点之间都有迹。

[解析：请从上述选项中选择您认为正确的一项，并从填写到答案栏]

参考答案是:C

3.单选择题：在一次集会中，与奇数个人握手的人数共有()个。

[A.]奇数；

[B.]非负整数；

[C.]偶数；

[D.]不能确定。

[解析：请从上述选项中选择您认为正确的一项，并从填写到答案栏]

参考答案是:C

4.单选题。一个有向图是根树，当且仅当该图（）。

[A.]有树根，也有树叶；

[B.]忽略边的方向时，是连通无回路的无向图；

[C.]有一个结点可以到达任何其余结点；

[D.]恰有一个结点入度为0：其余结点入度为1。

[解析：请从上述选项中选择您认为正确的一项，并从填写到答案栏]

参考答案是:D

5.单选题。一棵根树是m叉树，当且仅当该图（）。

[A.]每个结点的度数是m；

[B.]每个结点的出度都是m；

[C.]每个结点的出度小于或等于m；

[D.]恰有一个结点入度为0：其余结点入度为1。

[解析：请从上述选项中选择您认为正确的一项，并从填写到答案栏]

参考答案是:C

6.单选题。无向图G中有21条边，3个4度结点，其余都是3度结点。问G中有（）

个结点？

[A.]12；

[B.]13；

[C.]16；

[D.]18。

[解析：请从上述选项中选择您认为正确的一项，并从填写到答案栏]

参考答案是:B

7.设命题P、Q、R所代表的意义如下：

P：天气好。

Q：我去上街。

命题“如果天气好，则我上街；否则我就不上街。”的符号表达式为（）。

[A.]Oslash;(P?Q)?Oslash;Q，

[B.](P?Q)Uacute;(Oslash;P?Oslash;Q)，

[C.](P?Q)Ugrave;(Oslash;P?Oslash;Q)

[D.](P?Q)?(Oslash;P?Oslash;Q)

[解析：请从上述选项中选择您认为正确的一项，并从填写到答案栏]

参考答案是:C

8.

[A.]重言式

[B.]矛盾式

[C.]无法确定

[D.]不知道

[解析：请从上述选项中选择您认为正确的一项，并从填写到答案栏]

参考答案是:A

9.

[A.]等价

[B.]不等价

[C.]无法确定

[D.]不知道

[解析：请从上述选项中选择您认为正确的一项，并从填写到答案栏]

参考答案是:A

10.

[A.]

[B.]

[C.]

[D.]

[解析：请从上述选项中选择您认为正确的一项，并从填写到答案栏]

参考答案是:D

二、判断题(共5道试题,共25分)

11.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。

[A.]正确

[B.]错误

[解析：请从上述选项中选择您认为正确的一项，并从填写到答案栏]

参考答案是:正确

12.判断题，判断下面说法是否正确。

“对于整数集合I上的减法运算“－”来说，0是幺元。”

[A.]正确

[B.]错误

[解析：请从上述选项中选择您认为正确的一项，并从填写到答案栏]

参考答案是:错误

13.判断题。判断下面的说法是否正确。

R和S是A上任何自反关系，则Rcap;S