II离散数学试卷金陵科技学院.docVIP

金陵科技学院 试题评分标准及参考答案（A卷） 2013 /2014 学年 第 2 学期 课程所属部门：信息技术学院 课程名称： 离散结构 使用班级：13软件工程 制 作 人： 章海鸥、曾岳 教研室（系）主任审核： 主管领导审核： 一、填空题(本题共 8 小题，每小题 2 分，共 16 分) 1、 (P(Q ； P∧Q 。 2、 (x((P(x)∨Q(x)) 。 3、 B31={a4,a5,a6,a7,a8} 。 4、 6 5、 n(k+1)-2m 。 6、，。 7、 a(a=a a(a=a 。8、 +对·分配且·对+分配均成立 ， 二、单项选择题(本题共 15 小题，每题 1 分，共 15 分) 题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 答案 B C D A C C B C D B A A C D D 三、判断题（对划“√”，错划“×”，本题共 8 小题，每小题 1分，共 8 分） √ √ × √ × √ × × 四、计算题（本题 小题, 共 25 分 ）解：------3分 -------1分 ------1分 （主析取范式）1分 （2） （主合取范式）1分 2．解：集合A共5种不同的划分。 (1={{a},{b},{c}}；(2={{},{b,c}}；(3={{},{a,c}}；(4={{},{a,b}}；(5={{,b,c}} R1={a,a,b,b,c,c} R2={a,a,b,b,c,c,b,c,c,b} R3={a,a,b,b,c,c,a,c,c,a} R4={a,a,b,b,c,c,a,b,b,a} R5={a,a,b,b,c,c,a,b,b,a,a,c,c,a,b,c,c,b} 3．解： r(R) = R∪IA ={ 1,1，,2，,3，,4，,2，,1，,3，,4，,1} s(R) = R∪R-1 = {1,2，,1，,3，,1，,4，,2，,1，,4 } t(R) = R∪R2 R∪R3 ∪……= {1,2，,1，,3，,4，,1，,1，,2，,3，,3，,2，,4，,4} 4．解： W(T)=3+1+2+3+3=12 五、题(本题 2 小题, 每小题 10 分,共 20分 ) 证：∵ R1是A上的自反和传递关系，即对 (x,y,z(A 有 (1) x,x(R1(x.x(R1∧x,x(R1(x,x(R2∴ R2是自反的； (2) x,y(R2(x.y(R1∧y,x(R1(y,x(R1∧x.y(R1(y,x(R2 ∴ R2是对称的； (3) 对(x,y(R2∧y,z(R2 (x,y(R1∧y.x(R1∧y,z(R1∧z.y(R1 (x,y(R1∧y,z(R1∧z.y(R1∧y.x(R1 (x,z(R1∧z.x(R1 (x,z(R2∴ R2是传递的； 综上所述，R2是A上的等价关系。 六、应用题(本题 2 小题，每小题 8 分,共 1分) ① A P（附加前提） ② A∨B T①I ③ A∨B(C∧D P ④ C∧D T②③I ⑤ D T④I ⑥ D∨E T⑤I ⑦ D∨E(F P ⑧ F T⑥⑦I ⑨ A(F CP 2．解： 金陵科技学院试题评分标准及参考答案 共3页 第 2页 共1 页 第1页