答案-离散数学2010-2011-a
4页1、 A 卷 总 4 页 第 1 页上海交通大学试卷( A 卷)答案与评分标准( 20 10 至 20 11 学年 第 1 学期 )班级号_ 学号_ 姓名 课程名称 离散数学 成绩 一、选择题(26 分,每题 2 分。每题只有一个选项是正确的,请将答案写在题号前的括号 里)CCDDABA BBADCA二、填空题(20 分,每题 2 分)乙 1(xy)( xy)0 ( ( )( ( )( , )x P xy Q yR x y ()()adcba4奇数n(n-1)/227A 卷 总 4 页 第 2 页班级号_ 学号_ 姓名_三、 (14 分,第一、二题 4 分,第三题 6 分)解答下列各题:(1) 求命题公式(xz)(yz)的主析取范式。解法一:真值表2 分(xyz)( xyz)(xyz) 2 分解法二:用等值演算求解,只要正确同样给分!(2)求公式的前束范式。()( () ( , )() ( , )xy F x yz G x z 答:()()()( ( , )( , )xyz F x yG x z注:没有写出范式的扣 1 分。(3) 给定解释如下:a)2,3D b)2a c)(2)3,(3)
2、2ffd)( ):(2)0,(3)1F xFF( , ):( , )1,2,3G x yG i ji j( , ): (2,2)(3,3)1;(2,3)(3,2)0L x yLLLL求下列各式的真值,并说明理由:a)()( )( , )xF xG x ab)()( ( )( ,( )xF f xG x f xc)()() ( , )xy L x y答:(每个答:(每个 2 分,共分,共 6 分)分)a)原式真值为原式真值为,因为,因为。0(2)0Fb)原式真值为原式真值为 ,因为当,因为当时,时,与与同时真值为同时真值为 。12x ( ( )F f x( ,( )G x f x1c)原式真值为原式真值为 。1A 卷 总 4 页 第 3 页班级号_ 学号_ 姓名_四、 (16 分,每题 8 分)构造下面推理的证明(其中至少有一题用归结推理证明) 。(1)只要 A 曾到过受害者房间并且 11 点以前没离开,A 就犯了谋杀罪。A 曾到过受害者房间。如果 在 11 点以前离开,看门人会看见他。看门人没有看见他。所以 A 犯了谋杀罪。解:假设 P:“A 曾到过受害者房间”Q:“A11 点以前离开
《答案-离散数学2010-2011-a》由会员ji****n分享,可在线阅读,更多相关《答案-离散数学2010-2011-a》请在金锄头文库上搜索。
2024-04-19 7页
2024-04-19 5页
2024-04-19 7页
2024-04-19 6页
2024-04-19 3页
2024-04-18 29页
2024-04-18 13页
2024-04-18 14页
2024-04-18 11页
2024-04-18 24页