北京理工大学《离散数学》2018-2019学年第二学期期末考试试卷B卷.pdfVIP

学院 姓名 学号 选课/座号号 任课老师 ………密………封………线………以………内………答………题………无………效…… 北京理工大学二零一九 至二零二零 学年第 二 学期期 末 考试（B卷） 离散数学（计）课程考试题 B 卷 （120 分钟）考试形式：闭卷笔试 考试日期 20 年 月 日 课程成绩构成：平时 10 分， 期中 10 分， 实验 10 分， 期末 70 分 复核人 一 二 三 四 五 六 七 八 九 十 合计 签名 得分 签名 得 分 一、单项选择题题（共10 分，共10 题，每题1 分） 1. 量词的约束范围称为量词的（ ）。 (1)、定义域 (2)、个体域 (3)、辖域 (4)、值域 2. 命题公式是永假公式，当且仅当在等价于它的析取范式中，每个（ ）均至少包含 一个命题变元及其否定。 (1)、短语 (2)、子句 (3)、极小项 (4)、极大项 3. 下列公式（ ）是永真公式。 (1) P P (2) P P (3) P P (4) P  P 、 、 、 、 4. 设Φ 是一个空集，则下列之一哪一个不成立（ ）。   (1)、Φ∈Φ (2)、Φ Φ (3)、Φ∈{Φ} (4)、Φ {Φ} 5. 设A={1 ，2 ，3}，A 上二元关系S={1，1，2 ，2 ，2 ，3，3 ，2} ，则S 是（ ） (1)、自反关系 (2)、 对称关系 (3)、 反对称关系 (4)、传递关系 6. 下列图中，（ ）是单向连通，而不是强连通的。 (1)、 (2)、 (3)、 (4)、 学院 姓名 学号 选课/座号号 任课老师 ………密………封………线………以………内………答………题………无………效…… 7. 设G 是具有n 个结点的无向完全图，则G 中有（ ）条边。 (1)、n(n+1) (2)、n(n+1)/2 (3)、n(n-1) (4)、n(n-1)/2 8. 设G 是12 阶群，a ∈G，则a 的周期一定不是（ ）。 (1)、2 (2)、4 (3)、6 (4)、8 1 9. 在右图的有界格中，a 的补元共有（ ）个。 (1)、 0 (2)、