2024年3月21日发(作者:河南对口高考数学试卷)

1

题目

谓词公式

V

x(P(x)

v m

yR(y))

-

Q(x)

中量词

V

x

的辖域是( )。

答:

P(x)

v 3

yR(y)

答案

大纲

2 3.1

2 3.1

2 7.1

2 6.4

2 6.4

2 6.2

2 6.1

2 1

2 2.1

3

2

R(x):x

是实数,

Q(x):x

是有理数。则命题”并非每个实数都是有理

数”的

符号化表示为( )。

一棵无向树的顶点数

n

与边数

m

关系是

答:

-1 V

x(R(x)

T

Q(x))

3

3

答:

m=n-1

3

4

一个图的欧拉回路是一条通过图中

( )

的回路。

答:所有边一次且恰好一次

3

5

n

个结点的树,其结点度数之和是

( )

答:

2n-2

3

6

T

是一棵树,则

T

是一个连通且

( )

图。

答:简单无回路

3

7

任一有向图中,度数为奇数的结点有

( )

个。

答:偶数

3

8

A

- {

x

I (

x

G

N

)

(

x

< 5)},

B

-

{

x

I

x

G

E

+

x

< 7}(

N

:自然数

集,

E+

正偶数)则U

A

u

B

-

()。

P

,

Q

的真值为

0

,

R

,

S

的真值为

1

,则

答:{0

,

1

,

2

,

3

,

4

,

6}

2

9

答:

1

3

」(P V (Q

T

(R A[P))) T (R V「S)的真值

=

(

10

)。

)。

答:

(

P

V

S

V

R

)

A

(

P

V

S

V

R

)

2 2.3

2

4.1

4.2

4

公式(P A R) V (S A R) V「P的主合取范式为(

11

A={1

,

2

,

3

,

4}

,

A

上关系为 {

<1,2>,<2,1>,<2,3>,<3,4>

}则

R

2

=

( )

答:

{<1,1>, <1,3>, <2,2>, <2,4> }

3

12

A={a

,

b

,

c

,

d}

,其上偏序关系

R

的哈斯图为

答:

{,,,,}

I.

■A.

2 4.4

4

R

=

)。

(

13

树是不包含树是不包含( )的( )图的。

答:环

;

无向

2 8.1

2 4.3

2 5.2

2 4.4

3

14

A={1

,

2

,

3}

,则

A

上既不是对称的又不是反对称的关系

R=( )

答:

R={<1,2>,<1,3>,<2,1>}

3

15

f

,

g

是自然数集

N

上的函数Vx e N, f (x) - x +1, g(x) - 2x,则

f o g (x)-()。

答:

2(x+1)

3

16

A={a

,

b

,

c}

,

A

上一儿关系

R={< a, a > , < a, b >,< a, c >, < c, c>},

s

(

R

)

=

(

{

<

a ,a

>

,

<

a ,b

>

,

<

a ,c

>

,

<

c ,c

>

,

<

b ,a

>

,

<

c ,a

>

}

5

)。


更多推荐

实数,结点,度数,高考,河南,对口,谓词