学院 姓名 学号 任课老师 选课号 ………密………封………线………以………内………答………题………无………效…… 第 1 页 共 6页 电子科技大学二零零 六 至二零零 七 学年第 二 学期期 末 考试 离散数学 课程考试题 B 卷 （ 120 分钟） 考试形式： 闭卷 考试日期 200 年 月 日 课程成绩构成：平时 分， 期中 分， 实验 分， 期末 分 一 二 三 四 五 六 七 八 九 十 合计 一、单选题（四选一）（10×1＝10 分） 1. 如果命题公式G=P∧Q，则下列之一哪一个成立（）。 1).G=(P→Q) 2).G=(P→Q) 3).G=(P→Q) 4).G=(P→Q) 2. 设Φ是一个空集，则下列之一哪一个不成立（）。 1).Φ∈Φ 2).ΦΦ 3).Φ∈{Φ} 4).Φ{Φ} 3. 谓词逻辑的推理中，)()()(xGxxG使用的是规则（ ）。 1). ES 2).US 3).UG 4).EG 4. 在集合｛0，1｝上可定义（ ）个不同的二元运算。 1).2 2).4 3).8 4).16 5. 设集合A＝{a,b,c}，A 上的二元关系 R＝{
,,,,}，则 R 是 A上的（ ）关系。 1).拟序 2).偏序 3).全序 4).良序 6. 设图 G 的邻接矩阵为001000110，则 G 中长度为2 的回路总数为（ ）。 1).1 2).2 3).4 4).5 7. 下列图中（ ）即非欧拉图又非哈密尔顿图。 1). 2). 3). 4). 8. 设 G 是一个 7 阶群，则该群一定有（）个不变子群。 1).2 2).4 3).6 4).8 9. 设 G 是连通的平面图，设 n、m、r 分别为 G 的顶点数，边数和面数，则有：n－m＋r＝( )。 学院 姓名 学号 任课老师 选课号 ………密………封………线………以………内………答………题………无………效…… 第 2 页 共 6页 1).1 2).2 3).3 4).4 10. 设G 是一个24 阶群，a 是G 中任意一个元素，则a 的周期一定不是（）。 1).2 2).8 3).16 4).24 二、多项选择题（五选二至五）（5×1＝5 分） 1. 设G=P Q 是仅含原子 P 和 Q 的命题公式，则G 是（ ）。 1). 短语 2).析取范式3).合取范式4).主析取范式5).主合取范式 2. 下列哈斯图中，是格的有（）。 1). 2). 3). 4). 5). 3. 若是一个13 阶群，则运算“*”一定满足（）。 1).交换律 2).消去律 3.幂等律 4).结合律 5).分配律 4. 下列谓词的蕴涵公式中，错误的有（ ）。 1).) H(x)x)(G(x)(x...
