2014年电大历年离散数学试题汇总小抄.docVIP

计算机科学与技术专业 级第二学期离散数学试题 2012年1月 一、单项选择题（每小题3分，本题共15分）1．C 2．C 3．B 4．A 5．D 1．若集合A的元素个数为10，则其幂集的元素个数为（ ）． A．10 B．100 C．1024 D．1 2．设A={a, b}，B={1, 2}，R1，R2，R3是A到B的二元关系，且R1={a，2, a，1}，R2={a，1, a，2, b，1}，R3={a，1, b，2}，则（ ）是从A到B的函数． A．R1和R2 B．R2 C．R3 D．R1和R3 3．设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( )． A．8、2、8、2 B．无、2、无、2 C．6、2、6、2 D．8、1、6、1 4．若完全图G中有n个结点(n≥2)，m条边，则当（ ）时，图G中存在欧拉回路． A．n为奇数 B．n为偶数 C．m为奇数