100道离散数学填空题讲述.docVIP

离散数学试题库——填空题 （每空2分） 1 命题: ( ( {{a}} ( {{a},3,4,1} 的真值 = __ __ . 2. 设A= {a,b}, B = {x | x2－(a+b) x+ab = 0}, 则两个集合的关系为: __ __. 3. 设集合A＝{a,b,c},B={a,b}, 那么 P(B)－P(A)=__ __ . 4. 无孤立点的有限有向图有欧拉路的充分必要条件为: 5.公式的自由变元是 , 约束变元是 . 6.的前束范式是 . 7．设 （N：自然数集，E+ 正偶数） 则 。 8．A，B，C表示三个集合，文图中阴影部分的集合表达式为 。 9．设P，Q 的真值为0，R，S的真值为1，则 的真值= 。 10．公式的主合取范式为 。 11．若解释I的论域D仅包含一个元素，则 在I下真值为 。 12．设A={1，2，3，4}，A上关系图为 则 R2 = 。 13．设A={a，b，c，d}，其上偏序关系R的哈斯图为 则 R= 。 14．图的补图为 。 15．设A={a，b，c，d} ，A上二元运算如下： * a b c d a b c d a b c d b c d a c d a b d a b c 那么代数系统A，*的幺元是 ，有逆元的元素为 ，它们的逆元分别为 。 16. P：你努力，Q：你失败。“除非你努力，否则你将失败”的翻译为 ；“虽然你努力了，但还是失败了”的翻译为 。 17. 论域D={1，2}，指定谓词P P (1,1) P (1,2) P (2,1) P (2,2) T T F F 则公式真值为 。 设S={a1 ，a2 ，…，a8}，Bi是S的子集，则由B31所表达的子集是 。 设A={2，3，4，5，6}上的二元关系，则R= （列举法）。 R的关系矩阵MR= 。 20. 设A={1，2，3}，则A上既不是对称的又不是反对称的关系R= ；A上既是对称的又是反对称的关系R= 。 * a b c a b c a b c b b c c c b 21.设代数系统A，*，运算表如右图。其中A={a，b，c}, 则幺元是 ；是否有幂等 性 ；是否有对称性 。 22. 4阶群必是 群或 群。 23. n个结点的无向完全图Kn的边数为 ，欧拉图的充要条件是 。 24.公式的根树表示为