离散数学期末测试复习温习题.doc

《离散数学期末测试复习温习题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、、判断题（共5道小题，共50.0分）1.如果，则或．A.正确B.错误知识点:集合学生答案:[B;]  得分:[10]试题分值:10.0提示: 2.设为集合 上的等价关系,则A.正确B.错误知识点:关系学生答案:[B;]  得分:[10]试题分值:10.0提示: 3.设为集合上的等价关系,则也是集合上的等价关系A.正确B.错误知识点:关系学生答案:[A;]  得分:[10]试题分值:10.0提示: 4.设A.正确B.错误知识点:关系学生答案:[A;]  得分:[10]试题分值:10.0提示: 1.(错误)设集合，，则A.正确B

2、.错误知识点:关系学生答案:[A;]  得分:[0]试题分值:10.0提示: 二、单项选择题（共5道小题，共50.0分）1.设A，B，C是集合，则（ ）成立.A.如果B.如果C.如果D.如果知识点:集合学生答案:[B;]  得分:[10]试题分值:10.0提示: 2.设，则下列各式中错误的是A.B.C.D.知识点:集合学生答案:[B;]  得分:[10]试题分值:10.0提示: 1.(错误)下列各式中不正确的是A.B.C.D.知识点:集合学生答案:[B;]  得分:[0]试题分值:10.0提示: 2.设为实数集合，下列集合中

3、哪一个不是空集A.B.C.D.知识点:集合学生答案:[A;]  得分:[10]试题分值:10.0提示: 3.设，，则的恒等关系为A.B.A.B.知识点:关系学生答案:[A;]  得分:[10]试题分值:10.0提示: 一、判断题（共5道小题，共50.0分）1.设是代数系统的元素，如果是该代数系统的单位元），则A.正确B.错误知识点:代数系统的基本概念学生答案:[A;]  得分:[10]试题分值:10.0提示: 2.集合A上的任一运算对A是封闭的．A.正确B.错误知识点:代数系统的基本概念学生答案:[A;]  得分:[10]试

4、题分值:10.0提示: 3.设是群．如果对于任意，有，则是阿贝尔群．A.正确B.错误知识点:群、环和域学生答案:[A;]  得分:[10]试题分值:10.0提示: 1.设是布尔代数，则对任意，有．A.正确B.错误知识点:格和布尔代数学生答案:[A;]  得分:[10]试题分值:10.0提示: 2.设集合，则是格．A.正确B.错误知识点:格和布尔代数学生答案:[A;]  得分:[10]试题分值:10.0提示: 二、单项选择题（共5道小题，共50.0分）1.下列哪个集关于减法运算是封闭的A.（自然数集）B.C.D.知识点:代数系

5、统的基本概念学生答案:[B;]  得分:[10]试题分值:10.0提示: 2.下列定义的实数集R上的运算*中可结合的是A.B.A.B.知识点:代数系统的基本概念学生答案:c  得分:[0]试题分值:10.0提示: 2.在整数集上，下列哪种运算是可结合的A.B.C.D.知识点:代数系统的基本概念学生答案:[B;]  得分:[10]试题分值:10.0提示: 3.循环群的所有生成元为A.1，0B.-1，2C.1，2D.1，-1知识点:群、环和域学生答案:[D  得分:[0]试题分值:10.0提示: 4.设代数系统A，・，则下面结论

6、成立的是.A.如果A，・是群，则A，・是阿贝尔群B.如果A，・是阿贝尔群，则A，・是循环群C.如果A，・是循环群，则A，・是阿贝尔群D.如果A，・是阿贝尔群，则A，・必不是循环群知识点:群、环和域学生答案:C  得分:[0]试题分值:10.0提示: 一、判断题（共5道小题，共50.0分）1.强连通有向图一定是单向连通的A.正确B.错误知识点:无向图和有向图学生答案:[A;]  得分:[10]试题分值:10.0提示: 2.有生成树的无向图是连通的A.正确B.错误知识点:树学生答案:[A;]  得分:[10]试题分值:10.0提

7、示: 3.设P，Q都是命题公式，则A.正确B.错误知识点:命题逻辑学生答案:[A;]  得分:[10]试题分值:10.0提示: 1.设都是命题公式，则也是命题公式A.正确B.错误知识点:命题逻辑学生答案:[B;]  得分:[10]试题分值:10.0提示: 2.“如果8＋7＞2，则三角形有四条边”是命题A.正确B.错误知识点:命题逻辑学生答案:[A;]  得分:[10]试题分值:10.0提示: 3.二、单项选择题（共5道小题，共50.0分）1.设G1=V1,E1,G2=V2,E2都是无向图，则#V1=#V2且#E1=#E2是G

8、1与G2同构的A.充分必要条件B.充分而非必要条件C.必要而非充分条件D.既非充分又非必要条件知识点:无向图和有向图学生答案:C  得分:[0]试题分值:10.0提示: 2.有向图，其中，，则有向图是A.强连通图B.单向连通图C.弱连通图D.不连通图知识点:无向图和有向图学生答案:[C