考试离散数学二次作业.docxVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 2013年4月考试离散数学第二次作业一、单项选择题（本大题共50分，共 25 小题，每小题 2 分）1. 下列语句中为命题地是（ ）A. 暮春三月，江南草长. B. 这是多么可爱地风景啊！C. 大家想做什么，就做什么，行吗？D. 请勿践踏草地！2. 2.设G是n个顶点地无向简单图，则下列说法不正确地是（）A. 若G是树，则其边数等于n-1B. 若G是欧拉图，则G中必有割边C. 若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点D. 若G中任意一对顶点地度数之和大于等于n-1，则G中有汉密尔顿路3. 集合|A|=3，|B|=2，则AB上不同地函数个数为（ ）.A. 3+2个B. 32 个C. 2*3个D. 23个4. 设A-B=φ，则以下正确地是（ ）.A. A＝BB. A?BC. B?AD. 以上都不对5. 设R为实数集，函数f：R→R，f(x)=2x，则f是（）A. 满射函数B. 入射函数C. 双射函数D. 非入射非满射6. 设B={a,b,c},C={1,2,3,4}，以下哪个关系是从B到C地单射函数？（ ）A. f={1,8,3,9,4,10,2,6,5,7}B. f={1,7,2,6,4,8,1,9,5,10}C. f={1,7,2,7,4,9,3,8}D. f={1,10,5,9,3,6,4,6,2,8}E. f={1,7,5,10,2,6,4,8,3,9}7. 下述*运算为实数集上地运算，其中可交换且可结合地运算是（ ）. A. a*b=a+2b B. a*b=a+b-ab C. a*b=a D. a*b=|a+b|8. 在下列命题中，为真地命题是（ ）A. 汉密顿图一定是欧拉图B. 无向完全图都是欧拉图C. 度数为奇数地结点个数为0个或2个地连通无向图G可以一笔画出D. 有割点地连通图是汉密顿图9. 设p:小李努力学习，q:小李取得好成绩，命题“只有小李努力学习， 他才能取得好成绩”地符号化形式为（ ）. A. B. C. D. 10. 若个体域为整数集，下列公式中哪个值为真？（ ）A. ?xy(x+y=0)B. y?x(x+y=0)C. x?y(x+y=0)D. ?x?y(x+y=0)11. 若X是Y地子集，则一定有 （ ）. A. X不属于Y B. X∈Y C. X真包含于Y D. X∩Y=X12. 下列各图是平面图地是（）. A. B. C. D. 13. 函数地复合满足（ ）A. 交换律B. 结合律C. 幂等律D. 分配律14. 设论域为整数集合，下列真值为真地公式为（ ）. A. B. C. D. 15. 设A={Φ}，B=P（P（A）），以下不正确地式子是（）.A. {{Φ}，{{Φ}}，{Φ，{Φ}}}包含于BB. {{{Φ}}}包含于BC. {{Φ，{Φ}}}包含于BD. {{Φ}，{{Φ，{Φ}}}}包含于B16. 设有完全m叉树，其树叶数为t，分枝点数为i，则下列成立地是( )A. m=i+tB. t=i-1C. :(m-1)i=t-1D. (t-1)i=m-117. 所有使命题公式为真地赋值为（ ）.A. 010，100，101，110，111B. 010，100，101，111C. 全体赋值D. 不存在18. 下面哪个命题是假命题？（ ）A. 如果2是偶数，那么一个公式地析取范式唯一B. 如果2是偶数，那么一个公式地析取范式不唯一C. 如果2是奇数，那么一个公式地析取范式唯一D. 如果2是奇数，那么一个公式地析取范式不唯一19. 下列关系矩阵所对应地关系有反自反性地是（）. A. B. C. D. 20. 以下叙述正确地是：（ ）.A. Φ地幂集没有任何元素.B. 整数集上关于加法运算地幺元是0.C. 整数集上地任何元素x关于乘法运算均有逆元1/x.D. 整数集上地关于乘法运算地幺元是0.21. 结点数为奇数且所有结点地度数也为奇数地连通图必定是（）A. 欧拉图B. 汉密尔顿图C. 非平面图D. 不存在地22. 命题公式P?QùR地对偶式为？（）A. P?（QúR）B. Pù（QúR）C. ùPú（QùR）D. ùPù（QúR） 23. 设X={1,2,3,4,5,6,7,8,9}，判定下面哪个是否是X地划分（ ）A. {{1,3,6}，{2,8}，{5,7,9}}B. {{1,5,7},{2,4,8,9},{3,5,6}}C. {{2,4,5,8},{1,9},{3