离散数学期末试卷VIP专享

学院 姓名 学号 任课老师 选课号 ………密………封………线………以………内………答………题………无………效…… 第 1 页 共 6页 电子科技大学二零零 六 至二零零 七 学年第 二 学期期 末 考试 离散数学 课程考试题 B 卷 （ 120 分钟） 考试形式： 闭卷 考试日期 200 年 月 日 课程成绩构成：平时 分， 期中 分， 实验 分， 期末 分 一 二 三 四 五 六 七 八 九 十 合计 一、单选题（四选一）（10×1＝10 分） 1

如果命题公式G=P∧Q，则下列之一哪一个成立（）

G=(P→Q) 2)

G=(P→Q) 3)

G=(P→Q) 4)

G=(P→Q) 2

设Φ是一个空集，则下列之一哪一个不成立（）

Φ∈Φ 2)

ΦΦ 3)

Φ∈{Φ} 4)

Φ{Φ} 3

谓词逻辑的推理中，)()()(xGxxG使用的是规则（ ）

在集合｛0，1｝上可定义（ ）个不同的二元运算

设集合A＝{a,b,c}，A 上的二元关系 R＝{,,,,}，则 R 是 A上的（ ）关系

设图 G 的邻接矩阵为001000110，则 G 中长度为2 的回路总数为（ ）

下列图中（ ）即非欧拉图又非哈密尔顿图

设 G 是一个 7 阶群，则该群一定有（）个不变子群

设 G 是连通的平面图，设 n、m、r 分别为 G 的顶点数，边数和面数，则有：n－m＋r＝( )

学院 姓名 学号 任课老师 选课号 ………密………封………线…