绪论 单元测试

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

第一章 单元测试

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

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

24.png

B:

26.png

C:

25.png

D:

27.png

答案: 【

24.png

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

23.png

B:

21.png

C:

22.png

D:

20.png

答案: 【

21.png

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

19.png是单射

B:

19.png是满射

C:

18.png是单射

D:

18.png是满射

答案: 【

18.png是单射

5、单选题:
函数的复合运算25.png满足(   )
选项:
A:结合律
B:消去律
C:幂等律
D:交换律
答案: 【结合律

6、单选题:
N是自然数集,对于任意12.png, 定义NN的对应关系13.png如下: 对于任意12.png14.png , 则13.png(    ) 
选项:
A:不是函数
B:是双射
C:仅是满射
D:仅是单射
答案: 【仅是单射

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

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

17.png

B:

15.png

C:

16.png

D:

14.png

答案: 【

16.png

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

11.png

B:

9.png

C:

8.png

D:

10.png

答案: 【

8.png

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

2.png

B:

5.png

C:

3.png

D:

4.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:

40.png

C:

42.png

D:

41.png

答案: 【

43.png

3、单选题:
28.png是集合上的相容关系,下列关于复合关系的说法正确的是(   )
选项:
A:可能是也可能不是相容关系
B:一定不是相容关系
C:一定是相容关系
D:一定是等价关系
答案: 【可能是也可能不是相容关系

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

47.png

B:

46.png

C:

45.png

D:

44.png

答案: 【

45.png

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

6、单选题:
6.png = {0, 1, 2, 3, 4}6.png上的关系27.png,则28.png = (    ).
选项:
A:{(0, 0), (1, 0), (1, 2), (2, 1), (2, 4), (3, 2), (4, 3)}
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, 1), (2, 1), (2, 3), (3, 4)}
答案: 【{(0, 0), (1, 0), (1, 2), (2, 1), (2, 4), (3, 2), (4, 3)}

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

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

B:

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

C:

是自反的,则是自反的.

D:

是传递的,则35.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:

29.png

C:

30.png

D:

28.png

答案: 【

28.png

发表评论

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