离散数学重庆大学练习题库及答案.docx

1、设V=I,+，令f:I→I,f(x)=x+5，g:I→I,g(x)=8x，h:I→I,h(x)=-x,下面说法正确的是 。

A、

f和g都是V上的自同态映射

B、

g和h都是V上的自同态映射

C、

只有f是V上的自同态映射

D、

正确答案是B

正确答案是

B

2、

命题a）：如果天下雨，我不去。写出命题a）的逆换式 。

A、

如果我不去，天下雨。

B、

如果我去，天下雨。

C、

如果天下雨，我去。

D、

正确答案是A

正确答案是

A

3、(P→Q)→R的合取范式为（）。

A、

(┐P∨R)∧(Q∨┐R)

B、

(P∨R)∧(┐Q∨R)

C、

P∧Q∧R

D、

正确答案是B

正确答案是

B

4、假设A={a,b,c,d},考虑子集S={{a,b},{b,c},{d}}，则下列选项正确的是（）。

A、

S是A的覆盖

B、

S是A的划分

C、

S既不是划分也不是覆盖

D、

正确答案是A

正确答案是

A

5、一棵有向树，如果恰有一个节点的入度为０，其余所有节点的入度都为１，则称为（）。

A、

根树

B、

普通树

C、

树根

D、

正确答案是A

正确答案是

A

6、

设A,+, 是一个环，且B,⊕,⊙是关于同态映射f的同态象。则B,⊕,⊙必定是（）

A、环

B、

整环

C、含幺环

D、

交换环

正确答案是A

正确答案是

A

7、*是N={1,2,?,k-1}的模k乘法，则当k=()时，N,*是群。

A、19

B、

20

C、21

D、

正确答案是A

正确答案是

A

8、对一阶逻辑公式?x?y(P(x,y)∧Q(y,z)∧?xP(x,y))的说法正确的是（）。

A、

x是约束的，y是约束的，z是自由的；

B、

x是约束的，y既是约束的又是自由的，z是自由的；

C、

x是约束的，y既是约束的又是自由的，z是约束的；

D、

正确答案是B

正确答案是

B

9、设无向图中有6条边，3度与5度顶点各1个，其余顶点都是2度点，问该图有多少个顶点（）

A、5

B、

4

C、2

D、

正确答案是B

正确答案是

B

10、

设有向图（a）、（b）、（c）、（d）如下图所示，则下列结论成的是（）A、

设有向图（a）、（b）、（c）、（d）如下图所示，则下列结论成的是（）

是强连通的

B、

是强连通的

C、

是强连通的

D、

是强连通的

正确答案是

正确答案是

A

令S={a，b}，S

令S={a，b}，S上有4个二元运算：*，°，?，?分别由表5.2.2-1、表5.2.2-2、表5.2.2-3和表5.2.2-4确

定。

表5.2.2-1

表5.2.2-2

表

5.2.2-3

表5.2.2-4下面说法正确的是

A、

运算 *的幺元是a，无零元

B、

运算 ° 的幺元是a，无零元

C、

运算 ? 的幺元是a，无零元

D、

运算 ?的幺元是a，无零元

正确答案是

正确答案是

B

12、

下列推理步骤错在（）(1)?x(F(x)→G(x))P

(2)F(y)→G(y)US(1)

(3)?xF(x)P

(4)F(y)ES(3)(5)G(y)T(2)(4)I

(6)?xG(x)EG(5)

A、(2)

B、(4)

C、(5)

D、(6)

正确答案是

正确答案是

B

13、设h是群G上的一个同态，|G|=12，|h(G)|=3，则|K|（K是h的核）=（）。

A、1

B、

2

C、3

D、