北 京语言大学网络教育学院 《离散数学》模拟试卷一 注 意 ： 1.试 卷 保 密 ， 考 生 不 得 将 试 卷 带 出 考 场 或 撕 页 ， 否 则 成 绩 作 废 。 请 监 考 老 师 负 责 监 督 。 2.请 各 位 考 生 注 意 考 试 纪 律 ， 考 试 作 弊 全 部 成 绩 以 零 分 计 算 。 3.本 试 卷 满 分 100 分 ， 答 题 时 间 为 90 分 钟 。 4.本 试 卷 分 为 试 题 卷 和 答 题 卷 ， 所 有 答 案 必 须 答 在 答 题 卷 上 ， 答 在 试 题 卷 上 不 给 分 。 一 、【 单 项 选 择 题 】 (本 大 题 共 15 小 题 ， 每 小 题 3 分 ， 共 45 分 )在 每 小 题 列 出 的 四 个 选项 中 只 有 一 个 选 项 是 符 合 题 目 要 求 的 ， 请 将 正 确 选 项 前 的 字 母 填 在 答 题 卷 相 应 题 号 处 。 1、 在 由 3 个 元 素 组 成 的 集 合 上 ， 可 以 有 ( ) 种 不 同 的 关 系 。 [A] 3 [B] 8 [C]9 [D]27 2、 设1,2 ,3 ,5 ,8,1,2 ,5 ,7ABAB,则（ ）。 [A] 3 ,8 [B]3 [C]8 [D] 3 ,8 3、 若 X 是 Y 的 子 集 ， 则 一 定 有 （ ）。 [A]X 不 属 于 Y [B]X∈ Y [C]X 真 包 含 于 Y [D]X∩ Y=X 4、 下 列 关 系 中 是 等 价 关 系 的 是 （ ）。 [A]不 等 关 系 [B]空 关 系 [C]全 关 系 [D]偏 序 关 系 5、 对 于 一 个 从 集 合 A 到 集 合 B 的 映射， 下 列 表述中 错误的 是 （ ）。 [A]对 A 的 每 个 元 素 都要 有 象 [B] 对 A 的 每 个 元 素 都只 有 一 个 象 [C]对 B 的 每 个 元 素 都有 原象 [D] 对 B 的 元 素 可 以 有 不 止一 个 原象 6、 设 p:小 李努力学习， q:小 李取得 好成 绩 ， 命题 “除非小 李努力学习， 否 则 他不 能取得 好成 绩 ”的 符 号 化形式为 （ ）。 [A]p→q [B]q→p [C]┐q→┐p [D]┐p→q 7、 设 A={a,b,c},则 A 到 A 的 双射共 有 （ ）。 [A]3 个 [B]6 个 [C]8 个 [D]9 个 8、一个连通图G 具有以下何种条件时，能一笔画出：即从某结点出发，经过...
