离散数学模拟试题一.pdfVIP

安电子科技大学 期末考试试题 课程名称：__离散数学 考试形式： 闭 卷 学习中心：_________ 考试时间： 90 分钟 姓 名：_____________ 学 号： 一 填空题 （每空2 分，合计20 分） A 1.如果有限集合A 有n 个元素，则|2 |= 。 2.设P：它占据空间，Q ：它有质量，R：它不断运动，S ：它叫做物质。命 题 “占据空间的，有质量的而且不断运动的叫做物质”的符号化 为 。 3.某人有三个儿子，组成集合A={S ,S ,S }，在A 上的兄弟关系具有 1 2 3 性质。 4. 公 式 (P Q) (P (Q S )) 的 对 偶 公 式 为 。 5. 设K[N]= 0 ，K[ (0,1)]= ，则K[N×(0,1)]= 。 1 0 1 6.设X {a,b,c} ，X 上的关系 R 的关系矩阵是M R 1 1 0 ，则 M 1 1 1 。 R oR 7.若f : A B 是函数，则当f 是A B 的 ，f c : B A 是f 的逆函数。 G V, E V v , E e 8.若连通平面图 共有 r 个 ，其中 ，则它满 足的Euler 公式为 。 9. 命题公式 A P (P (Q (Q R))) 的 主 合 取范 式 为 ，其编 1 页 （共10 页） 码表示为 。 二 选 择 （每题2 分，合计20 分） 1. 下列结果正确的是（ ）。 A、(A B) A B ；B、(A B) A ；C、(A B) B A ； D、 {} 。 2. 在（ ）下有A B A 。 A 、A B ；B、B A ；C、A B ；D、A 或B 3. 若 公 式 (P Q) (P R) 的 主 析 取 范 式 为 m m m m 001 011 11