厦大离散数学期末试卷2009试题+完整答案

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 ...