离散数学期末试卷.docxVIP

XXXX 大学 XX 学院 2007 ～ 2008 学年第一学期《离散数学 》期末试卷（A ） 年级专业 班级 学号 姓名 题号 题号 一 二 三 四 总分 得分 适用年级专业：2006 级软件工程专业 试卷说明：闭卷考试，考试时间 120 分钟 一、单项选择题（共 20 小题，每小题 1 分，共 20 分） 1．下列语句中只有 不是命题。C A ．今年元旦会下雪。B ．1+1=10 。 C ．嫦娥一号太棒了！ D ．嫦娥奔月的神话已成为现实。 2．p q 的主合取范式是 。B A ．(p q) (p q) B ．(p q) ( p q) C ．(p q) ( p q) D ．(p q) ( p q) 与p q等值的命题公式是 。D A ． p q B ．p q C ．p q D ． p q 在一阶逻辑中使用的量词只有 个。B A ．1 B ．2 C ．3 D ．4 xA(x) 。C A ． xA(x) B ． x A(x) C ． x A(x) D ． xA(x) 6．若|A|=4，则|P(A)|= 。C A ．4 B ．8 C ．16 D ．64 设A 、B 、C 为任意集合，集合的对称差运算不具有的性质是 。D A ．A B = B A B ．(A B) C = B (A C) C ．A A = D ．A A = A 二元关系是 。B A ．两个集合的笛卡儿积 B ．