100道离散数学填空题精读.doc

离散数学试题库——填空题 （每空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=