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

浙江工业大学

2007/2008

学年

 

第二学期

 

试卷

 

课程

 

 

 

 

《离散数?/p>

II

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

姓名

__________________________ 

班级

___________________________ 

 

 

学号

__________________________ 

题序

 

一

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

总评

 

计分

 

 

 

 

 

 

 

?/p>

1

页,?/p>

5

?/p>

 

一、选择题(每题

2

分,?/p>

20

分)

 

1

?/p>

S={0,1}

?/p>

*

是普通乘法,代数系统

<S

,﹡

>

不能构成

                  

( 

 

 

 

 

 

 

 

 

)

?/p>

 

   A

.群

         B

.独异点

        C

.半?/p>

       D

.代数系?/p>

 

2

.已?/p>

 

Z

6

={0

?/p>

1

?/p>

2

?/p>

3

?/p>

4

?/p>

5}

,代数系?/p>

<Z

6

?/p>

?/p>

?/p>

?/p>

>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

( 

 

 

 

 

 

 

 

 

)

?/p>

 

A

.无零因子环

                 B

.域

    

 C

.含幺环

                     D

.整?/p>

  

3

.设

<A,

?/p>

>

既是一个有界格,也是有补格,则只要满足

                  (         )

?/p>

 

 

 

 

  

A

.每个元素都有一个补?/p>

           B

.每个元素都至少有一个补?/p>

 

     C

.每个元素都无补?/p>

               D

.每个元素都有多个补?/p>

 

4

.设

G

是由

5

个顶点组成的完全图,则从?/p>

G

中删去几条边可以得到树?/p>

(         ) 

A

?/p>

6          B

?/p>

5         C

?/p>

8         D

?/p>

4 

5

.下述偏序集能构成格的是

( 

 

 

 

 

 

 

 

 

)

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

                       (1)             (2)           (3) 

A

?/p>

(1)(2)      B

?/p>

(1)(3)      C

?/p>

(2)(3)       D

?/p>

(1)(2)(3)   

6

?/p>

7

个顶点的非同构的无向树有几棵?/p>

(         ) 

A

?/p>

8          B

?/p>

6         C

?/p>

11         D

?/p>

5 

7

.连通图

G

是一棵树当且仅当

G

中?/p>

                          

( 

 

 

 

 

 

 

 

 

)

 

 

 

 

 

A

.有些边不是割边

 

 

 

B

.每条边都是割边

 

 

 

 

 

C

.无割边?/p>

 

 

 

 

    

D

.每条边都不是割?/p>

 

 

 

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

浙江工业大学

2007/2008

学年

 

第二学期

 

试卷

 

课程

 

 

 

 

《离散数?/p>

II

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

姓名

__________________________ 

班级

___________________________ 

 

 

学号

__________________________ 

题序

 

一

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

总评

 

计分

 

 

 

 

 

 

 

?/p>

1

页,?/p>

5

?/p>

 

一、选择题(每题

2

分,?/p>

20

分)

 

1

?/p>

S={0,1}

?/p>

*

是普通乘法,代数系统

<S

,﹡

>

不能构成

                  

( 

 

 

 

 

 

 

 

 

)

?/p>

 

   A

.群

         B

.独异点

        C

.半?/p>

       D

.代数系?/p>

 

2

.已?/p>

 

Z

6

={0

?/p>

1

?/p>

2

?/p>

3

?/p>

4

?/p>

5}

,代数系?/p>

<Z

6

?/p>

?/p>

?/p>

?/p>

>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

( 

 

 

 

 

 

 

 

 

)

?/p>

 

A

.无零因子环

                 B

.域

    

 C

.含幺环

                     D

.整?/p>

  

3

.设

<A,

?/p>

>

既是一个有界格,也是有补格,则只要满足

                  (         )

?/p>

 

 

 

 

  

A

.每个元素都有一个补?/p>

           B

.每个元素都至少有一个补?/p>

 

     C

.每个元素都无补?/p>

               D

.每个元素都有多个补?/p>

 

4

.设

G

是由

5

个顶点组成的完全图,则从?/p>

G

中删去几条边可以得到树?/p>

(         ) 

A

?/p>

6          B

?/p>

5         C

?/p>

8         D

?/p>

4 

5

.下述偏序集能构成格的是

( 

 

 

 

 

 

 

 

 

)

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

                       (1)             (2)           (3) 

A

?/p>

(1)(2)      B

?/p>

(1)(3)      C

?/p>

(2)(3)       D

?/p>

(1)(2)(3)   

6

?/p>

7

个顶点的非同构的无向树有几棵?/p>

(         ) 

A

?/p>

8          B

?/p>

6         C

?/p>

11         D

?/p>

5 

7

.连通图

G

是一棵树当且仅当

G

中?/p>

                          

( 

 

 

 

 

 

 

 

 

)

 

 

 

 

 

A

.有些边不是割边

 

 

 

B

.每条边都是割边

 

 

 

 

 

C

.无割边?/p>

 

 

 

 

    

D

.每条边都不是割?/p>

 

 

 

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

浙江工业大学

2007/2008

学年

 

第二学期

 

试卷

 

课程

 

 

 

 

《离散数?/p>

II

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

姓名

__________________________ 

班级

___________________________ 

 

 

学号

__________________________ 

题序

 

一

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

总评

 

计分

 

 

 

 

 

 

 

?/p>

1

页,?/p>

5

?/p>

 

一、选择题(每题

2

分,?/p>

20

分)

 

1

?/p>

S={0,1}

?/p>

*

是普通乘法,代数系统

<S

,﹡

>

不能构成

                  

( 

 

 

 

 

 

 

 

 

)

?/p>

 

   A

.群

         B

.独异点

        C

.半?/p>

       D

.代数系?/p>

 

2

.已?/p>

 

Z

6

={0

?/p>

1

?/p>

2

?/p>

3

?/p>

4

?/p>

5}

,代数系?/p>

<Z

6

?/p>

?/p>

?/p>

?/p>

>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

( 

 

 

 

 

 

 

 

 

)

?/p>

 

A

.无零因子环

                 B

.域

    

 C

.含幺环

                     D

.整?/p>

  

3

.设

<A,

?/p>

>

既是一个有界格,也是有补格,则只要满足

                  (         )

?/p>

 

 

 

 

  

A

.每个元素都有一个补?/p>

           B

.每个元素都至少有一个补?/p>

 

     C

.每个元素都无补?/p>

               D

.每个元素都有多个补?/p>

 

4

.设

G

是由

5

个顶点组成的完全图,则从?/p>

G

中删去几条边可以得到树?/p>

(         ) 

A

?/p>

6          B

?/p>

5         C

?/p>

8         D

?/p>

4 

5

.下述偏序集能构成格的是

( 

 

 

 

 

 

 

 

 

)

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

                       (1)             (2)           (3) 

A

?/p>

(1)(2)      B

?/p>

(1)(3)      C

?/p>

(2)(3)       D

?/p>

(1)(2)(3)   

6

?/p>

7

个顶点的非同构的无向树有几棵?/p>

(         ) 

A

?/p>

8          B

?/p>

6         C

?/p>

11         D

?/p>

5 

7

.连通图

G

是一棵树当且仅当

G

中?/p>

                          

( 

 

 

 

 

 

 

 

 

)

 

 

 

 

 

A

.有些边不是割边

 

 

 

B

.每条边都是割边

 

 

 

 

 

C

.无割边?/p>

 

 

 

 

    

D

.每条边都不是割?/p>

 

 

 

Ͼλ">
Ͼλ
Ŀ

《离散数学二》试?708b - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

浙江工业大学

2007/2008

学年

 

第二学期

 

试卷

 

课程

 

 

 

 

《离散数?/p>

II

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

姓名

__________________________ 

班级

___________________________ 

 

 

学号

__________________________ 

题序

 

一

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

总评

 

计分

 

 

 

 

 

 

 

?/p>

1

页,?/p>

5

?/p>

 

一、选择题(每题

2

分,?/p>

20

分)

 

1

?/p>

S={0,1}

?/p>

*

是普通乘法,代数系统

<S

,﹡

>

不能构成

                  

( 

 

 

 

 

 

 

 

 

)

?/p>

 

   A

.群

         B

.独异点

        C

.半?/p>

       D

.代数系?/p>

 

2

.已?/p>

 

Z

6

={0

?/p>

1

?/p>

2

?/p>

3

?/p>

4

?/p>

5}

,代数系?/p>

<Z

6

?/p>

?/p>

?/p>

?/p>

>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

( 

 

 

 

 

 

 

 

 

)

?/p>

 

A

.无零因子环

                 B

.域

    

 C

.含幺环

                     D

.整?/p>

  

3

.设

<A,

?/p>

>

既是一个有界格,也是有补格,则只要满足

                  (         )

?/p>

 

 

 

 

  

A

.每个元素都有一个补?/p>

           B

.每个元素都至少有一个补?/p>

 

     C

.每个元素都无补?/p>

               D

.每个元素都有多个补?/p>

 

4

.设

G

是由

5

个顶点组成的完全图,则从?/p>

G

中删去几条边可以得到树?/p>

(         ) 

A

?/p>

6          B

?/p>

5         C

?/p>

8         D

?/p>

4 

5

.下述偏序集能构成格的是

( 

 

 

 

 

 

 

 

 

)

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

                       (1)             (2)           (3) 

A

?/p>

(1)(2)      B

?/p>

(1)(3)      C

?/p>

(2)(3)       D

?/p>

(1)(2)(3)   

6

?/p>

7

个顶点的非同构的无向树有几棵?/p>

(         ) 

A

?/p>

8          B

?/p>

6         C

?/p>

11         D

?/p>

5 

7

.连通图

G

是一棵树当且仅当

G

中?/p>

                          

( 

 

 

 

 

 

 

 

 

)

 

 

 

 

 

A

.有些边不是割边

 

 

 

B

.每条边都是割边

 

 

 

 

 

C

.无割边?/p>

 

 

 

 

    

D

.每条边都不是割?/p>

 

 

 



ļ׺.doc޸Ϊ.docĶ

  • 2.1ƽʵʱ˵θ
  • Ϣϵͳƿγ̽ѧ
  • ѧϰص㼰
  • Ϣϵͳɼ׼
  • ʵģIIR˲Ƽʵ
  • ICϵͳͬ
  • ʾ÷ο1-5
  • ͨÿ˱׼(2015121)
  • л񹲺͹ɽ¾СͺԱѵԺͷ֤취
  • DZܼܽ

վ

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