国开形成性考核50501《离散数学(本)》形考任务(1-3)试题及答案.docx
- 文档编号:4532
- 上传时间:2022-09-30
- 格式:DOCX
- 页数:22
- 大小:459.33KB
国开形成性考核50501《离散数学(本)》形考任务(1-3)试题及答案.docx
《国开形成性考核50501《离散数学(本)》形考任务(1-3)试题及答案.docx》由会员分享,可在线阅读,更多相关《国开形成性考核50501《离散数学(本)》形考任务(1-3)试题及答案.docx(22页珍藏版)》请在冰豆网上搜索。
国开形成性考核《离散数学(本)》形考任务(1-3)试题及答案
(课程ID:
50501,整套相同,如遇顺序不同,Ctrl+F查找,祝同学们取得优异成绩!
)
形考任务1集合论部分概念及性质
一、单项选择题
题目:
1、设A={a,b},B={1,2},C={4,5},从A到B的函数f={,},从B到C的函数g={<1,5>,<2,4>},则下列表述正确的是()。
【A】:
f°g={<5,a>,<4,b>}
【B】:
g°f={,}
【C】:
f°g={,}
【D】:
g°f={<5,a>,<4,b>}
答案:
g°f={,}
题目:
2、设A={1,2,3,4,5,6,7,8},R是A上的整除关系,B={2,4,6},则集合B的最大元、最小元、上界、下界依次为()。
【A】:
8、1、6、1
【B】:
无、2、无、2
【C】:
8、2、8、2
【D】:
6、2、6、2
答案:
无、2、无、2
题目:
3、设集合A={2,4,6,8},B={1,3,5,7},A到B的关系R={
【A】:
{<2,1>,<4,3>,<6,5>}
【B】:
{<2,1>,<3,2>,<4,3>}
【C】:
{<2,3>,<4,5>,<6,7>}
【D】:
{<2,2>,<3,3>,<4,6>}
答案:
{<2,3>,<4,5>,<6,7>}
题目:
4、设集合A={1,2,3}上的函数分别为:
()。
f={<1,2>,<2,1>,<3,3>},g={<1,3>,<2,2>,<3,2>},
h={<1,3>,<2,1>,<3,1>},
则h=()。
【A】:
f◦g
【B】:
g◦f
【C】:
g◦g
【D】:
f◦f
答案:
f◦g
题目:
5、若集合A={a,{a},{1,2}},则下列表述正确的是()。
【A】:
{a,{a}}A
【B】:
{a}A
【C】:
{1,2}A
【D】:
A
答案:
{a}A
题目:
6、设集合A={1,2,3,4,5}上的偏序关系的哈斯图如图所示,若A的子集B={3,4,5},则元素3为B的()。
【A】:
最大下界
【B】:
最小上界
【C】:
最小元
【D】:
下界
答案:
最小上界
题目:
7、如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有()个。
【A】:
1
【B】:
3
【C】:
0
【D】:
2
答案:
2
题目:
8、设集合A={1,2,3,4,5},偏序关系是A上的整除关系,则偏序集上的元素5是集合A的()。
【A】:
最小元
【B】:
极大元
【C】:
极小元
【D】:
最大元
答案:
极大元
题目:
9、若集合A的元素个数为10,则其幂集的元素个数为()。
【A】:
1
【B】:
10
【C】:
100
【D】:
1024
答案:
1024
题目:
10、设A、B是两个任意集合,则A-B=()。
【A】:
AB
【B】:
A=B
【C】:
B=
【D】:
AB
答案:
AB
题目:
1、若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是()。
【A】:
AB,且A∈B
【B】:
AB,且A∈B
【C】:
AB,且AB
【D】:
BA,且A∈B
答案:
AB,且A∈B
题目:
2、设集合A={1,a},则P(A)=()。
【A】:
{{1},{a},{1,a}}
【B】:
{{1},{a}}
【C】:
{,{1},{a},{1,a}}
【D】:
{,{1},{a}}
答案:
{,{1},{a},{1,a}}
题目:
3、设函数f:
N→N,f(n)=n+1,下列表述正确的是()。
【A】:
f存在反函数
【B】:
f是单射函数
【C】:
f是双射的
【D】:
f是满射的
答案:
f是单射函数
题目:
4、设集合A={1,2,3,4}上的二元关系R={<1,1>,<2,2>,<2,3>,<4,4>},S={<1,1>,<2,2>,<2,3>,<3,2>,<4,4>},则S是R的()闭包。
【A】:
自反
【B】:
自反和传递
【C】:
对称
【D】:
传递
答案:
对称
题目:
5、设集合A={1,2,3},B={3,4,5},C={5,6,7},则A∪B–C=()。
【A】:
{1,2,3,5}
【B】:
{4,5,6,7}
【C】:
{2,3,4,5}
【D】:
{1,2,3,4}
答案:
{1,2,3,4}
题目:
6、设集合A={a},则A的幂集为()。
【A】:
{,{a}}
【B】:
{{a}}
【C】:
{,a}
【D】:
{a,{a}}
答案:
{,{a}}
题目:
7、集合A={1,2,3,4,5,6,7,8}上的关系R={
【A】:
传递且对称的
【B】:
对称的
【C】:
自反的
【D】:
反自反且传递的
答案:
对称的
题目:
8、设A={a,b,c},B={1,2},作f:
A→B,则不同的函数个数为()。
【A】:
8
【B】:
3
【C】:
2
【D】:
6
答案:
8
题目:
9、集合A={1,2,3,4}上的关系R={
【A】:
传递的
【B】:
不是自反的
【C】:
不是对称的
【D】:
反自反
答案:
传递的
题目:
10、若集合A={2,a,{a},4},则下列表述正确的是()。
【A】:
{a,{a}}A
【B】:
{2}A
【C】:
A
【D】:
{a}A
答案:
{a}A
二、判断题
题目:
11、设R是集合A上的等价关系,且1,2,3是A中的元素,则R中至少包含<1,1>,<2,2>,<3,3>等元素。
(V)
题目:
12、设集合A={1,2,3,4},B={2,4,6,8},下列关系f={<1,8>,<2,6>,<3,4>,<4,2,>}可以构成函数f:
。
(V)
题目:
13、设集合A={a,b,c,d},A上的二元关系R={,,,
(V)
题目:
14、设集合A={1,2,3},B={1,2},则A×B={<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>}。
(V)
题目:
15、设集合A={1,2,3,4},B={2,4,6,8},下列关系f={<1,4>,<2,2,>,<4,6>,<1,8>}可以构成函数f:
。
(X)
题目:
16、设A={2,3},B={1,2},C={3,4},从A到B的函数f={<2,2>,<3,1>},从B到C的函数g={<1,3>,<2,4>},则Dom(g°f)={2,3}。
(V)
题目:
17、若集合A={1,2,3}上的二元关系R={<1,1>,<1,2>,<3,3>},则R是对称的关系。
(X)
题目:
18、设A={1,2,3},R={<1,1>,<1,2>,<2,1>,<3,3>},则R是等价关系。
(X)
题目:
19、设集合A={a,b,c,d},A上的二元关系R={,,,
(X)
题目:
20、空集的幂集是空集。
(X)
题目:
11、如果R1和R2是A上的自反关系,则、R1∪R2、R1∩R2是自反的。
(V)
题目:
12、设集合A={0,1,2,3},B={2,3,4,5},R是A到B的二元关系,则R的有序对集合为{<2,2>,<2,3>,<3,2>,<3,3>}。
(V)
题目:
13、设A={1,2}上的二元关系为R={
(V)
题目:
14、设集合A={1,2,3,4},B={6,8,12},A到B的二元关系R=那么R-1={<6,3>,<8,4>}。
(V)
题目:
15、若偏序集的哈斯图如图二所示,则集合A的最大元为a,极小元不存在。
(X)
题目:
16、若集合A={1,2,3}上的二元关系R={<1,1>,<2,2>,<1,2>},则R是自反的关系。
(X)
题目:
17、设A={a,b},B={1,2},C={a,b},从A到B的函数f={,},从B到C的函数g={<1,b>,<2,a>},则g°f={<1,2>,<2,1>}。
(X)
题目:
18、设A={1,2},B={a,b,c},则A×B的元素个数为8。
(X)
题目:
19、设集合A={1,2,3},B={2,3,4},C={3,4,5},则A∩(C-B)={1,2,3,5}。
(X)
题目:
20、设集合A={1,2,3},B={1,2},则P(A)-P(B)={{3},{1,3},{2,3},{1,2,3}}。
(V)
形考任务2图论部分概念及性质
一、单项选择题
题目:
1、UNIX命令的一般格式是()。
【A】:
[选项][参数]命令名
【B】:
[命令名][选项][参数]
【C】:
命令名[选项][参数]
【D】:
[参数][选项]命令名
题目:
2、操作系统对缓冲区的管理属于()的功能。
【A】:
文件管理
【B】:
存储器管理
【C】:
设备管理
【D】:
处理器管理
题目:
1、如图一所示,以下说法正确的是()。
【A】:
{(d,e)}是边割集
【B】:
{(a,e)}是边割集
【C】:
{(a,e)}是割边
【D】:
{(a,e),(b,c)}是边割集
答案:
{(d,e)}是边割集
题目:
2、已知无向图G的邻接矩阵为
,则G有()。
【A】:
5点,8边
【B】:
6点,8边
【C】:
5点,7边
【D】:
6点,7边
答案:
5点,7边
题目:
3、若G是一个汉密尔顿图,则G一定是()。
【A】:
对偶图
【B】:
连通图
【C】:
欧拉图
【D】:
平面图
答案:
连通图
题目:
4、设有向图(a)、(b)、(c)与(d)如图六所示,则下列结论成立的是()。
图六
【A】:
(d)只是弱连通的
【B】:
(c)只是弱连通的
【C】:
(b)只是弱连通的
【D】:
(a)只是弱连通的
答案:
(d)只是弱连通的
题目:
5、图G如图四所示,以下说法正确的是()。
【A】:
{(a,d)}是边割集
【B】:
{(b,d)}是边割集
【C】:
{(a,d),(b,d)}是边割集
【D】:
{(a,d)}是割边
答案:
{(a,d),(b,d)}是边割集
题目:
6、无向树T有8个结点,则T的边数为()。
【A】:
8
【B】:
7
【C】:
6
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 离散数学本 形成 考核 50501 离散数学 任务 试题 答案