北邮离散数学-阶段作业一二三

阶段作业一、判断题（共5道小题，共50.0分）P,Q.命题公式工的真值分别为，，则的真值为正确错误知识点：命题逻辑学生答案:[A；]得分：[10]试题分值：10.0提示：2.设RQ都是命题公式，贝一Q的充分必要条件为FT。一2.A.正确B.错误知识点：命题逻辑学生答案:[A；]得分：[10]试题分值：10.0提示：3.空集是任何集合的真子集．A.正确B.错误知识点：集合学生答案：[B;]得分：[10]试题分值：10.0提示：4.设户1'4.设户1'户?为集合工上的等价关系A.正确B.错误知识点：关系学生答案:[B；]得分：[10]试题分值：10.0提示：设"1,*3为集合工上的等价关系则也是集合上的等价关系设"1,*3为集合工上的等价关系则也是集合上的等价关系D.错误知识点：关系学生答案：[A;]得分：[10]试题分值：10.0提示：二、单项选择题（共5道小题，共50.0分）1.下面哪个联结词不可交换A.B.C.D.知识点：命题逻辑学生答案:[B；]得分：[10]试题分值：10.0提示：2.下列各式中不正确的是A.B.C.D.

知识点：集合学生答案:[C;]得分：[10]试题分值：10.0提示：.设盘，'为集合，若，则一定有A.jB.…0』匚5C.D.Q知识点：集合学生答案:[C；]得分：[10]试题分值：10.0提示：pA.设厂为集合力上的等价关系，对任意,其等价类邛为空集非空集C.是否为空集不能确定D.｛二|克匕D.｛二|克匕知识点：关系学生答案:[B；]得分：[10]试题分值：10.0提示：.设A,B是集合，则下列说法中（）是正确的.A到B的关系都是A到B的映射A到B的映射都是可逆的A到B的双射都是可逆的＜匚8时必不存在A到B的双射知识点：映射学生答案:[C;]得分：[10]试题分值：10.0提示阶段作业二判断题（共5道小题，共50.0分）.设图是连通的，则任意指定的各边方向后所得的有向图是弱连通的正确错误知识点：无向图和有向图学生答案：[A;]得分：[10]试题分值：10.0提示：vv..在有向图中，结点口到结点’的有向短程即为到的有向短程正确错误知识点：无向图和有向图学生答案:[B；]得分：[10]试题分值：10.0提示：V-V-.图G的两个不同结点"，连接时一定邻接正确错误知识点：无向图和有向图学生答案:[B；]得分：[10]试题分值：10.0提示：.设是某个无向图的邻接矩阵，则从二工，是工的转置矩阵正确错误知识点：图的矩阵表示学生答案:[A；]得分：[10]试题分值：10.0提示：.如果有向图仅有一个结点的入度为，其余结点的入度都为，则是有向树A.正确单项选择题（共5道小题，共50.0分）在任何图式中必有偶数个度数为偶数的结点度数为奇数的结点入度为奇数的结点出度为奇数的结点知识点：无向图和有向图学生答案:[B；]得分：[10]试题分值：10.0提示：仅由一个孤立点组成的图称为零图平凡图多重图子图知识点：无向图和有向图学生答案:[B；]得分：[10]试题分值：10.0提示：也用是无向图的关联矩阵，]是u中的孤立点，则%一，，，―…，3X^^的一行兀素全为%一一一‘3X^^的一行兀素全为3X^^的一列兀素全为3X拉的一列兀素全为知识点：图的矩阵表示学生答案：[A;]得分：[10]试题分值：10.0提示：对于无向图G,以下结论中不正确的是A.如果G的两个不同结点是连接的，则这两个结点之间有初级回路B.如果G的两个不同结点是连接的，则这两个结点之间至少有一条短程C.如果G是树，则任何两个不同结点之间有且仅有一条初级通路D.如果G是欧拉图，则G有欧拉回路知识点：几种典型的图学生答案:[A；]得分：[10]试题分值：10.0提示：对于无向图，下列说法中正确的是A.不含平行边及环的图称为完全图B.任何两个不同结点都有边相连且无平行边及环的图称为完全图C.具有经过每条边一次且仅一次回路的图称为哈密尔顿图D.具有经过每个结点一次且仅一次回路的图称为欧拉图

知识点：几种典型的图学生答案:[B；]得分：[10]试题分值：10.0提示阶段作业三判断题（共5道小题，共50.0分）判断题（共5道小题，共50.0分）1.设'是代数系统的元素，如果是该代数系统的单位元），则A.正确A.正确B.错误知识点：代数系统的基本概念学生答案:[A；]得分：[10]试题分值：10.0提示：2.0:6>设“是群2.0:6>设“是群的元素，记月=也的子群．A.群．A.正确B.错误知识点：群、环和域学生答案:[A；]得分：[10]试题分值：10.0提示：3.<G->设3.<G->设是群.如果对于任意⑷功口b，有、，是阿贝尔群.A.正确B.错误知识点：群、环和域学生答案:[A；]得分：[10]试题分值：10.0提示：a7bavi<-bar\b.设'是格的任意两个元素，则正确错误知识点：格和布尔代数学生答案：[A;]得分：[10]试题分值：10.0提示：.{123}a是格.A.正确B.错误知识点：格和布尔代数学生答案：[A;]得分：[10]试题分值：10.0提示：单项选择题（共5道小题，共50.0分）Q$（2,1.设h是有理数集，在定义运算*为，贝广’的单位元为ABCD.0知识点：代数系统的基本概念学生答案:[D；]得分：[10]试题分值：10.0提示：2.设集合下面定义的哪种运算关于集合工不是封闭的A.xoy=maxB.k□1y=minC.X□/二GCD{”}A,V即/的最大公约数D.无口厂LCM{x,y)xsy即’的最小公倍数B.C.=B.C.=a+2b知识点：代数系统的基本概念学生答案：[D;]得分：[10]试题分值：10.0提示：.在整数集工上，下列哪种运算是可结合的A.=maxD.知识点：代数系统的基本概念学生答案：[B;]得分：[10]试题分值：10.0提示：.设代数系统，，・，则下面结论成立的是.A.如果＜4・是群，则，・是阿贝尔群B.如果‘4・是阿贝尔群，则