国开形成性考核50501《离散数学(本)》形考任务(1-3)试题及答案Word文件下载.docx
《国开形成性考核50501《离散数学(本)》形考任务(1-3)试题及答案Word文件下载.docx》由会员分享，可在线阅读，更多相关《国开形成性考核50501《离散数学(本)》形考任务(1-3)试题及答案Word文件下载.docx（22页珍藏版）》请在冰豆网上搜索。
b，4>
【C】：
【D】：
答案：
2、设A={1,2,3,4,5,6,7,8}，R是A上的整除关系，B={2,4,6}，则集合B的最大元、最小元、上界、下界依次为（）。
8、1、6、1
无、2、无、2
8、2、8、2
6、2、6、2
3、设集合A={2,4,6,8}，B={1,3,5,7｝，A到B的关系R={<
x,y>
|y=x+1｝，则R=（）。
{<
2,1>
4,3>
6,5>
3,2>
2,3>
4,5>
6,7>
2,2>
3,3>
4,6>
4、设集合A={1,2,3}上的函数分别为：
（）。
f={<
1,2>
，<
}，g={<
1,3>
}，
h={<
3,1>
则h=（）。
f◦g
g◦f
g◦g
f◦f
5、若集合A＝{a，{a}，{1，2}}，则下列表述正确的是（）。
{a，{a}}A
{a}A
{1，2}A
A
6、设集合A={1,2,3,4,5}上的偏序关系的哈斯图如图所示，若A的子集B={3,4,5}，则元素3为B的（）。
最大下界
最小上界
最小元
下界
7、如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个。
1
3
2
8、设集合A={1，2，3，4，5}，偏序关系是A上的整除关系，则偏序集<
A，>
上的元素5是集合A的（）。
极大元
极小元
最大元
9、若集合A的元素个数为10，则其幂集的元素个数为（）。
10
100
1024
10、设A、B是两个任意集合，则A-B=（）。
AB
A=B
B=
1、若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是（）。
AB，且A∈B
AB，且AB
BA，且A∈B
2、设集合A={1,a}，则P（A）=（）。
{{1},{a},{1,a}}
{{1},{a}}
{,{1},{a},{1,a}}
{,{1},{a}}
3、设函数f：
N→N，f（n）=n+1，下列表述正确的是（）。
f存在反函数
f是单射函数
f是双射的
f是满射的
4、设集合A={1,2,3,4}上的二元关系R={<
1,1>
4,4>
}，S={<
}，则S是R的（）闭包。
自反
自反和传递
对称
传递
5、设集合A={1,2,3}，B={3,4,5}，C={5,6,7}，则A∪B–C=（）。
{1,2,3,5}
{4,5,6,7}
{2,3,4,5}
{1,2,3,4}
6、设集合A={a}，则A的幂集为（）。
{，{a}}
{{a}}
{，a}
{a，{a}}
7、集合A={1,2,3,4,5,6,7,8}上的关系R={<
x，y>
|x+y=10且x,yA}，则R的性质为（）。
传递且对称的
对称的
自反的
反自反且传递的
8、设A={a，b，c}，B={1，2}，作f：
A→B，则不同的函数个数为（）。
8
6
9、集合A={1,2,3,4}上的关系R={<
|x=y且x,yA}，则R的性质为（）。
传递的
不是自反的
不是对称的
反自反
10、若集合A＝{2，a，{a}，4}，则下列表述正确的是（）。
{a，{a}}A
{2}A
{a}A
二、判断题
11、设R是集合A上的等价关系，且1,2,3是A中的元素，则R中至少包含<
等元素。
（V）
12、设集合A={1,2,3,4}，B={2,4,6,8}，下列关系f={<
1,8>
2,6>
3,4>
4,2,>
}可以构成函数f：
。
13、设集合A=｛a,b,c,d｝，A上的二元关系R={<
a,b>
b,a>
b,c>
c,d>
}，则R具有反自反性质。
14、设集合A={1,2,3}，B={1,2}，则A×
B={<
1,1>
1,2>
2,1>
2,2>
3,1>
3,2>
}。
15、设集合A={1,2,3,4}，B={2,4,6,8}，下列关系f={<
1,4>
2,2,>
（X）
16、设A={2,3}，B={1,2}，C={3,4}，从A到B的函数f={<
1，3>
}，则Dom（g°
f）={2，3}。
17、若集合A={1，2，3}上的二元关系R={<
}，则R是对称的关系。
18、设A={1，2，3}，R={<
1，1>
1，2>
2，1>
3，3>
}，则R是等价关系。
19、设集合A=｛a,b,c,d｝，A上的二元关系R={<
a,a>
b,b>
}，若在R中再增加两个元素<
c,b>
d,c>
，则新得到的关系就具有反自反性质。
20、空集的幂集是空集。
11、如果R1和R2是A上的自反关系，则、R1∪R2、R1∩R2是自反的。
12、设集合A={0,1,2,3}，B={2,3,4,5}，R是A到B的二元关系，则R的有序对集合为{<
13、设A={1,2}上的二元关系为R={<
|xA，yA,x+y=10}，则R的自反闭包为{<
14、设集合A={1,2,3,4}，B={6,8,12}，A到B的二元关系R＝那么R－1＝{<
6,3>
8,4>
15、若偏序集<
A，R>
的哈斯图如图二所示，则集合A的最大元为a，极小元不存在。
（X）
16、若集合A={1，2，3}上的二元关系R={<
}，则R是自反的关系。
17、设A={a,b}，B={1,2}，C={a,b}，从A到B的函数f={<
a,1>
b,2>
1,b>
2,a>
}，则g°
18、设A={1，2}，B={a,b,c}，则A×
B的元素个数为8。
19、设集合A={1,2,3}，B={2,3,4}，C={3,4,5}，则A∩（C-B）={1,2,3,5}。
20、设集合A={1,2,3}，B={1,2}，则P（A）-P（B）={{3},{1,3},{2,3},{1,2,3}}。
形考任务2图论部分概念及性质
1、UNIX命令的一般格式是（）。
[选项][参数]命令名
[命令名][选项][参数]
命令名[选项][参数]
[参数][选项]命令名
2、操作系统对缓冲区的管理属于（）的功能。
文件管理
存储器管理
设备管理
处理器管理
1、如图一所示，以下说法正确的是（）。
{（d,e）}是边割集
{（a,e）}是边割集
{（a,e）}是割边
{（a,e）,（b,c）}是边割集
2、已知无向图G的邻接矩阵为
，则G有（）。
5点，8边
6点，8边
5点，7边
6点，7边
3、若G是一个汉密尔顿图，则G一定是（）。
对偶图
连通图
欧拉图
平面图
4、设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是（）。
图六
（d）只是弱连通的
（c）只是弱连通的
（b）只是弱连通的
（a）只是弱连通的
5、图G如图四所示，以下说法正确的是（）。
{（a,d）}是边割集
{（b,d）}是边割集
{（a,d）,（b,d）}是边割集
{（a,d）}是割边
6、无向树T有8个结点，则T的边数为（）。
7
升级会员 