1.证明或推翻下列命题:“设⊕表示集合的对称差运算,则对于任意集合A和B 成立:P(A)⊕P(B)=P(A)⊕P(C)⇔B=C”。
解答与评分标准:
命题成立(2分)
证明:⊕有消去律,P(A)⊕P(B)=P(A)⊕P(C)⇔P(B)=P(C) (3分)
P(B)=P(C)⇔B=C (3分)
其他细节(2分)
2.证明或推翻下列命题:“设 R 是从A 到B 的二元关系,则下列两个条件互为充要条件。条件一:存在C⊆A 且D⊆B”使得R=C×D。条件二:对于A中任意x1,x2和B中y1, y2,有(x1Ry1∧x2Ry2)→x1Ry2.”
解答与评分标准:
命题成立(2 分)。
条件一 ⇒ 条件二:x1∈C,y2∈D(3 分)。
条件二⇒ 条件一:C=dom(R),D=ran(R)(3 分)。
其他细节(2 分)
3.设 A={1,2,…,10},定义A 上的二元关系R={|x,y∈A∧x+y=10},说明R具有哪些性质并说明理由。
解答与评分标准:
讨论 5 种性质(各2 分)。
非自反:<1,1>不属于A。
非反自反:<5,5>∈A。
对称:定义。
非反对称:<3,7>,<7,3>∈A 但7 不等于3。
非传递:<3,7>,<7,3>∈A 但<3,3>不属于A。
文章来源于新东方在线论坛
本文关键字: 2015年同等学力计算机 同等学力
推荐阅读
更多>>第一,分析考纲: 很多时候你对比今年的考纲和去年的考纲,你会发现内容完全相同,但还是要求考生对基本知识要熟练掌握,强调对系统
2017同等学力申硕计算机类专业冲刺复习技巧
2017同等学力申硕计算机基础模拟试题(1)
2016同等学力申硕计算机复习进行中,新东方在线分享相关习题训练,帮助考生更好的复习! 2016同等学力申硕计算机基础练习题汇总序号...
2016同等学力申硕计算机复习进行中,新东方在线分享相关练习题,赶快来练习吧! 2016同等学力申硕计算机基础练习题(4) 1. 证明...
阅读排行榜
相关内容