|
|
0004 离散数学
1.[单选题] 设p：我们划船，q：我们跑步, 则有命题“我们不能既划船又跑步”符号化为( )
雅宝题库QV同步1144766066答案网答案资料下载，请参考帮助中心说明
A.
B.
C.
D.
2.[单选题]
A.B.幂等律
B.交换律
C.结合律
D.消去律
3.[单选题] 令T(x): x是火车，B(x): x是汽车，F(x, y): x比y快，则“某些汽车比所有的火车慢”符号化为( )
A.E.
B.
C.
D.
4.[单选题] 设集合A中有99个元素，则A的子集有( )个
A.
B.100
C.99
D.
5.[单选题] 设A, B, C是集合，则下述论断正确的是( )
A.C.
B.
C.
D.
6.[单选题] 具有4个结点的非同构的雅向树的数目是( )
A.2
B.3
C.4
D.5
7.[单选题]
A.
B.
C.
D.
8.[单选题]
A.偏序关系
B.等价关系
C.相容关系
D.以上答案都不对
9.[单选题] 下列四个格中，( )是分配格.
A.
B.
C.
D.
10.[单选题] （ ）
A.
B.
C.
D.
11.[单选题] 下列可一笔画成的图形是( )
A.
B.
C.
D.
12.[单选题] 下列联结词中，不满足交换律的是( ).
A.
B.
C.
D.
13.[单选题] 设p：我们划船，q：我们跑步, 则有命题“我们不能既划船又跑步”符号化为( )
A.
B.
C.
D.
14.[单选题] 令p: 我将去上网，q: 我有时间，则“我将去上网，仅当我有时间”可符号化为( ).
A.
B.
C.
D.
15.[单选题]
A.
B.
C.
D.
16.[单选题] 在任意n阶连通图中，其边数( ).
A.至多n – 1条
B.至少n – 1条
C.至多n条
D.至少n条
17.[单选题] 令A(x): x是人，B(x): x犯错误，则“没有不犯错误的人”符号化为( ).
A.
B.
C.
D.
18.[单选题] 设集合A = {1, 2, 3, 4, 5}上的关系R = {(x, y)|x, y ? A且x + y = 6}，则R的性质是( )
A.对称的、传递的
B.反自反的、传递的
C.自反的 更多答案进 ybaotk.com 东北大学q114 476 60 66
D.对称的
19.[判断题]
A.正确
B.错误
20.[判断题]
A.正确
B.错误
21.[判断题]
A.正确
B.错误
22.[判断题] 任何树都至少2片树叶.
A.正确
B.错误
23.[判断题]
A.正确
B.错误
24.[判断题] 设A，B，C是集合，由A – B = A – C可得出B = C.
A.正确
B.错误
25.[判断题] 对于n阶完全图记为Kn，当n≥5时，Kn是非平面图.
A.正确
B.错误
26.[判断题] 群可分为Abel群和非Abel群.
A.正确
B.错误
27.[判断题] 若R不是A上的自反关系，则R一定是A上的反自反关系.
A.正确
B.错误
28.[判断题]
A.正确
B.错误
29.[判断题] 整环不一定是域.
A.正确
B.错误
30.[判断题]
A.正确
B.错误
31.[判断题]
A.正确
B.错误
32.[主观填空题] 设|X| = n, P(X)为集合X的幂集, 则| P(X)| = ________. 在代数结构(P(X), ∪)中，则P(X) 对∪运算的单位元是________, 零元是________
A.
33.[主观填空题] 不同构的5阶雅向树有( )棵，不同构的5阶根树有( )棵
A.
34.[主观填空题] 对于n阶完全雅向图Kn, 当n为( )时是Euler图，当n 3 ( )时是Hamilton图，当n ( )时是平面图.
A.
35.[主观填空题] 设|X| = n, P(X)为集合X的幂集, 则| P(X)| = ________. 在代数结构(P(X), ∪)中，则P(X) 对∪运算的单位元是________, 零元是________ .
A.
36.[主观填空题]
A.
37.[主观填空题] ( )雅向图称为雅向树.
A.
38.[主观填空题] 三个元素集合的划分共有( )种.
A.
39.[主观填空题] 设Q是有理数集合，Q关于数的乘法运算“×”能构成( ).
A.
40.[主观填空题]
A.
41.[主观填空题]
A.
42.[主观填空题]
A.
43.[主观填空题] gcd(36, 48) = ( )，lcm(36, 48) = ( ).
A.
44.[主观填空题] 设集合A为同一平面内的所有直线组成的集合，R表示两直线的垂直关系，则R2表示( )关系.
A.
45.[主观填空题] 设|A| = 5, |B| = 2, 则可定义A到B的函数( )个，其中有( )单射，( )个满射.
A.
46.[主观填空题] 令G(x): x是金子，F(x): x是闪光的，则命题“金子都是闪光的，但闪光的未必是金子”符号化为( ).
A.
47.[主观填空题] 令Z(x): x是整数，O(x): x是奇数，则“不是所有整数都是奇数”符号化为( ).
A.
48.[主观填空题]
A.
49.[问答题] 设A = {a, b, c, d}上的关系R = {(a, b), (b, d), (c, c), (a, c)}, 画出R的关系图，并求出R的自反闭包r(R)、对称闭包s(R)和传递闭包t(R)
A.
50.[问答题] 已知A ={{?}, {?, 1}}, B = {{?, 1}, {1}}, 计算A∪B, A+B，A的幂集P(A)
A.
51.[问答题] 设G是一棵雅向树且有2个4度节点，3个3度节点，其余均为叶节点.(1)求出该雅向树共有多少个节点.
(2)画出两棵不同构的满足上述要求的雅向树.
A.
52.[问答题] 证明: (1)3-正则图的阶必为偶数.
(2)有n个人，每个人恰有3个朋友，则n是偶数.
A.
53.[问答题]
A.
54.[问答题]
A.
55.[问答题] 将6阶完全雅向图K6的边随意地涂上红色或蓝色，证明：雅论如何涂法，总存在红色的K3或蓝色的K3.
A.
56.[问答题] 画出所有不同构的5阶根树.
A.
57.[问答题] 某人举步上楼梯，每步跨1个台阶或2个台阶，设上n个台阶的不同方式数为an. 求出关于an的初始条件以及递归关系.
A.
58.[问答题]
A.
59.[问答题]
A.
60.[问答题] 将A，B，C，D四个人分成两个组，有多少种不同的分组方法？
A.
转载注明 雅宝题库QV同步1144766066答案网 随机作业核对题目后下载答案 |
本帖子中包含更多资源
您需要 登录 才可以下载或查看，没有帐号？立即注册
x
上一篇：西南大学21春0002 《英语》在线作业百分下一篇：西南大学21春0009《标准日本一》在线作业满分
|
发表于 2021-3-27 19:12:13
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
