北邮离散数学-阶段课后复习一二三

1、阶段作业、判断题（共5道小题，共50.0分）1.命题公式f,Q的真值分别为0,1,则严一的真值为0A.正确B.错误2.设P,Q都是命题公式，则PhQ的充分必要条件为FtQoI知识点：命题逻辑学生答案：A；得分：10试题分值：10.0提示：A.正确B.错误知识点：命题逻辑学生答案：A；得分：10试题分值：10.0提示：3.空集是任何集合的真子集.A.正确B.错误4.设尸1,产3为集合力上的等价关系，则知识点：集合学生答案：B；得分：10试题分值：10.0提示：A.正确B.错误知识点：关系学生答案：B；得分：10试题分值：10.0提示：5.设劭为集合工上的等价关系，则*1CP飞也是集合工上的等价关

2、系C.正确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提示：3 .设为集合，若乂'二,则一定有C.-D.，；知识点：集合学生答案：C;得分：10试题分值：10.0提示：4 .设户为集合工上的等价关系，对任意厘已力，其等价类回尸为A.空集B.非空集C.是否为空集不能确定D."知识点：关系学生答案：B;得分：10试题分

3、值：10.0提示：5 .设A,B是集合，则下列说法中（）是正确的.A. A到B的关系都是A到B的映射B. A到B的映射都是可逆的C. A到B的双射都是可逆的D.门一口时必不存在A到B的双射知识点：映射学生答案：C；得分：10试题分值：10.0提示阶段作业二判断题（共5道小题，共50.0分）1 .设图G是连通的，则任意指定G的各边方向后所得的有向图是弱连通的A.正确B.错误知识点：无向图和有向图学生答案:A；得分：10试题分值：10.0提示：vV-V-V2 .在有向图中，结点口到结点三的有向短程即为父到的有向短程A.正确B.错误知识点：无向图和有向图学生答案：B；得分：10试题分值：10.0提示

4、：产V.3 .图G的两个不同结点：连接时一定邻接A.正确B.错误知识点：无向图和有向图学生答案：B；得分：10试题分值：10.0提示：4 .设A是某个无向图的邻接矩阵，则/=<（<是为的转置矩阵）A.正确B.错误知识点：图的矩阵表示学生答案：A;得分：10试题分值：10.0提示：5 .如果有向图D仅有一个结点的入度为0,其余结点的入度都为1,则D是有向树A.正确B.错误知识点：树学生答案：B；得分：10试题分值：10.0提示：单项选择题（共5道小题，共50.0分）1 .在任何图Q中必有偶数个A.度数为偶数的结点B.度数为奇数的结点C.入度为奇数的结点D.出度为奇数的结点知识点：无向

5、图和有向图学生答案：B；得分：10试题分值：10.0提示：2 .仅由一个孤立点组成的图称为A. 零图B. 平凡图C.多重图D.子图知识点：无向图和有向图学生答案：B；得分：10试题分值：10.0提示：3.、与、他是无向图H“二的关联矩阵，是5中的孤立点，则V.A. 3对应的一行元素全为0p.B. 口对应的一行元素全为1p.C. 3对应的一列元素全为0V.D. 3对应的一列元素全为1知识点：图的矩阵表示学生答案：A;得分：10试题分值：10.0提示：4 .对于无向图G,以下结论中不正确的是A.如果G的两个不同结点是连接的，则这两个结点之间有初级回路B.如果G的两个不同结点是连接的，则这两个结点之

6、间至少有一条短程C.如果G是树，则任何两个不同结点之间有且仅有一条初级通路D.如果G是欧拉图，则G有欧拉回路知识点：几种典型的图学生答案：A;得分：10试题分值：10.0提示：5 .对于无向图，下列说法中正确的是A.不含平行边及环的图称为完全图B.任何两个不同结点都有边相连且无平行边及环的图称为完全图C.具有经过每条边一次且仅一次回路的图称为哈密尔顿图D.具有经过每个结点一次且仅一次回路的图称为欧拉图知识点：几种典型的图学生答案：B；得分：10试题分值：10.0提示阶段作业三判断题（共5道小题，共50.0分）ab（Am1 .设'是代数系统v二的元素，如果<是该代数系统的单位元），

7、则小=AA.正确B.错误知识点：代数系统的基本概念学生答案：A；得分：10试题分值：10.0提示：疗<G,>丹=31>巨（7旦尸也二屋济vH,><G,>2 .设g是群'的元素，记jy打，则，是，的子群.A.正确B.错误知识点：群、环和域学生答案：A；得分：10试题分值：10.0提示：3.设是群.如果对于任意，有",，则是阿贝尔群.A.正确B.错误知识点：群、环和域学生答案：A;得分：10试题分值：10.0提示：,、几口，6日包ULn八，砧八一主avi>=i>OiAi'=a4 .设'是格,'的任意两个兀素，

8、则A.正确B.错误知识点：格和布尔代数学生答案：A;得分：10试题分值：10.0提示：5 .<0,1,2,3,4,max,min>是格.A.正确B.错误知识点：格和布尔代数学生答案：A;得分：10试题分值：10.0提示：单项选择题（共5道小题，共50.0分）1.设口是有理数集，在口定义运算*为厘*白二0+小一"，则必）的单位元为A.；B;C. 1D. 0知识点：代数系统的基本概念学生答案：D;得分：10试题分值：10.0提示：2.设集合力=L2,3,4,，/°），下面定义的哪种运算关于集合且不是封闭的A.B.C."=GCDkM,即"的最大公约数D.mu=LCM”,即兀的最小公倍数知识点：代数系统的基本概念学生答案:D；得分：10试题分值：10.0提示：3 .在整数集N上，下列哪种运算是可结合的A.B.=a-baob=max3，EC.D.知识点：代数系统的基本概念学生答案：B;得分：10试题分值：10.0提示：4 .设代数系统'A,?，则下面结论成立的是.A.如果A,?是群，则A,?是阿贝尔群B.如果'A,?是阿贝尔群，则'A,?/是循环群C.如果'A,