离散考试复习题 180题 下载本文

答案:{<2,2>,<2,4>,<3,2>}

28 设R={<1,2>,<1,3>,<2,2>,<2,4>,<3,2>}, 则R[{1}] = 答案:{2,3}

29 设R={<1,2>,<1,3>,<2,2>,<2,4>,<3,2>}, 则R[{3}]= 答案:{2}

30、设R?(x,yx,y?N且x?3y?12,求(1)R的集合表达式,(2)求R?{2,3,4,6},(3)求R?{3}?,(4)求R3

31 设R是集合A上的二元关系,IA是上的恒等关系,下面四个命题为真的是 ( ) A.R是自反的 B.R是传递的 C.R是对称的 D.R是反对称的 32、集合A?{1,2,3}上的关系

R?{1,1,2,2,3,3}不具有的性质是( )

A.自反性 B.反自发性 C.对称性 D.反对称性 33、集合A?{1,2,3}上的关系( )

A.自反性 B. 传递性 C.对称性 D.反对称性 34、下面关系图所描述的关系具有的性质是( )

R?{1,1,2,2,3,32,3,3,2}不具有的性质是

A.对称的 B.反对称的 C.自反的 D.传递的

35、设A?{1,2,3},举出A上关系R的例子,使它具有下述性质: (1)R是对称的又是反对称的 (2)R既不是对称的又不是反对称的 (3)R是可传递的

36 设R是A={1,2,3,4}上的二元关系,R={<1,1>,<1,2>,<2,3>,<3,4>},则R的自反闭包是 。

答案: {<1,1>,<1,2>,<2,3>,<3,4>,<4,3>,<2,2>,<3,3>,<4,4>}

9

37 设R是A={1,2,3,4}上的二元关系,R={<1,1>,<1,2>,<2,3>,<3,4>},则R的对称闭包是 。

答案: {<1,1>,<1,2>,<2,1>,<2,3>,<3,2>,<3,4>,<4,3>}

38 设R是A={1,2,3,4}上的二元关系,R={<1,1>,<1,2>,<2,3>,<3,4>},则R的传递闭包是 。

39、下列关系是等价关系的是( )

A. 三角形的全等关系 B.朋友关系 C.同事关系 D.父子关系 40.A?{1,2,3,,8},R是A上的模3同余关系,则A/R=

答案:{{1,4,7},{2,5,8},{3,6}}

41 设A={1,2,3,4},在A?A上定义二元关系R,

?,?A?A ,〈u,v> R ?u + y = x + v. (1)证明R 是A?A上的等价关系. (2)确定由R 引起的对A?A的划分.

42. A?{1,2,3},??{{1},{2,3}}是A的一个划分,则由?所确定的等价关系为

43、A?{1,2,3},则在A上可以定义 种不同的等价关系。 44、R为N?N上的二元关系,

?a,b,c,d?N?N,a,bRc,d?b?d,

证明:(1)R为等价关系,(2)求R导出的划分。

45、设R是非空集合A上的关系,如果R是 ,则称R是A上的偏序关系。

46、下列关系不是偏序关系的是( ) A. 集合的包含关系 B. 数集上的小于关系

C. 数集上的等于关系 D.数集上的小于等于关系

47 设集合A={a,b,c,d,e},偏序关系R的哈斯图下图所示,则元素的关系不正确的是( )。

10

ecabdg

fA.c?d B.a?e C.a?c D.d?e

48 设集合A={a,b,c,d,e},偏序关系R的哈斯图下图所示,则A上的极大元是 ,极小元是 ,最大元是 ,最小元是 。

ecabdg

f49 设A??3,5,9,15?上的整除关系R?a1,a2a1,a2?A,a1整除a2,R是否为A上的偏序关系?若是,则:

(1)、画出R的哈斯图;(2)、求A的极大值和A的极小值。

50 设A??1,2,3,5,6,9,15,27,36,45?上的整除关系R?a1,a2a1,a2?A,a1整除a2,

????R是否为A上的偏序关系?若是,则:(1)、画出R的哈斯图; 的最小上界lub?2,9?和最大下界glb?2,9?。 (2)、求?2,9?51 画出下列偏序集

>的哈斯图,并找出A的极大元`极小元`最大元和最小

={,,,,,,}?IA.

>的哈斯图.分别写出集合A和偏序关系R

的集合表达式.

52 下图是两个偏序集

bcfdeg

a 53、针对下面的哈斯图,写出集合以及偏序关系的表达式

11

答案:

A={1,2,3,4,5},R={1,3,1,5,2,4,2,5,3,54,5?IA

54. 设A={1,2,3,4},A上关系图为

则R= 。 55. 设R,S是集合A上的关系,则下列说法正确的是( )。 A、若R,S 是自反的, 则R?S是自反的; B、若R,S 是反自反的, 则R?S是反自反的; C、若R,S 是对称的, 则R?S是对称的; D、若R,S 是传递的, 则R?S是传递的。

56. 设A?{1,2,3,4},R?{?1,2?,?2,2?},则R为( )。 A、自反的 B、反自反的 C、传递的 D、等价的 57. 设A={1,2,3},则A上的二元关系有( )个。 A、 23 ; B、 32 ; C、 23?32; D、 32?2。

58. 设集合A={a,b,c,d}上的关系R={ ,< b , a > ,< b, c > , < c , d>}用矩阵运算求出R的传递闭包t (R)。

59. 设A={a,b,c,d},其上偏序关系R的哈斯图为

12