离散数学（上）智慧树知到课后章节答案2023年下桂林电子科技大学

离散数学（上）智慧树知到课后章节答案2023年下桂林电子科技大学桂林电子科技大学

第一章测试

A:3

B:7

C:5

D:4

答案:4

设集合A={1,2,3}，则下列式子中正确的是（）。

A:B:C:D:

答案:

设S={1,{1},{1,2}}，则下列选项中正确的是（）。

A:

B:

C:

D:

答案:

;

;

A:B:C:D:

答案:

已知N为自然数集合，Z为整数集合，设A=N，B=Z，全集U=Z，则下列选项中错误的是（）。

A:B:

C:D:

答案:

A:错B:对

答案:对

设A、B和C为任意集合，则下列选项中正确的是（）。

A:B:C:D:

答案:

A:错B:对

答案:错

已知某个班中25人选修了离散数学或C语言，其中20人选修了离散数学，17人选修了C语言，请问两门课都选修的同学人数是（）。

A:12

B:8

C:5

D:15

答案:12

A:错B:对

答案:错

第二章测试

A:{＜a,a＞,＜a,b＞,＜b,a＞,＜b,b＞}

B:{＜1,a＞,＜1,b＞,＜3,a＞,＜3,b＞}

C:{＜1,1＞,＜1,3＞,＜3,1＞,＜3,3＞}

D:{＜a,1＞,＜b,1＞,＜a,3＞,＜b,3＞}

答案:{＜a,1＞,＜b,1＞,＜a,3＞,＜b,3＞}

设集合A={1,2}和B={a,b,c}，则下列的选项中哪个是A到B的关系（）。

A:{＜a,a＞,＜a,b＞,＜a,c＞,＜c,c＞}

B:{＜1,1＞,＜1,2＞,＜2,1＞}

C:{＜a,1＞,＜b,2＞,＜c,2＞}

D:{＜2,a＞,＜2,b＞,＜1,c＞}

答案:{＜2,a＞,＜2,b＞,＜1,c＞}

A:反自反性

B:反对称性

C:对称性

D:自反性

答案:反自反性

;对称性

设R和S都是集合A上的二元关系，其中R={＜a,a＞,＜b,a＞,＜c,b＞}，S={＜b,b＞,＜a,c＞,＜c,a＞}，那么=（）。

A:{＜b,c＞,＜c,a＞,＜c,b＞}

B:{＜c,b＞,＜a,c＞,＜b,c＞}

C:{＜b,a＞,＜a,b＞,＜c,a＞}

D:{＜a,a＞,＜b,a＞,＜c,b＞}

答案:{＜b,c＞,＜c,a＞,＜c,b＞}

已设R是基数为n的有限集A上的关系，若，那么

=（）。

A:B:C:D:

答案:

设集合A={1,2,3}，若A上的关系R={＜1,2＞,＜1,3＞,＜2,1＞}，则关系R的传递闭包t(R)={＜1,2＞,＜1,3＞,＜2,1＞,＜1,1＞,＜2,2＞,＜2,3＞}。（）

A:对B:错

答案:对

下列选项中正确的有（）。

A:人群中的“夫妻”关系是等价关系

B:人群中的“同姓氏”关系是等价关系

C:人群中的“父子”关系是偏序关系

D:集合A的幂集P(A)中元素之间的包含于关系是偏序关系

答案:人群中的“同姓氏”关系是等价关系

;集合A的幂集P(A)中元素之间的包含于关系是偏序关系

A:B:C:D:

答案:

设集合A={6,12,24,36}，R是A上的整除关系，则下列选项中正确的有（）。

A:集合A的子集B={6,12}的最小元是6，最大元是12、24和36

B:集合A的子集B={6,12}的最小元是6，最大元是12

C:集合A的最小元是6，不存在最大元

D:集合A的最小元是6，最大元是36

答案:集合A的子集B={6,12}的最小元是6，最大元是12

;集合A的最小元是6，不存在最大元

设集合A={2,3,6,12,24,36}，R是A上的整除关系。那么A的子集B={2,3,6}的上界是6和12，而上确界是6。（）

A:错B:对

答案:错

第三章测试

下列从集合A到集合B的关系中哪些是函数?（）。

A:B:C:D:

答案:;;

设f是集合A上的函数，即f：A→A，且|A|=4，则集合A上可以定义出多少个不同的函数？（）。

A:256

B:16

C:64

D:4

答案:256

设函数f：A→B是一个满射，且A、B均为有限集，则有（）。

A:|A|≥|B|

B:|A|和|B|的关系不确定

C:|A|≤|B|

D:|A|=|B|

答案:|A|≥|B|

设R是实数集，函数f：R→R,f(x)=2x，则f是（）。

A:满射函数

B:双射函数

C:既不是单射函数，也不是满射函数

D:单射函数

答案:单射函数

设A={a,b,c,d}，则A到A可定义多少个不同的双射函数？（）。

A:4

B:24

C:32

D:16

答案:24

设函数f：R→R，f(x)=x+3，g：R→R，g(x)=2x+1，则(g◦f)(x)=（）。

A:2x+4

B:4x+3

C:x+6

D:2x+7

答案:2x+4

对于函数f：A→B和g：B→C，如果f◦g是双射函数，则g是单射函数，f是满射函数。（）

A:错B:对

答案:错

设Z是整数集合，函数f：Z→Z，f(x)=3x+5，则有（）。

A:B:C:D:

答案:

如果f是集合A到B的双射函数，则f的逆关系是集合B到A的函数。（）

A:对B:错

答案:对

设Z是整数集合，函数f：Z´Z→Z´Z，f(<x,y>)=<x+5,x-y>，则（）。

A:＜x-5,x+y＞

B:＜x-5,x-y-5＞

C:D:＜x-y,x+5＞

答案:＜x-5,x-y-5＞

第四章测试

下列选项中哪些是命题？（）

A:小明幸福的笑了。

B:我正在说的是谎话。

C:x+y=0。

D:这花儿开的真艳！

E:明天我去图书馆看书。

答案:小明幸福的笑了。

;明天我去图书馆看书。

A:除非小明成功，他才努力。

B:小明成功仅当小明努力。

C:只有小明努力，他才会成功。

D:只要小明努力，他就会成功。

E:因为小明努力，所以他成功。

F:除非小明成功，否则他不会努力。

答案:除非小明成功，他才努力。

;只要小明努力，他就会成功。

;因为小明努力，所以他成功。

;除非小明成功，否则他不会努力。

下列命题公式为重言式的是（）。

A:B:C:D:

答案:

已知含有3个命题变元p,q,r的命题公式，则命题公式A的主合取范式的公式表示为（）。

A:B:C:D:

答案:

A:(1,0,0)，(1,1,0)，(1,0,0)，(1,0,1)B:(1,0,0)，(1,1,0)，(1,0,1)C:(0,0,1)，(0,1,1)，(1,0,1)D:(0,0,0)，(0,1,0)，(1,0,0)，(1,1,0)

答案:(0,0,1)，(0,1,1)，(1,0,1)

下列选项中所示的逻辑电路图，输出F所表示的命题公式互为否定的是（）。

A:

B:

C:

D:

答案:

;

A:B:C:D:

答案:

A:B:C:D:其余选项均不正确

答案:

第五章测试

A:B:C:D:

答案:

下列谓