天津大学智慧树知到“计算机科学与技术”《离散数学(2)》网课测试题答案卷3

天津大学智慧树知到“计算机科学与技术”《离散数学(2)》
网课测试题答案
（图片大小可自由调整）
第1卷
一.综合考核(共10题)
1.与命题公式P→(Q→P)等值的公式是()。

A.
B.
C.
D.
2.已知图G的相邻矩阵为，则G有()。

A.5点，8边
B.6点，7边
C.5点，7边
D.6点，8边
3.A，B，C为任意命题公式，当()成立时，有。

A.
B.C.
D.
4.命题公式的成真赋值为()。

A.000，001，110
B.001，011，101，110，111
C.全体赋值
D.无
5.若f，g是单射，则复合fog必是()。

A.映射
B.单射
C.满射
D.双射
6.下列语句中命题的是()。

A.这朵花是谁的
B.这朵花真美丽啊
C.这朵花是你的吗
D.这朵花是他的
7.在{∅}_P(∅)之间填上正确的符号()。

A.=
B.∈
C.
D.∉
8.命题公式的主析取范围中含极小项的个数为()。

A.8
B.3
C.5
D.0
9.下列命题正确的是()。

A.{↑}不是可结合的，{↓}也不是可结合的
B.{↑}不是可结合的，但{↓}是可结合的
C.{↑}是可结合的，但{↓}不是可结合的
D.{↑}是可结合的，{↓}也是可结合的
10.设D=为有向图，V={a，b，c，d，e，f}，E={，，，，}是()。

A.强连通图
B.弱连通图
C.单向连通图
D.不连通图
第1卷参考答案
一.综合考核
1.参考答案：D
2.参考答案：D
3.参考答案：A
4.参考答案：B
5.参考答案：D
6.参考答案：D
7.参考答案：D
8.参考答案：C
9.参考答案：A
10.参考答案：B。