北邮离散数学第一次阶段作业.docx

北京邮电大学 离散数学 第一次阶段作业 判断题 1. 如果 A∪B=B ，则 A?B 。　【答案：A】 A. 正确　　B. 错误 2. 如果 a∈A∪B，则 a?A 或 a?B 。　【答案：B】 A. 正确　　B. 错误 3. a∈{a,a} 。　【答案：A】 A. 正确　　B. 错误 4. {?} 是空集。　【答案：B】 A. 正确　　B. 错误 5. 设 ρ 是集合A上的等价关系，则当 a,b∈ρ 时，aρ=bρ 。　【答案：A】 A. 正确　　B. 错误 单项选择题 1. 设A={a,a}，则下列各式中错误的是　【答案：B】 A. a∈2A B. {a}?2A C. {a}∈2A D. {a}?2A 　　解：2A={?,a,a,a,a} 2. 下列各式中不正确的是　【答案：C】 A. ??? B. ?∈{?} C. ??? D. ?∈{?,?} 3. 设 ρ 是集合A上的关系，则（）不是 ρ 为反对称关系的充分必要条件　【答案：D】 A. ρ 是反对称关系 B. ρ∩ρ?iA C. 对任意 x,y∈A，当 x,y∈ρ 且 x≠y 时 y,x?ρ D. 对 A 的某两个元素 x, y，当x,y,y,x∈ρ 时有 x=y 4. 设A???B，C是集合，ρ,μ分别是A到B，B到C的关系，x∈A，z∈C，则存在y∈B使得x,y∈ρ且y,z∈μ是x,z∈ρ°μ的（）条件　【答案：C】 A. 充分而非必要 B. 必要而非充分 C. 充分必要 D. 既非充分又非必要 5. 设A={0,b}，B={1,b,3}，则A∪B的恒等关系为　【答案：A】 A. {0,0,1,1,b,b,3,3} B. {0,0,1,1,3,3} C. {0,0,b,b,3,3} D. {0,1,1,b,b,3,3,0}