离散数学试卷二试题与答案_百度文库.DOC

试卷二试题与答案 一、填空 1、 设P：你努力，Q：你失败。 2、 “除非你努力，否则你将失败”的符号化为 ； 3、 “虽然你努力了，但还是失败了”的符号化为 。 2、论域D={1，2}，指定谓词P HYPERLINK /retype/zoom/394f741fc5da50e2524d7f1f?pn=1x=0y=0raww=294rawh=74o=jpg_6_0_______type=picaimh=74md5sum=030903a1802d2ebf3b1150caa8cd4ad6sign=0b6cec3367zoom=png=0-1618jpg=0-6362 \t _blank 则公式?x?yP(y,x)真值为 。 3设A={2，3，4，5，6}上的二元关系R={x,y|xy∨x是质数}，则 （列举法）。 R的关系矩阵MR= 。 4、 设A={1，2，3}，则 A上既不是对称的又不是反对称的关系R= ； A上既是对称的又是反对称的关系R= 。 5、设代数系统A，*，其中A={a，b，c}, 则幺元是 ；是否有幂等 性 ；是否有对称性 。 6、4阶群必是 群或 HYPERLINK /retype/zoom/394f741fc5da50e2524d7f1f?pn=1x=0y=169raww=401rawh=152o=png_6_0_0_205_801_451_171_892.979_1262.879type=picaimh=152md5sum=030903a1802d2ebf3b1150caa8cd4ad6sign=0b6cec3367zoom=png=0-1618jpg=0-6362 \t _blank 群。 7、下面偏序格是分配格的是 。 8、n个结点的无向完全图Kn的边数为 ，欧拉图的充要条件是 。 二、选择 1、在下述公式中是重言式为（ ） A．(P∧Q)→(P∨Q)；B．(P?Q)?((P→Q)∧(Q→P))； HYPERLINK /retype/zoom/394f741fc5da50e2524d7f1f?pn=1x=0y=74raww=237rawh=145o=jpg_6_0_______type=picaimh=145md5sum=030903a1802d2ebf3b1150caa8cd4ad6sign=0b6cec3367zoom=png=0-1618jpg=0-6362 \t _blank C．?(P→Q)∧Q； D．P→(P∨Q)。 2、命题公式 (?P→Q)→(?Q∨P) 中极小项的个数为（ ），成真赋值的个数为（ ）。 A．0； B．1； C．2； D．3 。 S3、设S={Φ,{1},{1,2}}，则 2 有（ ）个元素。 A．3； B．6； C．7； D．8 。 4、设S={ 1, 2, 3 }，定义S?S上的等价关系 R={a,b,c,d | a,b∈S?S,c,d∈S?S,a+d=b+c}则由 R产 生的S?S上一个划分共有（ ）个分块。 A．4； B．5； C．6； D．9 。 5、设S={ 1, 2, 3 }，S上关系R的关系图为 HYPERLINK /retype/zoom/394f741fc5da50e2524d7f1f?pn=2x=0y=0raww=159rawh=130o=png_6_0_0_311_409_179_147_892.979_1262.879type=picaimh=130md5sum=030903a1802d2ebf3b1150caa8cd4ad6sign=0b6cec3367zoom=png=1619-5192jpg=6363-6363 \t _blank 则R具有（ ）性质。 A．自反性、对称性、传递性； B．反自反性、反对称性； C．反自反性、反对称性、传递性； D．自反性 。 6、设 +, 为普通加法和乘法，则（ ）S,+, 是域。 A．S={x|x=a+b C．S={x|x=2n+1,3,a,b∈Q} B．S={x|x=2n,a,b∈Z} n∈Z} D．S={x|x∈Z∧x≥0}= N 。 7、下面偏序集（ ）能构成格。 HYPERLINK /retype/zoom/394f741fc5da50e2524d7f1f?pn=2x=0y=160raww=405rawh=117o=png_6_0_0_203_782_456_131_892.979_1262.879type=picaimh=117md5sum=030903a1802d2ebf3b1150caa8cd4ad6sign=0b6cec3367zoom=png=1619-5192jpg=6363-6363 \t _blank 8、在如下的有向图中，从V1到V4长度为3 的道路有（ ）条。