离散数学期末试卷a卷及答案.pdfVIP

《离散数学》试卷（A 卷） 专业 年级 班 姓名 学号 总 题号 一 二 三 四 五 分 得 分 一、 选择题（共 5 小题，每题 3 分，共 15 分） 1、 设 A={1,2,3},B={2,3,4,5},C={2,3},则 (A  B)  C 为 (C ) 。 A 、{1,2} B、{2,3} C、{1,4,5} D、{1,2,3} 2、下列语句中哪个是真 题 ( A ) A 、如果 1+2=3，则4+5=9 ； B 、1+2=3 当且仅当4+5 ≠9。 C、如果 1+2=3，则 4+5≠9 ； D 、1+2=3 仅当 4+5≠9。 - 1 - 3、个体域为整数集合时，下列公式（ C ）不是 题。 A 、xy (x * y  y ) B 、xy (x *y  4) C、x (x * y  x) D 、xy (x * y  2) 4、全域关系EA 不具有下列哪个性质（ B ）。 A 、自反性 B 、反自反性 C、对称性 D 、传递性 5、函数f : R  R , f (x)   12x  6 是（ D ）。 A 、单射函数 B 、 射函数 C、既不单射也不 射 D 、双射函数 二、填充题（共 5 小题，每题 3 分，共 15 分） 1、设|A|=4，|P(B)|=32，|P(A B)|=128，则|A B|=ˍˍ2ˍˍ ˍ. 2、 公 式 Q  (P  Q) 的 主 合 取 范 式 为 。 3、对于公式 x (P (x)  Q(x)) ，其中 P (x ) ：x=1 ， Q(x ) ： x=2 ，当论域为{0,1,2}时，其真值为ˍˍˍ 1ˍˍˍ 。 4、设 A ＝{1,2,3,4}，则 A 上共有ˍˍˍ 15ˍˍˍˍ个等价关系。 - 2 - 5、 设 A ＝ {a， b ， c }， B={1,2},则 |B A |= 8 。 三、判断题 （对的填 T，错的填 F，共 10 小题，每题 1 分，共