离散数学期末试卷A卷汇总VIP

2014-2015

304039040

2013

A

1

16%

14%

10%

30%

30%

16

1

16

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

1.

R:

A)RS

S

BRS

Q(x):x

x(R(x)

x(R(x)

Q(x))

Q(x))

B

D

(R(x)

x(R(x)

Q(x))

Q(x))

CRS

D

R

S

2.

P(x):x

A

C

3.

A

RS

B

R

R

C

R

R

D

(R

S)

(R

S)

------------------------------------------------------------------------------------------------------------------------

A

7.

(A)

(C)

8.

(A)

(C)

(D)

9.

(A){1

10.

(A)

(C)

(D)

11.

A

C

12.

512

(B)507

(C)508

A,

(B)

(D)506

(D)

(B)

12

23}

(B){1

3

57

8}(C){2

2

22}

(D){2

2

38

1}

(B)

n

m+f=2

G

B

0

R

(A)a*b=a-b

2

<R,*>

(B)a*b=max{a,b}

S3

2

D

*

(C)a*b=a+2b

(D

a*b=|a-b|

13.

A2

14.

A-1

15.

A0

16.

B3

<Z,+>

C4

D6

B0

7

B1

C1

D-1

1

Z,,

7

C2

D7

------------------------------------------------------------------------------------------------------------------------

7

2

14

1

2

3

4

5

6

7

8

9

10

1.

A

2.

(A){

3.

(A)

(D)

4.

(A)

(C)

5.

A<2A,

B

C

4+3=7

D

E

}

{

,{{

}}}

(B){

}

{

,{{

}}}

(C)

{{

}}

(D)

{

}

(B)

(E)

(C)

N,<

N,

(B)

(D)

2A,

2,

>

<2A,

>

B<R+>

6.

(A)

7.

(A)

(B)

(C)

(D)

L,

L,

L,

L,

,

Hasse

a

b=a,

a

b=b

(B)

(C)

(D)

(E)

5

2

10

------------------------------------------------------------------------------------------------------------------------

6,3

5.

}

<G,*>,

6

5

R

A

30

PR

1.

PQ

2.

I

1

3

4

(x)(P(x,f(x))

Q(x))

D={a,b}

(2)f(a)=b,f(b)=a

P(a,a)=0,P(a,b)=1,P(b,a)=1,P(b,b)=0

Q(a)=0,Q(b)=1

------------------------------------------------------------------------------------------------------------------------

3.

1

2

3

<A,R>

A={1,2,3,4,6,9,24,54}

R

A

A

A

B={4,6,9}

B

4.

v1

v2

v3

v4

v5

------------------------------------------------------------------------------------------------------------------------

5.

v1

v2

v3

v4

v5

v6

v7

v8

v9

v10

v11v12

------------------------------------------------------------------------------------------------------------------------

6.

A={1

23}

3

1.

10

{P

30

~Q~PRR~S}

S~Q

-------------------------------------------------------------------------------------------------