集合论与图论学习指导模拟题.pdfVIP

一．列式题。设F表示一年级大学生的集合，S表示二年级大学生的集合，R表示计算机系

学生的集合，M表示数学系学生的集合，T表示选修离散数学的学生的集合，L表示文

学的学生的集合，P表示体育的学生的集合。求下列各语句所对应集合的集合表达式

1．所有计算机系二年级学生都选修离散数学R∩S⊆T

2.数学系的学生或者文学或者体育

M⊆L∪P

3.数学系一年级学生都没有选修离散数学

（M∩F）∩T=Φ

4.只有一、二年级学生才体育

P⊆F∪S

5.除去数学系和计算机系的二年级学生外都不选修离散数学

~((M∪R)∩S)∩T=Φ

二．判断题

1．（F）包含三个元素的集合A表示成：A={1、2、3}。

2．（T）设A={1,2,3}，R={1,1,2,2}，则R是A上对称的关系。

3．（T）设A={1,2,3}，R={1,1,2,2}，则R是A上称的关系。

4．（T）设A={1,2,3}，R={1,2,2,3,1,3}，则R是A上传递的关系。

5．（T）设A={1,2,3}，R={1,3}，则R是A上传递的关系。

6．（F）R是R的真子集。

7．（F）若f:A→B为单射,则f-1:B→A也为单射。

8．（T）空集集合的子集。

9．（T）若一个有向图D是单向连通的，则它必是弱连通图的。

10．（F）a∈{{a}}。

11．（F）函数F=(x2-1)/(x+1)与G=x-1相等。

12．（F）若一个有向图D是单向连通的，则它必是强连通图的。

三．计算题

1.求集合B={1,2,3,4}的所有子集

答：B的0元子集，只有一个Φ，

B的1元子集，即单元集，有四：{1}、{2}、{3}、{4}；

B的2元子集有六：{1，2}、{1，3}、{1，4}、{2，3}、{2，4}、{3，4}；

B的3元子集有四：{1,2,3}、{1,2,4}、{2,3,4}、{1,3,4}。

B的4元子集就是它本身{1,2,3,4}。

2.写出集合A={1,2,3}的幂集P(A)?

答：P(A)={Φ,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3},}

3.A={，，，B={，}，求A⊕B？

答：A⊕B={，}。

4.设E={0，1，2，3，4，5，6，7，8，9}，A={1，3，5，7，9}，求~A=？

答：~A={0，2，4，6，8}。

5.已知x+2,4=5,2x+y，求x,y？

解：x+2=5，x=3;2x+y=4,y=-2。

答：x=3,y=-2.

6.关系R={a,2,b,3,c,2,a,4},求关系R的定义域、值域和域？

1.Columntypequestions.LetFrepresentthesetoffirst-yearcollegestudents,Srepresentthesetofsecond-yearcollege

students,Rrepresentthesetofcomputerdepartmentstudents,Mrepresentthesetofmathematicsstudents,Trepresentthe

setofstudentstakingdiscretemathematics,Lrepresentthesetofstudentswholoveliterature,andPrepresentthesetof

studentswholovesports.F