半期考试讲评.PPT

完全答对： 23人 基本答对： 29人 完全答错：7 原因分析：对自反性和对称性的证明大都能完成,但对传递性的证明不严密.通过等价关系求划分时候,错误较多. * 计算机学院 * 3、设有函数g：A→B和f：B→C，使得f ?g是一个单射，且g是满射。证明f是一个单射。 证明：(反证法) 假定f不是单射，则存在y1和y2 ∈B, 使得y1≠y2时， f（y1）=f（y2）。 因g是满射，对于y1和y2∈B，必有x1 和x2∈A，使得g（x1）=y1，g（x2）=y2， 因g（x1 ）=y1≠y2=g（x2），故x1≠x2。 为什么？ * 计算机学院 * 这样就有 f ? g（x1 ）=f[g（x1 ）]=f（y1 ）=f（y2 ） =f[g（x2）]= f ? g（x2）. 这与f ? g是单射矛盾。 由反证法，因此f是单射。 完全答对： 9人 基本答对： 16人 完全答错：34 原因分析：对概念理解掌握不够,反证法证明不严密.题目本身不严谨. * 计算机学院 * 第四大题 1、在一个盗窃案中，已知如下事实： 王波或者李明是窃贼； 王波是窃贼，作案时间不会发生在夜间12点以前； 若李明的证词正确，则夜间12点时被盗物品所在房间灯光未灭； 若李明的证词不正确，则作案时间发生在夜间12点以前； 夜间12点被盗房间的灯光灭了。 根据以上事实，请通过演绎推理找出偷窃者。 * 计算机学院 * 解：设p：王波是窃贼，q：李明是窃贼，r：作案时间在12点以前，s：李明的证词正确， t：夜间12点时被盗物品所在房间灯光熄灭。 符号化为 p ? q, p→~r, s→~t, ~s→r, t 。 推理过程如下 1 t P 2 s→~t P 3 ~s T(1)(2)IE 4 ~s→r P * 计算机学院 * 5 r T(3)(4)IE 6 p→~r P 7 ~p T(5)(6)IE 8 p ? q P 9 q T(7)(8)E 因此，李明是窃贼。 完全答对： 31人 基本答对： 25人 完全答错：3 原因分析：基本都能得到最后的正确结论,但不能按照命题逻辑的推理方法来规范严密地证明. * 计算机学院 * 2.道路网络上连接有7个城市，分别为a,b,c,d,e,f,g；城市之间直接连接的道路是单向的有a→b,a→c,b→g,g→c,c→f,f→e,b→d,d→f。对每个城市求出从它出发能够到达的所有其它城市。 解：令 S={a,b,c,d,e,f,g,} 定义S上的关系R 如下：〈x,y〉?R ? 从x到y有一条直接的道路 R={〈a,b〉,〈a,c〉, 〈b,g〉, 〈g,c〉, 〈c,f〉, 〈f,e〉, 〈b,d〉, 〈d,f〉} 求出R的传递闭包t(R) 即可获得问题的解。 * 计算机学院 * * 计算机学院 * t(R)={〈a,b〉,〈a,c〉, 〈a,d〉, 〈a,e〉, 〈a,f〉, 〈a,g〉, 〈b,c〉, 〈b,d〉, 〈b,f〉, 〈b,e〉, 〈b,g〉,〈c,e〉, 〈c,f〉, 〈d,e〉, 〈d,f〉, 〈f,e〉, 〈g,c〉,〈g,e〉, 〈g,f〉} t(R)[{a}]={b，c，d，e，f，g} t(R)[{b}]={c,d，e，f，g} t(R)[{c}]=(t(R)-IS)[{d}]={ e，f } t(R)[{d}]={e,f} t(R)[{f}]={e} t(R)[{g}]={c，e，f} * 计算机学院 * * 计算机学院 * 完全答对： 37人 基本答对： 18人 完全答错：4人 原因分析：失分的主要原因是解题时，没有从关系矩阵的传递闭包角度来解答，只写出结果值，没有写出关系矩阵和正确计算传递闭包矩阵。 * 计算机学院 * 80分以上 董迪生 李飞 宋杰 陈淑寒 江嫣然 温明莉 曾爽 90分以上 徐洋 余瑞雪 陆杨迪 计算机学院 计算机科学与工程学院 冯伟森 Email：fws365@scu.edu.cn Tel:* * 计算机学院 * 主要内容 Euler图的应用(计算机鼓轮设计) 半期考试讲评 * 计算机学院 * Euler图的应用 计算机鼓轮设计（模数转换问题）：设有旋转鼓轮其表面被等分成16个部分，如图1所示。