离散数学期单元练习.docVIP

离散数学期中测验（第1-5章） 一、选择题（在每个小题四个备选答案中选出一个正确答案，填在题末括号里） 1、 下列关系式中错误的是（ ）。 A. p∨qp→q B. (p→r)∧(q→r)(p∨q)→r C. (p→r)∧q(p∨r)∧q D. (pq)pq 2、由n个命题变元组成不等值的命题公式的个数为（ ）。 A. 2n B. 2n C. n2 D. 3、下面公式不是xA(x)∧xB(x)的前束范式的是 （　 ）。 A．x（A(x)∧B(x)） 　　　 B．xy（A(x)∧B(y)） C．xy（A(x)∧B(y)） D． y x（A(y)∧B(x)） 4、下面联结词集合中（ ）不是完备集。 {，∨} B.{，∧} C.{→} D.{↓} 5、下列公式中（ ）不是重言式。 (p→q)(q→p) C. x(A(x)∧B(x))→(xA(x)∧xB(x)) D. ((p→q)∧(q→r))→(p→r) 6、 命题公式((p(q)(r的成真赋值为（ ）。 A. 001，011，101，110，111 B. 000，001，110 C D.无 7、下列关系式中错误的是（ ）。 A. p∧(p∨(r∧s))p B. p→(