离散数学例题分析.pptVIP

*离散数学例题分析第1页，共37页，星期日，2025年，2月5日例题分析一、选择（10×2）1．下述式子错误的是（）A．B．C．D．答案C第2页，共37页，星期日，2025年，2月5日例题分析答案C2．若是A上的等价关系，则不是（）A．自反的B．对称的C．反自反的D．传递的第3页，共37页，星期日，2025年，2月5日例题分析答案D3．已知,试问为:（）A．内射B．满射C．双射D．非内射、非满射第4页，共37页，星期日，2025年，2月5日例题分析4．为一个代数系统，下列说法不正确的是（）。A．若*有左单位元且有右单元，那么*有单位元，B．若*有左零元和右零元，那么*有零元。C．若*有元数a对*有左逆元，和右逆元，则a有逆元。D．若为群，则*只有单位元而没有零元。答案C第5页，共37页，星期日，2025年，2月5日例题分析答案C5．下列能构成独异点的是（）A．（N；+）B．（N；-）C．（N；·）D．（N；|）第6页，共37页，星期日，2025年，2月5日例题分析答案Ｄ6．如果（）为一个格，那么二元运算不一定满足（）A．交换律B．结合律C．吸收律D．分配律第7页，共37页，星期日，2025年，2月5日例题分析答案C7．是3个结点的完全图，则（）A．有6个边B．有5个边C．是欧拉图D．不是哈蜜顿图第8页，共37页，星期日，2025年，2月5日例题分析答案D8．下述语句是命题的是（）A．B．你喜欢春天吗？C．天气好暖和呀！D．我不喜欢春天。第9页，共37页，星期日，2025年，2月5日例题分析答案A9．下述公式正确的是（）A．B．C．D．第10页，共37页，星期日，2025年，2月5日例题分析答案A10．若T是一个（n,m）树，则（）A．m=n-1B．n=m-1C．n-m+k=2D．m=2n-1第11页，共37页，星期日，2025年，2月5日例题分析二、填空（10×2）1、已知，那么=______________________答案第12页，共37页，星期日，2025年，2月5日例题分析2、设{（0，0）、（0，2），（2，0），（3，2）}则的定义域为______________________，值域为______________________。答案第13页，共37页，星期日，2025年，2月5日例题分析3、已知（nm）问存在____________个不同的Ａ到Ｂ上的内射。答案第14页，共37页，星期日，2025年，2月5日例题分析答案减法和除法4、整数集上的四则运算中不能保证封闭性的是______________________第15页，共37页，星期日，2025年，2月5日例题分析5、写出群中生成元的定义______________________答案g为生成元,则任给群中的一元素,那么存在整数r,使得第16页，共37页，星期日，2025年，2月5日例题分析答案互补律、分配律和同一律或是有补格且是分配格6、如果一个格要求成为布尔代数，那么还需要满足的条件______________________第17页，共37页，星期日，2025年，2月5日例题分析答案偶数7、若G是欧拉图那么G中每个结点的度均为______________________第18页，共37页，星期日，2025年，2月5日例题分析8、将“每个人都会死亡的”符号化：______________________