离散数学2009-2010第一学期期末试卷及参考答案.docVIP

一、单项选择题 1．下列语句是命题的有[ ]。 A. ； B. 2010年的国庆节是晴天； C. 青年学生多么朝气蓬勃呀！ D. 学生不准吸烟! 2．若一个代数系统是独异点（含幺半群），则以下选项中一定满足的是[ ]。?? A. 封闭性，且有零元; ?? B. 结合律，且有幺元； C. 交换性，且有幺元; ?? D. 结合律，且每个元素有逆元. 3．Z是整数集合，下列函数都是Z→Z的映射，则[ ]是单射而非满射函数。 A．( (x) =0　 B．( (x) =x2 C．( (x) =2x 　 D．( (x) =x 4. 与命题p (p(q)等值的公式是 ??? ]。 ?? A. p； ?? B. q； ?? C. p(q； ?? D. p(q. 5. 设M={a,b,c}，M上的等价关系R={a,a,b,b,c,c,b,c,c,b}确定的集合M的划分是[ ]。 A.{{a},{b},{c}} B.{{a,c},{b,c}} C.{{a,c},{b}} D.{{a},{b,c}} 6. 设D：全总个体域，F(x)：x是花，M(x) ：x是人，H(x,y)：x喜欢y ，则命题“每个人都喜欢某种花”的逻辑符号化为[ ]。 A. ； B. ；