Friday, January 15, 2010

1) We will denote a set in a tabular form as_________
a) Listing all of its elements b) A={x/x satisfied property} c) {1,2,3,4} d) All above

2) A={1,2,3} B={2,3,1} relation between A &B is_________
a) Both the null sets b) Ab c) ba d) A=B

3) A={1,2,3} power set of A is
a) {1,2,3} b) {,{1,2,3}}
c) {,(!),(2),(3),(1,2),(2,3),(1,2,3)} d) None

4) A={1,2,3,8,10} u={ 1,2,3,4,5,6,7,8,9,10} What is A compliment or A’
a) b {4,5,6,7,9} b) {1,2,3,8} c) {8,10} d) U

5) A={a, b, c} B={b, c, d, e} AB ________
a) {a, b} b) {b, c} c) {e} d) {b,c,d}

6) If (x, x + y)=(3,5) then x______ and y_______
a) x=3,y=3 b) x=3,y=2 c) x =3,y=1 d) x=3,y=5

7) A={1,2,3} B={2,4,5} then what is A-B
a) {1,2} b) {2,4} c) {1,3} d) {4,5}

8) If n (A) =p n (B)=q then n (AXB)=______
a) p b) q c) p + q d) p q

9) (AB) c =______
a) A compliment B compliment b) A compliment  B compliment
c) B compliment d) A compliment

10) If A=A compliment then A________
a) A is a universal set b) A is a finite set c) A is a empty set d) None

11) Which of the following statement is a true proposition
a) India is a country b) Every integer is divisible
b) The sum of two even integers is odd d) A set is always a finite set

12) Which of the following is a proposition
a) He is a cricket player b) In which country you’re staying
c) 5 is natural number d) 5+5=10

13) p: Mumbai is a city ,what is ~p
a) Mumbai is a country b) Mumbai is a state
b) Mumbai is a village d) Mumbai is not a city

14) Truth value of is T ,&q is T then what is the truth value of p^q______
a) F b) T c) We can’t tell d) None

15) p:3 is a prime number
q: 8 is a composite number ,then pVq______
a) 3& 8 is a prime number b) 3 is a prime and 8 is a composite no
c) 3 is a prime no or 8is a composite no d) None

16) pvp______
a) p b) ~p c) p^p d) pv~p

17) pvq =qvp this law is ___________
a) Associative law b) distributive law c) Commutative law d) closure law

18) The values 0 and 1 attached to the switches are called their ____
a) Switch value b) Truth Value c) Integer value d) Transmittance Value

19) If two switches p and q are in the on state then p^q______
a) 1 b) 0 c) 2 d) –1

20) Binary operation is defined from ____ to ______ S is any non -empty set
a) SxS->S b) S->S c) SxS->SxS d)S->S Compliment

21) Define a*b=a+b then *is a binary operation on Zn is it true or false
a) True b) false
c) True & false d) we cant say anything

22) Associative properties is
a) (a*b)*c = a*b b) (a*b)*c=a*(b*c) c) a*b = b*a d) a*b = a*c

23). Which of the following set satisfies identifier property under the binary operation
a) ~ b) {2,3,4,…} c) Z d) Z- {0}

24). a*a = _____ Where * is binary operation
a) a b) a c) Identity element of a d) 0
25). A is a monoid if it satisfies
a) Closure, Associative properties b) Associative identity properties
c) Closure, associative, inverse d) Associative, closure, identity properties
26). Which of the following set with respective binary operation is a group
a) b) c) d)

27) A nonempty subset H of a group G is a subgroup if
a) H is a group itself b) H is a semi group c) H is a monoid d) None

28) H is a subgroup of if and only if
a) a, b  H , a*b  H b) a,b  H , a * b  H c) a,b  H , a* b   H d) None

29) For any aG, the set Ha defined by Ha={h*a. / hH} is called the________
a) Coset of G b) right coset of G c) Left coset of G d) subgroup of G

30) Every cyclic group is _________
a) Subgroup of every group b) semigroup only c) Abelion group d) None

31)
1 2 3
f = 3 1 2 in cyclic notation we denote the permutation as


a) 1 2 3 b) 1 , 3
3 2 1

c) 1, 2 d) 1 ,1

32) Which of the graph is complete graph
a) b)



c) d)


33) A graph G is a pseudograph if it contains
a) Multiple edges b) loops
c) Multiple edges and loops d) None

34) Number of edges in a graph G with P is
a) p b) p/2
2

c) p*p d) p+2

35) Number of points in a graph km,n are
a) m + n b) m*n
c) m d) n

36) Degree of a vertex v1 in graph
v1
v4

v2 v3 v5

a) 2 b) 3
c) 1 d) 0

37) p
 deg Vi=_________
I=1
a) q b) p
c) 2q d) q*q

38) A graph g is a K regular graph if
a) (G) =< G b) (G) = (G) =K
c) G =< (G) d) None

39) Every cubic graph has _______ no of pts
a) Add b) even
c) Infinite d) None

40)  =< ? =<
a) 2p/q b) 2q/p
c) /2 d) p+q

41) Is it possible to draw a graph with degree sequence (3,3,2,1) what is the reason?
a) No, because degree sum is odd b) Yes, all degree is positive
c) No, degree of two vertices are odd d) Yes, there is one even degree

42) Range is =?
a) Max value –min value b) min value –max value
c) 2 max value d) max-min/2

43) Mean of n observations x1,x2, x3,,,……. xn is
a) X = x1, x2, x3,,,……. xn / 2 b) x= x1, x2, x3,,,……. xn /n
n
c) x= x1+x2+x3,,,…….+ xn/2 d) x =  xi
i=1

44) If x1 x2, ….xn are a set of n observations then the geometric mean is given by
a) G.M =(x1, x2, x2, ….xn)1/n b) (x1+x2+……….xn)1/n
c) (x1, x2……..xn)n d) none

45) 4P3______
a) 20 b) 15
c) 24 d) 4

46) ncr _____
a) n!/r!(n-e)! b) n!/(n-r)!
c) n! d) r!

47) ncr + ncr -1 ==______
a) ncr +1 b) n+1cr
c) n+1cr+1 d) 2nc2r-1

48) P(AUB)=______
a) P(A)-P(B)+P(AB) b) P(A)+P(B)-P(AB)
C)P(A)+P(B)+P(AB) d)P(A)+P(B)

49) P(B/A)= P(AB)/?
a) P(A) b) P(A)
c) P(A)P(B) d) P(A)+P(B)

50) if A is any event then P(A)+P(A)=?
a) 0 b) 1
c) 2 d) P(A)

51) Relation between nck and npk is
a) nck=npk b) nck = npk/k!
c) Npk =nck/k! d) nck +npk=1

52) If A and B are mutually exclusive events then P(AUB)________
a) P(A) b) P(B)
c) P(A) +P(B) d) P(AB)

53) If ncx =ncy then
a) x=y b) x+y=n
c) a & b d) none





Key for Mathematics



Part – A
1 A 2 D 3 C 4 A 5 B 6 B 7 C
8 D 9 A 10 C 11 A 12 D 13 D 14 B
15 C 16 A 17 C 18 D 19 A 20 A 21 A
22 B 23 C 24 C 25 D 26 D 27 A 28 C
29 B 30 C 31 B 32 A 33 C 34 A 35 A
36 B 37 C 38 B 39 B 40 B 41 A 42 A
43 B 44 4 45 C 46 B 47 B 48 B 49 B
50 B 51 B 52 C 53 C

Part –B
54 D 55 A 56 B 57 A 58 A 59 A 60 B
61 B 62 A 63 C 64 B 65 C 66 A 67 C
68 C 69 B 70 C 71 A 72 B 73 D 74 C
75 A 76 C 77 B 78 A 79 D 80 B 81 A

Part -C
82 B 83 I 84 A 85 I 86 II 87 III 88 B
89 C 90 B 91 A 92 III 92 B 94 A 95 C
96 B 97 A 98 C 99 B 100 II 101 A 102 A 103 C 104 A