至诚学院离散必做习题3.docxVIP

至诚学院离散必做习题3 离散数学习题3 一、选择题 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+siny0 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．Z??A，且?x?A,有x*Z=Z*x=Z B．Z?A，且?x?A有x*Z=Z*x=Z C．Z?A，且?x?A有x*Z=Z*x=x D．Z?A，且?x?A有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∧x0}，*是数的乘法运算，是一个群，则下列集 合关于数的乘法运算构成该群的子群的是（ ） A．{R+中的有理数} B．{R+中的无理数} C．{R+中的自然数} D．{1，2，3} 13．设是环，则下列正确的是（ ） A．是交换群 B．是加法群 C．?对*是可分配的 D．*对?是可分配的 14．下列各图不是欧拉图的是（ ） 15．设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ ） A．2个面 B．3个面 C．4个面 D．5个面 二、填空题 16． 公式为 之充分必要条件是其析取范式之每一析取项中均必同时包含一命题变元 及其否定； 公式为 之充分必要条件是其合取范式之每一合取项中均必同时包含一命题变元及其否定。 17．前束范式具有形式(Q1V1)(Q2V2)?(QnVn)A，其中Qi(1≤i≤n)为 ，A为 的谓词公式。 18．设论域是{a,b,c}，则(?x)S(x)等价于命题公式 ；(?x)S(x)等价于命题公式 。 19．设R为A上的关系，则R的自反闭包r(R)= ，对称闭包s(R)= 。 20．某集合A上的二元关系R具有对称性，反对称性，自反性和传递性，此关系R是 ， 其关系矩阵是 。 21．设是一个偏序集，如果S中的任意两个元素都有 和 ，则称S关于≤ 构成一个格。 22．设Z是整数集，在Z上定