首页
下载
搜题
赚积分
充值
当前位置：
首页
>
所有资源
>
《离散数学(本)》所有资源
>
在线查看完整版题库
离散数学(本)在线查看完整版题库
下载打印版题库
适用科目：《离散数学(本)》 课程号：50501 试卷号：11009
（点击下列按钮即可跳转对应的题型位置）
单选(140)
判断(131)
计算(63)
逻辑(47)
[单选]
1. 设个体域为集合{1,2,3,4}时,、
[单选]
2. 设A={1,2,3,4},B={2,3,4},A到B的关系R={<x,y>x∈A,y∈B,且x+y=5},则R=（）.
[单选]
3. 若集合A={2,3,4,5},则下列表述不正确的是（）.
[单选]
4. 若无向图G的结点度数之和为10,则G的边数为（）.
[单选]
5. 元向图G是棵树,边数为20,则G的结点数为（）.
[单选]
6. 下面的推理正确的是（）.
[单选]
7. 集合为A={x|x为小于10的自然数}
[单选]
8. 命题公式P的合取范式是（）。
[单选]
9. 若a是图G的割点,则以下说法正确的是（）。
[单选]
10. 若集合A={1,2,3,4},B={1,3,5},则下列表述正确的是（）
[单选]
11. 若集合A={a,b,c},则下列表述正确的是（）
[单选]
12. 若集合A={1,2,3},则下列表述正确的是（）
[单选]
13. 若集合A={a,b,c},则下列表述正确的是（）。
[单选]
14. 若集合A={a,b,c,d},则下列表述正确的是（）
[单选]
15. 若集合A={{a}},则下列表述正确的是（）
[单选]
16. 若集合A={1,2,3,4},则下列表述不正确的是
[单选]
17. 若集合A={b,c,d},则下列表述正确的是（）
[单选]
18. 若集合A={a,b},B={a,{a,b}}则（）。
[单选]
19. 若集合A={a,b},则下列表述正确的是（）
[单选]
20. 若无向图G的结点度数之和为20,则G的边数为
[单选]
21. 设A(x):x是人,B(x):x是工人,则命题“有人是工人”可符号化为（）。
[单选]
22. 设A(x):是人,B(x):x是学生,则命题“不是所有人都是学生”可符号化为（）
[单选]
23. 设A={1,2},B={1,2,3,4,5},A到B的关系R={<x,y>|x∈A,y∈B,x++1=y},则R=（）.
[单选]
24. 设A={1,3,5,7,9},B={2,4,6},A到B的关系R={<X,y>|x-y=1},则R=（）。
[单选]
25. 设A={1,2,3,4,5,6},B={1,2,3}A到B的关系
[单选]
26. 设A={1,2,3},B={2,4,6},A到B的关系
[单选]
27. 设A(x):x是金属,B(x):x是金子,则命题“有的金属是金子”可符号化为（）
[单选]
28. 设个体域D是整数集合,则命题
[单选]
29. 设个体域为整数集,则公式
[单选]
30. 设个体域为整数集,则公式
加载更多
[判断]
1. 设A={a,b,c},R={<a,a>,<b,b>,<c,c>,<a,b>,<b,a>,<b,c>,<c,b>},则R是等价关系.
[判断]
2. 设A={a,b,c,d},R={<a,b>,<b,a>,<a,a>,<b,b>,<c,c>},则R是等价关系.
[判断]
3. (vx)(P(x)∧Q(y))→R(x)中量词v的辖域为(P(x)∧Q(y)).
[判断]
4. 不存在集合A与B,使得A∈B
[判断]
5. 完全图K4不是平面图.
[判断]
6. 若图G中存在汉密尔路,则图G是一个汉密尔顿图.
[判断]
7. 若为偏序集的最大元,则a一定不为偏序集的最小元
[判断]
8. 设A={1,2,3},
[判断]
9. 完全图K4是平面图.
[判断]
10. 完全图K5是平面图.
[判断]
11. 谓词公式
[判断]
12. 无向图G的结点数比边数多1,则G是树.
[判断]
13. 无向图G是树当且仅当无向图G是连通图.
[判断]
14. 下面的推理是否正确,试予以说明。
[判断]
15. 空集的幂集是空集。
[判断]
16. 设集合A={1,2,3,4},B={2,4,6,8},判断下列关系f是否构成函数f:,并说明理由．
[判断]
17. 若集合A={1,2,3}上的二元关系R={<1,1>,<2,2>,<1,2>},则
[判断]
18. 如果R1和R2是A上的自反关系,判断结论:“R-11、R1∪R2、R1∩R2是自反的”是否成立？并说明理由．
[判断]
19. 若偏序集<A,R>的哈斯图如图一所示,则集合A的最大元为a,最小元不存在．
[判断]
20. 若偏序集<A,R>的哈斯图如图一所示,则集合A的最大元为a,最小元不存在．
[判断]
21. 如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路．
[判断]
22. 设G是一个连通平面图,且有6个结点11条边,则G有7个面．
[判断]
23. 设G是一个有6个结点14条边的连通图,则G为平面图．
[判断]
24. 命题公式P(PQ)P为永真式．
[判断]
25. 不存在集合A与B,使得A∈B与A~B同时成立．
[判断]
26. 如图二所示的图G存在一条欧拉回路．
[判断]
27. 设N、R分别为自然数集与实数集,f:N→R,f(x)=x+6,则f是单射．()
[判断]
28. 设G是一个无向图,结点集合为v,边集合为E,则G的结点度数之和为|E|.()
[判断]
29. 有n个结点的无向完全图民的边数为n(n-1).()
[判断]
30. 设G是具有n个结点m条边k个面的连通平面图,则有关系式:n+k-2=m.()
加载更多
[计算题]
1. 设谓词公式,
[计算题]
2. 试求出如图一所示赋权图中的最小生成树(要求写出求解步骤),并求此最小生成树的权.
[计算题]
3. 试画一棵带权为1,2,3,3,4的最优二叉树,并计算该最优二叉树的权.
[计算题]
4. 设有如图一所示的有向图
[计算题]
5. 设图G=<V,E>,其中V={a,b,c,d},
[计算题]
6. 设集合A={a,b,c,d},B={a,b},试计算,
[计算题]
7. 设G=<V,E>,V={v1,v2,v3,v4},E={(v1,v2),(v1,v3),(v1,v4),(v2,v3),(v3,v2)},试
[计算题]
8. 试利用Kruskal算法求出如下所示赋权图中的最小生成树(要求写出求解步骤),并求此最小生成树的权.
[计算题]
9. 设关系R的关系图如下,试
[计算题]
10. 设图G=<V,E>,V=
[计算题]
11. 试画一棵带权为1,2,2,3,6的最优二叉树,计算它们的权.
[计算题]
12. 求P→(Q∧R)的合取范式与主合取范式.
[计算题]
13. 求P∨(Q∧R)的合取范式与主合取范式.
[计算题]
14. 求(P∧Q)→(R∨S)的分析范式,合取范式。
[计算题]
15. 求(P∨Q)→R的析取范式与主合取范式.
[计算题]
16. 设A={2,3,6,24,36},B为A的子集,其中B={6,12},R是A上的整除关系,
[计算题]
17. 设A={1,2,3,4,5},R={<x,y>|x∈A,y∈A且x-y=3},S={<x,y>|x∈A且x+y=3}
[计算题]
18. 设A={0,1,2,3,4,5,6},R={<x,y>|x∈A,Y∈A且x+y<1},
[计算题]
19. 设关系R的关系图如下,试
[计算题]
20. 设集合A={a,{b},c},B={{a},c}试计算:
[计算题]
21. 设集合A={1,2,3}
[计算题]
22. 设集合A={{1},1},B={{1}},试计算
[计算题]
23. 设偏序集<A,R>的哈斯图如下,B为A的子集,其中B={b,c},试
[计算题]
24. 设图G=<V,E>,
[计算题]
25. 设集合A={1,2,3,4}上的关系:
[计算题]
26. 设图G=<V,E>,其中V={a,b,c,d},E={(a,b),(a,c),(α,d),(b,c),(b,d),(c,d)},
[计算题]
27. 设图G=<V,E>,其中V={a,b,c,d,e},E={(a,b),(a,c),(a,e),(b,d),(b,e),(c,e),(c,d),(d,e)},对应边的权值依次为2、1、2、3、6、1、4及5,试
[计算题]
28. 设图G=<V,E>,V={v1,v2,v3,v4,v5},E={(v1,v2),(v1,v3),(v2,v3),(v2,v4),(v3,v4),(v3,v5),(v4,v5)},试
[计算题]
29. 设集合A={1,2,3,4},R={<x,y>|x,yA;|xy|=1或xy=0},试
[计算题]
30. 设集合A={1,2,3},R={<1,1>,<2,1>,<3,1>},S={<1,2>,<2,2>}试计算
加载更多
[逻辑公式翻译]
1. 将语句“如果他掌握了计算机的用法，那么他就能完成这项工作“翻译成命题公式.
[逻辑公式翻译]
2. 将语句“有人来图书馆借书."翻译成命题公式.
[逻辑公式翻译]
3. 将语句"51次列车每天上午10点发车或者11点发车"翻译成命题公式.
[逻辑公式翻译]
4. 将语句“3大于2或1加1等于2"翻译成命题公式。
[逻辑公式翻译]
5. 将语句“41次列车下午五点开或者六点开。”翻译成命题公式
[逻辑公式翻译]
6. 将语句“a是偶数当且仅当a能被2整除。”翻译成命题公式。
[逻辑公式翻译]
7. 将语句“除非小王来，否则小李不去。”翻译成命题公式。
[逻辑公式翻译]
8. 将语句“地球是圆的，太阳也是圆的。”翻译成命题公式。
[逻辑公式翻译]
9. 将语句“今天没有下雪。”翻译成命题公式。
[逻辑公式翻译]
10. 将语句“前天下雨，昨天还是下雨。”翻译成命题公式。
[逻辑公式翻译]
11. 将语句“如果今天天晴，则后天上课。”翻泽成命题公式
[逻辑公式翻译]
12. 将语句“如果今天下雨，那么明天的比赛就要延期。”翻译成命题公式。
[逻辑公式翻译]
13. 将语句“如果明天下雪，我们就去旅游。”翻译成命题公式。
[逻辑公式翻译]
14. 将语句“若不下雨，我们就去参加比赛。”翻译成命题公式。
[逻辑公式翻译]
15. 将语句“他们明天去旅游，仅当明天天晴。”翻译成命题公式。
[逻辑公式翻译]
16. 将语句“我们下午2点或者去礼堂看电影或者去教室看书。”翻译成命题公式。
[逻辑公式翻译]
17. 将语句“我学英语，并且学法语。”翻译成命题公式。
[逻辑公式翻译]
18. 将语句“小明是个学生。”翻译成命题公式
[逻辑公式翻译]
19. 将语句“小王今天上午或者去看电影或者去打球”翻译成命题公式。
[逻辑公式翻译]
20. 将语句“小王是个学生，小李是个职员，而小张是个军人。”翻译成命题公式。
[逻辑公式翻译]
21. 将语句“小张和小李都可以完成这项工作”翻译成命题公式。
[逻辑公式翻译]
22. 将语句“学生的主要任务是学习”翻译成命题公式
[逻辑公式翻译]
23. 将语句“昨天下雨，今天仍然下雨。”翻译成命题公式。
[逻辑公式翻译]
24. 将语句“昨天下雨”翻译成命题公式。
[逻辑公式翻译]
25. 将语句“雪是黑色的．”翻译成命题公式．
[逻辑公式翻译]
26. 将语句“他不去学校．”翻译成命题公式．
[逻辑公式翻译]
27. 将语句“如果所有人今天都去参加活动，则明天的会议取消．”翻译成命题公式．
[逻辑公式翻译]
28. 将语句“他去旅游，仅当他有时间．”翻译成命题公式．
[逻辑公式翻译]
29. 将语句“小张学习努力，小王取得好成绩．”翻译成命题
[逻辑公式翻译]
30. 将语句“有人去上课．”翻译成谓词公式．
加载更多