离散数学填空题及答案

离散数学填空题及答案 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

谓词公式x(P(x)yR(y))→Q(x)中量词x的辖域是（）。答：P(x)yR(y)

2

)

(

)))

(

(

(S

R

P

R

Q

P⌝

∨

→

⌝

∧

→

∨

⌝的真值= （）。题

10公式P

R

S

R

P⌝

∨

∧

∨

∧)

(

)

(的主合取范式为（）。答：)

(

)

(R

S

P

R

S

P∨

⌝

∨

⌝

∧

∨

∨

⌝填

空

题

2 2.

3 4

11设A={1，2，3，4}，A上关系为｛<1,2>,<2,1>,<2,3>,<3,4>｝则R2 = ( )。答：{<1,1>, <1,3>, <2,2>, <2,4> } 填

空

题

2 4.1；

4.2

3

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

则 R= （）。答：{,,,,} I A填

空

题

2 4.4 4

13树是不包含树是不包含（）的（）图的。答：环;无向填

空

题

2 8.1 3

14设A={1，2，3}，则A上既不是对称的又不是反对称的关系R= ( )。答：R={<1,2>,<1,3>,<2,1>} 填

空

题

2 4.

3 3

15设 f，g是自然数集N上的函数x

x

g

x

x

f

N

x2

)

(

,1

)

(

,=

+

=

∈

∀，则=

)

(x

g

f （）。答：2(x+1) 填

空

题

2 5.2 3

16设A={a，b，c}，A上二元关系R={< a, a > , < a, b >,< a, c >, < c,

c>} , 答：

}

a,c

,

a,b

,

c,c

,

c,a

,

b,a

,

a,a

{>

<

>

<

>

<

>

<

>

<

>

<

填

空

题

2 4.4 5

3

4

24

有向图中从v1到v2长度为2的通路有（）条。答：2 填

空

题

2 6.

3 3

25设]

,

,

[⊕

⊗

L是代数系统，则]

,

,

[⊕

⊗

L满足幂等律，即对L

a∈

∀有（）。答：a

a

a

a

a

a=

⊕

=

⊗且填

空

题

2 8.2 4

26任何(n,m) 图G = (V,E) , 边与顶点数的关系是（）。答：∑

∈

=

V

v

m

v

d2

)

(填

空

题

2 6.4 3

27当n为（）时,非平凡无向完全图K n是欧拉图。答：奇数填

空

题

2 6.2 3

28已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有（）个1度顶点。答：5 填

空

题

2 7.1 3

29集合A={Φ,{Φ}}的幂集P(A) =（）。答：}}}

{,

{

}},

{{

},

{,

{Φ

Φ

Φ

Φ

Φ填

空

题

2 1 3

30设|A|=3，则A上有（）个二元关系。答：29填

空

2 4.1 3

5

6

7

8

9

10

P(G-S)（ ）S 成立，

63 某班有学生50人,有26人在第一次考试中得优,有21人在第二次考试中得优,有17人两次考试都没有得优,那么两次考试都得优的学生人数是（ ）。

答：14

填空题 2 1 3

64 给命题变元p 、s 和r 指派真值1,q 指派真值0,公式p →(┐(s ∧r)→┐q)∧s)的真值为（ ）。

答：1

填空题 2 2.1；2.2 3 65 设p ：我生病，q ：我去上课，命题“我虽然生病但我还是去上课”符号化为：（ ）。

答：q p ∧

填空题

2 2.1；2.2

3 66 公式∀xA(x)→∃x B(x)的前束范式为（ ）。

答：))()(())()((x B x A x x B x A x ∨⌝∃→∃或

填空题

2 3.2

4 67 若{1,2,3,4}上的二元关系R={<1,1>,<1,2>,<2,4>},则R 的自反闭包r(R )=（ ）。 答：r(R)=｛<1,1>,<1,2>,<2,4>,<2,2><3,3>,<4,4>｝

填空

题 2 4.1；4.2 4

68 有向图D 如下，则D 的邻接矩阵A(D) =（ ）。

答：⎥⎥⎥⎥⎦

⎤

⎢⎢⎢⎢⎣⎡0010100011001010 填空题 2 6.3 3 69 5阶的群有（ ）个不同的子群。

答：2

填空

2 8.3

4