新建
上传
首页
助手
最?/div>
资料?/div>
工具

1 

离散数学期末复习?/p>

 

第一章集合论

 

一、判断题

 

?/p>

1

)空集是任何集合的真子集?/p>

                           

?/p>

   

?/p>

  

?/p>

 

?/p>

2

?/p>

?/p>

?/p>

?/p>

是空集.

                                        

?/p>

  

?/p>

   

?/p>

 

?/p>

3

?/p>

?/p>

?/p>

?/p>

?/p>

a

a

a

},

{

?/p>

                                        

?/p>

  

?/p>

   

?/p>

 

?/p>

4

)设集合

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

A

A

2

2

,

1

,

2

,

1

,

2

,

1

?/p>

?/p>

?/p>

. 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

( 

 

?/p>

 

 

 

?/p>

 

?/p>

5

)如?/p>

B

A

a

?/p>

?/p>

,则

A

a

?/p>

?/p>

B

a

?/p>

?/p>

                   

?/p>

  

?/p>

   

?/p>

 

?/p>

 

B

A

a

?/p>

?/p>

?/p>

B

A

B

A

a

?/p>

?/p>

?/p>

?/p>

,即

A

a

?/p>

?/p>

B

a

?/p>

,所?/p>

A

a

?/p>

?/p>

B

a

?/p>

 

?/p>

6

)如?/p>

A

?/p>

.

,

B

A

B

B

?/p>

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

 

?/p>

 

 

 

?/p>

 

?/p>

7

)设集合

}

,

,

{

3

2

1

a

a

a

A

?/p>

?/p>

}

,

,

{

3

2

1

b

b

b

B

?/p>

,则

 

 

}

,

,

,

,

,

{

3

3

2

2

1

1

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

b

a

b

a

b

a

B

A

              

?/p>

 

 

?/p>

   

?/p>

 

?/p>

8

?/p>

?/p>

?/p>

?/p>

}

1

,

0

{

?/p>

A

?/p>

?/p>

}

1

},

0

{

,

0

},

0

{

,

1

,

,

0

,

{

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

A

2

?/p>

A

?/p>

?

系.

                                                      

?/p>

  

?/p>

   

?/p>

 

?/p>

 

A

2

}

},

1

{

},

0

{

,

{

A

?/p>

?/p>

?/p>

 

?/p>

?/p>

A

A

2

}

1

,

,

0

,

,

1

},

1

{

,

0

},

1

{

,

1

},

0

{

,

0

},

0

{

,

1

,

,

0

,

{

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

A

A

?/p>

?/p>

 

?/p>

9

)关系的复合运算满足交换律.

                           

?/p>

  

?/p>

   

?/p>

 

?/p>

10

?/p>

.

条件

具有传递性的充分必要

上的关系

是集?/p>

?/p>

?/p>

?/p>

?/p>

A

?/p>

?/p>

 

 

 

?/p>

 

 

?/p>

 

 

 

?/p>

 

?/p>

11

)设

.

~

,

上的传递关?/p>

也是

?/p>

上的传递关?/p>

是集?/p>

A

A

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

( 

 

?/p>

 

 

) 

?/p>

12

)集?/p>

A

上的对称关系必不是反对称?/p>

. 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

 

?/p>

 

 

?/p>

 

?/p>

13

)设

2

1

,

?/p>

?/p>

为集?/p>

A

上的等价关系

, 

?/p>

2

1

?/p>

?/p>

?/p>

也是集合

A

上的等价关系

(  

?/p>

 ) 

?/p>

14

)设

?/p>

是集?/p>

A

上的等价关系

, 

则当

?/p>



?/p>

b

a

,

时,

 

?/p>

?/p>

]

[

]

[

b

a

?/p>

     (  

?/p>

   ) 

?/p>

15

)设

2

1

,

?/p>

?/p>

为集?/p>

 

A

 

上的等价关系

, 

?

      (  

?/p>

   ) 

二、单项选择?/p>

 

?/p>

1

)设

R

为实数集合,下列集合中哪一个不是空?/p>

                    

?/p>

  A   

?/p>

 

A. 

?

?/p>

R

x

x

x

?/p>

?/p>

?/p>

?/p>

,

0

1

|

2

        B

?/p>

?

?

R

x

x

x

?/p>

?/p>

?/p>

?/p>

,

0

9

|

2

  

C. 

?/p>

?/p>

R

x

x

x

x

?/p>

?/p>

?/p>

?/p>

,

1

|

         D. 

?/p>

?

R

x

x

x

?/p>

?/p>

?/p>

?/p>

,

1

|

2

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

1 

离散数学期末复习?/p>

 

第一章集合论

 

一、判断题

 

?/p>

1

)空集是任何集合的真子集?/p>

                           

?/p>

   

?/p>

  

?/p>

 

?/p>

2

?/p>

?/p>

?/p>

?/p>

是空集.

                                        

?/p>

  

?/p>

   

?/p>

 

?/p>

3

?/p>

?/p>

?/p>

?/p>

?/p>

a

a

a

},

{

?/p>

                                        

?/p>

  

?/p>

   

?/p>

 

?/p>

4

)设集合

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

A

A

2

2

,

1

,

2

,

1

,

2

,

1

?/p>

?/p>

?/p>

. 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

( 

 

?/p>

 

 

 

?/p>

 

?/p>

5

)如?/p>

B

A

a

?/p>

?/p>

,则

A

a

?/p>

?/p>

B

a

?/p>

?/p>

                   

?/p>

  

?/p>

   

?/p>

 

?/p>

 

B

A

a

?/p>

?/p>

?/p>

B

A

B

A

a

?/p>

?/p>

?/p>

?/p>

,即

A

a

?/p>

?/p>

B

a

?/p>

,所?/p>

A

a

?/p>

?/p>

B

a

?/p>

 

?/p>

6

)如?/p>

A

?/p>

.

,

B

A

B

B

?/p>

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

 

?/p>

 

 

 

?/p>

 

?/p>

7

)设集合

}

,

,

{

3

2

1

a

a

a

A

?/p>

?/p>

}

,

,

{

3

2

1

b

b

b

B

?/p>

,则

 

 

}

,

,

,

,

,

{

3

3

2

2

1

1

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

b

a

b

a

b

a

B

A

              

?/p>

 

 

?/p>

   

?/p>

 

?/p>

8

?/p>

?/p>

?/p>

?/p>

}

1

,

0

{

?/p>

A

?/p>

?/p>

}

1

},

0

{

,

0

},

0

{

,

1

,

,

0

,

{

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

A

2

?/p>

A

?/p>

?

系.

                                                      

?/p>

  

?/p>

   

?/p>

 

?/p>

 

A

2

}

},

1

{

},

0

{

,

{

A

?/p>

?/p>

?/p>

 

?/p>

?/p>

A

A

2

}

1

,

,

0

,

,

1

},

1

{

,

0

},

1

{

,

1

},

0

{

,

0

},

0

{

,

1

,

,

0

,

{

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

A

A

?/p>

?/p>

 

?/p>

9

)关系的复合运算满足交换律.

                           

?/p>

  

?/p>

   

?/p>

 

?/p>

10

?/p>

.

条件

具有传递性的充分必要

上的关系

是集?/p>

?/p>

?/p>

?/p>

?/p>

A

?/p>

?/p>

 

 

 

?/p>

 

 

?/p>

 

 

 

?/p>

 

?/p>

11

)设

.

~

,

上的传递关?/p>

也是

?/p>

上的传递关?/p>

是集?/p>

A

A

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

( 

 

?/p>

 

 

) 

?/p>

12

)集?/p>

A

上的对称关系必不是反对称?/p>

. 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

 

?/p>

 

 

?/p>

 

?/p>

13

)设

2

1

,

?/p>

?/p>

为集?/p>

A

上的等价关系

, 

?/p>

2

1

?/p>

?/p>

?/p>

也是集合

A

上的等价关系

(  

?/p>

 ) 

?/p>

14

)设

?/p>

是集?/p>

A

上的等价关系

, 

则当

?/p>



?/p>

b

a

,

时,

 

?/p>

?/p>

]

[

]

[

b

a

?/p>

     (  

?/p>

   ) 

?/p>

15

)设

2

1

,

?/p>

?/p>

为集?/p>

 

A

 

上的等价关系

, 

?

      (  

?/p>

   ) 

二、单项选择?/p>

 

?/p>

1

)设

R

为实数集合,下列集合中哪一个不是空?/p>

                    

?/p>

  A   

?/p>

 

A. 

?

?/p>

R

x

x

x

?/p>

?/p>

?/p>

?/p>

,

0

1

|

2

        B

?/p>

?

?

R

x

x

x

?/p>

?/p>

?/p>

?/p>

,

0

9

|

2

  

C. 

?/p>

?/p>

R

x

x

x

x

?/p>

?/p>

?/p>

?/p>

,

1

|

         D. 

?/p>

?

R

x

x

x

?/p>

?/p>

?/p>

?/p>

,

1

|

2

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

1 

离散数学期末复习?/p>

 

第一章集合论

 

一、判断题

 

?/p>

1

)空集是任何集合的真子集?/p>

                           

?/p>

   

?/p>

  

?/p>

 

?/p>

2

?/p>

?/p>

?/p>

?/p>

是空集.

                                        

?/p>

  

?/p>

   

?/p>

 

?/p>

3

?/p>

?/p>

?/p>

?/p>

?/p>

a

a

a

},

{

?/p>

                                        

?/p>

  

?/p>

   

?/p>

 

?/p>

4

)设集合

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

A

A

2

2

,

1

,

2

,

1

,

2

,

1

?/p>

?/p>

?/p>

. 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

( 

 

?/p>

 

 

 

?/p>

 

?/p>

5

)如?/p>

B

A

a

?/p>

?/p>

,则

A

a

?/p>

?/p>

B

a

?/p>

?/p>

                   

?/p>

  

?/p>

   

?/p>

 

?/p>

 

B

A

a

?/p>

?/p>

?/p>

B

A

B

A

a

?/p>

?/p>

?/p>

?/p>

,即

A

a

?/p>

?/p>

B

a

?/p>

,所?/p>

A

a

?/p>

?/p>

B

a

?/p>

 

?/p>

6

)如?/p>

A

?/p>

.

,

B

A

B

B

?/p>

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

 

?/p>

 

 

 

?/p>

 

?/p>

7

)设集合

}

,

,

{

3

2

1

a

a

a

A

?/p>

?/p>

}

,

,

{

3

2

1

b

b

b

B

?/p>

,则

 

 

}

,

,

,

,

,

{

3

3

2

2

1

1

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

b

a

b

a

b

a

B

A

              

?/p>

 

 

?/p>

   

?/p>

 

?/p>

8

?/p>

?/p>

?/p>

?/p>

}

1

,

0

{

?/p>

A

?/p>

?/p>

}

1

},

0

{

,

0

},

0

{

,

1

,

,

0

,

{

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

A

2

?/p>

A

?/p>

?

系.

                                                      

?/p>

  

?/p>

   

?/p>

 

?/p>

 

A

2

}

},

1

{

},

0

{

,

{

A

?/p>

?/p>

?/p>

 

?/p>

?/p>

A

A

2

}

1

,

,

0

,

,

1

},

1

{

,

0

},

1

{

,

1

},

0

{

,

0

},

0

{

,

1

,

,

0

,

{

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

A

A

?/p>

?/p>

 

?/p>

9

)关系的复合运算满足交换律.

                           

?/p>

  

?/p>

   

?/p>

 

?/p>

10

?/p>

.

条件

具有传递性的充分必要

上的关系

是集?/p>

?/p>

?/p>

?/p>

?/p>

A

?/p>

?/p>

 

 

 

?/p>

 

 

?/p>

 

 

 

?/p>

 

?/p>

11

)设

.

~

,

上的传递关?/p>

也是

?/p>

上的传递关?/p>

是集?/p>

A

A

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

( 

 

?/p>

 

 

) 

?/p>

12

)集?/p>

A

上的对称关系必不是反对称?/p>

. 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

 

?/p>

 

 

?/p>

 

?/p>

13

)设

2

1

,

?/p>

?/p>

为集?/p>

A

上的等价关系

, 

?/p>

2

1

?/p>

?/p>

?/p>

也是集合

A

上的等价关系

(  

?/p>

 ) 

?/p>

14

)设

?/p>

是集?/p>

A

上的等价关系

, 

则当

?/p>



?/p>

b

a

,

时,

 

?/p>

?/p>

]

[

]

[

b

a

?/p>

     (  

?/p>

   ) 

?/p>

15

)设

2

1

,

?/p>

?/p>

为集?/p>

 

A

 

上的等价关系

, 

?

      (  

?/p>

   ) 

二、单项选择?/p>

 

?/p>

1

)设

R

为实数集合,下列集合中哪一个不是空?/p>

                    

?/p>

  A   

?/p>

 

A. 

?

?/p>

R

x

x

x

?/p>

?/p>

?/p>

?/p>

,

0

1

|

2

        B

?/p>

?

?

R

x

x

x

?/p>

?/p>

?/p>

?/p>

,

0

9

|

2

  

C. 

?/p>

?/p>

R

x

x

x

x

?/p>

?/p>

?/p>

?/p>

,

1

|

         D. 

?/p>

?

R

x

x

x

?/p>

?/p>

?/p>

?/p>

,

1

|

2

 

Ͼλ">
Ͼλ
Ŀ

北邮离散数学期末复习题[1]1 - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

1 

离散数学期末复习?/p>

 

第一章集合论

 

一、判断题

 

?/p>

1

)空集是任何集合的真子集?/p>

                           

?/p>

   

?/p>

  

?/p>

 

?/p>

2

?/p>

?/p>

?/p>

?/p>

是空集.

                                        

?/p>

  

?/p>

   

?/p>

 

?/p>

3

?/p>

?/p>

?/p>

?/p>

?/p>

a

a

a

},

{

?/p>

                                        

?/p>

  

?/p>

   

?/p>

 

?/p>

4

)设集合

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

A

A

2

2

,

1

,

2

,

1

,

2

,

1

?/p>

?/p>

?/p>

. 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

( 

 

?/p>

 

 

 

?/p>

 

?/p>

5

)如?/p>

B

A

a

?/p>

?/p>

,则

A

a

?/p>

?/p>

B

a

?/p>

?/p>

                   

?/p>

  

?/p>

   

?/p>

 

?/p>

 

B

A

a

?/p>

?/p>

?/p>

B

A

B

A

a

?/p>

?/p>

?/p>

?/p>

,即

A

a

?/p>

?/p>

B

a

?/p>

,所?/p>

A

a

?/p>

?/p>

B

a

?/p>

 

?/p>

6

)如?/p>

A

?/p>

.

,

B

A

B

B

?/p>

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

 

?/p>

 

 

 

?/p>

 

?/p>

7

)设集合

}

,

,

{

3

2

1

a

a

a

A

?/p>

?/p>

}

,

,

{

3

2

1

b

b

b

B

?/p>

,则

 

 

}

,

,

,

,

,

{

3

3

2

2

1

1

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

b

a

b

a

b

a

B

A

              

?/p>

 

 

?/p>

   

?/p>

 

?/p>

8

?/p>

?/p>

?/p>

?/p>

}

1

,

0

{

?/p>

A

?/p>

?/p>

}

1

},

0

{

,

0

},

0

{

,

1

,

,

0

,

{

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

A

2

?/p>

A

?/p>

?

系.

                                                      

?/p>

  

?/p>

   

?/p>

 

?/p>

 

A

2

}

},

1

{

},

0

{

,

{

A

?/p>

?/p>

?/p>

 

?/p>

?/p>

A

A

2

}

1

,

,

0

,

,

1

},

1

{

,

0

},

1

{

,

1

},

0

{

,

0

},

0

{

,

1

,

,

0

,

{

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

?/p>

A

A

?/p>

?/p>

 

?/p>

9

)关系的复合运算满足交换律.

                           

?/p>

  

?/p>

   

?/p>

 

?/p>

10

?/p>

.

条件

具有传递性的充分必要

上的关系

是集?/p>

?/p>

?/p>

?/p>

?/p>

A

?/p>

?/p>

 

 

 

?/p>

 

 

?/p>

 

 

 

?/p>

 

?/p>

11

)设

.

~

,

上的传递关?/p>

也是

?/p>

上的传递关?/p>

是集?/p>

A

A

?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

( 

 

?/p>

 

 

) 

?/p>

12

)集?/p>

A

上的对称关系必不是反对称?/p>

. 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

?/p>

 

 

?/p>

 

 

?/p>

 

?/p>

13

)设

2

1

,

?/p>

?/p>

为集?/p>

A

上的等价关系

, 

?/p>

2

1

?/p>

?/p>

?/p>

也是集合

A

上的等价关系

(  

?/p>

 ) 

?/p>

14

)设

?/p>

是集?/p>

A

上的等价关系

, 

则当

?/p>



?/p>

b

a

,

时,

 

?/p>

?/p>

]

[

]

[

b

a

?/p>

     (  

?/p>

   ) 

?/p>

15

)设

2

1

,

?/p>

?/p>

为集?/p>

 

A

 

上的等价关系

, 

?

      (  

?/p>

   ) 

二、单项选择?/p>

 

?/p>

1

)设

R

为实数集合,下列集合中哪一个不是空?/p>

                    

?/p>

  A   

?/p>

 

A. 

?

?/p>

R

x

x

x

?/p>

?/p>

?/p>

?/p>

,

0

1

|

2

        B

?/p>

?

?

R

x

x

x

?/p>

?/p>

?/p>

?/p>

,

0

9

|

2

  

C. 

?/p>

?/p>

R

x

x

x

x

?/p>

?/p>

?/p>

?/p>

,

1

|

         D. 

?/p>

?

R

x

x

x

?/p>

?/p>

?/p>

?/p>

,

1

|

2

 



ļ׺.doc޸Ϊ.docĶ

  • һ½ȹѧ - ͼ
  • ͨ㣺ʽҪ
  • λռ¼(ͳ1-4)
  • 0804ѧ뼼
  • ˹豸װʩҪ
  • ý弼̳̿κϰ𰸻
  • йֹҵ΢¯гǰоδչƱĿ¼
  • ôʴת
  • ͭǮѧ
  • 2012 ʡ Уʦ ߼ְ񣨽ڸڣְʸ ѧ鼰Ȩѧ

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@) ICP20003344-4