离散数学试卷八试题与答案

试卷八试题与答案 一、填空题：（每空1 分，本大题共1 5 分） 1．设}4,}3{,,2{aA ，}1,4,3,}{{aB ，请在下列每对集合中填入适当的符号： ,。 （1）}{a B , (2) } }3{,4,{a A 。 2．设}1,0{A，N 为自然数集，是偶数。，是奇数，，xxxf10)(若AAf：，则f 是 射的，若ANf：，则f 是 射的。 3．设图G = < V ，E >中有7 个结点，各结点的次数分别为2，4，4，6，5，5，2， 则G 中有 条边，根据 。 4．两个重言式的析取是 ，一个重言式和一个矛盾式的合取是 。 5．设个体域为自然数集，命题“不存在最大自然数”符号化为 。 6．设S 为非空有限集，代数系统,2 S中幺元为 ，零元为 。 7．设P、Q 为两个命题，其 De-Morden 律可表示为 。 8．当8G时，群,G只能有 阶非平凡子群，不能有 阶子群，平凡子群为 。 9. 设P：它占据空间，Q：它有质量，R：它不断运动，S：它叫做物质。命题“占据空间的，有质量的而且不断运动的叫做物质”的符号化为 。 10. 如果有限集合A 有n 个元素，则|2A|= 。 二、单项选择题：（每小题1 分，本大题共1 5 分） 1．设}16{2 xxxA是整数且，下面哪个命题为假（ ）。 A、A}4,2,1,0{； B、A}1,2,3{； C、A； D、Axxx }4{是整数且。 2．设} }{,{,BA，则B－A 是（ ）。 A、} }{{ ； B、}{； C、} }{,{； D、 。 3．下图描述的偏序集中，子集},,{feb的上界为 （ ）。 A、cb ,； B、ba ,； C、b ； D、 cba,,。 4．设f 和g 都是X 上的双射函数，则1)(gf 为（ ）。 A、11gf； B、1)(fg ； C、11fg； D、1fg 。 5．下面集合（ ）关于减法运算是封闭的。 A、N ； B、}2{Ixx； C、}12{Ixx； D、}{是质数xx。 6．具有如下定义的代数系统,G，（ ）不构成群。 A、}10,1{G，*是模 11 乘 ； B、}9,5,4,3,1{G，*是模 11 乘 ； C、QG （有理数集），*是普通加法 ； D、QG （有理数集），*是普通乘法。 7．设},32{InmGnm，*为普通乘法。则代数系统,G的幺元为（ ）。 A、不存在 ； B、0032 e； C、32e； D、1132 e。 8．下面集合（ ）关于整除关系构成格。 A、{2，3，6，12，24，36} ； B、{1，2，3，4，6，8，12} ； C、{1，2，3，5，6...