1 一、 选择题（共 10 题，每题 3 分，共 30 分） 1 、下列语句为命题的是（ ）。 A．勿踏草地；。 B．你去图书馆吗？； C．月球上有水； D．本命题为假。 2．下列推理中，（ ）是错误的。 A. 如果 x 是有理数，则它为整数。1/2 是有理数。所以 1/2 是整数。 B. 若周末气温超过 30 度，小红就去游泳。小红周末没去游泳。所以周末气温没超过 30 度。 C. 下午小明或者去看电影，或者去打篮球。下午小明没去打篮球。因此下午小明去看电影了。 D. 若 a 能被 4 整除，则 a 能被 2 整除。a 能被 2 整除。因此 a 能被 4 整除。 3 ．谓词公式)())()((xQyyRxPx中的 x( )。 A．只是约束变元 B．只是自由变元 C．既非约束变元又非自由变元 D．既是约束变元又是自由变元 4. 下列关系中，（ ）不是等价关系。 A. 非空集合的幂集的元素间包含关系； B. 集合之间的等势关系； C. 公式之间的等值关系； D. 图之间的同构关系。 5. 下面等值式中，（ ）是不正确的。 A. )()())()((xxBxxAxBxAx B. )()())()((xxBxxAxBxAx C. BxxABxAx)())(( D. )())((xxBAxBAx 厦门大学《离散数学》课程试卷 软件学院 2 0 0 8 年级 主考教师：金贤安 试卷类型：（A 卷） 2 6． 下 列 关 于 集 合 的 势 的 叙 述 中 ， （ ） 是 错 误 的 。 A. 实 数 集 比 自 然 数 集 优 势 ； B. 任 一 无 限 集 合 都 存 在 与 自 己 等 势 的 真 子 集 ； C. 集 合 之 间 的 优 势 关 系 是 偏 序 关 系 ； D. 有 理 数 集 比 整 数 集 优 势 。 7． 设 A,B,C 是 集 合 ， F 是 关 系 ，ADBAG,:， 则 下 列 式 子 中 不 正 确 的 是 （ ） 。A．BBABA B. DDGG))((1 C. ][][][BFAFBAF D. )()(CBACBA 8. 以 下 序 列 中 ， （ ） 是 简 单 可 图 的 。 A. (4,4,3,3,2,2) ； B. (3,3,3,1) ； C. (5,4,3,2,2) ； D. (6,6,3,2,2,2,1) 。 9. 下 列 叙 述 中 错 误 的 是( )。 A． n(n≥ 2)阶 竞 赛 图 都 具 有 哈 密 顿 通 路 ； B． 非 平 凡 树 不 是 欧 拉 图 ， 也 不 是 哈 密 顿 图 ； C． n(n≥ 3 ...
