绪论 单元测试

1、多选题:
本教材的《离散数学》有下列(    )内容.
选项:
A:组合计数
B:初等数论
C:集合与关系
D:命题逻辑与谓词逻辑
E:图论基础
F:代数结构
答案: 【组合计数;初等数论;集合与关系;命题逻辑与谓词逻辑;图论基础;代数结构

第一章 单元测试

1、单选题:
24.png,则6.png有两个块的划分有(   )种.
选项:
A:8
B:5
C:6
D:7
答案: 【7

2、单选题:
22.png,则23.png= (    ).
选项:
A:

26.png

B:

27.png

C:

25.png

D:

24.png

答案: 【

24.png

3、单选题:
17.png是正整数, 定义Z上模17.png加法运算“18.png”和模17.png乘法运算“19.png”如下:对于任意20.png, 21.png21.png,则(      )
选项:
A:

20.png

B:

22.png

C:

21.png

D:

23.png

答案: 【

21.png

4、单选题:
令 15.png, 若16.png是单射, 则(     ).
选项:
A:

19.png是单射

B:

18.png是满射

C:

19.png是满射

D:

18.png是单射

答案: 【

18.png是单射

5、单选题:
函数的复合运算“ 25.png”满足(   )
选项:
A:

幂等律

B:

交换律

C:

结合律

D:

消去律

答案: 【

结合律

6、单选题:
设N是自然数集,对于任意12.png, 定义N 到 N的对应关系13.png如下: 对于任意12.png14.png , 则13.png(    )
选项:
A:

仅是单射

B:

是双射

C:

不是函数

D:

仅是满射

答案: 【

仅是单射

7、单选题:
10.png, 则可定义6.png11.png的函数(   )个。
选项:
A:3
B:6
C:2
D:8
答案: 【8

8、单选题:
8.png, 则9.png = (   ).
选项:
A:

16.png

B:

15.png

C:

17.png

D:

14.png

答案: 【

16.png

9、单选题:
设集合6.png中有7.png个元素,则6.png的子集有(    )个.
选项:
A:

9.png

B:

8.png

C:

10.png

D:

11.png

答案: 【

8.png

10、单选题:
1.png, 下列(   )是错误的.
选项:
A:

2.png

B:

4.png

C:

5.png

D:

3.png

答案: 【

3.png

第二章 单元测试

1、单选题:
6.png= {1, 2, 3}, 6.png上二元关系28.png = {(1, 1),(2, 2), (1, 3)},则关系28.png的对称闭包36.png是(      )
选项:
A:

39.png

B:

38.png

C:

37.png

D:

36.png

答案: 【

38.png

2、单选题:
, 上恒等关系,要使37.png上的等价关系, 应取(      ).
选项:
A:

43.png

B:

42.png

C:

41.png

D:

40.png

答案: 【

43.png

3、单选题:
28.png是集合上的相容关系,下列关于复合关系的说法正确的是(   )
选项:
A:

一定是等价关系

B:

一定是相容关系

C:

可能是也可能不是相容关系

 

D:

一定不是相容关系

答案: 【

可能是也可能不是相容关系

 

4、单选题:
偏序集的哈斯图见下图, 42.png的上确界和下确界分别为(   ).43.png
选项:
A:

47.png

B:

45.png

C:

46.png

D:

44.png

答案: 【

45.png

5、单选题:
26.png , 则6.png上的关系共有(    )个.
选项:
A:8
B:4
C:32
D:16
答案: 【16

6、单选题:
6.png = {0, 1, 2, 3, 4},6.png上的关系27.png,则28.png = (    ).
选项:
A:

{ (0, 1), (2, 1), (2, 3), (3, 4)}

B:

{(0, 0), (0, 1), (1, 2), (2, 1), (2, 3), (2, 4), (3, 4)}

C:

{(0, 1), (1, 2), (2, 1), (2, 3), (2, 4), (3, 4)}

D:

{(0, 0), (1, 0), (1, 2), (2, 1), (2, 4), (3, 2), (4, 3)}

答案: 【

{(0, 0), (1, 0), (1, 2), (2, 1), (2, 4), (3, 2), (4, 3)}

7、单选题:
35.png,则下述结论正确的是(       ).
选项:
A:

是反对称的,则34.png是反对称的.

B:

是传递的,则35.png是传递的.

C:

是自反的,则是自反的.

D:

是对称的,则34.png是对称的.

答案: 【

是自反的,则是自反的.

8、单选题:
上二元关系28.png的关系图如下, 28.png具有的性质是(    )34.png
选项:
A:

自反性

B:

对称性

C:

传递性

D:

反自反性

答案: 【

反自反性

9、单选题:
设集合6.png = {1, 2, 3, 4, 5}上的关系32.png,则28.png的性质是(     ).
选项:
A:

反自反的、传递的

B:

自反的

C:

对称的、传递的

D:

对称的

答案: 【

对称的

10、单选题:
29.png, 6.png上关系30.png,则31.png的运算结果是( ).
选项:
A:

31.png

B:

28.png

C:

30.png

D:

29.png

答案: 【

28.png

发表评论

电子邮件地址不会被公开。 必填项已用*标注