离散数学试卷及答案二VIP专享

一、单项选择题（本大题共1 5 小题，每小题1 分，共1 5 分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．下列是两个命题变元p，q 的小项是（ ） A．p∧┐p∧q B．┐p∨q C．┐p∧q D．┐p∨p∨q 2．令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（ ） A．p→┐q B．p∨┐q C．p∧q D．p∧┐q 3．下列语句中是命题的只有（ ） A．1+1=10 B．x+y=10 C．sinx+siny<0 D．x mod 3=2 4．下列等值式不正确的是（ ） A．┐( x)A  (  x)┐A B．( x)(B→A(x))  B→( x)A(x) C．(  x)(A(x)∧B(x))  (  x)A(x)∧(  x)B(x) D．( x)( y)(A(x)→B(y))  (  x)A(x)→( y)B(y) 5．谓词公式(  x)P(x,y)∧( x)(Q(x,z)→(  x)( y)R(x,y,z)中量词  x 的辖域是（ ） A．( x)Q(x,z)→(  x)( y)R(x,y,z)) B．Q(x,z)→( y)R(x,y,z) C．Q(x,z)→( x)( y)R(x,y,z) D．Q(x,z) 6．设 R 为实数集，函数 f：R→R，f(x)=2x，则f 是（ ） A．满射函数 B．入射函数 C．双射函数 D．非入射非满射 7．设 A={a,b,c,d}，A 上的等价关系 R={,,,}∪IA，则对应于 R 的A 的划分是（ ） A．{{a},{b,c},{d}} B．{{a,b},{c},{d}} C．{{a},{b},{c},{d}} D．{{a,b},{c,d}} 8．设 A={Ø }，B=P(P(A))，以下正确的式子是（ ） A．{Ø ,{Ø }}∈B B．{{Ø ,Ø }}∈B C．{{Ø },{{Ø }}}∈B D．{Ø ,{{Ø }}}∈B 9．设 X，Y，Z 是集合，一是集合相对补运算，下列等式不正确的是（ ） A．(X- Y)- Z=X- (Y∩Z) B．(X- Y)- Z=(X- Z)- Y C．(X- Y)- Z=(X- Z)- (Y- Z) D．(X- Y)- Z=X- (Y∪Z) 10．设*是集合A 上的二元运算，称 Z 是A 上关于运算*的零元，若（ ） A． ,Ax 有x*Z=Z*x=Z B．Z A，且Ax 有x*Z=Z*x=Z C．Z A，且Ax 有x*Z=Z*x=x D．Z A，且Ax 有x*Z=Z*x=Z 11．在自然数集 N 上，下列定义的运算中不可结合的只有（ ） A．a*b=min(a,b) B．a*b=a+b C．a*b=GCD(a,b)(a,b 的最大公约数) D．a*b=a(mod b) 12．设 R 为实数集，R+={x|x∈R∧x>0} ，*是数的乘法运算，是一个群，则下列集合关于数的乘法运算构...