离散数学形成性考核作业2答案.docx

1. A. { a， B. {1， C. { a} -- 若集合 A＝{ a， { a}， {1， 2}} ，则下列表述正确的是 ( ) ． { a}} A 2} A A D. A 2. A. 设 A、 B 是两个任意集合，侧 = ? ? ( ) ． B. A C. A D. ? B B 3. 集合{1, 2, 3, 4} 上的关系 {x， yy 且 x , y A}， 则 R 的性质为 （ ）． A. 不是自反的 B. 不是对称的 C. 传递的 D. 反自反的 4. 设集合 {1,2,3,4} 是 A 上的二元关系，其关系矩阵为 则 R的关系表达式是 ( )． A. {1, 1， 1, 4， 2, 1， 3, 4， 4,1} B. {1, 1， 1, 2， 1, 4， 4, 1， 4, 3} C. {1, 1， 2, 1， 4, 1， 4, 3， 1, 4} D. {1, 1， 1, 2， 2, 4， 4, 1， 4, 3} 5. 设集合{1 , 2 , 3 , 4} 上的二元关系 {1, 1 ， 2, 2 ， 2, 3 ， 4, 4} ， {1, 1 ， 2, 2 ， 2, 3 ， 3, 2 ， 4, 4} ，则 S 是 R 的（ ）闭包． A. 自反 B. 传递 C. 对称 D. 自反和传递 6. 设 A ={1, 2, 3, 4, 5, 6, 7, 8} ， R是 A 上的整除关系， B ={2, 4, 6} ，则 集合 B 的最大元、最小元、上界、下界依次为 ( )． A. 8、 2、 8、 2 B. 8、 1、 6、 1 C. 6、 2、 6、 2 -- -- D. 无、 2、无、 2 7. 若集合 A＝{ a， { a}} ，则下列表述正确的是 ( ) ． A. { a} A B. {{{ a}}} A C. { a， { a}} A D. A 8. 若集合 A 的元素个数为 10，则其幂集的元素个数为（ ）． A. 1024 B. 10 C. 100 D. 1 9. 集合{1, 2, 3, 4, 5, 6, 7, 8} 上的关系 { x， y10 且 x, y A} ，则 R 的性 质为（ ）． A. 自反的 B. 对称的 C. 传递且对称的 D. 反自反且传递的 10. 设集合{ a} ，则 A 的幂集为 ( ) ． A. {{ a}} B. { a， { a}} C. { ， { a}} D. { ， a} 11. 设{ a, b}， {1, 2}， R1， R2， R3 是 A 到 B 的二元关系，且 R1={a， 2, b， 2}， R2={ a， 1, a， 2, b， 1}， R3 ={ a， 1, b， 2} ，则（ ）不是从 A 到 B 的函数． A. R1 B. R2 C. R3 D. R1 和 R3 12. 如果 R1 和 R2 是 A 上的自反关系， 则 R1 ∪R2，R1 ∩R2，R12 中自反关系有 （ ） 个． A. 0 B. 2 C. 1 D. 3 13. 若集合 {1， 2}， {1， 2， {1， 2}} ，则下列表述正确的是 ( ) ． -- ) ． ) ． ． A 的子 -- A. ，且 B. ，且 C. ，且 D. ，且 14. 设集合 A = {1