1. Let P: It rains heavily, Q: Xiao Wang goes to work by bus. The symbolic form of the proposition "Xiao Wang only goes to work by bus when it rains heavily" is (b).
A)p→q B)q→p C)p→┐q D)┐p→q
2. Let the explanation I be as follows: individual domain d = {a, b}, f (a, a) = f (b, b) = 0, f (a, b) = f (b, a) = 1. Under interpretation I, the truth value of the following formula is 1.
vxヨyf(x,y b)ヨxvyf(x,y
VxVyF(x，y) D)┐ヨxヨyF(x,y)
3. The following propositional formula is not tautology (A)
A.p→(q→r) B.p→(q→p)
C.p→( p→ p) D.(p→(q→r)) (q→(p→r))
4. Regarding the predicate formula (x)( y)(P(x, y)∧Q(y, z))∧( x)p(x, y), what is wrong in the following description is (b).
The range of a. (x) is (y)(P(x, y)∧Q(y, z)).
B.z is the constrained independent variable of the predicate formula.
The range of C. (X) is P(x, y).
D.x is the constraint variable of the predicate formula.
5. let A = {1, 2,3,4,5}, the binary relation R = {< 1, 2 >, < 3,4 >, < 2,2 >}, s = {< 2,4 >, < 3,65438.
A.{〈4, 1〉,〈2,3〉,〈4,2〉}
B.{〈2,4〉,〈2,3〉,〈4,2〉}
C.{〈4, 1〉,〈2,3〉,〈2,4〉}
D.{〈2,2〉,〈3, 1〉,〈4,4〉}
6. Let R and S be two relations on the set X={ 1, 2, 3, 4}, where r = {
A. reflexive B. symmetrical C. and object D. none of the above
7. Let the set A={ 1, 2,3} and the relation R = {
A. reflexivity B. symmetry C. transitivity D. antisymmetry
8. Let the propositional formula G=? (P→Q)，H=P→(Q→? P), then the relationship between g and h is (the answer is incomplete)
A.g？ H B H？ G.c. can satisfy D. None of the above.
9. let G=? x P(x)，H=？ X P(x), then G→H is (the topic is not written completely)
A. Always right B. Always wrong C. Satisfiable D. None of the above
10, let the universe E={a, b}, p (a, a) = tp (a, b) = fp (b, a) = tp (b, b) = f, then in the following formula, the truth value is t (the answer is incomplete, similar to the second question).
A.？ x？ yP(x，y) B？ x？ yP(x，y) C？ xP(x，x) D？ x？ yP(x，y)
1 1, let A={a, {a}}, and the correct one in the following formula is (a).
A.{a}∈ρ(A) B. a∈ρ(A) C. {a}？ ρ (a) D. None of the above.
12, let r and s be two relations on the set X={ 1, 2,3,4}, where R = {< 1,1>; ，& lt2，2 & gt； ，& lt2，3 >，& lt4，4 >}，S = { & lt 1， 1 & gt； ，& lt2，2 & gt； ，& lt2，3 >，& lt3，2 >，& lt4，4 >}。 Then s is the (b) closure of R.
A. reflexive B. symmetrical C. and object D. none of the above
13, let the set A={a, b}, and the relationship on a is r = {
A. it is an equivalent relationship, but it is not a partial order relationship. It is a partial order relation, but it is not an equivalent relation.
C. it is both an equivalence relationship and a partial order relationship. D. it is neither an equivalence relationship nor a partial order relationship.
14 and g are connected planar graphs with 5 nodes and 6 faces, so the number of edges of g is (d).
A.6 B. 5 C. 1 1 D. 9
15. The relationship corresponding to the following relationship matrix is reflexive (the answer is incomplete)
A.B. C. D。