GAT Subject :: All Aptitude Test ::

Hassan
1.The NOR statement is a combination of ________.?
A. NOT and AND
B. NOT and OR
C. AND and OR
D. NOT and AND

2.Which of the following traversal techniques lists the nodes of binary search in ascending order?
A. pre order
B. post order
C. in order
D. pre order

3. The number of letters in a word is called ________.?
A. length
B. string
C. syntax
D. length

4. An example for regular grammar is _____.?
A. S tends to Ab
B. AB tends to SAB
C. S tends to aB
D. S tends to Ab

5.Which of the following statement is a proposition?
A. Get me a glass of milkshake
B. God bless you!
C. What is the time now?
D. Get me a glass of milkshake

6.Which of the following option is true?
A. If the Sun is a planet, elephants will fly
B. 3 +2 = 8 if 5-2 = 7
C. 1 > 3 and 3 is a positive integer
D. If the Sun is a planet, elephants will fly

7.What is the value of x after this statement, assuming the initial value of x is 5?
A. 1
B. 3
C. 0
D. 1

8. Let P: I am in Bangalore.; Q: I love cricket.; then q -> p(q implies p) is?
A. If I love cricket then I am in Bangalore
B. If I am in Bangalore then I love cricket
C. I am not in Bangalore
D. If I love cricket then I am in Bangalore

9.Let P: If Sahil bowls, Saurabh hits a century.; Q: If Raju bowls, Sahil gets out on first ball. Now if P is true and Q is false then which of the following can be true?
A. Raju bowled and Sahil got out on first ball
B. Raju did not bowled
C. Sahil bowled and Saurabh hits a century
D. Raju bowled and Sahil got out on first ball

10.Let P: I am in Delhi.; Q: Delhi is clean.; then q ^ p(q and p) is?
A. Delhi is clean and I am in Delhi
B. Delhi is not clean or I am in Delhi
C. I am in Delhi and Delhi is not clean
D. Delhi is clean and I am in Delhi

11.Let P: This is a great website, Q: You should not come back here. Then ‘This is a great website and you should come back here.’ is best represented by?
A. ~P V ~Q
B. P ∧ ~Q
C. P V Q
D. ~P V ~Q

12.Let P: We should be honest., Q: We should be dedicated., R: We should be overconfident. Then ‘We should be honest or dedicated but not overconfident.’ is best represented by?
A. ~P V ~Q V R
B. P ∧ ~Q ∧ R
C. P V Q ∧ R
D. ~P V ~Q V R

13.A __________ is an ordered collection of objects.?
A. Relation
B. Function
C. Set
D. Relation

14.The set O of odd positive integers less than 10 can be expressed by _____________?
A. {1, 2, 3}
B. {1, 3, 5, 7, 9}
C. {1, 2, 5, 9}
D. {1, 2, 3}

15. Power set of empty set has exactly _________ subset.?
A. One
B. Two
C. Zero
D. One

16.What is the Cartesian product of A = {1, 2} and B = {a, b}?
A. {(1, a), (1, b), (2, a), (b, b)}
B. {(1, 1), (2, 2), (a, a), (b, b)}
C. {(1, a), (2, a), (1, b), (2, b)}
D. {(1, a), (1, b), (2, a), (b, b)}

17. What is the cardinality of the set of odd positive integers less than 10?
A. 10
B. 5
C. 3
D. 10

18. What is the cardinality of the set of odd positive integers less than 10?
A. 10
B. 5
C. 3
D. 10

19.Which of the following two sets are equal?
A. A = {1, 2} and B = {1}
B. A = {1, 2} and B = {1, 2, 3}
C. A = {1, 2, 3} and B = {2, 1, 3}
D. A = {1, 2} and B = {1}

20. The set of positive integers is _____________?
A. Infinite
B. Finite
C. Subset
D. Infinite

21.What is the Cardinality of the Power set of the set {0, 1, 2}?
A. 8
B. 6
C. 7
D. 8

22. The members of the set S = {x | x is the square of an integer and x < 100} is ________________?
A. {0, 2, 4, 5, 9, 58, 49, 56, 99, 12}
B. {0, 1, 4, 9, 16, 25, 36, 49, 64, 81}
C. {1, 4, 9, 16, 25, 36, 64, 81, 85, 99}
D. {0, 2, 4, 5, 9, 58, 49, 56, 99, 12}

23.Which of the following propositions is tautology?
A. (p v q)→q
B. p v (q→p)
C. p v (p→q)
D. (p v q)→q

24.Which of the proposition is p^ (~ p v q) is..?
A. A tautulogy
B. A contradiction
C. Logically equivalent to p ^ q
D. A tautulogy

25.Logical expression ( A^ B) → ( C' ^ A) → ( A ≡ 1) is?
A. Contradiction
B. Valid
C. Well-formed formula
D. Contradiction

26.Identify the valid conclusion from the premises Pv Q, Q → R, P → M, ˥M........?
A. P ^ (R v R)
B. P ^ (P ^ R)
C. R ^ (P v Q)
D. P ^ (R v R)

27.Which of the following is/are tautology?
A. a v b → b ^ c
B. a ^ b → b v c
C. a v b → (b → c)
D. a v b → b ^ c

28.Let a, b, c, d be propositions. Assume that the equivalence a ↔ (b v ˥b) and b ↔ c hold. Then truth value of the formula ( a ^ b) → ((a ^ c) v d) is always
A. True
B. False
C. Same as the truth value of a
D. True

29.Which of the following is a declarative statement?
A. It's right
B. He says
C. Two may not be an even integer
D. It's right

30.If F1, F2 and F3 are propositional formulae such that F1 ^ F2 → F3 and F1 ^ F2→F3 are both tautologies, then which of the following is TRUE?
A. Both F1 and F2 are tautologies
B. The conjuction F1 ^ F2 is not satisfiable
C. Neither is tautologies
D. Both F1 and F2 are tautologies


Date to Date Current Affairs 2022

PakMCQs.net

Quick Links

GAT Subject



   Computer Science    English Mcqs    Agriculture    

Engineering



   Computer Science    Civil Engineering    

Technical



   Networking    Electronics    Database    

Past Papers



   Model Papers    FPSC Papers