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

《北邮离散数学.阶段作业一二三.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、阶段作业一一、判断题（共5道小题，共50.0分）1.命题公式的真值分别为0，1，则的真值为0A.正确B.错误知识点:命题逻辑学生答案:[A;]  得分:[10]试题分值:10.0提示: 2.设P，Q都是命题公式，则A.正确B.错误知识点:命题逻辑学生答案:[A;]  得分:[10]试题分值:10.0提示: 3.空集是任何集合的真子集．A.正确B.错误知识点:集合学生答案:[B;]  得分:[10]试题分值:10.0提示: 4．设为集合 上的等价关系,则A.正确B.错误知识点:关系学生答案:[B;]  得分:[10]试题分值:10.0提示: 5．设为集合上

2、的等价关系,则也是集合上的等价关系A.正确B.错误知识点:关系学生答案:[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提示: 1.设为集合，若，则一定有A.B.C.D.知识点:集合学生答案:[C;]  得分:[10]试题分值:10.0提示: 2.设为集合上的等价关系，对任意，其等价类为

3、A.空集B.非空集C.是否为空集不能确定D.知识点:关系学生答案:[B;]  得分:[10]试题分值:10.0提示: 3.设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提示: 2.

4、在有向图中，结点到结点的有向短程即为到的有向短程A.正确B.错误知识点:无向图和有向图学生答案:[B;]  得分:[10]试题分值:10.0提示: 3.图G的两个不同结点连接时一定邻接A.正确B.错误知识点:无向图和有向图学生答案:[B;]  得分:[10]试题分值:10.0提示: 4.设A是某个无向图的邻接矩阵，则(是的转置矩阵)A.正确B.错误知识点:图的矩阵表示学生答案:[A;]  得分:[10]试题分值:10.0提示: 1.如果有向图D仅有一个结点的入度为0，其余结点的入度都为1，则D是有向树A.正确B.错误知识点:树学生答案:[B;]  得分:

5、[10]试题分值:10.0提示:单项选择题（共5道小题，共50.0分）1.在任何图中必有偶数个A.度数为偶数的结点B.度数为奇数的结点C.入度为奇数的结点D.出度为奇数的结点知识点:无向图和有向图学生答案:[B;]  得分:[10]试题分值:10.0提示: 2.仅由一个孤立点组成的图称为A.零图B.平凡图C.多重图D.子图知识点:无向图和有向图学生答案:[B;]  得分:[10]试题分值:10.0提示: 1.是无向图的关联矩阵，是中的孤立点，则A.对应的一行元素全为0B.对应的一行元素全为1C.对应的一列元素全为0D.对应的一列元素全为1知识点:图的矩阵

6、表示学生答案:[A;]  得分:[10]试题分值:10.0提示: 2.对于无向图G，以下结论中不正确的是A.如果G的两个不同结点是连接的，则这两个结点之间有初级回路B.如果G的两个不同结点是连接的，则这两个结点之间至少有一条短程C.如果G是树，则任何两个不同结点之间有且仅有一条初级通路D.如果G是欧拉图，则G有欧拉回路知识点:几种典型的图学生答案:[A;]  得分:[10]试题分值:10.0提示: 3.对于无向图，下列说法中正确的是A.不含平行边及环的图称为完全图B.任何两个不同结点都有边相连且无平行边及环的图称为完全图C.具有经过每条边一次且仅一次回路

7、的图称为哈密尔顿图D.具有经过每个结点一次且仅一次回路的图称为欧拉图知识点:几种典型的图学生答案:[B;]  得分:[10]试题分值:10.0提示阶段作业三判断题（共5道小题，共50.0分）1.设是代数系统的元素，如果是该代数系统的单位元），则A.正确B.错误知识点:代数系统的基本概念学生答案:[A;]  得分:[10]试题分值:10.0提示: 2.设是群的元素，记，则是的子群．A.正确B.错误知识点:群、环和域学生答案:[A;]  得分:[10]试题分值:10.0提示: 3.设是群．如果对于任意，有，则是阿贝尔群．A.正确B.错误知识点:群、环和域学生

8、答案:[A;]  得分:[10]试题分值:10.0提示: 4.设是格的任意两个元