20144月考试离散数学第一次作业.docVIP

2013年月考试离散数学第一次作业一、单项选择题（本大题共50分，共 25 小题，每小题 2 分）1. 下列关系中为等价关系的是（ ）A. 朋友关系B. 父子关系C. 住在同一街区的邻居关系 D. 买卖关系2. 集合A上的相容关系所得关系矩阵M(R)的对角线元素（ ）。A. 全为1B. 全为0C. 有的是1，有的是0D. 有的是23. 完全图的结点数目为（ ）时，有欧拉回路。A. 3 B. 为奇数 C. 为偶数D. 104. A. B. C. D. 5. 任何无向图中结点间的连通关系是（ ）A. 偏序关系B. 等价关系C. 相容关系D. 拟序关系6. 若集合A的基数为７，则其幂集的基数|P(A)|是多少？（ ）A. 107B. 70C. 27D. 177. 若R和S是集合A上的两个关系，则下述结论正确的是（ ）A. 若R和S是自反的，则RoS是自反的。B. 若R和S是对称的，则RoS是对称的。C. 若R和S是反自反对称的，则RoS是反自反的。D. 若R和S是传递的，则RoS是传递的。8. 设A是整数集，下列说法正确的是（）。 A. B. C. D. 9. 设P：我去踢球，Q：明天下雨，命题“如果我踢球，当且仅当明天不下雨”的符号化表示为（ ）。A. P→QB. Q→PC. D. PQ10