《离散数学(本科)》2018-2019期末试题及答案

离散数学 试题 第 1 页 共 6 页 《离散数学(本科)》2018-2019期末试题及答案

一、单选题：在下列各题的备选答案中选择一个正确的。（每题3分，

共18分）

1、若集合Ａ＝{a ，b ，c}，Ф为空集合，则下列表示正确的是（ ） ;A φ∈⊂⊂∈Ａ、｛a}A; B、{a} Ｃ、a A; D、Ａ。

2、 Ｐ：我将去市里，Ｑ：我有时间，例题“我将去市里，仅当我有时间时”符号化为（ ）

Ａ．Ｐ→Ｑ Ｂ．Ｑ→Ｐ Ｃ． Ｐ Ｑ Ｄ．┐Ｇ∨┐Ｐ

3、 题 y P(y)取真值为1的充分必要条件 是( )

A 、对任意y, P(y)都取真值1 ；

B 、存再一个y, 使P(y)取真值1 ；

C 、存在某些y, 使P(y)取真值1 ；

D 、以上(A),(B),(C)都不对 。

4、设图Ｇ的相邻矩阵为

题 号 一 二 三 四 总 分 分 数

得 分

评卷人