《17秋华师《离散数学》在线作业参考资料》由会员分享，可在线阅读，更多相关《17秋华师《离散数学》在线作业参考资料（9页珍藏版）》请在金锄头文库上搜索。
1、17秋华师离散数学在线作业一、单选题1、B2、C3、B4、A5、D一、单选题（共 50 道试题，共 100 分。）V 1. 设集合A1,2,3,4,5,6,7,8，则下列各式为真的是()。A. B. C. D. 正确答案：B 2. 题面见图片：A. AB. BC. CD. D正确答案：C 3. 每个无限循环群有()个生成元。A. 1B. 2C. 3D. 4正确答案：B 4. 题面见图片:A. AB. BC. CD. D正确答案：A 5. 题面见图片:A. AB. BC. CD. D正确答案：D 6. 设G是有n个结点，m条边的连通阻，必须删去G的( )条边，才能确定G的一棵生成树。A. m一n
2、1B. n一mC. mn1D. nm1正确答案：A 7. 设G是一个24阶群，a是G中任意一个元素，则a的周期一定不是()。A. 2B. 8C. 16D. 24正确答案：C 8. 由5个结点可构成的根树中，其叉数m最多为( )。A. 2B. 3C. 5D. 4正确答案：D 9. 平面连通图G有4个顶点，5条边，则其面数为()。A. 3B. 4C. 5D. 不能确定正确答案：A 10. 在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有()个4度结点。A. 1B. 2C. 3D. 4正确答案：A 11. 题面见图片：A. AB. BC. CD. D正确答案：B 12. 题面见图片：A.
3、 AB. BC. CD. D正确答案：C 13. 设R是实数集合，在上定义二元运算*：a，bR，a*b=a+b-ab，则下面的论断中正确的是（ ）。A. 0是*的零元B. 1是*的幺元C. 0是*的幺元D. *没有等幂元正确答案：C 14. 在有界格中，若一个元素有补元，则补元( )。A. 必惟一B. 不惟一C. 不一定惟一D. 可能惟一正确答案：C 15. 集合A上的关系R为一个等价关系，当且仅当R具有()。A. 自反性、对称性和传递性B. 自反性、反对称性和传递性C. 反自反性、对称性和传递性D. 反自反性、反对称性和传递性正确答案：A 16. 题面见图片：A. AB. BC. CD. D
4、正确答案：C 17. 下面语句是简单命题的为()。A. 3不是偶数。B. 李平既聪明又用功。C. 李平学过英语或日语。D. 李平和张三是同学。正确答案：D 18. 题面见图片：A. AB. BC. CD. D正确答案：D 19. 题面见图片：A. AB. BC. CD. D正确答案：D 20. 题面见图片：A. AB. BC. CD. D正确答案：A 21. 题面见图片：A. AB. BC. CD. D正确答案：A 22. 图的构成要素是()。A. 结点B. 边C. 结点与边D. 结点、变和面正确答案：C 23. 题面见图片：A. AB. BC. CD. D正确答案：A 24. 题面见图片：A
5、. AB. BC. CD. D正确答案：A 25. 命题公式F 0，则F是()。A. 重言式B. 矛盾式C. 可满足式D. 不能判定正确答案：B 26. 下面说法中正确的是（ ）。A. 所有可数集合都是等势的B. 任何集合都有与其等势的真子集C. 有些无限集合没有可数子集D. 有理数集合是不可数集合正确答案：A 27. 题面见图片：A. AB. BC. CD. D正确答案：C 28. G是一棵根树，则（ ）。A. G一定是连通的B. G一定是强连通的C. G只有一个顶点的出度为0D. G只有一个顶点的入度为1正确答案：A 29. 题面见图片：A. AB. BC. CD. D正确答案：A 30.
6、 题面见图片：A. AB. BC. CD. D正确答案：C 31. 下列代数系统(G,*)中，其中*是加法运算. ( )不是群。A. G为整数集合B. G为偶数集合C. G为有理数集合D. G为自然数集合正确答案：D 32. 题面见图片：A. AB. BC. CD. D正确答案：C 33. 下列命题中，()不是真命题。A. 海水是咸的当切仅当蝙蝠是瞎子B. 如果成都是直辖市，那么北京是中国的首都C. 若太阳从西边落下，则2是奇数D. 夏天冷当切仅当冬天热正确答案：C 34. 题面见图片：A. AB. BC. CD. D正确答案：A 35. 题面见图片：A. AB. BC. CD. D正确答案：
7、C 36. 题面见图片：A. AB. BC. CD. D正确答案：D 37. 设集合A=1,2,3,10，下面定义的哪种运算关于集合A是不封闭的？（ ）A. x*y=maxx,yB. x*y=minx,yC. x*y=GCD(x,y)，即x,y的最大公约数D. x*y=LCM(x,y)，即x,y的最小公倍数正确答案：D 38. 下列集合不是连接词极小全功能集的为()。A. ,B. ,C. D. 正确答案：A 39. 题面见图片：A. AB. BC. CD. D正确答案：B 40. 题面见图片：A. AB. BC. CD. D正确答案：B 41. 题面见图片：A. AB. BC. CD. D正确
8、答案：D 42. 若图G有一条路经过图中每条边恰好一次,则G()。A. 有一条欧拉路径B. 是欧拉图C. 有一条哈密顿路D. 是哈密顿图正确答案：A 43. 题面见图片：A. AB. BC. CD. D正确答案：A 44. 题面见图片:A. AB. BC. CD. D正确答案：D 45. 题面见图片;A. AB. BC. CD. D正确答案：B 46. 设A=a，b，c，R=，则R具有性质（ ）。A. 自反的B. 反自反的C. 反对称的D. 等价的正确答案：A 47. 若图G有一条开路经过图中每个结点恰好一次,则G()。A. 有一条欧拉路径B. 是欧拉图C. 有一条哈密顿通路D. 是哈密顿图正确答案：C 48. 仅有一个孤立结点的图称为( )。A. 零图B. 平凡图C. 补图D. 子图正确答案：B 49. 题面见图片：A. AB. BC. CD. D正确答案：D 50. 题面见图片：A. AB. BC. CD. D正确答案：B
