东北大学本部秋学期离散数学在线作业.docVIP

东北大学（本部）15秋学期《离散数学》在线作业1 试卷总分：100 测试时间：-- 一、单选题（共10道试题，共50分。） 1. A. B. C. D. 满分：5分 2. 单选填空题：设G是有向简单图，其结点度数序列为(2,2,3,3)，入度序列为(0,0,2,3)。则结点的出度序列为( )。 A. (2,2,3,3) B. (1,1,0,0) C. (2,2,1,0) D. (2,2,0,0) 满分：5分 3. 令命题P表示“没有大学生不懂外语。” 下面命题( )与P等价。 A. 有些大学生懂一些外语。 B. 所有大学生都懂一些外语。 C. 有些大学生懂所有外语。 D. 没有大学生懂所有外语。 满分：5分 4. X,Y 是有限集合，|X|=m，|Y|=n。若可构成从X到Y的入射的函数，则可构成从X到Y的入射的函数有（ ）个。 A. nm B. n! C. 2mn D. n(n-1)(n-2)…(n-m+1) 满分：5分 5. 单选填空题。E是全集，E={a,b}，E的幂集P(E)上的并运算è的幺元是（ ）。 A. Φ； B. {a} ； C.